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>.

Ensuring Minority Group Rights in Social IoT with Fairness-aware Federated Graph Node Classification

Towards Fair Graph Representation Learning in Social Networks

Equipping Federated Graph Neural Networks with Structure-aware Group Fairness

One Fits All: Learning Fair Graph Neural Networks for Various Sensitive Attributes

Chasing Fairness in Graphs: A GNN Architecture Perspective

FairSIN: Achieving Fairness in Graph Neural Networks through Sensitive Information Neutralization

Bridging the Fairness Divide: Achieving Group and Individual Fairness in Graph Neural Networks

A Federated Parameter Aggregation Method for Node Classification Tasks with Different Graph Network Structures

Graph Fairness Learning under Distribution Shifts

Rethinking Fair Graph Neural Networks from Re-balancing

FedHGL: Cross-Institutional Federated Heterogeneous Graph Learning for IoT

Node Screening Method Based on Federated Learning with IoT in Opportunistic Social Networks

Minority-Weighted Graph Neural Network for Imbalanced Node Classification in Social Networks of Internet of People

Proportional Fairness in Federated Learning

MAPPING: Debiasing Graph Neural Networks for Fair Node Classification with Limited Sensitive Information Leakage

No prejudice! Fair Federated Graph Neural Networks for Personalized Recommendation

Fairness-aware Message Passing for Graph Neural Networks

Fairness-Aware Graph Neural Networks: A Survey

Towards Fair Graph Federated Learning via Incentive Mechanisms

Are Your Models Still Fair? Fairness Attacks on Graph Neural Networks via Node Injections