Reasoning on Efficient Knowledge Paths:Knowledge Graph Guides Large Language Model for Domain Question Answering
On the map: LLM reasoning → Knowledge- and tool-augmented reasoning
Abstract (arXiv)
Large language models (LLMs), such as GPT3.5, GPT4 and LLAMA2 perform surprisingly well and outperform human experts on many tasks. However, in many domain-specific evaluations, these LLMs often suffer from hallucination problems due to insufficient training of relevant corpus. Furthermore, fine-tuning large models may face problems such as the LLMs are not open source or the construction of high-quality domain instruction is difficult. Therefore, structured knowledge databases such as knowledge graph can better provide domain background knowledge for LLMs and make full use of the reasoning and analysis capabilities of LLMs. In some previous works, LLM was called multiple times to determine whether the current triplet was suitable for inclusion in the subgraph when retrieving subgraphs through a question. Especially for the question that require a multi-hop reasoning path, frequent calls to LLM will consume a lot of computing power. Moreover, when choosing the reasoning path, LLM will be called once for each step, and if one of the steps is selected incorrectly, it will lead to the accumulation of errors in the following steps. In this paper, we integrated and optimized a pipeline for selecting reasoning paths from KG based on LLM, which can reduce the dependency on LLM. In addition, we propose a simple and effective subgraph retrieval method based on chain of thought (CoT) and page rank which can returns the paths most likely to contain the answer. We conduct experiments on three datasets: GenMedGPT-5k [14], WebQuestions [2], and CMCQA [21]. Finally, RoK can demonstrate that using fewer LLM calls can achieve the same results as previous SOTAs models.
Key facts. Cited by 9 papers in the map (data through 7 Oct 2026). Placed in Knowledge- and tool-augmented reasoning, one of 17 directions in LLM reasoning. Builds on 12 of its 23 references that are in the map. First posted on arXiv 16 Apr 2024.
Builds on
12 of 23 references.
Closest ancestors · 2
Same direction, newest first
- 2023Retrieval-Augmented Generation for Large Language Models: A Survey18 Dec
- 2023MindMap: Knowledge Graph Prompting Sparks Graph of Thoughts in Large Language Models17 Aug
Other references · 10
- 2023A Multitask, Multilingual, Multimodal Evaluation of ChatGPT on Reasoning, Hallucination, and Interactivitycited by 888
- 2023REPLUG: Retrieval-Augmented Black-Box Language Modelscited by 786
- 2019ERNIE: Enhanced Language Representation with Informative Entitiescited by 525
- 2023StructGPT: A General Framework for Large Language Model to Reason over Structured Datacited by 339
- 2022Selective Annotation Makes Language Models Better Few-Shot Learnerscited by 242
- 2022Diverse Demonstrations Improve In-context Compositional Generalizationcited by 136
- 2023Chain-of-Knowledge: Grounding Large Language Models via Dynamic Knowledge Adapting over Heterogeneous Sourcescited by 121
- 2023Few-shot In-context Learning for Knowledge Base Question Answeringcited by 74
- 2023A Survey of Reasoning with Foundation Modelscited by 70
- 2021Memory and Knowledge Augmented Language Models for Inferring Salience in Long-Form Storiescited by 11
Built on by
Citing papers per year: 2024: 2; 2025: 5; 2026: 2.
9 papers.
- 2024Retrieval-Augmented Generation with Graphs (GraphRAG)cited by 170
- 2025ReMindRAG: Low-Cost LLM-Guided Knowledge Graph Traversal for Efficient RAGcited by 8
- 2025Graph Counselor: Adaptive Graph Exploration via Multi-Agent Synergy to Enhance LLM Reasoningcited by 6
- 2024RuAG: Learned-rule-augmented Generation for Large Language Modelscited by 4
- 2025R2-KG: General-Purpose Dual-Agent Framework for Reliable Reasoning on Knowledge Graphscited by 2
- 2026Knowledge Is Not Static: Order-Aware Hypergraph RAG for Language Modelscited by 2
- 2025Zero-shot Graph Reasoning via Retrieval Augmented Framework with LLMscited by 1
- 2025A Pilot Empirical Study on When and How to Use Knowledge Graphs as Retrieval Augmented Generationcited by 0
- 2026Generating Multiple-Choice Knowledge Questions with Interpretable Difficulty Estimation using Knowledge Graphs and Large Language Modelscited by 0
- 2026Knowledge Is Not Static: Order-Aware Hypergraph RAG for Language Models14 Apr 2026
- 2026Generating Multiple-Choice Knowledge Questions with Interpretable Difficulty Estimation using Knowledge Graphs and Large Language Models12 Apr 2026
- 2025ReMindRAG: Low-Cost LLM-Guided Knowledge Graph Traversal for Efficient RAG15 Oct 2025
- 2025Zero-shot Graph Reasoning via Retrieval Augmented Framework with LLMs16 Sep 2025
- 2025Graph Counselor: Adaptive Graph Exploration via Multi-Agent Synergy to Enhance LLM Reasoning4 Jun 2025
- 2025A Pilot Empirical Study on When and How to Use Knowledge Graphs as Retrieval Augmented Generation28 Feb 2025
- 2025R2-KG: General-Purpose Dual-Agent Framework for Reliable Reasoning on Knowledge Graphs18 Feb 2025
- 2024Retrieval-Augmented Generation with Graphs (GraphRAG)31 Dec 2024
- 2024RuAG: Learned-rule-augmented Generation for Large Language Models4 Nov 2024
Similar, not cited
Close in wording, no citation either way
- 2026From Chains to Graphs: Self-Structured Reasoning for General-Domain LLMs
- 2024Paths-over-Graph: Knowledge Graph Empowered Large Language Model Reasoning
- 2025Grounding LLM Reasoning with Knowledge Graphs
- 2024GRS-QA -- Graph Reasoning-Structured Question Answering Dataset
- 2025Reasoning with Graphs: Structuring Implicit Knowledge to Enhance LLMs Reasoning
- 2025Reliable Reasoning Path: Distilling Effective Guidance for LLM Reasoning with Knowledge Graphs
- 2024Thinking with Knowledge Graphs: Enhancing LLM Reasoning Through Structured Data
- 2025KnowPath: Knowledge-enhanced Reasoning via LLM-generated Inference Paths over Knowledge Graphs