arXiv:2509.12530cs.LG2025-09被引 2

通过构建特征节点提升异质图同质性,显著改善GNN性能。

Graph Homophily Booster: Rethinking the Role of Discrete Features on Heterophilic Graphs

  • 引入新框架GRAPHITE,通过添加特征节点增强图同质性。
  • 在Actor等异质图上超越21种主流GNN模型,精度提升超20%。
  • 适合处理标签/特征不相似的连接关系,适用于复杂社交网络建模。

图神经网络(GNN)在建模图结构数据方面表现出强大能力,但在异质图(连接节点特征或标签差异大)上表现不佳。现有方法多聚焦于架构设计,未能触及异质性的根本原因。实验表明,21种最新GNN在Actor数据集上仍落后于最简单的MLP。为此,本文提出全新范式:直接通过图变换提升图同质性。我们提出名为GRAPHITE的简单有效框架,首次显式地通过构造特征节点,促进具有相似特征的节点间同质消息传递。理论上和实证上均证明,GRAPHITE能显著提升原异质图的同质性,仅小幅增加图规模。在多个挑战性数据集上的大量实验表明,该方法在异质图上显著优于现有最佳方法,在同质图上性能与当前最优相当。

原文摘要 · Abstract (English)

Graph neural networks (GNNs) have emerged as a powerful tool for modeling graph-structured data. However, existing GNNs often struggle with heterophilic graphs, where connected nodes tend to have dissimilar features or labels. While numerous methods have been proposed to address this challenge, they primarily focus on architectural designs without directly targeting the root cause of the heterophily problem. These approaches still perform even worse than the simplest MLPs on challenging heterophilic datasets. For instance, our experiments show that 21 latest GNNs still fall behind the MLP on the Actor dataset. This critical challenge calls for an innovative approach to addressing graph heterophily beyond architectural designs. To bridge this gap, we propose and study a new and unexplored paradigm: directly increasing the graph homophily via a carefully designed graph transformation. In this work, we present a simple yet effective framework called GRAPHITE to address graph heterophily. To the best of our knowledge, this work is the first method that explicitly transforms the graph to directly improve the graph homophily. Stemmed from the exact definition of homophily, our proposed GRAPHITE creates feature nodes to facilitate homophilic message passing between nodes that share similar features. Furthermore, we both theoretically and empirically show that our proposed GRAPHITE significantly increases the homophily of originally heterophilic graphs, with only a slight increase in the graph size. Extensive experiments on challenging datasets demonstrate that our proposed GRAPHITE significantly outperforms state-of-the-art methods on heterophilic graphs while achieving comparable accuracy with state-of-the-art methods on homophilic graphs.

图神经网络异质图同质性增强GRAPHITE

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