Neural Bellman-Ford Networks: A General Graph Neural Network Framework for Link Prediction

13 June 2021

Zhaocheng Zhu

Zuobai Zhang

Louis-Pascal Xhonneux

Jian Tang

GNN

ArXiv PDF HTML

Papers citing "Neural Bellman-Ford Networks: A General Graph Neural Network Framework for Link Prediction"

40 / 40 papers shown

Title
Open the Eyes of MPNN: Vision Enhances MPNN in Link Prediction Yanbin Wei Xuehao Wang Zhan Zhuang Yang Chen Shuhao Chen Yulong Zhang Yu-Jie Zhang James T. Kwok 24 0 0 13 May 2025
Efficient Learning on Large Graphs using a Densifying Regularity Lemma Jonathan Kouchly Ben Finkelshtein M. Bronstein Ron Levie 39 0 0 25 Apr 2025
FlashVideo: Flowing Fidelity to Detail for Efficient High-Resolution Video Generation Shilong Zhang Wenbo Li Shoufa Chen Chongjian Ge Peize Sun Y. Zhang Yi-Xin Jiang Zehuan Yuan Binyue Peng Ping Luo DiffM VGen 94 3 0 07 Feb 2025
PathE: Leveraging Entity-Agnostic Paths for Parameter-Efficient Knowledge Graph Embeddings Ioannis Reklos Jacopo de Berardinis Elena Simperl Albert Meroño-Peñuela 106 0 0 31 Jan 2025
Enhancing Graph Representation Learning with Localized Topological Features Zuoyu Yan Qi Zhao Ze Ye Tengfei Ma Liangcai Gao Zhi Tang Yusu Wang Chao Chen 47 0 0 17 Jan 2025
ReFactor GNNs: Revisiting Factorisation-based Models from a Message-Passing Perspective Yihong Chen Pushkar Mishra Luca Franceschi Pasquale Minervini Pontus Stenetorp Sebastian Riedel 59 20 0 17 Jan 2025
Efficient Link Prediction via GNN Layers Induced by Negative Sampling Yuxin Wang Xiannian Hu Quan Gan Xuanjing Huang Xipeng Qiu David Wipf 56 4 0 31 Dec 2024
Enhancing Future Link Prediction in Quantum Computing Semantic Networks through LLM-Initiated Node Features Gilchan Park Paul Baity Byung-Jun Yoon Adolfy Hoisie 23 0 0 05 Oct 2024
Replacing Paths with Connection-Biased Attention for Knowledge Graph Completion Sharmishtha Dutta Alex Gittens Mohammed J. Zaki Charu C. Aggarwal 25 0 0 01 Oct 2024
Sub-graph Based Diffusion Model for Link Prediction Hang Li Wei Jin Geri Skenderi Harry Shomer Wenzhuo Tang Wenqi Fan Jiliang Tang DiffM 26 0 0 13 Sep 2024
Look Globally and Reason: Two-stage Path Reasoning over Sparse Knowledge Graphs Saiping Guan Jiyao Wei Xiaolong Jin Jiafeng Guo Xueqi Cheng LRM 23 0 0 26 Jul 2024
Large Language Model Enhanced Knowledge Representation Learning: A Survey Xin Wang Zirui Chen Haofen Wang Leong Hou U Zhao Li Wenbin Guo KELM 60 3 0 01 Jul 2024
Pathformer: Recursive Path Query Encoding for Complex Logical Query Answering Chongzhi Zhang Zhiping Peng Junhao Zheng Linghao Wang Ruifeng Shi Qianli Ma 36 1 0 21 Jun 2024
Efficient Neural Common Neighbor for Temporal Graph Link Prediction Xiaohui Zhang Yanbo Wang Xiyuan Wang Muhan Zhang 21 1 0 12 Jun 2024
Prompt-fused framework for Inductive Logical Query Answering Zezhong Xu Peng Ye Lei Liang Hua-zeng Chen Wen Zhang 20 1 0 19 Mar 2024
Capturing Knowledge Graphs and Rules with Octagon Embeddings Victor Charpenay Steven Schockaert 15 1 0 29 Jan 2024
Learning Scalable Structural Representations for Link Prediction with Bloom Signatures Tianyi Zhang Haoteng Yin Rongzhe Wei Pan Li Anshumali Shrivastava AI4CE 23 1 0 28 Dec 2023
TouchUp-G: Improving Feature Representation through Graph-Centric Finetuning Jing Zhu Xiang Song V. Ioannidis Danai Koutra Christos Faloutsos 49 13 0 25 Sep 2023
Pitfalls in Link Prediction with Graph Neural Networks: Understanding the Impact of Target-link Inclusion & Better Practices Jing Zhu Yuhang Zhou V. Ioannidis Sheng Qian Wei Ai Xiang Song Danai Koutra 16 9 0 01 Jun 2023
Spectral Heterogeneous Graph Convolutions via Positive Noncommutative Polynomials Mingguo He Zhewei Wei Shi Feng Zhengjie Huang Weibin Li Yu Sun Dianhai Yu 19 6 0 31 May 2023
Towards Semi-supervised Universal Graph Classification Xiao Luo Yusheng Zhao Yifang Qin Wei Ju Ming Zhang 10 30 0 31 May 2023
SARF: Aliasing Relation Assisted Self-Supervised Learning for Few-shot Relation Reasoning Lingyuan Meng K. Liang Bin Xiao Sihang Zhou Yue Liu Meng Liu Xihong Yang Xinwang Liu 22 20 0 20 Apr 2023
A Theory of Link Prediction via Relational Weisfeiler-Leman on Knowledge Graphs Xingyue Huang Miguel Romero .Ismail .Ilkan Ceylan Pablo Barceló 19 23 0 04 Feb 2023
Generalizing to Unseen Elements: A Survey on Knowledge Extrapolation for Knowledge Graphs Mingyang Chen Wen Zhang Yuxia Geng Zezhong Xu Jeff Z. Pan Hua-zeng Chen 19 18 0 03 Feb 2023
A Retrieve-and-Read Framework for Knowledge Graph Link Prediction Vardaan Pahuja Boshi Wang Hugo Latapie Jayanth Srinivasa Yu-Chuan Su 15 13 0 19 Dec 2022
RulE: Knowledge Graph Reasoning with Rule Embedding Xiaojuan Tang Song-Chun Zhu Yitao Liang Muhan Zhang 13 2 0 24 Oct 2022
Few-shot Relational Reasoning via Connection Subgraph Pretraining Qian Huang Hongyu Ren J. Leskovec LRM 14 24 0 13 Oct 2022
GIDN: A Lightweight Graph Inception Diffusion Network for High-efficient Link Prediction Zixiao Wang Yuluo Guo Jin Zhao Yu Zhang Hui Yu Xiaofei Liao Biao Wang Ting Yu DiffM GNN 19 6 0 04 Oct 2022
A*Net: A Scalable Path-based Reasoning Approach for Knowledge Graphs Zhaocheng Zhu Xinyu Yuan Mikhail Galkin Sophie Xhonneux Ming Zhang Maxime Gazeau Jian Tang GNN LRM 29 34 0 07 Jun 2022
OOD Link Prediction Generalization Capabilities of Message-Passing GNNs in Larger Test Graphs Yangze Zhou Gitta Kutyniok Bruno Ribeiro OODD AI4CE 73 37 0 30 May 2022
CascadER: Cross-Modal Cascading for Knowledge Graph Link Prediction Tara Safavi Doug Downey Tom Hope 11 6 0 16 May 2022
Graph Neural Networks are Dynamic Programmers Andrew Dudzik Petar Velickovic 26 62 0 29 Mar 2022
Sequence-to-Sequence Knowledge Graph Completion and Question Answering Apoorv Saxena Adrian Kochsiek Rainer Gemulla AIMat 31 120 0 19 Mar 2022
A Unified Framework for Rank-based Evaluation Metrics for Link Prediction in Knowledge Graphs Charles Tapley Hoyt M. Berrendorf Mikhail Galkin Volker Tresp Benjamin M. Gyori 13 20 0 14 Mar 2022
An Open Challenge for Inductive Link Prediction on Knowledge Graphs Mikhail Galkin M. Berrendorf Charles Tapley Hoyt AI4CE 18 22 0 03 Mar 2022
Combining Optimal Path Search With Task-Dependent Learning in a Neural Network Tomas Kulvicius M. Tamosiunaite F. Worgotter 25 1 0 26 Jan 2022
Cycle Representation Learning for Inductive Relation Prediction Zuoyu Yan Tengfei Ma Liangcai Gao Zhi Tang Chao Chen 19 19 0 06 Oct 2021
NodePiece: Compositional and Parameter-Efficient Representations of Large Knowledge Graphs Mikhail Galkin E. Denis Jiapeng Wu William L. Hamilton OCL 20 85 0 23 Jun 2021
Learning from Counterfactual Links for Link Prediction Tong Zhao Gang Liu Daheng Wang Wenhao Yu Meng-Long Jiang CML OOD 20 93 0 03 Jun 2021
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 30 345 0 18 Feb 2021