A Review of Relational Machine Learning for Knowledge Graphs
Not on the map. Why?
Abstract (arXiv)
Relational machine learning studies methods for the statistical analysis of relational, or graph-structured, data. In this paper, we provide a review of how such statistical models can be "trained" on large knowledge graphs, and then used to predict new facts about the world (which is equivalent to predicting new edges in the graph). In particular, we discuss two fundamentally different kinds of statistical relational models, both of which can scale to massive datasets. The first is based on latent feature models such as tensor factorization and multiway neural networks. The second is based on mining observable patterns in the graph. We also show how to combine these latent and observable models to get improved modeling power at decreased computational cost. Finally, we discuss how such statistical models of graphs can be combined with text-based information extraction methods for automatically constructing knowledge graphs from the Web. To this end, we also discuss Google's Knowledge Vault project as an example of such combination.
Key facts. Cited by 264 papers in the map (data through 7 Oct 2026). First posted on arXiv 2 Mar 2015.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 70; 2022: 59; 2023: 41; 2024: 39; 2025: 36; 2026: 19.
264 papers.
Sort:
By area:
- 2021Neural Bellman-Ford Networks: A General Graph Neural Network Framework for Link Predictioncited by 273
- 2021Graph Learning: A Surveycited by 140
- 2022Foundations and Trends in Multimodal Machine Learning: Principles, Challenges, and Open Questionscited by 116
- 2021From Statistical Relational to Neurosymbolic Artificial Intelligence: a Surveycited by 72
- 2021NodePiece: Compositional and Parameter-Efficient Representations of Large Knowledge Graphscited by 71
- 2021A Review of Graph Neural Networks and Their Applications in Power Systemscited by 62
- 2021A Survey on Embedding Dynamic Graphscited by 60
- 2022Neural-Symbolic Models for Logical Queries on Knowledge Graphscited by 60
- 2021Differentially Private Federated Knowledge Graphs Embeddingcited by 45
- 2022Equivariant Hypergraph Diffusion Neural Operatorscited by 45
- 2022Knowledge Graph Embedding: A Survey from the Perspective of Representation Spacescited by 41
- 2022A Decade of Knowledge Graphs in Natural Language Processing: A Surveycited by 40
38 more
- 2021Modular Design Patterns for Hybrid Learning and Reasoning Systems: a taxonomy, patterns and use casescited by 39
- 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
- 2021Neural Link Prediction with Walk Poolingcited by 36
- 2021Continual Learning of Knowledge Graph Embeddingscited by 35
- 2024TGB 2.0: A Benchmark for Learning on Temporal Knowledge Graphs and Heterogeneous Graphscited by 35
- 2023GenTKG: Generative Forecasting on Temporal Knowledge Graph with Large Language Modelscited by 30
- 2021Role-Aware Modeling for N-ary Relational Knowledge Basescited by 29
- 2021Link Prediction on N-ary Relational Facts: A Graph-based Approachcited by 29
- 2023Revisiting Link Prediction: A Data Perspectivecited by 29
- 2023IMF: Interactive Multimodal Fusion Model for Link Predictioncited by 28
- 2021Inductive Relation Prediction by BERTcited by 27
- 2022Looking Beyond IoCs: Automatically Extracting Attack Patterns from External CTIcited by 27
- 2023PaGE-Link: Path-based Graph Neural Network Explanation for Heterogeneous Link Predictioncited by 25
- 2021An Overview and Experimental Study of Learning-based Optimization Algorithms for Vehicle Routing Problemcited by 22
- 2024What is the Relationship between Tensor Factorizations and Circuits (and How Can We Exploit it)?cited by 22
- 2023Neurosymbolic AI for Reasoning over Knowledge Graphs: A Surveycited by 21
- 2023How to Turn Your Knowledge Graph Embeddings into Generative Modelscited by 20
- 2021A Survey of Knowledge Graph Embedding and Their Applicationscited by 17
- 2021Adversarial Attacks on Knowledge Graph Embeddings via Instance Attribution Methodscited by 16
- 2021Link Prediction on N-ary Relational Data Based on Relatedness Evaluationcited by 15
- 2021Convolutional Hypercomplex Embeddings for Link Predictioncited by 15
- 2022KGLM: Integrating Knowledge Graph Structure in Language Models for Link Predictioncited by 15
- 2021Hashing-Accelerated Graph Neural Networks for Link Predictioncited by 14
- 2022A Unified Framework for Rank-based Evaluation Metrics for Link Prediction in Knowledge Graphscited by 14
- 2024PageRank Bandits for Link Predictioncited by 14
- 2021Searching to Sparsify Tensor Decomposition for N-ary Relational Datacited by 13
- 2021Trans4E: Link Prediction on Scholarly Knowledge Graphscited by 13
- 2021Graphhopper: Multi-Hop Scene Graph Reasoning for Visual Question Answeringcited by 13
- 2022Concept Graph Neural Networks for Surgical Video Understandingcited by 13
- 2022Link Prediction on Heterophilic Graphs via Disentangled Representation Learningcited by 13
- 2022A Dataset for Hyper-Relational Extraction and a Cube-Filling Approachcited by 13
- 2023Adapting Neural Link Predictors for Data-Efficient Complex Query Answeringcited by 13
- 2024APEX2: Adaptive and Extreme Summarization for Personalized Knowledge Graphscited by 13
- 2022Collaboration-Aware Graph Convolutional Network for Recommender Systemscited by 12
- 2022ReFactor GNNs: Revisiting Factorisation-based Models from a Message-Passing Perspectivecited by 12
- 2023Construction of Knowledge Graphs: State and Challengescited by 12
- 2023Learning Differentiable Logic Programs for Abstract Visual Reasoningcited by 12
50 most cited of 264 All 264 (JSON)
- 2026Scalable GNN-based Knowledge Graph Representation Learning with Efficient Message Passing28 Sep 2026
- 2026Three Types of Negation of Triple and its Elements and an Extension of Triple8 Sep 2026
- 2026PyKEEN-NSX: A Modular Framework for Static, Dynamic and Schema-Aware Negative Sampling in PyKEEN31 Aug 2026
- 2026KGCaRe: Explainable Complex Conditional Question Answering using Automatic Knowledge Graph Construction and Context Retrieval with LLMs10 Aug 2026
- 2026Multi-Granularity Position Embedding of Graphs via Granular-Ball for Link Prediction31 Jul 2026
- 2026Relation Geometry in Semantic Space of Language Models29 Jul 2026
- 2026Toward a Unified Statistical Theory of Unsupervised Pretraining and Supervised Neural Knowledge Graph Learning28 Jul 2026
- 2026Representing Entity Importance in AI Knowledge Systems: A Dual-Signal Framework of Audience Evaluation and Structural Authority23 Jul 2026
- 2026CLARK: Closed-loop Learning for Adaptive Reasoning over Knowledge Graphs22 Jul 2026
- 2026DeLIVeR: Decomposed Learning for Information-grounded Veracity Recognition via Reinforced Knowledge Graph Exploration20 Jul 2026
- 2026MRMS: A Multi-Resolution Memory Substrate for Long-Lived AI Agents6 Jul 2026
- 2026TRIAGE: Trustworthy Retrieval Instrumentation And Graph Evaluation3 Jul 2026
38 more
- 2026NeuSymMS: A Hybrid Neuro-Symbolic Memory System for Persistent, Self-Curating LLM Agents17 May 2026
- 2026PASC: Pipeline-Aware Conformal Prediction with Joint Coverage Guarantees for Multi-Stage NLP and LLM Pipelines12 May 2026
- 2026Integrating Meta-Features with Knowledge Graph Embeddings for Meta-Learning20 Mar 2026
- 2026Toward Robust GraphRAG: Mitigating Retrieval Drift and Hallucination from Imperfect Knowledge Graphs16 Mar 2026
- 2026The Convergence of Schema-Guided Dialogue Systems and the Model Context Protocol21 Feb 2026
- 2026A Locality Radius Framework for Understanding Relational Inductive Bias in Database Learning19 Feb 2026
- 2026A Hybrid TGN-SEAL Model for Dynamic Graph Link Prediction15 Feb 2026
- 2025gHAWK: Local and Global Structure Encoding for Scalable Training of Graph Neural Networks on Knowledge Graphs9 Dec 2025
- 2025Counting Still Counts: Understanding Neural Complex Query Answering Through Query Relaxation27 Nov 2025
- 2025Ternary Gamma Semirings as a Novel Algebraic Framework for Learnable Symbolic Reasoning21 Nov 2025
- 2025Neural Reasoning for Robust Instance Retrieval in SHOIQ23 Oct 2025
- 2025Autonomous Agents for Scientific Discovery: Orchestrating Scientists, Language, Code, and Physics10 Oct 2025
- 2025MuPlon: Multi-Path Causal Optimization for Claim Verification through Controlling Confounding30 Sep 2025
- 2025Automated Hierarchical Graph Construction for Multi-source Electronic Health Records8 Sep 2025
- 2025Explainable Knowledge Graph Retrieval-Augmented Generation (KG-RAG) with KG-SMILE3 Sep 2025
- 2025A Fully Spectral Neuro-Symbolic Reasoning Architecture with Graph Signal Processing as the Computational Backbone19 Aug 2025
- 2025Knowledge Graph Completion for Action Prediction on Situational Graphs -- A Case Study on Household Tasks19 Aug 2025
- 2025Interactive Query Answering on Knowledge Graphs with Soft Entity Constraints19 Aug 2025
- 2025GLIDR: Graph-Like Inductive Logic Programming with Differentiable Reasoning8 Aug 2025
- 2025Enhancing PyKEEN with Multiple Negative Sampling Solutions for Knowledge Graph Embedding Models7 Aug 2025
- 2025Whose Truth? Pluralistic Geo-Alignment for (Agentic) AI7 Aug 2025
- 2025AGENTiGraph: A Multi-Agent Knowledge Graph Framework for Interactive, Domain-Specific LLM Chatbots5 Aug 2025
- 2025Unifying Post-hoc Explanations of Knowledge Graph Completions29 Jul 2025
- 2025Prescriptive Agents based on RAG for Automated Maintenance (PARAM)28 Jul 2025
- 2025Mixture of Length and Pruning Experts for Knowledge Graphs Reasoning28 Jul 2025
- 2025BioGraphFusion: Graph Knowledge Embedding for Biological Completion and Reasoning19 Jul 2025
- 2025GNNs Meet Sequence Models Along the Shortest-Path: an Expressive Method for Link Prediction9 Jul 2025
- 2025Bridging Theory and Practice in Link Representation with Graph Neural Networks30 Jun 2025
- 2025On the Theoretical Limitations of Embedding-based Link Prediction27 Jun 2025
- 2025Differentially Private Relational Learning with Entity-level Privacy Guarantees10 Jun 2025
- 2025Demystifying Topological Message-Passing with Relational Structures: A Case Study on Oversquashing in Simplicial Message-Passing6 Jun 2025
- 2025Two-dimensional Taxonomy for N-ary Knowledge Representation Learning Methods5 Jun 2025
- 2025HERGC: Heterogeneous Experts Representation and Generative Completion for Multimodal Knowledge Graphs1 Jun 2025
- 2025DrKGC: Dynamic Subgraph Retrieval-Augmented LLMs for Knowledge Graph Completion across General and Biomedical Domains31 May 2025
- 2025Toward Reliable Scientific Hypothesis Generation: Evaluating Truthfulness and Hallucination in Large Language Models20 May 2025
- 2025MRGRP: Empowering Courier Route Prediction in Food Delivery Service with Multi-Relational Graph17 May 2025
- 2025Semantic Web and Software Agents -- A Forgotten Wave of Artificial Intelligence?20 Mar 2025
- 2025Matrix Factorization for Inferring Associations and Missing Links6 Mar 2025
50 newest of 264 All 264 (JSON)
- 2022Neural-Symbolic Models for Logical Queries on Knowledge Graphscited by 60
- 2023Neurosymbolic AI for Reasoning over Knowledge Graphs: A Surveycited by 21
- 2023Learning Differentiable Logic Programs for Abstract Visual Reasoningcited by 12
- 2025Agentic Deep Graph Reasoning Yields Self-Organizing Knowledge Networkscited by 12
- 2023V-LoL: A Diagnostic Dataset for Visual Logical Learningcited by 8
- 2024AGENTiGraph: An Interactive Knowledge Graph Platform for LLM-based Chatbots Utilizing Private Datacited by 8
- 2023LitCQD: Multi-Hop Reasoning in Incomplete Knowledge Graphs with Numeric Literalscited by 6
- 2023SituatedGen: Incorporating Geographical and Temporal Contexts into Generative Commonsense Reasoningcited by 3
- 2025Large Language Model-Enhanced Symbolic Reasoning for Knowledge Base Completioncited by 2
- 2026Toward Robust GraphRAG: Mitigating Retrieval Drift and Hallucination from Imperfect Knowledge Graphscited by 1
- 2025BioGraphFusion: Graph Knowledge Embedding for Biological Completion and Reasoningcited by 0
- 2025A Fully Spectral Neuro-Symbolic Reasoning Architecture with Graph Signal Processing as the Computational Backbonecited by 0
12 most cited of 13 All 13 (JSON)
- 2026Toward Robust GraphRAG: Mitigating Retrieval Drift and Hallucination from Imperfect Knowledge Graphs16 Mar 2026
- 2025Ternary Gamma Semirings as a Novel Algebraic Framework for Learnable Symbolic Reasoning21 Nov 2025
- 2025A Fully Spectral Neuro-Symbolic Reasoning Architecture with Graph Signal Processing as the Computational Backbone19 Aug 2025
- 2025BioGraphFusion: Graph Knowledge Embedding for Biological Completion and Reasoning19 Jul 2025
- 2025Agentic Deep Graph Reasoning Yields Self-Organizing Knowledge Networks18 Feb 2025
- 2025Large Language Model-Enhanced Symbolic Reasoning for Knowledge Base Completion2 Jan 2025
- 2024AGENTiGraph: An Interactive Knowledge Graph Platform for LLM-based Chatbots Utilizing Private Data15 Oct 2024
- 2023Learning Differentiable Logic Programs for Abstract Visual Reasoning3 Jul 2023
- 2023SituatedGen: Incorporating Geographical and Temporal Contexts into Generative Commonsense Reasoning21 Jun 2023
- 2023V-LoL: A Diagnostic Dataset for Visual Logical Learning13 Jun 2023
- 2023LitCQD: Multi-Hop Reasoning in Incomplete Knowledge Graphs with Numeric Literals28 Apr 2023
- 2023Neurosymbolic AI for Reasoning over Knowledge Graphs: A Survey14 Feb 2023
12 newest of 13 All 13 (JSON)
- 2025Autonomous Agents for Scientific Discovery: Orchestrating Scientists, Language, Code, and Physicscited by 11
- 2024Converging Paradigms: The Synergy of Symbolic and Connectionist AI in LLM-Empowered Autonomous Agentscited by 9
- 2025AGENTiGraph: A Multi-Agent Knowledge Graph Framework for Interactive, Domain-Specific LLM Chatbotscited by 9
- 2025Prescriptive Agents based on RAG for Automated Maintenance (PARAM)cited by 2
- 2026The Convergence of Schema-Guided Dialogue Systems and the Model Context Protocolcited by 1
- 2026NeuSymMS: A Hybrid Neuro-Symbolic Memory System for Persistent, Self-Curating LLM Agentscited by 1
- 2025Semantic Web and Software Agents -- A Forgotten Wave of Artificial Intelligence?cited by 0
- 2026NeuSymMS: A Hybrid Neuro-Symbolic Memory System for Persistent, Self-Curating LLM Agents17 May 2026
- 2026The Convergence of Schema-Guided Dialogue Systems and the Model Context Protocol21 Feb 2026
- 2025Autonomous Agents for Scientific Discovery: Orchestrating Scientists, Language, Code, and Physics10 Oct 2025
- 2025AGENTiGraph: A Multi-Agent Knowledge Graph Framework for Interactive, Domain-Specific LLM Chatbots5 Aug 2025
- 2025Prescriptive Agents based on RAG for Automated Maintenance (PARAM)28 Jul 2025
- 2025Semantic Web and Software Agents -- A Forgotten Wave of Artificial Intelligence?20 Mar 2025
- 2024Converging Paradigms: The Synergy of Symbolic and Connectionist AI in LLM-Empowered Autonomous Agents11 Jul 2024
- 2026PASC: Pipeline-Aware Conformal Prediction with Joint Coverage Guarantees for Multi-Stage NLP and LLM Pipelinescited by 7
- 2025Explainable Knowledge Graph Retrieval-Augmented Generation (KG-RAG) with KG-SMILEcited by 4
- 2025DrKGC: Dynamic Subgraph Retrieval-Augmented LLMs for Knowledge Graph Completion across General and Biomedical Domainscited by 0
- 2026TRIAGE: Trustworthy Retrieval Instrumentation And Graph Evaluationcited by 0
- 2026KGCaRe: Explainable Complex Conditional Question Answering using Automatic Knowledge Graph Construction and Context Retrieval with LLMscited by 0
- 2026KGCaRe: Explainable Complex Conditional Question Answering using Automatic Knowledge Graph Construction and Context Retrieval with LLMs10 Aug 2026
- 2026TRIAGE: Trustworthy Retrieval Instrumentation And Graph Evaluation3 Jul 2026
- 2026PASC: Pipeline-Aware Conformal Prediction with Joint Coverage Guarantees for Multi-Stage NLP and LLM Pipelines12 May 2026
- 2025Explainable Knowledge Graph Retrieval-Augmented Generation (KG-RAG) with KG-SMILE3 Sep 2025
- 2025DrKGC: Dynamic Subgraph Retrieval-Augmented LLMs for Knowledge Graph Completion across General and Biomedical Domains31 May 2025
- 2021Neural Bellman-Ford Networks: A General Graph Neural Network Framework for Link Predictioncited by 273
- 2021Graph Learning: A Surveycited by 140
- 2022Foundations and Trends in Multimodal Machine Learning: Principles, Challenges, and Open Questionscited by 116
- 2021From Statistical Relational to Neurosymbolic Artificial Intelligence: a Surveycited by 72
- 2021NodePiece: Compositional and Parameter-Efficient Representations of Large Knowledge Graphscited by 71
- 2021A Review of Graph Neural Networks and Their Applications in Power Systemscited by 62
- 2021A Survey on Embedding Dynamic Graphscited by 60
- 2021Differentially Private Federated Knowledge Graphs Embeddingcited by 45
- 2022Equivariant Hypergraph Diffusion Neural Operatorscited by 45
- 2022Knowledge Graph Embedding: A Survey from the Perspective of Representation Spacescited by 41
- 2022A Decade of Knowledge Graphs in Natural Language Processing: A Surveycited by 40
- 2021Modular Design Patterns for Hybrid Learning and Reasoning Systems: a taxonomy, patterns and use casescited by 39
12 most cited of 237 All 237 (JSON)
- 2026Scalable GNN-based Knowledge Graph Representation Learning with Efficient Message Passing28 Sep 2026
- 2026Three Types of Negation of Triple and its Elements and an Extension of Triple8 Sep 2026
- 2026PyKEEN-NSX: A Modular Framework for Static, Dynamic and Schema-Aware Negative Sampling in PyKEEN31 Aug 2026
- 2026Multi-Granularity Position Embedding of Graphs via Granular-Ball for Link Prediction31 Jul 2026
- 2026Relation Geometry in Semantic Space of Language Models29 Jul 2026
- 2026Toward a Unified Statistical Theory of Unsupervised Pretraining and Supervised Neural Knowledge Graph Learning28 Jul 2026
- 2026Representing Entity Importance in AI Knowledge Systems: A Dual-Signal Framework of Audience Evaluation and Structural Authority23 Jul 2026
- 2026CLARK: Closed-loop Learning for Adaptive Reasoning over Knowledge Graphs22 Jul 2026
- 2026DeLIVeR: Decomposed Learning for Information-grounded Veracity Recognition via Reinforced Knowledge Graph Exploration20 Jul 2026
- 2026MRMS: A Multi-Resolution Memory Substrate for Long-Lived AI Agents6 Jul 2026
- 2026Integrating Meta-Features with Knowledge Graph Embeddings for Meta-Learning20 Mar 2026
- 2026A Locality Radius Framework for Understanding Relational Inductive Bias in Database Learning19 Feb 2026
12 newest of 237 All 237 (JSON)