{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T21:13:41Z","timestamp":1774646021688,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":61,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,4,30]],"date-time":"2023-04-30T00:00:00Z","timestamp":1682812800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["1816913,1956384"],"award-info":[{"award-number":["1816913,1956384"]}],"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,4,30]]},"DOI":"10.1145\/3543507.3583547","type":"proceedings-article","created":{"date-parts":[[2023,4,26]],"date-time":"2023-04-26T23:30:25Z","timestamp":1682551825000},"page":"716-726","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Unlearning Graph Classifiers with Limited Data Resources"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9275-7072","authenticated-orcid":false,"given":"Chao","family":"Pan","sequence":"first","affiliation":[{"name":"University of Illinois, Urbana-Champaign, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7606-7768","authenticated-orcid":false,"given":"Eli","family":"Chien","sequence":"additional","affiliation":[{"name":"University of Illinois, Urbana-Champaign, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1871-4912","authenticated-orcid":false,"given":"Olgica","family":"Milenkovic","sequence":"additional","affiliation":[{"name":"University of Illinois, Urbana-Champaign, USA"}]}],"member":"320","published-online":{"date-parts":[[2023,4,30]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Martin Anthony and Peter\u00a0L Bartlett. 2009. Neural network learning: Theoretical foundations. cambridge university press."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2021.3054830"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP40001.2021.00019"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.230"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2015.35"},{"key":"e_1_3_2_1_6_1","volume-title":"Differentially private empirical risk minimization.Journal of Machine Learning Research 12, 3","author":"Chaudhuri Kamalika","year":"2011","unstructured":"Kamalika Chaudhuri, Claire Monteleoni, and Anand\u00a0D Sarwate. 2011. Differentially private empirical risk minimization.Journal of Machine Learning Research 12, 3 (2011)."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3548606.3559352"},{"key":"e_1_3_2_1_8_1","volume-title":"Certified Graph Unlearning. In NeurIPS 2022 Workshop: New Frontiers in Graph Learning.","author":"Chien Eli","year":"2022","unstructured":"Eli Chien, Chao Pan, and Olgica Milenkovic. 2022. Certified Graph Unlearning. In NeurIPS 2022 Workshop: New Frontiers in Graph Learning."},{"key":"e_1_3_2_1_9_1","volume-title":"Efficient Model Updates for Approximate Unlearning of Graph-Structured Data. In International Conference on Learning Representations.","author":"Chien Eli","year":"2023","unstructured":"Eli Chien, Chao Pan, and Olgica Milenkovic. 2023. Efficient Model Updates for Approximate Unlearning of Graph-Structured Data. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_10_1","volume-title":"Node-Level Differentially Private Graph Neural Networks. arXiv preprint arXiv:2111.15521","author":"Daigavane Ameya","year":"2021","unstructured":"Ameya Daigavane, Gagan Madan, Aditya Sinha, Abhradeep\u00a0Guha Thakurta, Gaurav Aggarwal, and Prateek Jain. 2021. Node-Level Differentially Private Graph Neural Networks. arXiv preprint arXiv:2111.15521 (2021)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2012.2211477"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-2836(03)00628-4"},{"key":"e_1_3_2_1_13_1","volume-title":"Convolutional networks on graphs for learning molecular fingerprints. Advances in neural information processing systems 28","author":"Duvenaud K","year":"2015","unstructured":"David\u00a0K Duvenaud, Dougal Maclaurin, Jorge Iparraguirre, Rafael Bombarell, Timothy Hirzel, Al\u00e1n Aspuru-Guzik, and Ryan\u00a0P Adams. 2015. Convolutional networks on graphs for learning molecular fingerprints. Advances in neural information processing systems 28 (2015)."},{"key":"e_1_3_2_1_14_1","volume-title":"Benchmarking graph neural networks. arXiv preprint arXiv:2003.00982","author":"Dwivedi Vijay\u00a0Prakash","year":"2020","unstructured":"Vijay\u00a0Prakash Dwivedi, Chaitanya\u00a0K Joshi, Thomas Laurent, Yoshua Bengio, and Xavier Bresson. 2020. Benchmarking graph neural networks. arXiv preprint arXiv:2003.00982 (2020)."},{"key":"e_1_3_2_1_15_1","volume-title":"Differential privacy. Encyclopedia of cryptography and security","author":"Dwork Cynthia","unstructured":"Cynthia Dwork. 2011. Differential privacy. Encyclopedia of cryptography and security."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Wenqi Fan Yao Ma Qing Li Yuan He Eric Zhao Jiliang Tang and Dawei Yin. 2019. Graph neural networks for social recommendation. In The world wide web conference. 417\u2013426.","DOI":"10.1145\/3308558.3313488"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.79"},{"key":"e_1_3_2_1_18_1","volume-title":"Fast graph representation learning with PyTorch Geometric. arXiv preprint arXiv:1903.02428","author":"Fey Matthias","year":"2019","unstructured":"Matthias Fey and Jan\u00a0Eric Lenssen. 2019. Fast graph representation learning with PyTorch Geometric. arXiv preprint arXiv:1903.02428 (2019)."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813677"},{"key":"e_1_3_2_1_20_1","volume-title":"Diffusion Scattering Transforms on Graphs. In International Conference on Learning Representations.","author":"Gama Fernando","year":"2019","unstructured":"Fernando Gama, Alejandro Ribeiro, and Joan Bruna. 2019. Diffusion Scattering Transforms on Graphs. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_21_1","volume-title":"Stability of graph scattering transforms. Advances in Neural Information Processing Systems 32","author":"Gama Fernando","year":"2019","unstructured":"Fernando Gama, Alejandro Ribeiro, and Joan Bruna. 2019. Stability of graph scattering transforms. Advances in Neural Information Processing Systems 32 (2019)."},{"key":"e_1_3_2_1_22_1","volume-title":"International Conference on Machine Learning. 2122\u20132131","author":"Gao Feng","year":"2019","unstructured":"Feng Gao, Guy Wolf, and Matthew Hirn. 2019. Geometric scattering for graph data analysis. In International Conference on Machine Learning. 2122\u20132131."},{"key":"e_1_3_2_1_23_1","volume-title":"Utilizing graph machine learning within drug discovery and development. Briefings in bioinformatics 22, 6","author":"Gaudelet Thomas","year":"2021","unstructured":"Thomas Gaudelet, Ben Day, Arian\u00a0R Jamasb, Jyothish Soman, Cristian Regep, Gertrude Liu, Jeremy\u00a0BR Hayter, Richard Vickers, Charles Roberts, Jian Tang, 2021. Utilizing graph machine learning within drug discovery and development. Briefings in bioinformatics 22, 6 (2021), bbab159."},{"key":"e_1_3_2_1_24_1","volume-title":"Making ai forget you: Data deletion in machine learning. Advances in Neural Information Processing Systems 32","author":"Ginart Antonio","year":"2019","unstructured":"Antonio Ginart, Melody Guan, Gregory Valiant, and James\u00a0Y Zou. 2019. Making ai forget you: Data deletion in machine learning. Advances in Neural Information Processing Systems 32 (2019)."},{"key":"e_1_3_2_1_25_1","volume-title":"PageRank beyond the Web. siam REVIEW 57, 3","author":"Gleich F","year":"2015","unstructured":"David\u00a0F Gleich. 2015. PageRank beyond the Web. siam REVIEW 57, 3 (2015), 321\u2013363."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.00932"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479893251472"},{"key":"e_1_3_2_1_28_1","volume-title":"International Conference on Machine Learning. PMLR, 3832\u20133842","author":"Guo Chuan","year":"2020","unstructured":"Chuan Guo, Tom Goldstein, Awni Hannun, and Laurens Van Der\u00a0Maaten. 2020. Certified Data Removal from Machine Learning Models. In International Conference on Machine Learning. PMLR, 3832\u20133842."},{"key":"e_1_3_2_1_29_1","volume-title":"Inductive representation learning on large graphs. Advances in neural information processing systems 30","author":"Hamilton Will","year":"2017","unstructured":"Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. Advances in neural information processing systems 30 (2017)."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2010.04.005"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i5.16533"},{"key":"e_1_3_2_1_32_1","volume-title":"International Conference on Learning Representations.","author":"Ioannidis N","year":"2020","unstructured":"Vassilis\u00a0N Ioannidis, Siheng Chen, and Georgios\u00a0B Giannakis. 2020. Pruned graph scattering transforms. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_33_1","volume-title":"Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980","author":"Kingma P","year":"2014","unstructured":"Diederik\u00a0P Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014)."},{"key":"e_1_3_2_1_34_1","unstructured":"Alex Krizhevsky Geoffrey Hinton 2009. Learning multiple layers of features from tiny images. (2009)."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313461"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCVW54120.2021.00101"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3379994"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-32254-0_54"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21413"},{"key":"e_1_3_2_1_40_1","volume-title":"Medgcn: Graph convolutional networks for multiple medical tasks. arXiv preprint arXiv:1904.00326","author":"Mao Chengsheng","year":"2019","unstructured":"Chengsheng Mao, Liang Yao, and Yuan Luo. 2019. Medgcn: Graph convolutional networks for multiple medical tasks. arXiv preprint arXiv:1904.00326 (2019)."},{"key":"e_1_3_2_1_41_1","first-page":"14498","article-title":"Scattering gcn: Overcoming oversmoothness in graph convolutional networks","volume":"33","author":"Min Yimeng","year":"2020","unstructured":"Yimeng Min, Frederik Wenkel, and Guy Wolf. 2020. Scattering gcn: Overcoming oversmoothness in graph convolutional networks. Advances in Neural Information Processing Systems 33 (2020), 14498\u201314508.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_42_1","volume-title":"Identifying fake accounts on social networks based on graph analysis and classification algorithms. Security and Communication Networks 2018","author":"Mohammadrezaei Mohammadreza","year":"2018","unstructured":"Mohammadreza Mohammadrezaei, Mohammad\u00a0Ebrahim Shiri, and Amir\u00a0Masoud Rahmani. 2018. Identifying fake accounts on social networks based on graph analysis and classification algorithms. Security and Communication Networks 2018 (2018)."},{"key":"e_1_3_2_1_43_1","volume-title":"Tudataset: A collection of benchmark datasets for learning with graphs. arXiv preprint arXiv:2007.08663","author":"Morris Christopher","year":"2020","unstructured":"Christopher Morris, Nils\u00a0M Kriege, Franka Bause, Kristian Kersting, Petra Mutzel, and Marion Neumann. 2020. Tudataset: A collection of benchmark datasets for learning with graphs. arXiv preprint arXiv:2007.08663 (2020)."},{"key":"e_1_3_2_1_44_1","volume-title":"Differentially Private Graph Classification with GNNs. arXiv preprint arXiv:2202.02575","author":"Mueller T","year":"2022","unstructured":"Tamara\u00a0T Mueller, Johannes\u00a0C Paetzold, Chinmay Prabhakar, Dmitrii Usynin, Daniel Rueckert, and Georgios Kaissis. 2022. Differentially Private Graph Classification with GNNs. arXiv preprint arXiv:2202.02575 (2022)."},{"key":"e_1_3_2_1_45_1","volume-title":"Spatio-Temporal Graph Scattering Transform. In International Conference on Learning Representations.","author":"Pan Chao","year":"2021","unstructured":"Chao Pan, Siheng Chen, and Antonio Ortega. 2021. Spatio-Temporal Graph Scattering Transform. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_46_1","volume-title":"Machine Unlearning of Federated Clusters. In International Conference on Learning Representations.","author":"Pan Chao","year":"2023","unstructured":"Chao Pan, Jin Sima, Saurav Prakash, Vishal Rana, and Olgica Milenkovic. 2023. Machine Unlearning of Federated Clusters. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_47_1","volume-title":"GAP: Differentially Private Graph Neural Networks with Aggregation Perturbation. arXiv preprint arXiv:2203.00949","author":"Sajadmanesh Sina","year":"2022","unstructured":"Sina Sajadmanesh, Ali\u00a0Shahin Shamsabadi, Aur\u00e9lien Bellet, and Daniel Gatica-Perez. 2022. GAP: Differentially Private Graph Neural Networks with Aggregation Perturbation. arXiv preprint arXiv:2203.00949 (2022)."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2013.6638850"},{"key":"e_1_3_2_1_49_1","volume-title":"International conference on learning representations.","author":"Satorras Victor\u00a0Garcia","year":"2018","unstructured":"Victor\u00a0Garcia Satorras and Joan\u00a0Bruna Estrach. 2018. Few-shot learning with graph neural networks. In International conference on learning representations."},{"key":"e_1_3_2_1_50_1","volume-title":"Remember what you want to forget: Algorithms for machine unlearning. Advances in Neural Information Processing Systems 34","author":"Sekhari Ayush","year":"2021","unstructured":"Ayush Sekhari, Jayadev Acharya, Gautam Kamath, and Ananda\u00a0Theertha Suresh. 2021. Remember what you want to forget: Algorithms for machine unlearning. Advances in Neural Information Processing Systems 34 (2021)."},{"key":"e_1_3_2_1_51_1","volume-title":"The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains","author":"Shuman I","year":"2013","unstructured":"David\u00a0I Shuman, Sunil\u00a0K Narang, Pascal Frossard, Antonio Ortega, and Pierre Vandergheynst. 2013. The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains. IEEE signal processing magazine 30, 3 (2013), 83\u201398."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2424203"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.2018.0083"},{"key":"e_1_3_2_1_54_1","volume-title":"Generalizing from a few examples: A survey on few-shot learning. ACM computing surveys (csur) 53, 3","author":"Wang Yaqing","year":"2020","unstructured":"Yaqing Wang, Quanming Yao, James\u00a0T Kwok, and Lionel\u00a0M Ni. 2020. Generalizing from a few examples: A survey on few-shot learning. ACM computing surveys (csur) 53, 3 (2020), 1\u201334."},{"key":"e_1_3_2_1_55_1","volume-title":"International Conference on Learning Representations.","author":"Welling Max","year":"2017","unstructured":"Max Welling and Thomas\u00a0N Kipf. 2017. Semi-supervised classification with graph convolutional networks. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_56_1","volume-title":"International conference on machine learning. PMLR, 6861\u20136871","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\u20136871."},{"key":"e_1_3_2_1_57_1","volume-title":"Graph neural networks in recommender systems: a survey. ACM Computing Surveys (CSUR)","author":"Wu Shiwen","year":"2020","unstructured":"Shiwen Wu, Fei Sun, Wentao Zhang, Xu Xie, and Bin Cui. 2020. Graph neural networks in recommender systems: a survey. ACM Computing Surveys (CSUR) (2020)."},{"key":"e_1_3_2_1_58_1","volume-title":"International Conference on Learning Representations.","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."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783417"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219890"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2019.06.003"}],"event":{"name":"WWW '23: The ACM Web Conference 2023","location":"Austin TX USA","acronym":"WWW '23","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2023"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3543507.3583547","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/abs\/10.1145\/3543507.3583547","content-type":"text\/html","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3543507.3583547","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3543507.3583547","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:03Z","timestamp":1750178823000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3543507.3583547"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,30]]},"references-count":61,"alternative-id":["10.1145\/3543507.3583547","10.1145\/3543507"],"URL":"https:\/\/doi.org\/10.1145\/3543507.3583547","relation":{},"subject":[],"published":{"date-parts":[[2023,4,30]]},"assertion":[{"value":"2023-04-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}