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.

A Multi-Agent Genetic Algorithm for Local Community Detection by Extending the Tightest Nodes.

GMAC: A Seed-Insensitive Approach to Local Community Detection

Toward Seed-Insensitive Solutions to Local Community Detection.

A Multi-Agent Genetic Algorithm for Community Detection in Complex Networks

A Genetic Algorithm with Local Search Strategy for Improved Detection of Community Structure

A Multi-Agent Genetic Algorithm for Improving the Robustness of Communities in Complex Networks Against Attacks.

Community Detection Based on Genetic Algorithm Using Local Structural Similarity.

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Local Community Mining on Distributed and Dynamic Networks From a Multiagent Perspective

A Multiagent Evolutionary Method for Detecting Communities in Complex Networks.

Memetic algorithm with simulated annealing strategy and tightness greedy optimization for community detection in networks

Genetic Algorithm with Local Search for Community Mining in Complex Networks

A Local Extended Algorithm Combined with Degree and Clustering Coefficient to Optimize Overlapping Community Detection.

Local community detection algorithm based on local modularity density

Multi-objective community detection based on memetic algorithm.

Genetic Algorithm with a Local Search Strategy for Discovering Communities in Complex Networks

Community detection in complex networks using an improved genetic algorithm

Large-Scale Complex Network Community Detection Combined with Local Search and Genetic Algorithm

Genetic Algorithm with Ensemble Learning for Detecting Community Structure in Complex Networks

Revealing dynamic communities in networks using genetic algorithm with merge and split operators

Genetic Algorithm with a Novel Leiden-based Mutation Operator for Community Detection