mlsanityData to 7 Oct 2026

EHRAG: Bridging Semantic Gaps in Lightweight GraphRAG via Hybrid Hypergraph Construction and Retrieval

arXiv 2604.17458 ↗First posted 19 Apr 2026cs.AIcited by 2

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

  1. 2025LinearRAG: Linear Graph Retrieval Augmented Generation on Large-scale Corpora11 Oct
  2. 2025EraRAG: Efficient and Incremental Retrieval Augmented Generation for Growing Corpora26 Jun
  3. 2025In-depth Analysis of Graph-based RAG in a Unified Framework6 Mar
  4. 2025RAG vs. GraphRAG: A Systematic Evaluation and Key Insights17 Feb
  5. 2025ArchRAG: Attributed Community-based Hierarchical Retrieval-Augmented Generation14 Feb
  6. 2025KET-RAG: A Cost-Efficient Multi-Granular Indexing Framework for Graph-RAG13 Feb
  7. 2024Graph Retrieval-Augmented Generation: A Survey15 Aug
  8. 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarization24 Apr
  9. 2024RAPTOR: Recursive Abstractive Processing for Tree-Organized Retrieval31 Jan

Other references · 13

  1. 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,160
  2. 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
  3. 2023Self-RAG: Learning to Retrieve, Generate, and Critique through Self-Reflectioncited by 1,800
  4. 2020Constructing A Multi-hop QA Dataset for Comprehensive Evaluation of Reasoning Stepscited by 1,259
  5. 2020MPNet: Masked and Permuted Pre-training for Language Understandingcited by 973
  6. 2021Retrieval Augmentation Reduces Hallucination in Conversationcited by 691
  7. 2023Unifying Large Language Models and Knowledge Graphs: A Roadmapcited by 663
  8. 2025From RAG to Memory: Non-Parametric Continual Learning for Large Language Modelscited by 223
  9. 2023Knowledge Graph Prompting for Multi-Document Question Answeringcited by 150
  10. 2023Revisiting Link Prediction: A Data Perspectivecited by 29
  11. 2023LSGNN: Towards General Graph Neural Network in Node Classification by Local Similaritycited by 15
  12. 2025Decoupled Graph Energy-based Model for Node Out-of-Distribution Detection on Heterophilic Graphscited by 9
1 more
  1. 2024Fast Graph Sharpness-Aware Minimization for Enhancing and Accelerating Few-Shot Node Classificationcited by 4

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 2.

2 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026AtomicRAG: Atom-Entity Graphs for Retrieval-Augmented Generation
  2. 2025E^2GraphRAG: Streamlining Graph-based RAG for High Efficiency and Effectiveness
  3. 2025SlimRAG: Retrieval without Graphs via Entity-Aware Context Selection
  4. 2026HyperSU: Corpus-Driven Semantic-Unit Hypergraph for Retrieval-Augmented Generation
  5. 2026LiteSemRAG: Lightweight LLM-Free Semantic-Aware Graph Retrieval for Robust RAG
  6. 2026Corpus-Guided Dual-Path Propagation for Graph Retrieval-Augmented Generation
  7. 2024LightRAG: Simple and Fast Retrieval-Augmented Generation
  8. 2025MiniRAG: Towards Extremely Simple Retrieval-Augmented Generation