arXiv:2603.28321cs.LG2026-03中稿 · ed被引 1

让图压缩模型兼顾准确率与公平性,防止算法放大数据偏见。

FairGC: Fairness-aware Graph Condensation

  • 将公平性直接融入图蒸馏过程,同步标签与敏感属性分布。
  • 在四个真实数据集上显著降低统计公平性和机会平等的差异。
  • 适合用于信贷评分等对公平性要求高的场景。

图压缩(GC)通过将大规模图数据压缩为少量合成节点,成为提升图神经网络可扩展性的关键策略。现有方法虽能有效保持预测精度,但主要关注性能而忽视公平性,常会复制甚至放大原始数据中的群体差异,导致合成代理不适用于信用评分、社交推荐等敏感应用。为此,我们提出FairGC,一个将公平性嵌入图蒸馏过程的统一框架。其包含三个核心组件:第一,分布保持压缩模块,同步标签与敏感属性的联合分布,阻止偏见传播;第二,谱编码模块,利用拉普拉斯特征分解保留关键全局结构模式;第三,公平增强神经架构,采用多域融合和标签平滑课程学习,实现更公平的预测。在四个真实世界数据集上的严格评估表明,FairGC在准确率与公平性之间取得更优平衡,显著降低统计公平性和机会平等的差距,优于现有最先进压缩模型。代码已开源。

原文摘要 · Abstract (English)

Graph condensation (GC) has become a vital strategy for scaling Graph Neural Networks by compressing massive datasets into small, synthetic node sets. While current GC methods effectively maintain predictive accuracy, they are primarily designed for utility and often ignore fairness constraints. Because these techniques are bias-blind, they frequently capture and even amplify demographic disparities found in the original data. This leads to synthetic proxies that are unsuitable for sensitive applications like credit scoring or social recommendations. To solve this problem, we introduce FairGC, a unified framework that embeds fairness directly into the graph distillation process. Our approach consists of three key components. First, a Distribution-Preserving Condensation module synchronizes the joint distributions of labels and sensitive attributes to stop bias from spreading. Second, a Spectral Encoding module uses Laplacian eigen-decomposition to preserve essential global structural patterns. Finally, a Fairness-Enhanced Neural Architecture employs multi-domain fusion and a label-smoothing curriculum to produce equitable predictions. Rigorous evaluations on four real-world datasets, show that FairGC provides a superior balance between accuracy and fairness. Our results confirm that FairGC significantly reduces disparity in Statistical Parity and Equal Opportunity compared to existing state-of-the-art condensation models. The codes are available at https://github.com/LuoRenqiang/FairGC.

图神经网络公平性数据压缩

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