An Algorithm Q-PSO for Community Detection in Complex Networks

Abstract

In this paper, based on the particle swarm optimization (PSO) algorithm, introducing the idea of modularity function optimization, a new algorithm Q-PSO for detecting community is proposed. This algorithm can identify the community structure accurately and effectively. In order to verify the performance of this algorithm, which is tested on several representative real-world networks and a set of computer-generated networks based on LFR-benchmark. The experimental results demonstrated that this algorithm can identify the communities accurately, and compared with CNM, Walktrap and infomap algorithms, the presented algorithm can acquire higher values of modularity and NMI in most networks.