CLAIJun 26, 2025

Weak-to-Strong GraphRAG: Aligning Weak Retrievers with Large Language Models for Graph-based Retrieval Augmented Generation

Georgia Tech
arXiv:2506.22518v12 citationsh-index: 13
Originality Incremental advance
AI Analysis

This work addresses the issue of unreliable knowledge retrieval for LLMs in graph-based RAG systems, offering a method to enhance accuracy and efficiency, though it appears incremental as it builds on existing RAG frameworks.

The paper tackles the problem of weak retrievers in graph-based retrieval-augmented generation (RAG) by introducing Refined Graph-based RAG (ReG), which aligns retrievers with large language models (LLMs) using feedback and reorganization, resulting in performance improvements of up to 10% on benchmarks and reductions in reasoning token cost by up to 30%.

Graph-based retrieval-augmented generation (RAG) enables large language models (LLMs) to ground responses with structured external knowledge from up-to-date knowledge graphs (KGs) and reduce hallucinations. However, LLMs often rely on a weak retriever in graph-based RAG: I) Due to the lack of ground truth, the retriever is often trained on weak supervision, which often introduces spurious signals to the LLMs. II) Due to the abstraction of graph data, the retrieved knowledge is often presented in unorganized forms. To mitigate the issue, we present Refined Graph-based RAG (ReG) to align weak retrievers to LLMs for graph-based RAG. Specifically, ReG incorporates LLM feedback to get rid of spurious signals and improve the quality of the supervision. Meanwhile, ReG introduces a structure-aware reorganization module to refactor the retrieval results into logically coherent evidence chains. Experiments on prominent benchmarks demonstrate that ReG significantly and consistently brings improvements across different LLM backbones by up to 10%. The improved supervision quality enables ReG to match the state-of-the-art performance with 5% training data and to transfer to out-of-distribution KGs. Notably, when adopted to reasoning-based LLMs, ReG reduces the reasoning token cost by up to 30% and improves the performance by up to 4%.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes