| 采用离散粒子群算法的复杂网络重叠社团检测 |
| |
| 引用本文： | 陈国强,王宇平. 采用离散粒子群算法的复杂网络重叠社团检测[J]. 西安交通大学学报, 2013, 47(1): 107-113 |
| |
| 作者姓名： | 陈国强 王宇平 |
| |
| 作者单位： | 1. 西安电子科技大学计算机学院,710071,西安;河南大学计算机与信息工程学院,475004,河南开封
2. 西安电子科技大学计算机学院,710071,西安 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 针对复杂网络重叠社团检测的问题,建立了衡量重叠社团划分优劣的评判函数,并基于该函数提出了一种采用混沌量子粒子群优化的复杂网络重叠社团检测算法。该算法采用量子编码,利用Logistic映射初始化粒子种群,并以粒子群速度改变方式更新转角的大小,以概率为1收敛。实验结果表明,所提算法具有较高的检测正确率,能更好地反映实际社团划分情况。
|
| 关 键 词： | 复杂网络 社团检测 重叠社团 离散粒子群算法 |
Overlapping Community Detection of Complex Networks Based on Discrete Particle Swarm Algorithm |
| |
| CHEN Guoqiang , WANG Yuping. Overlapping Community Detection of Complex Networks Based on Discrete Particle Swarm Algorithm[J]. Journal of Xi'an Jiaotong University, 2013, 47(1): 107-113 |
| |
| Authors: | CHEN Guoqiang WANG Yuping |
| |
| Affiliation: | 1(1.School of Computer Science and Technology,Xidian University,Xi’an 710071,China; 2.School of Computer and Information Engineering,Henan University,Kaifeng,Henan 475004,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
