Abstract:Signed networks are mathematical structures that encode positive and negative relations between entities such as friend/foe or trust/distrust. Recently, several papers studied the construction of useful low-dimensional representations (embeddings) of these networks for the prediction of missing relations or signs. Existing embedding methods for sign prediction generally enforce different notions of status or balance theories in their optimization function. These theories, however, are often inaccurate or incomplete, which negatively impacts method performance. In this context, we introduce conditional signed network embedding (CSNE). Our probabilistic approach models structural information about the signs in the network separately from fine-grained detail. Structural information is represented in the form of a prior, while the embedding itself is used for capturing fine-grained information. These components are then integrated in a rigorous manner. CSNE's accuracy depends on the existence of sufficiently powerful structural priors for modelling signed networks, currently unavailable in the literature. Thus, as a second main contribution, which we find to be highly valuable in its own right, we also introduce a novel approach to construct priors based on the Maximum Entropy (MaxEnt) principle. These priors can model the \emph{polarity} of nodes (degree to which their links are positive) as well as signed \emph{triangle counts} (a measure of the degree structural balance holds to in a network). Experiments on a variety of real-world networks confirm that CSNE outperforms the state-of-the-art on the task of sign prediction. Moreover, the MaxEnt priors on their own, while less accurate than full CSNE, achieve accuracies competitive with the state-of-the-art at very limited computational cost, thus providing an excellent runtime-accuracy trade-off in resource-constrained situations.

Signed Graph Embedding Via Multi-Order Neighborhood Feature Fusion and Contrastive Learning

Signed Graph Neural Network with Latent Groups.

Deep Network Embedding for Graph Representation Learning in Signed Networks

Learning Signed Network Embedding Via Graph Attention.

Status-Aware Signed Heterogeneous Network Embedding With Graph Neural Networks

MUSE: Multi-faceted Attention for Signed Network Embedding

Enhanced Signed Graph Neural Network with Node Polarity

Signed Bipartite Graph Neural Networks

Learning Embedding for Signed Network in Social Media with Global Information

SDEGNN: Signed graph neural network for link sign prediction enhanced by signed distance encoding

Structure information learning for neutral links in signed network embedding

Signed Attention Based Graph Neural Network for Graphs with Heterophily.

Signed Laplacian Graph Neural Networks.

A Signed Subgraph Encoding Approach via Linear Optimization for Link Sign Prediction

CSNE: Conditional Signed Network Embedding

Community detection based on directed weighted signed graph convolutional networks

Signed Graph Diffusion Network

Enhancing Signed Graph Neural Networks through Curriculum-Based Training

Signed Graph Representation Learning for Functional-to-structural Brain Network Mapping.

SGA: A Graph Augmentation Method for Signed Graph Neural Networks

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