Metraipolis › archive › dc_e90d0bb6aadb
Structural Bias Beyond Homophily: A Study of Fairness in Link Prediction — arXiv:2602.11802
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2602.11802
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-17T06:43:44.347Z
- SHA-256 of the archived text
8ac78a3588452efebbcf4952fdc7e184a11e187a4665e5bcc931b352011cf2ac- Stable URL of this page
https://metraipolis.com/documento/dc_e90d0bb6aadb
How to cite
Structural Bias Beyond Homophily: A Study of Fairness in Link Prediction — arXiv:2602.11802 — arXiv (en), https://arxiv.org/abs/2602.11802 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_e90d0bb6aadb (Metraipolis archive dc_e90d0bb6aadb, sha256 8ac78a3588452efebbcf4952fdc7e184a11e187a4665e5bcc931b352011cf2ac)
BibTeX
@misc{dce90d0bb6aadb,
title = {Structural Bias Beyond Homophily: A Study of Fairness in Link Prediction — arXiv:2602.11802},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2602.11802},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_e90d0bb6aadb; sha256 8ac78a3588452efebbcf4952fdc7e184a11e187a4665e5bcc931b352011cf2ac},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2602.11802. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Graph link prediction (LP) plays a critical role in socially impactful applications such as job recommendation and friendship formation, making fairness a critical concern in this task. While many fairness-aware methods manipulate graph structures to mitigate prediction disparities, the topological biases inherent to social graphs remain poorly understood and are consistently conflated with homophily alone. In this work, we study the relationship between structural biases and fairness outcomes in LP. To this end, we formalize a taxonomy of topological bias measures and introduce a graph generation method producing a diverse corpus of synthetic graphs with controlled structural properties. Using this corpus, we show empirically that fairness outcomes are strongly correlated with graph topology, and that current fairness-aware methods remain sensitive to structural biases beyond homophily. These findings highlight the need for structurally grounded evaluations in fair graph learning. Tema degli esploratori: governance digitale e beni comuni (retro-catalogo arXiv: annunci del 2026-09-02 in cs.SI). Categorie arXiv: Machine Learning (cs.LG) ; Social and Information Networks (cs.SI). Pagina del lavoro: https://arxiv.org/abs/2602.11802 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-17T06:37:58.291Z dalla pagina https://arxiv.org/catchup/cs.SI/2026-09-02?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).