Abstract:Uncovering community structure is an important technique for studying complex networks. While a large bulk of algorithms have been proposed for community detection in recent years, most of them were designed for undirected networks. Considering many real-world networks are by nature directed, it is necessary to develop community detection methods that can handle directed networks. In this work, we formulates a multi-objective framework for community detection in directed networks and proposes a multi-objective evolutionary algorithm for finding efficient solutions under this framework. Specifically, based on the theory that an efficient partition of directed networks should have larger network information flow within the community than that between different communities, we first designed two conflicting objective functions based on PageRank random walk, one of which is to maximize within-community transition probability, and the other is to minimize between-community transition probability. By optimizing these two objectives simultaneously, we modelled the problem of community detection as a multi-objective optimization problem, and then developed a novel multi-objective evolutionary algorithm to solve it. Particularly, to guarantee the capability of searching the optimal solution, our proposed method designed/adopted the directed-network-specific population initialization method and evolutionary operator by introducing label propagation algorithm into multi-objective genetic algorithm. Comparison with other four art-of-the-state algorithms, our method showed the competitive performance on both synthetic and real-world networks. Moreover, attributing to the multi-objective framework, the proposed method could generate multiple optimal network partitions in a single run, which provides a hierarchical description of community structure of the network.

A node-priority based large-scale overlapping community detection using evolutionary multi-objective optimization

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

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

Multi-Objective Optimization for Overlapping Community Detection

An Evolutionary Multiobjective Optimization Based Fuzzy Method for Overlapping Community Detection.

A Network Reduction-Based Multiobjective Evolutionary Algorithm for Community Detection in Large-Scale Complex Networks

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

An Efficient Multi-Objective Community Detection Algorithm in Complex Networks

Overlapping Community Detection Based on Conductance Optimization in Large-Scale Networks

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

A Multi-Objective Approach For Community Detection In Complex Network

Overlapping Community Detection in Directed and Undirected Attributed Networks Using a Multiobjective Evolutionary Algorithm

Overlapping Community Detection Based on Discrete Biogeography Optimization

A Parallel Multi-Objective Evolutionary Algorithm for Community Detection in Large-Scale Complex Networks

A local-to-global scheme-based multi-objective evolutionary algorithm for overlapping community detection on large-scale complex networks

Evolutionary Multiobjective Overlapping Community Detection Based on Similarity Matrix and Node Correction

On selection of objective functions in multi-objective community detection.

Community Detection in Networks by Using Multiobjective Evolutionary Algorithm with Decomposition

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

Multi-Objective Optimization of Local Overlapping Community Detection: A Formal Model and Novel Evolutionary Algorithm

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