FairEdit: Preserving Fairness in Graph Neural Networks through Greedy Graph Editing
Graph Neural Networks (GNNs) have proven to excel in predictive modeling tasks where the underlying data is a graph. However, as GNNs are extensively used in human-centered applications, the issue of fairness has arisen. While edge deletion is a common method used to promote fairness in GNNs, it fails to consider when data is inherently missing fair connections. In this work we consider the unexplored method of edge addition, accompanied by deletion, to promote fairness. We propose two model-agnostic algorithms to perform edge editing: a brute force approach and a continuous approximation approach, FairEdit. FairEdit performs efficient edge editing by leveraging gradient information of a fairness loss to find edges that improve fairness. We find that FairEdit outperforms standard training for many data sets and GNN methods, while performing comparably to many state-of-the-art methods, demonstrating FairEdit's ability to improve fairness across many domains and models.
Code (1)
Tasks
FairnessGraph Representation LearningRepresentation LearningSimilar Papers 제목 키워드 기반
FairGFL: Privacy-Preserving Fairness-Aware Federated Learning with Overlapping Subgraphs
Graph federated learning enables the collaborative extraction of high-order information from distributed subgraphs while preserving the privacy of raw data. However, graph data often exhibits overlap among different clie…
Federated LearningDynamic Fairness-Aware Spectrum Auction for Enhanced Licensed Shared Access in 6G Networks
This article introduces a new approach to address the spectrum scarcity challenge in 6G networks by implementing the enhanced licensed shared access (ELSA) framework. Our proposed auction mechanism aims to ensure fairnes…
Deep Reinforcement LearningFairnessMitigating Group-Level Fairness Disparities in Federated Visual Language Models
Visual language models (VLMs) have shown remarkable capabilities in multimodal tasks but face challenges in maintaining fairness across demographic groups, particularly when deployed in federated learning (FL) environmen…
counterfactualFairnessFederated LearningPrivacy PreservingFairness and/or Privacy on Social Graphs
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 bia…
FairnessGraph LearningProductionized Fairness Measurement Under Privacy Constraints
Fairness measurements in the form of disaggregated evaluations often rely on demographic signals that are legally constrained or culturally sensitive. Race and ethnicity signals are among the more difficult signals to cu…