paper-with-me

Papers

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

2024-01-23 · Ying Song, Balaji Palanisamy

Despite remarkable success in diverse web-based applications, Graph Neural Networks(GNNs) inherit and further exacerbate historical discrimination and social stereotypes, which critically hinder their deployments in high-stake domains such as online clinical diagnosis, financial crediting, etc. However, current fairness research that primarily craft on i.i.d data, cannot be trivially replicated to non-i.i.d. graph structures with topological dependence among samples. Existing fair graph learning typically favors pairwise constraints to achieve fairness but fails to cast off dimensional limitations and generalize them into multiple sensitive attributes; besides, most studies focus on in-processing techniques to enforce and calibrate fairness, constructing a model-agnostic debiasing GNN framework at the pre-processing stage to prevent downstream misuses and improve training reliability is still largely under-explored. Furthermore, previous work on GNNs tend to enhance either fairness or privacy individually but few probe into their interplays. In this paper, we propose a novel model-agnostic debiasing framework named MAPPING (\underline{M}asking \underline{A}nd \underline{P}runing and Message-\underline{P}assing train\underline{ING}) for fair node classification, in which we adopt the distance covariance($dCov$)-based fairness constraints to simultaneously reduce feature and topology biases in arbitrary dimensions, and combine them with adversarial debiasing to confine the risks of attribute inference attacks. Experiments on real-world datasets with different GNN variants demonstrate the effectiveness and flexibility of MAPPING. Our results show that MAPPING can achieve better trade-offs between utility and fairness, and mitigate privacy risks of sensitive information leakage.

📄 PDF Abstract BibTeX arXiv:2401.12824

Code (1)

yings0930/MAPPING 공식 구현

Tasks

AttributeFairnessGraph LearningNode Classification

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

On Generalized Degree Fairness in Graph Neural Networks

2023-02-08 · Zemin Liu, Trung-Kien Nguyen, Yuan Fang

Conventional graph neural networks (GNNs) are often confronted with fairness issues that may stem from their input, including node attributes and neighbors surrounding a node. While several recent approaches have been pr…

FairnessGraph Neural NetworkNode Classification

ComFairGNN: Community Fair Graph Neural Network

2024-11-07 · Yonas Sium, Qi Li

Graph Neural Networks (GNNs) have become the leading approach for addressing graph analytical problems in various real-world scenarios. However, GNNs may produce biased predictions against certain demographic subgroups d…

FairnessGraph Neural Network

Promoting Fairness in Link Prediction with Graph Enhancement

2024-09-13 · Yezi Liu, Hanning Chen, Mohsen Imani

Link prediction is a crucial task in network analysis, but it has been shown to be prone to biased predictions, particularly when links are unfairly predicted between nodes from different sensitive groups. In this paper,…

FairnessLink PredictionPrediction

FnRGNN: Distribution-aware Fairness in Graph Neural Network

2025-10-22 · Soyoung Park, Sungsu Lim arxiv

Graph Neural Networks (GNNs) excel at learning from structured data, yet fairness in regression tasks remains underexplored. Existing approaches mainly target classification and representation-level debiasing, which cann…

Graph Neural Network

Chasing Fairness in Graphs: A GNN Architecture Perspective

2023-12-19 · Zhimeng Jiang, Xiaotian Han, Chao Fan, Zirui Liu 외

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 stud…

AttributeContrastive LearningFairnessNode Classification