科研之友
微信
新浪微博
Facebook
分享链接
摘要
社区检测是复杂网络分析的重要研究任务之一，其检测结果有助于人们深入理解复杂网络的社区结构，同时为下游任务提供支持。针对复杂网络的社区检测问题，本文提出了一种基于标签传播的两阶段社区检测算法TS-LPA（Two-stage community detection algorithm based on label propagation）。首先，TS-LPA算法采用扩展邻域的思想对节点的中心性进行度量，并在此基础上提出一种新的评价指标来衡量节点之间的影响概率。其次，TS-LPA算法利用广度优先传播的思想，提出了第二阶段标签传播方式，来提高社区检测的质量。在不同数据集上实验结果分析表明，TS-LPA算法在表现出较强稳定性的同时，有效的提高了社区检测的质量。
-
单位哈尔滨工业大学; 哈尔滨工业大学（威海）
