Fair Link Prediction With Overlapping Groups
- 18 November 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computational Social Systems
- Vol. 12 (3) , 998-1012
Abstract
In this article, we introduce FairLPG, a framework for ensuring fairness for the task of link prediction in graphs with multiple sensitive attributes. In the context of link prediction in graphs, the fairness notions of demographic parity and equalized odds try to ensure equal average linking probability and true positive rates across different demographic groups consisting of various node pairs. Existing methods for achieving fairness in link prediction only consider a single sensitive attribute, which makes them unsuited for applications where multiple sensitive attributes need to be accounted for. Additionally, considering multiple sensitive attributes in the context of link prediction leads to overlapping and intersectional groups, which further complicates designing such a framework. The proposed framework FairLPG assumes that the link prediction model generates a prediction score for each node pair to form an edge, and formulates a convex optimization problem that minimizes the squared Euclidean distance between the original prediction scores and transformed scores, subject to the fairness constraints. The transformed scores are then utilized for fair link prediction. To the best of our knowledge, this work is the first to handle the case of intersectional sensitive groups in the graph setting. To demonstrate its effectiveness, we deploy FairLPG on several real-world datasets and graph neural network based link prediction models. It either outperforms or performs competitively with existing methods both in terms of fairness and prediction accuracy across all the datasets and link prediction models at the same time being computationally more efficient.Keywords
All Related Versions
This publication has 32 references indexed in Scilit:
- Community preserving adaptive graph convolutional networks for link prediction in attributed networksKnowledge-Based Systems, 2023
- The KL-Divergence Between a Graph Model and its Fair I-Projection as a Fairness Regularizer2021
- Link prediction of time-evolving network based on node rankingKnowledge-Based Systems, 2020
- Matching code and law: achieving algorithmic fairness with optimal transportData Mining and Knowledge Discovery, 2019
- Graph clustering using k-Neighbourhood Attribute Structural similarityApplied Soft Computing, 2016
- node2vec2016
- Network Completion with Node Similarity2015
- Leakage in data miningACM Transactions on Knowledge Discovery From Data, 2012
- Link prediction in complex networks: a clustering perspectiveThe European Physical Journal B, 2012
- Near linear time algorithm to detect community structures in large-scale networksPhysical Review E, 2007