基于单步添加团的重叠社团检测算法*
2016-10-29张兴义郑雯王从涛丁转莲苏延森
华南理工大学学报(自然科学版) 2016年9期
张兴义 郑雯 王从涛 丁转莲 苏延森
(安徽大学 计算机科学与技术学院∥生物智能与知识发现研究所, 安徽 合肥 230601)
基于单步添加团的重叠社团检测算法*
张兴义郑雯王从涛丁转莲苏延森†
(安徽大学 计算机科学与技术学院∥生物智能与知识发现研究所, 安徽 合肥 230601)
基于局部扩充的重叠社团检测算法由单个节点或团出发,不断添加新的节点而获得最终的社团划分,但现有算法均为每次添加一个节点,没有充分考虑所添加节点的局部信息,从而影响了社团检测结果的准确性.为此,文中提出了一种基于单步添加团的重叠社团检测算法,该算法从一个团开始,通过不断添加此团邻居内适应度增值最大的团,使算法在局部扩充时不仅考虑了所添加节点与已有社团的连接紧密性,而且考虑了所添加节点内部的连接情况.在真实网络和计算机生成网络上的实验结果表明,与现有基于局部扩充的重叠社团检测算法相比,文中算法可以更准确地检测出复杂网络中的重叠社团.
复杂网络;社团检测;重叠社团;局部扩充
随着信息技术的迅速发展,复杂网络在不同领域中获得了广泛的应用.复杂网络的一个重要研究问题是社团结构检测[1-3],社团结构是指网络中若干个节点的集合,属于同一集合的节点连接相对紧密,不同集合之间的节点连接较为稀疏.社团检测的目的就是要设计合适的算法自动挖掘出网络中存在的社团结……
登录APP查看全文