[发明专利]一种基于社区重叠和内嵌分析的资源配置的方法和装置

权利要求书

1.一种基于社区重叠和内嵌分析的资源配置的方法，其特征在于，该方法包括如下步骤：

Sl：获取节点数据、社区数据以及被配置资源的资源信息；

S2：初始化未进行资源迁移分配的社区集合G_wait，即将所述社区数据中的未完成对所述被配置资源进行资源配置的社区加入至所述社区集合G_wait；

S3：基于所述社区数据，对所述社区集合G_wait中的各个社区计算影响度，并计算所述社区集合G_wait中的社区与社区之间的关联度；

S4：从所述社区集合G_wait中选取影响度最大的社区G_m；

S5：为所述社区G_m制定社区资源配置方案，并将所述社区G_m从所述社区集合G_wait中剔除；

S6：以社区G_m作为关联源社区G_t，对关联源社区G_t进行社区关联资源迁移配置；

S7：重复执行步骤S4直到所述社区集合G_wait为空；

S8：合并各个社区对应的社区资源配置方案，组成网络资源配置方案；

所述步骤S6中，所述对所述关联源社区G_t进行社区关联资源迁移配置包括如下步骤：

S61：从所述社区集合G_wait中找出与所述关联源社区G_t相关联且关联度最大的社区G_r；

S62：根据所述关联源社区G_t的社区资源配置方案以及所述关联源社区G_r与所述社区G_t之间的交集的传递关系为所述社区G_r制定社区资源配置方案，并将所述社区G_r从所述社区集合G_wait中剔除；

S63：以社区G_r作为关联源社区G_t进行社区关联资源迁移配置；

S64：重复执行步骤S61直到所述社区集合G_wait中找不到与所述关联源社区G_t相关联的社区；其中，

所述节点数据包括节点的集合和节点边的集合；

所述节点为计算终端；

所述节点边表示能够直接进行数据交换的两个计算终端的连接关系；

所述社区数据包括社区的集合；

所述社区是节点的集合；

所述资源信息至少包括资源访问最大节点距离；

所述节点距离是节点与节点之间的最小跳数；

所述社区的关联是指社区与社区之间的交集不为空；

所述社区资源配置方案和所述网络资源配置方案是节点资源配置方案的集合；

所述节点资源配置方案包括被配置资源的资源配置信息；

所述资源配置信息包括配置与否信息；

所述配置与否信息表示被配置资源的资源是否被配置至所对应的节点中。