Graph Condensation: Foundations, Methods and Prospects

Loading...
Thumbnail Image
File version

Version of Record (VoR)

Author(s)
Yin, Hongzhi
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
2025
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