paper-with-me

Papers

Causally Fair Node Classification on Non-IID Graph Data

2025-05-03 · Yucong Dai, Lu Zhang, Yaowei Hu, Susan Gauch, Yongkai Wu

Fair machine learning seeks to identify and mitigate biases in predictions against unfavorable populations characterized by demographic attributes, such as race and gender. Recently, a few works have extended fairness to graph data, such as social networks, but most of them neglect the causal relationships among data instances. This paper addresses the prevalent challenge in fairness-aware ML algorithms, which typically assume Independent and Identically Distributed (IID) data. We tackle the overlooked domain of non-IID, graph-based settings where data instances are interconnected, influencing the outcomes of fairness interventions. We base our research on the Network Structural Causal Model (NSCM) framework and posit two main assumptions: Decomposability and Graph Independence, which enable the computation of interventional distributions in non-IID settings using the $do$-calculus. Based on that, we develop the Message Passing Variational Autoencoder for Causal Inference (MPVA) to compute interventional distributions and facilitate causally fair node classification through estimated interventional distributions. Empirical evaluations on semi-synthetic and real-world datasets demonstrate that MPVA outperforms conventional methods by effectively approximating interventional distributions and mitigating bias. The implications of our findings underscore the potential of causality-based fairness in complex ML applications, setting the stage for further research into relaxing the initial assumptions to enhance model fairness.

📄 PDF Abstract BibTeX arXiv:2505.01652

Code (0)

등록된 구현이 없습니다.

Tasks

Causal InferenceFairnessNode Classification

Methods 이 논문이 사용한 방법론

BASE 설명 없음
Causal inference Causal inference is the process of drawing a conclusion about a causal connection based on the conditions of the occurrence of an effect. The main difference between causal…

Similar Papers 제목 키워드 기반

Learning Fair Node Representations with Graph Counterfactual Fairness

2022-01-10 · Jing Ma, Ruocheng Guo, Mengting Wan, Longqi Yang 외

Fair machine learning aims to mitigate the biases of model predictions against certain subpopulations regarding sensitive attributes such as race and gender. Among the many existing fairness notions, counterfactual fairn…

AttributecounterfactualData AugmentationFairness

Dual Node and Edge Fairness-Aware Graph Partition

2023-06-16 · TingWei Liu, Peizhao Li, Hongfu Liu

Fair graph partition of social networks is a crucial step toward ensuring fair and non-discriminatory treatments in unsupervised user analysis. Current fair partition methods typically consider node balance, a notion pur…

FairnessLink PredictionNode Classification

Fairness-Aware Node Representation Learning

2021-06-09 · Öykü Deniz Köse, Yanning Shen

Node representation learning has demonstrated its effectiveness for various applications on graphs. Particularly, recent developments in contrastive learning have led to promising results in unsupervised node representat…

Contrastive LearningFairnessNode ClassificationRepresentation Learning

CrossWalk: Fairness-enhanced Node Representation Learning

2021-05-06 · Ahmad Khajehnejad, Moein Khajehnejad, Mahmoudreza Babaei, Krishna P. Gummadi 외

The potential for machine learning systems to amplify social inequities and unfairness is receiving increasing popular and academic attention. Much recent work has focused on developing algorithmic tools to assess and mi…

FairnessLink PredictionNode ClassificationRepresentation Learning

CAT: A Causally Graph Attention Network for Trimming Heterophilic Graph

2023-12-14 · Silu He, Qinyao Luo, Xinsha Fu, Ling Zhao 외

Local Attention-guided Message Passing Mechanism (LAMP) adopted in Graph Attention Networks (GATs) is designed to adaptively learn the importance of neighboring nodes for better local aggregation on the graph, which can …

Graph AttentionNode Classification