arXiv:2504.09963cs.LGcs.AI2025-04被引 1

提出FairFGL框架,提升联邦图学习中少数类与异质连接节点的公平性。

Towards Unbiased Federated Graph Learning: Label and Topology Perspectives

  • 通过细粒度图挖掘与协同学习,分别优化少数类与异质连接节点表示。
  • 在8个基准上实现最高22.62%的宏平均F1提升,收敛更快。
  • 适合关注模型公平性、特别是少数群体性能的图学习研究者。

联邦图学习(FGL)可在不共享原始数据的前提下实现隐私保护的分布式图神经网络训练。当前主流方法为子图联邦学习,多聚焦于整体节点分类准确率,却常忽视因节点特征、标签和图结构复杂性带来的公平性问题。尤其对处于少数类或具有异质连接(邻居标签不同或特征误导)的节点表现较差,导致高准确率掩盖了对结构或语义边缘化节点的性能退化。为此,我们提出两类公平性目标:(1) 提升少数类节点表征以实现类别公平;(2) 缓解异质连接带来的拓扑偏差以实现拓扑感知公平。我们提出FairFGL框架,通过客户端的历史保留模块防止对主导类过拟合,多数对齐模块优化异质连接多数类节点表示,梯度修改模块将结构有利客户端的少数类知识迁移过来。服务端仅上传受显著影响的参数子集以降低通信开销,并采用基于聚类的聚合策略调和冲突更新、抑制全局多数主导。在8个基准上的大量实验表明,FairFGL显著提升少数群体性能,最大宏平均F1提升达22.62%,且优于现有基线方法的收敛速度。

原文摘要 · Abstract (English)

Federated Graph Learning (FGL) enables privacy-preserving, distributed training of graph neural networks without sharing raw data. Among its approaches, subgraph-FL has become the dominant paradigm, with most work focused on improving overall node classification accuracy. However, these methods often overlook fairness due to the complexity of node features, labels, and graph structures. In particular, they perform poorly on nodes with disadvantaged properties, such as being in the minority class within subgraphs or having heterophilous connections (neighbors with dissimilar labels or misleading features). This reveals a critical issue: high accuracy can mask degraded performance on structurally or semantically marginalized nodes. To address this, we advocate for two fairness goals: (1) improving representation of minority class nodes for class-wise fairness and (2) mitigating topological bias from heterophilous connections for topology-aware fairness. We propose FairFGL, a novel framework that enhances fairness through fine-grained graph mining and collaborative learning. On the client side, the History-Preserving Module prevents overfitting to dominant local classes, while the Majority Alignment Module refines representations of heterophilous majority-class nodes. The Gradient Modification Module transfers minority-class knowledge from structurally favorable clients to improve fairness. On the server side, FairFGL uploads only the most influenced subset of parameters to reduce communication costs and better reflect local distributions. A cluster-based aggregation strategy reconciles conflicting updates and curbs global majority dominance . Extensive evaluations on eight benchmarks show FairFGL significantly improves minority-group performance , achieving up to a 22.62 percent Macro-F1 gain while enhancing convergence over state-of-the-art baselines.

联邦学习图神经网络公平性异质连接

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。