{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T14:49:08Z","timestamp":1773154148703,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,8,4]],"date-time":"2023-08-04T00:00:00Z","timestamp":1691107200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2029038, 2135988, 1948432, 2047843, 2212323, 2119331, 1951729, 1953893, 2239376, 1948133"],"award-info":[{"award-number":["2029038, 2135988, 1948432, 2047843, 2212323, 2119331, 1951729, 1953893, 2239376, 1948133"]}],"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":[[2023,8,6]]},"DOI":"10.1145\/3580305.3599271","type":"proceedings-article","created":{"date-parts":[[2023,8,4]],"date-time":"2023-08-04T18:10:58Z","timestamp":1691172658000},"page":"2606-2617","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["Certified Edge Unlearning for Graph Neural Networks"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-9954-0886","authenticated-orcid":false,"given":"Kun","family":"Wu","sequence":"first","affiliation":[{"name":"Stevens Institute of Technology, Hoboken, NJ, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4440-7756","authenticated-orcid":false,"given":"Jie","family":"Shen","sequence":"additional","affiliation":[{"name":"Stevens Institute of Technology, Hoboken, NJ, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1227-440X","authenticated-orcid":false,"given":"Yue","family":"Ning","sequence":"additional","affiliation":[{"name":"Stevens Institute of Technology, Hoboken, NJ, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4927-5833","authenticated-orcid":false,"given":"Ting","family":"Wang","sequence":"additional","affiliation":[{"name":"Pennsylvania State University, University Park, PA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3913-815X","authenticated-orcid":false,"given":"Wendy Hui","family":"Wang","sequence":"additional","affiliation":[{"name":"Stevens Institute of Technology, Hoboken, NJ, USA"}]}],"member":"320","published-online":{"date-parts":[[2023,8,4]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Nonlinear Programming","author":"Bertsekas D. P.","year":"1999","unstructured":"D. P. Bertsekas . Nonlinear Programming . Massachusetts : Athena Scientific , 1999 . D. P. Bertsekas. Nonlinear Programming. Massachusetts: Athena Scientific, 1999."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP40001.2021.00019"},{"key":"e_1_3_2_2_3_1","first-page":"1092","volume-title":"International Conference on Machine Learning","author":"Brophy J.","year":"2021","unstructured":"J. Brophy and D. Lowd . Machine unlearning for random forests . In International Conference on Machine Learning , pages 1092 -- 1104 , 2021 . J. Brophy and D. Lowd. Machine unlearning for random forests. In International Conference on Machine Learning, pages 1092--1104, 2021."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2015.35"},{"key":"e_1_3_2_2_5_1","volume-title":"Incremental and decremental support vector machine learning. Advances in neural information processing systems, 13","author":"Cauwenberghs G.","year":"2000","unstructured":"G. Cauwenberghs and T. Poggio . Incremental and decremental support vector machine learning. Advances in neural information processing systems, 13 , 2000 . G. Cauwenberghs and T. Poggio. Incremental and decremental support vector machine learning. Advances in neural information processing systems, 13, 2000."},{"key":"e_1_3_2_2_6_1","first-page":"1725","volume-title":"International conference on machine learning (ICML)","author":"Chen M.","year":"2020","unstructured":"M. Chen , Z. Wei , Z. Huang , B. Ding , and Y. Li . Simple and deep graph convolu-tional networks . In International conference on machine learning (ICML) , pages 1725 -- 1735 . PMLR, 2020 . M. Chen, Z. Wei, Z. Huang, B. Ding, and Y. Li. Simple and deep graph convolu-tional networks. In International conference on machine learning (ICML), pages 1725--1735. PMLR, 2020."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3548606.3559352"},{"key":"e_1_3_2_2_8_1","volume-title":"The Eleventh International Conference on Learning Representations","author":"Cheng J.","year":"2023","unstructured":"J. Cheng , G. Dasoulas , H. He , C. Agarwal , and M. Zitnik . GNNDelete: A general strategy for unlearning in graph neural networks . In The Eleventh International Conference on Learning Representations , 2023 . J. Cheng, G. Dasoulas, H. He, C. Agarwal, and M. Zitnik. GNNDelete: A general strategy for unlearning in graph neural networks. In The Eleventh International Conference on Learning Representations, 2023."},{"key":"e_1_3_2_2_9_1","volume-title":"NeurIPS 2022 New Frontiers in Graph Learning Workshop (NeurIPS GLFrontiers 2022)","author":"Chien E.","year":"2022","unstructured":"E. Chien , C. Pan , and O. Milenkovic . Certified graph unlearning . In NeurIPS 2022 New Frontiers in Graph Learning Workshop (NeurIPS GLFrontiers 2022) , 2022 . E. Chien, C. Pan, and O. Milenkovic. Certified graph unlearning. In NeurIPS 2022 New Frontiers in Graph Learning Workshop (NeurIPS GLFrontiers 2022), 2022."},{"key":"e_1_3_2_2_10_1","volume-title":"Grapheditor","author":"Cong W.","year":"2023","unstructured":"W. Cong and M. Mahdavi . Grapheditor : An efficient graph representation learning and unlearning approach, 2023 . W. Cong and M. Mahdavi. Grapheditor: An efficient graph representation learning and unlearning approach, 2023."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1958.tb00292.x"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"e_1_3_2_2_13_1","volume-title":"Sign: Scalable inception graph neural networks. arXiv preprint arXiv:2004.11198","author":"Frasca F.","year":"2020","unstructured":"F. Frasca , E. Rossi , D. Eynard , B. Chamberlain , M. Bronstein , and F. Monti . Sign: Scalable inception graph neural networks. arXiv preprint arXiv:2004.11198 , 2020 . F. Frasca, E. Rossi, D. Eynard, B. Chamberlain, M. Bronstein, and F. Monti. Sign: Scalable inception graph neural networks. arXiv preprint arXiv:2004.11198, 2020."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR46437.2021.00085"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.00932"},{"key":"e_1_3_2_2_16_1","first-page":"3832","volume-title":"International Conference on Machine Learning","author":"Guo C.","year":"2020","unstructured":"C. Guo , T. Goldstein , A. Hannun , and L. Van Der Maaten. Certified data removal from machine learning models . In International Conference on Machine Learning , pages 3832 -- 3842 , 2020 . C. Guo, T. Goldstein, A. Hannun, and L. Van Der Maaten. Certified data removal from machine learning models. In International Conference on Machine Learning, pages 3832--3842, 2020."},{"key":"e_1_3_2_2_17_1","first-page":"34","article-title":"Adaptive machine unlearning","author":"Gupta V.","year":"2021","unstructured":"V. Gupta , C. Jung , S. Neel , A. Roth , S. Sharifi-Malvajerdi , and C. Waites . Adaptive machine unlearning . Advances in Neural Information Processing Systems , 34 , 2021 . V. Gupta, C. Jung, S. Neel, A. Roth, S. Sharifi-Malvajerdi, and C. Waites. Adaptive machine unlearning. Advances in Neural Information Processing Systems, 34, 2021.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_18_1","volume-title":"Inductive representation learning on large graphs. Advances in neural information processing systems, 30","author":"Hamilton W.","year":"2017","unstructured":"W. Hamilton , Z. Ying , and J. Leskovec . Inductive representation learning on large graphs. Advances in neural information processing systems, 30 , 2017 . W. Hamilton, Z. Ying, and J. Leskovec. Inductive representation learning on large graphs. Advances in neural information processing systems, 30, 2017."},{"key":"e_1_3_2_2_19_1","first-page":"2669","volume-title":"30th USENIX Security Symposium","author":"He X.","year":"2021","unstructured":"X. He , J. Jia , M. Backes , N. Z. Gong , and Y. Zhang . Stealing links from graph neural networks . In 30th USENIX Security Symposium , pages 2669 -- 2686 , 2021 . X. He, J. Jia, M. Backes, N. Z. Gong, and Y. Zhang. Stealing links from graph neural networks. In 30th USENIX Security Symposium, pages 2669--2686, 2021."},{"key":"e_1_3_2_2_20_1","volume-title":"5th International Conference on Learning Representations, ICLR","author":"Kipf T. N.","year":"2017","unstructured":"T. N. Kipf and M. Welling . Semi-supervised classification with graph convolutional networks . In 5th International Conference on Learning Representations, ICLR , 2017 . T. N. Kipf and M. Welling. Semi-supervised classification with graph convolutional networks. In 5th International Conference on Learning Representations, ICLR, 2017."},{"key":"e_1_3_2_2_21_1","first-page":"1885","volume-title":"International Conference on Machine Learning","author":"Koh P. W.","year":"2017","unstructured":"P. W. Koh and P. Liang . Understanding black-box predictions via influence functions . In International Conference on Machine Learning , pages 1885 -- 1894 , 2017 . P. W. Koh and P. Liang. Understanding black-box predictions via influence functions. In International Conference on Machine Learning, pages 1885--1894, 2017."},{"key":"e_1_3_2_2_22_1","volume-title":"America's Conference on Information Systems (AMCIS)","author":"Kwak C.","year":"2017","unstructured":"C. Kwak , J. Lee , K. Park , and H. Lee . Let machines unlearn--machine unlearning and the right to be forgotten . In America's Conference on Information Systems (AMCIS) , 2017 . C. Kwak, J. Lee, K. Park, and H. Lee. Let machines unlearn--machine unlearning and the right to be forgotten. In America's Conference on Information Systems (AMCIS), 2017."},{"key":"e_1_3_2_2_23_1","volume-title":"Certifiable machine unlearning for linear models. arXiv preprint arXiv:2106.15093","author":"Mahadevan A.","year":"2021","unstructured":"A. Mahadevan and M. Mathioudakis . Certifiable machine unlearning for linear models. arXiv preprint arXiv:2106.15093 , 2021 . A. Mahadevan and M. Mathioudakis. Certifiable machine unlearning for linear models. arXiv preprint arXiv:2106.15093, 2021."},{"key":"e_1_3_2_2_24_1","first-page":"735","volume-title":"ICML","volume":"27","author":"Martens J.","year":"2010","unstructured":"J. Martens Deep learning via hessian-free optimization . In ICML , volume 27 , pages 735 -- 742 , 2010 . J. Martens et al. Deep learning via hessian-free optimization. In ICML, volume 27, pages 735--742, 2010."},{"key":"e_1_3_2_2_25_1","first-page":"931","volume-title":"Algorithmic Learning Theory","author":"Neel S.","year":"2021","unstructured":"S. Neel , A. Roth , and S. Sharifi-Malvajerdi . Descent-to-delete: Gradient-based methods for machine unlearning . In Algorithmic Learning Theory , pages 931 -- 962 , 2021 . S. Neel, A. Roth, and S. Sharifi-Malvajerdi. Descent-to-delete: Gradient-based methods for machine unlearning. In Algorithmic Learning Theory, pages 931--962, 2021."},{"key":"e_1_3_2_2_26_1","volume-title":"Unlearning nonlinear graph classifiers in the limited training data regime. arXiv preprint arXiv:2211.03216","author":"Pan C.","year":"2022","unstructured":"C. Pan , E. Chien , and O. Milenkovic . Unlearning nonlinear graph classifiers in the limited training data regime. arXiv preprint arXiv:2211.03216 , 2022 . C. Pan, E. Chien, and O. Milenkovic. Unlearning nonlinear graph classifiers in the limited training data regime. arXiv preprint arXiv:2211.03216, 2022."},{"key":"e_1_3_2_2_27_1","first-page":"68","article-title":"The california consumer privacy act: Towards a european-style privacy regime in the united states","volume":"23","author":"Pardau S. L.","year":"2018","unstructured":"S. L. Pardau . The california consumer privacy act: Towards a european-style privacy regime in the united states . J. Tech. L. & Pol'y , 23 : 68 , 2018 . S. L. Pardau. The california consumer privacy act: Towards a european-style privacy regime in the united states. J. Tech. L. & Pol'y, 23:68, 2018.","journal-title":"J. Tech. L. & Pol'y"},{"key":"e_1_3_2_2_28_1","volume-title":"SC 2000, c, 5: 13","author":"Parliament C.","year":"2000","unstructured":"C. Parliament . Personal information protection and electronic documents act. Consolidated Acts , SC 2000, c, 5: 13 , 2000 . C. Parliament. Personal information protection and electronic documents act. Consolidated Acts, SC 2000, c, 5:13, 2000."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1994.6.1.147"},{"key":"e_1_3_2_2_30_1","volume-title":"Conjugate gradient algorithms in nonconvex optimization","author":"Pytlak R.","year":"2008","unstructured":"R. Pytlak . Conjugate gradient algorithms in nonconvex optimization , volume 89 . Springer Science & Business Media , 2008 . R. Pytlak. Conjugate gradient algorithms in nonconvex optimization, volume 89. Springer Science & Business Media, 2008."},{"key":"e_1_3_2_2_31_1","volume-title":"Accessed in October, 24(1)","author":"Regulation G. D. P.","year":"2018","unstructured":"G. D. P. Regulation . General data protection regulation (gdpr). Intersoft Consulting , Accessed in October, 24(1) , 2018 . G. D. P. Regulation. General data protection regulation (gdpr). Intersoft Consulting, Accessed in October, 24(1), 2018."},{"key":"e_1_3_2_2_32_1","first-page":"34","article-title":"Remember what you want to forget: Algorithms for machine unlearning","author":"Sekhari A.","year":"2021","unstructured":"A. Sekhari , J. Acharya , G. Kamath , and A. T. Suresh . Remember what you want to forget: Algorithms for machine unlearning . Advances in Neural Information Processing Systems , 34 , 2021 . A. Sekhari, J. Acharya, G. Kamath, and A. T. Suresh. Remember what you want to forget: Algorithms for machine unlearning. Advances in Neural Information Processing Systems, 34, 2021.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v29i3.2157"},{"key":"e_1_3_2_2_34_1","volume-title":"Pitfalls of graph neural network evaluation. arXiv preprint arXiv:1811.05868","author":"Shchur O.","year":"2018","unstructured":"O. Shchur , M. Mumme , A. Bojchevski , and S. G\u00fcnnemann . Pitfalls of graph neural network evaluation. arXiv preprint arXiv:1811.05868 , 2018 . O. Shchur, M. Mumme, A. Bojchevski, and S. G\u00fcnnemann. Pitfalls of graph neural network evaluation. arXiv preprint arXiv:1811.05868, 2018."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/0720042"},{"key":"e_1_3_2_2_36_1","volume-title":"Attention-based graph neural network for semi-supervised learning. arXiv preprint arXiv:1803.03735","author":"Thekumparampil K. K.","year":"2018","unstructured":"K. K. Thekumparampil , C. Wang , S. Oh , and L.-J. Li . Attention-based graph neural network for semi-supervised learning. arXiv preprint arXiv:1803.03735 , 2018 . K. K. Thekumparampil, C. Wang, S. Oh, and L.-J. Li. Attention-based graph neural network for semi-supervised learning. arXiv preprint arXiv:1803.03735, 2018."},{"key":"e_1_3_2_2_37_1","first-page":"6861","volume-title":"International conference on machine learning","author":"Wu F.","year":"2019","unstructured":"F. Wu , A. Souza , T. Zhang , C. Fifty , T. Yu , and K. Weinberger . Simplifying graph convolutional networks . In International conference on machine learning , pages 6861 -- 6871 . PMLR, 2019 . F. Wu, A. Souza, T. Zhang, C. Fifty, T. Yu, and K. Weinberger. Simplifying graph convolutional networks. In International conference on machine learning, pages 6861--6871. PMLR, 2019."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"crossref","unstructured":"K. Wu Y. Ning J. Shen T. Wang and W. H. Wang. Certified edge unlearning for graph neural networks (full version). https:\/\/github.com\/kunwu522\/certified_ed ge_unlearning\/blob\/main\/full_paper\/Certified_Edge_Unlearning_for_Graph_ Neural_Network_full_version.pdf 2023.  K. Wu Y. Ning J. Shen T. Wang and W. H. Wang. Certified edge unlearning for graph neural networks (full version). https:\/\/github.com\/kunwu522\/certified_ed ge_unlearning\/blob\/main\/full_paper\/Certified_Edge_Unlearning_for_Graph_ Neural_Network_full_version.pdf 2023.","DOI":"10.1145\/3580305.3599271"},{"key":"e_1_3_2_2_39_1","first-page":"10355","volume-title":"International Conference on Machine Learning","author":"Wu Y.","year":"2020","unstructured":"Y. Wu , E. Dobriban , and S. Davidson . Deltagrad: Rapid retraining of machine learning models . In International Conference on Machine Learning , pages 10355 -- 10366 , 2020 . Y. Wu, E. Dobriban, and S. Davidson. Deltagrad: Rapid retraining of machine learning models. In International Conference on Machine Learning, pages 10355--10366, 2020."},{"key":"e_1_3_2_2_40_1","volume-title":"International Conference on Learning Representations","author":"Xu K.","year":"2019","unstructured":"K. Xu , W. Hu , J. Leskovec , and S. Jegelka . How powerful are graph neural networks ? In International Conference on Learning Representations , 2019 . K. Xu, W. Hu, J. Leskovec, and S. Jegelka. How powerful are graph neural networks? In International Conference on Learning Representations, 2019."},{"key":"e_1_3_2_2_41_1","first-page":"40","volume-title":"International conference on machine learning","author":"Yang Z.","year":"2016","unstructured":"Z. Yang , W. Cohen , and R. Salakhudinov . Revisiting semi-supervised learning with graph embeddings . In International conference on machine learning , pages 40 -- 48 , 2016 . Z. Yang, W. Cohen, and R. Salakhudinov. Revisiting semi-supervised learning with graph embeddings. In International conference on machine learning, pages 40--48, 2016."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330961"}],"event":{"name":"KDD '23: The 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Long Beach CA USA","acronym":"KDD '23","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580305.3599271","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3580305.3599271","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3580305.3599271","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:15Z","timestamp":1750182675000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580305.3599271"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,4]]},"references-count":42,"alternative-id":["10.1145\/3580305.3599271","10.1145\/3580305"],"URL":"https:\/\/doi.org\/10.1145\/3580305.3599271","relation":{},"subject":[],"published":{"date-parts":[[2023,8,4]]},"assertion":[{"value":"2023-08-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}