Graph Condensation: Foundations, Methods and Prospects
File version
Version of Record (VoR)
Author(s)
Gao, Xinyi
Yu, Junliang
Qiu, Ruihong
Chen, Tong
Nguyen, Quoc Viet Hung
Huang, Zi
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
Size
File type(s)
Location
Sydney, Australia
Abstract
Graph data is extensively utilized across various domains, owing to its capacity to represent complex structural relationships among diverse real-world entities. However, the rapid expansion of graph data introduces significant challenges in terms of storage, transmission, and the training of graph neural networks (GNNs) for effective graph data analysis. In light of these challenges, graph condensation (GC) has emerged as a data-centric solution, synthesizing a compact yet representative graph to replace the original large graph in GNN training. These GNNs trained on condensed graphs can achieve performance comparable to models trained on full-scale data, attracting substantial attention and stimulating extensive research. In response to this trend, this tutorial provides a comprehensive and up-to-date overview of GC research. It systematically categorizes existing studies into five categories aligned with critical GC evaluation criteria: effectiveness, generalization, efficiency, fairness, and robustness. Additionally, we will provide an in-depth analysis of two fundamental components of GC: optimization strategies and condensed graph generation, elucidating their key characteristics and underlying technologies. Finally, this tutorial will explore GC applications across various fields and outline potential directions for future research in this rapidly evolving and impactful domain. To help the audience gain a systematic understanding of the topics and technologies covered in this tutorial, we present further details in our recent survey paper https://arxiv.org/abs/2401.11720 and GC toolkit https://arxiv.org/abs/2405.14246
Journal Title
Conference Title
WWW '25: Companion Proceedings of the ACM on Web Conference 2025
Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
ARC
Grant identifier(s)
DP240101108
Rights Statement
Rights Statement
© 2025 Copyright held by the owner/author(s). This work is licensed under a Creative Commons Attribution International 4.0 License.
Item Access Status
Note
Access the data
Related item(s)
Subject
Persistent link to this record
Citation
Yin, H; Gao, X; Yu, J; Qiu, R; Chen, T; Nguyen, QVH; Huang, Z, Graph Condensation: Foundations, Methods and Prospects, WWW '25: Companion Proceedings of the ACM on Web Conference 2025, 2025, pp. 69-72