基于“次中心”的社区结构探寻算法

？当前社区结构探测算法在寻求社区结构划分正确性的同时，算法效率较低。为此，提出一种在算法正确性和算法效率两个方面能取得较好均衡的社区结构探寻算法corescan。该算法寻找节点集合中一类称之为“次中心”的特殊节点，再将其作为聚类中心，然后通过d模块度来发现社区结构。理论分析表明，该算法能正确识别fortunato提出的一类特殊社区结构，且算法效率可达o(n*kmax)，其中n是节点数量，kmax是“次中心”最大数量。最后通过多项实验证明,corescan算法能够在效率和正确性上取得较好的均衡，适合于在大规模节点集合中进行快速社区结构探寻。