基于引力度扩展的重叠社区发现算法

摘要：

网络中存在社区,而社区之间又出现了重叠节点,即重叠社区.为了发现复杂网络中的重叠社区,在种子扩展与牛顿万有引力定律思想的基础上,提出了一种基于引力度的种子选取策略的重叠社区发现算法.该算法主要以引力度最大的节点作为种子来找到初始社区,根据社区隶属度值选择性添加节点来进行社区扩展.将算法在真实网络上进行测试,实验结果表明,该算法能够有效的挖掘出存在于网络中的重叠社区.

关键词：重叠社区、引力度、复杂网络、社区扩展、万有引力

所属期刊栏目：35

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目61075019;重庆市自然科学基金项目CSTC2011jjA40045;重庆邮电大学博士启动基金项目A2009-10

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

页数：共6页

页码：852-856,884