Fairness in Augmented Graph Learning: A Survey
Not on the map. Why?
Abstract (arXiv)
Graph learning has evolved into Augmented Graph Learning (AGL) by integrating specialized machine learning (ML) techniques. Examples include federated learning, graph transformers, and graph condensation. While enhancing model utility, AGL introduces unique intersectional fairness challenges that traditional GNN debiasing frameworks, which primarily focus on message-passing regulations, fail to address. This paper provides a systematic investigation into this emerging field, termed FairGX. We first delineate the shift from conventional fairness-aware graph learning to the FairGX paradigm, identifying novel bias sources inherent in ML augmentations, such as dual-side disparities in federated aggregation and attention-head skewness. A structured taxonomy is established to categorize existing literature based on their technical integration and fairness objectives. Furthermore, we analyze the impact of diverse ML paradigms on algorithmic equity, emphasizing the unique challenges in human-centered applications and the absence of a unified framework. We conclude by identifying five critical future directions, including novel metrics for AGL, fairness-privacy synergy, and Fairness-aware LLM4Graph/Graph4LLM. This survey serves as a foundational roadmap for developing robust and equitable graph systems in complex ML environments.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 50 of its 111 references that are in the map. First posted on arXiv 30 Apr 2025.
Builds on
50 of 111 references.
References · 50
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
- 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,163
- 2016Equality of Opportunity in Supervised Learningcited by 2,007
- 2018From Louvain to Leiden: guaranteeing well-connected communitiescited by 385
- 2017Deep Gaussian Embedding of Graphs: Unsupervised Inductive Learning via Rankingcited by 335
- 2020Bias and Debias in Recommender System: A Survey and Future Directionscited by 240
- 2021Graph Condensation for Graph Neural Networkscited by 150
- 2021Graph Learning: A Surveycited by 141
- 2021Towards a Unified Framework for Fair and Stable Graph Representation Learningcited by 128
- 2021FairFed: Enabling Group Fairness in Federated Learningcited by 118
- 2022A Comprehensive Survey on Trustworthy Graph Neural Networks: Privacy, Robustness, Fairness, and Explainabilitycited by 118
- 2023Graph Foundation Models: Concepts, Opportunities and Challengescited by 103
38 more
- 2022A Generalization of ViT/MLP-Mixer to Graphscited by 93
- 2016Measuring Fairness in Ranked Outputscited by 81
- 2022Fairness in Graph Mining: A Surveycited by 76
- 2019Operationalizing Individual Fairness with Pairwise Fair Representationscited by 64
- 2021Federated Learning with Fair Averagingcited by 61
- 2022Improving Fairness in Graph Neural Networks via Mitigating Sensitive Attribute Leakagecited by 61
- 2021Towards Fairness-Aware Federated Learningcited by 58
- 2020A Benchmark for Studying Diabetic Retinopathy: Segmentation, Grading, and Transferabilitycited by 49
- 2023ContraNorm: A Contrastive Learning Perspective on Oversmoothing and Beyondcited by 39
- 2024Graph Transformers: A Surveycited by 32
- 2023Graph Condensation for Inductive Node Representation Learningcited by 31
- 2022Uncovering the Structural Fairness in Graph Contrastive Learningcited by 29
- 2024FairGT: A Fairness-aware Graph Transformercited by 29
- 2021Hierarchical Prototype Networks for Continual Graph Representation Learningcited by 28
- 2022RawlsGCN: Towards Rawlsian Difference Principle on Graph Convolutional Networkcited by 27
- 2023Privacy and Fairness in Federated Learning: on the Perspective of Trade-offcited by 26
- 2022Fairness and Explainability: Bridging the Gap Towards Fair Model Explanationscited by 22
- 2023Fairness-Aware Structured Pruning in Transformerscited by 22
- 2024Continual Learning on Graphs: Challenges, Solutions, and Opportunitiescited by 21
- 2023No prejudice! Fair Federated Graph Neural Networks for Personalized Recommendationcited by 18
- 2024Few-Shot Fairness: Unveiling LLM's Potential for Fairness-Aware Classificationcited by 18
- 2023The Devil is in the Data: Learning Fair Graph Neural Networks via Partial Knowledge Distillationcited by 16
- 2022CenGCN: Centralized Convolutional Networks with Vertex Imbalance for Scale-Free Graphscited by 14
- 2024Fair Graph Representation Learning via Sensitive Attribute Disentanglementcited by 13
- 2025Graph2text or Graph2token: A Perspective of Large Language Models for Graph Learningcited by 12
- 2024FairGP: A Scalable and Fair Graph Transformer Using Graph Partitioningcited by 11
- 2023Disentangled Representation for Causal Mediation Analysiscited by 10
- 2023Mitigating Group Bias in Federated Learning: Beyond Local Fairnesscited by 10
- 2020Assessing Classifier Fairness with Collider Biascited by 8
- 2023Towards Fair Graph Federated Learning via Incentive Mechanismscited by 8
- 2024FairPFN: Transformers Can do Counterfactual Fairnesscited by 8
- 2022Disentangled Representation with Causal Constraints for Counterfactual Fairnesscited by 7
- 2023EasyDGL: Encode, Train and Interpret for Continuous-time Dynamic Graph Learningcited by 7
- 2024Fairness Evaluation with Item Response Theorycited by 7
- 2024Toward Structure Fairness in Dynamic Graph Embedding: A Trend-aware Dual Debiasing Approachcited by 6
- 2025Bridging the Fairness Gap: Enhancing Pre-trained Models with LLM-Generated Sentencescited by 5
- 2024Fairness without Demographics through Learning Graph of Gradientscited by 4
- 2023Equipping Federated Graph Neural Networks with Structure-aware Group Fairnesscited by 2
Built on by
Citing papers per year: 2025: 1; 2026: 1.
2 papers.