paper-with-me

홈 › Papers

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 due to node attributes and neighbors surrounding a node. Most current research on GNN fairness focuses predominantly on debiasing GNNs using oversimplified fairness evaluation metrics, which can give a misleading impression of fairness. Understanding the potential evaluation paradoxes due to the complicated nature of the graph structure is crucial for developing effective GNN debiasing mechanisms. In this paper, we examine the effectiveness of current GNN debiasing methods in terms of unfairness evaluation. Specifically, we introduce a community-level strategy to measure bias in GNNs and evaluate debiasing methods at this level. Further, We introduce ComFairGNN, a novel framework designed to mitigate community-level bias in GNNs. Our approach employs a learnable coreset-based debiasing function that addresses bias arising from diverse local neighborhood distributions during GNNs neighborhood aggregation. Comprehensive evaluations on three benchmark datasets demonstrate our model's effectiveness in both accuracy and fairness metrics.

📄 PDF Abstract BibTeX arXiv:2411.04371

Code (0)

등록된 구현이 없습니다.

Tasks

FairnessGraph Neural Network

Similar Papers 제목 키워드 기반

Fair Community Detection and Structure Learning in Heterogeneous Graphical Models

2021-12-09 · Davoud Ataee Tarzanagh, Laura Balzano, Alfred O. Hero

Inference of community structure in probabilistic graphical models may not be consistent with fairness constraints when nodes have demographic attributes. Certain demographics may be over-represented in some detected com…

Community DetectionFairnessModel Selection

Uncovering the Structural Fairness in Graph Contrastive Learning

2022-10-06 · Ruijia Wang, Xiao Wang, Chuan Shi, Le Song

Recent studies show that graph convolutional network (GCN) often performs worse for low-degree nodes, exhibiting the so-called structural unfairness for graphs with long-tailed degree distributions prevalent in the real …

Contrastive LearningFairness

Let's Grow an Unbiased Community: Guiding the Fairness of Graphs via New Links

2025-08-21 · Jiahua Lu, Huaxiao Liu, Shuotong Bai, Junjie Xu 외 arxiv

Graph Neural Networks (GNNs) have achieved remarkable success across diverse applications. However, due to the biases in the graph structures, graph neural networks face significant challenges in fairness. Although the o…

Community Detection

FairAD: Computationally Efficient Fair Graph Clustering via Algebraic Distance

2025-10-31 · Minh Phu Vuong, Young-Ju Lee, Iván Ojeda-Ruiz, Chul-Ho Lee arxiv

Due to the growing concern about unsavory behaviors of machine learning models toward certain demographic groups, the notion of 'fairness' has recently drawn much attention from the community, thereby motivating the stud…

Graph Clustering

Community-Aware Efficient Graph Contrastive Learning via Personalized Self-Training

2023-11-18 · Yuecheng Li, YanMing Hu, Lele Fu, Chuan Chen 외

In recent years, graph contrastive learning (GCL) has emerged as one of the optimal solutions for various supervised tasks at the node level. However, for unsupervised and structure-related tasks such as community detect…

Community DetectionContrastive LearningGraph Clustering