Community structure discovery in complex networks based on multi-population genetic algorithm
基于多种群遗传算法的复杂网络社区结构发现*

This paper proposed a new model to detect community structure in complex network based on multiple-population genetic algorithm.It didn’t need any prior knowledge about the numbers of community and any threshold values,introduced simultaneously parallel genetic algorithm to enhance the efficiency.The numerical experiments show that this algorithm can greatly reduce the time complexity and get more accurate optimum partiton of network structure without any prior information compared with traditional algorithm,by using this new algorithm to test the two networks with different scale named Zachary and Dophins.