采用离散粒子群算法的复杂网络重叠社团检测

• 作者: 王宇平 陈国强
• 来源期刊: 西安交通大学学报
• 关键词: 复杂网络 社团检测 重叠社团 离散粒子群算法
• 年，卷（期）: 2013,（1）
• 页码范围: 107-113
• 页数: 7页
• 分类号: TP393
• 语种: 中文

摘要

针对复杂网络重叠社团检测的问题,建立了衡量重叠社团划分优劣的评判函数,并基于该函数提出了一种采用混沌量子粒子群优化的复杂网络重叠社团检测算法.该算法采用量子编码,利用Logistic映射初始化粒子种群,并以粒子群速度改变方式更新转角的大小,以概率为1收敛.实验结果表明,所提算法具有较高的检测正确率,能更好地反映实际社团划分情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宇平	西安电子科技大学计算机学院	128	1633	22.0	34.0
2	陈国强	西安电子科技大学计算机学院	12	81	5.0	8.0