KG Completion

KG: Knowledge Graph

Follow this topic Ask about this topic

Momentum

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

Jul 13Week of Sep 28

Latest papers 49

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
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
Q-GNN: Query-Conditioned Graph Neural Networks with Type Awareness for Knowledge Graph Completion
Jun 4, 2026Dongxiao He, Ruqiong Zhang, Zhizhi Yu +4Graph Neural Networks KG Completion
College of Intelligence and Computing, Tianjin University
Link Prediction or Perdition: the Seeds of Instability in Knowledge Graph Embeddings
Jun 2, 2026Guillaume Méroué, Fabien Gandon, Pierre MonninLink Prediction KG Embedding
Université Côte d’Azur, Inria, CNRS, I3S, France
Generating Graph-Like Logical Rules for Knowledge Graph Reasoning via Diffusion Models
May 29, 2026Haoxiang Cheng, Yunfei Wang, Chao Chen +5Knowledge Graphs KG Completion
Laboratory for Big Data and Decision, National University of Defense Technology · National Key Laboratory of Information Systems Engineering, National University of Defense Technology · Microsoft Corporation +2
Beyond Chunk-Local Extraction: Cross-Chunk Graph Augmentation for GraphRAG
May 27, 2026Jiaming Zhang, Yibo Zhao, Jing Yu +2Multi-Hop QA Graph Retrieval-Augmented Generation
School of Data Science and Engineering, East China Normal University
Boosting Knowledge Graph Foundation Models via Enhanced Negative Sampling
May 26, 2026Yinan Liu, Wenjin Xu, Zhiyuan Zha +2KG Embedding Graph Foundation Models
Northeastern University Shenyang, China
Generative Representation Learning on Hyper-relational Knowledge Graphs via Masked Discrete Diffusion
May 22, 2026Jaejun Lee, Seheon Kim, Joyce Jiyoung WhangGraph Representation Learning Knowledge Representation
School of Computing, KAIST, Daejeon, South Korea · Department of AI Computing, KAIST, Daejeon, South Korea
Leveraging Graph Structure in Seq2Seq Models for Knowledge Graph Link Prediction
May 18, 2026Luu Huu Phuc, Ratan Bahadur Thapa, Mojtaba Nayyeri +3Sequence Modeling KG Completion
Analytic Computing, KI, University of Stuttgart, Stuttgart, Germany · Bosch Center for Artificial Intelligence, Stuttgart, Germany · WAIS, University of Southampton, United Kingdom
Multimodal Cultural Heritage Knowledge Graph Extension with Language and Vision Models
May 17, 2026Yang Zhang, Nada Mimouni, Jean-Claude Moissinac +1KG Construction Cultural Heritage
Télécom Paris, Institut Polytechnique de Paris, France · Center for Studies and Research in Computer Science and Communication, CNAM · Center for Studies and Research in Computer Science and Communication, CNAM, France +1
ArtifactLinker: Linking Scientific Artifacts for Automatic State-of-the-Art Discovery
May 16, 2026Haofei Yu, Jiaxuan You, Peter Clark +2AI Agents for Scientific Discovery Link Prediction
University of Illinois Urbana-Champaign · Allen Institute for AI
KGPFN: Unlocking the Potential of Knowledge Graph Foundation Model via In-Context Learning
May 14, 2026Yisen Gao, Jiaxin Bai, Haoyu Huang +5Graph Neural Networks In-Context Learning
Department of Computer Science and Engineering, HKUST, Hong Kong, China · Department of Computer Science and Engineering, HKBU, Hong Kong, China
CORE: Cyclic Orthotope Relation Embedding for Knowledge Graph Completion
May 11, 2026Yingqi Zeng, Luying Wang, Huiling ZhuGraph Representation Learning KG Embedding
PrimeKG-CL: A Continual Graph Learning Benchmark on Evolving Biomedical Knowledge Graphs
May 11, 2026Yousef A. Radwan, Yao Li, Qing Qing +5KG Embedding Knowledge Graph Question Answering
Technology, Innovation, Entrepreneurship Department King Abdullah University of Science and Technology · School of Computing and Information Systems The University of Melbourne · College of Computer Science and Technology Jilin University +3
CMKL: Modality-Aware Continual Learning for Evolving Biomedical Knowledge Graphs
May 11, 2026Yousef A. Radwan, Yao Li, Qing Qing +5Continual Learning KG Embedding
Technology, Innovation, Entrepreneurship Department King Abdullah University of Science and Technology · School of Computing and Information Systems The University of Melbourne · College of Computer Science and Technology Jilin University +2
Relations Are Channels: Knowledge Graph Embedding via Kraus Decompositions
May 11, 2026Sayan Kumar ChakiGraph Representation Learning KG Embedding
Inria, Laboratoire Hubert Curien, Université Jean Monnet
Graphlets as Building Blocks for Structural Vocabulary in Knowledge Graph Foundation Models
May 7, 2026Kossi Amouzouvi, Robert Wardenga, Jens Lehmann +1Graph Representation Learning Graph Foundation Models
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
In Data or Invisible: Toward a Better Digital Representation of Low-Resource Languages with Knowledge Graphs
May 7, 2026Ndeye-Emilie MbengueAnalogical Reasoning Low-Resource Language Processing
WIMMICS · Université Côte d’Azur, Inria, CNRS, I3S, Sophia-Antipolis, France
RADD: Retrieval-Augmented Discrete Diffusion for Multi-Modal Knowledge Graph Completion
Apr 28, 2026Guanglin Niu, Bo LiKG Embedding Multimodal KGs
School of Artificial Intelligence, Beihang University
Bridging the Long-Tail Gap: Robust Retrieval-Augmented Relation Completion via Multi-Stage Paraphrase Infusion
Apr 24, 2026Fahmida Alam, Mihai Surdeanu, Ellen RiloffRetrieval-Augmented Generation KG Completion
Department of Computer Science University of Arizona, USA
GS-Quant: Granular Semantic and Generative Structural Quantization for Knowledge Graph Completion
Apr 23, 2026Qizhuo Xie, Yunhui Liu, Yu Xing +4Graph Representation Learning KG Completion
State Key Laboratory for Novel Software Technology, Nanjing University, China
Revisiting Catastrophic Forgetting in Continual Knowledge Graph Embedding
Apr 21, 2026Gerard Pons, Carlos Escolano, Besim Bilalli +1Graph Representation Learning KG Embedding
Data-intensive Technologies and Knowledge Systems (DTAK), Department of Service and Information System Engineering, Universitat Politècnica de Catalunya, Barcelona, 08034, Catalonia, Spain · Intelligent Data Science and Artificial Intelligence Research Center (IDEAI), Department of Computer Science, Universitat Politècnica de Catalunya, Barcelona, 08034, Catalonia, Spain
One Pass for All: A Discrete Diffusion Model for Knowledge Graph Triple Set Prediction
Apr 20, 2026Jihong Guan, Jiaqi Wang, Wengen Li +3Link Prediction KG Completion
School of Computer Science and Technology, Tongji University, Shanghai, China · School of Computer Science, Fudan University, Shanghai, China
Hyper-modal Imputation Diffusion Embedding with Dual-Distillation for Federated Multimodal Knowledge Graph Completion
Jun 27, 2025Ying Zhang, Yu Zhao, Xuhui Sui +5Multimodal Federated Learning Missing-Modality Learning
College of Computer Science, VCIP, DISSec, Nankai University, Tianjin, China · School of Software, Tiangong University, Tianjin, China · Shenzhen Campus of Sun Yat-sen University, Shenzhen, China +1

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 49