李磊
- 作品数:2 被引量:12H指数:1
- 供职机构:中国科学技术大学信息科学技术学院电子工程与信息科学系更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 基于模块度优化的标签传播社区发现算法被引量:11
- 2016年
- 标签传播算法(LPA)是一种快速高效的社区发现算法,算法无需社区数量等先验信息,但存在大量随机性,稳定性较差.为了提高标签传播算法的稳定性,提出了一种改进的标签传播算法(LPAMP).该算法分为两个阶段,第一阶段以模块度贪婪为依据,进行节点粗聚类;第二阶段在粗聚类的基础上,进行节点标签传播.实验结果表明,所提算法降低了标签传播算法的随机性,增强了稳定性,并且提高了准确率.
- 李磊倪林
- 关键词:模块度贪婪