基于单步添加团的重叠社团检测算法

摘要：

基于局部扩充的重叠社团检测算法由单个节点或团出发,不断添加新的节点而获得最终的社团划分,但现有算法均为每次添加一个节点,没有充分考虑所添加节点的局部信息,从而影响了社团检测结果的准确性.为此,文中提出了一种基于单步添加团的重叠社团检测算法,该算法从一个团开始,通过不断添加此团邻居内适应度增值最大的团,使算法在局部扩充时不仅考虑了所添加节点与已有社团的连接紧密性,而且考虑了所添加节点内部的连接情况.在真实网络和计算机生成网络上的实验结果表明,与现有基于局部扩充的重叠社团检测算法相比,文中算法可以更准确地检测出复杂网络中的重叠社团.

关键词：复杂网络、社团检测、重叠社团、局部扩充

所属期刊栏目：44

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

资助基金：国家自然科学基金资助项目61272152,61502004,61502001Supported by the National Natural Science Foundation of China61272152,61502004,61502001

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

页数：共8页

页码：24-31