{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T19:58:31Z","timestamp":1776887911699,"version":"3.51.2"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,5,13]],"date-time":"2024-05-13T00:00:00Z","timestamp":1715558400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,5,13]]},"DOI":"10.1145\/3589335.3651920","type":"proceedings-article","created":{"date-parts":[[2024,5,12]],"date-time":"2024-05-12T18:41:21Z","timestamp":1715539281000},"page":"1502-1510","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Graph Coarsening via Convolution Matching for Scalable Graph Neural Network Training"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0368-6859","authenticated-orcid":false,"given":"Charles","family":"Dickens","sequence":"first","affiliation":[{"name":"University of California Santa Cruz, Santa Cruz, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4461-8545","authenticated-orcid":false,"given":"Edward","family":"Huang","sequence":"additional","affiliation":[{"name":"Amazon, Palo Alto, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-0989-1406","authenticated-orcid":false,"given":"Aishwarya","family":"Reganti","sequence":"additional","affiliation":[{"name":"Amazon, Palo Alto, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6145-3295","authenticated-orcid":false,"given":"Jiong","family":"Zhu","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9023-2248","authenticated-orcid":false,"given":"Karthik","family":"Subbian","sequence":"additional","affiliation":[{"name":"Amazon, Palo Alto, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3206-8179","authenticated-orcid":false,"given":"Danai","family":"Koutra","sequence":"additional","affiliation":[{"name":"Amazon, Palo Alto, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,5,13]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Network Embedding: On Compression and Learning","author":"Akbas Esra","year":"2019","unstructured":"Esra Akbas and Mehmet Emin Aktas. 2019. Network Embedding: On Compression and Learning. In IEEE Transactions on Big Data."},{"key":"e_1_3_2_2_2_1","unstructured":"Ondrej Bohdal Yongxin Yang and Timothy Hospedales. 2020. Flexible Dataset Distillation: Learn Labels Instead of Images. In Arxiv preprint."},{"key":"e_1_3_2_2_3_1","volume-title":"International Conference on Learning Representations (ICLR).","author":"Bruna Joan","year":"2014","unstructured":"Joan Bruna, Wojciech Zaremba, Arthur Szlam, and Yann Lecun. 2014. Spectral networks and Locally Connected Networks on Graphs. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_2_4_1","unstructured":"Micha\u00ebl Defferrard Xavier Bresson and Pierre Vandergheynst. 2016. Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering. In Advances in Neural Information Processing Systems (NIPS)."},{"key":"e_1_3_2_2_5_1","volume-title":"GraphZoom: A Multi-Level Spectral Approach for Accurate and Scalable Graph Embedding. In International Conference on Learning Representations (ICLR).","author":"Deng Chenhui","year":"2020","unstructured":"Chenhui Deng, Zhiqiang Zhao, Yongyu Wang, Zhiru Zhang, and Zhuo Feng. 2020. GraphZoom: A Multi-Level Spectral Approach for Accurate and Scalable Graph Embedding. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2470654.2466444"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/130908440"},{"key":"e_1_3_2_2_8_1","volume-title":"Faster Graph Embeddings Via Coarsening. In International Conference on Machine Learning (ICML).","author":"Fahrbach Matthew","year":"2020","unstructured":"Matthew Fahrbach, Gramoz Goranci, Richard Peng, Sushant Sachdeva, and Chi Wang. 2020. Faster Graph Embeddings Via Coarsening. In International Conference on Machine Learning (ICML)."},{"key":"e_1_3_2_2_9_1","volume-title":"Fast Graph Representation Learning with PyTorch Geometric. In ICLR Workshop on Representation Learning on Graphs and Manifolds.","author":"Fey Matthias","unstructured":"Matthias Fey and Jan E. Lenssen. 2019. Fast Graph Representation Learning with PyTorch Geometric. In ICLR Workshop on Representation Learning on Graphs and Manifolds."},{"key":"e_1_3_2_2_10_1","volume-title":"15th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI}21). 551--568.","author":"Gandhi Swapnil","unstructured":"Swapnil Gandhi and Anand Padmanabha Iyer. 2021. P3: Distributed deep graph learning at scale. In 15th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI}21). 551--568."},{"key":"e_1_3_2_2_11_1","volume-title":"Smaller Coresets for K-Mediam and K-Means Clustering. In ACM Annual Symposium on Computational Geometry (ACG).","author":"Har-Peled Sariel","year":"2005","unstructured":"Sariel Har-Peled and Akash Kushal. 2005. Smaller Coresets for K-Mediam and K-Means Clustering. In ACM Annual Symposium on Computational Geometry (ACG)."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00051"},{"key":"e_1_3_2_2_13_1","volume-title":"Open graph benchmark: Datasets for machine learning on graphs. Advances in neural information processing systems","author":"Hu Weihua","year":"2020","unstructured":"Weihua Hu, Matthias Fey, Marinka Zitnik, Yuxiao Dong, Hongyu Ren, Bowen Liu, Michele Catasta, and Jure Leskovec. 2020a. Open graph benchmark: Datasets for machine learning on graphs. Advances in neural information processing systems, Vol. 33 (2020), 22118--22133."},{"key":"e_1_3_2_2_14_1","volume-title":"Open Graph Benchmark: Datasets for Machine Learning on Graphs. In Conference on Neural Information Processing Systems (NeurIPS).","author":"Hu Weihua","year":"2020","unstructured":"Weihua Hu, Matthias Fey, Marinka Zitnk, Yuxiao Dong, Hongyu Ren, Bowen Liu, Michele Catasta, and Jure Leskovec. 2020b. Open Graph Benchmark: Datasets for Machine Learning on Graphs. In Conference on Neural Information Processing Systems (NeurIPS)."},{"key":"e_1_3_2_2_15_1","volume-title":"Scaling Up Graph Neural Networks Via Graph Coarsening. In ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD).","author":"Huang Zengfeng","year":"2021","unstructured":"Zengfeng Huang, Shengzhong Zhang, Chong Xi, Tang Liu, and Min Zhou. 2021. Scaling Up Graph Neural Networks Via Graph Coarsening. In ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD)."},{"key":"e_1_3_2_2_16_1","volume-title":"Communication-efficient sampling for distributed training of graph convolutional networks. arXiv preprint arXiv:2101.07706","author":"Jiang Peng","year":"2021","unstructured":"Peng Jiang and Masuma Akter Rumi. 2021. Communication-efficient sampling for distributed training of graph convolutional networks. arXiv preprint arXiv:2101.07706 (2021)."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539429"},{"key":"e_1_3_2_2_18_1","volume-title":"Graph Condensation for Graph Neural Networks. In International Conference on Learning Representations (ICLR).","author":"Jin Wei","year":"2022","unstructured":"Wei Jin, Lingxiao Zhao, Schichang Zhang, Yozen Liu, Jiliang Tang, and Neil Shah. 2022b. Graph Condensation for Graph Neural Networks. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_2_19_1","volume-title":"Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations (ICLR).","author":"Thomas","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_2_20_1","volume-title":"Featured Graph Coarsening with Similarity Guarantees. In International Conference on Machine Learning (ICML).","author":"Kumar Manoj","year":"2023","unstructured":"Manoj Kumar, Anurag Sharma, Shashwat Saxena, and Sandeep Kumar. 2023. Featured Graph Coarsening with Similarity Guarantees. In International Conference on Machine Learning (ICML)."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2018.2879624"},{"key":"e_1_3_2_2_22_1","volume-title":"MILE: A Multi-Level Framework for Scalable Graph Embedding. In International AAAI Conference on Web and Social Media (ICWSM).","author":"Liang Jiongqian","year":"2021","unstructured":"Jiongqian Liang, Saket Gurukar, and Srinivasan Parthasarathy. 2021. MILE: A Multi-Level Framework for Scalable Graph Embedding. In International AAAI Conference on Web and Social Media (ICWSM)."},{"key":"e_1_3_2_2_23_1","unstructured":"Mengyang Liu Shanchuan Li Xinshi Chen and Le Song. 2022. Graph Condensation via Receptive Field Distribution Matching. In Arxiv preprint."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3186727"},{"key":"e_1_3_2_2_25_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, Vol. 20, 116 (2019), 1--42.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_26_1","volume-title":"Coreset for Data-efficient Training of Machine Learning Models. In International Conference on Machine Learning (ICML).","author":"Mirzasoleiman Baharan","year":"2020","unstructured":"Baharan Mirzasoleiman, Jeff Bilmes, and Jure Leskovec. 2020. Coreset for Data-efficient Training of Machine Learning Models. In International Conference on Machine Learning (ICML)."},{"key":"e_1_3_2_2_27_1","volume-title":"Approximation Algorithms for Multicommodity-type Problems with Guarantees Independent of the Graph Size. In IEEE Symposium on Foundation of Computer Science.","author":"Moitra Ankur","year":"2009","unstructured":"Ankur Moitra. 2009. Approximation Algorithms for Multicommodity-type Problems with Guarantees Independent of the Graph Size. In IEEE Symposium on Foundation of Computer Science."},{"key":"e_1_3_2_2_28_1","volume-title":"International Conference on Learning Representations (ICLR).","author":"Nguyen Timothy","year":"2021","unstructured":"Timothy Nguyen, Zhourong Chen, and Jaehoon Lee. 2021. Dataset Meta-Learning from Kernel Ridge-Regression. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_2_29_1","volume-title":"Fast Influence-based Coarsening for Large Networks. In ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD).","author":"Purohit Manish","unstructured":"Manish Purohit, B. Aditya Prakash, Chanhyun Kang, Yao Zhang, and V. S. Subrahmanian. 2014. Fast Influence-based Coarsening for Large Networks. In ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD)."},{"key":"e_1_3_2_2_30_1","volume-title":"Correct Globally: A Distributed Algorithm for Training Graph Neural Networks. In International Conference on Learning Representations.","author":"Ramezani Morteza","year":"2021","unstructured":"Morteza Ramezani, Weilin Cong, Mehrdad Mahdavi, Mahmut Kandemir, and Anand Sivasubramaniam. 2021. Learn Locally, Correct Globally: A Distributed Algorithm for Training Graph Neural Networks. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v29i3.2157"},{"key":"e_1_3_2_2_32_1","volume-title":"Active Learning for Convolutional Neural Networks: A Core-Set Approach. In International Conference on Learning Representations (ICLR).","author":"Sener Ozan","year":"2018","unstructured":"Ozan Sener and Silvio Savarses. 2018. Active Learning for Convolutional Neural Networks: A Core-Set Approach. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Ilia Sucholutsky and Matthias Schonlau. 2020. Soft-Label Dataset Distillation and Text Dataset Distillation. In Arxiv preprint.","DOI":"10.1109\/IJCNN52387.2021.9533769"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/1046920.1058114"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00070"},{"key":"e_1_3_2_2_36_1","volume-title":"Highly-Performant Package for Graph Neural Networks. arXiv preprint arXiv:1909.01315","author":"Wang Minjie","year":"2019","unstructured":"Minjie Wang, Da Zheng, Zihao Ye, Quan Gan, Mufei Li, Xiang Song, Jinjing Zhou, Chao Ma, Lingfan Yu, Yu Gai, Tianjun Xiao, Tong He, George Karypis, Jinyang Li, and Zheng Zhang. 2019. Deep Graph Library: A Graph-Centric, Highly-Performant Package for Graph Neural Networks. arXiv preprint arXiv:1909.01315 (2019)."},{"key":"e_1_3_2_2_37_1","volume-title":"Efros","author":"Wang Tongzhou","year":"2018","unstructured":"Tongzhou Wang, Jun-Yan Zhu, Antonio Torralba, and Alexei A. Efros. 2018. Dataset Distillation. In Arxiv preprint."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553517"},{"key":"e_1_3_2_2_39_1","volume-title":"Simplifying Graph Convolutional Networks. In International Conference on Machine Learning (ICML).","author":"Wu Felix","unstructured":"Felix Wu, Tianyi Zhang, Amauri Holanda de Souza Jr., Christopher Fifty, Tao Yu, and Kilian Q. Wienberger. 2019. Simplifying Graph Convolutional Networks. In International Conference on Machine Learning (ICML)."},{"key":"e_1_3_2_2_40_1","volume-title":"COSINE: Compressive Network Embedding on Large-Scale Information Networks","author":"Zhang Zhengyan","year":"2020","unstructured":"Zhengyan Zhang, Cheng Yang, Zhiyuan Liu, Maosong Sun, Zhichong Fang, Bo Zhang, and Leyu Lin. 2020. COSINE: Compressive Network Embedding on Large-Scale Information Networks. In IEEE Transactions on Knowledge and Data Engineering."},{"key":"e_1_3_2_2_41_1","volume-title":"Dataset Condensation with Differentiable Siamese Augmentation. In International Conference on Machine Learning (ICML).","author":"Zhao Bo","year":"2021","unstructured":"Bo Zhao and Hakan Bilen. 2021. Dataset Condensation with Differentiable Siamese Augmentation. In International Conference on Machine Learning (ICML)."},{"key":"e_1_3_2_2_42_1","volume-title":"Dataset Condensation with Gradient Matching. In International Conference on Learning Representations (ICLR).","author":"Zhao Bo","year":"2021","unstructured":"Bo Zhao, Konda Reddy Mopuri, and Hakan Bilen. 2021. Dataset Condensation with Gradient Matching. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/IA351965.2020.00011"},{"key":"e_1_3_2_2_44_1","volume-title":"Distributed Hybrid CPU and GPU training for Graph Neural Networks on Billion-Scale Graphs. arXiv preprint arXiv:2112.15345","author":"Zheng Da","year":"2021","unstructured":"Da Zheng, Xiang Song, Chengru Yang, Dominique LaSalle, and George Karypis. 2021. Distributed Hybrid CPU and GPU training for Graph Neural Networks on Billion-Scale Graphs. arXiv preprint arXiv:2112.15345 (2021)."},{"key":"e_1_3_2_2_45_1","volume-title":"Simplifying Distributed Neural Network Training on Massive Graphs: Randomized Partitions Improve Model Aggregation. In ICML Workshop on Localized Learning (LLW).","author":"Zhu Jiong","year":"2023","unstructured":"Jiong Zhu, Aishwarya Naresh Reganti, Edward W Huang, Charles Andrew Dickens, Nikhil Rao, Karthik Subbian, and Danai Koutra. 2023. Simplifying Distributed Neural Network Training on Massive Graphs: Randomized Partitions Improve Model Aggregation. In ICML Workshop on Localized Learning (LLW)."}],"event":{"name":"WWW '24: The ACM Web Conference 2024","location":"Singapore Singapore","acronym":"WWW '24","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Companion Proceedings of the ACM Web Conference 2024"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589335.3651920","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589335.3651920","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T00:29:36Z","timestamp":1755822576000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589335.3651920"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,13]]},"references-count":45,"alternative-id":["10.1145\/3589335.3651920","10.1145\/3589335"],"URL":"https:\/\/doi.org\/10.1145\/3589335.3651920","relation":{},"subject":[],"published":{"date-parts":[[2024,5,13]]},"assertion":[{"value":"2024-05-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}