LLM2D
社交网络中公平的图表示学习
Towards Fair Graph Representation Learning in Social Networks
作者: Guixian Zhang, Guan Yuan, Debo Cheng, Lin Liu, Jiuyong Li, Shichao Zhang
发布日期: 10/23/2024
arXiv ID: oai:arXiv.org:2410.11493v2

摘要

随着图神经网络 (GNN) 在网络数据表示学习中的广泛应用,GNN 模型的公平性近年来引起了极大关注。公平的 GNN 旨在确保节点表示能够被准确分类,但不能轻易与特定群体相关联。现有的先进方法本质上增强了节点表示的泛化能力,并结合数据增强策略,并没有直接对 GNN 的公平性施加约束。在这项工作中,我们发现社交网络学习中 GNN 不公平性的一个根本原因是社交同质现象,即同一群体的用户更有可能聚集在一起。由于社交同质性,GNN 的消息传递机制会导致同一群体的用户具有相似的表示,从而导致模型预测与敏感属性建立虚假关联。受此启发,我们提出了一种名为公平感知图神经网络 (EAGNN) 的方法,用于实现公平的图表示学习。具体来说,为了确保模型预测独立于敏感属性,同时保持预测性能,我们基于三个原则引入了公平表示学习的约束:充分性、独立性和分离性。我们从理论上证明了我们的 EAGNN 方法可以有效地实现群体公平性。在三个具有不同社交同质性水平的数据集上的大量实验表明,我们的 EAGNN 方法在两个公平性指标上均取得了最先进的性能,并提供了有竞争力的有效性。