What breaks knowledge graph based RAG? Empirical insights into reasoning under incomplete knowledge
What breaks knowledge graph based RAG? Empirical insights into reasoning under incomplete knowledge
Knowledge Graph-based Retrieval-Augmented Generation (KG-RAG) is an increasingly explored approach for combining the reasoning capabilities of large language models with the structured evidence of knowledge graphs. However, current evaluation practices fall short: existing benchmarks often include questions that can be directly answered using existing triples in KG, making it unclear whether models perform reasoning or simply retrieve answers directly. Moreover, inconsistent evaluation metrics and lenient answer matching criteria further obscure meaningful comparisons. In this work, we introduce a general method for constructing benchmarks and present BRINK (Benchmark for Reasoning under Incomplete Knowledge) to systematically assess KG-RAG methods under knowledge incompleteness. Our empirical results show that current KG-RAG methods have limited reasoning ability under missing knowledge, often rely on internal memorization, and exhibit varying degrees of generalization depending on their design.
2522-2538
Association for Computational Linguistics (ACL)
Zhou, Dongzhuoran
70dce554-441a-4632-aacc-3ad29610deff
Zhu, Yuqicheng
e2164ad8-3ba3-4dd5-9a6f-81f253f938c6
Wang, Xiaxia
1d49fff4-d0b1-4787-b8fd-0ec4c2ddb96b
Zhou, Hongkuan
4d7462bb-31e9-4b4b-8685-64e118034d8a
He, Yuan
711f457b-3752-4225-be8f-ad3479c9e92e
Chen, Jiaoyan
10608c82-a528-456b-8bc9-965a0332a976
Staab, Steffen
bf48d51b-bd11-4d58-8e1c-4e6e03b30c49
Kharlamov, Evgenyi
5a522384-6a70-4f2c-ab5a-6b95c1944b32
24 March 2026
Zhou, Dongzhuoran
70dce554-441a-4632-aacc-3ad29610deff
Zhu, Yuqicheng
e2164ad8-3ba3-4dd5-9a6f-81f253f938c6
Wang, Xiaxia
1d49fff4-d0b1-4787-b8fd-0ec4c2ddb96b
Zhou, Hongkuan
4d7462bb-31e9-4b4b-8685-64e118034d8a
He, Yuan
711f457b-3752-4225-be8f-ad3479c9e92e
Chen, Jiaoyan
10608c82-a528-456b-8bc9-965a0332a976
Staab, Steffen
bf48d51b-bd11-4d58-8e1c-4e6e03b30c49
Kharlamov, Evgenyi
5a522384-6a70-4f2c-ab5a-6b95c1944b32
Zhou, Dongzhuoran, Zhu, Yuqicheng, Wang, Xiaxia, Zhou, Hongkuan, He, Yuan, Chen, Jiaoyan, Staab, Steffen and Kharlamov, Evgenyi
(2026)
What breaks knowledge graph based RAG? Empirical insights into reasoning under incomplete knowledge.
In Proceedings of the 19th Conference of the European Chapter of the Association for Computational Linguistics (Volume 1: Long Papers).
vol. 1,
Association for Computational Linguistics (ACL).
.
(doi:10.18653/v1/2026.eacl-long.114).
Record type:
Conference or Workshop Item
(Paper)
Abstract
Knowledge Graph-based Retrieval-Augmented Generation (KG-RAG) is an increasingly explored approach for combining the reasoning capabilities of large language models with the structured evidence of knowledge graphs. However, current evaluation practices fall short: existing benchmarks often include questions that can be directly answered using existing triples in KG, making it unclear whether models perform reasoning or simply retrieve answers directly. Moreover, inconsistent evaluation metrics and lenient answer matching criteria further obscure meaningful comparisons. In this work, we introduce a general method for constructing benchmarks and present BRINK (Benchmark for Reasoning under Incomplete Knowledge) to systematically assess KG-RAG methods under knowledge incompleteness. Our empirical results show that current KG-RAG methods have limited reasoning ability under missing knowledge, often rely on internal memorization, and exhibit varying degrees of generalization depending on their design.
Text
2026.eacl-long.114
- Version of Record
More information
Published date: 24 March 2026
Venue - Dates:
The 19th Conference of the European Chapter of the Association for Computational Linguistics, , Rabat, Morocco, 2026-03-24 - 2026-03-29
Identifiers
Local EPrints ID: 511657
URI: http://eprints.soton.ac.uk/id/eprint/511657
PURE UUID: aee79f44-fe34-40ab-b895-ff167da03e07
Catalogue record
Date deposited: 26 May 2026 17:05
Last modified: 27 May 2026 01:48
Export record
Altmetrics
Contributors
Author:
Dongzhuoran Zhou
Author:
Yuqicheng Zhu
Author:
Xiaxia Wang
Author:
Hongkuan Zhou
Author:
Yuan He
Author:
Jiaoyan Chen
Author:
Steffen Staab
Author:
Evgenyi Kharlamov
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics