图上公平删除（FROG）
一般拓扑
2025-06-30 v3
摘要
随着隐私法规的日益关注，机器遗忘在社交网络和推荐系统等实际应用中变得越来越关键，而这些应用通常以图的形式表示。然而，现有的图遗忘方法往往以无差别方式修改节点或边，忽略其对公平性的影响。例如，忘记不同性别用户之间的链接可能无意中加剧了群体差异。为此，我们提出一种 novel 框架，联合优化图结构和模型以实现公平遗忘。该方法通过去除阻碍遗忘的冗余边以重新布线图，同时通过有针对性的边增强来保持公平性。我们进一步引入一种最坏情况评估机制以评估在挑战性情境下的鲁棒性。实验在真实数据集上表明，我们的方法在有效性和公平性上均优于现有基线。
引用
@article{arxiv.2503.18196,
title = {The hyperspace of non-cut subcontinua of graphs},
author = {Alejandro Illanes and Verónica Martínez-de-la-Vega and Jorge E. Vega},
journal= {arXiv preprint arXiv:2503.18196},
year = {2025}
}