提出统一框架,解决联邦图学习中删除用户数据与关联知识的难题
Federated Graph Unlearning
- 分两步处理:细粒度删除用原型梯度引导,全面删除用对抗图净化
- 在多个数据集上显著提升模型准确率,优于现有方法
- 可作为插件增强其他方法的删除效果,适合隐私敏感场景
数据隐私需求推动了联邦图学习(FGL)等去中心化训练框架的发展。然而,系统面临的重要挑战是遵守“被遗忘权”,需支持两种数据删除:一是特定实体及其关联知识的精准清除,二是用户整体数据及影响的彻底移除。现有方法常无法同时满足两类需求,导致数据残留或知识未完全消除。本文提出统一框架,针对不同删除请求采用差异化策略:对于细粒度元删除(Meta Unlearning),先使用原型梯度引导本地遗忘,再生成对抗图消除剩余痕迹;对于完整客户端删除,则仅用对抗图清除该客户端在剩余网络中的影响。在多个基准数据集上的实验验证表明,相比现有方法,本框架在客户端和元删除场景下均显著提升模型预测准确率。额外研究证实其可作为插件模块,有效增强其他成熟方法的预测能力与删除效果。
原文摘要 · Abstract (English)
The demand for data privacy has led to the development of frameworks like Federated Graph Learning (FGL), which facilitate decentralized model training. However, a significant operational challenge in such systems is adhering to the right to be forgotten. This principle necessitates robust mechanisms for two distinct types of data removal: the selective erasure of specific entities and their associated knowledge from local subgraphs and the wholesale removal of a user's entire dataset and influence. Existing methods often struggle to fully address both unlearning requirements, frequently resulting in incomplete data removal or the persistence of residual knowledge within the system. This work introduces a unified framework, conceived to provide a comprehensive solution to these challenges. The proposed framework employs a bifurcated strategy tailored to the specific unlearning request. For fine-grained Meta Unlearning, it uses prototype gradients to direct the initial local forgetting process, which is then refined by generating adversarial graphs to eliminate any remaining data traces among affected clients. In the case of complete client unlearning, the framework utilizes adversarial graph generation exclusively to purge the departed client's contributions from the remaining network. Extensive experiments on multiple benchmark datasets validate the proposed approach. The framework achieves substantial improvements in model prediction accuracy across both client and meta-unlearning scenarios when compared to existing methods. Furthermore, additional studies confirm its utility as a plug-in module, where it materially enhances the predictive capabilities and unlearning effectiveness of other established methods.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。