arXiv:2606.17684stat.MLcs.CY2026-06

通过改进图扩散的拉普拉斯算子,提升GNN的公平性。

Geometrical fairness in graph neural networks

  • 修改图扩散的拉普拉斯算子,引入子空间投影与频域滤波。
  • 在合成与真实数据集上,公平性指标显著提升,计算开销小。
  • 适合关注模型公平性的图学习研究者使用。

基于图的学习方法因在多种应用中表现优异而日益重要。近年来,基于扩散过程的框架为图神经网络提供了统一视角,扩展了传统消息传递机制,并克服了其局限性。然而,此类模型仍可能传播或放大数据中的偏见,引发公平性担忧。本文提出一种面向公平性的图扩散改进方法,通过调整底层拉普拉斯算子,引入子空间投影、谱调整和频域滤波等多种互补变换,以抑制与偏见相关的成分。利用图扩散的固有平滑特性,我们建立了理论分析并揭示了公平性行为。在合成与真实数据集上的实验表明,该方法在保持竞争力性能的同时,显著提升了公平性指标,且额外计算成本极低。

原文摘要 · Abstract (English)

Graph-based learning methods have become increasingly prominent due to their strong performance across diverse applications. Among these, recent frameworks grounded in diffusion processes provide a unifying perspective that extends traditional graph neural network formulations while addressing limitations of standard message-passing mechanisms. Despite these advances, concerns remain regarding the fairness of such models, as they may propagate or amplify biases present in the data. In this work, we introduce a fairness-aware adaptation of graph-based diffusion by modifying the underlying Laplacian operator. Our approach incorporates multiple complementary transformations, including subspace projections, spectral adjustments, and frequency-based filtering, to mitigate bias-related components. Leveraging the intrinsic smoothing properties of graph diffusion, we provide a principled analysis of the resulting behavior and establish theoretical insights into fairness properties. We evaluate the proposed framework on both synthetic and real-world datasets, demonstrating that it achieves competitive performance while improving fairness metrics with limited additional computational cost.

图神经网络公平性扩散模型

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