acceptodds
Under review as a conference paper at ICLR 2027

Bridging the Completeness Gap in GraphRAG: A Unified GNN Enhancement Layer for Retrieval and Generation

Abstract

GraphRAG retrieves evidence from knowledge graphs automatically constructed from text, yet dense graphs can still omit the relations that downstream queries need: on GraphRAG-Bench Medical, a graph with an average degree of covers only of annotated evidence triples, and in of cases the relevant entities are present but the relation between them is missing. We introduce a lightweight query-adaptive GNN layer that predicts missing relations, estimates their confidence and query relevance, and selects them for structural augmentation and verbal hints. A structural path inserts query-adaptively filtered relations into the graph before Personalized PageRank (PPR) retrieval, while a verbal path passes top-ranked relations to the language model as concise hints, exploiting relational knowledge without propagating noisy edges through the graph. Filtering is decisive: inserting all predicted edges lowers Medical accuracy by points, whereas a learned query-adaptive gate turns this into a -point gain. The verbal path adds points, and the two paths together gain and points on Medical and Novel, respectively. The layer improves six retrieval-system configurations across the evaluated benchmark subsets and three language-model backbones on Medical, supporting selective structural and verbal augmentation as a practical way to address missing connections in this setting.

open until 14 Dec 2026

est. 32% chance this paper gets accepted at ICLR 2027.

Reject 68%Accept 32%

What do you think this paper will get?

All positions stay anonymous.

Related papers

Loading the map…

Discussion (0)

Sign in to comment.