The University of Southampton
University of Southampton Institutional Repository

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
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
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). pp. 2522-2538 . (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
Available under License Creative Commons Attribution.
Download (2MB)

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
ORCID for Steffen Staab: ORCID iD orcid.org/0000-0002-0780-4154

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 ORCID iD
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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×