Author(s): SHI Mengyu, ZHOU Yong, XING Yan
Pages: 448-451,455
Year: 2015 Issue:  2
Journal: Journal of Computer Applications
Keyword:  Label Propagation Algorithm (LPA); instability; community detection; importance of nodes;
Abstract: 针对标签传播算法(LPA)结果的不稳定性,提出一种改进的基于标签传播的社区发现算法.该算法引入LeaderRank的概念来量化网络节点的影响力和重要性;然后按照节点重要程度从高到低选择若干核心节点;最后按照顺序分别以每个核心节点为中心向外逐层进行标签更新,直到不再出现标签变化为止,从而解决了原始算法对节点随机排序造成的结果不稳定性.以LFR基准网络和真实网络为实验数据,与几个现有标签传播算法进行比较,社区划分结果的标准化互信息(NMI)和模块度(Modularity)均高于对比算法.理论分析和实验结果表明所提算法不仅有效地增强了社区发现结果的稳定性,同时提高了准确率.