Fairness and/or Privacy on Social Graphs

Bartlomiej Surma, Michael Backes, Yang Zhang
3/3/2025
cs.LGcs.CYcs.SI

No official code found. Best implementation: EnderGed/FairGCN (0 stars, Apache-2.0, last commit 2025-03-03).

Abstract

Graph Neural Networks (GNNs) have shown remarkable success in various graph-based learning tasks. However, recent studies have raised concerns about fairness and privacy issues in GNNs, highlighting the potential for biased or discriminatory outcomes and the vulnerability of sensitive information. This paper presents a comprehensive investigation of fairness and privacy in GNNs, exploring the impact of various fairness-preserving measures on model performance. We conduct experiments across diverse datasets and evaluate the effectiveness of different fairness interventions. Our analysis considers the trade-offs between fairness, privacy, and accuracy, providing insights into the challenges and opportunities in achieving both fair and private graph learning. The results highlight the importance of carefully selecting and combining fairness-preserving measures based on the specific characteristics of the data and the desired fairness objectives. This study contributes to a deeper understanding of the complex interplay between fairness, privacy, and accuracy in GNNs, paving the way for the development of more robust and ethical graph learning models.

View on arXivView PDF

Code Implementations(1)

EnderGed/FairGCNCommunity100%
Apache-2.0

Exploring fairness and privacy implications of GCNs

00Shell, PythonMar 3, 20251 years agoApache-2.0

Cite this paper

@article{surma2025fairness,
  title  = {Fairness and/or Privacy on Social Graphs},
  author = {Bartlomiej Surma and Michael Backes and Yang Zhang},
  year   = {2025},
  eprint = {2503.02114},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2503.02114v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2503.02114.svg)](https://codeofpaper.com/paper/2503.02114)

Discussion