FairGU: Fairness-aware Graph Unlearning in Social Networks

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Luo, Renqiang, Yang, Yongshuai, Huang, Huafei, Qing, Qing, Hou, Mingliang, Xu, Ziqi, Yu, Yi, Zhou, Jingjing, Xia, Feng
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866914262906044416
author Luo, Renqiang
Yang, Yongshuai
Huang, Huafei
Qing, Qing
Hou, Mingliang
Xu, Ziqi
Yu, Yi
Zhou, Jingjing
Xia, Feng
author_facet Luo, Renqiang
Yang, Yongshuai
Huang, Huafei
Qing, Qing
Hou, Mingliang
Xu, Ziqi
Yu, Yi
Zhou, Jingjing
Xia, Feng
contents Graph unlearning has emerged as a critical mechanism for supporting sustainable and privacy-preserving social networks, enabling models to remove the influence of deleted nodes and thereby better safeguard user information. However, we observe that existing graph unlearning techniques insufficiently protect sensitive attributes, often leading to degraded algorithmic fairness compared with traditional graph learning methods. To address this gap, we introduce FairGU, a fairness-aware graph unlearning framework designed to preserve both utility and fairness during the unlearning process. FairGU integrates a dedicated fairness-aware module with effective data protection strategies, ensuring that sensitive attributes are neither inadvertently amplified nor structurally exposed when nodes are removed. Through extensive experiments on multiple real-world datasets, we demonstrate that FairGU consistently outperforms state-of-the-art graph unlearning methods and fairness-enhanced graph learning baselines in terms of both accuracy and fairness metrics. Our findings highlight a previously overlooked risk in current unlearning practices and establish FairGU as a robust and equitable solution for the next generation of socially sustainable networked systems. The codes are available at https://github.com/LuoRenqiang/FairGU.
format Preprint
id arxiv_https___arxiv_org_abs_2601_09469
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle FairGU: Fairness-aware Graph Unlearning in Social Networks
Luo, Renqiang
Yang, Yongshuai
Huang, Huafei
Qing, Qing
Hou, Mingliang
Xu, Ziqi
Yu, Yi
Zhou, Jingjing
Xia, Feng
Machine Learning
Artificial Intelligence
Graph unlearning has emerged as a critical mechanism for supporting sustainable and privacy-preserving social networks, enabling models to remove the influence of deleted nodes and thereby better safeguard user information. However, we observe that existing graph unlearning techniques insufficiently protect sensitive attributes, often leading to degraded algorithmic fairness compared with traditional graph learning methods. To address this gap, we introduce FairGU, a fairness-aware graph unlearning framework designed to preserve both utility and fairness during the unlearning process. FairGU integrates a dedicated fairness-aware module with effective data protection strategies, ensuring that sensitive attributes are neither inadvertently amplified nor structurally exposed when nodes are removed. Through extensive experiments on multiple real-world datasets, we demonstrate that FairGU consistently outperforms state-of-the-art graph unlearning methods and fairness-enhanced graph learning baselines in terms of both accuracy and fairness metrics. Our findings highlight a previously overlooked risk in current unlearning practices and establish FairGU as a robust and equitable solution for the next generation of socially sustainable networked systems. The codes are available at https://github.com/LuoRenqiang/FairGU.
title FairGU: Fairness-aware Graph Unlearning in Social Networks
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2601.09469