STITCH-RAG: Spatio-Temporal Influence Tracing over Topic Hypergraphs for Multi-Hop Retrieval-Augmented Generation
On the map: Retrieval-augmented generation → Knowledge-graph and structured-knowledge RAG
Abstract (arXiv)
Multi-hop retrieval-augmented generation requires a retriever to connect evidence distributed across documents while preserving a concise, faithful generation context. Existing indexes leave two complementary gaps: chunk-based RAG can break cross-passage evidence chains, whereas an unlabeled pairwise projection without generating-topic provenance cannot jointly preserve topic-level co-participation and per-occurrence entity descriptions. We propose STITCH-RAG, a hypergraph-based framework with three coupled components. First, a semi-merged topic hypergraph encodes multi-entity co-participation as topic-summary hyperedges while retaining per-chunk entity states linked by canonical-name equivalence. Second, spatio-temporal influence bridging propagation (STIBP) combines topic-space propagation with deterministic chunk-index linkage across name-equivalent states under frequency-adaptive decay. Third, continuous STIBP scores replace binary entity-match seeds in localized Personalized PageRank (PPR). We characterize the condition under which this prior assigns more PPR mass to ground-truth evidence than a binary prior. Under the reported protocol, STITCH-RAG attains the highest reported Contain-Acc and LLM-Acc point estimates among the compared methods on HotpotQA and 2WikiMultiHopQA, and higher Recall@8 than the methods included in the standardized retrieval comparison. Results on the mixed-domain benchmark remain auxiliary preference-based evidence because only LLM-judged accuracy is available.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Knowledge-graph and structured-knowledge RAG, one of 15 directions in Retrieval-augmented generation. Builds on 14 of its 29 references that are in the map. First posted on arXiv 28 Sep 2026.
Builds on
14 of 29 references.
Closest ancestors · 7
Same direction, newest first
- 2026Knowledge Is Not Static: Order-Aware Hypergraph RAG for Language Models14 Apr
- 2025ReMindRAG: Low-Cost LLM-Guided Knowledge Graph Traversal for Efficient RAG15 Oct
- 2025LinearRAG: Linear Graph Retrieval Augmented Generation on Large-scale Corpora11 Oct
- 2025NodeRAG: Structuring Graph-based RAG with Heterogeneous Nodes15 Apr
- 2024Simple Is Effective: The Roles of Graphs and Large Language Models in Knowledge-Graph-Based Retrieval-Augmented Generation28 Oct
- 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarization24 Apr
- 2024RAPTOR: Recursive Abstractive Processing for Tree-Organized Retrieval31 Jan
Other references · 7
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,754
- 2020Constructing A Multi-hop QA Dataset for Comprehensive Evaluation of Reasoning Stepscited by 1,282
- 2024Adaptive-RAG: Learning to Adapt Retrieval-Augmented Large Language Models through Question Complexitycited by 451
- 2023Fine-Tuning or Retrieval? Comparing Knowledge Injection in LLMscited by 178
- 2024Retrieval Augmented Generation or Long-Context LLMs? A Comprehensive Study and Hybrid Approachcited by 119
- 2024AutoRAG: Automated Framework for optimization of Retrieval Augmented Generation Pipelinecited by 27
- 2026Memory for Large Language Modelscited by 4
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Breaking the Static Graph: Context-Aware Traversal for Robust Retrieval-Augmented Generation
- 2026Retrieving Complementary Evidence for Multi-Hop RAG with Semantic Gain Graphs
- 2026Dual-Hypergraph Indexing: Bridging Knowledge Islands for Multi-Hop Reasoning in Retrieval-Augmented Generation
- 2026PAGE-RAG: Provenance-Aware Graph Evidence Promotion for Fixed-Budget Multi-hop Retrieval-Augmented Generation
- 2025Hierarchical Lexical Graph for Enhanced Multi-Hop Retrieval
- 2026Corpus-Guided Dual-Path Propagation for Graph Retrieval-Augmented Generation
- 2026HyperSU: Corpus-Driven Semantic-Unit Hypergraph for Retrieval-Augmented Generation
- 2026A Unified Framework for Context-Aware and Relation-Aware Graph Retrieval-Augmented Generation