Graph-Based Approaches and Functionalities in Retrieval-Augmented Generation: A Comprehensive Survey
ACM Computing Surveys · 31.07.2026 · 58 (10) · 1-38
DOI: 10.1145/3795880 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Computing Surveys, online erschienen am 03.04.2026. Verfasst von Zulun Zhu und 5 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 233 Literaturangaben. Gefördert von: National Research Foundation, Singapore, AI Singapore Programme.
Abstract (Originalsprache)
Large language models (LLMs) struggle with the factual error during inference due to the lack of sufficient training data and the most updated knowledge, leading to the hallucination problem. Retrieval-Augmented Generation (RAG) has gained attention as a promising solution to address the limitation of LLMs, by retrieving relevant information from external source to generate more accurate answers to the questions. Given the pervasive presence of structured knowledge in the external source, considerable strides in RAG have been made to employ the techniques related to graphs and achieve more complex reasoning based on the topological information between knowledge entities. Although recent surveys summarize RAG pipelines, they largely restrict the role of graphs to knowledge-graph traversal, leaving the broader impacts of graph structure on retrieval, prompting, and pipeline control underexplored. This survey offers a novel perspective on the functionality of graphs within RAG and their impact on enhancing performance across a wide range of graph-structured data. It provides a detailed breakdown of the roles that graphs play in RAG, covering database construction, algorithms, pipelines, and tasks. Finally, it identifies current challenges and outline future research directions, aiming at inspiring further developments in this field. Our graph-centered analysis highlights the commonalities and differences in existing methods, setting the stage for future researchers in areas such as graph learning, database systems, and natural language processing.
Förderung
- National Research Foundation, Singapore
- AI Singapore Programme
Zitieren
APA
Zhu, Z., Huang, T., Wang, K., Ye, J., Chen, X., & Luo, S. (2026). Graph-Based Approaches and Functionalities in Retrieval-Augmented Generation: A Comprehensive Survey. ACM Computing Surveys, 58(10), 1-38. https://doi.org/10.1145/3795880
Vancouver
Zhu Z, Huang T, Wang K, Ye J, Chen X, Luo S. Graph-Based Approaches and Functionalities in Retrieval-Augmented Generation: A Comprehensive Survey. ACM Computing Surveys. 2026;58(10):1-38. doi:10.1145/3795880
BibTeX
@article{Zhu2026,
author = {Zhu, Zulun and Huang, Tiancheng and Wang, Kai and Ye, Junda and Chen, Xinghe and Luo, Siqiang},
title = {Graph-Based Approaches and Functionalities in Retrieval-Augmented Generation: A Comprehensive Survey},
journal = {ACM Computing Surveys},
year = {2026},
volume = {58},
number = {10},
pages = {1--38},
doi = {10.1145/3795880}
}
EUVIMED