基于节点中心性和社区相似性的快速标签传播算法

摘要 为了减少标签传播算法（LPA）中不必要的更新、解决算法准确率低且稳定性差的问题，提出了基于节点中心性和社区相似性的快速标签传播算法（FNCS_LPA）。按照节点中心性度量对网络的节点从低到高进行排序后加入节点信息列表，利用节点信息列表来指导更新过程，提高社区发现的稳定性并避免不必要的更新；采取基于社区相似性的更新规则，提高了社区发现的准确率。在真实社会网络和LFR基准网络上进行实验：相比LPA和三种较好的LPA改进算法，FNCS_LPA在执行速度方面提升了几十倍，真实社会网络的模块度也相对较高，在社区结构比较模糊的LFR基准网络上的归一化互信息有明显的优势。实验结果表明FNCS_LPA在提高执行速度的基础上，提高了算法的稳定性和准确率