基于标签传播的重叠社区检测算法

摘要

基于标签传播的思想,提出一种新的重叠社区检测算法SLPA-TD(Speaker-listener Label Propagation Algorithm-Time Decay),针对现有标签传播算法更新标签的随机性造成的结果不稳定问题,引入节点的影响力排序;设计一种新的标签传播的Speaker-Listener规则,引入衰减因子λ表示历史标签影响随时间衰减的程度,综合节点属性和邻域结构信息进行标签选择,提高社区检测的准确性。分别在基准网络和真实数据集上进行实验,结果表明该算法有效提高了检测结果的稳定性和准确性。