paper-with-me

Papers

How Neural Processes Improve Graph Link Prediction

2021-09-30 · Huidong Liang, Junbin Gao

Link prediction is a fundamental problem in graph data analysis. While most of the literature focuses on transductive link prediction that requires all the graph nodes and majority of links in training, inductive link prediction, which only uses a proportion of the nodes and their links in training, is a more challenging problem in various real-world applications. In this paper, we propose a meta-learning approach with graph neural networks for link prediction: Neural Processes for Graph Neural Networks (NPGNN), which can perform both transductive and inductive learning tasks and adapt to patterns in a large new graph after training with a small subgraph. Experiments on real-world graphs are conducted to validate our model, where the results suggest that the proposed method achieves stronger performance compared to other state-of-the-art models, and meanwhile generalizes well when training on a small subgraph.

📄 PDF Abstract BibTeX arXiv:2109.14894

Code (1)

LeonResearch/NPGNN 공식 구현 pytorch

Tasks

Inductive LearningInductive Link PredictionLink PredictionMeta-LearningPrediction

Similar Papers 제목 키워드 기반

Enhancing Cross-domain Link Prediction via Evolution Process Modeling

2024-02-03 · Xuanwen Huang, Wei Chow, Yize Zhu, Yang Wang 외

This work proposes DyExpert, a dynamic graph model for cross-domain link prediction. It can explicitly model historical evolving processes to learn the evolution pattern of a specific downstream graph and subsequently ma…

Dynamic Link PredictionLink PredictionPrediction

Graph Convolutional Gaussian Processes For Link Prediction

2020-02-11 · Felix L. Opolka, Pietro Liò

Link prediction aims to reveal missing edges in a graph. We address this task with a Gaussian process that is transformed using simplified graph convolutions to better leverage the inductive bias of the domain. To scale …

Gaussian ProcessesGraph Neural NetworkInductive BiasLink Prediction+1

GNNs Meet Sequence Models Along the Shortest-Path: an Expressive Method for Link Prediction

2025-07-09 · Francesco Ferrini, Veronica Lachi, Antonio Longa, Bruno Lepri 외 arxiv

Graph Neural Networks (GNNs) often struggle to capture the link-specific structural patterns crucial for accurate link prediction, as their node-centric message-passing schemes overlook the subgraph structures connecting…

Computational EfficiencyLink Prediction

Link Prediction for Flow-Driven Spatial Networks

2023-03-25 · Bastian Wittmann, Johannes C. Paetzold, Chinmay Prabhakar, Daniel Rueckert 외

Link prediction algorithms aim to infer the existence of connections (or links) between nodes in network-structured data and are typically applied to refine the connectivity among nodes. In this work, we focus on link pr…

Link PredictionPrediction

Multi-frame Detection via Graph Neural Networks: A Link Prediction Approach

2024-10-17 · ZhiHao Lin, Chang Gao, Junkun Yan, Qingfu Zhang 외

Multi-frame detection algorithms can effectively utilize the correlation between consecutive echoes to improve the detection performance of weak targets. Existing efficient multi-frame detection algorithms are typically …

Link PredictionNode Classification