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

A Flexible Debiasing Framework for Fair Heterogeneous Information Network Embedding

FairHELP: Fairness-Aware Heterogeneous Information Network Embedding for Link Prediction.

Homogenization with Explicit Semantics Preservation for Heterogeneous Information Network

Embedding Heterogeneous Information Network in Hyperbolic Spaces

Local Structural Aware Heterogeneous Information Network Embedding Based on Relational Self-Attention Graph Neural Network

Disentangling, Amplifying, and Debiasing: Learning Disentangled Representations for Fair Graph Neural Networks

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

Dual-View Fusion of Heterogeneous Information Network Embedding for Recommendation

HAHE: Hierarchical Attentive Heterogeneous Information Network Embedding.

Dynamic Heterogeneous Information Network Embedding With Meta-Path Based Proximity

A General Embedding Framework for Heterogeneous Information Learning in Large-Scale Networks

HINChip: Heterogeneous Information Network Representation with Community Hierarchy Preserving

Self-supervised Nodes-Hyperedges Embedding for Heterogeneous Information Network Learning

Heterogeneous Information Network Embedding with Adversarial Disentangler

Gahne: Graph-Aggregated Heterogeneous Network Embedding

Heterogeneous Information Network Embedding with Convolutional Graph Attention Networks.

Collaborative Knowledge Distillation for Heterogeneous Information Network Embedding

Embedding Representation of Academic Heterogeneous Information Networks Based on Federated Learning

Disentangled contrastive learning for fair graph representations

Effective Individual Fairest Community Search over Heterogeneous Information Networks

Rethinking Fair Graph Neural Networks from Re-balancing