E^2GraphRAG: Streamlining Graph-based RAG for High Efficiency and Effectiveness
On the map: Retrieval-augmented generation → Knowledge-graph and structured-knowledge RAG
Abstract (arXiv)
Graph-based RAG methods like GraphRAG have shown promising global understanding of the knowledge base by constructing hierarchical entity graphs. However, they often suffer from inefficiency and rely on manually pre-defined query modes, limiting practical use. In this paper, we propose E^2GraphRAG, a streamlined graph-based RAG framework that improves both Efficiency and Effectiveness. During the indexing stage, E^2GraphRAG constructs a summary tree with large language models and an entity graph with SpaCy based on document chunks. We then construct bidirectional indexes between entities and chunks to capture their many-to-many relationships, enabling fast lookup during both local and global retrieval. For the retrieval stage, we design an adaptive retrieval strategy that leverages the graph structure to retrieve and select between local and global modes. Experiments show that E^2GraphRAG achieves up to 10 times faster indexing than GraphRAG and 100 times speedup over LightRAG in retrieval while maintaining competitive QA performance.
Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). Placed in Knowledge-graph and structured-knowledge RAG, one of 15 directions in Retrieval-augmented generation. First posted on arXiv 30 May 2025.
Builds on
0 of 0 references.
No references here yet.
Built on by
Citing papers per year: 2025: 2; 2026: 5.
7 papers.
- 2025Youtu-GraphRAG: Vertically Unified Agents for Graph Retrieval-Augmented Complex Reasoningcited by 22
- 2025Think-on-Graph 3.0: Efficient and Adaptive LLM Reasoning on Heterogeneous Graphs via Multi-Agent Dual-Evolving Context Retrievalcited by 10
- 2026Agents-K1: Towards Agent-native Knowledge Orchestrationcited by 3
- 2026SAGE: A Self-Evolving Agentic Graph-Memory Engine for Structure-Aware Associative Memorycited by 2
- 2026HyperSU: Corpus-Driven Semantic-Unit Hypergraph for Retrieval-Augmented Generationcited by 1
- 2026IA-RAG: Interval-Algebra-Driven Temporal Reasoning for Dynamic Knowledge Retrievalcited by 0
- 2026WFM: Wiki Foundation Model for Complex Agentic Reasoningcited by 0
- 2026WFM: Wiki Foundation Model for Complex Agentic Reasoning16 Sep 2026
- 2026Agents-K1: Towards Agent-native Knowledge Orchestration11 Jun 2026
- 2026IA-RAG: Interval-Algebra-Driven Temporal Reasoning for Dynamic Knowledge Retrieval4 Jun 2026
- 2026HyperSU: Corpus-Driven Semantic-Unit Hypergraph for Retrieval-Augmented Generation3 Jun 2026
- 2026SAGE: A Self-Evolving Agentic Graph-Memory Engine for Structure-Aware Associative Memory12 May 2026
- 2025Think-on-Graph 3.0: Efficient and Adaptive LLM Reasoning on Heterogeneous Graphs via Multi-Agent Dual-Evolving Context Retrieval26 Sep 2025
- 2025Youtu-GraphRAG: Vertically Unified Agents for Graph Retrieval-Augmented Complex Reasoning27 Aug 2025
Similar, not cited
Close in wording, no citation either way
- 2024Graph Retrieval-Augmented Generation: A Survey
- 2025When to use Graphs in RAG: A Comprehensive Analysis for Graph Retrieval-Augmented Generation
- 2025NodeRAG: Structuring Graph-based RAG with Heterogeneous Nodes
- 2026Use Graph When It Needs: Efficiently and Adaptively Integrating Retrieval-Augmented Generation with Graphs
- 2025RAG vs. GraphRAG: A Systematic Evaluation and Key Insights
- 2025MiniRAG: Towards Extremely Simple Retrieval-Augmented Generation
- 2026Graphs RAG at Scale: Beyond Retrieval-Augmented Generation With Labeled Property Graphs and Resource Description Framework for Complex and Unknown Search Spaces
- 2026EHRAG: Bridging Semantic Gaps in Lightweight GraphRAG via Hybrid Hypergraph Construction and Retrieval