Edge Importance Scores for Editing Graph Topology to Preserve Fairness

Published: 18 Jun 2023, Last Modified: 04 Jul 2023TAGML2023 PosterEveryoneRevisions
Keywords: Graph Neural Networks, AI Fairness, Edge Editing, Responsible AI
TL;DR: We propose a prior for edge editing methods to improve fairness of graph neural networks
Abstract: Graph neural networks have shown promising performance on graph analytical tasks such as node classification and link prediction, contributing to great advances in many graph-based applications. Despite the success of graph neural networks, most of them lack fairness considerations. Consequently, they could yield discriminatory results towards certain populations when such algorithms are exploited in high stakes applications. In this work, we study the problem of predictive bias propagated by relational information, and subsequently propose an in-training edge editing approach to promote fairness. We introduce the notions of faithfulness and unfairness for an edge in a graph, and use it as prior knowledge to edit graph topology and improve fairness.
Type Of Submission: Extended Abstract (4 pages, non-archival)
Submission Number: 91
Loading