KG Completion

KG: Knowledge Graph

Follow this topic Ask about this topic

Momentum

2 papers in the last four weeks, down 80% on the four weeks before. 0.0% of all new papers.

Jul 13Week of Sep 28

Latest papers 52

All topics

To Learn is to Wander: Learning Across Graphs and Tasks with Random Walks
Oct 5, 2026Louis Tichelman, Xingyue Huang, Jinwoo Kim +1Multi-Task Learning Transfer Learning
TU Wien · AITHYRA · University of Oxford +1
ImbalancE: Inference-Time Latent Search Against Degree Imbalance in Link Prediction
Sep 29, 2026Alberto Bernardi, Luca Costabello, Christophe GueretInference-Time Optimization KG Embedding
Accenture Labs, Dublin, Ireland
Reification as a Transferable Vocabulary: Zero-Shot Link Prediction with Vanilla GNNs
Sep 12, 2026Camille PradelGraph Neural Networks Link Prediction
Matr
Pattern Over-Generalization of Knowledge Graph Embedding
Sep 3, 2026Junsik Kim, Kangil KimLink Prediction KG Embedding
Gwangju Institute of Science and Technology
Oracle, will I ever learn? A study of prediction convergence and complementarity across link prediction models
Sep 2, 2026Guillaume Méroué, Fabien Gandon, Pierre MonninKG Completion Knowledge Graphs
Universit´e Cˆote d’Azur, Inria, CNRS, I3S, France
Spectral Initialization and Scheduled Graph Smoothness for Uncertain Knowledge Graph Completion
Sep 2, 2026Md Abrar Jahin, Taufikur Rahman Fuad, Jay Pujara +1KG Completion Link Prediction
University of Southern California · Islamic University of Technology
PEARL: Path-Entity Aligned Relational Learning with Contextual Subgraphs for Inductive Knowledge Graph Completion
Sep 2, 2026Yunchi Yang, Longlong Li, Cunquan QuKG Completion Graph Reasoning
School of Mathematics, Shandong University Jinan 250100, China · School of Physical and Mathematical Sciences, Nanyang Technological University Singapore 637371, Singapore · Data Science Institute, Shandong University Jinan 250100, China
HyGRAIL: Cost-Aware and Evidence-Grounded Scientific Hypothesis Discovery over Knowledge Graphs
Sep 2, 2026Yihang Sun, Zhihan Zhu, Zhiyuan Jiang +3LLM Grounding Scientific Hypothesis Generation
University of Illinois Urbana-Champaign
Athena: Vulnerability-Affected Library Identification via Knowledge Graph Completion
Sep 1, 2026Phong Trinh Duy, Trang Dang Yen, Hung Nguyen-Huu +5Software Security KG Completion
Hanoi University of Science and Technology, Vietnam · The University of Sydney, Australia · Singapore Management University, Singapore +3
Hidden relationships in a document-derived property graph: top-k chunk embeddings and inverse-distance weighting over a dynamically evolving ontology
Aug 31, 2026Bilge Kaan Karamete, Hunter CastenKG Construction Graph-Based Retrieval
Babel Street
PyKEEN-NSX: A Modular Framework for Static, Dynamic and Schema-Aware Negative Sampling in PyKEEN
Aug 31, 2026Ivan Diliso, Nicola Fanizzi, Claudia d'AmatoKG Embedding KG Completion
1Dipartimento di Informatica, University of Bari Aldo Moro, Bari, Italy
LLM-Based Knowledge Graph Completion Combining Discrete Structural Coding with Similar Entity Information
Aug 31, 2026Jiaqi Wang, Dongying Lin, Yang Yang +3LLM Reranking KG Completion
School of Computer Science and Engineering, Northeastern, University, Shenyang 110819, China · University of Galway, Galway, Ireland
FITTER: Vocabulary-Agnostic Cross-Domain Inference on Temporal Knowledge Graphs
Aug 11, 2026Jiaxin Pan, Mojtaba Nayyeri, Osama Mohammed +4KG Embedding Temporal Link Prediction
University of Stuttgart, Stuttgart, Germany · SAP SE, Germany · University of Southampton, Southampton, United Kingdom
ViSR-KGC: Visual Subgraph Reasoning with Vision-Language Models for Multimodal Knowledge Graph Completion
Aug 6, 2026Jiafan Li, Mengxue Yang, Jiaqi Zhu +3VLM Reasoning Multimodal KGs
Institute of Software, Chinese Academy of Sciences, Beijing, China · University of Chinese Academy of Sciences, Beijing, China · CITIC Securities, Beijing, China +1
Dual-Path LLM Reasoning for Multimodal Few-Shot Knowledge Graph Completion
Jul 29, 2026Jinlan Liu, Zhiying Tu, Yongchao Xing +5Multimodal Graph Learning Multimodal KGs
Harbin Institute of Technology (Weihai), Weihai 264209, China · Shandong Provincial Key Laboratory of Digital Service Computing Technology and Systems, Weihai 264200, China · Harbin Institute of Technology Qingdao Research Institute, Qingdao 266400, China
The Maskability Index: Predicting Task-Objective Alignment in Pretrained Language Models
Jul 22, 2026Ahmad Pouramini, Mahsa AfsharzadehLLM Prompting KG Completion
Department of Computer Engineering, Sirjan University of Technology
MGDT: MLLM-Guided Diffusion Transformer with Relation-Adaptive Mixture-of-Experts for Multimodal Knowledge Graph Completion
Jul 17, 2026Xu Hou, Meiyu Liang, Wei Huang +6Multimodal KGs KG Completion
Beijing University of Posts and Telecommunications · School of Computer Science, Beijing University of Posts and Telecommunications · Zhejiang University +3
GRATE: Temporal Extensions for Inductive KG Foundation Models via Gated Rotary Attention
Jul 11, 2026Jiaxin Pan, Osama Mohammed, Daniel Hernández +1Temporal Link Prediction Graph Foundation Models
Analytic Computing, Institute for Artificial Intelligence, University of Stuttgart, Stuttgart, Germany · University of Southampton, Southampton, United Kingdom.
Time Imprint: Learning Time-Aware Representations in Multi-Modal Knowledge Graphs
Jul 8, 2026Pengyu Zhang, Klim Zaporojets, Congfeng Cao +2Multimodal Graph Learning Multimodal Contrastive Learning
University of Amsterdam Amsterdam, The Netherlands · Aarhus University Aarhus, Denmark
Conditional Diffusion Guided Knowledge Transfer for Multi-Domain Knowledge Graph Completion
Jul 3, 2026Jiawei Sheng, Taoyu Su, Xixun Lin +2Diffusion Model Guidance KG Embedding
Institute of Information Engineering, Chinese Academy of Sciences Beijing, China · Institute of Information Engineering, Chinese Academy of Sciences School of Cyber Security, UCAS Beijing, China
Beyond Triplet Plausibility: Relation Set Completion in Knowledge Graphs
Jun 29, 2026Zihao Zheng, Borui Cai, Yao Zhao +2KG Embedding KG Completion
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 +1KG Embedding KG Completion
South China Normal University, Guangzhou, China
Holographic Memory for Zero-Shot Compositional Reasoning in Knowledge Graphs: A Mechanistic Study of Where and Why It Fails
Jun 23, 2026Randhir KumarCompositional Reasoning KG Embedding
Independent Researcher
Half a Link can Be Enough to Predict a Whole Link: Understanding Generalization in Knowledge Graph Foundation Models
Jun 16, 2026Cosimo Gregucci, Obaidah Theeb, Daniel Hernandez +2Cross-Domain Generalization Graph Foundation Models
Institute for AI, University of Stuttgart · University of Edinburgh · University of Southampton
Model Graph Inductive Learning for Knowledge Graph Completion
Jun 15, 2026Mohommad Esmaei Khani, Mahdieh Hasheminejad, Ali Taherkhani +1Graph Neural Networks Link Prediction
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.
When Correct Edges Cannot Be Verified: A Provenance Gap in Incomplete KGQA and a Provenance-Favoring Completion Policy
Jun 14, 2026Yongqi Kang, Yu Fu, Yong ZhaoData Provenance Selective Prediction
Sichuan University
Recipe-Controlled Decoder Audit for Structural Knowledge-Graph Completion
Jun 12, 2026Xihang Shan, Ye LuoKG Embedding KG Completion
School of Mathematical Sciences Xiamen University Fujian, China · School of Informatics Xiamen University Fujian, China
When Metrics Disagree: A Meta-Analysis of Knowledge-Graph-Completion Model Benchmarking
Jun 9, 2026Haji Gul, Ajaz Ahmad BhatMulti-Criteria Decision Analysis KG Completion
School of Digital Science, Universiti Brunei Darussalam, Jalan Tungku Link, Gadong BE1410, Brunei Darussalam
PROBE-Web: An Interactive System for Probing Evaluation Landscapes of Knowledge Graph Completion Models
Jun 8, 2026Sooho Moon, Yunyong KoKG Completion
Chung-Ang University Seoul, Korea
Generalized Rank-based Evaluation for Knowledge Graph Completion: Perspectives, Framework, and Analyses
Jun 8, 2026Sooho Moon, Jian Kang, Yunyong KoKG Completion
Chung-Ang University, South Korea · Mohamed bin Zayed University of Artificial Intelligence, UAE

