Abstract:Presently, data that are collected from real systems and organized as information networks are universal. Mining hidden information from these data is generally helpful to understand and benefit the corresponding systems. The challenges of analyzing such data include high computational complexity and low parallelizability because of the nature of complicated interconnected structure of their nodes. Network representation learning, also called network embedding, provides a practical and promising way to solve these issues. One of the foremost requirements of network embedding is preserving network topology properties in learned low-dimension representations. Community structure is a prominent characteristic of complex networks and thus should be well maintained. However, the difficulty lies in the fact that the properties of community structure are multivariate and complicated; therefore, it is insufficient to model community structure using a predefined model, the way that is popular in most state-of-the-art network embedding algorithms explicitly considering community structure preservation. In this paper, we introduce a multi-process parallel framework for network embedding that is enhanced by found partial community information and can preserve community properties well. We also implement the framework and propose two node embedding methods that use game theory for detecting partial community information. A series of experiments are conducted to evaluate the performance of our methods and six state-of-the-art algorithms. The results demonstrate that our methods can effectively preserve community properties of networks in their low-dimension representations. Specifically, compared to the involved baselines, our algorithms behave the best and are the runners-up on networks with high overlapping diversity and density.

Manifold Graph Embedding with Structure Information Propagation for Community Discovery

Graph Embedding Based on Feature Propagation for Community Detection

Community Discovery Algorithm Based on Multi-Relationship Embedding.

Complex Network Graph Embedding Method Based on Shortest Path and MOEA/D for Community Detection

Multi-View Graph Clustering by Adaptive Manifold Learning

Community Detection by Affinity Propagation

Semi-supervised Community Detection using Graph Embedding

Self-Supervised Deep Graph Embedding with High-Order Information Fusion for Community Discovery

vGraph: A Generative Model for Joint Community Detection and Node Representation Learning

Network Representation Learning Enhanced by Partial Community Information That Is Found Using Game Theory.

<i>LookCom</i>: Learning Optimal Network for Community Detection

Deep Learning Techniques for Community Detection in Social Networks

Community detection in complex networks via node similarity, graph representation learning, and hierarchical clustering

Deep graph convolution neural network with non-negative matrix factorization for community discovery

Research on Community Discovery Algorithm Based on Network Structure and Multi-dimensional User Information.

Graph Embedding Based on Motif-Aware Feature Propagation for Community Detection

Community detection algorithm for social network based on node intimacy and graph embedding model

Dynamic Community Discovery Via Common Subspace Projection

Community Detection in Graph: an Embedding Method

A Network Embedding-Enhanced Approach for Generalized Community Detection.

Structure Evolution on Manifold for Graph Learning