Graph Unlearning with Efficient Partial Retraining

arXiv:2403.07353v1 Announce Type: cross
Abstract: Graph Neural Networks (GNNs) have achieved remarkable success in various real-world applications. However, GNNs may be trained on undesirable graph data, which can degrade their performance and reliability. To enable trained GNNs to efficiently unlearn unwanted data, a desirable solution is retraining-based graph unlearning, which partitions the training graph into subgraphs and trains sub-models on them, allowing fast unlearning through partial retraining. However, the graph partition process causes information loss in the training graph, resulting …

applications arxiv can cs.cr cs.lg data enable graph may networks neural networks partial performance real reliability solution training world