mlsanityData to 7 Oct 2026

Dual-Hypergraph Indexing: Bridging Knowledge Islands for Multi-Hop Reasoning in Retrieval-Augmented Generation

arXiv 2609.28108 ↗First posted 23 Sep 2026cs.IRcited by 1

On the map: LLM reasoning → Knowledge- and tool-augmented reasoning

also in 1 more
Abstract (arXiv)

While hypergraph-based Retrieval-Augmented Generation (RAG) effectively captures higher-order multi-entity correlations, existing paradigms treat extracted hyperedges as isolated factual assertions. This structural fragmentation engenders rigid "knowledge islands" that bottleneck multi-hop causal inference, temporal tracking, and narrative synthesis. To systematically address these challenges, we introduce Dual-Hypergraph Indexing (DHI), a hierarchical representation framework that elevates discrete facts into structured analytical insights. DHI couples a foundational entity-relation factual hypergraph (HK) with an elevated deep-insight hypergraph (HD) via a dual-pathway aggregation algorithm. Specifically, DHI employs: (1) importance-driven hub aggregation via 5-metric topological profiling and adaptive thresholding to capture spatial semantic clusters; and (2) temporal chunk-chain progressive aggregation via sliding-window greedy exploration to track chronological evolutions. Across five benchmarks, DHI achieves state-of-the-art performance, boosting logical coherence by +1.53 on the multidisciplinary Mix benchmark and scoring 85.78% on complex medical pathology reasoning tasks. DHI provides a robust architecture for next-generation multi-hop RAG.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Placed in Knowledge- and tool-augmented reasoning, one of 17 directions in LLM reasoning. Builds on 2 of its 23 references that are in the map. First posted on arXiv 23 Sep 2026.

Builds on

2 of 23 references.

References · 2

  1. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
  2. 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarizationcited by 1,411

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2026HyperSU: Corpus-Driven Semantic-Unit Hypergraph for Retrieval-Augmented Generation
  2. 2026HyperRAG: Reasoning N-ary Facts over Hypergraphs for Retrieval Augmented Generation
  3. 2026HELP: HyperNode Expansion and Logical Path-Guided Evidence Localization for Accurate and Efficient GraphRAG
  4. 2026HyperReCo: Retrieving and Connecting Evidence with Hypergraph Neural Networks for LLM Multi-hop Reasoning
  5. 2025Cog-RAG: Cognitive-Inspired Dual-Hypergraph with Theme Alignment Retrieval-Augmented Generation
  6. 2025Hierarchical Lexical Graph for Enhanced Multi-Hop Retrieval
  7. 2025Cross-Granularity Hypergraph Retrieval-Augmented Generation for Multi-hop Question Answering
  8. 2026STITCH-RAG: Spatio-Temporal Influence Tracing over Topic Hypergraphs for Multi-Hop Retrieval-Augmented Generation