基于节点中心性和社区相似性的快速标签传播算法
来源：计算机应用杂志2018年第5期北京时间：
作者：顾军华, 霍士杰, 王守彬, 田喆
单位：1. 河北工业大学 计算机科学与软件学院, 天津 300401;2. 河北省大数据实验室(河北工业大学), 天津 300401
摘要：为了减少标签传播算法（LPA）中不必要的更新、解决算法准确率低且稳定性差的问题，提出了基于节点中心性和社区相似性的快速标签传播算法（FNCS_LPA）。按照节点中心性度量对网络的节点从低到高进行排序后加入节点信息列表，利用节点信息列表来指导更新过程，提高社区发现的稳定性并避免不必要的更新；采取基于社区相似性的更新规则，提高了社区发现的准确率。在真实社会网络和LFR基准网络上进行实验：相比LPA和三种较好的LPA改进算法，FNCS_LPA在执行速度方面提升了几十倍，真实社会网络的模块度也相对较高，在社区结构比较模糊的LFR基准网络上的归一化互信息有明显的优势。实验结果表明FNCS_LPA在提高执行速度的基础上，提高了算法的稳定性和准确率。
关键词：社区发现算法,标签传播算法,节点信息列表,节点中心性,社区相似性
基金资助：天津市科技计划项目（16ZXHLSF0023）；河北省科技计划项目（17210305D）。
