Preprint Open Access

Applying Fairness Constraints on Graph Node Ranks under Personalization Bias (preprint of accepted manuscript)

Emmanouil Krasanakis; Symeon Papadopoulos; Ioannis Kompatsiaris

In this work we address algorithmic fairness concerns that arise when graph nodes are ranked based on their structural relatedness to a personalized set of query ones. In particular, we aim to mitigate disparate impact, i.e. the difference in average rank between nodes of a sensitive attribute compared to the rest, while also preserving node rank quality. To do this, we introduce a personalization editing mechanism whose parameters can be adjusted to help the ranking algorithm achieve a variety of trade-offs between fairness constraints and rank changes. In experiments across three real-world social graphs and two base ranking algorithms, our approach outperforms baseline and existing methods in uniformly mitigating disparate impact, even when personalization suffers from extreme bias. In particular, it achieves higher trade-offs between fairness and rank quality and manages to preserve most of node rank quality when a constrained amount of disparate impact is allowed.

Files (280.9 kB)
Name Size
280.9 kB Download
All versions This version
Views 263263
Downloads 160160
Data volume 44.9 MB44.9 MB
Unique views 233233
Unique downloads 149149


Cite as