Abstract:There has been significant progress in improving the performance of graph neural networks (GNNs) through enhancements in graph data, model architecture design, and training strategies. For fairness in graphs, recent studies achieve fair representations and predictions through either graph data pre-processing (e.g., node feature masking, and topology rewiring) or fair training strategies (e.g., regularization, adversarial debiasing, and fair contrastive learning). How to achieve fairness in graphs from the model architecture perspective is less explored. More importantly, GNNs exhibit worse fairness performance compared to multilayer perception since their model architecture (i.e., neighbor aggregation) amplifies biases. To this end, we aim to achieve fairness via a new GNN architecture. We propose \textsf{F}air \textsf{M}essage \textsf{P}assing (FMP) designed within a unified optimization framework for GNNs. Notably, FMP \textit{explicitly} renders sensitive attribute usage in \textit{forward propagation} for node classification task using cross-entropy loss without data pre-processing. In FMP, the aggregation is first adopted to utilize neighbors' information and then the bias mitigation step explicitly pushes demographic group node presentation centers together. In this way, FMP scheme can aggregate useful information from neighbors and mitigate bias to achieve better fairness and prediction tradeoff performance. Experiments on node classification tasks demonstrate that the proposed FMP outperforms several baselines in terms of fairness and accuracy on three real-world datasets. The code is available in {\url{<a class="link-external link-https" href="https://github.com/zhimengj0326/FMP" rel="external noopener nofollow">this https URL</a>}}.

A pipeline for fair comparison of graph neural networks in node classification tasks

A Fair Comparison of Graph Neural Networks for Graph Classification

Pitfalls of Graph Neural Network Evaluation

Chasing Fairness in Graphs: A GNN Architecture Perspective

Benchmarking Spectral Graph Neural Networks: A Comprehensive Study on Effectiveness and Efficiency

Bag of Tricks for Node Classification with Graph Neural Networks

FairNorm: Fair and Fast Graph Neural Network Training

Fairness-Aware Graph Neural Networks: A Survey

Imbalanced Graph Classification via Graph-of-Graph Neural Networks

Hyperbolic Benchmarking Unveils Network Topology-Feature Relationship in GNN Performance

Graph Neural Networks Are More Than Filters: Revisiting and Benchmarking from A Spectral Perspective

Classic GNNs are Strong Baselines: Reassessing GNNs for Node Classification

Are we really making much progress?: Revisiting, benchmarking and refining heterogeneous graph neural networks

Graph Neural Network with Curriculum Learning for Imbalanced Node Classification

Graph Data Augmentation for Node Classification

Graph Neural Network Training Systems: A Performance Comparison of Full-Graph and Mini-Batch

A Graph Neural Network-Based Node Classification Model on Class-Imbalanced Graph Data

UGSL: A Unified Framework for Benchmarking Graph Structure Learning

On Positional and Structural Node Features for Graph Neural Networks on Non-attributed Graphs