arXiv:2410.11493cs.SIcs.AI2024-10被引 1

针对社交网络中图神经网络的不公平问题,提出新方法提升公平性。

Towards Fair Graph Representation Learning in Social Networks

  • 基于社会同质性现象,设计约束机制确保模型预测与敏感属性无关
  • 在三个数据集上同时优于现有方法,在两个公平性指标上达最新水平
  • 适合关注模型公平性与社会网络分析的研究者

随着图神经网络(GNN)在社交网络表示学习中的广泛应用,其公平性问题日益受到关注。公平的GNN旨在使节点表示能被准确分类,但不轻易关联特定群体。现有先进方法主要通过数据增强提升表示泛化能力,未直接约束公平性。本文指出,社交网络中同质性(即同一群体用户更易聚集)是导致GNN不公平的根本原因:GNN的消息传递机制会因同质性使同群体用户产生相似表示,从而建立与敏感属性的虚假关联。为此,我们提出公平感知的图神经网络(EAGNN),基于充分性、独立性和分离性三个原则引入公平性约束,理论上证明其可实现群体公平。在三个具有不同同质性水平的数据集上的大量实验表明,EAGNN在两个公平性指标上均达到当前最优表现,且保持良好预测性能。

原文摘要 · Abstract (English)

With the widespread use of Graph Neural Networks (GNNs) for representation learning from network data, the fairness of GNN models has raised great attention lately. Fair GNNs aim to ensure that node representations can be accurately classified, but not easily associated with a specific group. Existing advanced approaches essentially enhance the generalisation of node representation in combination with data augmentation strategy, and do not directly impose constraints on the fairness of GNNs. In this work, we identify that a fundamental reason for the unfairness of GNNs in social network learning is the phenomenon of social homophily, i.e., users in the same group are more inclined to congregate. The message-passing mechanism of GNNs can cause users in the same group to have similar representations due to social homophily, leading model predictions to establish spurious correlations with sensitive attributes. Inspired by this reason, we propose a method called Equity-Aware GNN (EAGNN) towards fair graph representation learning. Specifically, to ensure that model predictions are independent of sensitive attributes while maintaining prediction performance, we introduce constraints for fair representation learning based on three principles: sufficiency, independence, and separation. We theoretically demonstrate that our EAGNN method can effectively achieve group fairness. Extensive experiments on three datasets with varying levels of social homophily illustrate that our EAGNN method achieves the state-of-the-art performance across two fairness metrics and offers competitive effectiveness.

图神经网络公平性社交网络同质性

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。