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.

Signed Network Representation with Novel Node Proximity Evaluation

Signed-PageRank: an Efficient Influence Maximization Framework for Signed Social Networks.

Signed Network Representation by Preserving Multi-order Signed Proximity

Universal Network Representation for Heterogeneous Information Networks.

Learning Node and Edge Embeddings for Signed Networks

QSIM: A novel approach to node proximity estimation based on Discrete-time quantum walk

Signed Bipartite Graph Neural Networks

Sign Prediction Based on Node Connecting Tightness in Complex Network

Network Learning with Directional Sign Patterns

Determinable and interpretable network representation for link prediction

Learning Network Representations with Neighboring Affinity

Status-Aware Signed Heterogeneous Network Embedding With Graph Neural Networks

Scalable Graph Embedding for Asymmetric Proximity.

Feature Hashing for Network Representation Learning

Signed Network Embedding with Application to Simultaneous Detection of Communities and Anomalies

Structure-Enhanced Graph Representation Learning for Link Prediction in Signed Networks

Network2Vec: Learning Node Representation Based on Space Mapping in Networks

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

Efficient Latent Link Recommendation In Signed Networks

An unclosed structures-preserving embedding model for signed networks

Learning Signed Network Embedding Via Graph Attention.