Graph Unlearning with Efficient Partial Retraining

METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices

George Karypis and Vipin Kumar. 1997 · 1997

Earlier work this paper cites.

Streaming graph partitioning for large distributed graphs. In KDD

Isabelle Stanton and Gabriel Kliot. 2012 · 2012

Earlier work this paper cites.

Distributed power-law graph computing: Theoretical and empirical analysis

Cong Xie, Ling Yan, Wu-Jun Li, and Zhihua Zhang. 2014 · 2014

Earlier work this paper cites.

Towards making systems forget with machine unlearning. In IEEE S&P

Yinzhi Cao and Junfeng Yang. 2015 · 2015

Earlier work this paper cites.

Semi-Supervised Classification with Graph Convolutional Networks. In ICLR

Thomas N Kipf and Max Welling. 2016 · 2016

Earlier work this paper cites.

Revisiting semi-supervised learning with graph embeddings. In ICML

Zhilin Yang, William Cohen, and Ruslan Salakhudinov. 2016 · 2016

Earlier work this paper cites.

Inductive representation learning on large graphs. In NeurIPS

Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017 · 2017

Earlier work this paper cites.

Graph edge partitioning via neighborhood heuristic. In KDD

Chenzi Zhang, Fan Wei, Qin Liu, Zhihao Gavin Tang, and Zhenguo Li. 2017 · 2017

Earlier work this paper cites.

Streaming graph partitioning: an experimental study. In VLDB

Zainab Abbas, Vasiliki Kalavri, Paris Carbone, and Vladimir Vlassov. 2018 · 2018

Earlier work this paper cites.

Predict then Propagate: Graph Neural Networks meet Personalized PageRank. In ICLR

Johannes Gasteiger, Aleksandar Bojchevski, and Stephan Günnemann. 2018 · 2018

Earlier work this paper cites.

Graph Attention Networks. In ICLR

Petar Veličković, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Liò, and Yoshua Bengio. 2018 · 2018

Earlier work this paper cites.

Representation learning on graphs with jumping knowledge networks. In ICML

Keyulu Xu, Chengtao Li, Yonglong Tian, Tomohiro Sonobe, Ken-ichi Kawarabayashi, and Stefanie Jegelka. 2018 · 2018

Cited alongside, same era.

GraphSAINT: Graph Sampling Based Inductive Learning Method. In ICLR

Hanqing Zeng, Hongkuan Zhou, Ajitesh Srivastava, Rajgopal Kannan, and Viktor Prasanna. 2019 · 2019

Cited alongside, same era.

Eternal sunshine of the spotless net: Selective forgetting in deep networks. In CVPR

Aditya Golatkar, Alessandro Achille, and Stefano Soatto. 2020 · 2020

Cited alongside, same era.

Certified data removal from machine learning models. In ICML

Chuan Guo, Tom Goldstein, Awni Hannun, and Laurens Van Der Maaten. 2020 · 2020

Cited alongside, same era.

Characteristic functions on graphs: Birds of a feather, from statistical descriptors to parametric models. In CIKM

Benedek Rozemberczki and Rik Sarkar. 2020 · 2020

Cited alongside, same era.

Graph trend filtering networks for recommendation. In SIGIR

Wenqi Fan, Xiaorui Liu, Wei Jin, Xiangyu Zhao, Jiliang Tang, and Qing Li. 2022 · 2022

Later among the works it cites.

On the necessity of auditable algorithmic definitions for machine unlearning. In USENIX Security

Anvith Thudi, Hengrui Jia, Ilia Shumailov, and Nicolas Papernot. 2022 · 2022

Later among the works it cites.

Disentangled contrastive learning for social recommendation. In CIKM

Jiahao Wu, Wenqi Fan, Jingfan Chen, Shengcai Liu, Qing Li, and Ke Tang. 2022 · 2022

Later among the works it cites.

ARCANE: An Efficient Architecture for Exact Machine Unlearning.. In IJCAI

Haonan Yan, Xiaoguang Li, Ziyao Guo, Hui Li, Fenghua Li, and Xiaodong Lin. 2022 · 2022

Later among the works it cites.

GNNDelete: A General Unlearning Strategy for Graph Neural Networks. In ICLR

Jiali Cheng, George Dasoulas, Huan He, Chirag Agarwal, and Marinka Zitnik. 2023 · 2023

Later among the works it cites.