arXiv:2601.18912cs.LG2026-01

提出几何感知GNN框架,解决低同质图性能差问题

ASEHybrid: When Geometry Matters Beyond Homophily in Graph Neural Networks

  • 基于标签信息量构建统一理论框架,连接几何与结构
  • 在异质图上实现显著提升,仅当结构含标签相关特征时有效
  • 适合研究图神经网络泛化性与结构利用的科研人员

标准消息传递图神经网络在低同质性图上表现不佳,但同质性本身不足以解释该现象,因为相似同质性的图表现差异显著,且部分异质图仍可被基础GCN轻松处理。近期研究指出,标签信息量(LI)——相邻节点标签间的互信息——能更准确刻画图结构是否有效。本文构建一个统一理论框架,通过标签信息量将曲率引导重连与位置几何联系起来,并实现为实用的几何感知架构ASEHybrid。分析表明,几何感知GNN优于仅依赖特征的基线的前提是:图结构携带超出节点特征的标签相关信息。理论上,我们关联调整后同质性与标签信息量对拉普拉斯平滑下标签信号谱行为的影响;证明度数型Forman曲率无法超越一维Weisfeiler-Lehman测试的表达能力,而是重塑信息流;并建立曲率引导重连过程的收敛性与Lipschitz稳定性保证。实验中,以Forman曲率和拉普拉斯位置编码构建ASEHybrid,对Chameleon、Squirrel、Texas、Tolokers和Minesweeper进行受控消融实验,仅在标签信息量高的异质基准上取得增益,高基线场景无明显提升。

原文摘要 · Abstract (English)

Standard message-passing graph neural networks (GNNs) often struggle on graphs with low homophily, yet homophily alone does not explain this behavior, as graphs with similar homophily levels can exhibit markedly different performance and some heterophilous graphs remain easy for vanilla GCNs. Recent work suggests that label informativeness (LI), the mutual information between labels of adjacent nodes, provides a more faithful characterization of when graph structure is useful. In this work, we develop a unified theoretical framework that connects curvature-guided rewiring and positional geometry through the lens of label informativeness, and instantiate it in a practical geometry-aware architecture, ASEHybrid. Our analysis provides a necessary-and-sufficient characterization of when geometry-aware GNNs can improve over feature-only baselines: such gains are possible if and only if graph structure carries label-relevant information beyond node features. Theoretically, we relate adjusted homophily and label informativeness to the spectral behavior of label signals under Laplacian smoothing, show that degree-based Forman curvature does not increase expressivity beyond the one-dimensional Weisfeiler--Lehman test but instead reshapes information flow, and establish convergence and Lipschitz stability guarantees for a curvature-guided rewiring process. Empirically, we instantiate ASEHybrid using Forman curvature and Laplacian positional encodings and conduct controlled ablations on Chameleon, Squirrel, Texas, Tolokers, and Minesweeper, observing gains precisely on label-informative heterophilous benchmarks where graph structure provides label-relevant information beyond node features, and no meaningful improvement in high-baseline regimes.

图神经网络几何感知标签信息量异质图

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