mlsanityData to 14 Oct 2026

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

arXiv 2609.29282 ↗First posted 24 Sep 2026cs.IRcited by 0

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

also in 1 more
Abstract (arXiv)

While graph-based and hypergraph-based Retrieval-Augmented Generation (RAG) significantly mitigate hallucinations in Large Language Models (LLMs), existing structure-based RAG systems typically adopt static traversal strategies regardless of the query complexity. We identify this ``static retrieval fallacy'' as a primary source of computational redundancy for simple queries and cognitive context gaps for complex reasoning tasks. To balance reasoning quality and inference efficiency, we propose Asymmetric Dynamic Routing (ADR), an intent-conditioned retrieval framework operating over hierarchical knowledge graphs. ADR employs a lightweight structured classifier to dynamically dispatch queries among three asymmetric topological traversal operators: localized fact anchoring, bottom-up adjacency diffusion, and top-down insight grounding, which collectively enable bidirectional information flow across hierarchical knowledge layers. Extensive empirical evaluations across five domain-specific corpora demonstrate that ADR maintains strong reasoning performance while reducing prompt token consumption by up to 48.7% and end-to-end query latency by 45.3%, yielding a favorable quality--efficiency trade-off for query-adaptive Hypergraph RAG.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Knowledge- and tool-augmented reasoning, one of 17 directions in LLM reasoning. Builds on 4 of its 21 references that are in the map. First posted on arXiv 24 Sep 2026.

Builds on

4 of 21 references.

Closest ancestors · 2

Same direction, newest first

  1. 2026Dual-Hypergraph Indexing: Bridging Knowledge Islands for Multi-Hop Reasoning in Retrieval-Augmented Generation23 Sep
  2. 2023Retrieval-Augmented Generation for Large Language Models: A Survey18 Dec

Other references · 2

  1. 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarizationcited by 1,453
  2. 2024Corrective Retrieval Augmented Generationcited by 197

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2025You Don't Need Pre-built Graphs for RAG: Retrieval Augmented Generation with Adaptive Reasoning Structures
  2. 2025PRoH: Dynamic Planning and Reasoning over Knowledge Hypergraphs for Retrieval-Augmented Generation
  3. 2026R2Adapter: A Routing and Rewriting Adapter for Efficient Hybrid RAG
  4. 2024Simple Is Effective: The Roles of Graphs and Large Language Models in Knowledge-Graph-Based Retrieval-Augmented Generation
  5. 2026Knowledge Is Not Static: Order-Aware Hypergraph RAG for Language Models
  6. 2026Query-Aware Flow Diffusion for Graph-Based RAG with Retrieval Guarantees
  7. 2026Noesis: Bidirectional Graph-RAG with Adaptive Parallelism and Cross-Knowledge-Base Semantic Discovery
  8. 2026Use Graph When It Needs: Efficiently and Adaptively Integrating Retrieval-Augmented Generation with Graphs