Multi-Agent GraphRAG: A Text-to-Cypher Framework for Labeled Property Graphs

Anton Gusarov, Anastasia Volkova, Valentin Khrulkov, Andrey Kuznetsov, Evgenii Maslov, Ivan Oseledets · 2025

Read Multi-Agent GraphRAG: A Text-to-Cypher Framework for Labeled Property Graphs by Anton Gusarov, Anastasia Volkova, Valentin Khrulkov, Andrey Kuznetsov, Evgenii Maslov, Ivan Oseledets (2025) 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-2511-08274.txt.

Introduction

Anton Gusarov and co-authors build Multi-Agent GraphRAG, a system that answers natural language questions over labeled property graphs by generating Cypher queries. Retrieval augmented generation usually reads unstructured documents, while graph based versions mostly target RDF stores and SPARQL. Property graph databases with Cypher remain underexplored as reasoning engines, despite their popularity in industry.

Language model agents draft, execute, correct, and normalize Cypher against a Memgraph database, learning from an aggregated feedback loop. Evaluation uses the CypherBench data set across general domains. A second demonstration builds a property graph from building industry data, forming a digital twin, and shows the same workflow answering questions there.

Catalog record

CREATORAnton Gusarov, Anastasia Volkova, Valentin Khrulkov, Andrey Kuznetsov, Evgenii Maslov, Ivan Oseledets
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE43 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-08274

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Multi-Agent GraphRAG: A Text-to-Cypher Framework for Labeled Property Graphs Anton Gusarov, Anastasia Volkova, Valentin Khrulkov, Andrey Kuznetsov, Evgenii Maslov, Ivan Oseledets Abstract While Retrieval-Augmented Generation (RAG) methods commonly draw information from unstructured documents, the emerging paradigm of GraphRAG aims to leverage structured data such as knowledge graphs. Most existing GraphRAG efforts focus on Resource Description Framework (RDF) knowledge graphs, relying on triple representations and SPARQL queries. However, the potential of Cypher and Labeled Property Graph (LPG) databases to serve as scalable and effective reasoning engines within GraphRAG pipelines remains underexplored in current research literature. To fill this gap, we propose Multi-Agent GraphRAG, a modular LLM agentic system for text-to-Cypher query generation serving as a natural language interface to LPG-based graph data. Our proof-of-concept system features an LLM-based workflow for automated Cypher queries generation and execution, using Memgraph as the graph database backend. Iterative content-aware correction and normalization, reinforced by an aggregated feedback loop, ensures both semantic and syntactic refinement of generated queries. We evaluate our system on the CypherBench graph dataset covering several general domains with diverse types of queries. In addition, we demonstrate performance of the proposed workflow on a property graph derived from the IFC (Industry Foundation Classes) data, representing a digital twin of a building. This highlights how such an approach can bridge AI with real-world applications at scale, enabling industrial digital automation use cases. Introduction Graph databases are NoSQL systems designed to manage graph-structured data, typically based on the property graph model ( 2 ) . They are increasingly adopted across diverse domains from bioscience ( 32 ) to infrastructure ( 5 ) as a powerful abstraction for representing interlinked entities with rich semantics, both in knowledge graphs and in specialized domain-specific databases. In this work, we explore how large language models (LLMs) can serve as natural language interface to complex technical data encoded in property graphs. Retrieval-Augmented Generation (RAG) has emerged as a prominent strategy for grounding LLM outputs in structured or semi-structured sources. While most RAG approaches rely on unstructured documents or RDF-based knowledge graphs, Labeled Property Graphs (LPGs) provide a more expressive alternative supporting rich attributes on both nodes and edges, flexible schemas, and native compatibility with declarative graph query languages such as Cypher. However, applying RAG methods to LPGs introduces distinct challenges. Compared to RDF graphs with fixed ontologies and triple-based (subject-predicate-object) structures, LPGs exhibit greater schema variability and require support for multi-hop traversal, typed relationships, and attribute-level reasoning. These issues are amplified when adapting RAG pipelines for structured querying tasks, where the system must retrieve information by constructing correct and executable graph queries. Recent efforts have shown promise in structured generation, but primarily focus on tabular or RDF formats. In contrast, LLM-based querying over full-schema LPGs remains underexplored . We address the gap in enabling natural language interfaces for Cypher-based question answering over property graphs, with a particular focus on high-impact domains such as digital construction. Our approach centers on a multi-agent GraphRAG workflow that interprets user queries, interacts with a graph database, and iteratively generates schema-compliant Cypher queries. As noted by ( 11 ) , GraphRAG pipelines must manage diverse, interdependent, and domain-specific information with non-transferable semantics. Building on this insight, we emphasize explicit query entity verification, LLM-driven observation, and database-grounded feedback to support robust iterative query refinement. In this paper we introduce Multi-Agent GraphRAG , a system for natural language querying over property graphs. Our architecture includes query generation, schema and query entity identifiers verification, execution, and feedback-driven refinement. We demonstrate its effectiveness on both benchmark (CypherBench ( 7 ) ) and domain-specific datasets, providing insights into its performance and limitations. Labeled Property Graphs A property graph is a labeled directed multi-graph defined as a tuple ( 1 ) : \mathcal{G}=(N,E,\rho,\lambda,\sigma) where: – N is a finite set of nodes (vertices), – E is a finite set of edges (relationships), disjoint from N , – \rho:E\rightarrow(N\times N) is a total function that assigns to each edge its source and target nodes, – \lambda:(N\cup E)\rightarrow\mathcal{P}_{\!\!+}(L) is a partial function assigning each node or edge a finite non-empty set of labels from an infinite label set L , – \sigma:(N\cup E)\times P\rightarrow\mathcal{P}_{\!\!+}(V) is a partial function assigning each property key from the infinite set P a finite non-empty set of values from V . Here, \mathcal{P}_{\!\!+}(X) denotes the set of all finite non-empty subsets of a set X . A path \pi in a property graph \mathcal{G}=(N,E,\rho,\lambda,\sigma) is a finite alternating sequence of nodes and edges: \pi=(n_{1},e_{1},n_{2},e_{2},\dots,e_{k},n_{k+1}) such that k\geq 0 , n_{i}\in N , e_{i}\in E , and for all 1\leq i\leq k , \rho(e_{i})=(n_{i},n_{i+1}) . The length of \pi is k , the number of edge identifiers. A path of length zero is simply a single node. The path label \lambda(\pi) is the concatenation of the edge labels: \lambda(e_{1})\ldots\lambda(e_{k}) . Related Work Figure 1: State diagram outlining the proposed Multi-Agent GraphRAG workflow for Cypher-based information retrieval on property graphs. While the Cypher language ( 8 ) has become the de-facto standard for querying property graphs in graph database systems like Neo4j and has significantly influenced the ISO/IEC 39075:2024 GQL standard ( 14 ) , its application to LLM-backed graph reasoning and structured knowledge extraction remains limited. In contrast, the Resource Description Framework (RDF) and the SPARQL query language have seen extensive adoption in semantic reasoning tasks and integration with large language models. The existing literature on property graphs tends to emphasize algorithmic and model-level approaches over query-level execution and semantics. GraphRAG. Retrieval augmented generation on graphs (GraphRAG) is a novel paradigm that extends conventional retrieval-augmented generation (RAG) by incorporating existing or generating on-the-go graph-structured data as a retrieval source for more accurate, interpretable, and multi-hop reasoning. Although research on GraphRAG has expanded, it remains fragmented with a focus on knowledge and document graphs limiting application in other domains ( 11 ) . According to ( 25 ) GraphRAG can be split into three stages: graph-based indexing, graph-guided retrieval, and graph-enhanced generation. Together, they enable structured retrieval and response synthesis by transforming graph data into formats optimized for LLM-based generation. GraphRAG proposed in ( 6 ) combines RAG and query-focused summarization by using an LLM to build an entity-based graph index and generate community summaries, enabling scalable question answering over large, private text corpora. Knowledge Base Question Answering (KBQA). KBQA represents a task of generating precise answers to natural language queries by reasoning over structured knowledge bases. KBQA approaches typically fall into two main categories ( 21 ) : (i) semantic parsing methods, which convert natural language queries into executable logical forms over the knowledge base, and (ii) information retrieval methods, which retrieve relevant subgraphs or facts to inform the answer generation process ( 15 ; 16 ; 25 ) . The closely related concept of GraphRAG extends IR-based KBQA by leveraging graph-structured retrieval mechanisms, effectively treating IR-based KBQA as a special case within a broader framework for structured information access ( 11 ) . Text-to-SQL Semantic Parsing. Natural language interfaces (NLI) to relational databases continue to attract vast attention in applied AI research. The sketch-based approach is one of the earliest methods of structured synthesis in general and of code in particular ( 29 ; 20 ) that maps

Read the complete text