mlsanityData to 14 Oct 2026

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

arXiv 2609.34127 ↗First posted 28 Sep 2026cs.IR cs.AIcited by 0

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

  1. 2026Knowledge Is Not Static: Order-Aware Hypergraph RAG for Language Models14 Apr
  2. 2025ReMindRAG: Low-Cost LLM-Guided Knowledge Graph Traversal for Efficient RAG15 Oct
  3. 2025LinearRAG: Linear Graph Retrieval Augmented Generation on Large-scale Corpora11 Oct
  4. 2025NodeRAG: Structuring Graph-based RAG with Heterogeneous Nodes15 Apr
  5. 2024Simple Is Effective: The Roles of Graphs and Large Language Models in Knowledge-Graph-Based Retrieval-Augmented Generation28 Oct
  6. 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarization24 Apr
  7. 2024RAPTOR: Recursive Abstractive Processing for Tree-Organized Retrieval31 Jan

Other references · 7

  1. 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,754
  2. 2020Constructing A Multi-hop QA Dataset for Comprehensive Evaluation of Reasoning Stepscited by 1,282
  3. 2024Adaptive-RAG: Learning to Adapt Retrieval-Augmented Large Language Models through Question Complexitycited by 451
  4. 2023Fine-Tuning or Retrieval? Comparing Knowledge Injection in LLMscited by 178
  5. 2024Retrieval Augmented Generation or Long-Context LLMs? A Comprehensive Study and Hybrid Approachcited by 119
  6. 2024AutoRAG: Automated Framework for optimization of Retrieval Augmented Generation Pipelinecited by 27
  7. 2026Memory for Large Language Modelscited by 4

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Breaking the Static Graph: Context-Aware Traversal for Robust Retrieval-Augmented Generation
  2. 2026Retrieving Complementary Evidence for Multi-Hop RAG with Semantic Gain Graphs
  3. 2026Dual-Hypergraph Indexing: Bridging Knowledge Islands for Multi-Hop Reasoning in Retrieval-Augmented Generation
  4. 2026PAGE-RAG: Provenance-Aware Graph Evidence Promotion for Fixed-Budget Multi-hop Retrieval-Augmented Generation
  5. 2025Hierarchical Lexical Graph for Enhanced Multi-Hop Retrieval
  6. 2026Corpus-Guided Dual-Path Propagation for Graph Retrieval-Augmented Generation
  7. 2026HyperSU: Corpus-Driven Semantic-Unit Hypergraph for Retrieval-Augmented Generation
  8. 2026A Unified Framework for Context-Aware and Relation-Aware Graph Retrieval-Augmented Generation