Community detection using parallel genetic algorithms

The main problem on community detection using traditional genetic algorithms (GA) lies in the slow speed of convergence. This paper attempts to apply parallel genetic algorithms (PGA) to explore community structure in complex networks in order to improve the efficiency of traditional genetic algorithms. Several different designing ways of PGA are discussed and compared. Experimental results based on the GN benchmark networks, LFR benchmark networks, and eight real-world networks, confirm the PGA with coarse-grained-master-slave hybrid model spends less time yet achieves higher accuracy than traditional genetic algorithms.