基于聚集系数的社区发现算法

对复杂网络进行社区发现,可以发掘网络内部结构,将庞大复杂的网络分成具有某些强关联关系的小网络,便于理解隐藏在复杂网络中的隐性信息,对于研究复杂网络结构,具有较高的实用价值。本文采用凝聚算法的思想,提出聚集中心度概念选取社区中心节点,依据点聚集系数和边聚集系数两种局部信息参数进行社区凝聚,有效降低了计算复杂度。