基于模块度优化的标签传播社区发现算法

• 作者: 倪林 李磊
• 来源期刊: 计算机系统应用
• 关键词: 标签传播 社区发现 模块度 贪婪 优化
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 软件技术?算法
• 页码范围: 212-215
• 页数: 4页
• 字数: 3786字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.005416

摘要

标签传播算法(LPA)是一种快速高效的社区发现算法，算法无需社区数量等先验信息，但存在大量随机性，稳定性较差。为了提高标签传播算法的稳定性，提出了一种改进的标签传播算法(LPAMP)。该算法分为两个阶段，第一阶段以模块度贪婪为依据，进行节点粗聚类；第二阶段在粗聚类的基础上，进行节点标签传播。实验结果表明，所提算法降低了标签传播算法的随机性，增强了稳定性，并且提高了准确率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪林	中国科学技术大学电子工程与信息科学系	48	408	13.0	18.0
2	李磊	中国科学技术大学电子工程与信息科学系	142	2447	19.0	47.0