arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.11802cs.LGcs.SI
收藏

超越同质性的结构偏差:链接预测中的公平性研究

Structural Bias Beyond Homophily: A Study of Fairness in Link Prediction

LTCI, Télécom Paris, Institut Polytechnique de Paris, Palaiseau, France(LTCI, Télécom 巴黎, 巴黎理工学院, 帕莱萨乌, 法国)

Lilian Marey, Mathilde Perez, Tiphaine Viard, Charlotte Laclau

AI总结:

本研究通过形式化拓扑偏差度量并引入可控结构属性的合成图生成方法,实证了图拓扑与链接预测公平性之间的强相关性,并揭示了现有公平感知方法对同质性之外的结构偏差仍然敏感。

摘要:

图链接预测(LP)在诸如工作推荐和友谊形成等具有社会影响力的应用中发挥着关键作用,使得公平性成为该任务中的一个关键问题。虽然许多公平感知方法通过操纵图结构来减轻预测差异,但社会图中固有的拓扑偏差仍然未被充分理解,并且始终仅与同质性混为一谈。在这项工作中,我们研究了结构偏差与LP中公平性结果之间的关系。为此,我们形式化了拓扑偏差度量的分类,并引入了一种图生成方法,该方法可生成具有可控结构属性的多样化合成图语料库。利用该语料库,我们实证表明公平性结果与图拓扑强相关,并且当前的公平感知方法对同质性之外的结构偏差仍然敏感。这些发现强调了在公平图学习中进行基于结构的评估的必要性。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