Skip to content

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

Sep 2026 · arXiv.org · Vol abs/2609.28108 · 1 citation · 23 references
Computer Science

TL;DR

Dual-Hypergraph Indexing (DHI), a hierarchical representation framework that elevates discrete facts into structured analytical insights, provides a robust architecture for next-generation multi-hop RAG.

Abstract

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 ($H_K$) with an elevated deep-insight hypergraph ($H_D$) 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.

View source

Similar papers

STITCH-RAG: Spatio-Temporal Influence Tracing over Topic Hypergraphs for Multi-Hop Retrieval-Augmented Generation

STITCH-RAG is proposed, a hypergraph-based framework with three coupled components that combines topic-space propagation with deterministic chunk-index linkage across name-equivalent states under frequency-adaptive decay and characterize the condition under which this prior assigns more PPR mass to ground-truth evidenc...

Hao-Dong Yang, Meng-Zhu Chen, Jia-Wei Cai · 0 citations
Preprint Sep 2026

Asymmetric Dynamic Routing: Balancing Reasoning Depth and Computational Efficiency in Hypergraph RAG

Asymmetric Dynamic Routing is proposed, an intent-conditioned retrieval framework operating over hierarchical knowledge graphs that maintains strong reasoning performance while reducing prompt token consumption and end-to-end query latency, yielding a favorable quality--efficiency trade-off for query-adaptive Hypergrap...

Qi Sun, Yi-Jia Zhang, Cai-Bo Li et al. · 0 citations

Corpus-Guided Dual-Path Propagation for Graph Retrieval-Augmented Generation

Graph-based retrieval-augmented generation supports multi-hop retrieval by organizing corpus information into graphs. However, existing relation-free graph retrieval methods rely primarily on query-sentence similarity to search for evidence. This can exclude useful bridging evidence with low query similarity and activa...

Ba-Xian Liu, Tong Wei · 0 citations
Preprint Aug 2026

Hypergraph-based Multimodal Retrieval-Augmented Generation with Incremental Refinement

This paper formalizes the document structure as a Multimodal Hypergraph, utilizing hyperedges as unified semantic containers to encapsulate multi-way associations across text, images, and tables, thereby transcending point-to-point modeling and introducing an Anchor-driven Incremental Refinement mechanism.

Shenao Chen, Yidan Xu, Xiangmin Han et al. · 0 citations
Sep 2026

KD-GAG: Knowledge-distilled graph-augmented generation via preference-aware subgraph pruning.

A novel framework KD-GAG is proposed that efficiently constructs KGs by distilling teacher LLMs' semantics and reasoning into a smaller student LLM and a preference-based subgraph pruning method to optimize the retrieval process.

Long Zhao, Yin Xu, Yan-Yan Wang et al. · 0 citations
#artificial intelligence Preprint Aug 2026

PAGE-RAG: Provenance-Aware Graph Evidence Promotion for Fixed-Budget Multi-hop Retrieval-Augmented Generation

PAGE-RAG is proposed, a Provenance-Aware Graph Evidence promotion method that scores candidate paths with relevance, source-tracing meta?data, specificity, hubness, noise, and coherence signals, and applies minimal sufficient selection to promote supporting facts into a compact reader context.

Hao Deng, Xun-Kai Li, Hong-Chao Qin et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.