Abstract:Complex network has become an important way to analyze the massive disordered information of complex systems, and its community structure property is indispensable to discover the potential functionality of these systems. The research on uncovering the community structure of networks has attracted great attentions from various fields in recent years. Many community detection approaches have been proposed based on the modularity optimization. Among them, the algorithms which optimize one initial solution to a better one are easy to get into local optima. Moreover, the algorithms which are susceptible to the optimized order are easy to obtain unstable solutions. In addition, the algorithms which simultaneously optimize a population of solutions have high computational complexity, and thus they are difficult to apply to practical problems. To solve the above problems, in this study, we propose a fast memetic algorithm with multi-level learning strategies for community detection by optimizing modularity. The proposed algorithm adopts genetic algorithm to optimize a population of solutions and uses the proposed multi-level learning strategies to accelerate the optimization process. The multi-level learning strategies are devised based on the potential knowledge of the node, community and partition structures of networks, and they work on the network at nodes, communities and network partitions levels, respectively. Extensive experiments on both benchmarks and real-world networks demonstrate that compared with the state-of-the-art community detection algorithms, the proposed algorithm has effective performance on discovering the community structure of networks. (C) 2014 Elsevier B.V. All rights reserved.

A cellular learning automata based algorithm for detecting community structure in complex networks.

An intelligent ant colony optimization for community detection in complex networks

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

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

Multi-level learning based memetic algorithm for community detection.

A Real-Time Detecting Algorithm for Tracking Community Structure of Dynamic Networks

A Novel Modularity-Based Discrete State Transition Algorithm for Community Detection in Networks

A Hybrid Strategy for Community Detection of Complex Networks.

An Algorithm for Detecting Community Structure of Social Networks Based on Prior Knowledge and Modularity.

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

A Genetic Algorithm for Detecting Communities in Large-Scale Complex Networks

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

Effective Algorithm for Detecting Community Structure in Complex Networks Based on GA and Clustering

An iterated local search algorithm for community detection in complex networks

A Self-Organizing Algorithm for Community Structure Analysis in Complex Networks

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

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

Community Detection in Complex Networks Using Immune Clone Selection Algorithm

A Multiagent Evolutionary Method for Detecting Communities in Complex Networks.

A Novel Clonal Selection Algorithm for Community Detection in Complex Networks

Detecting community structure in complex networks using genetic algorithm based on object migrating automata