一种新的重叠社区发现算法

• 作者: 王红 马兴福
• 来源期刊: 计算机应用研究
• 关键词: 复杂网络 重叠社区 社区发现 中心度 适应度
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 844-846
• 分类号: TP393|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.03.011

摘要

基于节点的中心度和节点对社区的适应度,提出了一种新的重叠社区发现算法.该算法以中心度很大的节点作为初始社区,然后访问社区的邻居节点,把对社区适应度最大的节点加入到社区.如果节点对多个社区都具有很大的适应度,则这些节点归属于多个社区.考虑到社区之间的重叠性,将社区相似度很大的社区合并为一个社区.将该算法应用到Zachary空手道俱乐部网络和海豚社会网络中,实验表明该算法能够很好地划分出网络中的重叠社区.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王红	山东师范大学信息科学与工程学院	80	509	13.0	18.0
2	马兴福	山东师范大学信息科学与工程学院	3	29	3.0	3.0