{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T21:13:56Z","timestamp":1774646036023,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":67,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,11,7]],"date-time":"2022-11-07T00:00:00Z","timestamp":1667779200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100006377","name":"Purdue University","doi-asserted-by":"publisher","award":["Bilsland Dissertation Fellowship"],"award-info":[{"award-number":["Bilsland Dissertation Fellowship"]}],"id":[{"id":"10.13039\/100006377","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100009318","name":"Helmholtz Association","doi-asserted-by":"publisher","award":["ZT-I-OO1 4"],"award-info":[{"award-number":["ZT-I-OO1 4"]}],"id":[{"id":"10.13039\/501100009318","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Packard Foundation","award":["Packard Fellowship"],"award-info":[{"award-number":["Packard Fellowship"]}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["No.1931443"],"award-info":[{"award-number":["No.1931443"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,11,7]]},"DOI":"10.1145\/3548606.3559352","type":"proceedings-article","created":{"date-parts":[[2022,11,7]],"date-time":"2022-11-07T11:41:28Z","timestamp":1667821288000},"page":"499-513","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":107,"title":["Graph Unlearning"],"prefix":"10.1145","author":[{"given":"Min","family":"Chen","sequence":"first","affiliation":[{"name":"CISPA Helmholtz Center for Information Security, Saarbruecken, Germany"}]},{"given":"Zhikun","family":"Zhang","sequence":"additional","affiliation":[{"name":"CISPA Helmholtz Center for Information Security, Saarbruecken, Germany"}]},{"given":"Tianhao","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Virginia, Charlottesville, VA, USA"}]},{"given":"Michael","family":"Backes","sequence":"additional","affiliation":[{"name":"CISPA Helmholtz Center for Information Security, Saarbruecken, Germany"}]},{"given":"Mathias","family":"Humbert","sequence":"additional","affiliation":[{"name":"University of Lausanne, Lausanne, Switzerland"}]},{"given":"Yang","family":"Zhang","sequence":"additional","affiliation":[{"name":"CISPA Helmholtz Center for Information Security, Saarbruecken, Germany"}]}],"member":"320","published-online":{"date-parts":[[2022,11,7]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"IEEE Symposium on Foundations of Computer Science (FOCS). IEEE, 475--486","author":"Andersen Reid","year":"2006","unstructured":"Reid Andersen , Fan R. K. Chung , and Kevin J. Lang . 2006. Local Graph Partitioning using PageRank Vectors . In IEEE Symposium on Foundations of Computer Science (FOCS). IEEE, 475--486 . https:\/\/www.doi.org\/10.1109\/FOCS. 2006 .44 10.1109\/FOCS.2006.44 Reid Andersen, Fan R. K. Chung, and Kevin J. Lang. 2006. Local Graph Partitioning using PageRank Vectors. In IEEE Symposium on Foundations of Computer Science (FOCS). IEEE, 475--486. https:\/\/www.doi.org\/10.1109\/FOCS.2006.44"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/3324301.3324307"},{"key":"e_1_3_2_1_3_1","volume-title":"Prioritized Restreaming Algorithms for Balanced Graph Partitioning. In ACM Conference on Knowledge Discovery and Data Mining (KDD). ACM","author":"Awadelkarim Amel","year":"2020","unstructured":"Amel Awadelkarim and Johan Ugander . 2020 . Prioritized Restreaming Algorithms for Balanced Graph Partitioning. In ACM Conference on Knowledge Discovery and Data Mining (KDD). ACM , 1877--1887. https:\/\/www.doi.org\/10.1145\/3394486. 3403239 10.1145\/3394486 Amel Awadelkarim and Johan Ugander. 2020. Prioritized Restreaming Algorithms for Balanced Graph Partitioning. In ACM Conference on Knowledge Discovery and Data Mining (KDD). ACM, 1877--1887. https:\/\/www.doi.org\/10.1145\/3394486. 3403239"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3354208"},{"key":"e_1_3_2_1_5_1","volume-title":"Machine Unlearning. In IEEE Symposium on Security and Privacy (S&P). IEEE, 141--159","author":"Bourtoule Lucas","year":"2021","unstructured":"Lucas Bourtoule , Varun Chandrasekaran , Christopher A. Choquette-Choo , Hengrui Jia , Adelin Travers , Baiwu Zhang , David Lie , and Nicolas Papernot . 2021 . Machine Unlearning. In IEEE Symposium on Security and Privacy (S&P). IEEE, 141--159 . https:\/\/www.doi.org\/10.1109\/SP40001.2021.00019 10.1109\/SP40001.2021.00019 Lucas Bourtoule, Varun Chandrasekaran, Christopher A. Choquette-Choo, Hengrui Jia, Adelin Travers, Baiwu Zhang, David Lie, and Nicolas Papernot. 2021. Machine Unlearning. In IEEE Symposium on Security and Privacy (S&P). IEEE, 141--159. https:\/\/www.doi.org\/10.1109\/SP40001.2021.00019"},{"key":"e_1_3_2_1_6_1","volume-title":"Machine Unlearning for Random Forests. In International Conference on Machine Learning (ICML). JMLR, 1092--1104","author":"Brophy Jonathan","year":"2021","unstructured":"Jonathan Brophy and Daniel Lowd . 2021 . Machine Unlearning for Random Forests. In International Conference on Machine Learning (ICML). JMLR, 1092--1104 . Jonathan Brophy and Daniel Lowd. 2021. Machine Unlearning for Random Forests. In International Conference on Machine Learning (ICML). JMLR, 1092--1104."},{"key":"e_1_3_2_1_7_1","unstructured":"California Consumer Privacy Act 2018. https:\/\/oag.ca.gov\/privacy\/ccpa.  California Consumer Privacy Act 2018. https:\/\/oag.ca.gov\/privacy\/ccpa."},{"key":"e_1_3_2_1_8_1","volume-title":"Towards Making Systems Forget with Machine Unlearning. In IEEE Symposium on Security and Privacy (S&P). IEEE, 463--480","author":"Cao Yinzhi","year":"2015","unstructured":"Yinzhi Cao and Junfeng Yang . 2015 . Towards Making Systems Forget with Machine Unlearning. In IEEE Symposium on Security and Privacy (S&P). IEEE, 463--480 . https:\/\/www.doi.org\/10.1109\/SP.2015.35 10.1109\/SP.2015.35 Yinzhi Cao and Junfeng Yang. 2015. Towards Making Systems Forget with Machine Unlearning. In IEEE Symposium on Security and Privacy (S&P). IEEE, 463--480. https:\/\/www.doi.org\/10.1109\/SP.2015.35"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3196494.3196517"},{"key":"e_1_3_2_1_10_1","volume-title":"CoRR abs\/2103.14991","author":"Chen Min","year":"2021","unstructured":"Min Chen , Zhikun Zhang , Tianhao Wang , Michael Backes , Mathias Humbert , and Yang Zhang . 2021. Graph Unlearning . CoRR abs\/2103.14991 ( 2021 ). Min Chen, Zhikun Zhang, Tianhao Wang, Michael Backes, Mathias Humbert, and Yang Zhang. 2021. Graph Unlearning. CoRR abs\/2103.14991 (2021)."},{"key":"e_1_3_2_1_11_1","volume-title":"When Machine Unlearning Jeopardizes Privacy. In ACM SIGSAC Conference on Computer and Communications Security (CCS). ACM, 896--911","author":"Chen Min","year":"2021","unstructured":"Min Chen , Zhikun Zhang , Tianhao Wang , Michael Backes , Mathias Humbert , and Yang Zhang . 2021 . When Machine Unlearning Jeopardizes Privacy. In ACM SIGSAC Conference on Computer and Communications Security (CCS). ACM, 896--911 . https:\/\/www.doi.org\/10.1145\/3460120.3484756 10.1145\/3460120.3484756 Min Chen, Zhikun Zhang, Tianhao Wang, Michael Backes, Mathias Humbert, and Yang Zhang. 2021. When Machine Unlearning Jeopardizes Privacy. In ACM SIGSAC Conference on Computer and Communications Security (CCS). ACM, 896--911. https:\/\/www.doi.org\/10.1145\/3460120.3484756"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330925"},{"key":"e_1_3_2_1_13_1","volume-title":"Graph Partitioning with Natural Cuts. In IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 1135--1146","author":"Delling Daniel","year":"2011","unstructured":"Daniel Delling , Andrew V. Goldberg , Ilya P. Razenshteyn , and Renato Fonseca F. Werneck . 2011 . Graph Partitioning with Natural Cuts. In IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 1135--1146 . https: \/\/www.doi.org\/10.1109\/IPDPS.2011.108 10.1109\/IPDPS.2011.108 Daniel Delling, Andrew V. Goldberg, Ilya P. Razenshteyn, and Renato Fonseca F. Werneck. 2011. Graph Partitioning with Natural Cuts. In IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 1135--1146. https: \/\/www.doi.org\/10.1109\/IPDPS.2011.108"},{"key":"e_1_3_2_1_14_1","volume-title":"Dynamic Spatial-Temporal Graph Convolutional Neural Networks for Traffic Forecasting. In AAAI Conference on Artificial Intelligence (AAAI). AAAI Press, 890--897","author":"Diao Zulong","year":"2019","unstructured":"Zulong Diao , Xin Wang , Dafang Zhang , Yingru Liu , Kun Xie , and Shaoyao He . 2019 . Dynamic Spatial-Temporal Graph Convolutional Neural Networks for Traffic Forecasting. In AAAI Conference on Artificial Intelligence (AAAI). AAAI Press, 890--897 . https:\/\/www.doi.org\/10.1609\/aaai.v33i01.3301890 10.1609\/aaai.v33i01.3301890 Zulong Diao, Xin Wang, Dafang Zhang, Yingru Liu, Kun Xie, and Shaoyao He. 2019. Dynamic Spatial-Temporal Graph Convolutional Neural Networks for Traffic Forecasting. In AAAI Conference on Artificial Intelligence (AAAI). AAAI Press, 890--897. https:\/\/www.doi.org\/10.1609\/aaai.v33i01.3301890"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3485668"},{"key":"e_1_3_2_1_16_1","volume-title":"Foundations and Trends in Theoretical Computer Science (Found. Trends Theor. Comput. Sci.)","author":"Dwork Cynthia","unstructured":"Cynthia Dwork and Aaron Roth . 2014. The Algorithmic Foundations of Differential Privacy . In Foundations and Trends in Theoretical Computer Science (Found. Trends Theor. Comput. Sci.) . Now Publishers, Inc. , 211--407. https: \/\/www.doi.org\/10.1561\/0400000042 10.1561\/0400000042 Cynthia Dwork and Aaron Roth. 2014. The Algorithmic Foundations of Differential Privacy. In Foundations and Trends in Theoretical Computer Science (Found. Trends Theor. Comput. Sci.). Now Publishers, Inc., 211--407. https: \/\/www.doi.org\/10.1561\/0400000042"},{"key":"e_1_3_2_1_17_1","unstructured":"General Data Protection Regulation 2016. https:\/\/gdpr-info.eu\/.  General Data Protection Regulation 2016. https:\/\/gdpr-info.eu\/."},{"key":"e_1_3_2_1_18_1","unstructured":"General Personal Data Protection Law 2018. https:\/\/iapp.org\/media\/pdf\/resource_ center\/Brazilian_General_Data_Protection_Law.pdf.  General Personal Data Protection Law 2018. https:\/\/iapp.org\/media\/pdf\/resource_ center\/Brazilian_General_Data_Protection_Law.pdf."},{"key":"e_1_3_2_1_19_1","volume-title":"Making AI Forget You: Data Deletion in Machine Learning. In Conference on Neural Information Processing Systems (NeurIPS). NeurIPS, 3513--3526","author":"Ginart Antonio","year":"2019","unstructured":"Antonio Ginart , Melody Y. Guan , Gregory Valiant , and James Zou . 2019 . Making AI Forget You: Data Deletion in Machine Learning. In Conference on Neural Information Processing Systems (NeurIPS). NeurIPS, 3513--3526 . Antonio Ginart, Melody Y. Guan, Gregory Valiant, and James Zou. 2019. Making AI Forget You: Data Deletion in Machine Learning. In Conference on Neural Information Processing Systems (NeurIPS). NeurIPS, 3513--3526."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"e_1_3_2_1_21_1","volume-title":"Eternal Sunshine of the Spotless Net: Selective Forgetting in Deep Networks. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, 9301--9309","author":"Golatkar Aditya","year":"2020","unstructured":"Aditya Golatkar , Alessandro Achille , and Stefano Soatto . 2020 . Eternal Sunshine of the Spotless Net: Selective Forgetting in Deep Networks. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, 9301--9309 . https: \/\/www.doi.org\/10.1109\/CVPR42600.2020.00932 10.1109\/CVPR42600.2020.00932 Aditya Golatkar, Alessandro Achille, and Stefano Soatto. 2020. Eternal Sunshine of the Spotless Net: Selective Forgetting in Deep Networks. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, 9301--9309. https: \/\/www.doi.org\/10.1109\/CVPR42600.2020.00932"},{"key":"#cr-split#-e_1_3_2_1_22_1.1","doi-asserted-by":"crossref","unstructured":"Benjamin H. Good Yves-Alexandre de Montjoye and Aaron Clauset. 2010. Per- formance of Modularity Maximization in Practical Contexts. In Physical Review E (Phys. Rev. E). APS 046106. https:\/\/www.doi.org\/10.1103\/PhysRevE.81.046106 10.1103\/PhysRevE.81.046106","DOI":"10.1103\/PhysRevE.81.046106"},{"key":"#cr-split#-e_1_3_2_1_22_1.2","unstructured":"Benjamin H. Good Yves-Alexandre de Montjoye and Aaron Clauset. 2010. Per- formance of Modularity Maximization in Practical Contexts. In Physical Review E (Phys. Rev. E). APS 046106. https:\/\/www.doi.org\/10.1103\/PhysRevE.81.046106"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_1_24_1","volume-title":"International Conference on Machine Learning (ICML). JMLR, 3832--3842","author":"Guo Chuan","unstructured":"Chuan Guo , Tom Goldstein , Awni Y. Hannun , and Laurens van der Maaten. 2020. Certified Data Removal from Machine Learning Models . In International Conference on Machine Learning (ICML). JMLR, 3832--3842 . Chuan Guo, Tom Goldstein, Awni Y. Hannun, and Laurens van der Maaten. 2020. Certified Data Removal from Machine Learning Models. In International Conference on Machine Learning (ICML). JMLR, 3832--3842."},{"key":"e_1_3_2_1_25_1","volume-title":"Adaptive Machine Unlearning. In Conference on Neural Information Processing Systems (NeurIPS). NeurIPS, 16319--16330","author":"Gupta Varun","year":"2021","unstructured":"Varun Gupta , Christopher Jung , Seth Neel , Aaron Roth , Saeed Sharifi-Malvajerdi , and Chris Waites . 2021 . Adaptive Machine Unlearning. In Conference on Neural Information Processing Systems (NeurIPS). NeurIPS, 16319--16330 . https:\/\/www. doi.org\/10.48550\/arXiv.2106.04378 10.48550\/arXiv.2106.04378 Varun Gupta, Christopher Jung, Seth Neel, Aaron Roth, Saeed Sharifi-Malvajerdi, and Chris Waites. 2021. Adaptive Machine Unlearning. In Conference on Neural Information Processing Systems (NeurIPS). NeurIPS, 16319--16330. https:\/\/www. doi.org\/10.48550\/arXiv.2106.04378"},{"key":"e_1_3_2_1_26_1","volume-title":"Conference on Neural Information Processing Systems (NeurIPS). NeurIPS, 1025--1035","author":"Hamilton William L.","year":"2017","unstructured":"William L. Hamilton , Zhitao Ying , and Jure Leskovec . 2017 . Inductive Represen- tation Learning on Large Graphs . In Conference on Neural Information Processing Systems (NeurIPS). NeurIPS, 1025--1035 . William L. Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive Represen- tation Learning on Large Graphs. In Conference on Neural Information Processing Systems (NeurIPS). NeurIPS, 1025--1035."},{"key":"e_1_3_2_1_27_1","volume-title":"RoadTagger: Robust Road Attribute Inference with Graph Neural Networks. In AAAI Conference on Artificial Intelligence (AAAI). AAAI Press, 10965--10972","author":"He Songtao","year":"2020","unstructured":"Songtao He , Favyen Bastani , Satvat Jagwani , Edward Park , Sofiane Abbar , Mohammad Alizadeh , Hari Balakrishnan , Sanjay Chawla , Samuel Madden , and Mohammad Amin Sadeghi . 2020 . RoadTagger: Robust Road Attribute Inference with Graph Neural Networks. In AAAI Conference on Artificial Intelligence (AAAI). AAAI Press, 10965--10972 . Songtao He, Favyen Bastani, Satvat Jagwani, Edward Park, Sofiane Abbar, Mohammad Alizadeh, Hari Balakrishnan, Sanjay Chawla, Samuel Madden, and Mohammad Amin Sadeghi. 2020. RoadTagger: Robust Road Attribute Inference with Graph Neural Networks. In AAAI Conference on Artificial Intelligence (AAAI). AAAI Press, 10965--10972."},{"key":"e_1_3_2_1_28_1","volume-title":"Towards Efficient Motif-based Graph Partitioning: An Adaptive Sampling Approach. In IEEE International Conference on Data Engineering (ICDE). IEEE, 528--539","author":"Huang Shixun","year":"2021","unstructured":"Shixun Huang , Yuchen Li , Zhifeng Bao , and Zhao Li . 2021 . Towards Efficient Motif-based Graph Partitioning: An Adaptive Sampling Approach. In IEEE International Conference on Data Engineering (ICDE). IEEE, 528--539 . https: \/\/www.doi.org\/10.1109\/ICDE51399.2021.00052 10.1109\/ICDE51399.2021.00052 Shixun Huang, Yuchen Li, Zhifeng Bao, and Zhao Li. 2021. Towards Efficient Motif-based Graph Partitioning: An Adaptive Sampling Approach. In IEEE International Conference on Data Engineering (ICDE). IEEE, 528--539. https: \/\/www.doi.org\/10.1109\/ICDE51399.2021.00052"},{"key":"e_1_3_2_1_29_1","volume-title":"International Conference on Artificial Intelligence and Statistics (AISTATS). PMLR","author":"Izzo Zachary","year":"2021","unstructured":"Zachary Izzo , Mary Anne Smart , Kamalika Chaudhuri , and James Zou . 2021 . Approximate Data Deletion from Machine Learning Models . In International Conference on Artificial Intelligence and Statistics (AISTATS). PMLR , 2008--2016. https:\/\/www.doi.org\/10.48550\/arXiv.2002.10077 10.48550\/arXiv.2002.10077 Zachary Izzo, Mary Anne Smart, Kamalika Chaudhuri, and James Zou. 2021. Approximate Data Deletion from Machine Learning Models. In International Conference on Artificial Intelligence and Statistics (AISTATS). PMLR, 2008--2016. https:\/\/www.doi.org\/10.48550\/arXiv.2002.10077"},{"key":"e_1_3_2_1_30_1","volume-title":"Wu","author":"Kanungo Tapas","year":"2002","unstructured":"Tapas Kanungo , David M. Mount , Nathan S. Netanyahu , Christine D. Piatko , Ruth Silverman , and Angela Y . Wu . 2002 . An Efficient k-Means Clustering Algorithm : Analysis and Implementation. In IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI). IEEE, 881--892. https:\/\/www.doi.org\/10.1109\/ TPAMI. 2002.1017616 Tapas Kanungo, David M. Mount, Nathan S. Netanyahu, Christine D. Piatko, Ruth Silverman, and Angela Y. Wu. 2002. An Efficient k-Means Clustering Algorithm: Analysis and Implementation. In IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI). IEEE, 881--892. https:\/\/www.doi.org\/10.1109\/ TPAMI.2002.1017616"},{"issue":"1","key":"e_1_3_2_1_31_1","first-page":"359","article-title":"A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs. In SIAM Journal on Scientific Computing (SIAM J. Sci. Comput.)","volume":"20","author":"Karypis George","year":"1998","unstructured":"George Karypis and Vipin Kumar . 1998 . A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs. In SIAM Journal on Scientific Computing (SIAM J. Sci. Comput.) . SIAM , 20 . 1 . 359 -- 392 . https:\/\/www.doi.org\/10.1137\/ S1064827595287997 George Karypis and Vipin Kumar. 1998. A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs. In SIAM Journal on Scientific Computing (SIAM J. Sci. Comput.). SIAM, 20.1. 359--392. https:\/\/www.doi.org\/10.1137\/ S1064827595287997","journal-title":"SIAM"},{"key":"e_1_3_2_1_32_1","volume-title":"Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations (ICLR). OpenReview.net, 23341--23362","author":"Thomas","unstructured":"Thomas N. Kipf and Max Welling. 2017 . Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations (ICLR). OpenReview.net, 23341--23362 . Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations (ICLR). OpenReview.net, 23341--23362."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2016.34"},{"key":"e_1_3_2_1_34_1","volume-title":"Balanced Clustering with Least Square Regression. In AAAI Conference on Artificial Intelligence (AAAI). AAAI Press, 2231--2237","author":"Liu Hanyang","year":"2017","unstructured":"Hanyang Liu , Junwei Han , Feiping Nie , and Xuelong Li . 2017 . Balanced Clustering with Least Square Regression. In AAAI Conference on Artificial Intelligence (AAAI). AAAI Press, 2231--2237 . https:\/\/www.doi.org\/10.5555\/3298483.3298561 10.5555\/3298483.3298561 Hanyang Liu, Junwei Han, Feiping Nie, and Xuelong Li. 2017. Balanced Clustering with Least Square Regression. In AAAI Conference on Artificial Intelligence (AAAI). AAAI Press, 2231--2237. https:\/\/www.doi.org\/10.5555\/3298483.3298561"},{"key":"e_1_3_2_1_35_1","volume-title":"Malinen and Pasi Fr\u00e4nti","author":"Mikko","year":"2014","unstructured":"Mikko I. Malinen and Pasi Fr\u00e4nti . 2014 . Balanced K-Means for Clustering. In Structural, Syntactic, and Statistical Pattern Recognition - Joint IAPR International Workshop (SSSPR). Springer , 2--41. https:\/\/www.doi.org\/10.1007\/978-3-662-44415-3_4 10.1007\/978-3-662-44415-3_4 Mikko I. Malinen and Pasi Fr\u00e4nti. 2014. Balanced K-Means for Clustering. In Structural, Syntactic, and Statistical Pattern Recognition - Joint IAPR International Workshop (SSSPR). Springer, 2--41. https:\/\/www.doi.org\/10.1007\/978-3-662-44415-3_4"},{"key":"e_1_3_2_1_36_1","volume-title":"Spectral Partitioning of Random Graphs. In IEEE Symposium on Foundations of Computer Science (FOCS). IEEE, 529--537","author":"McSherry Frank","year":"2001","unstructured":"Frank McSherry . 2001 . Spectral Partitioning of Random Graphs. In IEEE Symposium on Foundations of Computer Science (FOCS). IEEE, 529--537 . https: \/\/www.doi.org\/10.1109\/SFCS.2001.959929 10.1109\/SFCS.2001.959929 Frank McSherry. 2001. Spectral Partitioning of Random Graphs. In IEEE Symposium on Foundations of Computer Science (FOCS). IEEE, 529--537. https: \/\/www.doi.org\/10.1109\/SFCS.2001.959929"},{"key":"e_1_3_2_1_37_1","volume-title":"Descent-to-Delete: Gradient-Based Methods for Machine Unlearning. In International Conference on Algorithmic Learning Theory (ICALT). PMLR, 931--962","author":"Neel Seth","year":"2021","unstructured":"Seth Neel , Aaron Roth , and Saeed Sharifi-Malvajerdi . 2021 . Descent-to-Delete: Gradient-Based Methods for Machine Unlearning. In International Conference on Algorithmic Learning Theory (ICALT). PMLR, 931--962 . Seth Neel, Aaron Roth, and Saeed Sharifi-Malvajerdi. 2021. Descent-to-Delete: Gradient-Based Methods for Machine Unlearning. In International Conference on Algorithmic Learning Theory (ICALT). PMLR, 931--962."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0601602103"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486"},{"key":"e_1_3_2_1_40_1","unstructured":"Personal Information Protection and Electronic Documents Act 2000. https: \/\/laws-lois.justice.gc.ca\/ENG\/ACTS\/P-8.6\/index.html.  Personal Information Protection and Electronic Documents Act 2000. https: \/\/laws-lois.justice.gc.ca\/ENG\/ACTS\/P-8.6\/index.html."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220077"},{"key":"e_1_3_2_1_42_1","unstructured":"Usha Nandini Raghavan R'eka Albert and Soundar Kumara. 2007. Near Linear Time Algorithm to Detect Community Structures in Large-scale Networks. In Physical Review E (Phys. Rev. E). APS 036106. https:\/\/www.doi.org\/10.1103\/ PhysRevE.76.036106  Usha Nandini Raghavan R'eka Albert and Soundar Kumara. 2007. Near Linear Time Algorithm to Detect Community Structures in Large-scale Networks. In Physical Review E (Phys. Rev. E). APS 036106. https:\/\/www.doi.org\/10.1103\/ PhysRevE.76.036106"},{"key":"e_1_3_2_1_43_1","volume-title":"Bergstrom","author":"Rosvall Martin","year":"2008","unstructured":"Martin Rosvall and Carl T . Bergstrom . 2008 . Maps of Random Walks on Complex Networks Reveal Community Structure. In Proceedings of the National Academy of Sciences (PNAS). National Acad Sciences , 1118--1123. https:\/\/www.doi.org\/10. 1073\/pnas.0706851105 Martin Rosvall and Carl T. Bergstrom. 2008. Maps of Random Walks on Complex Networks Reveal Community Structure. In Proceedings of the National Academy of Sciences (PNAS). National Acad Sciences, 1118--1123. https:\/\/www.doi.org\/10. 1073\/pnas.0706851105"},{"key":"e_1_3_2_1_44_1","volume-title":"Pitfalls of Graph Neural Network Evaluation. CoRR abs\/1811.05868","author":"Shchur Oleksandr","year":"2018","unstructured":"Oleksandr Shchur , Maximilian Mumme , Aleksandar Bojchevski , and Stephan G\u00fcnnemann . 2018. Pitfalls of Graph Neural Network Evaluation. CoRR abs\/1811.05868 ( 2018 ). Oleksandr Shchur, Maximilian Mumme, Aleksandar Bojchevski, and Stephan G\u00fcnnemann. 2018. Pitfalls of Graph Neural Network Evaluation. CoRR abs\/1811.05868 (2018)."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3548606.3559358"},{"key":"e_1_3_2_1_46_1","volume-title":"Normalized Cuts and Image Segmentation. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, 731--737","author":"Shi Jianbo","year":"1997","unstructured":"Jianbo Shi and Jitendra Malik . 1997 . Normalized Cuts and Image Segmentation. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, 731--737 . https:\/\/www.doi.org\/10.1109\/CVPR.1997.609407 10.1109\/CVPR.1997.609407 Jianbo Shi and Jitendra Malik. 1997. Normalized Cuts and Image Segmentation. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, 731--737. https:\/\/www.doi.org\/10.1109\/CVPR.1997.609407"},{"key":"e_1_3_2_1_47_1","volume-title":"Masked Label Prediction: Unified Message Passing Model for Semi-Supervised Classification. CoRR abs\/2009.03509","author":"Shi Yunsheng","year":"2020","unstructured":"Yunsheng Shi , Zhengjie Huang , Shikun Feng , Hui Zhong , Wenjin Wang , and Yu Sun . 2020. Masked Label Prediction: Unified Message Passing Model for Semi-Supervised Classification. CoRR abs\/2009.03509 ( 2020 ). Yunsheng Shi, Zhengjie Huang, Shikun Feng, Hui Zhong, Wenjin Wang, and Yu Sun. 2020. Masked Label Prediction: Unified Message Passing Model for Semi-Supervised Classification. CoRR abs\/2009.03509 (2020)."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2017.41"},{"key":"e_1_3_2_1_49_1","volume-title":"Altman","author":"Torng Wen","year":"2019","unstructured":"Wen Torng and Russ B . Altman . 2019 . Graph Convolutional Neural Networks for Predicting Drug-Target Interactions. In Journal of Chemical Information and Modeling (J. Chem. Inf. Model). ACS , 4131--4149. https:\/\/www.doi.org\/10.1021\/ acs.jcim.9b00628 Wen Torng and Russ B. Altman. 2019. Graph Convolutional Neural Networks for Predicting Drug-Target Interactions. In Journal of Chemical Information and Modeling (J. Chem. Inf. Model). ACS, 4131--4149. https:\/\/www.doi.org\/10.1021\/ acs.jcim.9b00628"},{"key":"e_1_3_2_1_50_1","volume-title":"Balanced Label Propagation for Partitioning Massive Graphs. In ACM International Conference on Web Search and Data Mining (WSDM). ACM, 507--516","author":"Ugander Johan","year":"2013","unstructured":"Johan Ugander and Lars Backstrom . 2013 . Balanced Label Propagation for Partitioning Massive Graphs. In ACM International Conference on Web Search and Data Mining (WSDM). ACM, 507--516 . https:\/\/www.doi.org\/10.1145\/2433396.2433461 10.1145\/2433396.2433461 Johan Ugander and Lars Backstrom. 2013. Balanced Label Propagation for Partitioning Massive Graphs. In ACM International Conference on Web Search and Data Mining (WSDM). ACM, 507--516. https:\/\/www.doi.org\/10.1145\/2433396.2433461"},{"key":"e_1_3_2_1_51_1","unstructured":"Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Li\u00f2 and Yoshua Bengio. 2018. Graph Attention Networks. In International Con- ference on Learning Representations (ICLR). OpenReview.net.  Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Li\u00f2 and Yoshua Bengio. 2018. Graph Attention Networks. In International Con- ference on Learning Representations (ICLR). OpenReview.net."},{"key":"e_1_3_2_1_52_1","volume-title":"Label Propagation through Linear Neigh- borhoods","author":"Wang Fei","year":"2007","unstructured":"Fei Wang and Changshui Zhang . 2008. Label Propagation through Linear Neigh- borhoods . In IEEE Transactions on Knowledge and Data Engineering (TKDE). IEEE , 55--67. https:\/\/www.doi.org\/10.1109\/TKDE. 2007 .190672 10.1109\/TKDE.2007.190672 Fei Wang and Changshui Zhang. 2008. Label Propagation through Linear Neigh- borhoods. In IEEE Transactions on Knowledge and Data Engineering (TKDE). IEEE, 55--67. https:\/\/www.doi.org\/10.1109\/TKDE.2007.190672"},{"key":"e_1_3_2_1_53_1","volume-title":"Unifying Graph Convolutional Neural Networks and Label Propagation. CoRR abs\/2002.06755","author":"Wang Hongwei","year":"2020","unstructured":"Hongwei Wang and Jure Leskovec . 2020. Unifying Graph Convolutional Neural Networks and Label Propagation. CoRR abs\/2002.06755 ( 2020 ). Hongwei Wang and Jure Leskovec. 2020. Unifying Graph Convolutional Neural Networks and Label Propagation. CoRR abs\/2002.06755 (2020)."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3484750"},{"key":"e_1_3_2_1_55_1","volume-title":"Leiserson","author":"Weber Mark","year":"2019","unstructured":"Mark Weber , Giacomo Domeniconi , Jie Chen , Daniel Karl I. Weidele , Claudio Bellei , Tom Robinson , and Charles E . Leiserson . 2019 . Anti-Money Laundering in Bitcoin : Experimenting with Graph Convolutional Networks for Financial Forensics. CoRR abs\/1908.02591 (2019). Mark Weber, Giacomo Domeniconi, Jie Chen, Daniel Karl I. Weidele, Claudio Bellei, Tom Robinson, and Charles E. Leiserson. 2019. Anti-Money Laundering in Bitcoin: Experimenting with Graph Convolutional Networks for Financial Forensics. CoRR abs\/1908.02591 (2019)."},{"key":"e_1_3_2_1_56_1","volume-title":"International World Wide Web Conference (WWW). IW3C2, 1611--1619","author":"Wei Xiaokai","unstructured":"Xiaokai Wei , Linchuan Xu , Bokai Cao , and Philip S. Yu . 2017. Cross View Link Prediction by Learning Noise-resilient Representation Consensus . In International World Wide Web Conference (WWW). IW3C2, 1611--1619 . https:\/\/www.doi.org\/ 10.1145\/3038912.3052575 10.1145\/3038912.3052575 Xiaokai Wei, Linchuan Xu, Bokai Cao, and Philip S. Yu. 2017. Cross View Link Prediction by Learning Noise-resilient Representation Consensus. In International World Wide Web Conference (WWW). IW3C2, 1611--1619. https:\/\/www.doi.org\/ 10.1145\/3038912.3052575"},{"key":"e_1_3_2_1_57_1","volume-title":"DEMO-Net: Degree-specific Graph Neural Networks for Node and Graph Classification. In ACM Conference on Knowledge Discovery and Data Mining (KDD). ACM, 406--415","author":"Wu Jun","year":"2019","unstructured":"Jun Wu , Jingrui He , and Jiejun Xu . 2019 . DEMO-Net: Degree-specific Graph Neural Networks for Node and Graph Classification. In ACM Conference on Knowledge Discovery and Data Mining (KDD). ACM, 406--415 . https:\/\/www.doi. org\/10.1145\/3292500.3330950 Jun Wu, Jingrui He, and Jiejun Xu. 2019. DEMO-Net: Degree-specific Graph Neural Networks for Node and Graph Classification. In ACM Conference on Knowledge Discovery and Data Mining (KDD). ACM, 406--415. https:\/\/www.doi. org\/10.1145\/3292500.3330950"},{"key":"e_1_3_2_1_58_1","volume-title":"International Conference on Machine Learning (ICML). JMLR, 10355--10366","author":"Wu Yinjun","unstructured":"Yinjun Wu , Edgar Dobriban , and Susan B. Davidson . 2020. DeltaGrad: Rapid retraining of machine learning models . In International Conference on Machine Learning (ICML). JMLR, 10355--10366 . Yinjun Wu, Edgar Dobriban, and Susan B. Davidson. 2020. DeltaGrad: Rapid retraining of machine learning models. In International Conference on Machine Learning (ICML). JMLR, 10355--10366."},{"key":"e_1_3_2_1_59_1","volume-title":"International Conference on Learning Representations (ICLR). OpenReview.net.","author":"Xu Keyulu","year":"2019","unstructured":"Keyulu Xu , Weihua Hu , Jure Leskovec , and Stefanie Jegelka . 2019 . How Powerful are Graph Neural Networks . In International Conference on Learning Representations (ICLR). OpenReview.net. Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2019. How Powerful are Graph Neural Networks. In International Conference on Learning Representations (ICLR). OpenReview.net."},{"key":"e_1_3_2_1_60_1","volume-title":"Revisiting Semi-Supervised Learning with Graph Embeddings. In International Conference on Machine Learning (ICML). JMLR, 40--48","author":"Yang Zhilin","year":"2016","unstructured":"Zhilin Yang , William W. Cohen , and Ruslan Salakhutdinov . 2016 . Revisiting Semi-Supervised Learning with Graph Embeddings. In International Conference on Machine Learning (ICML). JMLR, 40--48 . https:\/\/www.doi.org\/10.5555\/3045390. 3045396 10.5555\/3045390 Zhilin Yang, William W. Cohen, and Ruslan Salakhutdinov. 2016. Revisiting Semi-Supervised Learning with Graph Embeddings. In International Conference on Machine Learning (ICML). JMLR, 40--48. https:\/\/www.doi.org\/10.5555\/3045390. 3045396"},{"key":"e_1_3_2_1_61_1","volume-title":"Graph Convolutional Neural Networks for Web-Scale Recommender Systems. In ACM Conference on Knowledge Discovery and Data Mining (KDD). ACM, 974--983","author":"Ying Rex","year":"2018","unstructured":"Rex Ying , Ruining He , Kaifeng Chen , Pong Eksombatchai , William L. Hamilton , and Jure Leskovec . 2018 . Graph Convolutional Neural Networks for Web-Scale Recommender Systems. In ACM Conference on Knowledge Discovery and Data Mining (KDD). ACM, 974--983 . https:\/\/www.doi.org\/10.1145\/3219819.3219890 10.1145\/3219819.3219890 Rex Ying, Ruining He, Kaifeng Chen, Pong Eksombatchai, William L. Hamilton, and Jure Leskovec. 2018. Graph Convolutional Neural Networks for Web-Scale Recommender Systems. In ACM Conference on Knowledge Discovery and Data Mining (KDD). ACM, 974--983. https:\/\/www.doi.org\/10.1145\/3219819.3219890"},{"key":"e_1_3_2_1_62_1","volume-title":"GraphSAINT: Graph Sampling Based Inductive Learning Method. In International Conference on Learning Representations (ICLR). OpenRe- view.net.","author":"Zeng Hanqing","unstructured":"Hanqing Zeng , Hongkuan Zhou , Ajitesh Srivastava , Rajgopal Kannan , and Viktor K. Prasanna . 2020 . GraphSAINT: Graph Sampling Based Inductive Learning Method. In International Conference on Learning Representations (ICLR). OpenRe- view.net. Hanqing Zeng, Hongkuan Zhou, Ajitesh Srivastava, Rajgopal Kannan, and Viktor K. Prasanna. 2020. GraphSAINT: Graph Sampling Based Inductive Learning Method. In International Conference on Learning Representations (ICLR). OpenRe- view.net."},{"key":"e_1_3_2_1_63_1","volume-title":"Weisfeiler-Lehman Neural Machine for Link Prediction. In ACM Conference on Knowledge Discovery and Data Mining (KDD). ACM, 575--583","author":"Zhang Muhan","year":"2017","unstructured":"Muhan Zhang and Yixin Chen . 2017 . Weisfeiler-Lehman Neural Machine for Link Prediction. In ACM Conference on Knowledge Discovery and Data Mining (KDD). ACM, 575--583 . https:\/\/www.doi.org\/10.1145\/3097983.3097996 10.1145\/3097983.3097996 Muhan Zhang and Yixin Chen. 2017. Weisfeiler-Lehman Neural Machine for Link Prediction. In ACM Conference on Knowledge Discovery and Data Mining (KDD). ACM, 575--583. https:\/\/www.doi.org\/10.1145\/3097983.3097996"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"crossref","unstructured":"Xiao Zhang and M. E. J. Newman. 2015. Multiway Spectral Community Detection in Networks. In Physical Review E (Phys. Rev. E). APS 052808. https:\/\/www.doi. org\/10.1103\/PhysRevE.92.052808  Xiao Zhang and M. E. J. Newman. 2015. Multiway Spectral Community Detection in Networks. In Physical Review E (Phys. Rev. E). APS 052808. https:\/\/www.doi. org\/10.1103\/PhysRevE.92.052808","DOI":"10.1103\/PhysRevE.92.052808"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243742"},{"key":"e_1_3_2_1_66_1","volume-title":"PrivSyn: Differentially Private Data Synthesis. In USENIX Security Symposium (USENIX Security). USENIX, 929--946","author":"Zhang Zhikun","year":"2021","unstructured":"Zhikun Zhang , Tianhao Wang , Ninghui Li , Jean Honorio , Michael Backes , Shibo He , Jiming Chen , and Yang Zhang . 2021 . PrivSyn: Differentially Private Data Synthesis. In USENIX Security Symposium (USENIX Security). USENIX, 929--946 Zhikun Zhang, Tianhao Wang, Ninghui Li, Jean Honorio, Michael Backes, Shibo He, Jiming Chen, and Yang Zhang. 2021. PrivSyn: Differentially Private Data Synthesis. In USENIX Security Symposium (USENIX Security). USENIX, 929--946"}],"event":{"name":"CCS '22: 2022 ACM SIGSAC Conference on Computer and Communications Security","location":"Los Angeles CA USA","acronym":"CCS '22","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3548606.3559352","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3548606.3559352","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3548606.3559352","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:50:56Z","timestamp":1750182656000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3548606.3559352"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,7]]},"references-count":67,"alternative-id":["10.1145\/3548606.3559352","10.1145\/3548606"],"URL":"https:\/\/doi.org\/10.1145\/3548606.3559352","relation":{},"subject":[],"published":{"date-parts":[[2022,11,7]]},"assertion":[{"value":"2022-11-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}