基于模块度优化的标签传播社区发现算法
标签传播算法(LPA)是一种快速高效的社区发现算法,算法无需社区数量等先验信息,但存在大量随机性,稳定性较差。为了提高标签传播算法的稳定性,提出了一种改进的标签传播算法(LPAMP)。该算法分为两个阶段,第一阶段以模块度贪婪为依据,进行节点粗聚类;第二阶段在粗聚类的基础上,进行节点标签传播。实验结果表明,所提算法降低了标签传播算法的随机性,增强了稳定性,并且提高了准确率。
标签传播、社区发现、模块度、贪婪、优化
25
TP3;N94
2016-10-14(万方平台首次上网日期,不代表论文的发表时间)
共4页
212-215