[发明专利]一种面向大规模复杂网络的密集可重叠社区划分方法

摘要

本发明涉及一种面向大规模复杂网络的密集可重叠社区划分方法，包括以下步骤：S1.将大型网络抽象成一个无向图，初始化系统参数，包括设置初始社区圈子集合为空集，设置迭代停止条件；S2.遍历还没有被访问过的节点，并将该节点设置为社区圈子的种子，从该节点出发进行扩展圈子；并使用优先队列来维护该节点的可扩展的节点集合，该优先队列维护邻居节点，并且不断更新；S3.不断扩展该节点，当社区圈子的导率无法再减小或者已达到迭代停止条件时，社区扩展完毕，将社区圈子加入到社区圈子集合；S4.判断所有节点是否都已经访问完毕，如果没有，跳到步骤S2，否则进入S5；S5.输出社区圈子集合，算法结束。

主权项

1.一种面向大规模复杂网络的密集可重叠社区划分方法，其特征在于：包括以下步骤：S1.将大型网络抽象成一个无向图，初始化系统参数，包括设置初始社区圈子集合为空集，设置迭代停止条件；S2.遍历还没有被访问过的节点，并将该节点设置为社区圈子的种子，从该节点出发进行扩展圈子；并使用优先队列来维护该节点的可扩展的节点集合，该优先队列维护邻居节点，并且不断更新；S3.不断扩展该节点，当社区圈子的导率无法再减小或者已达到迭代停止条件时，社区扩展完毕，将社区圈子加入到社区圈子集合；S4.判断所有节点是否都已经访问完毕，如果没有，跳到步骤S2，否则进入S5；S5.输出社区圈子集合，算法结束。