一种重叠社区发现的启发式算法

• 作者: 万雪飞 傅彦 陈端兵
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 重叠社区 社区结构 社会网络 边界节点 启发式算法
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 研究、探讨
• 页码范围: 36-38,41
• 页数: 4页
• 分类号: TP301.6
• 字数: 2649字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.03.011

摘要

提出了一种重叠社区发现的启发式算法.该算法基于局部贡献度的思想,以度最大的节点作为初始社区,逐步把对社区贡献最大的邻节点加入社区;同时考虑了社区的重叠性,若存在对多个社区贡献都很大的边界节点,则把边界节点同时加入到这些社区中.最后利用重叠系数对所划分的社区进行调整,使社区结构更加合理.对两个经典的社会网络Zachary和American CollegeFootball进行了实验测试,实验结果表明:该算法能快速准确地划分出社区,并能挖掘出社区间的边界节点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅彦	电子科技大学计算机科学与工程学院	66	695	14.0	22.0
2	陈端兵	电子科技大学计算机科学与工程学院	23	221	8.0	14.0
3	万雪飞	电子科技大学计算机科学与工程学院	1	26	1.0	1.0