Graph condensation: A survey

X Gao, J Yu, T Chen, G Ye, W Zhang… - IEEE Transactions on …, 2025 - ieeexplore.ieee.org
The rapid growth of graph data poses significant challenges in storage, transmission, and
particularly the training of graph neural networks (GNNs). To address these challenges …

A comprehensive survey on graph reduction: Sparsification, coarsening, and condensation

M Hashemi, S Gong, J Ni, W Fan, BA Prakash… - arxiv preprint arxiv …, 2024 - arxiv.org
Many real-world datasets can be naturally represented as graphs, spanning a wide range of
domains. However, the increasing complexity and size of graph datasets present significant …

Generalized graph prompt: Toward a unification of pre-training and downstream tasks on graphs

X Yu, Z Liu, Y Fang, Z Liu, S Chen… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Graphs can model complex relationships between objects, enabling a myriad of Web
applications such as online page/article classification and social recommendation. While …

Gc-bench: An open and unified benchmark for graph condensation

Q Sun, Z Chen, B Yang, C Ji, X Fu, S Zhou… - arxiv preprint arxiv …, 2024 - arxiv.org
Graph condensation (GC) has recently garnered considerable attention due to its ability to
reduce large-scale graph datasets while preserving their essential properties. The core …

Rethinking and accelerating graph condensation: A training-free approach with class partition

X Gao, G Ye, T Chen, W Zhang, J Yu, H Yin - arxiv preprint arxiv …, 2024 - arxiv.org
The increasing prevalence of large-scale graphs poses a significant challenge for graph
neural network training, attributed to their substantial computational requirements. In …

A Simple Data Augmentation for Graph Classification: A Perspective of Equivariance and Invariance

Y Sui, S Wang, J Sun, Z Liu, Q Cui, L Li, J Zhou… - ACM Transactions on …, 2024 - dl.acm.org
In graph classification, the out-of-distribution (OOD) issue is attracting great attention. To
address this issue, a prevailing idea is to learn stable features, on the assumption that they …

Backdoor graph condensation

J Wu, N Lu, Z Dai, W Fan, S Liu, Q Li, K Tang - arxiv preprint arxiv …, 2024 - arxiv.org
Recently, graph condensation has emerged as a prevalent technique to improve the training
efficiency for graph neural networks (GNNs). It condenses a large graph into a small one …

A Unified Invariant Learning Framework for Graph Classification

Y Sui, J Sun, S Wang, Z Liu, Q Cui, L Li… - arxiv preprint arxiv …, 2025 - arxiv.org
Invariant learning demonstrates substantial potential for enhancing the generalization of
graph neural networks (GNNs) with out-of-distribution (OOD) data. It aims to recognize …

Dataset condensation for recommendation

J Wu, W Fan, J Chen, S Liu, Q Liu, R He, Q Li… - arxiv preprint arxiv …, 2023 - arxiv.org
Training recommendation models on large datasets requires significant time and resources.
It is desired to construct concise yet informative datasets for efficient training. Recent …

The Snowflake Hypothesis: Training and Powering GNN with One Node One Receptive Field

K Wang, G Li, S Wang, G Zhang, K Wang… - Proceedings of the 30th …, 2024 - dl.acm.org
Despite Graph Neural Networks (GNNs) demonstrating considerable promise in graph
representation learning tasks, GNNs predominantly face significant issues with overfitting …