MemGraphRAG: Memory-based Multi-Agent System for Graph Retrieval-Augmented Generation Conference: Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2; August 9–13, 2026; Jeju Island, Republic of Korea. Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2 (KDD 2026), August 9–13, 2026, Jeju Island, Republic of Korea ISBN: 979-8-4007-2259-2/2026/08 DOI: 10.1145/3770855.3818074 CCS: Information systems Retrieval models and ranking CCS: Computing methodologies Information extraction; Knowledge representation and reasoning
Chuanjie Wu, Zhishang Xiang, Yunbo Tang, Zerui Chen, Qinggang Zhang, Jinsong Su · 2026
Read MemGraphRAG: Memory-based Multi-Agent System for Graph Retrieval-Augmented Generation Conference: Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2; August 9–13, 2026; Jeju Island, Republic of Korea. Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2 (KDD 2026), August 9–13, 2026, Jeju Island, Republic of Korea ISBN: 979-8-4007-2259-2/2026/08 DOI: 10.1145/3770855.3818074 CCS: Information systems Retrieval models and ranking CCS: Computing methodologies Information extraction; Knowledge representation and reasoning by Chuanjie Wu, Zhishang Xiang, Yunbo Tang, Zerui Chen, Qinggang Zhang, Jinsong Su (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-00610.txt.
Introduction
Wu, Xiang, and Tang build graph-based fetch for chat tools through a team of agents with shared memory. Fetch-fed tools curb made-up text by use of outside lore. Plain fetch sags on vast, loose sets where facts lie in scraps. Graph fetch links those scraps, yet most builds work scrap by scrap.
Scrap-led builds leave graphs split, at odds, and off-theme. Their frame, MemGraphRAG, gives its agent team one shared memory. That memory holds a whole-set view through the build run. Agents can mend clashes and keep the graph whole as they work. A tiered fetch plan is fit to the graphs so built. Tests on more than one bench beat top base tools at like cost.
Catalog record
| CREATOR | Chuanjie Wu, Zhishang Xiang, Yunbo Tang, Zerui Chen, Qinggang Zhang, Jinsong Su |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 95 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.00610
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
MemGraphRAG: Memory-based Multi-Agent System for Graph Retrieval-Augmented Generation Conference: Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2; August 9–13, 2026; Jeju Island, Republic of Korea. Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2 (KDD 2026), August 9–13, 2026, Jeju Island, Republic of Korea ISBN: 979-8-4007-2259-2/2026/08 DOI: 10.1145/3770855.3818074 CCS: Information systems Retrieval models and ranking CCS: Computing methodologies Information extraction; Knowledge representation and reasoning Chuanjie Wu, Zhishang Xiang, Yunbo Tang, Zerui Chen, Qinggang Zhang, Jinsong Su Abstract . 1 1 footnotetext: School of Informatics 2 2 footnotetext: Key Laboratory of Digital Protection and Intelligent Processing of Intangible Cultural Heritage of Fujian and Taiwan,Ministry of Culture and Tourism 3 3 footnotetext: Institute of Artificial Intelligence Retrieval-Augmented Generation (RAG) has become an essential method for mitigating hallucinations in Large Language Models (LLMs) by leveraging external knowledge. Although effective for simple queries, traditional RAG struggles with large-scale, unstructured corpora where information is highly fragmented. Graph-based RAG (GraphRAG) incorporates knowledge graphs to capture structural relationships, enabling more comprehensive retrieval for complex reasoning. However, existing GraphRAG methods rely on isolated, fragment-level extraction for graph construction, lacking a global perspective on the whole corpus. As a result, these methods frequently lead to thematically inconsistent, logically conflicting, and structurally fragmented graphs that degrade retrieval performance. In this paper, we propose MemGraphRAG, a novel framework that introduces a memory-based multi-agent system to ensure high-quality graph construction. Specifically, MemGraphRAG employs a collaborative society of agents supported by shared memory, which provides a unified global context throughout the extraction process. This mechanism allows agents to dynamically resolve logical conflicts and maintain structural connectivity throughout the corpus. Furthermore, we propose a memory-aware hierarchical retrieval algorithm tailored for the constructed graph. Extensive experiments on multiple benchmarks demonstrate that MemGraphRAG outperforms the state-of-the-art baseline models with comparable efficiency. Our code is available at https://github.com/XMUDeepLIT/MemGraphRAG . † † cc-license: by Figure 1 . Comparison between existing GraphRAG and MemGraphRAG. Exiting GraphRAG performs isolated chunk-level extraction without the global view, resulting in a noisy and inconsistent indexing graph. While MemGraphRAG incorporates global memory to ensure global consistency. 1. Introduction Recently, Retrieval-Augmented Generation (RAG) effectively extends the capabilities of Large Language Models (LLMs) by leveraging external knowledge ( 16 ; 31 ; 63 ) . However, existing RAG systems suffer from critical challenges in real-world scenarios. This is due to the unstructured and heterogeneous nature of large-scale corpora, where relevant information is often sparsely distributed. The contexts retrieved by RAG systems are often noisy and lack structural coherence. Although recent methods attempt to segment documents into smaller chunks for efficient indexing ( 2 ; 27 ; 29 ) , this strategy disrupts long-range dependencies and loses critical contextual details. As a result, the retrieved contexts are often incoherent or insufficient for complex reasoning tasks ( 23 ; 62 ) . To address these limitations, Graph Retrieval-Augmented Generation (GraphRAG) ( 62 ; 41 ; 52 ) has emerged as a powerful paradigm, leveraging external structured graphs to model the hierarchical structure of background knowledge ( 23 ; 57 ) . Early efforts, such as RAPTOR ( 44 ) and Microsoft’s GraphRAG ( 12 ) , organize knowledge through recursive summarization and community-level abstractions to support coarse-to-fine retrieval, thereby facilitating comprehensive response generation. Subsequent methods, including GFM-RAG ( 37 ) , G-Retriever ( 24 ) , and LightRAG ( 17 ) , further incorporate specialized retrieval mechanisms and learning objectives to improve multi-hop generalization, scalability, and efficiency. Most recently, HippoRAG ( 19 ) and its enhancement HippoRAG2 ( 20 ) have drawn inspiration from cognitive associative memory, utilizing algorithms such as Personalized PageRank to simulate multi-hop reasoning pathways. These strategies demonstrate the potential of graph-baed retrieval in addressing the core limitations of traditional RAG. Figure 2 . (Left) Evaluation of representative RAG and GraphRAG systems. The radius reflecting performance of each systems. Relevance measuring context relevance to the query. Recall measuring whether sufficient evidence is covered. (Right) Impact of removing irrelevant triples based on schema frequency on the final performance (LLM-ACC). However, contrary to their theoretical advantages, GraphRAG systems frequently underperform naive RAG systems in many real-world applications ( 22 ; 69 ; 52 ; 70 ) . This performance decline is primarily due to the low quality of automatically constructed knowledge graphs ( 52 ; 70 ) . Although graph-based retrieval enhances relevant knowledge recall, errors in graph construction introduce substantial noise into the retrieved contexts simultaneously. Fundamentally, these challenges persist because existing pipelines typically derive knowledge from isolated local segments, lacking a global perspective on the previously processed context. This isolation leads to three critical deficiencies that undermine graph quality: (i) thematic irrelevance : extracted triples are often irrelevant to the central theme, introducing meaningless facts. (ii) logical inconsistency : contradictory facts may emerge within a single subgraph, compromising semantic coherence. (iii) structural fragmentation : the built graphs often suffer from fragmentation issues, where the isolated nodes and disconnected components weaken the core advantage of the knowledge graph in supporting global comprehension and multi-hop reasoning. While some recent studies attempt to improve graph quality before extraction by filtering triples using predefined schema ( 45 ; 9 ) , these approaches suffer from limited generalization and high manual costs. Other efforts seek to improve graph quality through bottom-up clustering-based community summarization ( 12 ; 20 ; 50 ) or topic modeling ( 44 ) . Nevertheless these unsupervised approaches remain susceptible to error propagation, because inaccuracies in entity relations tend to be amplified at high-level summaries. To address this, we revisit the pipeline of existing GraphRAG systems and propose a Mem ory-Based Multi-Agent Framework for Graph R etrieval- A ugmented G eneration ( MemGraphRAG ). Specifically, MemGraphRAG employs a collaborative society of agents supported by a novel Three-Layer Global Memory. This shared memory structure serves as a unified knowledge repository, providing a global perspective that enables agents to dynamically coordinate the extraction process, resolve conflicts upon detection, and integrate fragmented information across the entire corpus. To summarize, our contributions are listed as follows: • We identify the root cause of performance degradation in existing GraphRAG systems: the reliance on isolated local extraction. We demonstrate how this lack of global context inevitably leads to three critical deficiencies: thematic irrelevance, logical inconsistency, and structural fragmentation. • We propose MemGraphRAG, which introduces a memory-based multi-agent system into graph construction. The shared memory not only maintains global thematic consistency to prevent irrelevance and fragmentation, but also provides grounded evidence to resolve local logical inconsistencies. Besides, we propose a memory-aware hierarchical retrieval algorithm tailored for the constructed graph. • We conduct extensive experiments on four benchmark datasets, demonstrating that MemGraphRAG consistently outperforms state-of-the-art baselines in terms of graph quality, retrieval quality and generation accuracy, validating its practicality for real-world applications. 2. Problem Statement To facilitate subsequent discussion, we first introduce key definitions for the knowledge representation, and then present the complete problem formulation of GraphRAG. 2.1. Key Definitions We first provide formal definitions for the core components of our knowledge representation: (i) type ( t ) and entity ( e ) : a type t (e.g., person ) denotes an abstract category, while an entity e (e.g., Einstein ) is a