cs.IRNov 3, 2026

QueryFlow: Multi-Hop Graph Retrieval with Adaptive Query Evolution

Authors: Manzong Huang, Chenyang Bu, Yi He, Jiapu Wang, Xindong Wu

Organizations: Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China · Department of Data Science, College of William and Mary, Williamsburg, Virginia, USA · Nanjing University of Science and Technology, Nanjing, China

Abstract

Multi-hop retrieval-augmented generation (RAG) supports Web information seeking and fact verification by recovering complementary evidence across related pages within a limited retrieval budget. Scoring evidence independently against the original question can miss supporting units whose relevance emerges through intermediate facts. Iterative retrieval incorporates these facts into subsequent queries, while graph retrieval explicitly models relations among evidence units. Yet fixed-query graph retrievers update entity representations without adapting the query condition to accumulated relational context. We view multi-hop evidence recovery as the coupled evolution of evidence representations and query conditions, with accumulated context informing both what the retriever represents and how it searches for complementary evidence. QueryFlow realizes this perspective by recurrently integrating query-conditioned summaries of graph context into a shared query state, which controls boundary inputs and relation features for subsequent propagation. Across four representative multi-hop question answering (QA) datasets, QueryFlow achieves macro Recall@10 (R@10), Full Recall@10 (FR@10), and LLM-Acc gains of 4.98, 8.40, and 8.0 percentage points over representative baselines, respectively.

Figures & tables

Appendix figures & tables4 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. EviReform: Evidence-Guided Query Reformulation for Multi-Hop Graph Retrieval

    Aug 13, 2026Xinlong Xu, Yoshua Y. LiMulti-Hop QAGraph-Based Retrieval

  2. HyperProve: Answer-Guided Hypergraph Expansion for Multi-Hop Question Answering

    Sep 12, 2026An Nguyen Phu, Dung Nguyen Quang, Luu Hieu An +3Multi-Hop QAFactual QA

  3. Hi-Q: Hierarchical Evidence-guided Query Refinement for Multi-Hop Question Answering

    Aug 31, 2026Jueun Kim, Sungho Park, Wook-Shin HanMulti-Hop QAQuestion Decomposition