Community Detection in Complex Networks based on Improved Genetic Algorithm and Local Optimization

Abstract

This paper proposes the community detection in complex networks based on improved genetic algorithm and local optimization (IGALO) in terms of the defect that traditional community detection approaches based on genetic algorithm have strong randomness and weak searching ability in the process of community detection. Taking modularity function Q as the objective function, IGALO algorithm adopts label propagation method of one-iteration to initialize population so as to generate initial population with certain precision. Then, anti-destructive one-way crossover strategy is proposed to ensure the crossover operation to develop in the direction of making community structure increase to modularity function. Finally, mutation strategy of node local optimization is proposed to improve the searching efficiency of algorithm. This algorithm effectively overcomes the defect that traditional algorithms have weak searching ability and improves the community detection accuracy. Tests are made on benchmark networks and real-world networks and comparative analysis is also made with various classic algorithms. The results show that IGALO algorithm is effective and feasible.