Oct 5, 2026, cs.LGJ/K move · Enter open · S save

To Learn is to Wander: Learning Across Graphs and Tasks with Random Walks

Louis Tichelman, Xingyue Huang, Jinwoo Kim, İsmail İlkan Ceylan

TU Wien · AITHYRA · University of Oxford+1

Multi-Task Learning Transfer Learning Graph Foundation Models KG Completion

Open paper AskPDF arXiv

Graph foundation models aim to transfer across graphs, feature spaces, relational schemas, and prediction tasks, yet existing approaches typically generalize only within particular graph modalities or tasks. We propose Wander, a graph foundation model designed to operate across these settings within a single pretrained checkpoint. Following the prior-predictive perspective, we formulate graph learning as completion of a partially observed graph. We realize this task-general view through a common interface based on random walks, allowing the same model to operate across homogeneous and multi-relational graphs with varying features, labels, and relational schemas. Wander can increase its structural context at inference time without changing its learned parameters and, under suitable assumptions, universally approximates the corresponding Bayes-optimal predictor on bounded connected graphs. Empirically, a single pretrained checkpoint achieves state-of-the-art or highly competitive results across node classification, homogeneous link prediction, and knowledge-graph link prediction. Moreover, joint pretraining across graph modalities and tasks preserves performance in specialized settings while enabling positive transfer and the composition of separately learned capabilities at inference time.

Momentum

Related topics

Latest papers 52