Abstract:Community discovery (CD) under complex networks is a hot discussion issue in network science research. Recently, many evolutionary methods have been introduced to detect communities of networks. However, evolutionary optimization-based community discovery still suffers from two problems. First, the initialization population quality of the current evolutionary algorithm is not good, resulting in slow convergence speed, and the final performance needs to be further improved. Another important issue is that current methods of CD have inconsistent network detection performance at different scales, showing a dramatic drop as the network scale increases. To address such issues, this paper proposes an algorithm based on the novel initial method and improved gray wolf optimization (NIGWO) to tackle the above two problems at the same time. In this paper, a novel initialization strategy is proposed to generate a high-quality initial population and greatly accelerate the convergence speed of population evolution. The strategy effectively fused the elite substructure of the community and different features based on the dependency and other features among nodes. Moreover, an improved GWO is presented with two new search strategies. An improved hunting prey stage is proposed to retain the excellent substructures of populations and quickly improve the community structure. Furthermore, new mutation strategies from node level to community level are designed in an improved encircling prey stage. Specifically, boundary nodes are mutated according to a proposed function to improve the search efficiency and save the computation assumption. Numerous experiments have proven our method obtains more excellent performance in most networks compared with 11 state-of-the-art algorithms.

A Grey Wolf Optimization Algorithm with Triangular Community and Crossover Operator for Community Discovery

A Community Detection Algorithm by Utilizing Grey Wolf Optimization

An Improved Gray Wolf Optimization Algorithm with a Novel Initialization Method for Community Detection

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

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

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

An improved grey wolf optimization algorithm based on scale-free network topology

A Multi-Objective Discrete Cuckoo Search Algorithm with Local Search for Community Detection in Complex Networks

Discrete Bacterial Foraging Optimization for Community Detection in Networks

A genetic algorithm for community detection in complex networks

Community Mining in Complex Network Based on Parallel Genetic Algorithm

Overlapping Community Detection in Complex Networks Using Multi-Objective Evolutionary Algorithm

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

Multi-objective Optimization for Community Detection in Multilayer Networks

An improved cuckoo search optimization algorithm with genetic algorithm for community detection in complex networks

Community Detection Based on Genetic Algorithm Using Local Structural Similarity.

Community Detection in Networks by Using Multiobjective Evolutionary Algorithm with Decomposition

Overlapping Community Detection Based on Discrete Biogeography Optimization

Genetic Algorithm Optimizing Modularity for Community Detection in Complex Networks

An Adaptive Brain Storm Optimization Based on Hierarchical Learning for Community Detection.

An intelligent ant colony optimization for community detection in complex networks