GO TO A SECTION

↑ ↓ to navigate · Enter to openExplore all sections →
FDEInterviews logo
ICLR 2026

When to use Graphs in RAG: A Comprehensive Analysis for Graph Retrieval-Augmented Generation

GraphRAG-Bench compares graph and conventional retrieval across task types. Learn where graphs help, where evidence gets lost and how to evaluate the extra cost.

Breakdown by FDE Interviews · 9 min read · Updated

About the original · 2025
AUTHORS
Xiang, Wu, Zhang, Chen, Hong, Huang, Su
FROM
Xiamen University, The Hong Kong Polytechnic University
PUBLISHED
Jun 2025 · ICLR 2026
IN THIS BREAKDOWN · 10 SECTIONS

You can read 18% of this breakdown.

01

The paper in one minute

GraphRAG adds structured relationships to retrieval. Instead of relying only on independently matched passages, it can follow entity connections, use community summaries or gather evidence through a graph. The additional structure may help a question that depends on relationships across documents, but it also creates extraction, indexing and maintenance work.

This paper introduces GraphRAG-Bench to compare those tradeoffs across factual retrieval, complex reasoning, contextual summarization and creative generation. It evaluates systems on narrative and domain-guideline corpora, inspecting graph properties and retrieved evidence as well as final answers.

The results do not identify one universally better retrieval architecture. Some graph methods improve particular reasoning tasks while losing ground on simpler facts or other corpora. Different implementations also retrieve very different amounts of context. A graph label alone says little about the actual system being compared.

This breakdown reviews the February 2026 revision, published at ICLR 2026. The official benchmark repository is the starting point for its resources. The practical lesson is to test graph structure against a strong baseline on the customer's query types, with evidence provenance and full operating cost included in the comparison.

THE IDEA, VISUALLY
MORE EDGES DO NOT MEAN MORE TRUTH Synthetic question: which systems does checkout depend on, directly or through another service? Checkout Billing Ledger doc-1 doc-2 No supporting source Analytics Exclude from the supported answer Preserve edge direction and source evidence. This is our teaching example, not a GraphRAG-Bench task.
Our dependency example shows the distinction between connectivity and supported knowledge. An unsupported edge makes the graph larger while making an unrestricted answer less trustworthy.
Research notes: the problem, approach and results
4

task categories, Table 1

42.93 → 53.38

novel reasoning ACC, reranked RAG → HippoRAG2, Table 3

60.92 → 60.14

same methods, novel fact ACC, Table 3

THE PROBLEM

Graph construction adds work and assumptions, but a single answer score does not explain when that work helps retrieval.

THE IDEA

Evaluate several task types and inspect graph structure, retrieved evidence, generated answers and token use separately.

THE RESULT

Reported gains vary by method, corpus and task; graph structure is an option to test against a strong retrieval baseline, not a universal upgrade.

02

Why it matters to an FDE

A question about one policy clause may need an accurate passage and its effective date. A question about dependencies across services may need several directed relationships and their supporting records. Those are different retrieval requirements, even if both arrive through the same chat interface.

GraphRAG is useful to investigate when the required relationships are repeatedly missed by a well-tuned baseline. It is less likely to help when the source document is absent, permissions are wrong or the question can already be answered from a single retrieved passage. Diagnose the failure before adding a graph-building pipeline.

Use RAG evaluation to separate evidence retrieval from answer generation. Then use an ontology or semantic layer only where the domain needs explicit entity types and relationship meaning. The graph should make a requirement easier to satisfy and verify, not merely make the architecture diagram more elaborate.

THE FULL BREAKDOWN

Understand the mechanism. Try it on a real problem.

Unlock this breakdown and 199 more papers.

Premium opens every paper in full, plus every answer, concept, course and guide on the site. One payment for six months of access.

6 months · One payment · No auto-renewal

Get Premium · ₹2,000 / $25
  • ◇1 architecture diagram
  • </>2 runnable code blocks
  • ▦3 results tables
  1. 03Key takeaways

    Six principles for comparing graph retrieval without mistaking density or fluency for correctness

    Free account
  2. 04How it works

    Follow benchmark construction and compare retrieval systems at each evidence boundary

    Premium
  3. 05The numbers that matter

    Compare task-specific rows and recognize unresolved metric and token-accounting details

    Premium
  4. 06Try it yourself

    Recompute task-specific differences and test whether a reachable answer has supporting evidence

    Premium
  5. 07Where it breaks

    Identify extraction errors, benchmark bias and unequal retrieval budgets

    Premium
  6. 08Using it on a deployment

    Start with query evidence and include freshness in the graph experiment

    Premium
  7. 09Interview angles

    Explain when a graph helps and how to distinguish topology from trustworthy evidence

    Premium
Back to the paper library →