基于网络节点中心性度量的重叠社区发现算法

来源：计算机研究与发展杂志2018年第8期北京时间：

作者：杜航原,王文剑,白亮,

摘要：基于搜索密度峰值的聚类思想，设计了一种网络节点的中心性度量模型，并提出了一种重叠社区发现算法.首先，定义了网络节点的内聚度和分离度，分别用于描述网络社区内部连接稠密和外部连接稀疏的结构特征，在此基础上计算节点的中心性度量表达节点对社区结构的影响力.接着，利用3δ法则选择中心度异常大的节点作为社区中心.以隶属度表达社区间的重叠特性，并给出了非中心节点的隶属度迭代计算方法，将各节点分配到其可能隶属的网络社区，以实现重叠社区划分.最后，利用人工网络和真实网络对提出的重叠社区发现算法进行验证，实验结果表明：该算法在社区发现质量和计算效率方面都优于许多已有重叠社区发现算法.

关键词：节点中心度, 社区发现, 重叠网络社区, 隶属度, 密度峰值聚类,