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.

Improved Discrete Mayfly Algorithm for Multi-objective Dynamic Network Commu-nity Detection

Community Detection Utilizing A Novel Multi-Swarm Fruit Fly Optimization Algorithm with Hill-Climbing Strategy

Multiobjective Discrete Particle Swarm Optimization for Community Detection in Dynamic Networks

Multi-objective community detection based on memetic algorithm.

A Multiobjective Discrete Bat Algorithm for Community Detection in Dynamic Networks

Core Node Knowledge Based Multi-Objective Particle Swarm Optimization for Dynamic Community Detection

Multi-objective Community Detection Algorithm Based on the Adaptive Mutation Operator

Community Detection in Dynamic Social Networks Based on Multiobjective Immune Algorithm

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

An adaptive dynamic community detection algorithm based on multi-objective evolutionary clustering

A Complex Network Community Detection Algorithm Based on Label Propagation and Fuzzy C-means

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

A Multiobjective Evolutionary Algorithm to Find Community Structures Based on Affinity Propagation

Multi-level learning based memetic algorithm for community detection.

Improving temporal smoothness and snapshot quality in dynamic network community discovery using NOME algorithm

Afsma: An Enhanced Artificial Fish Swarm Algorithm Based On Mutuality For Community Detection

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

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

An Efficient Multi-Objective Community Detection Algorithm in Complex Networks

A Consensus Community-Based Particle Swarm Optimization for Dynamic Community Detection

Community detection in complex networks using an improved genetic algorithm