TopoFair: Linking Topological Bias to Fairness in Link Prediction Benchmarks
Lilian Marey, Mathilde Perez, Tiphaine Viard, Charlotte Laclau · 2026
Read TopoFair: Linking Topological Bias to Fairness in Link Prediction Benchmarks by Lilian Marey, Mathilde Perez, Tiphaine Viard, Charlotte Laclau (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-11802.txt.
Description
Link prediction shapes job matches and friend suggestions, so fairness in the task carries real social weight. Many fairness-aware methods tweak graph structure to reduce score gaps, yet wiring biases in social graphs remain poorly understood and are routinely conflated with homophily alone. Lilian Marey and three co-authors sort wiring bias measures into a clear set and build a graph generator producing diverse made-up graphs with controlled shape properties.
Using that corpus they show fairness outcomes track closely with graph wiring, and current fairness-aware methods stay sensitive to wiring biases beyond same-kind linking. The lesson for testing is that tests of fair graph learning need wiring grounding, not just same-kind linking checks. A method that looks fair on one wiring pattern may change once the wiring shifts.
Catalog record
| CREATOR | Lilian Marey, Mathilde Perez, Tiphaine Viard, Charlotte Laclau |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 55 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-11802