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

摘要：

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

关键词：重叠社区、社区结构、社会网络、边界节点、启发式算法

所属期刊栏目：46

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863the National Hish-Tech Research and Development Plan of China under Grant 2006AA01Z414,2007AA01Z440;国家242信息安全计划项目the Chinese Information Security Research Plan under Grant No.2422007827;四川省应用技术研究与开发项目支撑计划the Research and Development Project on Application Technology of Sichuan under Grant 2008GZ0009;中国博士后科学基金资助项目China Postdoctoral Science Foundation under Grant 20080431273

在线出版日期：2010-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：36-38,41