Abstract:Driven by the powerful representation ability of Graph Neural Networks (GNNs), plentiful GNN models have been widely deployed in many real-world applications. Nevertheless, due to distribution disparities between different demographic groups, fairness in high-stake decision-making systems is receiving increasing attention. Although lots of recent works devoted to improving the fairness of GNNs and achieved considerable success, they all require significant architectural changes or additional loss functions requiring more hyper-parameter tuning. Surprisingly, we find that simple re-balancing methods can easily match or surpass existing fair GNN methods. We claim that the imbalance across different demographic groups is a significant source of unfairness, resulting in imbalanced contributions from each group to the parameters updating. However, these simple re-balancing methods have their own shortcomings during training. In this paper, we propose FairGB, Fair Graph Neural Network via re-Balancing, which mitigates the unfairness of GNNs by group balancing. Technically, FairGB consists of two modules: counterfactual node mixup and contribution alignment loss. Firstly, we select counterfactual pairs across inter-domain and inter-class, and interpolate the ego-networks to generate new samples. Guided by analysis, we can reveal the debiasing mechanism of our model by the causal view and prove that our strategy can make sensitive attributes statistically independent from target labels. Secondly, we reweigh the contribution of each group according to gradients. By combining these two modules, they can mutually promote each other. Experimental results on benchmark datasets show that our method can achieve state-of-the-art results concerning both utility and fairness metrics. Code is available at <a class="link-external link-https" href="https://github.com/ZhixunLEE/FairGB" rel="external noopener nofollow">this https URL</a>.

GraphCBAL: Class-Balanced Active Learning for Graph Neural Networks Via Reinforcement Learning

Class-Balanced and Reinforced Active Learning on Graphs

Batch Active Learning with Graph Neural Networks via Multi-Agent Deep Reinforcement Learning

Active Learning for Graphs with Noisy Structures

Open-World Graph Active Learning for Node Classification

NC-ALG: Graph-Based Active Learning under Noisy Crowd

When Contrastive Learning Meets Active Learning: A Novel Graph Active Learning Paradigm with Self-Supervision

When Imbalance Meets Imbalance: Structure-driven Learning for Imbalanced Graph Classification

Graph Policy Network for Transferable Active Learning on Graphs

Partition and Learned Clustering with Joined-Training: Active Learning of GNNs on Large-Scale Graph

Imbalanced Graph Classification via Graph-of-Graph Neural Networks

Rethinking Fair Graph Neural Networks from Re-balancing

ALEX: Towards Effective Graph Transfer Learning with Noisy Labels

Boosting-GNN: Boosting Algorithm for Graph Networks on Imbalanced Node Classification

Class-Imbalanced Graph Learning without Class Rebalancing

Learning Generalizable Batch Active Learning Strategies Via Deep Q-networks (student Abstract).

ImGCL: Revisiting Graph Contrastive Learning on Imbalanced Node Classification

Graph Neural Network with Curriculum Learning for Imbalanced Node Classification

Overcoming Class Imbalance: Unified GNN Learning with Structural and Semantic Connectivity Representations

Reinforced Continual Learning for Graphs

Mitigating Semantic Confusion from Hostile Neighborhood for Graph Active Learning