LGAIApr 25, 2025

Testing Individual Fairness in Graph Neural Networks

arXiv:2504.18353v11 citationsh-index: 1EASE
Originality Incremental advance
AI Analysis

This addresses fairness issues in GNNs, which can propagate biases through graph connections, but it is incremental as it adapts existing techniques.

The project tackled the lack of research on individual fairness in Graph Neural Networks (GNNs) by developing a testing framework to assess and ensure fairness, evaluated through industrial case studies on graph-based large language models.

The biases in artificial intelligence (AI) models can lead to automated decision-making processes that discriminate against groups and/or individuals based on sensitive properties such as gender and race. While there are many studies on diagnosing and mitigating biases in various AI models, there is little research on individual fairness in Graph Neural Networks (GNNs). Unlike traditional models, which treat data features independently and overlook their inter-relationships, GNNs are designed to capture graph-based structure where nodes are interconnected. This relational approach enables GNNs to model complex dependencies, but it also means that biases can propagate through these connections, complicating the detection and mitigation of individual fairness violations. This PhD project aims to develop a testing framework to assess and ensure individual fairness in GNNs. It first systematically reviews the literature on individual fairness, categorizing existing approaches to define, measure, test, and mitigate model biases, creating a taxonomy of individual fairness. Next, the project will develop a framework for testing and ensuring fairness in GNNs by adapting and extending current fairness testing and mitigation techniques. The framework will be evaluated through industrial case studies, focusing on graph-based large language models.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes