Graph condensation: A survey

X Gao, J Yu, T Chen, G Ye, W Zhang, H Yin - arXiv preprint arXiv …, 2024 - arxiv.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 …

Editable graph neural network for node classifications

Z Liu, Z Jiang, S Zhong, K Zhou, L Li, R Chen… - arXiv preprint arXiv …, 2023 - arxiv.org
Despite Graph Neural Networks (GNNs) have achieved prominent success in many graph-
based learning problem, such as credit risk assessment in financial networks and fake news …

A survey on graph condensation

H Xu, L Zhang, Y Ma, S Zhou, Z Zheng… - arXiv preprint arXiv …, 2024 - arxiv.org
Analytics on large-scale graphs have posed significant challenges to computational
efficiency and resource requirements. Recently, Graph condensation (GC) has emerged as …

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 …

Ameliorate Spurious Correlations in Dataset Condensation

J Cui, R Wang, Y Xiong, CJ Hsieh - arXiv preprint arXiv:2406.06609, 2024 - arxiv.org
Dataset Condensation has emerged as a technique for compressing large datasets into
smaller synthetic counterparts, facilitating downstream training tasks. In this paper, we study …

[HTML][HTML] Node-Centric Pruning: A Novel Graph Reduction Approach

H Shokouhinejad, R Razavi-Far, G Higgins… - Machine Learning and …, 2024 - mdpi.com
In the era of rapidly expanding graph-based applications, efficiently managing large-scale
graphs has become a critical challenge. This paper introduces an innovative graph …

GCondenser: Benchmarking Graph Condensation

Y Liu, R Qiu, Z Huang - arXiv preprint arXiv:2405.14246, 2024 - arxiv.org
Large-scale graphs are valuable for graph representation learning, yet the abundant data in
these graphs hinders the efficiency of the training process. Graph condensation (GC) …

Gradient Rewiring for Editable Graph Neural Network Training

Z Jiang, Z Liu, X Han, Q Feng, H Jin, Q Tan… - arXiv preprint arXiv …, 2024 - arxiv.org
Deep neural networks are ubiquitously adopted in many applications, such as computer
vision, natural language processing, and graph analytics. However, well-trained neural …

Rethinking and Accelerating Graph Condensation: A Training-Free Approach with Class Partition

X Gao, T Chen, W Zhang, J Yu, G Ye… - 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 …