网络中重叠社团的挖掘方法

本发明揭示了一种网络中重叠社团的挖掘方法，包括步骤A、通过定义种子选择的过程，在种子选择迭代过程中依次选择不属于覆盖集的顶点作为种子，并根据顶点覆盖增长率的变化范围确定种子数目，自适应产生最优种子；B、利用个性化PageRank算法以各顶点为起点扩展社团范围，覆盖多数顶点；C、将未覆盖顶点自适应划分到邻近社团中，调整社团结构，完成社团划分。本发明的优点在于网络中重叠社团的挖掘方法通过对顶点增长覆盖率等的定义，可在种子选择阶段根据社团结构自行产生最优种子，并能在个性PageRank算法后自适应地合并和调整未覆盖顶点。