EUVIMEDEUVIMED entdecken
Crossref

Graph-Based Approaches and Functionalities in Retrieval-Augmented Generation: A Comprehensive Survey

Zulun Zhu, Tiancheng Huang, Kai Wang, Junda Ye, Xinghe Chen, Siqiang Luo

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →