基于节点连接强度的社区发现算法

• 作者: 李彤 王黎霞 郁湧 阚世林 顾捷 骆永军
• 来源期刊: 计算机科学与应用
• 学科: 工学
• 关键词: 复杂网络 节点连接强度 社区发现
• 年，卷（期）: 2019,（8）
• 页码范围: 1604-1610
• 页数: 7页
• 分类号: TP39

摘要

人们对网络中社区发现的算法越来越感兴趣。在复杂网络中,节点并不是独立地存在,从结构上看,如果两个节点的连接情况很相似,那么这两个节点很可能处于同一个社区内。在本文中,我们提出了一种基于节点连接强度的社区发现算法(BNCSA),该算法基于节点之间的直接连接数与间接连接数,度量节点之间的连接强度,然后用参数控制网络的社区结构的粒度,可以有效避免现有经典算法中无法发现粒度小于一定量的小型社区的弊端。最后,我们进行了一些实验来验证新算法的划分结果。实验结果表明,该算法能够有效地发现真实网络中的社区结构。