基于离散粒子群算法的复杂网络重叠社团检测[EB/OL]
北京:中国科技论文在线
) 摘要: 通过分析复杂网络重叠社团检测问题,提出了衡量重叠社团划分优劣的评判函数,并基于该函数提出一种基于混沌量子粒子群优化的复杂网络重叠社团检测算法,并证明了该算法以概率1收敛
算法采用量子编码,利用 映射初始化粒子种群,以粒子群速度改变方式更新转角的大小
利用计算机生成的网络和实际网络进行了仿真实验,比较了本文算法与经典算法的性能,结果表明,本文算法所得检测结果具有较高的检测正确率,能更好的反映实际社团划分情况
通信联系人: 【收录情况】 中国科技论文在线: 陈国强
王宇平 ( 西安电子科技大学计算机学院
710071
WANG Yuping ( School of Computer Science and Technology, Xidian University, Xi'an 710071
离散粒子群算法法 CHEN Guoqiang *