Abstract:Signed link prediction in social networks aims to reveal the underlying relationships (i.e., links) among users (i.e., nodes) given their existing positive and negative interactions observed. Most of the prior efforts are devoted to learning node embeddings with graph neural networks (GNNs), which preserve the signed network topology by message-passing along edges to facilitate the downstream link prediction task. Nevertheless, the existing graph-based approaches could hardly provide human-intelligible explanations for the following three questions: (1) which neighbors to aggregate, (2) which path to propagate along, and (3) which social theory to follow in the learning process. To answer the aforementioned questions, in this paper, we investigate how to reconcile the balance and status social rules with information theory and develop a unified framework, termed as Signed Infomax Hyperbolic Graph (SIHG). By maximizing the mutual information between edge polarities and node embeddings, one can identify the most representative neighboring nodes that support the inference of edge sign. Different from existing GNNs that could only group features of friends in the subspace, the proposed SIHG incorporates the signed attention module, which is also capable of pushing hostile users far away from each other to preserve the geometry of antagonism. The polarity of the learned edge attention maps, in turn, provides interpretations of the social theories used in each aggregation. In order to model high-order user relations and complex hierarchies, the node embeddings are projected and measured in a hyperbolic space with a lower distortion. Extensive experiments on four signed network benchmarks demonstrate that the proposed SIHG framework significantly outperforms the state-of-the-arts in signed link prediction.

Prediction in signed heterogeneous networks

Integrating Sign Prediction with Behavior Prediction for Signed Heterogeneous Information Networks

Negative Sign Prediction For Signed Social Networks

Interpretable Signed Link Prediction with Signed Infomax Hyperbolic Graph

Link Prediction in Signed Networks Based on Connection Degree

Effective Model Integration Algorithm for Improving Link and Sign Prediction in Complex Networks

Sentiment Analysis Based on Heterogeneous Multi-Relation Signed Network

Link Prediction with Signed Latent Factors in Signed Social Networks

Sign Prediction Based on Node Connecting Tightness in Complex Network

A Classification Algorithm of Signed Networks Based on Link Analysis

Integrating Multi-Feature for Link Sign Prediction in Signed Networks

Research on improved algorithm for collaborative prediction of het- erogeneous links

Edge-Dual Graph Preserving Sign Prediction For Signed Social Networks

A Feature-Based Approach for the Redefined Link Prediction Problem in Signed Networks.

Link Prediction Based on Random Forest in Signed Social Networks

Negative Link Prediction in Social Media

Context Aware Sentiment Link Prediction in Heterogeneous Social Network

Link prediction in heterogeneous information networks: An improved deep graph convolution approach

A link prediction method for heterogeneous networks based on BP neural network

Prediction and Clustering of User Relationship in Social Network

Disentangled Link Prediction for Signed Social Networks Via Disentangled Representation Learning.