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

摘要

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