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.

Multiobjective Particle Swarm Community Discovery Arithmetic Based on Representation Learning

Multiobjective Brain Storm Optimization Community Detection Method Based on Novelty Search

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

A Multi-Objective Pigeon-Inspired Optimization Algorithm for Community Detection in Complex Networks

Overlapping Community‐based Particle Swarm Optimization Algorithm for Influence Maximization in Social Networks

Multi-objective Particle Swarm Optimization Algorithm Based on Crowding Distance Sorting and Its Application

Multi-objective community detection based on memetic algorithm.

A Geometric Structure-Based Particle Swarm Optimization Algorithm for Multiobjective Problems

A Multi-objective Evolutionary Algorithm Based on Multi-layer Network Reduction for Community Detection.

Community Dynamic Assignation-Based Particle Swarm Optimization

MOCPSO: A multi-objective cooperative particle swarm optimization algorithm with dual search strategies

Analysis of Social Networks Based on the Momentum Particle Swarm Optimization

A Pacesetter-Lévy multi-objective particle swarm optimization with Arnold Chaotic Map with opposition-based learning

Multi-objective Particle Swarm Optimization Algorithm Based on Density Clustering

A Dynamic Neighborhood Balancing-Based Multi-objective Particle Swarm Optimization for Multi-modal Problems

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

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

An improved competitive particle swarm optimization for many-objective optimization problems

Evolutionary Multi-Objective Optimization Algorithm for Community Detection in Complex Social Networks

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

Multi-objective Sand Cat Swarm Optimization Based on Adaptive Clustering for Solving Multimodal Multi-Objective Optimization Problems