基于核心链路的重叠社区发现算法

摘要：

针对当前的社区发现算法难以发现网络中重叠度较高的社区结构的问题,提出一种基于核心链路的重叠社区发现算法.相较于当前的基于节点的重叠社区发现算法,该算法从链路的角度出发,通过选取核心链路,并根据链路影响力的强弱不断吸引外层链路进而形成链路社区结构;再将链路社区转化为节点社区,经过节点社区调整后,得到全局最优的重叠社区结构.该算法是一种无监督算法,无需输入额外参数.将该算法分别应用于计算机生成网络和真实的社会网络,实验结果表明,相较于其它算法,本文所提算法能够更好地发现重叠度较高的社区结构.

关键词：社区发现、重叠社区、链路社区、链路影响力、局部算法

所属期刊栏目：36

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

资助基金：国家“八六三”高技术研究发展计划项目2011AA010603,2011AA010605

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

页数：共5页

页码：1225-1229