基于改进的pso 算法的网络社区划分方法 - 广东省现代教育技术实验 .pdfVIP

30 8 Vol. 30 No． 8 第 卷第 期 计算机应用与软件 20 13 8 Computer Applications and Software Aug． 20 13 年 月 基于改进的PSO 算法的网络社区划分方法 1 2 2 3 张钰莎 蒋盛益 谢柏林 唐 凯 1 ( 510545) 广东外语外贸大学南国商学院 广东广州 2 ( 510420) 广东外语外贸大学信息学院 广东广州 3 ( 200040) 上海申腾信息技术有限公司 上海 ， ， 摘 要 网络社区划分是复杂网络研究领域的一个热点 现有的复杂网络社区划分方法时间复杂度比较高 准确性过于依赖先验 ， 。 PSO ， PSO 知识 因此许多现有的社区划分方法不太适用于实际网络的社区结构分析 对 算法进行改进 改进后的 算法的参数设置 。 PSO ， ， ， 更简单 基于改进后的 算法 提出一种复杂网络社区划分方法 该社区划分方法时间复杂度比较低 并且无需预先知道网络的 、 。 。 社区数量 社区节点数 实验结果表明该方法具有良好的性能 关键词 复杂网络 社区划分 PSO 算法 社区结构 中图分类号 TP393 文献标识码 A DOI :10 ． 3969 /j ． issn． 1000-386x． 2013． 08． 007 IMPROVED PSO ALGORITHM BASED NETWORK COMMUNITY DETECTION METHOD Zhang Yusha1 Jiang Shengyi2 Xie Bailin2 Tang Kai3 1 (South China Business College ，Guangdong University of Foreign Studies ，Guangzhou 510545 ，Guangdong ，China) 2 (School of Inf ormatics ，Guangdong University of Foreign Studies ，Guangzhou 510420 ，Guangdong ，China) 3 (Shanghai ShenTeng Inf ormation Technology Co． ，Ltd． ，Shanghai 200040 ，China) Abstract Network community detection is a focus in complex ne