Beyond Static Retrieval: Opportunities and Pitfalls of Iterative Retrieval in GraphRAG
On the map: Retrieval-augmented generation → Knowledge-graph and structured-knowledge RAG
Abstract (arXiv)
Retrieval-augmented generation (RAG) is a powerful paradigm for improving large language models (LLMs) on knowledge-intensive question answering. Graph-based RAG (GraphRAG) leverages entity-relation graphs to support multi-hop reasoning, but most systems still rely on static retrieval. When crucial evidence, especially bridge documents that connect disjoint entities, is absent, reasoning collapses and hallucinations persist. Iterative retrieval, which performs multiple rounds of evidence selection, has emerged as a promising alternative, yet its role within GraphRAG remains poorly understood. We present the first systematic study of iterative retrieval in GraphRAG, analyzing how different strategies interact with graph-based backbones and under what conditions they succeed or fail. Our findings reveal clear opportunities: iteration improves complex multi-hop questions, helps promote bridge documents into leading ranks, and different strategies offer complementary strengths. At the same time, pitfalls remain: naive expansion often introduces noise that reduces precision, gains are limited on single-hop or simple comparison questions, and several bridge evidences still be buried too deep to be effectively used. Together, these results highlight a central bottleneck, namely that GraphRAG's effectiveness depends not only on recall but also on whether bridge evidence is consistently promoted into leading positions where it can support reasoning chains. To address this challenge, we propose Bridge-Guided Dual-Thought-based Retrieval (BDTR), a simple yet effective framework that generates complementary thoughts and leverages reasoning chains to recalibrate rankings and bring bridge evidence into leading positions. BDTR achieves consistent improvements across diverse GraphRAG settings and provides guidance for the design of future GraphRAG systems.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Knowledge-graph and structured-knowledge RAG, one of 15 directions in Retrieval-augmented generation. Builds on 26 of its 31 references that are in the map. First posted on arXiv 29 Sep 2025.
Builds on
26 of 31 references.
Closest ancestors · 11
Same direction, newest first
- 2025Graph-R1: Towards Agentic GraphRAG Framework via End-to-end Reinforcement Learning29 Jul
- 2025Weak-to-Strong GraphRAG: Aligning Weak Retrievers with Large Language Models for Graph-based Retrieval Augmented Generation26 Jun
- 2025RAG vs. GraphRAG: A Systematic Evaluation and Key Insights17 Feb
- 2025GFM-RAG: Graph Foundation Model for Retrieval Augmented Generation3 Feb
- 2024Retrieval-Augmented Generation with Graphs (GraphRAG)31 Dec
- 2024RAGraph: A General Retrieval-Augmented Graph Learning Framework31 Oct
- 2024Retrieve, Summarize, Plan: Advancing Multi-hop Question Answering with an Iterative Approach18 Jul
- 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarization24 Apr
- 2024G-Retriever: Retrieval-Augmented Generation for Textual Graph Understanding and Question Answering12 Feb
- 2024RAPTOR: Recursive Abstractive Processing for Tree-Organized Retrieval31 Jan
- 2023Enhancing Retrieval-Augmented Large Language Models with Iterative Retrieval-Generation Synergy24 May
Other references · 15
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,297
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,754
- 2023Retrieval-Augmented Generation for Large Language Models: A Surveycited by 2,212
- 2022When Not to Trust Language Models: Investigating Effectiveness of Parametric and Non-Parametric Memoriescited by 1,128
- 2022Interleaving Retrieval with Chain-of-Thought Reasoning for Knowledge-Intensive Multi-Step Questionscited by 923
- 2021MuSiQue: Multihop Questions via Single-hop Question Compositioncited by 916
- 2024A Survey on RAG Meeting LLMs: Towards Retrieval-Augmented Large Language Modelscited by 452
- 2023RAGTruth: A Hallucination Corpus for Developing Trustworthy Retrieval-Augmented Language Modelscited by 283
- 2024MultiHop-RAG: Benchmarking Retrieval-Augmented Generation for Multi-Hop Queriescited by 257
- 2025From RAG to Memory: Non-Parametric Continual Learning for Large Language Modelscited by 231
- 2024Graph Chain-of-Thought: Augmenting Large Language Models by Reasoning on Graphscited by 119
- 2024Reducing hallucination in structured outputs via Retrieval-Augmented Generationcited by 93
3 more
- 2024MMed-RAG: Versatile Multimodal RAG System for Medical Vision Language Modelscited by 85
- 2025Empowering GraphRAG with Knowledge Filtering and Integrationcited by 15
- 2025ReaRAG: Knowledge-guided Reasoning Enhances Factuality of Large Reasoning Models with Iterative Retrieval Augmented Generationcited by 13
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026When Iterative RAG Beats Ideal Evidence: A Diagnostic Study in Scientific Multi-hop Question Answering
- 2026Use Graph When It Needs: Efficiently and Adaptively Integrating Retrieval-Augmented Generation with Graphs
- 2025Query-Centric Graph Retrieval Augmented Generation
- 2025When to use Graphs in RAG: A Comprehensive Analysis for Graph Retrieval-Augmented Generation
- 2025SUBQRAG: Sub-Question Driven Dynamic Graph RAG
- 2025NodeRAG: Structuring Graph-based RAG with Heterogeneous Nodes
- 2025Graph-based Approaches and Functionalities in Retrieval-Augmented Generation: A Comprehensive Survey
- 2025GraphRunner: A Multi-Stage Framework for Efficient and Accurate Graph-Based Retrieval