FairGFL: Privacy-Preserving Fairness-Aware Federated Learning with Overlapping Subgraphs

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Zhou, Zihao, Yang, Shusen, Zhao, Fangyuan, Ren, Xuebin
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866909977534267392
author Zhou, Zihao
Yang, Shusen
Zhao, Fangyuan
Ren, Xuebin
author_facet Zhou, Zihao
Yang, Shusen
Zhao, Fangyuan
Ren, Xuebin
contents Graph federated learning enables the collaborative extraction of high-order information from distributed subgraphs while preserving the privacy of raw data. However, graph data often exhibits overlap among different clients. Previous research has demonstrated certain benefits of overlapping data in mitigating data heterogeneity. However, the negative effects have not been explored, particularly in cases where the overlaps are imbalanced across clients. In this paper, we uncover the unfairness issue arising from imbalanced overlapping subgraphs through both empirical observations and theoretical reasoning. To address this issue, we propose FairGFL (FAIRness-aware subGraph Federated Learning), a novel algorithm that enhances cross-client fairness while maintaining model utility in a privacy-preserving manner. Specifically, FairGFL incorporates an interpretable weighted aggregation approach to enhance fairness across clients, leveraging privacy-preserving estimation of their overlapping ratios. Furthermore, FairGFL improves the tradeoff between model utility and fairness by integrating a carefully crafted regularizer into the federated composite loss function. Through extensive experiments on four benchmark graph datasets, we demonstrate that FairGFL outperforms four representative baseline algorithms in terms of both model utility and fairness.
format Preprint
id arxiv_https___arxiv_org_abs_2512_23235
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle FairGFL: Privacy-Preserving Fairness-Aware Federated Learning with Overlapping Subgraphs
Zhou, Zihao
Yang, Shusen
Zhao, Fangyuan
Ren, Xuebin
Machine Learning
Distributed, Parallel, and Cluster Computing
Graph federated learning enables the collaborative extraction of high-order information from distributed subgraphs while preserving the privacy of raw data. However, graph data often exhibits overlap among different clients. Previous research has demonstrated certain benefits of overlapping data in mitigating data heterogeneity. However, the negative effects have not been explored, particularly in cases where the overlaps are imbalanced across clients. In this paper, we uncover the unfairness issue arising from imbalanced overlapping subgraphs through both empirical observations and theoretical reasoning. To address this issue, we propose FairGFL (FAIRness-aware subGraph Federated Learning), a novel algorithm that enhances cross-client fairness while maintaining model utility in a privacy-preserving manner. Specifically, FairGFL incorporates an interpretable weighted aggregation approach to enhance fairness across clients, leveraging privacy-preserving estimation of their overlapping ratios. Furthermore, FairGFL improves the tradeoff between model utility and fairness by integrating a carefully crafted regularizer into the federated composite loss function. Through extensive experiments on four benchmark graph datasets, we demonstrate that FairGFL outperforms four representative baseline algorithms in terms of both model utility and fairness.
title FairGFL: Privacy-Preserving Fairness-Aware Federated Learning with Overlapping Subgraphs
topic Machine Learning
Distributed, Parallel, and Cluster Computing
url https://arxiv.org/abs/2512.23235