GravityGraphSAGE: Link Prediction in Directed Attributed Graphs

2026-05-10 · Riccardo Porcedda, Francesca Chiaromonte, Fabrizio Lillo, Andrea Vandin arxiv

Link prediction (inferring missing or future connections between nodes in a graph) is a fundamental problem in network science with widespread applications in, e.g., biological systems, recommender systems, finance and cybersecurity. The ability to accurately predict links has significant real-world applications, such as detecting fraudulent financial transactions or identifying drug-target interactions in biomedicine. Despite a rich literature, link prediction is still challenging, especially for graphs enriched with information on edges (direction) and nodes (attributes). In fact, research on link prediction, especially the one based on Graph Deep Learning (GDL), has mostly focused on undirected graphs, without fully leveraging node attributes. Here, we fill this gap by proposing Gravity-GraphSAGE (GG-SAGE), a modified version of GraphSAGE, a GDL model for node embeddings, composed of a gravity-inspired decoder. This implementation is the first example in the literature of a GraphSAGE backbone adopted for directed link prediction. Using the benchmark datasets Cora, Citeseer, PubMed and 16 real-world graphs from the online Netzschleuder repository, we show that our proposed model outperforms state-of-the-art GDL link prediction techniques. Using further experimental evidence, we relate the quality of the output of our model with various characteristics of the graph, suggesting that our framework scales well when applied to data of increasing complexity.

📄 PDF Abstract BibTeX arXiv:2605.09408

Code (0)

등록된 구현이 없습니다.

Tasks

Link Prediction

Gravity-Inspired Graph Autoencoders for Directed Link Prediction

2019-05-23 · Guillaume Salha, Stratis Limnios, Romain Hennequin, Viet Anh Tran 외

Graph autoencoders (AE) and variational autoencoders (VAE) recently emerged as powerful node embedding methods. In particular, graph AE and VAE were successfully leveraged to tackle the challenging link prediction proble…

Decoder Link Prediction Prediction

Link Prediction in Hypergraphs using Graph Convolutional Networks

2019-05-01 · ICLR 2019 5 · Naganand Yadati, Vikram Nitin, Madhav Nimishakavi, Prateek Yadav 외

Link prediction in simple graphs is a fundamental problem in which new links between nodes are predicted based on the observed structure of the graph. However, in many real-world applications, there is a need to model re…

Link Prediction Prediction

Rethinking the positive role of cluster structure in complex networks for link prediction tasks

2022-11-04 · Shanfan Zhang, Wenjiao Zhang, Zhan Bu

Clustering is a fundamental problem in network analysis that finds closely connected groups of nodes and separates them from other nodes in the graph, while link prediction is to predict whether two nodes in a network ar…

Clustering Link Prediction Prediction

A Multi-Task Perspective for Link Prediction with New Relation Types and Nodes

2023-07-12 · Jincheng Zhou, Beatrice Bevilacqua, Bruno Ribeiro

The task of inductive link prediction in (discrete) attributed multigraphs infers missing attributed links (relations) between nodes in new test multigraphs. Traditional relational learning methods face the challenge of …

Inductive Link Prediction Link Prediction Prediction Relation+1

Deep Gaussian Embedding of Graphs: Unsupervised Inductive Learning via Ranking

2017-07-12 · ICLR 2018 1 · Aleksandar Bojchevski, Stephan Günnemann

Methods that learn representations of nodes in a graph play a critical role in network analysis since they enable many downstream learning tasks. We propose Graph2Gauss - an approach that can efficiently learn versatile …

Inductive Learning Link Prediction Network Embedding Node Classification