paper-with-me

Papers

BeMap: Balanced Message Passing for Fair Graph Neural Network

2023-06-07 · Xiao Lin, Jian Kang, Weilin Cong, Hanghang Tong

Fairness in graph neural networks has been actively studied recently. However, existing works often do not explicitly consider the role of message passing in introducing or amplifying the bias. In this paper, we first investigate the problem of bias amplification in message passing. We empirically and theoretically demonstrate that message passing could amplify the bias when the 1-hop neighbors from different demographic groups are unbalanced. Guided by such analyses, we propose BeMap, a fair message passing method, that leverages a balance-aware sampling strategy to balance the number of the 1-hop neighbors of each node among different demographic groups. Extensive experiments on node classification demonstrate the efficacy of BeMap in mitigating bias while maintaining classification accuracy. The code is available at https://github.com/xiaolin-cs/BeMap.

📄 PDF Abstract BibTeX arXiv:2306.04107

Code (1)

xiaolin-cs/bemap 공식 구현 pytorch

Tasks

FairnessGraph Neural NetworkNode Classification

Methods 이 논문이 사용한 방법론

Graph Neural Network 설명 없음

Similar Papers 제목 키워드 기반

Fairness-aware Message Passing for Graph Neural Networks

2023-06-19 · Huaisheng Zhu, Guoji Fu, Zhimeng Guo, Zhiwei Zhang 외

Graph Neural Networks (GNNs) have shown great power in various domains. However, their predictions may inherit societal biases on sensitive attributes, limiting their adoption in real-world applications. Although many ef…

Fairness

FMP: Toward Fair Graph Message Passing against Topology Bias

2022-02-08 · Zhimeng Jiang, Xiaotian Han, Chao Fan, Zirui Liu 외

Despite recent advances in achieving fair representations and predictions through regularization, adversarial debiasing, and contrastive learning in graph neural networks (GNNs), the working mechanism (i.e., message pass…

Contrastive LearningFairnessNode Classification

On Dyadic Fairness: Exploring and Mitigating Bias in Graph Connections

2022-01-17 · ICLR Track Blog 2022 5 · Anonymous

This blog post discusses the ICLR 2021 paper "On Dyadic Fairness: Exploring and Mitigating Bias in Graph Connections" by Li et al., highlighting the importance of its theoretical results while critiquing the notions and …

FairnessLink PredictionPrediction

Mitigating Degree Bias in Graph Representation Learning with Learnable Structural Augmentation and Structural Self-Attention

2025-04-21 · Van Thuy Hoang, Hyeon-Ju Jeon, O-Joun Lee

Graph Neural Networks (GNNs) update node representations through message passing, which is primarily based on the homophily principle, assuming that adjacent nodes share similar features. However, in real-world graphs wi…

FairnessGraph Representation LearningNode ClassificationNode Clustering+2

Learning Fair Graph Representations with Multi-view Information Bottleneck

2025-10-29 · Chuxun Liu, Debo Cheng, Qingfeng Chen, Jiangzhang Gan 외 arxiv

Graph neural networks (GNNs) excel on relational data by passing messages over node features and structure, but they can amplify training data biases, propagating discriminatory attributes and structural imbalances into …

Representation LearningContrastive Learning