Can Knowledge Graphs Make Large Language Models More Trustworthy? An Empirical Study Over Open-ended Question Answering
On the map: LLM reasoning → Knowledge- and tool-augmented reasoning
Abstract (arXiv)
Recent works integrating Knowledge Graphs (KGs) have shown promising improvements in enhancing the reasoning capabilities of Large Language Models (LLMs). However, existing benchmarks primarily focus on closed-ended tasks, leaving a gap in evaluating performance on more complex, real-world scenarios. This limitation also hinders a thorough assessment of KGs' potential to reduce hallucinations in LLMs. To address this, we introduce OKGQA, a new benchmark specifically designed to evaluate LLMs augmented with KGs in open-ended, real-world question answering settings. OKGQA reflects practical complexities through diverse question types and incorporates metrics to quantify both hallucination rates and reasoning improvements in LLM+KG models. To consider the scenarios in which KGs may contain varying levels of errors, we propose a benchmark variant, OKGQA-P, to assess model performance when the semantics and structure of KGs are deliberately perturbed and contaminated. In this paper, we aims to (1) explore whether KGs can make LLMs more trustworthy in an open-ended setting, and (2) conduct a comparative analysis to shed light on method design. We believe this study can facilitate a more complete performance comparison and encourages continuous improvement in integrating KGs with LLMs to mitigate hallucination, and make LLMs more trustworthy. Code and data are released at https://github.com/Y-Sui/OKGQA.
Key facts. Cited by 20 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 37 of its 59 references that are in the map. First posted on arXiv 10 Oct 2024.
Builds on
37 of 59 references.
Closest ancestors · 4
Same direction, newest first
- 2024FiDeLiS: Faithful Reasoning in Large Language Model for Knowledge Graph Question Answering22 May
- 2023Reasoning on Graphs: Faithful and Interpretable Large Language Model Reasoning2 Oct
- 2023MindMap: Knowledge Graph Prompting Sparks Graph of Thoughts in Large Language Models17 Aug
- 2022Interleaving Retrieval with Chain-of-Thought Reasoning for Knowledge-Intensive Multi-Step Questions20 Dec
Other references · 33
- 2022Training language models to follow instructions with human feedbackcited by 15,712
- 2024The Llama 3 Herd of Modelscited by 14,192
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
- 2023G-Eval: NLG Evaluation using GPT-4 with Better Human Alignmentcited by 2,205
- 2018Can a Suit of Armor Conduct Electricity? A New Dataset for Open Book Question Answeringcited by 2,114
- 2018CommonsenseQA: A Question Answering Challenge Targeting Commonsense Knowledgecited by 1,793
- 2023A Survey on Hallucination in Large Language Models: Principles, Taxonomy, Challenges, and Open Questionscited by 1,582
- 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarizationcited by 1,411
- 2020What Disease does this Patient Have? A Large-scale Open Domain Question Answering Dataset from Medical Examscited by 1,324
- 2023FActScore: Fine-grained Atomic Evaluation of Factual Precision in Long Form Text Generationcited by 1,259
21 more
- 2022Galactica: A Large Language Model for Sciencecited by 736
- 2023Unifying Large Language Models and Knowledge Graphs: A Roadmapcited by 663
- 2023Is ChatGPT a Good NLG Evaluator? A Preliminary Studycited by 420
- 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 339
- 2024Does Fine-Tuning LLMs on New Knowledge Encourage Hallucinations?cited by 227
- 2024G-Retriever: Retrieval-Augmented Generation for Textual Graph Understanding and Question Answeringcited by 217
- 2022Factuality Enhanced Language Models for Open-Ended Text Generationcited by 200
- 2023A Survey of Large Language Models for Healthcare: from Data, Technology, and Applications to Accountability and Ethicscited by 162
- 2024Long-form factuality in large language modelscited by 146
- 2022Rethinking with Retrieval: Faithful Large Language Model Inferencecited by 145
- 2023Knowledge-Augmented Language Model Prompting for Zero-Shot Knowledge Graph Question Answeringcited by 119
- 2021DECAF: Generating Fair Synthetic Data Using Causally-Aware Generative Networkscited by 109
- 2023The CoT Collection: Improving Zero-shot and Few-shot Learning of Language Models via Chain-of-Thought Fine-Tuningcited by 106
- 2023Can Knowledge Graphs Reduce Hallucinations in LLMs? : A Surveycited by 92
- 2022A Survey of Knowledge Enhanced Pre-trained Language Modelscited by 76
- 2023Retrieve-Rewrite-Answer: A KG-to-Text Enhanced LLMs Framework for Knowledge Graph Question Answeringcited by 64
- 2022OpenCQA: Open-ended Question Answering with Chartscited by 60
- 2024UniGraph: Learning a Unified Cross-Domain Foundation Model for Text-Attributed Graphscited by 60
- 2021MetaQA: Combining Expert Agents for Multi-Skill Question Answeringcited by 15
- 2020Learning to Deceive Knowledge Graph Augmented Models via Targeted Perturbationcited by 10
Built on by
Citing papers per year: 2025: 13; 2026: 7.
20 papers.
Sort:
By area:
- 2025Efficient Inference for Large Reasoning Models: A Surveycited by 58
- 2025UniGraph2: Learning a Unified Embedding Space to Bind Multimodal Graphscited by 47
- 2025EvoTest: Evolutionary Test-Time Learning for Self-Improving Agentic Systemscited by 34
- 2025Meta-Reasoner: Dynamic Guidance for Optimized Inference-time Reasoning in Large Language Modelscited by 33
- 2025Large Language Models Meet Knowledge Graphs for Question Answering: Synthesis and Opportunitiescited by 30
- 2025Evaluating the Paperclip Maximizer: Are RL-Based Language Models More Likely to Pursue Instrumental Goals?cited by 26
- 2025Enabling Self-Improving Agents to Learn at Test Time With Human-In-The-Loop Guidancecited by 14
- 2026EvoClinician: A Self-Evolving Agent for Multi-Turn Medical Diagnosis via Test-Time Evolutionary Learningcited by 8
- 2025KG-LLM-Bench: A Scalable Benchmark for Evaluating LLM Reasoning on Textualized Knowledge Graphscited by 6
- 2025Wikontic: Constructing Wikidata-Aligned, Ontology-Aware Knowledge Graphs with Large Language Modelscited by 6
- 2025FamilyTool: A Multi-hop Personalized Tool Use Benchmarkcited by 5
- 2025Are Large Language Models Effective Knowledge Graph Constructors?cited by 1
8 more
- 2026When Should LLMs Be Less Specific? Selective Abstraction for Reliable Long-Form Text Generationcited by 1
- 2025A Pilot Empirical Study on When and How to Use Knowledge Graphs as Retrieval Augmented Generationcited by 0
- 2025SIGMUS: Semantic Integration for Knowledge Graphs in Multimodal Urban Spacescited by 0
- 2026FactNet: A Billion-Scale Knowledge Graph for Multilingual Factual Groundingcited by 0
- 2026Directional Concentration Uncertainty: A representational approach to uncertainty quantification for generative modelscited by 0
- 2026Quantum Knowledge Graph: Modeling Context-Dependent Triplet Validitycited by 0
- 2026Knowledge Graphs Meet Graph Neural Networks: A Comprehensive Surveycited by 0
- 2026MissDiag: Diagnostic Evaluation of Incomplete-Knowledge Robustness in KGQA and KG-RAGcited by 0
- 2026MissDiag: Diagnostic Evaluation of Incomplete-Knowledge Robustness in KGQA and KG-RAG19 Aug 2026
- 2026Knowledge Graphs Meet Graph Neural Networks: A Comprehensive Survey12 May 2026
- 2026Quantum Knowledge Graph: Modeling Context-Dependent Triplet Validity27 Apr 2026
- 2026When Should LLMs Be Less Specific? Selective Abstraction for Reliable Long-Form Text Generation12 Feb 2026
- 2026Directional Concentration Uncertainty: A representational approach to uncertainty quantification for generative models4 Feb 2026
- 2026FactNet: A Billion-Scale Knowledge Graph for Multilingual Factual Grounding3 Feb 2026
- 2026EvoClinician: A Self-Evolving Agent for Multi-Turn Medical Diagnosis via Test-Time Evolutionary Learning30 Jan 2026
- 2025Wikontic: Constructing Wikidata-Aligned, Ontology-Aware Knowledge Graphs with Large Language Models29 Nov 2025
- 2025EvoTest: Evolutionary Test-Time Learning for Self-Improving Agentic Systems15 Oct 2025
- 2025Are Large Language Models Effective Knowledge Graph Constructors?13 Oct 2025
- 2025SIGMUS: Semantic Integration for Knowledge Graphs in Multimodal Urban Spaces30 Aug 2025
- 2025Enabling Self-Improving Agents to Learn at Test Time With Human-In-The-Loop Guidance23 Jul 2025
8 more
- 2025Large Language Models Meet Knowledge Graphs for Question Answering: Synthesis and Opportunities26 May 2025
- 2025KG-LLM-Bench: A Scalable Benchmark for Evaluating LLM Reasoning on Textualized Knowledge Graphs9 Apr 2025
- 2025FamilyTool: A Multi-hop Personalized Tool Use Benchmark9 Apr 2025
- 2025Efficient Inference for Large Reasoning Models: A Survey29 Mar 2025
- 2025A Pilot Empirical Study on When and How to Use Knowledge Graphs as Retrieval Augmented Generation28 Feb 2025
- 2025Meta-Reasoner: Dynamic Guidance for Optimized Inference-time Reasoning in Large Language Models27 Feb 2025
- 2025Evaluating the Paperclip Maximizer: Are RL-Based Language Models More Likely to Pursue Instrumental Goals?16 Feb 2025
- 2025UniGraph2: Learning a Unified Embedding Space to Bind Multimodal Graphs2 Feb 2025
- 2025Efficient Inference for Large Reasoning Models: A Surveycited by 58
- 2025Meta-Reasoner: Dynamic Guidance for Optimized Inference-time Reasoning in Large Language Modelscited by 33
- 2025KG-LLM-Bench: A Scalable Benchmark for Evaluating LLM Reasoning on Textualized Knowledge Graphscited by 6
- 2026Quantum Knowledge Graph: Modeling Context-Dependent Triplet Validitycited by 0
- 2026Quantum Knowledge Graph: Modeling Context-Dependent Triplet Validity27 Apr 2026
- 2025KG-LLM-Bench: A Scalable Benchmark for Evaluating LLM Reasoning on Textualized Knowledge Graphs9 Apr 2025
- 2025Efficient Inference for Large Reasoning Models: A Survey29 Mar 2025
- 2025Meta-Reasoner: Dynamic Guidance for Optimized Inference-time Reasoning in Large Language Models27 Feb 2025
- 2025Large Language Models Meet Knowledge Graphs for Question Answering: Synthesis and Opportunitiescited by 30
- 2025Evaluating the Paperclip Maximizer: Are RL-Based Language Models More Likely to Pursue Instrumental Goals?cited by 26
- 2026EvoClinician: A Self-Evolving Agent for Multi-Turn Medical Diagnosis via Test-Time Evolutionary Learningcited by 8
- 2025Wikontic: Constructing Wikidata-Aligned, Ontology-Aware Knowledge Graphs with Large Language Modelscited by 6
- 2025Are Large Language Models Effective Knowledge Graph Constructors?cited by 1
- 2026When Should LLMs Be Less Specific? Selective Abstraction for Reliable Long-Form Text Generationcited by 1
- 2025SIGMUS: Semantic Integration for Knowledge Graphs in Multimodal Urban Spacescited by 0
- 2026FactNet: A Billion-Scale Knowledge Graph for Multilingual Factual Groundingcited by 0
- 2026Directional Concentration Uncertainty: A representational approach to uncertainty quantification for generative modelscited by 0
- 2026Knowledge Graphs Meet Graph Neural Networks: A Comprehensive Surveycited by 0
- 2026Knowledge Graphs Meet Graph Neural Networks: A Comprehensive Survey12 May 2026
- 2026When Should LLMs Be Less Specific? Selective Abstraction for Reliable Long-Form Text Generation12 Feb 2026
- 2026Directional Concentration Uncertainty: A representational approach to uncertainty quantification for generative models4 Feb 2026
- 2026FactNet: A Billion-Scale Knowledge Graph for Multilingual Factual Grounding3 Feb 2026
- 2026EvoClinician: A Self-Evolving Agent for Multi-Turn Medical Diagnosis via Test-Time Evolutionary Learning30 Jan 2026
- 2025Wikontic: Constructing Wikidata-Aligned, Ontology-Aware Knowledge Graphs with Large Language Models29 Nov 2025
- 2025Are Large Language Models Effective Knowledge Graph Constructors?13 Oct 2025
- 2025SIGMUS: Semantic Integration for Knowledge Graphs in Multimodal Urban Spaces30 Aug 2025
- 2025Large Language Models Meet Knowledge Graphs for Question Answering: Synthesis and Opportunities26 May 2025
- 2025Evaluating the Paperclip Maximizer: Are RL-Based Language Models More Likely to Pursue Instrumental Goals?16 Feb 2025
Similar, not cited
Close in wording, no citation either way
- 2026Debate-on-Graph: Reliable and Adaptive Reasoning of Large Language Model on Uncertain Knowledge Graph
- 2024Debate on Graph: a Flexible and Reliable Reasoning Framework for Large Language Models
- 2023KnowledgeNavigator: Leveraging Large Language Models for Enhanced Reasoning over Knowledge Graph
- 2024Logic Query of Thoughts: Guiding Large Language Models to Answer Complex Logic Queries with Knowledge Graphs
- 2025Follow the Path: Reasoning over Knowledge Graph Paths to Improve Large Language Model Factuality
- 2024Thinking with Knowledge Graphs: Enhancing LLM Reasoning Through Structured Data
- 2025From Symbolic to Neural and Back: Exploring Knowledge Graph-Large Language Model Synergies
- 2025The Role of Exploration Modules in Small Language Models for Knowledge Graph Question Answering