中文摘要：

网络社区划分是复杂网络研究领域的一个热点,现有的复杂网络社区划分方法时间复杂度比较高,准确性过于依赖先验知识,因此许多现有的社区划分方法不太适用于实际网络的社区结构分析。对PSO算法进行改进,改进后的PSO算法的参数设置更简单。基于改进后的PSO算法,提出一种复杂网络社区划分方法,该社区划分方法时间复杂度比较低,并且无需预先知道网络的社区数量、社区节点数。实验结果表明该方法具有良好的性能。

英文摘要：

Network community detection is a focus in complex network research field. Present complex network community detection methods＇ time complexity is high and their accuracy depends too heavily upon prerequisite knowledge. Therefore many present community de- tection methods are unfit for practical network community structure analysis. The paper improves PSO algorithm to simplify the improved PSK algorithm＇s parameter configuration. Based on the improved PSO algorithm the paper proposes a complicated network community detection method whose time complexity is low while there is no prerequisite knowledge for network＇s community number or community node number. Experiment results illustrate that the method shows good performance.