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.

Representation Learning on Networks for Community Detection.

A Unified Framework for Community Detection and Network Representation Learning

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

Community-enhanced Network Representation Learning for Network Analysis.

RCS: An Attributed Community Search Approach Based on Representation Learning

Network Representation Learning with Community Awareness and Its Applications in Brain Networks

Edge Representation Learning for Community Detection in Large Scale Information Networks.

Community Detection Via Joint Graph Convolutional Network Embedding In Attribute Network

A Survey of Community Detection Approaches: from Statistical Modeling to Deep Learning

Representation learning of dynamic networks

Network representation learning based on community-aware and adaptive random walk for overlapping community detection

Community Detection Based on Graph Representation Learning in Evolutionary Networks

Community detection based on unsupervised attributed network embedding

Network Representation Learning Algorithm Based on Community Folding

Community Detection in Dynamic Networks: A Novel Deep Learning Method

Heterogeneous Network Representation Learning Guided by Community Information

Incorporating Network Embedding into Markov Random Field for Better Community Detection

A Graph Convolutional Network-Based Approach for Community Detection in Attributed Networks

Joint Representation Learning for Location-Based Social Networks with Multi-Grained Sequential Contexts

Community Detection Based on Enhancing Graph Autoencoder with Node Structural Role.

Identification of dynamic networks community by fusing deep learning and evolutionary clustering