SILGJun 19, 2024

GraphMU: Repairing Robustness of Graph Neural Networks via Machine Unlearning

arXiv:2406.13499v13 citations
Originality Incremental advance
AI Analysis

This addresses a critical gap in GNN security by enabling post-attack repair, which is incremental as it builds on existing defense methods.

The paper tackles the problem of repairing poisoned Graph Neural Networks (GNNs) after adversarial attacks by proposing GraphMU, a framework that fine-tunes GNNs to forget adversarial samples without full retraining, and experiments show it effectively restores performance across four datasets and attack scenarios.

Graph Neural Networks (GNNs) have demonstrated significant application potential in various fields. However, GNNs are still vulnerable to adversarial attacks. Numerous adversarial defense methods on GNNs are proposed to address the problem of adversarial attacks. However, these methods can only serve as a defense before poisoning, but cannot repair poisoned GNN. Therefore, there is an urgent need for a method to repair poisoned GNN. In this paper, we address this gap by introducing the novel concept of model repair for GNNs. We propose a repair framework, Repairing Robustness of Graph Neural Networks via Machine Unlearning (GraphMU), which aims to fine-tune poisoned GNN to forget adversarial samples without the need for complete retraining. We also introduce a unlearning validation method to ensure that our approach effectively forget specified poisoned data. To evaluate the effectiveness of GraphMU, we explore three fine-tuned subgraph construction scenarios based on the available perturbation information: (i) Known Perturbation Ratios, (ii) Known Complete Knowledge of Perturbations, and (iii) Unknown any Knowledge of Perturbations. Our extensive experiments, conducted across four citation datasets and four adversarial attack scenarios, demonstrate that GraphMU can effectively restore the performance of poisoned GNN.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes