mlsanityData to 7 Oct 2026

Can Knowledge Graphs Make Large Language Models More Trustworthy? An Empirical Study Over Open-ended Question Answering

arXiv 2410.08085 ↗First posted 10 Oct 2024cs.CL cs.AIcited by 20

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

  1. 2024FiDeLiS: Faithful Reasoning in Large Language Model for Knowledge Graph Question Answering22 May
  2. 2023Reasoning on Graphs: Faithful and Interpretable Large Language Model Reasoning2 Oct
  3. 2023MindMap: Knowledge Graph Prompting Sparks Graph of Thoughts in Large Language Models17 Aug
  4. 2022Interleaving Retrieval with Chain-of-Thought Reasoning for Knowledge-Intensive Multi-Step Questions20 Dec

Other references · 33

  1. 2022Training language models to follow instructions with human feedbackcited by 15,712
  2. 2024The Llama 3 Herd of Modelscited by 14,192
  3. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  4. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
  5. 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
  6. 2023G-Eval: NLG Evaluation using GPT-4 with Better Human Alignmentcited by 2,205
  7. 2018Can a Suit of Armor Conduct Electricity? A New Dataset for Open Book Question Answeringcited by 2,114
  8. 2018CommonsenseQA: A Question Answering Challenge Targeting Commonsense Knowledgecited by 1,793
  9. 2023A Survey on Hallucination in Large Language Models: Principles, Taxonomy, Challenges, and Open Questionscited by 1,582
  10. 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarizationcited by 1,411
  11. 2020What Disease does this Patient Have? A Large-scale Open Domain Question Answering Dataset from Medical Examscited by 1,324
  12. 2023FActScore: Fine-grained Atomic Evaluation of Factual Precision in Long Form Text Generationcited by 1,259
21 more
  1. 2022Galactica: A Large Language Model for Sciencecited by 736
  2. 2023Unifying Large Language Models and Knowledge Graphs: A Roadmapcited by 663
  3. 2023Is ChatGPT a Good NLG Evaluator? A Preliminary Studycited by 420
  4. 2018The Web as a Knowledge-base for Answering Complex Questionscited by 409
  5. 2023StructGPT: A General Framework for Large Language Model to Reason over Structured Datacited by 339
  6. 2024Does Fine-Tuning LLMs on New Knowledge Encourage Hallucinations?cited by 227
  7. 2024G-Retriever: Retrieval-Augmented Generation for Textual Graph Understanding and Question Answeringcited by 217
  8. 2022Factuality Enhanced Language Models for Open-Ended Text Generationcited by 200
  9. 2023A Survey of Large Language Models for Healthcare: from Data, Technology, and Applications to Accountability and Ethicscited by 162
  10. 2024Long-form factuality in large language modelscited by 146
  11. 2022Rethinking with Retrieval: Faithful Large Language Model Inferencecited by 145
  12. 2023Knowledge-Augmented Language Model Prompting for Zero-Shot Knowledge Graph Question Answeringcited by 119
  13. 2021DECAF: Generating Fair Synthetic Data Using Causally-Aware Generative Networkscited by 109
  14. 2023The CoT Collection: Improving Zero-shot and Few-shot Learning of Language Models via Chain-of-Thought Fine-Tuningcited by 106
  15. 2023Can Knowledge Graphs Reduce Hallucinations in LLMs? : A Surveycited by 92
  16. 2022A Survey of Knowledge Enhanced Pre-trained Language Modelscited by 76
  17. 2023Retrieve-Rewrite-Answer: A KG-to-Text Enhanced LLMs Framework for Knowledge Graph Question Answeringcited by 64
  18. 2022OpenCQA: Open-ended Question Answering with Chartscited by 60
  19. 2024UniGraph: Learning a Unified Cross-Domain Foundation Model for Text-Attributed Graphscited by 60
  20. 2021MetaQA: Combining Expert Agents for Multi-Skill Question Answeringcited by 15
  21. 2020Learning to Deceive Knowledge Graph Augmented Models via Targeted Perturbationcited by 10

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 13; 2026: 7.

20 papers.

Sort:

By area:

  1. 2025Efficient Inference for Large Reasoning Models: A Surveycited by 58
  2. 2025UniGraph2: Learning a Unified Embedding Space to Bind Multimodal Graphscited by 47
  3. 2025EvoTest: Evolutionary Test-Time Learning for Self-Improving Agentic Systemscited by 34
  4. 2025Meta-Reasoner: Dynamic Guidance for Optimized Inference-time Reasoning in Large Language Modelscited by 33
  5. 2025Large Language Models Meet Knowledge Graphs for Question Answering: Synthesis and Opportunitiescited by 30
  6. 2025Evaluating the Paperclip Maximizer: Are RL-Based Language Models More Likely to Pursue Instrumental Goals?cited by 26
  7. 2025Enabling Self-Improving Agents to Learn at Test Time With Human-In-The-Loop Guidancecited by 14
  8. 2026EvoClinician: A Self-Evolving Agent for Multi-Turn Medical Diagnosis via Test-Time Evolutionary Learningcited by 8
  9. 2025KG-LLM-Bench: A Scalable Benchmark for Evaluating LLM Reasoning on Textualized Knowledge Graphscited by 6
  10. 2025Wikontic: Constructing Wikidata-Aligned, Ontology-Aware Knowledge Graphs with Large Language Modelscited by 6
  11. 2025FamilyTool: A Multi-hop Personalized Tool Use Benchmarkcited by 5
  12. 2025Are Large Language Models Effective Knowledge Graph Constructors?cited by 1
8 more
  1. 2026When Should LLMs Be Less Specific? Selective Abstraction for Reliable Long-Form Text Generationcited by 1
  2. 2025A Pilot Empirical Study on When and How to Use Knowledge Graphs as Retrieval Augmented Generationcited by 0
  3. 2025SIGMUS: Semantic Integration for Knowledge Graphs in Multimodal Urban Spacescited by 0
  4. 2026FactNet: A Billion-Scale Knowledge Graph for Multilingual Factual Groundingcited by 0
  5. 2026Directional Concentration Uncertainty: A representational approach to uncertainty quantification for generative modelscited by 0
  6. 2026Quantum Knowledge Graph: Modeling Context-Dependent Triplet Validitycited by 0
  7. 2026Knowledge Graphs Meet Graph Neural Networks: A Comprehensive Surveycited by 0
  8. 2026MissDiag: Diagnostic Evaluation of Incomplete-Knowledge Robustness in KGQA and KG-RAGcited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2026Debate-on-Graph: Reliable and Adaptive Reasoning of Large Language Model on Uncertain Knowledge Graph
  2. 2024Debate on Graph: a Flexible and Reliable Reasoning Framework for Large Language Models
  3. 2023KnowledgeNavigator: Leveraging Large Language Models for Enhanced Reasoning over Knowledge Graph
  4. 2024Logic Query of Thoughts: Guiding Large Language Models to Answer Complex Logic Queries with Knowledge Graphs
  5. 2025Follow the Path: Reasoning over Knowledge Graph Paths to Improve Large Language Model Factuality
  6. 2024Thinking with Knowledge Graphs: Enhancing LLM Reasoning Through Structured Data
  7. 2025From Symbolic to Neural and Back: Exploring Knowledge Graph-Large Language Model Synergies
  8. 2025The Role of Exploration Modules in Small Language Models for Knowledge Graph Question Answering