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.

Deep Community Detection Based on Memetic Algorithm.

Memetic Algorithm for Community Detection in Networks.

An Improved Memetic Algorithm For Community Detection In Complex Networks

Multi-level learning based memetic algorithm for community detection.

Multi-objective community detection based on memetic algorithm.

Deep community detection method for social networks

An Extreme Learning Machine-Based Community Detection Algorithm in Complex Networks

A Memetic Algorithm Using Local Structural Information for Detecting Community Structure in Complex Networks

A New Deep Sparse Autoencoder for Community Detection in Complex Networks

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

Community Preserving Network Embedding Based on Memetic Algorithm

Deep Learning Techniques for Community Detection in Social Networks

Deep Learning for Community Detection: Progress, Challenges and Opportunities.

MOEA-based community detection

Deep learning for community detection: progress, challenges and opportunities

Multiresolution community detection in complex networks by using a decomposition based multiobjective memetic algorithm

Community Detection in Complex Networks Using Deep Auto-Encoded Extreme Learning Machine

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

Dynamic Community Detection Method Based On An Improved Evolutionary Matrix

Community Detection in Dynamic Networks: A Novel Deep Learning Method

Detecting Composite Communities in Multiplex Networks: A Multilevel Memetic Algorithm