Zero-Shot Link Prediction

Follow this topic Ask about this topic

Momentum

7 papers in the last four weeks, against 2 the four weeks before. 0.1% of all new papers.

Jul 13Week of Sep 28

Latest papers 43

All topics

ImbalancE: Inference-Time Latent Search Against Degree Imbalance in Link Prediction
Sep 29, 2026Alberto Bernardi, Luca Costabello, Christophe GueretKnowledge Graph Embeddings Zero-Shot Link Prediction
Accenture Labs, Dublin, Ireland
Do Temporal Link Predictors Need Learned Memory? A Smoothed-Count Baseline with a Handful of Parameters
Sep 28, 2026Lisi Qarkaxhija, Ingo ScholtesZero-Shot Link Prediction Temporal Graph Neural Networks
Chair of Machine Learning for Complex Networks Center for Artificial Intelligence and Data Science (CAIDAS) Julius-Maximilians-Universität Würzburg, DE
A Temporal Knowledge Graph for Music Festival Lineup Forecasting
Sep 21, 2026Julia Gastinger, Thilo Dieing, Christian Meilicke +1Temporal Knowledge Graphs Zero-Shot Link Prediction
University of Mannheim, Mannheim, Germany
Time-Aligned Evolving Concept Graphs for Scientific Relation Forecasting
Sep 16, 2026Fred Sun, Jingze Wang, Minkun Xu +1Temporal Knowledge Graphs Zero-Shot Link Prediction
Center for Brain-Inspired Computing Research, Department of Precision Instrument, Tsinghua University, Beijing, China · Guangdong Institute of Intelligence Science and Technology, Zhuhai, China
EdgeReMIND: A Scalable, Top-Ranked Memorization Baseline for Temporal Multi-Relational Link Prediction
Sep 15, 2026Bryant PollardZero-Shot Link Prediction Memo
Clemson University
Reification as a Transferable Vocabulary: Zero-Shot Link Prediction with Vanilla GNNs
Sep 12, 2026Camille PradelZero-Shot Link Prediction Knowledge Graphs
Matr
Improving 5G AI-RAN MCS Selection by Predicting Retransmissions
Sep 10, 2026Tamerlan Aghayev, Maxime Elkael, Michele Polese +5Open Radio Access Networks Hip-Lora
Institute for Intelligent Networked Systems, Northeastern University, Boston, MA, U.S.A. · SoftBank Research Institute of Advanced Technology, Tokyo, Japan
Pattern Over-Generalization of Knowledge Graph Embedding
Sep 3, 2026Junsik Kim, Kangil KimKnowledge Graph Embeddings Zero-Shot Link Prediction
Gwangju Institute of Science and Technology
Fairness in Link Prediction Beyond Demographic Parity: A Reproducibility Study
Aug 10, 2026Valentijn Oldenburg, Floris de Kam, Stef de Wildt +1Algorithmic Fairness Disparities
University of Amsterdam
Multi-Relational Knowledge Graph Enhanced Embedding for Trajectory-User Linking
Aug 9, 2026Zhifeng Chu, Bin WangZero-Shot Link Prediction Trajectory Generation
the College of Information, Mechanical and Electrical Engineering, Shanghai Normal University, Shanghai, 201400, China
Neural Message Passing on Structural Interaction Graphs for Fully-Inductive Graph Neural Networks
Aug 9, 2026Omer Yom-Tov, Avigdor GalGraph Foundation Model Zero-Shot Link Prediction
Faculty of Data and Decision Sciences, Technion - Israel Institute of Technology Haifa, Israel
Where Does Neural Advantage Arise in Continuous-Time Dynamic Graph Prediction?
Aug 7, 2026Minwoo Yu, Young-guk HaZero-Shot Link Prediction Data-Driven Forecasting
Smart Computing Laboratory, Department of Computer Science & Engineering, Konkuk University, Seoul 05029, Republic of Korea
Dynamic Graph Prompting via Topology-Routed Mixed-Curvature Experts
Aug 6, 2026Quanxin Wang, Xuanting Xie, Bingheng Li +4Zero-Shot Link Prediction Parameter-Efficient Adaptation
University of Electronic Science and Technology of China · 2Michigan State University · 3Singapore Management University +2
Link prediction on multi-relational graphs from an influence propagation perspective
Aug 5, 2026Zidu Yin, Yuankai Qi, Dong Gong +3Zero-Shot Link Prediction Epidemiological Models
School of Information Science and Technology, Yunnan Normal University, Kunming, China · School of Computing, Macquarie University, Sydney, Australia · School of Computer Science and Engineering, The University of New South Wales, Sydney, Australia +2
ProPRL: Property-Aware Prerequisite Relation Learning in Educational Knowledge Graphs
Aug 4, 2026Xinghe Cheng, Jiapu Wang, Chaobo He +2Relational Deep Learning Zero-Shot Link Prediction
1Jinan University · 2Nanjing University of Science and Technology · 3South China Normal University +1
Multi-Granularity Position Embedding of Graphs via Granular-Ball for Link Prediction
Jul 31, 2026Sen Zhao, Cheng Liu, Shuyin Xia +4Zero-Shot Link Prediction Graph Representation Learning
Chongqing Key Laboratory of Computational Intelligence, Key Laboratory of Big Data Intelligent Computing, Key Laboratory of Cyberspace Big Data Intelligent Security, Ministry of Education, School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China · Chongqing Key Laboratory of Computational Intelligence, Key Laboratory of Big Data Intelligent Computing, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China · Chongqing Ant ConsumerFinance Co,. Ltd, Ant Group, Chongqing, 400065, China
Dynamic Spectral Filtering for Temporal Graph Learning: Learning Evolving Propagation Operators
Jul 30, 2026Yan KongTemporal Graph Neural Networks Spectral Filtering
Nanjing University of Information Science and Technology, China
Signed-Graph Recommendation as Structural Consistency Maximization
Jul 7, 2026Zifan Wang, Siyu Chen, Wenzhuo SongZero-Shot Link Prediction Log-Ratio-Based Gaussian Trust Weight
Northeast Normal University, Changchun, Jilin, China
Beyond Triplet Plausibility: Relation Set Completion in Knowledge Graphs
Jun 29, 2026Zihao Zheng, Borui Cai, Yao Zhao +2Knowledge Graph Completion Knowledge Graphs
School of Information Technology, Deakin University, VIC 3125, Australia · Hangzhou International Innovation Institute, Beihang University, Hangzhou 311115, China · School of Information Technology, Victoria University, VIC 3011, Australia +1
RelBall: Relation Ball with Quaternion Rotation for Knowledge Graph Completion
Jun 26, 2026Yike Liu, Peijia Xie, Chao He +1Knowledge Graph Completion Zero-Shot Link Prediction
South China Normal University, Guangzhou, China
Early-Exit Graph Neural Networks for Link Prediction
Jun 20, 2026Roman Knyazhitskiy, Andrea Giuseppe Di FrancescoZero-Shot Link Prediction Graph Neural Networks
University of Cambridge · Sapienza University of Rome
Code evolution for link prediction in complex networks
Jun 18, 2026Alexey Vlaskin, Eduardo G. AltmannZero-Shot Link Prediction Network Science
School of Mathematics and Statistics & Centre for Complex Systems The University of Sydney, 2026, NSW & Sydney, Australia.
Trust-Aware Multi-Agent Traceability: Confidence-Calibrated Knowledge Graphs for Consistent Software Artifact Management
Jun 15, 2026Mohamed Essam, Kareem Wael, Azza Hassan +4Traceability Model-Based Multi-Agent Systems
CairoMotive · Cairo, Egypt
Model Graph Inductive Learning for Knowledge Graph Completion
Jun 15, 2026Mohommad Esmaei Khani, Mahdieh Hasheminejad, Ali Taherkhani +1Zero-Shot Link Prediction Graph Representation Learning
Faculty of Mathematical Science Department of Computer Science, Yazd Unversity,, 100190, Iran. · Department of Mathematics, Institute for Advanced Studies in Basic Sciences (IASBS), 45137-66731, Iran. · Diagnostic and Research Institute of Human Genetics, Medizinische Universität Graz, Graz, 8010, Austria.
Link Prediction or Perdition: the Seeds of Instability in Knowledge Graph Embeddings
Jun 2, 2026Guillaume Méroué, Fabien Gandon, Pierre MonninKnowledge Graph Embeddings Zero-Shot Link Prediction
Université Côte d’Azur, Inria, CNRS, I3S, France
Are Common Substructures Transferable? Riemannian Graph Foundation Model with Neural Vector Bundles
Jun 2, 2026Li Sun, Zhenhao Huang, Yiding Wang +3Graph Foundation Model Wireless Foundation Models
Beijing University of Posts and Telecommunications, Beijing, China · North China Electric Power University, Beijing, China · University of Cambridge, Cambridge, UK +1
Temporal Hyperbolic Graph Representation Learning for Scale-Free Internet Routing and Delay Prediction
May 27, 2026Yi-Ling Kuo, Hao-Yu Tien, Shih-Yu TsaiTemporal Graph Neural Networks Zero-Shot Link Prediction
Department of Information Management and Finance, National Yang Ming Chiao Tung University, Hsinchu 30010, Taiwan
Dynamic Link Prediction with Temporally Enhanced Signed Graph Neural Networks
May 25, 2026Derek Regier, Andrew Polyak, Aresh Dadlani +1Temporal Graph Neural Networks Zero-Shot Link Prediction
Instance Discrimination for Link Prediction
May 18, 2026Valentin Cuzin-Rambaud, Mathieu Lefort, Rémy CazabetZero-Shot Link Prediction Graph Representation Learning
SyCoSMA, DM2L, LIRIS, UCBL · Université Lyon 1, INSA Lyon, CNRS, LIRIS, UMR 5205, Lyon, France. · LIRIS, SyCoSMA, IRISA, MALT, UR +2
Leveraging Graph Structure in Seq2Seq Models for Knowledge Graph Link Prediction
May 18, 2026Luu Huu Phuc, Ratan Bahadur Thapa, Mojtaba Nayyeri +3Zero-Shot Link Prediction Knowledge Graph Embeddings
Analytic Computing, KI, University of Stuttgart, Stuttgart, Germany · Bosch Center for Artificial Intelligence, Stuttgart, Germany · WAIS, University of Southampton, United Kingdom
UNR-Explainer: Counterfactual Explanations for Unsupervised Node Representation Learning Models
May 17, 2026Hyunju Kang, Geonhee Han, Hogun ParkCounterfactual Explanation Graph Representation Learning
Department of Artificial Intelligence Sungkyunkwan University Suwon, Republic of Korea
QuadLink: Autoregressive Quad-Dominant Mesh Generation via Point-Relation Learning
May 16, 2026Yiheng Zhang, Zhe Zhu, Tingrui Shen +11Mesh Generation High-Fidelity 3D Generation
Hong Kong University of Science and Technology, Tencent VISVISE, China · Tencent VISVISE, China · Peking University, China +6
CORE: Cyclic Orthotope Relation Embedding for Knowledge Graph Completion
May 11, 2026Yingqi Zeng, Luying Wang, Huiling ZhuKnowledge Graph Completion Zero-Shot Link Prediction
GravityGraphSAGE: Link Prediction in Directed Attributed Graphs
May 10, 2026Riccardo Porcedda, Francesca Chiaromonte, Fabrizio Lillo +1Zero-Shot Link Prediction Network Science
Department of Excellence L’EMbeDS, Sant’Anna School of Advanced Studies, Pisa, Italy · Department of Statistics and Huck Institutes of the Life Sciences, The Pennsylvania State University, USA · Class of Science, Scuola Normale Superiore, Pisa, Italy +1
RelAgent: LLM Agents as Data Scientists for Relational Learning
May 8, 2026Xingyue Huang, Louis Tichelman, Jinwoo Kim +2Relational Deep Learning Data Science Agents
University of Oxford · AITHYRA · TU Wien +1
Graphlets as Building Blocks for Structural Vocabulary in Knowledge Graph Foundation Models
May 7, 2026Kossi Amouzouvi, Robert Wardenga, Jens Lehmann +1Knowledge Graphs Zero-Shot Link Prediction
ScaDS.AI Dresden/Leipzig, Technische Universität Dresden, Dresden, Germany · alphaspeech - c/o alpha NT GmbH, Dresden, Germany · Amazon, Technische Universität Dresden, Dresden, Germany +1
H3: A Healthcare Three-Hop Index for Physician Referral Network Prediction
May 4, 2026Zhexi Gu, Jiaxin Ying, Xu-Wen Wang +1Zero-Shot Link Prediction Network Science
School of Information and Library Science, University of North Carolina at Chapel Hill, Chapel Hill, NC 27599, USA · Channing Division of Network Medicine, Brigham and Women’s Hospital, Harvard Medical School, Boston, MA 02115, USA · School of Data Science and Society, the Department of Mathematics, and the Department of Biostatistics, University of North Carolina at Chapel Hill, Chapel Hill, NC 27599, USA
Topological Neural Tangent Kernel
May 1, 2026Sanjukta KrishnagopalGraph Neural Networks Neural Tangent Kernel
Department of Computer Science, University of California Santa Barbara
Incremental Strongly Connected Components with Predictions
Apr 28, 2026Ronald Deng, Samuel McCauley, Aidin Niaparast +5Zero-Shot Link Prediction
Williams College · Carnegie Mellon University
A Hybrid TGN-SEAL Model for Dynamic Graph Link Prediction
Feb 15, 2026Nafiseh Sadat Sajadi, Behnam Bahrak, Mahdi Jafari SiavoshaniZero-Shot Link Prediction Temporal Graph Neural Networks
Department of Computer Engineering, Sharif University of Technology, Tehran, Iran. · Tehran Institute for Advanced Studies, Khatam University, Tehran, Iran.
Plain Transformers are Surprisingly Powerful Link Predictors
Feb 2, 2026Quang Truong, Yu Song, Donald Loveland +4Zero-Shot Link Prediction Graph Neural Networks
Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, USA. · Snap Inc., Bellevue, WA, USA.
FLASH: Flexible Learning of Adaptive Sampling from History in Temporal Graph Neural Networks
Apr 9, 2025Or Feldman, Krishna Sri Ipsit Mantri, Carola-Bibiane Schönlieb +2Temporal Graph Neural Networks Zero-Shot Link Prediction
Ben-Gurion University of the Negev, Israel · Purdue University, USA · University of Cambridge, UK
GENIE: Watermarking Graph Neural Networks for Link Prediction
Jun 7, 2024Venkata Sai Pranav Bachina, Aaryan Ajay Sharma, Ankit Gangwal +1Graph Neural Networks Zero-Shot Link Prediction
IIIT Hyderabad, India

