Attack by Unlearning: Unlearning-Induced Adversarial Attacks on Graph Neural Networks DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation email; June 03–05, 2018; Woodstock, NY ISBN: 978-1-4503-XXXX-X/2018/06 CCS: Computing methodologies Machine learning CCS: Security and privacy Web application security CCS: Security and privacy Vulnerability management
Jiahao Zhang, Yilong Wang, Suhang Wang · 2026
Read Attack by Unlearning: Unlearning-Induced Adversarial Attacks on Graph Neural Networks DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation email; June 03–05, 2018; Woodstock, NY ISBN: 978-1-4503-XXXX-X/2018/06 CCS: Computing methodologies Machine learning CCS: Security and privacy Web application security CCS: Security and privacy Vulnerability management by Jiahao Zhang, Yilong Wang, Suhang Wang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-18570.txt.
Introduction
Zhang, Wang, and Wang show that privacy-driven unlearning can be turned into an attack on graph neural networks. An attacker plants crafted nodes, then later asks for their deletion. Deletion requests carry legal force, so the attack hides in plain sight. Models look normal in training, but accuracy drops hard after unlearning runs. The attack is posed as a two-level problem with a surrogate model for labels. Tests across benchmarks show small requests can cause large accuracy losses.
Catalog record
| CREATOR | Jiahao Zhang, Yilong Wang, Suhang Wang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 76885 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.18570
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Attack by Unlearning: Unlearning-Induced Adversarial Attacks on Graph Neural Networks DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation email; June 03–05, 2018; Woodstock, NY ISBN: 978-1-4503-XXXX-X/2018/06 CCS: Computing methodologies Machine learning CCS: Security and privacy Web application security CCS: Security and privacy Vulnerability management Jiahao Zhang, Yilong Wang, Suhang Wang Abstract . Graph neural networks (GNNs) are widely used for learning from graph-structured data in domains such as social networks, recommender systems, and financial platforms. To comply with privacy regulations like the GDPR, CCPA, and PIPEDA, approximate graph unlearning, which aims to remove the influence of specific data points from trained models without full retraining, has become an increasingly important component of trustworthy graph learning. However, approximate unlearning often incurs subtle performance degradation, which may incur negative and unintended side effects. In this work, we show that such degradations can be amplified into adversarial attacks. We introduce the notion of unlearning corruption attacks , where an adversary injects carefully chosen nodes into the training graph and later requests their deletion. Because deletion requests are legally mandated and cannot be denied, this attack surface is both unavoidable and stealthy: the model performs normally during training, but accuracy collapses only after unlearning is applied. Technically, we formulate this attack as a bi-level optimization problem: to overcome the challenges of black-box unlearning and label scarcity, we approximate the unlearning process via gradient-based updates and employ a surrogate model to generate pseudo-labels for the optimization. Extensive experiments across benchmarks and unlearning algorithms demonstrate that small, carefully designed unlearning requests can induce significant accuracy degradation, raising urgent concerns about the robustness of GNN unlearning under real-world regulatory demands. The source code will be released upon paper acceptance. 1. Introduction Graph-structured data are ubiquitous in the real world, such as social networks ( Fan et al. 2019 ; Sankar et al. 2021 ; Liu et al. 2025b ) , recommender systems ( Wang et al. 2019 ; He et al. 2020 ; Zhang et al. 2024e ) , financial networks ( Dou et al. 2020 ; Liu et al. 2020 ; Wang et al. 2025 ) , knowledge bases ( Liu et al. 2025a ; Yang et al. 2026 ; Luo et al. 2026 ) , and biological interaction networks ( Strokach et al. 2020 ; Truong-Quoc et al. 2024 ; Xu et al. 2025 ) . Graph neural networks (GNNs) have become the de facto approach for learning from graph-structured data because they can effectively combine node features and graph topology to produce powerful predictions ( Kipf and Welling 2017 ; Veličković et al. 2018 ; Xu et al. 2019b ) . At the same time, many graph datasets may contain sensitive or outdated information that must be efficiently removed from the trained GNN models ( Zhang et al. 2021b ; Xin et al. 2023 ; Pedarsani and Grossglauser 2011 ; Wang et al. 2024 ) . For example, purchasing records in recommender systems ( Chen et al. 2022a ; Zhang et al. 2024b ) or loan histories in financial networks ( Pedarsani and Grossglauser 2011 ; Wang et al. 2024 ) may reveal personally identifying or regulated information. When GNNs are trained on such data and the models are released via APIs, the models themselves can encode sensitive information and become a source of privacy and compliance risk. In addition, regulations such as the GDPR ( Mantelero 2013 ) , CCPA ( of the Attorney General 2025 ) , and PIPEDA ( of the Privacy Commissioner of Canada 2018 ) further require systems to respect the user’s “right to be forgotten”, motivating a large and growing literature on graph unlearning ( Chien et al. 2022 ; Chen et al. 2022b ; Wu et al. 2023b ) , methods for removing the influence of specific data points from a trained GNN without full retraining. Figure 1 . Attack setting of the proposed unlearning corruption attack on GNNs. Despite the recent advancements in graph unlearning, concerns regarding its negative side effects are rising. One of the most well-known side effects is that unlearning is necessarily an approximation of full retraining, and this approximation can incur subtle but unavoidable performance degradation ( Chen et al. 2023 ; Yao et al. 2024 ; Zhang et al. 2024c ; Wu et al. 2023b ) . In this work, we ask a timely and fundamental research question: Can the unavoidable performance degradation in unlearning be amplified and weaponized to break a GNN, by carefully crafting the unlearning requests themselves? We refer to such manipulations as unlearning corruption attacks (Figure 1 ). Concretely, an attacker first injects carefully crafted adversarial nodes (the brown circles \bullet in Figure 1 ) into the training graph, and later the attacker will submit deletion (unlearning) requests to remove those nodes from a GNN trained on the poisoned graph. The nodes are crafted in a way such that the approximate unlearning of those nodes from the target GNN would substantially degrade prediction performance on unlabeled nodes (the gold circles \bullet in Figure 1 ). This new attack surface for graph unlearning is highly practical in real-world scenarios for two key reasons. First, the unlearning requests are hard to reject from the model owner’s perspective: node creation and deletion are legitimate user operations, where deletion requests in particular are often legally mandated by privacy laws. Refusing such requests can carry legal and reputational costs, which constrain defenders’ choices. Second, the attack is highly stealthy : while injected nodes may not noticeably affect model accuracy during training, performance collapse can appear only after deletion/unlearning is performed (i.e., often only when the model is already deployed). Furthermore, we would like to also emphasize that this attack paradigm is novel, since it uniquely exploits the unlearning process itself as the trigger mechanism, distinct from traditional poisoning or backdoor attacks. To support this claim, we provide a comprehensive comparison with existing attacks in Section 4.2 and Appendix A . In this paper, we present a systematic study of the vulnerabilities of graph unlearning in a semi-supervised node-classification setting. We first identify the core principles governing effective unlearning corruption by formalizing three key adversarial goals: (G1) Post-unlearning damage , ensuring the model’s accuracy collapses significantly on the target population after the unlearning request; (G2) Pre-unlearning utility , requiring the attack to remain latent and stealthy during the initial training phase; and (G3) Stealthiness under benign unlearning , ensuring that unlearning other, benign nodes does not accidentally trigger the degradation. Achieving these adversarial goals simultaneously presents several technical challenges: (i) the unlearning operator is often a “black box” or involves complex gradient updates ( Wu et al. 2023b ; Wu et al. 2023a ; Wu et al. 2024 ) , making it difficult to compute the gradients necessary to optimize the trigger for the post-unlearning state (G1). Second, the attacker typically lacks ground-truth labels for the unlabeled nodes, preventing direct optimization of the utility and stealthiness constraints (G2, G3). To address these challenges, we propose a novel unlearning corruption attack framework that mathematically formalizes the attacker’s problem as a bi-level optimization task. We address the black-box challenge by approximating the unlearning process via gradient-based updates and