English

Query-Centric Graph Retrieval Augmented Generation

Computation and Language 2025-09-26 v1 Information Retrieval

Abstract

Graph-based retrieval-augmented generation (RAG) enriches large language models (LLMs) with external knowledge for long-context understanding and multi-hop reasoning, but existing methods face a granularity dilemma: fine-grained entity-level graphs incur high token costs and lose context, while coarse document-level graphs fail to capture nuanced relations. We introduce QCG-RAG, a query-centric graph RAG framework that enables query-granular indexing and multi-hop chunk retrieval. Our query-centric approach leverages Doc2Query and Doc2Query{-}{-} to construct query-centric graphs with controllable granularity, improving graph quality and interpretability. A tailored multi-hop retrieval mechanism then selects relevant chunks via the generated queries. Experiments on LiHuaWorld and MultiHop-RAG show that QCG-RAG consistently outperforms prior chunk-based and graph-based RAG methods in question answering accuracy, establishing a new paradigm for multi-hop reasoning.

Keywords

Cite

@article{arxiv.2509.21237,
  title  = {Query-Centric Graph Retrieval Augmented Generation},
  author = {Yaxiong Wu and Jianyuan Bo and Yongyue Zhang and Sheng Liang and Yong Liu},
  journal= {arXiv preprint arXiv:2509.21237},
  year   = {2025}
}

Comments

25 pages, 6 figures, 1 table