{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T16:48:51Z","timestamp":1755794931338,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","funder":[{"name":"the National Natural Science Foundation of China","award":["No. 62176028 and 62302417"],"award-info":[{"award-number":["No. 62176028 and 62302417"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,3]]},"DOI":"10.1145\/3711896.3737090","type":"proceedings-article","created":{"date-parts":[[2025,8,1]],"date-time":"2025-08-01T13:30:13Z","timestamp":1754055013000},"page":"83-94","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Progressive Stacking for Scalable Graph Condensation"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1087-5751","authenticated-orcid":false,"given":"Yibing","family":"Bai","sequence":"first","affiliation":[{"name":"Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education, Chongqing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0127-7477","authenticated-orcid":false,"given":"Min","family":"Gao","sequence":"additional","affiliation":[{"name":"Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education, Chongqing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9774-4596","authenticated-orcid":false,"given":"Zongwei","family":"Wang","sequence":"additional","affiliation":[{"name":"Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education, Chongqing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-1146-8925","authenticated-orcid":false,"given":"Xinyi","family":"Gao","sequence":"additional","affiliation":[{"name":"The University of Queensland, Brisbane, QLD, Australia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4941-8814","authenticated-orcid":false,"given":"Wentao","family":"Li","sequence":"additional","affiliation":[{"name":"University of Leicester, Leicester, United Kingdom"}]}],"member":"320","published-online":{"date-parts":[[2025,8,3]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Practical coreset constructions for machine learning. arXiv preprint arXiv:1703.06476","author":"Bachem Olivier","year":"2017","unstructured":"Olivier Bachem, Mario Lucic, and Andreas Krause. 2017. Practical coreset constructions for machine learning. arXiv preprint arXiv:1703.06476 (2017)."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492007.2492029"},{"key":"e_1_3_2_2_3_1","volume-title":"A unifying framework for spectrum-preserving graph sparsification and coarsening. Advances in Neural Information Processing Systems 32","author":"Hermsdorff Gecia Bravo","year":"2019","unstructured":"Gecia Bravo Hermsdorff and Lee Gunderson. 2019. A unifying framework for spectrum-preserving graph sparsification and coarsening. Advances in Neural Information Processing Systems 32 (2019)."},{"key":"e_1_3_2_2_4_1","volume-title":"International Conference on Learning Representations","author":"Chen Xuxi","year":"2024","unstructured":"Xuxi Chen, Yu Yang, Zhangyang Wang, and Baharan Mirzasoleiman. 2024. Data distillation can be like vodka: Distilling more times for better quality. International Conference on Learning Representations (2024)."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974782.115"},{"key":"e_1_3_2_2_6_1","unstructured":"C Deng Z Zhao Y Wang Z Zhang and Z Feng. 2020. GraphZoom: A Multi-level Spectral Approach for Accurate and Scalable Graph Embedding."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v39i16.33832"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE60146.2024.00237"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3696410.3714916"},{"key":"e_1_3_2_2_10_1","volume-title":"GC4NC: A Benchmark Framework for Graph Condensation on Node Classification with New Insights. arXiv preprint arXiv:2406.16715","author":"Gong Shengbo","year":"2024","unstructured":"Shengbo Gong, Juntong Ni, Noveen Sachdeva, Carl Yang, and Wei Jin. 2024. GC4NC: A Benchmark Framework for Graph Condensation on Node Classification with New Insights. arXiv preprint arXiv:2406.16715 (2024)."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007400"},{"key":"e_1_3_2_2_12_1","first-page":"17116","article-title":"The surprising simplicity of the early-time learning dynamics of neural networks","volume":"33","author":"Hu Wei","year":"2020","unstructured":"Wei Hu, Lechao Xiao, Ben Adlam, and Jeffrey Pennington. 2020. The surprising simplicity of the early-time learning dynamics of neural networks. Advances in Neural Information Processing Systems 33 (2020), 17116-17128.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_13_1","volume-title":"International Conference on Learning Representations","author":"Jin Wei","year":"2022","unstructured":"Wei Jin, Lingxiao Zhao, Shichang Zhang, Yozen Liu, Jiliang Tang, and Neil Shah. 2022. Graph condensation for graph neural networks. International Conference on Learning Representations (2022)."},{"key":"e_1_3_2_2_14_1","volume-title":"Sgd on neural networks learns functions of increasing complexity. Advances in neural information processing systems 32","author":"Kalimeris Dimitris","year":"2019","unstructured":"Dimitris Kalimeris, Gal Kaplun, Preetum Nakkiran, Benjamin Edelman, Tristan Yang, Boaz Barak, and Haofeng Zhang. 2019. Sgd on neural networks learns functions of increasing complexity. Advances in neural information processing systems 32 (2019)."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-023-44629-6"},{"key":"e_1_3_2_2_16_1","volume-title":"Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations.","author":"Kipf Thomas N","year":"2017","unstructured":"Thomas N Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2023.3235931"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i4.28098"},{"key":"e_1_3_2_2_19_1","volume-title":"Nicest: Noisy label correction and training for robust scene graph generation","author":"Li Lin","year":"2024","unstructured":"Lin Li, Jun Xiao, Hanrong Shi, Hanwang Zhang, Yi Yang, Wei Liu, and Long Chen. 2024. Nicest: Noisy label correction and training for robust scene graph generation. IEEE Transactions on Pattern Analysis and Machine Intelligence (2024)."},{"key":"e_1_3_2_2_20_1","volume-title":"Graph condensation via receptive field distribution matching. arXiv preprint arXiv:2206.13697","author":"Liu Mengyang","year":"2022","unstructured":"Mengyang Liu, Shanchuan Li, Xinshi Chen, and Le Song. 2022. Graph condensation via receptive field distribution matching. arXiv preprint arXiv:2206.13697 (2022)."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV51070.2023.01588"},{"key":"e_1_3_2_2_22_1","first-page":"1","article-title":"Graph reduction with spectral and cut guarantees","volume":"20","author":"Loukas Andreas","year":"2019","unstructured":"Andreas Loukas. 2019. Graph reduction with spectral and cut guarantees. Journal of Machine Learning Research 20, 116 (2019), 1-42.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_23_1","volume-title":"International conference on machine learning. PMLR, 3237-3246","author":"Loukas Andreas","year":"2018","unstructured":"Andreas Loukas and Pierre Vandergheynst. 2018. Spectrally approximating large graphs with smaller graphs. In International conference on machine learning. PMLR, 3237-3246."},{"key":"e_1_3_2_2_24_1","first-page":"1","article-title":"Training gaussian mixture models at scale via coresets","volume":"18","author":"Lucic Mario","year":"2018","unstructured":"Mario Lucic, Matthew Faulkner, Andreas Krause, and Dan Feldman. 2018. Training gaussian mixture models at scale via coresets. Journal of Machine Learning Research 18, 160 (2018), 1-25.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_25_1","volume-title":"International Conference on Machine Learning. PMLR, 17848-17869","author":"Pooladzandi Omead","year":"2022","unstructured":"Omead Pooladzandi, David Davini, and Baharan Mirzasoleiman. 2022. Adaptive second order coresets for data-efficient machine learning. In International Conference on Machine Learning. PMLR, 17848-17869."},{"key":"e_1_3_2_2_26_1","first-page":"26501","article-title":"On the ability of graph neural networks to model interactions between vertices","volume":"36","author":"Razin Noam","year":"2023","unstructured":"Noam Razin, Tom Verbin, and Nadav Cohen. 2023. On the ability of graph neural networks to model interactions between vertices. Advances in Neural Information Processing Systems 36 (2023), 26501-26545.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3637528.3671785"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3437963.3441835"},{"key":"e_1_3_2_2_29_1","first-page":"19870","article-title":"On the scalability of gnns for molecular graphs","volume":"37","author":"Sypetkowski Maciej","year":"2024","unstructured":"Maciej Sypetkowski, Frederik Wenkel, Farimah Poursafaei, Nia Dickson, Karush Suri, Philip Fradkin, and Dominique Beaini. 2024. On the scalability of gnns for molecular graphs. Advances in Neural Information Processing Systems 37 (2024), 19870-19906.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_30_1","volume-title":"Graph Attention Networks. In International Conference on Learning Representations.","author":"Veli\u010dkovi\u0107 Petar","year":"2018","unstructured":"Petar Veli\u010dkovi\u0107, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Li\u00f2, and Yoshua Bengio. 2018. Graph Attention Networks. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i14.29480"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM54844.2022.00158"},{"key":"e_1_3_2_2_33_1","volume-title":"International conference on machine learning. PMLR, 6861-6871","author":"Wu Felix","year":"2019","unstructured":"Felix Wu, Amauri Souza, Tianyi Zhang, Christopher Fifty, Tao Yu, and Kilian Weinberger. 2019. Simplifying graph convolutional networks. In International conference on machine learning. PMLR, 6861-6871."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589334.3645604"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3696410.3714851"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-70344-7_4"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512180"},{"key":"e_1_3_2_2_38_1","volume-title":"Does graph distillation see like vision dataset counterpart? Advances in Neural Information Processing Systems 36","author":"Yang Beining","year":"2024","unstructured":"Beining Yang, Kai Wang, Qingyun Sun, Cheng Ji, Xingcheng Fu, Hao Tang, Yang You, and Jianxin Li. 2024. Does graph distillation see like vision dataset counterpart? Advances in Neural Information Processing Systems 36 (2024)."},{"key":"e_1_3_2_2_39_1","volume-title":"International Conference on Machine Learning. PMLR, 39314-39330","author":"Yang Yu","year":"2023","unstructured":"Yu Yang, Hao Kang, and Baharan Mirzasoleiman. 2023. Towards sustainable learning: Coresets for data-efficient deep learning. In International Conference on Machine Learning. PMLR, 39314-39330."},{"key":"e_1_3_2_2_40_1","volume-title":"recover and relabel: Dataset condensation at imagenet scale from a new perspective. Advances in Neural Information Processing Systems 36","author":"Yin Zeyuan","year":"2024","unstructured":"Zeyuan Yin, Eric Xing, and Zhiqiang Shen. 2024. Squeeze, recover and relabel: Dataset condensation at imagenet scale from a new perspective. Advances in Neural Information Processing Systems 36 (2024)."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219890"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR52688.2022.01157"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449813"},{"key":"e_1_3_2_2_44_1","volume-title":"International Conference on Machine Learning. PMLR, 60379-60395","author":"Zhang Yuchen","year":"2024","unstructured":"Yuchen Zhang, Tianle Zhang, Kai Wang, Ziyao Guo, Yuxuan Liang, Xavier Bresson, Wei Jin, and Yang You. 2024. Navigating Complexity: Toward Lossless Graph Condensation via Expanding Window Matching. In International Conference on Machine Learning. PMLR, 60379-60395."},{"key":"e_1_3_2_2_45_1","volume-title":"Xingquan Zhu, and Shirui Pan.","author":"Zheng Xin","year":"2024","unstructured":"Xin Zheng, Miao Zhang, Chunyang Chen, Quoc Viet Hung Nguyen, Xingquan Zhu, and Shirui Pan. 2024. Structure-free graph condensation: From large-scale graphs to condensed graph-free data. Advances in Neural Information Processing Systems 36 (2024)."}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Toronto ON Canada","acronym":"KDD '25"},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3711896.3737090","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,16]],"date-time":"2025-08-16T14:35:41Z","timestamp":1755354941000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711896.3737090"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"references-count":45,"alternative-id":["10.1145\/3711896.3737090","10.1145\/3711896"],"URL":"https:\/\/doi.org\/10.1145\/3711896.3737090","relation":{},"subject":[],"published":{"date-parts":[[2025,8,3]]},"assertion":[{"value":"2025-08-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}