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.

Community Detection Based on Multiobjective Particle Swarm Optimization and Graph Attention Variational Autoencoder

Multiobjective Particle Swarm Optimization Based on Network Embedding for Complex Network Community Detection.

Multiobjective Discrete Particle Swarm Optimization for Community Detection in Dynamic Networks

An Attention-Based Multiobjective Optimization Evolutionary Algorithm for Community Detection in Attributed Networks

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

Parallel Particle Swarm Optimization for Community Detection in Large-Scale Networks.

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

PSO-Based Community Detection in Complex Networks

Multi-objective community detection based on memetic algorithm.

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

Community Detection in Networks by Using Multiobjective Evolutionary Algorithm with Decomposition

Deep Dual Graph Attention Auto-Encoder for Community Detection

Multiobjective Particle Swarm Community Discovery Arithmetic Based on Representation Learning

A Multi-Objective Approach For Community Detection In Complex Network

A Novel Community Detection Method Based on Discrete Particle Swarm Optimization Algorithms in Complex Networks.

Multi-objective Optimization for Community Detection in Multilayer Networks

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

A Memetic Particle Swarm Optimization Algorithm for Community Detection in Complex Networks

A Novel Complex Network Community Detection Approach Using Discrete Particle Swarm Optimization with Particle Diversity and Mutation

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

Overlapping community detection through an improved multi-objective quantum-behaved particle swarm optimization