mlsanityData to 7 Oct 2026

FairGC: Fairness-aware Graph Condensation

arXiv 2603.28321 ↗First posted 30 Mar 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 21 of its 30 references that are in the map. First posted on arXiv 30 Mar 2026.

Builds on

21 of 30 references.

References · 21

  1. 2016Equality of Opportunity in Supervised Learningcited by 2,000
  2. 2021Graph Condensation for Graph Neural Networkscited by 150
  3. 2021Towards a Unified Framework for Fair and Stable Graph Representation Learningcited by 128
  4. 2022Condensing Graphs via One-Step Gradient Matchingcited by 100
  5. 2022Fairness in Graph Mining: A Surveycited by 76
  6. 2023Structure-free Graph Condensation: From Large-scale Graphs to Condensed Graph-free Datacited by 71
  7. 2024FairSIN: Achieving Fairness in Graph Neural Networks through Sensitive Information Neutralizationcited by 20
  8. 2023The Devil is in the Data: Learning Fair Graph Neural Networks via Partial Knowledge Distillationcited by 16
  9. 2023Chasing Fairness in Graphs: A GNN Architecture Perspectivecited by 12
  10. 2024FairGP: A Scalable and Fair Graph Transformer Using Graph Partitioningcited by 11
  11. 2024Endowing Pre-trained Graph Models with Provable Fairnesscited by 10
  12. 2020Assessing Classifier Fairness with Collider Biascited by 8
9 more
  1. 2024RobGC: Towards Robust Graph Condensationcited by 8
  2. 2024Fairness Evaluation with Item Response Theorycited by 7
  3. 2024Bi-Directional Multi-Scale Graph Dataset Condensation via Information Bottleneckcited by 4
  4. 2025Efficient Graph Condensation via Gaussian Processcited by 4
  5. 2025Revisiting Pre-processing Group Fairness: A Modular Benchmarking Frameworkcited by 4
  6. 2024Algorithmic Fairness: A Tolerance Perspectivecited by 2
  7. 2025Near-Optimal Online Learning for Multi-Agent Submodular Coordination: Tight Approximation and Communication Efficiencycited by 2
  8. 2025Fairness in Augmented Graph Learning: A Surveycited by 2
  9. 2025Effective Policy Learning for Multi-Agent Online Coordination Beyond Submodular Objectivescited by 2

Built on by

Not cited yet.