Enhancing Multi-Hop Knowledge Graph Reasoning through Reward Shaping Techniques
Not on the map. Why?
Abstract (arXiv)
In the realm of computational knowledge representation, Knowledge Graph Reasoning (KG-R) stands at the forefront of facilitating sophisticated inferential capabilities across multifarious domains. The quintessence of this research elucidates the employment of reinforcement learning (RL) strategies, notably the REINFORCE algorithm, to navigate the intricacies inherent in multi-hop KG-R. This investigation critically addresses the prevalent challenges introduced by the inherent incompleteness of Knowledge Graphs (KGs), which frequently results in erroneous inferential outcomes, manifesting as both false negatives and misleading positives. By partitioning the Unified Medical Language System (UMLS) benchmark dataset into rich and sparse subsets, we investigate the efficacy of pre-trained BERT embeddings and Prompt Learning methodologies to refine the reward shaping process. This approach not only enhances the precision of multi-hop KG-R but also sets a new precedent for future research in the field, aiming to improve the robustness and accuracy of knowledge inference within complex KG frameworks. Our work contributes a novel perspective to the discourse on KG reasoning, offering a methodological advancement that aligns with the academic rigor and scholarly aspirations of the Natural journal, promising to invigorate further advancements in the realm of computational knowledge representation.
Key facts. Cited by 8 papers in the map (data through 14 Oct 2026). Builds on 10 of its 27 references that are in the map. First posted on arXiv 9 Mar 2024.
Builds on
10 of 27 references.
References · 10
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
- 2017Go for a Walk and Arrive at the Answer: Reasoning Over Paths in Knowledge Bases using Reinforcement Learningcited by 161
- 2024Semantic Similarity Matching for Patent Documents Using Ensemble BERT-related Model and Novel Text Processing Methodcited by 18
- 2023Real-Time Dense 3D Mapping of Underwater Environmentscited by 16
- 2021SAFRAN: An interpretable, rule-based link prediction method outperforming embedding modelscited by 15
- 2024Enhancing Multimodal Understanding with CLIP-Based Image-to-Text Transformationcited by 15
- 2022TrafficFlowGAN: Physics-informed Flow based Generative Adversarial Network for Uncertainty Quantificationcited by 11
- 2022Joint Spatio-Temporal Precoding for Practical Non-Stationary Wireless Channelscited by 6
- 2022Proofs and Supplementary Material: Unified Characterization and Precoding for Non-Stationary Channelscited by 4
- 2024Intelligent Agricultural Greenhouse Control System Based on Internet of Things and Machine Learningcited by 2
Built on by
Citing papers per year: 2024: 5; 2025: 3.
8 papers.
- 2024Adapting LLMs for Efficient Context Processing through Soft Prompt Compressioncited by 22
- 2024Theoretical Analysis of Meta Reinforcement Learning: Generalization Bounds and Convergence Guaranteescited by 22
- 2025Abductive Inference in Retrieval-Augmented Language Models: Generating and Validating Missing Premisescited by 9
- 2025Hybrid Fuzzing with LLM-Guided Input Mutation and Semantic Feedbackcited by 7
- 2024Reinforcement Learning Approach for Integrating Compressed Contexts into Knowledge Graphscited by 5
- 2024CA-BERT: Leveraging Context Awareness for Enhanced Multi-Turn Chat Interactioncited by 3
- 2025Advancements in Natural Language Processing: Exploring Transformer-Based Architectures for Text Understandingcited by 3
- 2024Deep Representation Learning for Multi-functional Degradation Modeling of Community-dwelling Aging Populationcited by 1
- 2025Abductive Inference in Retrieval-Augmented Language Models: Generating and Validating Missing Premises6 Nov 2025
- 2025Hybrid Fuzzing with LLM-Guided Input Mutation and Semantic Feedback6 Nov 2025
- 2025Advancements in Natural Language Processing: Exploring Transformer-Based Architectures for Text Understanding26 Mar 2025
- 2024CA-BERT: Leveraging Context Awareness for Enhanced Multi-Turn Chat Interaction5 Sep 2024
- 2024Theoretical Analysis of Meta Reinforcement Learning: Generalization Bounds and Convergence Guarantees22 May 2024
- 2024Reinforcement Learning Approach for Integrating Compressed Contexts into Knowledge Graphs19 Apr 2024
- 2024Deep Representation Learning for Multi-functional Degradation Modeling of Community-dwelling Aging Population8 Apr 2024
- 2024Adapting LLMs for Efficient Context Processing through Soft Prompt Compression7 Apr 2024
Similar, not cited
Close in wording, no citation either way
- 2026Knowledge Graphs are Implicit Reward Models: Path-Derived Signals Enable Compositional Reasoning
- 2026KG-Reasoner: A Reinforced Model for End-to-End Multi-Hop Knowledge Graph Reasoning
- 2026Knowledge Graph-Driven Expert-Level Reasoning for Neuroscience
- 2026The Mechanism Matters: When Knowledge Graphs Help Reinforcement Learning
- 2024Walk Wisely on Graph: Knowledge Graph Reasoning with Dual Agents via Efficient Guidance-Exploration
- 2025AutoGraph-R1: End-to-End Reinforcement Learning for Knowledge Graph Construction
- 2026Explore-on-Graph: Incentivizing Autonomous Exploration of Large Language Models on Knowledge Graphs with Path-refined Reward Modeling
- 2022SQUIRE: A Sequence-to-sequence Framework for Multi-hop Knowledge Graph Reasoning