arXiv:2509.23660cs.LG2025-09

用虚拟节点提升异构图长程信息聚合效率,仅4层即达最优。

Virtual Nodes based Heterogeneous Graph Convolutional Neural Network for Efficient Long-Range Information Aggregation

  • 引入虚拟节点连接同类型节点,加速跨类型信息传播。
  • 仅需4层网络即可实现长程信息聚合,显著降低计算开销。
  • 可嵌入其他异构图模型,适用性强,适合图学习研究者。

异构图神经网络(HGNN)在异构图学习中表现优异,能融合多种节点和边的信息。然而,现有模型常难以捕捉长程依赖,需堆叠多层以学习此类关系,导致计算复杂度高并出现过平滑问题。本文提出基于虚拟节点的异构图卷积网络(VN-HGCN),通过引入与特定类型节点全连接的虚拟节点,增强图内信息流动。该机制使不同类型的节点和边能高效聚合长程信息。实验表明,VN-HGCN仅用4层即可实现有效信息聚合。此外,该方法具备通用性,可无缝集成至其他HGNN模型中。在三个真实世界异构图数据集上的大量实验验证了其优越性,性能优于多个先进基线模型。

原文摘要 · Abstract (English)

Heterogeneous Graph Neural Networks (HGNNs) have exhibited powerful performance in heterogeneous graph learning by aggregating information from various types of nodes and edges. However, existing heterogeneous graph models often struggle to capture long-range information or necessitate stacking numerous layers to learn such dependencies, resulting in high computational complexity and encountering over-smoothing issues. In this paper, we propose a Virtual Nodes based Heterogeneous Graph Convolutional Network (VN-HGCN), which leverages virtual nodes to facilitate enhanced information flow within the graph. Virtual nodes are auxiliary nodes interconnected with all nodes of a specific type in the graph, facilitating efficient aggregation of long-range information across different types of nodes and edges. By incorporating virtual nodes into the graph structure, VN-HGCN achieves effective information aggregation with only $4$ layers. Additionally, we demonstrate that VN-HGCN can serve as a versatile framework that can be seamlessly applied to other HGNN models, showcasing its generalizability. Empirical evaluations validate the effectiveness of VN-HGCN, and extensive experiments conducted on three real-world heterogeneous graph datasets demonstrate the superiority of our model over several state-of-the-art baselines.

图神经网络异构图虚拟节点长程依赖

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