Abstract:Graph embedding methods aim to represent nodes in the network into a low-dimensional and continuous vector space while preserving the topological structure and varieties of relational information maximally. Nowadays the structural connections of networks and the attribute information about each node are more easily available than before. As a result, many community detection algorithms for attributed networks have been proposed. However, the majority of these methods cannot deal with the overlapping community detection problem, which is one of the most significant issues in the real-world complex network study. In addition, it is quite challenging to make full use of both structural and attribute information instead of only focusing on one part. To this end, in this paper we innovatively combine the graph embedding with multiobjective evolutionary algorithms (MOEAs) for overlapping community detection problems in attributed networks. As far as I am concerned, MOEA is first used to integrate with graph embedding methods for overlapping community detection. We term our method as MOEA-GE OV , which can automatically determine the number of communities without any prior knowledge and consider topological structure and vertex properties synchronously. In MOEA-GE OV , two objective functions concerning community structure and attribute similarity are carefully designed. Moreover, a heuristic initialization method is proposed to get a relatively good initial population. Then a novel encoding and decoding strategy is designed to efficiently represent the overlapping communities and corresponding embedded representation. In the experiments, the performance of MOEA-GE OV is validated on both single and multiple attribute real-world networks. The experimental results of community detection tasks demonstrate our method can effectively obtain overlapping community structures with practical significance.

Continuous Encoding for Community Detection in Complex Networks

Continuous Encoding for Community Detection in Attribute Networks with Preserving Node Information

An Improved Continuous-Encoding-based Multiobjective Evolutionary Algorithm for Community Detection in Complex Networks

Graph Neural Network Encoding for Community Detection in Attribute Networks

Continuous Encoding for Overlapping Community Detection in Attributed Network.

A Multi-Objective Evolutionary Algorithm Based on Mixed Encoding for Community Detection

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

Atrributed Graph Embedding Based on Multiobjective Evolutionary Algorithm for Overlapping Community Detection

Evolutionary Computing Empowered Community Detection in Attributed Networks

A Compression-Based Multi-Objective Evolutionary Algorithm for Community Detection in Social Networks.

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

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

An Improved Multiobjective Evolutionary Approach for Community Detection in Multilayer Networks

MOEA-based community detection

Transfer Learning Based Multi-Objective Evolutionary Algorithm for Community Detection of Dynamic Complex Networks

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

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

A Reduced Mixed Representation Based Multi-Objective Evolutionary Algorithm for Large-Scale Overlapping Community Detection

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

Higher-order Directed Community Detection by A Multi-objective Evolutionary Framework

A New Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Complex Networks