KGHaluBench: A Knowledge Graph-Based Hallucination Benchmark for Evaluating the Breadth and Depth of LLM Knowledge
Organizations: School of Computing, Newcastle University · Sage Ai, Sage Group PLC · Current affiliation: Redis
Abstract
Large Language Models (LLMs) possess a remarkable capacity to generate persuasive and intelligible language. However, coherence does not equate to truthfulness, as the responses often contain subtle hallucinations. Existing benchmarks are limited by static and narrow questions, leading to limited coverage and misleading evaluations. We present KGHaluBench, a Knowledge Graph-based hallucination benchmark that assesses LLMs across the breadth and depth of their knowledge, providing a fairer and more comprehensive insight into LLM truthfulness. Our framework utilises the KG to dynamically construct challenging, multifaceted questions, whose difficulty is then statistically estimated to address popularity bias. Our automated verification pipeline detects abstentions and verifies the LLM's response at both conceptual and correctness levels to identify different types of hallucinations. We evaluate 25 frontier models, using novel accuracy and hallucination metrics. The results provide a more interpretable insight into the knowledge factors that cause hallucinations across different model sizes. KGHaluBench is publicly available to support future developments in hallucination mitigation.
Figures & tables
Appendix figures & tables4 assets
Supplementary material from the paper’s appendix.
Appendix
| Model Version | Knowledge Cut-off | Model Size | Abstain Rate | |||
|---|---|---|---|---|---|---|
| Open-Source Models | (Date) | (Billion) | (%) | (%) | (%) | (%) |
| Meta-Llama-3.1-8B-Instruct-fast | 12/2023 | 8 | 28.89 | 31.20 | 43.64 | 52.46 |
| gemma-2-9b-it-fast | - | 9 | 19.54 | 2.53 | 60.21 | 51.67 |
| GPT-oss-20b | 06/2024 | 20 | 29.45 | 55.93 | 49.56 | 52.32 |
| Qwen3-30B-A3B | - | 30 | 22.20 | 13.60 | 58.36 | 51.41 |
| QwQ-32B-fast | 11/2024 | 32 | 20.18 | 7.13 | 61.99 | 49.88 |
| Model | P % | R % | F1 % | A % | |
|---|---|---|---|---|---|
| KGHaluBench | 0.750 | 75.76 | 73.17 | 74.44 | 79.19 |
| 0.725 | 70.45 | 84.88 | 76.99 | 78.99 | |
| 0.700 | 66.44 | 94.63 | 78.07 | 77.98 | |
| GPT-3.5-Turbo | – | 82.46 | 45.85 | 58.93 | 73.54 |
| Filter | Facts Verified (%) | Avg Time (s) |
| NLI Entailment | 27.58 | 0.36 |
| LLM Entailment | 71.39 | 1.91 |
| Expert Decision | 1.03 | 2.35 |
| Average Verification Time per Fact (s): 1.49 | ||
| Average Verification Time per Question (s): 4.47 | ||
| Metric | Mean Acc. (%) | Std. Dev. (%) |
|---|---|---|
| Accuracy | 45.30 | 2.57 |
| 45.25 | 2.45 | |
| -0.05 | -0.12 |
Hallucination in Language Models
Hallucination in language models studies how systems produce unsupported or false claims and how to detect, explain, and reduce them.
See all 254 papers