EPERM: An Evidence Path Enhanced Reasoning Model for Knowledge Graph Question and Answering
On the map: LLM reasoning → Knowledge- and tool-augmented reasoning
Abstract (arXiv)
Due to the remarkable reasoning ability, Large language models (LLMs) have demonstrated impressive performance in knowledge graph question answering (KGQA) tasks, which find answers to natural language questions over knowledge graphs (KGs). To alleviate the hallucinations and lack of knowledge issues of LLMs, existing methods often retrieve the question-related information from KGs to enrich the input context. However, most methods focus on retrieving the relevant information while ignoring the importance of different types of knowledge in reasoning, which degrades their performance. To this end, this paper reformulates the KGQA problem as a graphical model and proposes a three-stage framework named the Evidence Path Enhanced Reasoning Model (EPERM) for KGQA. In the first stage, EPERM uses the fine-tuned LLM to retrieve a subgraph related to the question from the original knowledge graph. In the second stage, EPERM filters out the evidence paths that faithfully support the reasoning of the questions, and score their importance in reasoning. Finally, EPERM uses the weighted evidence paths to reason the final answer. Since considering the importance of different structural information in KGs for reasoning, EPERM can improve the reasoning ability of LLMs in KGQA tasks. Extensive experiments on benchmark datasets demonstrate that EPERM achieves superior performances in KGQA tasks.
Key facts. Cited by 7 papers in the map (data through 13 Oct 2026). Placed in Knowledge- and tool-augmented reasoning, one of 17 directions in LLM reasoning. Builds on 25 of its 45 references that are in the map. First posted on arXiv 22 Feb 2025.
Builds on
25 of 45 references.
Closest ancestors · 3
Same direction, newest first
- 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
- 2022UniKGQA: Unified Retrieval and Reasoning for Solving Multi-hop Question Answering Over Knowledge Graph2 Dec
Other references · 22
- 2023GPT-4 Technical Reportcited by 18,278
- 2021LoRA: Low-Rank Adaptation of Large Language Modelscited by 14,231
- 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 12,979
- 2023Qwen Technical Reportcited by 3,310
- 2020Transformer Feed-Forward Layers Are Key-Value Memoriescited by 1,323
- 2019RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Spacecited by 894
- 2022GLM-130B: An Open Bilingual Pre-trained Modelcited by 841
- 2021P-Tuning v2: Prompt Tuning Can Be Comparable to Fine-tuning Universally Across Scales and Taskscited by 687
- 2018The Web as a Knowledge-base for Answering Complex Questionscited by 409
- 2023StructGPT: A General Framework for Large Language Model to Reason over Structured Datacited by 342
- 2016Key-Value Memory Networks for Directly Reading Documentscited by 223
- 2019PullNet: Open Domain Question Answering with Iterative Retrieval on Knowledge Bases and Textcited by 182
10 more
- 2018Open Domain Question Answering Using Early Fusion of Knowledge Bases and Textcited by 167
- 2023Knowledge-Driven CoT: Exploring Faithful Reasoning in LLMs for Knowledge-intensive Question Answeringcited by 97
- 2022Subgraph Retrieval Enhanced Model for Multi-hop Knowledge Base Question Answeringcited by 93
- 2021RnG-KBQA: Generation Augmented Iterative Ranking for Knowledge Base Question Answeringcited by 86
- 2022Sequence-to-Sequence Knowledge Graph Completion and Question Answeringcited by 75
- 2023Retrieve-Rewrite-Answer: A KG-to-Text Enhanced LLMs Framework for Knowledge Graph Question Answeringcited by 64
- 2021TransferNet: An Effective and Transparent Framework for Multi-hop Question Answering over Relation Graphcited by 60
- 2022ArcaneQA: Dynamic Program Induction and Contextualized Encoding for Knowledge Base Question Answeringcited by 48
- 2019Bidirectional Attentive Memory Networks for Question Answering over Knowledge Basescited by 30
- 2023FC-KBQA: A Fine-to-Coarse Composition Framework for Knowledge Base Question Answeringcited by 21
Built on by
Citing papers per year: 2025: 4; 2026: 3.
7 papers.
- 2025DAMR: Efficient and Adaptive Context-Aware Knowledge Graph Question Answering with LLM-Guided MCTScited by 6
- 2025Enhancing Large Language Models with Reward-guided Tree Search for Knowledge Graph Question and Answeringcited by 3
- 2026S-Path-RAG: Semantic-Aware Shortest-Path Retrieval Augmented Generation for Multi-Hop Knowledge Graph Question Answeringcited by 3
- 2026CoEvoKG: Co-Evolving Knowledge Graphs with Self-Evolving Search Agentscited by 3
- 2025Plan of Knowledge: Retrieval-Augmented Large Language Models for Temporal Knowledge Graph Question Answeringcited by 2
- 2025JSPLIT: A Taxonomy-based Solution for Prompt Bloating in Model Context Protocolcited by 0
- 2026The Compressive Knowledge Graph Hypothesis: Which Graph Facts Matter for Scientific Hypothesis Generation?cited by 0
- 2026CoEvoKG: Co-Evolving Knowledge Graphs with Self-Evolving Search Agents3 Aug 2026
- 2026The Compressive Knowledge Graph Hypothesis: Which Graph Facts Matter for Scientific Hypothesis Generation?26 May 2026
- 2026S-Path-RAG: Semantic-Aware Shortest-Path Retrieval Augmented Generation for Multi-Hop Knowledge Graph Question Answering5 Mar 2026
- 2025Plan of Knowledge: Retrieval-Augmented Large Language Models for Temporal Knowledge Graph Question Answering6 Nov 2025
- 2025JSPLIT: A Taxonomy-based Solution for Prompt Bloating in Model Context Protocol16 Oct 2025
- 2025DAMR: Efficient and Adaptive Context-Aware Knowledge Graph Question Answering with LLM-Guided MCTS1 Aug 2025
- 2025Enhancing Large Language Models with Reward-guided Tree Search for Knowledge Graph Question and Answering18 May 2025
Similar, not cited
Close in wording, no citation either way
- 2024Debate on Graph: a Flexible and Reliable Reasoning Framework for Large Language Models
- 2023KnowledgeNavigator: Leveraging Large Language Models for Enhanced Reasoning over Knowledge Graph
- 2025PathMind: A Retrieve-Prioritize-Reason Framework for Knowledge Graph Reasoning with Large Language Models
- 2026Foresight-over-Graph: Reasoning Beyond Local Horizons for Knowledge Base Question Answering
- 2025RJE: A Retrieval-Judgment-Exploration Framework for Efficient Knowledge Graph Question Answering with LLMs
- 2024Paths-over-Graph: Knowledge Graph Empowered Large Language Model Reasoning
- 2024FiDeLiS: Faithful Reasoning in Large Language Model for Knowledge Graph Question Answering
- 2024Can Knowledge Graphs Make Large Language Models More Trustworthy? An Empirical Study Over Open-ended Question Answering