Search papers, labs, and topics across Lattice.
The paper introduces MEGRAG, an innovative framework for multi-hop question answering that utilizes a path-structured multi-granular evidence graph to enhance retrieval-augmented generation (RAG). By addressing the limitations of existing iterative RAG methods, MEGRAG integrates evidence at multiple granularities and employs an answer-aware retrieval strategy that minimizes redundant information and retrieval errors. Experimental results show that MEGRAG consistently outperforms various RAG baselines, indicating a significant advancement in the efficiency and accuracy of multi-hop reasoning tasks.
MEGRAG achieves superior multi-hop reasoning by leveraging a multi-granular evidence graph, leading to more accurate answers with reduced noise and redundancy.
Multi-hop question answering is a fundamental challenge in retrieval-augmented generation (RAG), because deriving an answer requires integrating dispersed evidence. Iterative RAG (iRAG) is widely used for this challenge, but existing methods have two limitations. First, most methods still support each reasoning step with single-granularity evidence, making it difficult to balance information density and contextual noise. Second, existing methods often answer the original question only after aggregating evidence retrieved across intermediate steps, so redundant evidence and intermediate retrieval errors may accumulate and degrade the final answer. To address these limitations, we propose MEGRAG, an answer-aware framework that represents multi-hop reasoning as a path-structured multi-granular evidence graph. Offline, MEGRAG links passages to their sentences and extracted triples through a cross-granularity index. Online, it retrieves passages for the current query and selects aligned evidence, starting with compact triples and adding sentence or passage context as needed. MEGRAG uses the resulting intermediate answer and prior reasoning to decide whether the Initial Query has been resolved. If not, it identifies the missing information and formulates a focused next query; otherwise, it stops retrieval and returns the answer. Extensive experiments demonstrate consistent gains over a diverse set of RAG baselines.
