mlsanityData to 7 Oct 2026

Graph unlearning

33 papers0 this weekHigh confidence in this grouping: the papers form one clear topicHigh confidence in this grouping: the papers form one clear topic · About

Keywords: graph, graph unlearning, unlearning, node, gnns

Key facts. Graph unlearning: 33 papers on arXiv since 2021 (data through 7 Oct 2026). 21 of its 33 mapped papers (64%) cite “Graph Unlearning” (2021, arXiv 2103.14991). 19 of its 33 mapped papers (58%) cite “GIF: A General Graph Unlearning Strategy via Influence Function” (2023, arXiv 2304.02835).

What’s new

Nothing new since 24 Sep. Latest: 8 Sep 2026.

Foundations

Most cited by papers here

  1. Graph Unlearning2021cited by 21 here
  2. GIF: A General Graph Unlearning Strategy via Influence Function2023cited by 19 here
  3. Towards Effective and General Graph Unlearning via Mutual Evolution2024cited by 16 here
  4. Inductive Graph Unlearning2023cited by 13 here
  5. Efficiently Forgetting What You Have Learned in Graph Representation Learning via Projection2023cited by 11 here

Lineage

The papers this direction builds on, oldest first.

Each paper on the line cites the one before.

  1. 2021Machine Unlearning via Algorithmic Stabilitycited by 4 here
  2. 2021Remember What You Want to Forget: Algorithms for Machine Unlearningcited by 7 here
  3. 2021Unrolling SGD: Understanding Factors Influencing Machine Unlearningcited by 2 here
  4. 2021On the Necessity of Auditable Algorithmic Definitions for Machine Unlearningcited by 3 here
  5. 2021Fast Yet Effective Machine Unlearningcited by 2 here
  6. 2022A Survey of Machine Unlearningcited by 4 here
  7. 2023A Survey of Graph Unlearningcited by 3 here
  8. 2024Scalable and Certifiable Graph Unlearning: Overcoming the Approximation Error Barriercited by 4 here
  9. 2025OpenGU: A Comprehensive Benchmark for Graph Unlearningcited by 5 here
15 more it builds on, not in this chain
  1. 2021Graph Unlearningcited by 21 here
  2. 2021Machine Unlearning of Features and Labelscited by 3 here
  3. 2022Federated Unlearning with Knowledge Distillationcited by 2 here
  4. 2022Efficient Attribute Unlearning: Towards Selective Removal of Input Attributes from Feature Representationscited by 2 here
  5. 2022Certified Graph Unlearningcited by 10 here
  6. 2022Unlearning Graph Classifiers with Limited Data Resourcescited by 8 here
  7. 2023Heterogeneous Federated Knowledge Graph Embedding Learning and Unlearningcited by 3 here
  8. 2023Efficiently Forgetting What You Have Learned in Graph Representation Learning via Projectioncited by 11 here
  9. 2023GIF: A General Graph Unlearning Strategy via Influence Functioncited by 19 here
  10. 2023Inductive Graph Unlearningcited by 13 here
  11. 2023SAFE: Machine Unlearning With Shard Graphscited by 3 here
  12. 2023Distill to Delete: Unlearning in Graph Networks with Knowledge Distillationcited by 4 here
  13. 2024Towards Effective and General Graph Unlearning via Mutual Evolutioncited by 16 here
  14. 2024Graph Unlearning with Efficient Partial Retrainingcited by 5 here
  15. 2024Erase then Rectify: A Training-Free Parameter Editing Approach for Cost-Effective Graph Unlearningcited by 6 here

The 24 most cited of 84.

Browse

28 of 33, ranked 6–33

  1. 6Certified Graph Unlearning202210
  2. 7Unlearning Graph Classifiers with Limited Data Resources20228
  3. 8Erase then Rectify: A Training-Free Parameter Editing Approach for Cost-Effective Graph Unlearning20246
  4. 9OpenGU: A Comprehensive Benchmark for Graph Unlearning20255
  5. 10Graph Unlearning with Efficient Partial Retraining20245
  6. 11Scalable and Certifiable Graph Unlearning: Overcoming the Approximation Error Barrier20244
  7. 12Distill to Delete: Unlearning in Graph Networks with Knowledge Distillation20234
  8. 13A Survey of Graph Unlearning20233
  9. 14Toward Scalable Graph Unlearning: A Node Influence Maximization based Approach20252
  10. 15Adaptive Graph Unlearning20252
All 28
  1. 16Graph Unlearning Meets Influence-aware Negative Preference Optimization20252
  2. 17Dynamic Graph Unlearning: A General and Efficient Post-Processing Method via Gradient Transformation20242
  3. 18TCGU: Data-centric Graph Unlearning based on Transferable Condensation20242
  4. 19Re-understanding Graph Unlearning through Memorization20261
  5. 20FROG: Fair Removal on Graphs20251
  6. 21FairGU: Fairness-aware Graph Unlearning in Social Networks20260
  7. 22Stable Multimodal Graph Unlearning via Feature-Dimension Aware Quantile Selection20260
  8. 23MMFGU: Multimodal Federated Graph Unlearning20260
  9. 24Spatial Entropy based Partitioning for Spatiotemporal Graph Unlearning20260
  10. 25Unlearning on Spatio-Temporal Graphs through Subgraph Virtual Edge Reconstruction20260
  11. 26CUNO: Curriculum and Preference Optimization for Stable Graph Unlearning under Mass Deletion20260
  12. 27Enabling Group Fairness in Graph Unlearning via Bi-level Debiasing20250
  13. 28Unlearning Algorithmic Biases over Graphs20250
  14. 29Graph Unlearning via Embedding Reconstruction -- A Range-Null Space Decomposition Approach20250
  15. 30Spatio-Temporal Graph Unlearning20250
  16. 31GraphToxin: Reconstructing Full Unlearned Graphs from Graph Unlearning20250
  17. 32Certified Signed Graph Unlearning20250
  18. 33Community-Centric Graph Unlearning20240