Multi-view Graph Neural Network for Fair Representation Learning

Guixian Zhang,Guan Yuan,Debo Cheng,Ludan He,Rui Bing,Jiuyong Li,Shichao Zhang
DOI: https://doi.org/10.1007/978-981-97-7238-4_14
2024-01-01
Abstract:In Graph Neural Networks, connectivity is usually represented by a fixed adjacency matrix, however, such a matrix fails to capture the complex entanglement present in relational data and is prone to the over-squashing and under-reaching issues. In particular, this rigidity may contribute to algorithmic discrimination, thereby undermining the model's fairness. To address this limitation, we propose a Multi-view Fair Graph Neural Network (MVFGNN) framework for fair representation learning. Specifically, the MVFGNN framework concurrently learns information from the original view, diffusion view, and feature view in an integrated end-to-end manner. These views are then fused based on their structural similarity, offering a multifaceted approach to node representation learning. Subsequently, an adversarial learning method with a gradient penalty is applied to eliminate sensitive information in the learned node representation. Extensive experiments conducted on three real-world datasets demonstrate the exceptional performance of MVFGNN in terms of both fairness detection and prediction accuracy.
What problem does this paper attempt to address?