局部扩展的标签传播蚁群优化重叠社区发现

• 作者: 刘若冰 战荫伟 李有红 王学军
• 来源期刊: 计算机应用研究
• 关键词: 重叠社区发现 蚁群优化算法 网络局部传播特性 局部扩展标签传播算法
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 系统应用开发
• 页码范围: 2071-2074,2078
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.07.035

摘要

为了提升社区发现算法速度和高精度命题,提出一种局部扩展标签传播算法与蚁群优化结合的重叠社区发现框架(ELPA-ACO).利用局部扩展的标签传播社区发现算法快速获得蚁群初始信息素和位置;结合网络中节点的拓扑结构、内部标签属性、历史信息和节点的传播相互影响力等因子改进蚂蚁转移概率,进一步提高划分精度.在未知网络和真实网络上验证,ELPA-ACO算法可适应多种网络划分,无论是速度还是精度都有显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李有红	广东工业大学华立学院	9	12	2.0	3.0
2	王学军	广东工业大学华立学院	10	80	4.0	8.0
3	战荫伟	广东工业大学计算机学院	53	451	12.0	19.0
4	刘若冰	云南师范大学文理学院	11	33	3.0	5.0