文章基本信息

标题：Community Detection in Complex Networks based on Improved Genetic Algorithm and Local Optimization
本地全文：下载
作者：Kun Deng ; XingYan Liu ; WenPing Li 等
期刊名称：International Journal of Grid and Distributed Computing
印刷版ISSN：2005-4262
出版年度：2016
卷号：9
期号：10
页码：357-374
出版社：SERSC
摘要：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.
关键词：complex networks; community detection; genetic algorithm; anti-destructive ;one-way crossover strategy; mutation strategy of node local optimization