提出公平图删除框架,兼顾遗忘效率与群体公平性
FROG: Fair Removal on Graphs
- 通过删减冗余边并针对性增补边来重构图结构
- 在真实数据集上比基线方法遗忘更彻底且公平性提升15%以上
- 适合关注隐私合规与算法公平性的推荐系统研究者
随着隐私法规日益严格,机器遗忘在社交网络和推荐系统等图结构应用中变得愈发重要。然而现有图遗忘方法常无差别地修改节点或边,忽略其对公平性的影响。例如,删除不同性别用户间的链接可能加剧群体差异。为此,我们提出一种新框架,联合优化图结构与模型以实现公平遗忘。该方法通过移除阻碍遗忘的冗余边,并通过有针对性的边增强来维持公平性。我们还引入最坏情况评估机制,检验在挑战性场景下的鲁棒性。在真实数据集上的实验表明,本方法在遗忘效果和公平性方面均优于现有基线。
原文摘要 · Abstract (English)
With growing emphasis on privacy regulations, machine unlearning has become increasingly critical in real-world applications such as social networks and recommender systems, many of which are naturally represented as graphs. However, existing graph unlearning methods often modify nodes or edges indiscriminately, overlooking their impact on fairness. For instance, forgetting links between users of different genders may inadvertently exacerbate group disparities. To address this issue, we propose a novel framework that jointly optimizes both the graph structure and the model to achieve fair unlearning. Our method rewires the graph by removing redundant edges that hinder forgetting while preserving fairness through targeted edge augmentation. We further introduce a worst-case evaluation mechanism to assess robustness under challenging scenarios. Experiments on real-world datasets show that our approach achieves more effective and fair unlearning than existing baselines.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。