基于种子节点扩展的启发式重叠社区发现算法

摘要

社区发现一直是复杂网络的研究热点之一,在网络舆情控制、电子商务等领域具有重要的意义.提出了一种基于种子节点扩展的启发式重叠社区发现算法.该算法将节点度最大的节点作为初始社区,然后将社区邻接节点中的活跃节点加入到社区,进而得到该种子节点所在的社区.然后在未加入社区的节点中选取节点度最大的节点作为新的种子节点,形成另一个新的社区.重复以上过程,就可得到网络的社区划分.如果节点在多个社区都很活跃,则把节点加入到多个社区.最后将重叠系数很大的社区合并,进一步提高社区划分质量.将该算法在两个真实的网络上进行测试,实验分析表明该算法能有效地发现网络中的重叠社区.