申请/专利权人：南京审计大学;宁波保税区正普贝叶斯管理咨询合伙企业(有限合伙)

申请日：2020-12-24

公开（公告）日：2024-06-25

公开（公告）号：CN112653765B

主分类号：H04L67/1074

分类号：H04L67/1074;H04L41/12;H04L41/142

优先权：

专利状态码：有效-授权

法律状态：2024.06.25#授权;2021.04.30#实质审查的生效;2021.04.13#公开

摘要：本发明公开了一种基于社区重叠和内嵌分析的资源配置的方法和装置。该方法通过社区之间的关联关系、关联度、影响度等数据的分析，选择资源迁移目标，然后以资源迁移的房山对社区内的节点进行资源分配。相比于传统方式的资源分配方式，本发明通过以资源迁移代替资源分配，来降低网络资源分配时的计算开销，从而有效解决多社区复杂网络中资源分配问题。

主权项：1.一种基于社区重叠和内嵌分析的资源配置的方法，其特征在于，该方法包括如下步骤：S1：获取节点数据、社区数据以及被配置资源的资源信息；S2：初始化未进行资源迁移分配的社区集合Gwait，即将所述社区数据中的未完成对所述被配置资源进行资源配置的社区加入至所述社区集合Gwait；S3：基于所述社区数据，对所述社区集合Gwait中的各个社区计算影响度，并计算所述社区集合Gwait中的社区与社区之间的关联度；S4：从所述社区集合Gwait中选取影响度最大的社区Gm；S5：为所述社区Gm制定社区资源配置方案，并将所述社区Gm从所述社区集合Gwait中剔除；S6：以社区Gm作为关联源社区Gt，对关联源社区Gt进行社区关联资源迁移配置；S7：重复执行步骤S4直到所述社区集合Gwait为空；S8：合并各个社区对应的社区资源配置方案，组成网络资源配置方案；所述步骤S6中，所述对所述关联源社区Gt进行社区关联资源迁移配置包括如下步骤：S61：从所述社区集合Gwait中找出与所述关联源社区Gt相关联且关联度最大的社区Gr；S62：根据所述关联源社区Gt的社区资源配置方案以及所述关联源社区Gr与所述社区Gt之间的交集的传递关系为所述社区Gr制定社区资源配置方案，并将所述社区Gr从所述社区集合Gwait中剔除；S63：以社区Gr作为关联源社区Gt进行社区关联资源迁移配置；S64：重复执行步骤S61直到所述社区集合Gwait中找不到与所述关联源社区Gt相关联的社区；其中，所述节点数据包括节点的集合和节点边的集合；所述节点为计算终端；所述节点边表示能够直接进行数据交换的两个计算终端的连接关系；所述社区数据包括社区的集合；所述社区是节点的集合；所述资源信息至少包括资源访问最大节点距离；所述节点距离是节点与节点之间的最小跳数；所述社区的关联是指社区与社区之间的交集不为空；所述社区资源配置方案和所述网络资源配置方案是节点资源配置方案的集合；所述节点资源配置方案包括被配置资源的资源配置信息；所述资源配置信息包括配置与否信息；所述配置与否信息表示被配置资源的资源是否被配置至所对应的节点中；所述影响度采用如下公式计算：Di＝c1·li+Qi+c2·δi；其中， 所述社区与社区之间的关联度采用如下公式计算： 其中， 上述公式中，i和t为所述社区数据中社区的编号，j和k为第i社区中节点的编号；Di表示为第i社区的影响度；li表示为第i社区和其他所有社区之间的距离；Qi表示为第i社区内部的紧密程度；δi表示为第i社区和其所有相交社区之间的平均节点公用程度；Gi和Gt表示为第i社区的节点集合和第t社区的节点集合；Pi,t为第i社区和第t社区的节点公用度；vi,j为节点ai,j的价值,vi,*为节点ai,*的价值；Oi,j和Oi,k分别表示为节点ai,j的出度和节点ai,k的出度；节点ai,j和节点ai,k分别表示为第i社区中的第j节点和第k节点；ai,*和at,*表示为第i社区的核心节点和第t社区的核心节点；c1,c2,c3,c4,c5,c6分别为预先设定的参数；Ci表示为与第i社区相交的社区数目；N是所述社区数据中的社区总数；min为最小数值函数；d为节点距离函数，dai,*,at,*表示为节点ai,*和at,*之间的最少跳数；W为节点计数函数，WGi和WGt分别表示为第i社区的节点数和第t社区的节点数，所有社区总节点数，WGi∩Gt表示为第i社区和第t社区相交的节点数；E为节点边计数函数；EGi和EGt分别表示为第i社区的节点边数和第t社区的节点边数，EGi∩Gt表示为第i社区和第t社区相交节点之间的节点边数；B为相邻函数，Bai,*表示为节点ai,*的相邻节点集合，aij∈Bai,*表示为第i社区第j节点与节点ai,*相邻，Bai,j表示为节点aij的相邻节点集合，ai,k∈Bai,j表示为第i社区第k节点与第i社区第j节点相邻；所述步骤S5中，所述为所述社区Gm制定社区资源配置方案包括如下步骤：S51：为所述社区Gm的核心节点am,*制定节点资源配置方案；所述核心节点am,*所制定的节点资源配置方案中，被配置资源的资源配置信息的配置与否信息为真；S52：以所述核心节点am,*为根节点，对所述社区Gm中的节点进行广度优先遍历，并以节点的遍历深度初始化各个节点对被配置资源的访问距离；S53：以所述社区Gm为目标社区，以所述核心节点am,*为根节点，对所述目标社区中的未制定资源配置方案的节点进行广度优先遍历，对所遍历的每个节点制定相应的节点资源配置方案；所述对所遍历的每个节点制定相应的节点资源配置方案包括如下步骤：S531：对当前节点进行资源配置的制定：若当前节点的对被配置资源的访问距离大于被配置资源的资源访问最大节点距离，则被配置资源被配置于该节点，否则该资源不被配置于该节点；当前节点对应的所述节点资源配置方案中，若被配置资源被配置于该节点，则被配置资源的资源配置信息中的配置与否信息设为真，否则设为假；若被配置资源配置于该节点，则将该节点对被配置资源的访问距离重新设为0；S532：若该节点的对被配置资源的访问距离存在更新，则以该节点为根节点，对所述目标社区中的未制定资源配置方案的节点进行广度优先遍历，对所遍历的每个节点更新其对被配置资源的访问距离：若该节点的遍历深度加上根节点对被配置资源的访问距离小于该节点对被配置资源的访问距离，则将该节点对被配置资源的访问距离设为根节点对被配置资源的访问距离加上该节点的遍历深度。

全文数据：

权利要求：

百度查询： 南京审计大学;宁波保税区正普贝叶斯管理咨询合伙企业(有限合伙) 一种基于社区重叠和内嵌分析的资源配置的方法和装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD