mlsanityData to 14 Oct 2026

KG-Reasoner: A Reinforced Model for End-to-End Multi-Hop Knowledge Graph Reasoning

arXiv 2604.12487 ↗First posted 14 Apr 2026cs.CL cs.AIcited by 0

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

Abstract (arXiv)

Large Language Models (LLMs) exhibit strong abilities in natural language understanding and generation, yet they struggle with knowledge-intensive reasoning. Structured Knowledge Graphs (KGs) provide an effective form of external knowledge representation and have been widely used to enhance performance in classical Knowledge Base Question Answering (KBQA) tasks. However, performing precise multi-hop reasoning over KGs for complex queries remains highly challenging. Most existing approaches decompose the reasoning process into a sequence of isolated steps executed through a fixed pipeline. While effective to some extent, such designs constrain reasoning flexibility and fragment the overall decision process, often leading to incoherence and the loss of critical intermediate information from earlier steps. In this paper, we introduce KG-Reasoner, an end-to-end framework that integrates multi-step reasoning into a unified "thinking" phase of a Reasoning LLM. Through Reinforcement Learning (RL), the LLM is trained to internalize the KG traversal process, enabling it to dynamically explore reasoning paths, and perform backtracking when necessary. Experiments on eight multi-hop and knowledge-intensive reasoning benchmarks demonstrate that KG-Reasoner achieves competitive or superior performance compared to the state-of-the-art methods. Codes are available at the repository: https://github.com/Wangshuaiia/KG-Reasoner.

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 12 of its 51 references that are in the map. First posted on arXiv 14 Apr 2026.

Builds on

12 of 51 references.

Closest ancestors · 5

Same direction, newest first

  1. 2026KG-Hopper: Empowering Compact Open LLMs with Knowledge Graph Reasoning via Reinforcement Learning22 Mar
  2. 2025WebThinker: Empowering Large Reasoning Models with Deep Research Capability30 Apr
  3. 2025ReSearch: Learning to Reason with Search for LLMs via Reinforcement Learning25 Mar
  4. 2025R1-Searcher: Incentivizing the Search Capability in LLMs via Reinforcement Learning7 Mar
  5. 2023Retrieval-Augmented Generation for Large Language Models: A Survey18 Dec

Other references · 7

  1. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  2. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
  3. 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarizationcited by 1,453
  4. 2025Kimi k1.5: Scaling Reinforcement Learning with LLMscited by 1,210
  5. 2025From System 1 to System 2: A Survey of Reasoning Large Language Modelscited by 320
  6. 2025ZeroSearch: Incentivize the Search Capability of LLMs without Searchingcited by 208
  7. 2025Chain-of-Thought Tokens are Computer Program Variablescited by 6

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2025KG-o1: Enhancing Multi-hop Question Answering in Large Language Models via Knowledge Graph Integration
  2. 2025iQUEST: An Iterative Question-Guided Framework for Knowledge Base Question Answering
  3. 2024Paths-over-Graph: Knowledge Graph Empowered Large Language Model Reasoning
  4. 2024Graph-constrained Reasoning: Faithful Reasoning on Knowledge Graphs with Large Language Models
  5. 2024KG-Agent: An Efficient Autonomous Agent Framework for Complex Reasoning over Knowledge Graph
  6. 2023Evaluating and Enhancing Large Language Models for Conversational Reasoning on Knowledge Graphs
  7. 2026Explore-on-Graph: Incentivizing Autonomous Exploration of Large Language Models on Knowledge Graphs with Path-refined Reward Modeling
  8. 2025ProgRAG: Hallucination-Resistant Progressive Retrieval and Reasoning over Knowledge Graphs