RNNLogic: Learning Logic Rules for Reasoning on Knowledge Graphs
Not on the map. Why?
Abstract (arXiv)
This paper studies learning logic rules for reasoning on knowledge graphs. Logic rules provide interpretable explanations when used for prediction as well as being able to generalize to other tasks, and hence are critical to learn. Existing methods either suffer from the problem of searching in a large search space (e.g., neural logic programming) or ineffective optimization due to sparse rewards (e.g., techniques based on reinforcement learning). To address these limitations, this paper proposes a probabilistic model called RNNLogic. RNNLogic treats logic rules as a latent variable, and simultaneously trains a rule generator as well as a reasoning predictor with logic rules. We develop an EM-based algorithm for optimization. In each iteration, the reasoning predictor is first updated to explore some generated logic rules for reasoning. Then in the E-step, we select a set of high-quality rules from all generated rules with both the rule generator and reasoning predictor via posterior inference; and in the M-step, the rule generator is updated with the rules selected in the E-step. Experiments on four datasets prove the effectiveness of RNNLogic.
Key facts. Cited by 117 papers in the map (data through 7 Oct 2026). First posted on arXiv 8 Oct 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 11; 2022: 17; 2023: 27; 2024: 28; 2025: 22; 2026: 12.
117 papers.
Sort:
By area:
- 2021Neural Bellman-Ford Networks: A General Graph Neural Network Framework for Link Predictioncited by 273
- 2024Large Language Models Can Learn Temporal Reasoningcited by 110
- 2022A Survey of Knowledge Graph Reasoning on Graph Types: Static, Dynamic, and Multimodalcited by 106
- 2021Knowledge Graph Reasoning with Relational Digraphcited by 91
- 2023Large Language Models can Learn Rulescited by 66
- 2022Neural-Symbolic Models for Logical Queries on Knowledge Graphscited by 60
- 2022A*Net: A Scalable Path-based Reasoning Approach for Knowledge Graphscited by 49
- 2022Mask and Reason: Pre-Training Knowledge Graph Transformers for Complex Logical Queriescited by 39
- 2021Neuro-Symbolic Inductive Logic Programming with Logical Neural Networkscited by 36
- 2023Neural Graph Reasoning: Complex Logical Query Answering Meets Graph Databasescited by 35
- 2022AdaProp: Learning Adaptive Propagation for Graph Neural Network based Knowledge Graph Reasoningcited by 28
- 2024Can LLMs Reason with Rules? Logic Scaffolding for Stress-Testing and Improving LLMscited by 28
38 more
- 2023ChatRule: Mining Logical Rules with Large Language Models for Knowledge Graph Reasoningcited by 26
- 2025TRIX: A More Expressive Model for Zero-shot Domain Transfer in Knowledge Graphscited by 23
- 2024Understanding Reasoning Ability of Language Models From the Perspective of Reasoning Paths Aggregationcited by 22
- 2023Neurosymbolic AI for Reasoning over Knowledge Graphs: A Surveycited by 21
- 2023Neural Compositional Rule Learning for Knowledge Graph Reasoningcited by 20
- 2024Neural-Symbolic Reasoning over Knowledge Graphs: A Survey from a Query Perspectivecited by 20
- 2022Few-shot Reranking for Multi-hop QA via Language Model Promptingcited by 19
- 2022Few-shot Relational Reasoning via Connection Subgraph Pretrainingcited by 18
- 2023Interpretable Multimodal Misinformation Detection with Logic Reasoningcited by 16
- 2021Learning Logic Rules for Document-level Relation Extractioncited by 15
- 2023Relational Concept Bottleneck Modelscited by 15
- 2024Leveraging Logical Rules in Knowledge Editing: A Cherry on the Topcited by 11
- 2024TELLER: A Trustworthy Framework for Explainable, Generalizable and Controllable Fake News Detectioncited by 10
- 2021Learning Symbolic Rules for Reasoning in Quasi-Natural Languagecited by 9
- 2022Elaboration-Generating Commonsense Question Answering at Scalecited by 9
- 2023Abstract Visual Reasoning: An Algebraic Approach for Solving Raven's Progressive Matricescited by 9
- 2024MQA-KEAL: Multi-hop Question Answering under Knowledge Editing for Arabic Languagecited by 9
- 2023Logical Entity Representation in Knowledge-Graphs for Differentiable Rule Learningcited by 8
- 2024Neuro-Symbolic Entity Alignment via Variational Inferencecited by 8
- 2021Combining Rules and Embeddings via Neuro-Symbolic AI for Knowledge Base Completioncited by 7
- 2022R5: Rule Discovery with Reinforced and Recurrent Relational Reasoningcited by 7
- 2024Start from Zero: Triple Set Prediction for Automatic Knowledge Graph Completioncited by 7
- 2025Reason-Align-Respond: Aligning LLM Reasoning with Knowledge Graphs for KGQAcited by 7
- 2021Perform Like an Engine: A Closed-Loop Neural-Symbolic Learning Framework for Knowledge Graph Inferencecited by 6
- 2022Dense-ATOMIC: Towards Densely-connected ATOMIC with High Knowledge Coverage and Massive Multi-hop Pathscited by 6
- 2023NeuSTIP: A Novel Neuro-Symbolic Model for Link and Time Prediction in Temporal Knowledge Graphscited by 6
- 2023KERMIT: Knowledge Graph Completion of Enhanced Relation Modeling with Inverse Transformationcited by 6
- 2025GraphOracle: Efficient Fully-Inductive Knowledge Graph Reasoning via Relation-Dependency Graphscited by 6
- 2021Learning First-Order Rules with Relational Path Contrast for Inductive Relation Reasoningcited by 5
- 2022Rule Mining over Knowledge Graphs via Reinforcement Learningcited by 5
- 2022Learning First-Order Rules with Differentiable Logic Program Semanticscited by 5
- 2022RulE: Knowledge Graph Reasoning with Rule Embeddingcited by 5
- 2024Finetuning Generative Large Language Models with Discrimination Instructions for Knowledge Graph Completioncited by 5
- 2024KnowFormer: Revisiting Transformers for Knowledge Graph Reasoningcited by 5
- 2025FamilyTool: A Multi-hop Personalized Tool Use Benchmarkcited by 5
- 2025Mixture of Length and Pruning Experts for Knowledge Graphs Reasoningcited by 5
- 2025Punctuation and Predicates in Language Modelscited by 5
- 2021Rule Induction in Knowledge Graphs Using Linear Programmingcited by 4
50 most cited of 117 All 117 (JSON)
- 2026Neural Structural Reasoner: A Brain-inspired Architecture for Reasoning over Structured Knowledge29 Sep 2026
- 2026Structure-Internalized Rule Language Model for Faithful Knowledge Graph Reasoning18 Aug 2026
- 2026Holographic Memory for Zero-Shot Compositional Reasoning in Knowledge Graphs: A Mechanistic Study of Where and Why It Fails23 Jun 2026
- 2026PROBE-Web: An Interactive System for Probing Evaluation Landscapes of Knowledge Graph Completion Models8 Jun 2026
- 2026Generalized Rank-based Evaluation for Knowledge Graph Completion: Perspectives, Framework, and Analyses8 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
- 2026Inferring Sensitive Attributes from Knowledge Graph Embeddings: Attack and Defense Strategies19 May 2026
- 2026ANDRE: An Attention-based Neuro-symbolic Differentiable Rule Extractor for Inductive Logic Programming5 May 2026
- 2026TRACE: Temporal Rule-Anchored Chain-of-Evidence on Knowledge Graphs for Interpretable Stock Movement Prediction12 Mar 2026
- 2026Beyond Heuristic Prompting: A Concept-Guided Bayesian Framework for Zero-Shot Image Recognition9 Mar 2026
- 2026Neural-Symbolic Logic Query Answering in Non-Euclidean Space25 Feb 2026
38 more
- 2025How Sharp and Bias-Robust is a Model? Dual Evaluation Perspectives on Knowledge Graph Completion6 Dec 2025
- 2025Sound Logical Explanations for Mean Aggregation Graph Neural Networks27 Oct 2025
- 2025SLogic: Subgraph-Informed Logical Rule Learning for Knowledge Graph Completion30 Sep 2025
- 2025CLAUSE: Agentic Neuro-Symbolic Knowledge Graph Reasoning via Dynamic Learnable Context Engineering25 Sep 2025
- 2025Interactive Query Answering on Knowledge Graphs with Soft Entity Constraints19 Aug 2025
- 2025Logical Expressivity and Explanations for Monotonic GNNs with Scoring Functions14 Aug 2025
- 2025KG-o1: Enhancing Multi-hop Question Answering in Large Language Models via Knowledge Graph Integration12 Aug 2025
- 2025Punctuation and Predicates in Language Models11 Aug 2025
- 2025GLIDR: Graph-Like Inductive Logic Programming with Differentiable Reasoning8 Aug 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
- 2025Grounding Methods for Neural-Symbolic AI10 Jul 2025
- 2025Rule Learning for Knowledge Graph Reasoning under Agnostic Distribution Shift7 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
- 2025Interpretable Hierarchical Concept Reasoning through Attention-Guided Graph Learning26 Jun 2025
- 2025Reason-Align-Respond: Aligning LLM Reasoning with Knowledge Graphs for KGQA27 May 2025
- 2025GraphOracle: Efficient Fully-Inductive Knowledge Graph Reasoning via Relation-Dependency Graphs16 May 2025
- 2025Efficient Learning on Large Graphs using a Densifying Regularity Lemma25 Apr 2025
- 2025FamilyTool: A Multi-hop Personalized Tool Use Benchmark9 Apr 2025
- 2025TRIX: A More Expressive Model for Zero-shot Domain Transfer in Knowledge Graphs26 Feb 2025
- 2025Large Language Model-Enhanced Symbolic Reasoning for Knowledge Base Completion2 Jan 2025
- 2024S2DN: Learning to Denoise Unconvincing Knowledge for Inductive Knowledge Graph Completion20 Dec 2024
- 2024Neural-Symbolic Reasoning over Knowledge Graphs: A Survey from a Query Perspective30 Nov 2024
- 2024From Primes to Paths: Enabling Fast Multi-Relational Graph Analysis17 Nov 2024
- 2024RuAG: Learned-rule-augmented Generation for Large Language Models4 Nov 2024
- 2024Neuro-Symbolic Entity Alignment via Variational Inference5 Oct 2024
- 2024Complex Logical Query Answering by Calibrating Knowledge Graph Completion Models30 Sep 2024
- 2024Efficiently Learning Probabilistic Logical Models by Cheaply Ranking Mined Rules24 Sep 2024
- 2024KnowFormer: Revisiting Transformers for Knowledge Graph Reasoning19 Sep 2024
- 2024MQA-KEAL: Multi-hop Question Answering under Knowledge Editing for Arabic Language18 Sep 2024
- 2024Relational Graph Convolutional Networks Do Not Learn Sound Rules14 Aug 2024
- 2024Neurosymbolic Methods for Rule Mining11 Aug 2024
- 2024Finetuning Generative Large Language Models with Discrimination Instructions for Knowledge Graph Completion23 Jul 2024
- 2024Simple Augmentations of Logical Rules for Neuro-Symbolic Knowledge Graph Completion2 Jul 2024
- 2024Start from Zero: Triple Set Prediction for Automatic Knowledge Graph Completion26 Jun 2024
- 2024Few-shot Knowledge Graph Relational Reasoning via Subgraph Adaptation19 Jun 2024
- 2024Faithful Differentiable Reasoning with Reshuffled Region-based Embeddings13 Jun 2024
50 newest of 117 All 117 (JSON)
- 2024Large Language Models Can Learn Temporal Reasoningcited by 110
- 2022Neural-Symbolic Models for Logical Queries on Knowledge Graphscited by 60
- 2023Neural Graph Reasoning: Complex Logical Query Answering Meets Graph Databasescited by 35
- 2024Can LLMs Reason with Rules? Logic Scaffolding for Stress-Testing and Improving LLMscited by 28
- 2023ChatRule: Mining Logical Rules with Large Language Models for Knowledge Graph Reasoningcited by 26
- 2024Understanding Reasoning Ability of Language Models From the Perspective of Reasoning Paths Aggregationcited by 22
- 2023Neurosymbolic AI for Reasoning over Knowledge Graphs: A Surveycited by 21
- 2024Neural-Symbolic Reasoning over Knowledge Graphs: A Survey from a Query Perspectivecited by 20
- 2023Abstract Visual Reasoning: An Algebraic Approach for Solving Raven's Progressive Matricescited by 9
- 2025Reason-Align-Respond: Aligning LLM Reasoning with Knowledge Graphs for KGQAcited by 7
- 2024KnowFormer: Revisiting Transformers for Knowledge Graph Reasoningcited by 5
- 2023Exploring & Exploiting High-Order Graph Structure for Sparse Knowledge Graph Completioncited by 4
12 most cited of 19 All 19 (JSON)
- 2026Structure-Internalized Rule Language Model for Faithful Knowledge Graph Reasoning18 Aug 2026
- 2025KG-o1: Enhancing Multi-hop Question Answering in Large Language Models via Knowledge Graph Integration12 Aug 2025
- 2025Reason-Align-Respond: Aligning LLM Reasoning with Knowledge Graphs for KGQA27 May 2025
- 2025Large Language Model-Enhanced Symbolic Reasoning for Knowledge Base Completion2 Jan 2025
- 2024Neural-Symbolic Reasoning over Knowledge Graphs: A Survey from a Query Perspective30 Nov 2024
- 2024RuAG: Learned-rule-augmented Generation for Large Language Models4 Nov 2024
- 2024KnowFormer: Revisiting Transformers for Knowledge Graph Reasoning19 Sep 2024
- 2024AS-ES Learning: Towards Efficient CoT Learning in Small Models4 Mar 2024
- 2024Can LLMs Reason with Rules? Logic Scaffolding for Stress-Testing and Improving LLMs18 Feb 2024
- 2024Understanding Reasoning Ability of Language Models From the Perspective of Reasoning Paths Aggregation5 Feb 2024
- 2024Type-based Neural Link Prediction Adapter for Complex Query Answering29 Jan 2024
- 2024Large Language Models Can Learn Temporal Reasoning12 Jan 2024
12 newest of 19 All 19 (JSON)
- 2021Neural Bellman-Ford Networks: A General Graph Neural Network Framework for Link Predictioncited by 273
- 2022A Survey of Knowledge Graph Reasoning on Graph Types: Static, Dynamic, and Multimodalcited by 106
- 2021Knowledge Graph Reasoning with Relational Digraphcited by 91
- 2023Large Language Models can Learn Rulescited by 66
- 2022A*Net: A Scalable Path-based Reasoning Approach for Knowledge Graphscited by 49
- 2021Neuro-Symbolic Inductive Logic Programming with Logical Neural Networkscited by 36
- 2022AdaProp: Learning Adaptive Propagation for Graph Neural Network based Knowledge Graph Reasoningcited by 28
- 2025TRIX: A More Expressive Model for Zero-shot Domain Transfer in Knowledge Graphscited by 23
- 2023Neural Compositional Rule Learning for Knowledge Graph Reasoningcited by 20
- 2022Few-shot Reranking for Multi-hop QA via Language Model Promptingcited by 19
- 2022Few-shot Relational Reasoning via Connection Subgraph Pretrainingcited by 18
- 2023Interpretable Multimodal Misinformation Detection with Logic Reasoningcited by 16
12 most cited of 93 All 93 (JSON)
- 2026Neural Structural Reasoner: A Brain-inspired Architecture for Reasoning over Structured Knowledge29 Sep 2026
- 2026Holographic Memory for Zero-Shot Compositional Reasoning in Knowledge Graphs: A Mechanistic Study of Where and Why It Fails23 Jun 2026
- 2026PROBE-Web: An Interactive System for Probing Evaluation Landscapes of Knowledge Graph Completion Models8 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
- 2026Inferring Sensitive Attributes from Knowledge Graph Embeddings: Attack and Defense Strategies19 May 2026
- 2026ANDRE: An Attention-based Neuro-symbolic Differentiable Rule Extractor for Inductive Logic Programming5 May 2026
- 2026TRACE: Temporal Rule-Anchored Chain-of-Evidence on Knowledge Graphs for Interpretable Stock Movement Prediction12 Mar 2026
- 2026Neural-Symbolic Logic Query Answering in Non-Euclidean Space25 Feb 2026
- 2025How Sharp and Bias-Robust is a Model? Dual Evaluation Perspectives on Knowledge Graph Completion6 Dec 2025
- 2025Sound Logical Explanations for Mean Aggregation Graph Neural Networks27 Oct 2025
- 2025SLogic: Subgraph-Informed Logical Rule Learning for Knowledge Graph Completion30 Sep 2025
12 newest of 93 All 93 (JSON)