基于密度峰值的标签传播社区发现算法

摘要： 针对标签传播算法中节点启动顺序和更新标签的随机性造成的结果不稳定问题，提出一种新标签传播算法用于复杂网络社区检测(density peaks and node similarity, DPNS-LPA),包括社区中心的确定和外围节点的标签传播。首先利用大度节点不利指标、Jaccard指标和度为1节点的结构特性刻画节点局部相似性指标，并用此指标度量节点间距离和解决最大标签相同时的...