网络社区发现的粒子群优化算法

被引：7

作者：

黄发良 ^{[1
,2
]}

肖南峰 ^{[1
]}

机构：

[1] 华南理工大学计算机科学与工程学院

[2] 福建师范大学软件学院

来源：

控制理论与应用 | 2011年 / 28卷 / 09期

基金：

广东省自然科学基金;

关键词：

粒子群优化; 社区结构; 模块度;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

从优化模块度的角度出发,提出了一种基于粒子群优化的网络社区发现的粒子群优化算法(CDPSO);该算法根据网络连接数据的特点给出一种新的粒子编码方法,有效地避免非法粒子的产生,一定程度上缓解了基于二值编码的迭代二划分策略所遭遇的局部最优划分问题,并改进了传统离散粒子群优化(PSO)的粒子位置调整策略,使算法收敛速度更快.实验结果表明,CDPSO能够在无先验信息的条件下快速有效地揭示网络内在的社区结构.

引用

页码：1135 / 1140

页数：6