arXiv:2504.15075v1 宣布类型：新 摘要：图神经网络（GNNs）通过消息传递更新节点表示，主要基于同质性原理，假定相邻节点具有相似的特征。然而，在具有长尾度分布的真实世界图形中，高度节点支配消息传递，导致度偏差问题，其中低度节点因消息不足而未能充分表示。解决度偏差的主要挑战是如何发现非相邻节点以向低度节点提供额外消息，同时减少对高度节点的消息量。然而，利用非相邻节点提供有价值的消息存在挑战，因为这可能会生成嘈杂的信息并破坏原始图形结构。为了解决这个问题，我们提出了一种新型的度公平图变换器（DegFairGT），通过可学习的结构增强和结构自我注意力来发现非相邻节点之间的结构相似性，以减轻度偏差。我们的核心思想是在同一社区中利用具有相似角色的非相邻节点来生成具有信息性的边，这可以在确保社区内同质性原理的基础上，在具有相似角色的节点之间提供有价值的消息。为了使DegFairGT能够学习这些结构相似性，我们还提出了一种结构自我注意力来捕获节点对之间的相似性。为了保存全局图形结构并防止图形增强损害图形结构，我们提出了一项自我监督学习任务来保留p步转换概率，并正则化图形增强。在六个数据集上的广泛实验表明，DegFairGT在度公平性分析、节点分类和节点聚类任务中均优于现有最先进的基线方法。