Towards Foundation Models for Knowledge Graph Reasoning
Not on the map. Why?
Abstract (arXiv)
Foundation models in language and vision have the ability to run inference on any textual and visual inputs thanks to the transferable representations such as a vocabulary of tokens in language. Knowledge graphs (KGs) have different entity and relation vocabularies that generally do not overlap. The key challenge of designing foundation models on KGs is to learn such transferable representations that enable inference on any graph with arbitrary entity and relation vocabularies. In this work, we make a step towards such foundation models and present ULTRA, an approach for learning universal and transferable graph representations. ULTRA builds relational representations as a function conditioned on their interactions. Such a conditioning strategy allows a pre-trained ULTRA model to inductively generalize to any unseen KG with any relation vocabulary and to be fine-tuned on any graph. Conducting link prediction experiments on 57 different KGs, we find that the zero-shot inductive inference performance of a single pre-trained ULTRA model on unseen graphs of various sizes is often on par or better than strong baselines trained on specific graphs. Fine-tuning further boosts the performance.
Key facts. Cited by 83 papers in the map (data through 7 Oct 2026). Builds on 54 of its 69 references that are in the map. First posted on arXiv 6 Oct 2023.
Builds on
54 of 69 references.
References · 54
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
- 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,456
- 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 29,915
- 2023GPT-4 Technical Reportcited by 18,132
- 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 12,865
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2021On the Opportunities and Risks of Foundation Modelscited by 3,961
- 2014Embedding Entities and Relations for Learning and Inference in Knowledge Basescited by 929
- 2019RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Spacecited by 893
- 2018Link Prediction Based on Graph Neural Networkscited by 829
38 more
- 2017Convolutional 2D Knowledge Graph Embeddingscited by 729
- 2019Composition-based Multi-Relational Graph Convolutional Networkscited by 395
- 2019KEPLER: A Unified Model for Knowledge Embedding and Pre-trained Language Representationcited by 356
- 2021Neural Bellman-Ford Networks: A General Graph Neural Network Framework for Link Predictioncited by 273
- 2017DeepPath: A Reinforcement Learning Method for Knowledge Graph Reasoningcited by 265
- 2019Inductive Relation Prediction by Subgraph Reasoningcited by 237
- 2023On Over-Squashing in Message Passing Neural Networks: The Impact of Width, Depth, and Topologycited by 163
- 2020Labeling Trick: A Theory of Using Graph Neural Networks for Multi-Node Representation Learningcited by 148
- 2020From Local Structures to Size Generalization in Graph Neural Networkscited by 119
- 2017Knowledge Transfer for Out-of-Knowledge-Base Entities: A Graph Neural Network Approachcited by 102
- 2020CoDEx: A Comprehensive Knowledge Graph Completion Benchmarkcited by 102
- 2023PRODIGY: Enabling In-context Learning Over Graphscited by 97
- 2021Knowledge Graph Reasoning with Relational Digraphcited by 91
- 2022Graph Neural Networks for Link Prediction with Subgraph Sketchingcited by 81
- 2019Meta Relational Learning for Few-Shot Link Prediction in Knowledge Graphscited by 73
- 2021NodePiece: Compositional and Parameter-Efficient Representations of Large Knowledge Graphscited by 71
- 2020Bringing Light Into the Dark: A Large-scale Evaluation of Knowledge Graph Embedding Models Under a Unified Frameworkcited by 70
- 2019Few-Shot Knowledge Graph Completioncited by 63
- 2019Commonsense Knowledge Base Completion with Structural and Semantic Contextcited by 61
- 2020Inductive Entity Representations from Text via Link Predictioncited by 61
- 2022Neural-Symbolic Models for Logical Queries on Knowledge Graphscited by 60
- 2023InGram: Inductive Knowledge Graph Embedding via Relation Graphscited by 50
- 2022A*Net: A Scalable Path-based Reasoning Approach for Knowledge Graphscited by 49
- 2022TorchDrug: A Powerful and Flexible Machine Learning Platform for Drug Discoverycited by 45
- 2022OOD Link Prediction Generalization Capabilities of Message-Passing GNNs in Larger Test Graphscited by 38
- 2021Relation Prediction as an Auxiliary Training Objective for Improving Multi-Relational Graph Representationscited by 37
- 2018Improving Knowledge Graph Embedding Using Simple Constraintscited by 36
- 2023A Theory of Link Prediction via Relational Weisfeiler-Leman on Knowledge Graphscited by 32
- 2022Relational Message Passing for Fully Inductive Knowledge Graph Completioncited by 29
- 2022AdaProp: Learning Adaptive Propagation for Graph Neural Network based Knowledge Graph Reasoningcited by 28
- 2020Dynamic Anticipation and Completion for Multi-Hop Reasoning over Sparse Knowledge Graphcited by 26
- 2022An Open Challenge for Inductive Link Prediction on Knowledge Graphscited by 26
- 2023Towards Predicting Equilibrium Distributions for Molecular Systems with Deep Learningcited by 26
- 2022Inductive Logical Query Answering in Knowledge Graphscited by 25
- 2023A Multi-Task Perspective for Link Prediction with New Relation Types and Nodescited by 23
- 2021BiQUE: Biquaternionic Embeddings of Knowledge Graphscited by 19
- 2022Saga: A Platform for Continuous Construction and Serving of Knowledge At Scalecited by 18
- 2022Few-shot Relational Reasoning via Connection Subgraph Pretrainingcited by 18
50 most cited of 54 All 54 (JSON)
Built on by
Citing papers per year: 2023: 3; 2024: 25; 2025: 28; 2026: 27.
83 papers.
Sort:
By area:
- 2024GFT: Graph Foundation Model with Transferable Tree Vocabularycited by 82
- 2023Large Language Models can Learn Rulescited by 66
- 2024Demystifying Chains, Trees, and Graphs of Thoughtscited by 63
- 2024GOFA: A Generative One-For-All Model for Joint Graph Language Modelingcited by 56
- 2024Text-space Graph Foundation Models: Comprehensive Benchmarks and New Insightscited by 44
- 2025GFM-RAG: Graph Foundation Model for Retrieval Augmented Generationcited by 40
- 2024On the Scalability of GNNs for Molecular Graphscited by 36
- 2024Fully-inductive Node Classification on Arbitrary Graphscited by 36
- 2024Graph Machine Learning in the Era of Large Language Models (LLMs)cited by 33
- 2025Relational Transformer: Toward Zero-Shot Foundation Models for Relational Datacited by 32
- 2023A Benchmark to Understand the Role of Knowledge Graphs on Large Language Model's Accuracy for Question Answering on Enterprise SQL Databasescited by 25
- 2024A Prompt-Based Knowledge Graph Foundation Model for Universal In-Context Reasoningcited by 25
38 more
- 2025TRIX: A More Expressive Model for Zero-shot Domain Transfer in Knowledge Graphscited by 23
- 2024Spatio-Spectral Graph Neural Networkscited by 17
- 2025Equivariance Everywhere All At Once: A Recipe for Graph Foundation Modelscited by 17
- 2024GraphFM: A generalist graph transformer that learns transferable representations across diverse domainscited by 14
- 2024Towards Neural Scaling Laws on Graphscited by 13
- 2024LLM as Prompter: Low-resource Inductive Reasoning on Arbitrary Knowledge Graphscited by 13
- 2024A Foundation Model for Zero-shot Logical Query Reasoningcited by 13
- 2024Towards Graph Foundation Models for Personalizationcited by 12
- 2023Bring Your Own KG: Self-Supervised Program Synthesis for Zero-Shot KGQAcited by 11
- 2024Link Prediction with Relational Hypergraphscited by 9
- 2025Flock: A Knowledge Graph Foundation Model via Learning on Random Walkscited by 8
- 2024Is Complex Query Answering Really Complex?cited by 7
- 2025HYPER: A Foundation Model for Inductive Link Prediction with Knowledge Hypergraphscited by 7
- 2024Towards Graph Foundation Models: Training on Knowledge Graphs Enables Transferability to General Graphscited by 6
- 2025Output Length Effect on DeepSeek-R1's Safety in Forced Thinkingcited by 6
- 2024Towards Foundation Models on Graphs: An Analysis on Cross-Dataset Transfer of Pretrained GNNscited by 5
- 2025Position: Foundation Models for Tabular Data within Systemic Contexts Need Groundingcited by 5
- 2025Learning Efficient and Generalizable Graph Retriever for Knowledge-Graph Question Answeringcited by 5
- 2026Billion-Scale Graph Foundation Modelscited by 5
- 2024Do Neural Scaling Laws Exist on Graph Self-Supervised Learning?cited by 4
- 2024Towards Graph Foundation Models: A Study on the Generalization of Positional and Structural Encodingscited by 4
- 2025Retrieval-Augmented Generation of Ontologies from Relational Databasescited by 4
- 2026OpenRFM: Dissecting Relational In-Context Learningcited by 4
- 2025Towards Text-free Graph Foundation Models: Rethinking Multi-Domain Graph Contrastive Learningcited by 3
- 2025Efficient Knowledge Probing of Large Language Models by Adapting Pre-trained Embeddingscited by 3
- 2025LoSemB: Logic-Guided Semantic Bridging for Inductive Tool Retrievalcited by 3
- 2025Perovskite-LLM: Knowledge-Enhanced Large Language Models for Perovskite Solar Cell Researchcited by 2
- 2025Toward a Graph Foundation Model: Pre-Training Transformers With Random Walkscited by 2
- 2025DuetGraph: Coarse-to-Fine Knowledge Graph Reasoning with Dual-Pathway Global-Local Fusioncited by 2
- 2026Modality-free Graph In-context Alignmentcited by 2
- 2026Bridging Input Feature Spaces Towards Graph Foundation Modelscited by 2
- 2026RelAgent: LLM Agents as Data Scientists for Relational Learningcited by 2
- 2026KGPFN: Unlocking the Potential of Knowledge Graph Foundation Model via In-Context Learningcited by 2
- 2024Towards Better Benchmark Datasets for Inductive Knowledge Graph Completioncited by 1
- 2025Designing a reliable lateral movement detector using a graph foundation modelcited by 1
- 2025CHAINSFORMER: Numerical Reasoning on Knowledge Graphs from a Chain Perspectivecited by 1
- 2025Towards Foundation Model on Temporal Knowledge Graph Reasoningcited by 1
- 2025GraphUniverse: Synthetic Graph Generation for Evaluating Inductive Generalizationcited by 1
50 most cited of 83 All 83 (JSON)
- 2026Neural Structural Reasoner: A Brain-inspired Architecture for Reasoning over Structured Knowledge29 Sep 2026
- 2026The Universal Classifier for Graph Learning28 Sep 2026
- 2026LADDER: Graph-Guided Diffusion Language Models for Efficient Multi-Hop Reasoning21 Sep 2026
- 2026Reification as a Transferable Vocabulary: Zero-Shot Link Prediction with Vanilla GNNs10 Sep 2026
- 2026Structure-Internalized Rule Language Model for Faithful Knowledge Graph Reasoning18 Aug 2026
- 2026FITTER: Vocabulary-Agnostic Cross-Domain Inference on Temporal Knowledge Graphs11 Aug 2026
- 2026Fully Inductive Cardinality Estimation30 Jul 2026
- 2026GRATE: Temporal Extensions for Inductive KG Foundation Models via Gated Rotary Attention11 Jul 2026
- 2026InductWave: Inductive Multi-Hop Logical Query Answering on Knowledge Graphs8 Jul 2026
- 2026Harnessing Structural Context for Entity Alignment Foundation Models4 Jun 2026
- 2026OpenRFM: Dissecting Relational In-Context Learning3 Jun 2026
- 2026Boosting Knowledge Graph Foundation Models via Enhanced Negative Sampling26 May 2026
38 more
- 2026KGPFN: Unlocking the Potential of Knowledge Graph Foundation Model via In-Context Learning14 May 2026
- 2026RelAgent: LLM Agents as Data Scientists for Relational Learning8 May 2026
- 2026AdaTKG: Adaptive Memory for Temporal Knowledge Graph Reasoning8 May 2026
- 2026Graphlets as Building Blocks for Structural Vocabulary in Knowledge Graph Foundation Models7 May 2026
- 2026Bridging Input Feature Spaces Towards Graph Foundation Models6 May 2026
- 2026One Pass for All: A Discrete Diffusion Model for Knowledge Graph Triple Set Prediction20 Apr 2026
- 2026Can Graph Foundation Models Generalize Over Architecture?24 Mar 2026
- 2026LLM as Graph Kernel: Rethinking Message Passing on Text-Rich Graphs16 Mar 2026
- 2026Modality-free Graph In-context Alignment13 Mar 2026
- 2026Autoregressive Models for Knowledge Graph Generation6 Feb 2026
- 2026Billion-Scale Graph Foundation Models4 Feb 2026
- 2026GraphVec: Cross-Domain Graph Vectorization for Graph-Level Representation Learning4 Feb 2026
- 2026Breaking the Reasoning Horizon in Entity Alignment Foundation Models29 Jan 2026
- 2026UltRAG: a Universal Simple Scalable Recipe for Knowledge Graph RAG28 Jan 2026
- 2026CyberGFM: Graph Foundation Models for Lateral Movement Detection in Enterprise Networks9 Jan 2026
- 2025Geometric Structural Knowledge Graph Foundation Model28 Dec 2025
- 2025KGFR: A Foundation Retriever for Generalized Knowledge Graph Question Answering6 Nov 2025
- 2025Inductive Transfer Learning for Graph-Based Recommenders26 Oct 2025
- 2025Knowledge Reasoning Language Model: Unifying Knowledge and Language for Inductive Knowledge Graph Reasoning15 Oct 2025
- 2025Knowledge Graph Sparsification for GNN-based Rare Disease Diagnosis9 Oct 2025
- 2025Relational Transformer: Toward Zero-Shot Foundation Models for Relational Data7 Oct 2025
- 2025Flock: A Knowledge Graph Foundation Model via Learning on Random Walks1 Oct 2025
- 2025GraphUniverse: Synthetic Graph Generation for Evaluating Inductive Generalization25 Sep 2025
- 2025Unfolded Laplacian Spectral Embedding: A Theoretically Grounded Approach to Dynamic Network Representation18 Aug 2025
- 2025LoSemB: Logic-Guided Semantic Bridging for Inductive Tool Retrieval11 Aug 2025
- 2025Efficient Knowledge Probing of Large Language Models by Adapting Pre-trained Embeddings8 Aug 2025
- 2025DuetGraph: Coarse-to-Fine Knowledge Graph Reasoning with Dual-Pathway Global-Local Fusion15 Jul 2025
- 2025Towards Text-free Graph Foundation Models: Rethinking Multi-Domain Graph Contrastive Learning26 Jun 2025
- 2025Analyzing the Influence of Knowledge Graph Information on Relation Extraction19 Jun 2025
- 2025Equivariance Everywhere All At Once: A Recipe for Graph Foundation Models17 Jun 2025
- 2025Toward a Graph Foundation Model: Pre-Training Transformers With Random Walks17 Jun 2025
- 2025HYPER: A Foundation Model for Inductive Link Prediction with Knowledge Hypergraphs14 Jun 2025
- 2025Towards Multimodal Graph Large Language Model11 Jun 2025
- 2025Learning Efficient and Generalizable Graph Retriever for Knowledge-Graph Question Answering11 Jun 2025
- 2025Towards Foundation Model on Temporal Knowledge Graph Reasoning4 Jun 2025
- 2025Retrieval-Augmented Generation of Ontologies from Relational Databases2 Jun 2025
- 2025Position: Foundation Models for Tabular Data within Systemic Contexts Need Grounding26 May 2025
- 2025CHAINSFORMER: Numerical Reasoning on Knowledge Graphs from a Chain Perspective19 Apr 2025
50 newest of 83 All 83 (JSON)
- 2024Demystifying Chains, Trees, and Graphs of Thoughtscited by 63
- 2024LLM as Prompter: Low-resource Inductive Reasoning on Arbitrary Knowledge Graphscited by 13
- 2025Output Length Effect on DeepSeek-R1's Safety in Forced Thinkingcited by 6
- 2025Learning Efficient and Generalizable Graph Retriever for Knowledge-Graph Question Answeringcited by 5
- 2025Knowledge Reasoning Language Model: Unifying Knowledge and Language for Inductive Knowledge Graph Reasoningcited by 1
- 2026LLM as Graph Kernel: Rethinking Message Passing on Text-Rich Graphscited by 1
- 2025KGFR: A Foundation Retriever for Generalized Knowledge Graph Question Answeringcited by 0
- 2026Structure-Internalized Rule Language Model for Faithful Knowledge Graph Reasoningcited by 0
- 2026LADDER: Graph-Guided Diffusion Language Models for Efficient Multi-Hop Reasoningcited by 0
- 2026LADDER: Graph-Guided Diffusion Language Models for Efficient Multi-Hop Reasoning21 Sep 2026
- 2026Structure-Internalized Rule Language Model for Faithful Knowledge Graph Reasoning18 Aug 2026
- 2026LLM as Graph Kernel: Rethinking Message Passing on Text-Rich Graphs16 Mar 2026
- 2025KGFR: A Foundation Retriever for Generalized Knowledge Graph Question Answering6 Nov 2025
- 2025Knowledge Reasoning Language Model: Unifying Knowledge and Language for Inductive Knowledge Graph Reasoning15 Oct 2025
- 2025Learning Efficient and Generalizable Graph Retriever for Knowledge-Graph Question Answering11 Jun 2025
- 2025Output Length Effect on DeepSeek-R1's Safety in Forced Thinking2 Mar 2025
- 2024LLM as Prompter: Low-resource Inductive Reasoning on Arbitrary Knowledge Graphs19 Feb 2024
- 2024Demystifying Chains, Trees, and Graphs of Thoughts25 Jan 2024
- 2024GFT: Graph Foundation Model with Transferable Tree Vocabularycited by 82
- 2023Large Language Models can Learn Rulescited by 66
- 2024GOFA: A Generative One-For-All Model for Joint Graph Language Modelingcited by 56
- 2024Text-space Graph Foundation Models: Comprehensive Benchmarks and New Insightscited by 44
- 2024On the Scalability of GNNs for Molecular Graphscited by 36
- 2024Fully-inductive Node Classification on Arbitrary Graphscited by 36
- 2024Graph Machine Learning in the Era of Large Language Models (LLMs)cited by 33
- 2025Relational Transformer: Toward Zero-Shot Foundation Models for Relational Datacited by 32
- 2023A Benchmark to Understand the Role of Knowledge Graphs on Large Language Model's Accuracy for Question Answering on Enterprise SQL Databasescited by 25
- 2024A Prompt-Based Knowledge Graph Foundation Model for Universal In-Context Reasoningcited by 25
- 2025TRIX: A More Expressive Model for Zero-shot Domain Transfer in Knowledge Graphscited by 23
- 2024Spatio-Spectral Graph Neural Networkscited by 17
12 most cited of 69 All 69 (JSON)
- 2026Neural Structural Reasoner: A Brain-inspired Architecture for Reasoning over Structured Knowledge29 Sep 2026
- 2026The Universal Classifier for Graph Learning28 Sep 2026
- 2026Reification as a Transferable Vocabulary: Zero-Shot Link Prediction with Vanilla GNNs10 Sep 2026
- 2026FITTER: Vocabulary-Agnostic Cross-Domain Inference on Temporal Knowledge Graphs11 Aug 2026
- 2026Fully Inductive Cardinality Estimation30 Jul 2026
- 2026GRATE: Temporal Extensions for Inductive KG Foundation Models via Gated Rotary Attention11 Jul 2026
- 2026InductWave: Inductive Multi-Hop Logical Query Answering on Knowledge Graphs8 Jul 2026
- 2026Harnessing Structural Context for Entity Alignment Foundation Models4 Jun 2026
- 2026OpenRFM: Dissecting Relational In-Context Learning3 Jun 2026
- 2026Boosting Knowledge Graph Foundation Models via Enhanced Negative Sampling26 May 2026
- 2026KGPFN: Unlocking the Potential of Knowledge Graph Foundation Model via In-Context Learning14 May 2026
- 2026AdaTKG: Adaptive Memory for Temporal Knowledge Graph Reasoning8 May 2026
12 newest of 69 All 69 (JSON)