paper-with-me

Papers

Towards Fair Graph Representation Learning in Social Networks

2024-10-15 · Guixian Zhang, Guan Yuan, Debo Cheng, Lin Liu, Jiuyong Li, Shichao Zhang

With the widespread use of Graph Neural Networks (GNNs) for representation learning from network data, the fairness of GNN models has raised great attention lately. Fair GNNs aim to ensure that node representations can be accurately classified, but not easily associated with a specific group. Existing advanced approaches essentially enhance the generalisation of node representation in combination with data augmentation strategy, and do not directly impose constraints on the fairness of GNNs. In this work, we identify that a fundamental reason for the unfairness of GNNs in social network learning is the phenomenon of social homophily, i.e., users in the same group are more inclined to congregate. The message-passing mechanism of GNNs can cause users in the same group to have similar representations due to social homophily, leading model predictions to establish spurious correlations with sensitive attributes. Inspired by this reason, we propose a method called Equity-Aware GNN (EAGNN) towards fair graph representation learning. Specifically, to ensure that model predictions are independent of sensitive attributes while maintaining prediction performance, we introduce constraints for fair representation learning based on three principles: sufficiency, independence, and separation. We theoretically demonstrate that our EAGNN method can effectively achieve group fairness. Extensive experiments on three datasets with varying levels of social homophily illustrate that our EAGNN method achieves the state-of-the-art performance across two fairness metrics and offers competitive effectiveness.

📄 PDF Abstract BibTeX arXiv:2410.11493

Code (0)

등록된 구현이 없습니다.

Tasks

Data AugmentationFairnessGraph Representation LearningRepresentation Learning

Methods 이 논문이 사용한 방법론

Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Attention 설명 없음

Similar Papers 제목 키워드 기반

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

Compositional Fairness Constraints for Graph Embeddings

2019-05-25 · Avishek Joey Bose, William L. Hamilton

Learning high-quality node embeddings is a key building block for machine learning models that operate on graph data, such as social networks and recommender systems. However, existing graph embedding techniques are unab…

FairnessGraph EmbeddingRecommendation Systems

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

Debiasing Graph Representation Learning based on Information Bottleneck

2024-09-02 · Ziyi Zhang, Mingxuan Ouyang, WanYu Lin, Hao Lan 외

Graph representation learning has shown superior performance in numerous real-world applications, such as finance and social networks. Nevertheless, most existing works might make discriminatory predictions due to insuff…

Decision MakingFairnessGraph Representation LearningRepresentation Learning

FairGE: Fairness-Aware Graph Encoding in Incomplete Social Networks

2026-01-14 · Renqiang Luo, Huafei Huang, Tao Tang, Jing Ren 외 arxiv

Graph Transformers (GTs) are increasingly applied to social network analysis, yet their deployment is often constrained by fairness concerns. This issue is particularly critical in incomplete social networks, where sensi…