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

22 May 2024

Quoc Viet Hung Nguyen

ArXiv PDF HTML

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

50 / 53 papers shown

Title
Scalable Graph Condensation with Evolving Capabilities Shengbo Gong Mohammad Hashemi Juntong Ni Carl Yang Wei Jin 115 2 0 24 Feb 2025
Graph Condensation: A Survey Xin Gao Junliang Yu Wei Jiang Tong Chen Wentao Zhang Hongzhi Yin DD 254 20 0 28 Jan 2025
Contrastive Graph Condensation: Advancing Data Versatility through Self-Supervised Learning Xinyi Gao Yayong Li Tong Chen Guanhua Ye Wentao Zhang Hongzhi Yin 126 2 0 26 Nov 2024
RobGC: Towards Robust Graph Condensation Xinyi Gao Hongzhi Yin Tong Chen Guanhua Ye Wentao Zhang Tengjiao Wang AAML 100 3 0 19 Jun 2024
Graph Condensation for Open-World Graph Learning Xin Gao Tong Chen Wentao Zhang Yayong Li Xiangguo Sun Hongzhi Yin 81 8 0 27 May 2024
Simple Graph Condensation Zhenbang Xiao Yu Wang Shunyu Liu Huiqiong Wang Mingli Song Tongya Zheng DD 128 7 0 22 Mar 2024
Graph Data Condensation via Self-expressive Graph Structure Reconstruction Zhanyu Liu Chaolv Zeng Guanjie Zheng DD 107 13 0 12 Mar 2024
Navigating Complexity: Toward Lossless Graph Condensation via Expanding Window Matching Yuchen Zhang Tianle Zhang Kai Wang Ziyao Guo Yuxuan Liang Xavier Bresson Wei Jin Yang You 70 25 0 07 Feb 2024
Two Trades is not Baffled: Condensing Graph via Crafting Rational Gradient Matching Tianle Zhang Yuchen Zhang Kun Wang Kai Wang Beining Yang Kaipeng Zhang Wenqi Shao Ping Liu Qiufeng Wang Yang You DD 104 14 0 07 Feb 2024
EXGC: Bridging Efficiency and Explainability in Graph Condensation Sihang Li Xinglin Li Yongduo Sui Yuan Gao Guibin Zhang Kun Wang Xiang Wang Xiangnan He DD 91 21 0 05 Feb 2024
A Survey on Graph Condensation Hongjia Xu Liangliang Zhang Yao Ma Sheng Zhou Zhuonan Zheng Jiajun Bu 105 11 0 03 Feb 2024
A Comprehensive Survey on Graph Reduction: Sparsification, Coarsening, and Condensation Mohammad Hashemi Shengbo Gong Juntong Ni Wenqi Fan B. A. Prakash Wei Jin DD 116 47 0 29 Jan 2024
Disentangled Condensation for Large-scale Graphs Zhenbang Xiao Shunyu Liu Yu Wang Tongya Zheng Mingli Song Mingli Song Tongya Zheng DD 217 6 0 18 Jan 2024
Graph Coarsening via Convolution Matching for Scalable Graph Neural Network Training Charles Dickens E-Wen Huang Aishwarya N. Reganti Jiong Zhu Karthik Subbian Danai Koutra 73 6 0 24 Dec 2023
Attend Who is Weak: Enhancing Graph Condensation via Cross-Free Adversarial Training Xinglin Li Kun Wang Hanhui Deng Yuxuan Liang Di Wu AAML 15 9 0 27 Nov 2023
Fast Graph Condensation with Structure-based Neural Tangent Kernel Lin Wang Wenqi Fan Jiatong Li Yao Ma Qing Li DD 76 30 0 17 Oct 2023
Does Graph Distillation See Like Vision Dataset Counterpart? Beining Yang Kai Wang Qingyun Sun Cheng Ji Xingcheng Fu Hao Tang Yang You Jianxin Li DD 59 44 0 13 Oct 2023
CaT: Balanced Continual Graph Learning with Graph Condensation Yilun Liu Ruihong Qiu Zi Huang DD 87 42 0 18 Sep 2023
Graph Condensation for Inductive Node Representation Learning Xin Gao Tong Chen Yilong Zang Wentao Zhang Quoc Viet Hung Nguyen Kai Zheng Hongzhi Yin DD AI4CE 70 37 0 29 Jul 2023
Structure-free Graph Condensation: From Large-scale Graphs to Condensed Graph-free Data Xin Zheng Miao Zhang C. Chen Quoc Viet Hung Nguyen Xingquan Zhu Shirui Pan DD 79 67 0 05 Jun 2023
Rethinking Graph Lottery Tickets: Graph Sparsity Matters Bo Hui Jocelyn M Mora Adrian Dalca I. Aganj 81 23 0 03 May 2023
Dataset Distillation: A Comprehensive Review Ruonan Yu Songhua Liu Xinchao Wang DD 67 127 0 17 Jan 2023
A Comprehensive Survey of Dataset Distillation Shiye Lei Dacheng Tao DD 85 91 0 13 Jan 2023
Graph Neural Networks are Inherently Good Generalizers: Insights by Bridging GNNs and MLPs Chenxiao Yang Qitian Wu Jiahua Wang Junchi Yan AI4CE 69 55 0 18 Dec 2022
Graph Condensation via Receptive Field Distribution Matching Mengyang Liu Shanchuan Li Xinshi Chen Le Song DD 115 51 0 28 Jun 2022
Condensing Graphs via One-Step Gradient Matching Wei Jin Xianfeng Tang Haoming Jiang Zheng Li Danqing Zhang Jiliang Tang Bin Ying DD 81 110 0 15 Jun 2022
Rethinking and Scaling Up Graph Contrastive Learning: An Extremely Efficient Approach with Group Discrimination Yizhen Zheng Shirui Pan Vincent C. S. Lee Yu Zheng Philip S. Yu 61 98 0 03 Jun 2022
Dataset Distillation by Matching Training Trajectories George Cazenavette Tongzhou Wang Antonio Torralba Alexei A. Efros Jun-Yan Zhu FedML DD 172 388 0 22 Mar 2022
Data Augmentation for Deep Graph Learning: A Survey Kaize Ding Zhe Xu Hanghang Tong Huan Liu OOD GNN 79 229 0 16 Feb 2022
Node Dependent Local Smoothing for Scalable Graph Learning Wentao Zhang Mingyu Yang Zeang Sheng Yang Li Wenbin Ouyang Yangyu Tao Zhi-Xin Yang Tengjiao Wang 51 68 0 27 Oct 2021
Graph Condensation for Graph Neural Networks Wei Jin Lingxiao Zhao Shichang Zhang Yozen Liu Jiliang Tang Neil Shah DD AI4CE 85 158 0 14 Oct 2021
Dataset Condensation with Distribution Matching Bo Zhao Hakan Bilen DD 75 304 0 08 Oct 2021
Scaling Up Graph Neural Networks Via Graph Coarsening Zengfeng Huang Shengzhong Zhang Chong Xi T. Liu Min Zhou GNN 106 103 0 09 Jun 2021
Graph Coarsening with Neural Networks Chen Cai Dingkang Wang Yusu Wang DD 176 67 0 02 Feb 2021
A Survey on Heterogeneous Graph Embedding: Methods, Techniques, Applications and Sources Xiao Wang Deyu Bo C. Shi Shaohua Fan Yanfang Ye Philip S. Yu AI4TS 74 305 0 30 Nov 2020
Dataset Meta-Learning from Kernel Ridge-Regression Timothy Nguyen Zhourung Chen Jaehoon Lee DD 129 244 0 30 Oct 2020
Dataset Condensation with Gradient Matching Bo Zhao Konda Reddy Mopuri Hakan Bilen DD 111 497 0 10 Jun 2020
Open Graph Benchmark: Datasets for Machine Learning on Graphs Weihua Hu Matthias Fey Marinka Zitnik Yuxiao Dong Hongyu Ren Bowen Liu Michele Catasta J. Leskovec 303 2,728 0 02 May 2020
Temporal Network Representation Learning via Historical Neighborhoods Aggregation Shixun Huang Z. Bao Guoliang Li Yanghao Zhou J. Culpepper AI4TS 55 18 0 30 Mar 2020
Unifying Graph Convolutional Neural Networks and Label Propagation Hongwei Wang J. Leskovec GNN 81 170 0 17 Feb 2020
Diffusion Improves Graph Learning Johannes Klicpera Stefan Weißenberger Stephan Günnemann GNN 129 705 0 28 Oct 2019
InfoGraph: Unsupervised and Semi-supervised Graph-Level Representation Learning via Mutual Information Maximization Fan-Yun Sun Jordan Hoffmann Vikas Verma Jian Tang SSL 143 861 0 31 Jul 2019
GraphSAINT: Graph Sampling Based Inductive Learning Method Hanqing Zeng Hongkuan Zhou Ajitesh Srivastava Rajgopal Kannan Viktor Prasanna GNN 137 966 0 10 Jul 2019
Simplifying Graph Convolutional Networks Felix Wu Tianyi Zhang Amauri Souza Christopher Fifty Tao Yu Kilian Q. Weinberger GNN 233 3,172 0 19 Feb 2019
A Comprehensive Survey on Graph Neural Networks Zonghan Wu Shirui Pan Fengwen Chen Guodong Long Chengqi Zhang Philip S. Yu FaML GNN AI4TS AI4CE 754 8,526 0 03 Jan 2019
Predict then Propagate: Graph Neural Networks meet Personalized PageRank Johannes Klicpera Aleksandar Bojchevski Stephan Günnemann GNN 216 1,686 0 14 Oct 2018
Spectrally approximating large graphs with smaller graphs Andreas Loukas P. Vandergheynst 53 104 0 21 Feb 2018
Graph Attention Networks Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio GNN 470 20,138 0 30 Oct 2017
Inductive Representation Learning on Large Graphs William L. Hamilton Z. Ying J. Leskovec 498 15,232 0 07 Jun 2017
Neural Message Passing for Quantum Chemistry Justin Gilmer S. Schoenholz Patrick F. Riley Oriol Vinyals George E. Dahl 588 7,443 0 04 Apr 2017