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
FairSweep_preprint.pdf
md5:4c7c86089360755724779b43ebae158d
280.9 kB Download
90
56
views
downloads
All versions This version
Views 9090
Downloads 5656
Data volume 15.7 MB15.7 MB
Unique views 8484
Unique downloads 5151

Share

Cite as