| 局部扩展的标签传播蚁群优化重叠社区发现* |
| |
| 引用本文： | 李有红,战荫伟,王学军.局部扩展的标签传播蚁群优化重叠社区发现*[J].计算机应用研究,2018,35(7). |
| |
| 作者姓名： | 李有红 战荫伟 王学军 |
| |
| 作者单位： | 广东工业大学华立学院,广东工业大学 计算机学院,广东工业大学华立学院 |
| |
| 基金项目： | 广东高校省级重点平台和重大科研项目(编号:2015KQNCX221)；广东省科技计划项目(编号: 2013B090500038) |
| |
| 摘 要： | 社区发现是分析复杂网络重要的方法。为了提升社区发现算法速度和高精度命题，提出一种局部扩展标签传播算法与蚁群优化结合的重叠社区发现框架（ELPA-ACO）。首先利用局部扩展的标签传播社区发现算法快速获得蚁群初始信息素和位置，然后，结合网络中节点的拓扑结构、内部标签属性、历史信息和节点的传播相互影响力等因子改进蚂蚁转移概率，进一步提高划分精度。在未知网络和真实网络验证，ELPA-ACO算法可适应多种网络划分，无论是速度还是精度都有显著提高。
|
| 关 键 词： | 重叠社区发现 蚁群优化算法 网络局部传播特性 LPA |
| 收稿时间： | 2017/3/7 0:00:00 |
| 修稿时间： | 2018/5/28 0:00:00 |
Local Extended Label Propagation Ant Colony Optimization Overlapping Community Detection |
| |
| LI Youhong,ZHAN Yinwei and WANG Xuejun.Local Extended Label Propagation Ant Colony Optimization Overlapping Community Detection[J].Application Research of Computers,2018,35(7). |
| |
| Authors: | LI Youhong ZHAN Yinwei and WANG Xuejun |
| |
| Affiliation: | HUALI College Guangdong University of Technology,, |
| |
| Abstract: | |
| |
| Keywords: | overlapping community detection ant colony optimization local propagation characteristics of network LPA |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
