Abstract:Pre-trained graph models (PGMs) aim to capture transferable inherent structural properties and apply them to different downstream tasks. Similar to pre-trained language models, PGMs also inherit biases from human society, resulting in discriminatory behavior in downstream applications. The debiasing process of existing fair methods is generally coupled with parameter optimization of GNNs. However, different downstream tasks may be associated with different sensitive attributes in reality, directly employing existing methods to improve the fairness of PGMs is inflexible and inefficient. Moreover, most of them lack a theoretical guarantee, i.e., provable lower bounds on the fairness of model predictions, which directly provides assurance in a practical scenario. To overcome these limitations, we propose a novel adapter-tuning framework that endows pre-trained graph models with provable fairness (called GraphPAR). GraphPAR freezes the parameters of PGMs and trains a parameter-efficient adapter to flexibly improve the fairness of PGMs in downstream tasks. Specifically, we design a sensitive semantic augmenter on node representations, to extend the node representations with different sensitive attribute semantics for each node. The extended representations will be used to further train an adapter, to prevent the propagation of sensitive attribute semantics from PGMs to task predictions. Furthermore, with GraphPAR, we quantify whether the fairness of each node is provable, i.e., predictions are always fair within a certain range of sensitive attribute semantics. Experimental evaluations on real-world datasets demonstrate that GraphPAR achieves state-of-the-art prediction performance and fairness on node classification task. Furthermore, based on our GraphPAR, around 90\% nodes have provable fairness.

Fairness Through Controlled (Un)Awareness in Node Embeddings

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

EXTRACT: Explainable Transparent Control of Bias in Embeddings

Improving Fairness in Graph Neural Networks via Mitigating Sensitive Attribute Leakage

Towards Fair Graph Representation Learning in Social Networks

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

Fairness-Aware Graph Filter Design

Fair Graph Representation Learning Via Sensitive Attribute Disentanglement

Graph Learning with Localized Neighborhood Fairness

Fair graph representation learning: Empowering NIFTY via Biased Edge Dropout and Fair Attribute Preprocessing

Towards Fair Graph Neural Networks via Graph Counterfactual

Fairness-Aware Graph Neural Networks: A Survey

Fairness-aware Optimal Graph Filter Design

Dual Node and Edge Fairness-Aware Graph Partition

Chasing Fairness in Graphs: A GNN Architecture Perspective

FairWire: Fair Graph Generation

Impact Of Missing Data Imputation On The Fairness And Accuracy Of Graph Node Classifiers

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

FairSample: Training Fair and Accurate Graph Convolutional Neural Networks Efficiently

Endowing Pre-trained Graph Models with Provable Fairness