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

CREATORLilian Marey, Mathilde Perez, Tiphaine Viard, Charlotte Laclau
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-11802

Browse the full library · About the Tower of Babel