基于改进的PSO算法的网络社区划分方法.pdfVIP

第30卷第8期 计算机应用与软件 Vo1．30 No．8 2013年 8月 ComputerApplicationsandSoftware Aug．2013 基于改进的PSO算法的网络社区划分方法 张钰莎 蒋盛益 谢柏林 唐 凯。 (广东外语外贸大学南国商学院 广东 广州510545) (广东外语外贸大学信息学院 广东 广州510420) (上海申腾信息技术有限公司 上海200040) 摘 要 网络社区划分是复杂网络研究领域的一个热点，现有的复杂网络社区划分方法时间复杂度比较高，准确性过于依赖先验 知识，因此许多现有的社区划分方法不太适用于实际网络的社 区结构分析。对PSO算法进行改进，改进后的PSO算法的参数设置 更简单。基于改进后的PSO算法，提出一种复杂网络社区划分方法，该社区划