Self-Reflective Planning with Knowledge Graphs: Enhancing LLM Reasoning Reliability for Question Answering
On the map: LLM reasoning → Knowledge- and tool-augmented reasoning
Abstract (arXiv)
Recently, large language models (LLMs) have demonstrated remarkable capabilities in natural language processing tasks, yet they remain prone to hallucinations when reasoning with insufficient internal knowledge. While integrating LLMs with knowledge graphs (KGs) provides access to structured, verifiable information, existing approaches often generate incomplete or factually inconsistent reasoning paths. To this end, we propose Self-Reflective Planning (SRP), a framework that synergizes LLMs with KGs through iterative, reference-guided reasoning. Specifically, given a question and topic entities, SRP first searches for references to guide planning and reflection. In the planning process, it checks initial relations and generates a reasoning path. After retrieving knowledge from KGs through a reasoning path, it implements iterative reflection by judging the retrieval result and editing the reasoning path until the answer is correctly retrieved. Extensive experiments on three public datasets demonstrate that SRP surpasses various strong baselines and further underscore its reliable reasoning ability.
Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Placed in Knowledge- and tool-augmented reasoning, one of 17 directions in LLM reasoning. Builds on 13 of its 40 references that are in the map. First posted on arXiv 26 May 2025.
Builds on
13 of 40 references.
Closest ancestors · 4
Same direction, newest first
- 2024Plan-on-Graph: Self-Correcting Adaptive Planning of Large Language Model on Knowledge Graphs31 Oct
- 2024Call Me When Necessary: LLMs can Efficiently and Faithfully Reason over Structured Environments13 Mar
- 2023Reasoning on Graphs: Faithful and Interpretable Large Language Model Reasoning2 Oct
- 2023Think-on-Graph: Deep and Responsible Reasoning of Large Language Model on Knowledge Graph15 Jul
Other references · 9
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
- 2024Training Large Language Models to Reason in a Continuous Latent Spacecited by 797
- 2023Siren's Song in the AI Ocean: A Survey on Hallucination in Large Language Modelscited by 698
- 2023StructGPT: A General Framework for Large Language Model to Reason over Structured Datacited by 343
- 2023Knowledge-Augmented Language Model Prompting for Zero-Shot Knowledge Graph Question Answeringcited by 119
- 2023Few-shot In-context Learning for Knowledge Base Question Answeringcited by 74
- 2024Pretraining Data Detection for Large Language Models: A Divergence-based Calibration Methodcited by 55
- 2024A Theoretical Understanding of Self-Correction through In-context Alignmentcited by 44
- 2024Debiasing Multimodal Large Language Models via Penalization of Language Priorscited by 37
Built on by
Citing papers per year: 2025: 1; 2026: 3.
4 papers.
- 2025Search-on-Graph: Iterative Informed Navigation for Large Language Model Reasoning on Knowledge Graphscited by 5
- 2026Code-on-Graph: Iterative Programmatic Reasoning via Large Language Models on Knowledge Graphscited by 3
- 2026When Correct Edges Cannot Be Verified: A Provenance Gap in Incomplete KGQA and a Provenance-Favoring Completion Policycited by 0
- 2026GraphThink: Graph-Enhanced LLM Thinking for Long-Horizon Embodied Task Planningcited by 0
- 2026GraphThink: Graph-Enhanced LLM Thinking for Long-Horizon Embodied Task Planning8 Aug 2026
- 2026When Correct Edges Cannot Be Verified: A Provenance Gap in Incomplete KGQA and a Provenance-Favoring Completion Policy14 Jun 2026
- 2026Code-on-Graph: Iterative Programmatic Reasoning via Large Language Models on Knowledge Graphs2 Jun 2026
- 2025Search-on-Graph: Iterative Informed Navigation for Large Language Model Reasoning on Knowledge Graphs9 Oct 2025
Similar, not cited
Close in wording, no citation either way
- 2024KARPA: A Training-free Method of Adapting Knowledge Graph as References for Large Language Model's Reasoning Path Aggregation
- 2025Reliable Reasoning Path: Distilling Effective Guidance for LLM Reasoning with Knowledge Graphs
- 2025Plan Then Retrieve: Reinforcement Learning-Guided Complex Reasoning over Knowledge Graphs
- 2025Learning to Retrieve and Reason on Knowledge Graph through Active Self-Reflection
- 2026From Chains to Graphs: Self-Structured Reasoning for General-Domain LLMs
- 2024Mirror: A Multiple-perspective Self-Reflection Method for Knowledge-rich Reasoning
- 2025Planning for Success: Exploring LLM Long-term Planning Capabilities in Table Understanding
- 2025RJE: A Retrieval-Judgment-Exploration Framework for Efficient Knowledge Graph Question Answering with LLMs