Abstract:Community detection has drawn a lot of attention as it can provide invaluable help in understanding the function and visualizing the structure of networks. Since single objective optimization methods have intrinsic drawbacks to identifying multiple significant community structures, some methods formulate the community detection as multi-objective problems and adopt population-based evolutionary algorithms to obtain multiple community structures. Evolutionary algorithms have strong global search ability, but have difficulty in locating local optima efficiently. In this study, in order to identify multiple significant community structures more effectively, a multi-objective memetic algorithm for community detection is proposed by combining multi-objective evolutionary algorithm with a local search procedure. The local search procedure is designed by addressing three issues. Firstly, nondominated solutions generated by evolutionary operations and solutions in dominant population are set as initial individuals for local search procedure. Then, a new direction vector named as pseudonormal vector is proposed to integrate two objective functions together to form a fitness function. Finally, a network specific local search strategy based on label propagation rule is expanded to search the local optimal solutions efficiently. The extensive experiments on both artificial and real-world networks evaluate the proposed method from three aspects. Firstly, experiments on influence of local search procedure demonstrate that the local search procedure can speed up the convergence to better partitions and make the algorithm more stable. Secondly, comparisons with a set of classic community detection methods illustrate the proposed method can find single partitions effectively. Finally, the method is applied to identify hierarchical structures of networks which are beneficial for analyzing networks in multi-resolution levels.

Multi-objective Population-Based Incremental Learning for Community Structure Detection

An Efficient Multi-population Community Detection Algorithm Using Teaching-learning-based Optimization

Distributed Multi-Objective Community Detection in Large-Scale and Complex Networks

Decomposition-Based Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Social Networks

A Multi-Objective Community Detection Algorithm for Directed Network Based on Random Walk

Overlapping Community Detection in Complex Networks Using Multi-Objective Evolutionary Algorithm

A Network Reduction-Based Multiobjective Evolutionary Algorithm for Community Detection in Large-Scale Complex Networks

Community Detection in Networks by Using Multiobjective Evolutionary Algorithm with Decomposition

Multi-objective community detection based on memetic algorithm.

Identification of multi-resolution network structures with multi-objective immune algorithm

Multiobjective Discrete Particle Swarm Optimization for Community Detection in Dynamic Networks

An Efficient Multi-Objective Community Detection Algorithm in Complex Networks

A Multi-Objective Approach For Community Detection In Complex Network

Two-stage multi-objective evolutionary algorithm for overlapping community discovery

Multiobjective Biogeography Based Optimization Algorithm with Decomposition for Community Detection in Dynamic Networks

Multi-objective optimization of community detection using discrete teaching–learning-based optimization with decomposition

Multi-objective Optimization for Community Detection in Multilayer Networks

A New Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Complex Networks

A Two-Stage Multi-Objective Evolutionary Algorithm for Community Detection in Complex Networks

Balancing Topology Structure and Node Attribute in Evolutionary Multi-Objective Community Detection for Attributed Networks

An Improved Continuous-Encoding-based Multiobjective Evolutionary Algorithm for Community Detection in Complex Networks