mlsanityData to 14 Oct 2026

Repair Before Reinforce: Context-Augmented Knowledge Graph Reasoning for Multi-Hop Question Answering

arXiv 2609.12230 ↗First posted 10 Sep 2026cs.CL cs.AIcited by 0

On the map: LLM reasoning → Knowledge- and tool-augmented reasoning

Abstract (arXiv)

Question-answering often requires reasoning across multiple connected facts rather than retrieving a single isolated relation. Knowledge graphs (KGs) provide a structured way to represent such facts, but training large language models (LLMs) only on isolated KG head-relation-tail triples may limit their ability to learn the surrounding context needed for multi-hop reasoning. In this work, we propose a context-augmented training framework for multi-hop question-answering. Although generally applicable, we validate the framework in the context of disease-specific KGs, extracted using a reliable KG extraction framework called GraphMERT, for Gastroparesis and Diabetes. For each primary KG triple, we attach supporting triples extracted from the same source text chunk to form a context graph (CG). This creates two supervision settings: KG-grounded supervision, which uses only the target KG triple or path, and CG-grounded supervision, which uses the target KG triple or path together with supporting context triples. We train the Qwen3-14B model using supervised fine-tuning (SFT) under both settings, producing KGModel and CGModel variants. To strengthen the lower-hop factual foundation of the models, we introduce an LLM-judged, history-aware adaptive repair pipeline that identifies unresolved one-hop failures, continually fine-tunes on targeted repair examples, and removes or quarantines problematic noisy triples. This repair stage enables the models to reach 100% accuracy on the cleaned retained one-hop validation sets. Finally, we employ reinforcement learning (RL) using lower-hop question-answer items and evaluate generalization on harder 3-hop, 4-hop, and 5-hop tasks. Across both diseases, context-augmented supervision consistently improves multi-hop performance over KG-only supervision. RL initialized from repaired SFT checkpoints yields larger and more stable gains.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Knowledge- and tool-augmented reasoning, one of 17 directions in LLM reasoning. Builds on 15 of its 71 references that are in the map. First posted on arXiv 10 Sep 2026.

Builds on

15 of 71 references.

Closest ancestors · 4

Same direction, newest first

  1. 2026Travel-Oriented Reasoning Large Language Model via Domain-Specific Knowledge Graphs28 Jun
  2. 2026Knowledge Graph-Driven Expert-Level Reasoning for Neuroscience24 May
  3. 2026Knowledge Graphs are Implicit Reward Models: Path-Derived Signals Enable Compositional Reasoning21 Jan
  4. 2023Think-on-Graph: Deep and Responsible Reasoning of Large Language Model on Knowledge Graph15 Jul

Other references · 11

  1. 2022Training language models to follow instructions with human feedbackcited by 15,971
  2. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  3. 2025Qwen3 Technical Reportcited by 8,820
  4. 2023LIMA: Less Is More for Alignmentcited by 1,100
  5. 2024Teaching Large Language Models to Reason with Reinforcement Learningcited by 160
  6. 2025Bottom-up Domain-specific Superintelligence: A Reliable Knowledge Graph is What We Needcited by 13
  7. 2025The Illusion of Readiness in Health AIcited by 12
  8. 2025GraphGen: Enhancing Supervised Fine-Tuning for LLMs with Knowledge-Driven Synthetic Data Generationcited by 8
  9. 2024Context Graphcited by 2
  10. 2026MedHopQA: A Disease-Centered Multi-Hop Reasoning Benchmark and Evaluation Framework for LLM-Based Biomedical Question Answeringcited by 2
  11. 2026LLM-Guided Monte Carlo Tree Search over Knowledge Graphs: Composing Mechanistic Explanations for Drug-Disease Pairscited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2025iQUEST: An Iterative Question-Guided Framework for Knowledge Base Question Answering
  2. 2026KG-Reasoner: A Reinforced Model for End-to-End Multi-Hop Knowledge Graph Reasoning
  3. 2025KG-o1: Enhancing Multi-hop Question Answering in Large Language Models via Knowledge Graph Integration
  4. 2026ReGraM: Region-First Knowledge Graph Reasoning for Medical Question Answering
  5. 2025Reasoning with Graphs: Structuring Implicit Knowledge to Enhance LLMs Reasoning
  6. 2025Efficient Multi-Hop Question Answering over Knowledge Graphs via LLM Planning and Embedding-Guided Search
  7. 2022Structured Knowledge Grounding for Question Answering
  8. 2026TRACE: An Experiential Framework for Coherent Multi-hop Knowledge Graph Question Answering