EHRAG: Bridging Semantic Gaps in Lightweight GraphRAG via Hybrid Hypergraph Construction and Retrieval
On the map: Retrieval-augmented generation → Knowledge-graph and structured-knowledge RAG
Abstract (arXiv)
Graph-based Retrieval-Augmented Generation (GraphRAG) enhances LLMs by structuring corpus into graphs to facilitate multi-hop reasoning. While recent lightweight approaches reduce indexing costs by leveraging Named Entity Recognition (NER), they rely strictly on structural co-occurrence, failing to capture latent semantic connections between disjoint entities. To address this, we propose EHRAG, a lightweight RAG framework that constructs a hypergraph capturing both structure and semantic level relationships, employing a hybrid structural-semantic retrieval mechanism. Specifically, EHRAG constructs structural hyperedges based on sentence-level co-occurrence with lightweight entity extraction and semantic hyperedges by clustering entity text embeddings, ensuring the hypergraph encompasses both structural and semantic information. For retrieval, EHRAG performs a structure-semantic hybrid diffusion with topic-aware scoring and personalized pagerank (PPR) refinement to identify the top-k relevant documents. Experiments on four datasets show that EHRAG outperforms state-of-the-art baselines while maintaining linear indexing complexity and zero token consumption for construction. Code is available at https://github.com/yfsong00/EHRAG.
Key facts. Cited by 2 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. Builds on 22 of its 38 references that are in the map. First posted on arXiv 19 Apr 2026.
Builds on
22 of 38 references.
Closest ancestors · 9
Same direction, newest first
- 2025LinearRAG: Linear Graph Retrieval Augmented Generation on Large-scale Corpora11 Oct
- 2025EraRAG: Efficient and Incremental Retrieval Augmented Generation for Growing Corpora26 Jun
- 2025In-depth Analysis of Graph-based RAG in a Unified Framework6 Mar
- 2025RAG vs. GraphRAG: A Systematic Evaluation and Key Insights17 Feb
- 2025ArchRAG: Attributed Community-based Hierarchical Retrieval-Augmented Generation14 Feb
- 2025KET-RAG: A Cost-Efficient Multi-Granular Indexing Framework for Graph-RAG13 Feb
- 2024Graph Retrieval-Augmented Generation: A Survey15 Aug
- 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarization24 Apr
- 2024RAPTOR: Recursive Abstractive Processing for Tree-Organized Retrieval31 Jan
Other references · 13
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,160
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
- 2023Self-RAG: Learning to Retrieve, Generate, and Critique through Self-Reflectioncited by 1,800
- 2020Constructing A Multi-hop QA Dataset for Comprehensive Evaluation of Reasoning Stepscited by 1,259
- 2020MPNet: Masked and Permuted Pre-training for Language Understandingcited by 973
- 2021Retrieval Augmentation Reduces Hallucination in Conversationcited by 691
- 2023Unifying Large Language Models and Knowledge Graphs: A Roadmapcited by 663
- 2025From RAG to Memory: Non-Parametric Continual Learning for Large Language Modelscited by 223
- 2023Knowledge Graph Prompting for Multi-Document Question Answeringcited by 150
- 2023Revisiting Link Prediction: A Data Perspectivecited by 29
- 2023LSGNN: Towards General Graph Neural Network in Node Classification by Local Similaritycited by 15
- 2025Decoupled Graph Energy-based Model for Node Out-of-Distribution Detection on Heterophilic Graphscited by 9
Built on by
Citing papers per year: 2026: 2.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2026AtomicRAG: Atom-Entity Graphs for Retrieval-Augmented Generation
- 2025E^2GraphRAG: Streamlining Graph-based RAG for High Efficiency and Effectiveness
- 2025SlimRAG: Retrieval without Graphs via Entity-Aware Context Selection
- 2026HyperSU: Corpus-Driven Semantic-Unit Hypergraph for Retrieval-Augmented Generation
- 2026LiteSemRAG: Lightweight LLM-Free Semantic-Aware Graph Retrieval for Robust RAG
- 2026Corpus-Guided Dual-Path Propagation for Graph Retrieval-Augmented Generation
- 2024LightRAG: Simple and Fast Retrieval-Augmented Generation
- 2025MiniRAG: Towards Extremely Simple Retrieval-Augmented Generation