DRUM: End-To-End Differentiable Rule Mining On Knowledge Graphs
Not on the map. Why?
Abstract (arXiv)
In this paper, we study the problem of learning probabilistic logical rules for inductive and interpretable link prediction. Despite the importance of inductive link prediction, most previous works focused on transductive link prediction and cannot manage previously unseen entities. Moreover, they are black-box models that are not easily explainable for humans. We propose DRUM, a scalable and differentiable approach for mining first-order logical rules from knowledge graphs which resolves these problems. We motivate our method by making a connection between learning confidence scores for each rule and low-rank tensor approximation. DRUM uses bidirectional RNNs to share useful information across the tasks of learning rules for different relations. We also empirically demonstrate the efficiency of DRUM over existing rule mining methods for inductive link prediction on a variety of benchmark datasets.
Key facts. Cited by 175 papers in the map (data through 14 Oct 2026). First posted on arXiv 31 Oct 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 25; 2022: 29; 2023: 44; 2024: 41; 2025: 23; 2026: 13.
175 papers.
Sort:
By area:
- 2021Neural Bellman-Ford Networks: A General Graph Neural Network Framework for Link Predictioncited by 275
- 2022A Survey of Knowledge Graph Reasoning on Graph Types: Static, Dynamic, and Multimodalcited by 106
- 2021Knowledge Graph Reasoning with Relational Digraphcited by 92
- 2021NodePiece: Compositional and Parameter-Efficient Representations of Large Knowledge Graphscited by 72
- 2022Neural-Symbolic Models for Logical Queries on Knowledge Graphscited by 61
- 2023InGram: Inductive Knowledge Graph Embedding via Relation Graphscited by 52
- 2022A*Net: A Scalable Path-based Reasoning Approach for Knowledge Graphscited by 49
- 2021Topology-Aware Correlations Between Relations for Inductive Link Prediction in Knowledge Graphscited by 48
- 2021Neuro-Symbolic Inductive Logic Programming with Logical Neural Networkscited by 36
- 2024KICGPT: Large Language Model with Knowledge in Context for Knowledge Graph Completioncited by 36
- 2021ChronoR: Rotation Based Temporal Knowledge Graph Embeddingcited by 34
- 2021Meta-Knowledge Transfer for Inductive Knowledge Graph Embeddingcited by 32
38 more
- 2023A Theory of Link Prediction via Relational Weisfeiler-Leman on Knowledge Graphscited by 32
- 2022Relational Message Passing for Fully Inductive Knowledge Graph Completioncited by 30
- 2021Role-Aware Modeling for N-ary Relational Knowledge Basescited by 29
- 2022AdaProp: Learning Adaptive Propagation for Graph Neural Network based Knowledge Graph Reasoningcited by 28
- 2021Inductive Relation Prediction by BERTcited by 27
- 2022Subgraph Neighboring Relations Infomax for Inductive Link Prediction on Knowledge Graphscited by 27
- 2022Inductive Logical Query Answering in Knowledge Graphscited by 26
- 2023ChatRule: Mining Logical Rules with Large Language Models for Knowledge Graph Reasoningcited by 26
- 2024A Prompt-Based Knowledge Graph Foundation Model for Universal In-Context Reasoningcited by 25
- 2023A Multi-Task Perspective for Link Prediction with New Relation Types and Nodescited by 24
- 2025TRIX: A More Expressive Model for Zero-shot Domain Transfer in Knowledge Graphscited by 24
- 2021Cycle Representation Learning for Inductive Relation Predictioncited by 23
- 2021Zero-shot and Few-shot Learning with Knowledge Graphs: A Comprehensive Surveycited by 23
- 2023Double Equivariance for Inductive Link Prediction for Both New Nodes and New Relation Typescited by 21
- 2023Neurosymbolic AI for Reasoning over Knowledge Graphs: A Surveycited by 21
- 2023Neural Compositional Rule Learning for Knowledge Graph Reasoningcited by 20
- 2022Geodesic Graph Neural Network for Efficient Graph Representation Learningcited by 19
- 2022Knowledge Graph Reasoning with Logics and Embeddings: Survey and Perspectivecited by 18
- 2022Neural-Symbolic Entangled Framework for Complex Query Answeringcited by 18
- 2022Rethinking Knowledge Graph Evaluation Under the Open-World Assumptioncited by 17
- 2024MKGL: Mastery of a Three-Word Languagecited by 17
- 2021SAFRAN: An interpretable, rule-based link prediction method outperforming embedding modelscited by 15
- 2021EventNarrative: A large-scale Event-centric Dataset for Knowledge Graph-to-Text Generationcited by 14
- 2023Generalizing to Unseen Elements: A Survey on Knowledge Extrapolation for Knowledge Graphscited by 14
- 2023A Survey on Temporal Knowledge Graph Completion: Taxonomy, Progress, and Prospectscited by 14
- 2022CAKE: A Scalable Commonsense-Aware Framework For Multi-View Knowledge Graph Completioncited by 13
- 2023Adapting Neural Link Predictors for Data-Efficient Complex Query Answeringcited by 13
- 2023Knowledge Graph Completion with Counterfactual Augmentationcited by 13
- 2022RAILD: Towards Leveraging Relation Features for Inductive Link Prediction In Knowledge Graphscited by 12
- 2023On the Correspondence Between Monotonic Max-Sum GNNs and Datalogcited by 12
- 2021LightCAKE: A Lightweight Framework for Context-Aware Knowledge Graph Embeddingcited by 11
- 2021Is Multi-Hop Reasoning Really Explainable? Towards Benchmarking Reasoning Interpretabilitycited by 10
- 2023On the Evolution of Knowledge Graphs: A Survey and Perspectivecited by 10
- 2021Subgraph-aware Few-Shot Inductive Link Prediction via Meta-Learningcited by 9
- 2023Learning Representations of Bi-level Knowledge Graphs for Reasoning beyond Link Predictioncited by 9
- 2023Temporal Inductive Path Neural Network for Temporal Knowledge Graph Reasoningcited by 9
- 2023Accurate and interpretable drug-drug interaction prediction enabled by knowledge subgraph learningcited by 9
- 2024Link Prediction with Relational Hypergraphscited by 9
50 most cited of 175 All 175 (JSON)
- 2026QORH: Learning Query-Specific Ordered Rule Hypergraphs for Inductive Knowledge Graph Link Prediction13 Oct 2026
- 2026Uncertainty in Representation Learning on Knowledge Graphs3 Oct 2026
- 2026Three Types of Negation of Triple and its Elements and an Extension of Triple8 Sep 2026
- 2026PEARL: Path-Entity Aligned Relational Learning with Contextual Subgraphs for Inductive Knowledge Graph Completion2 Sep 2026
- 2026Structure-Internalized Rule Language Model for Faithful Knowledge Graph Reasoning18 Aug 2026
- 2026Model Graph Inductive Learning for Knowledge Graph Completion15 Jun 2026
- 2026Q-GNN: Query-Conditioned Graph Neural Networks with Type Awareness for Knowledge Graph Completion4 Jun 2026
- 2026Generating Graph-Like Logical Rules for Knowledge Graph Reasoning via Diffusion Models29 May 2026
- 2026A Foundation Model for Zero-Shot Logical Rule Induction6 May 2026
- 2026ANDRE: An Attention-based Neuro-symbolic Differentiable Rule Extractor for Inductive Logic Programming5 May 2026
- 2026Odin: Multi-Signal Graph Intelligence for Autonomous Discovery in Knowledge Graphs3 Mar 2026
- 2026THOR: Inductive Link Prediction over Hyper-Relational Knowledge Graphs5 Feb 2026
38 more
- 2026Cumulative Path-Level Semantic Reasoning for Inductive Knowledge Graph Completion9 Jan 2026
- 2025Enhancing Logical Expressiveness in Graph Neural Networks via Path-Neighbor Aggregation11 Nov 2025
- 2025Sound Logical Explanations for Mean Aggregation Graph Neural Networks27 Oct 2025
- 2025When No Paths Lead to Rome: Benchmarking Systematic Neural Relational Reasoning27 Oct 2025
- 2025SLogic: Subgraph-Informed Logical Rule Learning for Knowledge Graph Completion30 Sep 2025
- 2025The Need for Verification in AI-Driven Scientific Discovery1 Sep 2025
- 2025Logical Expressivity and Explanations for Monotonic GNNs with Scoring Functions14 Aug 2025
- 2025GLIDR: Graph-Like Inductive Logic Programming with Differentiable Reasoning8 Aug 2025
- 2025Unifying Post-hoc Explanations of Knowledge Graph Completions29 Jul 2025
- 2025Mixture of Length and Pruning Experts for Knowledge Graphs Reasoning28 Jul 2025
- 2025DuetGraph: Coarse-to-Fine Knowledge Graph Reasoning with Dual-Pathway Global-Local Fusion15 Jul 2025
- 2025Context Pooling: Query-specific Graph Pooling for Generic Inductive Link Prediction in Knowledge Graphs10 Jul 2025
- 2025Rule Learning for Knowledge Graph Reasoning under Agnostic Distribution Shift7 Jul 2025
- 2025Understanding Generalization in Node and Link Prediction1 Jul 2025
- 2025Context-Driven Knowledge Graph Completion with Semantic-Aware Relational Message Passing29 Jun 2025
- 2025Flow-Modulated Scoring for Semantic-Aware Knowledge Graph Completion29 Jun 2025
- 2025The Road to Generalizable Neuro-Symbolic Learning Should be Paved with Foundation Models30 May 2025
- 2025MPRM: A Markov Path-based Rule Miner for Efficient and Interpretable Knowledge Graph Reasoning18 May 2025
- 2025GraphOracle: Efficient Fully-Inductive Knowledge Graph Reasoning via Relation-Dependency Graphs16 May 2025
- 2025FamilyTool: A Multi-hop Personalized Tool Use Benchmark9 Apr 2025
- 2025Inductive Link Prediction on N-ary Relational Facts via Semantic Hypergraph Reasoning26 Mar 2025
- 2025TRIX: A More Expressive Model for Zero-shot Domain Transfer in Knowledge Graphs26 Feb 2025
- 2025Transformer-Based Multimodal Knowledge Graph Completion with Link-Aware Contexts26 Jan 2025
- 2025Large Language Model-Enhanced Symbolic Reasoning for Knowledge Base Completion2 Jan 2025
- 2024Efficient Relational Context Perception for Knowledge Graph Completion31 Dec 2024
- 2024S2DN: Learning to Denoise Unconvincing Knowledge for Inductive Knowledge Graph Completion20 Dec 2024
- 2024Way to Specialist: Closing Loop Between Specialized LLM and Evolving Domain Knowledge Graph28 Nov 2024
- 2024Deep Sparse Latent Feature Models for Knowledge Graph Completion24 Nov 2024
- 2024From Primes to Paths: Enabling Fast Multi-Relational Graph Analysis17 Nov 2024
- 2024UniHR: Hierarchical Representation Learning for Unified Knowledge Graph Link Prediction11 Nov 2024
- 2024Towards Graph Foundation Models: Training on Knowledge Graphs Enables Transferability to General Graphs16 Oct 2024
- 2024A Prompt-Based Knowledge Graph Foundation Model for Universal In-Context Reasoning16 Oct 2024
- 2024MKGL: Mastery of a Three-Word Language10 Oct 2024
- 2024Inference over Unseen Entities, Relations and Literals on Knowledge Graphs9 Oct 2024
- 2024Replacing Paths with Connection-Biased Attention for Knowledge Graph Completion1 Oct 2024
- 2024Complex Logical Query Answering by Calibrating Knowledge Graph Completion Models30 Sep 2024
- 2024Reevaluation of Inductive Link Prediction30 Sep 2024
- 2024MUSE: Integrating Multi-Knowledge for Knowledge Graph Completion26 Sep 2024
50 newest of 175 All 175 (JSON)
- 2022Neural-Symbolic Models for Logical Queries on Knowledge Graphscited by 61
- 2023ChatRule: Mining Logical Rules with Large Language Models for Knowledge Graph Reasoningcited by 26
- 2023Neurosymbolic AI for Reasoning over Knowledge Graphs: A Surveycited by 21
- 2024KnowFormer: Revisiting Transformers for Knowledge Graph Reasoningcited by 5
- 2023Exploring & Exploiting High-Order Graph Structure for Sparse Knowledge Graph Completioncited by 4
- 2023Gold: A Global and Local-aware Denoising Framework for Commonsense Knowledge Graph Noise Detectioncited by 4
- 2023Learning Reliable Logical Rules with SATNetcited by 3
- 2025Large Language Model-Enhanced Symbolic Reasoning for Knowledge Base Completioncited by 2
- 2024Type-based Neural Link Prediction Adapter for Complex Query Answeringcited by 0
- 2026Structure-Internalized Rule Language Model for Faithful Knowledge Graph Reasoningcited by 0
- 2026Structure-Internalized Rule Language Model for Faithful Knowledge Graph Reasoning18 Aug 2026
- 2025Large Language Model-Enhanced Symbolic Reasoning for Knowledge Base Completion2 Jan 2025
- 2024KnowFormer: Revisiting Transformers for Knowledge Graph Reasoning19 Sep 2024
- 2024Type-based Neural Link Prediction Adapter for Complex Query Answering29 Jan 2024
- 2023Gold: A Global and Local-aware Denoising Framework for Commonsense Knowledge Graph Noise Detection18 Oct 2023
- 2023Learning Reliable Logical Rules with SATNet3 Oct 2023
- 2023ChatRule: Mining Logical Rules with Large Language Models for Knowledge Graph Reasoning4 Sep 2023
- 2023Exploring & Exploiting High-Order Graph Structure for Sparse Knowledge Graph Completion29 Jun 2023
- 2023Neurosymbolic AI for Reasoning over Knowledge Graphs: A Survey14 Feb 2023
- 2022Neural-Symbolic Models for Logical Queries on Knowledge Graphs16 May 2022
- 2025FamilyTool: A Multi-hop Personalized Tool Use Benchmarkcited by 5
- 2025FamilyTool: A Multi-hop Personalized Tool Use Benchmark9 Apr 2025
- 2021Neural Bellman-Ford Networks: A General Graph Neural Network Framework for Link Predictioncited by 275
- 2022A Survey of Knowledge Graph Reasoning on Graph Types: Static, Dynamic, and Multimodalcited by 106
- 2021Knowledge Graph Reasoning with Relational Digraphcited by 92
- 2021NodePiece: Compositional and Parameter-Efficient Representations of Large Knowledge Graphscited by 72
- 2023InGram: Inductive Knowledge Graph Embedding via Relation Graphscited by 52
- 2022A*Net: A Scalable Path-based Reasoning Approach for Knowledge Graphscited by 49
- 2021Topology-Aware Correlations Between Relations for Inductive Link Prediction in Knowledge Graphscited by 48
- 2021Neuro-Symbolic Inductive Logic Programming with Logical Neural Networkscited by 36
- 2024KICGPT: Large Language Model with Knowledge in Context for Knowledge Graph Completioncited by 36
- 2021ChronoR: Rotation Based Temporal Knowledge Graph Embeddingcited by 34
- 2021Meta-Knowledge Transfer for Inductive Knowledge Graph Embeddingcited by 32
- 2023A Theory of Link Prediction via Relational Weisfeiler-Leman on Knowledge Graphscited by 32
12 most cited of 164 All 164 (JSON)
- 2026QORH: Learning Query-Specific Ordered Rule Hypergraphs for Inductive Knowledge Graph Link Prediction13 Oct 2026
- 2026Uncertainty in Representation Learning on Knowledge Graphs3 Oct 2026
- 2026Three Types of Negation of Triple and its Elements and an Extension of Triple8 Sep 2026
- 2026PEARL: Path-Entity Aligned Relational Learning with Contextual Subgraphs for Inductive Knowledge Graph Completion2 Sep 2026
- 2026Model Graph Inductive Learning for Knowledge Graph Completion15 Jun 2026
- 2026Q-GNN: Query-Conditioned Graph Neural Networks with Type Awareness for Knowledge Graph Completion4 Jun 2026
- 2026Generating Graph-Like Logical Rules for Knowledge Graph Reasoning via Diffusion Models29 May 2026
- 2026A Foundation Model for Zero-Shot Logical Rule Induction6 May 2026
- 2026ANDRE: An Attention-based Neuro-symbolic Differentiable Rule Extractor for Inductive Logic Programming5 May 2026
- 2026Odin: Multi-Signal Graph Intelligence for Autonomous Discovery in Knowledge Graphs3 Mar 2026
- 2026THOR: Inductive Link Prediction over Hyper-Relational Knowledge Graphs5 Feb 2026
- 2026Cumulative Path-Level Semantic Reasoning for Inductive Knowledge Graph Completion9 Jan 2026
12 newest of 164 All 164 (JSON)