Sep 29, 2026, cs.AIJ/K move · Enter open · S save

ImbalancE: Inference-Time Latent Search Against Degree Imbalance in Link Prediction

Alberto Bernardi, Luca Costabello, Christophe Gueret

Accenture Labs, Dublin, Ireland

Knowledge Graph Embeddings Zero-Shot Link Prediction Class Imbalance

Open paper AskPDF arXiv

Knowledge Graph Embedding models have been extensively used to learn representations of entities and relations in Knowledge Graphs for predicting missing links. However, the quality of the learned representations varies a lot across different areas of the graph. If previous research has loosely linked the problem to relation types or degree bias, we show that it is more widespread and it correlates with the degree imbalance of the entities in test triples. In particular, the prediction of a target entity that has a degree much smaller than the degree of the anchor entity is extremely problematic. This is critical in recommender systems and other use cases, where these triples represent important corner cases. To address this issue, we propose an inference-time latent search optimization method capable of significantly improving model predictions on the most imbalanced triples. Built on top of a pre-trained model, it explores the embedding space at evaluation time, blending known and out-of-band information to mitigate the degree imbalance bias. We show the value of our approach on imbalanced triples from common benchmark datasets, where we outperform conventional methods, opening the door to the successful adoption of Knowledge Graph Embedding models on these critical corner cases.

Momentum

Related topics

Latest papers 43