Fairness-Sensitive PageRank Approximation
ACM Transactions on Knowledge Discovery from Data · 12.11.2026
DOI: 10.1145/3862768 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Knowledge Discovery from Data, online erschienen am 12.11.2026. Verfasst von Mukesh Kumar und 2 weiteren Autor:innen. Die Arbeit nennt 40 Literaturangaben.
Abstract (Originalsprache)
Real-world social networks have structural inequalities, including the majority and minorities, and fairness-agnostic centrality measures often amplify these inequalities by disproportionately favoring majority nodes. Fairness-Sensitive PageRank aims to balance algorithmic influence across structurally and demographically diverse groups while preserving the link-based relevance of classical PageRank. However, existing formulations require solving constrained optimization and matrix inversions that scale poorly with network size. In this work, we develop an efficient mean-field approximation for Fairness-Sensitive PageRank (FSPR) that enforces group-level fairness through an estimated teleportation (jump) vector, thereby avoiding the costly matrix inversion and iterative optimization. We derive a closed-form approximation of FSPR using the in-degree and group label of nodes, along with the global group proportion. We further analyze intra-class fluctuations by deriving expressions for the variance of approximated FSPR scores. Empirical results on real-world networks demonstrate that the proposed approximation efficiently estimates the FSPR while reducing runtime by an order of magnitude, enabling fairness-constrained ranking at scale.
Zitieren
APA
Kumar, M., Dixit, G., & Saxena, A. (2026). Fairness-Sensitive PageRank Approximation. ACM Transactions on Knowledge Discovery from Data. https://doi.org/10.1145/3862768
Vancouver
Kumar M, Dixit G, Saxena A. Fairness-Sensitive PageRank Approximation. ACM Transactions on Knowledge Discovery from Data. 2026. doi:10.1145/3862768
BibTeX
@article{Kumar2026,
author = {Kumar, Mukesh and Dixit, Gaurav and Saxena, Akrati},
title = {Fairness-Sensitive PageRank Approximation},
journal = {ACM Transactions on Knowledge Discovery from Data},
year = {2026},
doi = {10.1145/3862768}
}
EUVIMED