ScholarWorks@중앙대학교

초록

Graph neural networks (GNNs) are increasingly used to model complex patterns in graph-structured data. However, enabling them to ''forget'' designated information remains challenging, especially under privacy regulations such as the GDPR. Existing unlearning methods largely optimize for efficiency and scalability, yet they offer little transparency, and the black-box nature of GNNs makes it difficult to verify whether forgetting has truly occurred. We propose an explainability-driven verifier for GNN unlearning that snapshots the model before and verifies after deletion, using attribution shifts and localized structural changes (e.g., graph edit distance) as transparent evidence. The verifier uses five explainability metrics—residual attribution, heatmap shift, explainability score deviation, graph edit distance, and (diagnostic) graph rule shift. We evaluate two backbones (GCN, GAT) and four unlearning strategies (Retrain, GraphEditor, GNNDelete, IDEA) across five benchmarks (Cora, Citeseer, Pubmed, Coauthor?CS, Coauthor?Physics). Results show that Retrain and GNNDelete achieve near-complete forgetting, GraphEditor provides partial erasure, and IDEA leaves residual signals. These explanation deltas provide the primary, human-readable evidence of forgetting; we also report membership?inference ROC?AUC as a complementary, graph?wide privacy signal. The code is available at https://github.com/ImranAhsan23/F-E

키워드