Abstract:In many real-world networks, the structural connections of networks and the attributes about each node are always available. We typically call such graphs attributed networks, in which attributes always play the same important role in community detection as the topological structure. It is shown that the very existence of overlapping communities is one of the most important characteristics of various complex networks, while the majority of the existing community detection methods was designed for detecting separated communities in attributed networks. Therefore, it is quite challenging to detect meaningful overlapping structures with the combination of node attributes and topological structures. Therefore, in this article, we propose a multiobjective evolutionary algorithm based on the similarity attribute for overlapping community detection in attributed networks (MOEA-SA $_{OV}$ ). In MOEA-SA $_{OV}$ , a modified extended modularity $EQ_{OV}$ , dealing with both directed and undirected networks, is well designed as the first objective. Another objective employed is the attribute similarity $S_{A}$ . Then, a novel encoding and decoding strategy is designed to realize the goal of representing overlapping communities efficiently. MOEA-SA $_{OV}$ runs under the framework of the nondominated sorting genetic algorithm II (NSGA-II) and can automatically determine the number of communities. In the experiments, the performance of MOEA-SA $_{OV}$ is validated on both synthetic and real-world networks, and the experimental results demonstrate that our method can effectively find Pareto fronts about overlapping community structures with practical significance in both directed and undirected attributed networks.

A multi-objective optimization approach for overlapping dynamic community detection

Multi-Objective Optimization for Overlapping Community Detection

Bayesian Overlapping Community Detection in Dynamic Networks

A Multi-Objective Approach For Community Detection In Complex Network

Multi-objective Optimization with Nonnegative Matrix Factorization for Identifying Overlapping Communities in Networks.

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

Multiobjective Biogeography Based Optimization Algorithm with Decomposition for Community Detection in Dynamic Networks

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

Multiobjective Brain Storm Optimization Community Detection Method Based on Novelty Search

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

Overlapping community detection through an improved multi-objective quantum-behaved particle swarm optimization

Overlapping communities detection based on cluster-ability optimization

Multiobjective Discrete Particle Swarm Optimization for Community Detection in Dynamic Networks

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

A Mixed Representation-Based Multiobjective Evolutionary Algorithm for Overlapping Community Detection

Overlapping Community Detection Extended from Disjoint Community Structure

Overlapping Community Detection on Dynamic Social Network

Community Detection in Dynamic Social Networks Based on Multiobjective Immune Algorithm

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

Overlapping Community Detection Via Network Dynamics

Overlapping Community Detection by Local Community Expansion