针对异质图中节点标签差异大的问题,提出解耦语义与结构的新方法。
HeterSEED: Semantics-Structure Decoupling for Heterogeneous Graph Learning under Heterophily

- 分离语义与结构学习,分别处理不同类型关系和异质性邻居。
- 在五个真实数据集上显著优于现有模型,百万级节点图也表现优异。
- 适合研究异质图、异质性建模或需降低预测偏差的场景。
现实世界中的异质图常表现出明显的异质性,即相连节点标签不同或语义角色各异。传统异质图神经网络主要基于特征相似性沿元路径聚合信息,但在异质性场景下,特征相似性可能与真实关系语义错位,导致误导性传播。本文提出HeterSEED,一种在异质性条件下解耦语义与结构的学习框架。该方法将表征学习分为两个通道:一个捕捉类型与关系感知的局部语义(语义通道),另一个通过伪标签引导划分同质与异质邻域,并基于元路径结构权重聚合(结构通道)。节点级自适应融合机制结合两者生成上下文相关的表示。理论上证明,相较于依赖特征相似性的标准模型,HeterSEED在异质图上表达能力更强,且可证明降低异质邻居带来的预测偏差。在五个真实异质图上的实验表明,包括百万节点、亿级边的大规模网络,HeterSEED持续优于代表性异质图神经网络及近期异质性感知基线,尤其在强异质性环境下优势明显。
原文摘要 · Abstract (English)
Many real-world heterogeneous graphs exhibit pronounced heterophily, where connected nodes often have dissimilar labels or play different semantic roles. In such settings, standard heterogeneous graph neural networks that aggregate messages along metapaths or meta-relations primarily based on feature similarity can propagate misleading information, since feature similarity may be misaligned with underlying relational semantics. In this paper, we propose HeterSEED, a semantics-structure decoupling framework for heterogeneous graph learning under heterophily. HeterSEED decouples representation learning into a heterogeneous semantic channel that captures type- and relation-aware local semantics and a structure-aware heterophily channel that separates homophilic and heterophilic neighborhoods via pseudo-label-guided partitioning and aggregates them using metapath-based structural weights. A node-level adaptive fusion mechanism then combines the two channels to produce context-dependent node representations. Theoretically, we establish that, on heterogeneous graphs under heterophily, HeterSEED is strictly more expressive than standard heterogeneous graph neural networks that rely primarily on feature similarity and provably reduces the prediction bias introduced by heterophilic neighbors. Experiments on five real-world heterogeneous graphs, including two large-scale networks at the million-node and hundred-million-edge scale, demonstrate that HeterSEED consistently outperforms representative heterogeneous graph neural networks and recent heterophily-aware baselines, especially in strongly heterophilic regimes.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。