arXiv:2410.02158cs.LGcs.CG2024-10被引 1

SCNode通过融合空间与上下文信息,提升图神经网络在异质图中的表示能力。

SCNode: Spatial and Contextual Coordinates for Graph Representation Learning

  • 引入空间-上下文联合建模,突破传统消息传递的局限。
  • 在多个基准数据集上优于主流GNN模型,异质图性能提升显著。
  • 适合处理标签不一致的复杂图结构,如社交网络、知识图谱。

节点表示的有效性是图神经网络(GNN)的核心,直接影响节点分类和链接预测等下游任务。现有GNN,尤其是消息传递图神经网络(MPGNN),依赖邻域聚合来迭代计算节点嵌入,但面临过度压缩、过度平滑和覆盖不足等问题,且通常假设同质性(即相连节点特征或标签相似),导致在异质图中表现不佳。为此,我们提出SCNode——一种空间-上下文节点嵌入框架,旨在在同质与异质图中均表现稳健。SCNode融合空间与上下文信息,生成更具区分性且结构感知的节点嵌入。我们还引入新的同质性矩阵以理解类别间交互与倾向性。大量实验表明,SCNode在多个基准数据集上超越传统GNN模型,展现出更强的鲁棒性与适应性。

原文摘要 · Abstract (English)

Effective node representation lies at the heart of Graph Neural Networks (GNNs), as it directly impacts their ability to perform downstream tasks such as node classification and link prediction. Most existing GNNs, particularly message passing graph neural networks, rely on neighborhood aggregation to iteratively compute node embeddings. While powerful, this paradigm suffers from well-known limitations of oversquashing, oversmoothing, and underreaching that degrade representation quality. More critically, MPGNNs often assume homophily, where connected nodes share similar features or labels, leading to poor generalization in heterophilic graphs where this assumption breaks down. To address these challenges, we propose \textit{SCNode}, a \textit{Spatial-Contextual Node Embedding} framework designed to perform consistently well in both homophilic and heterophilic settings. SCNode integrates spatial and contextual information, yielding node embeddings that are not only more discriminative but also structurally aware. Our approach introduces new homophily matrices for understanding class interactions and tendencies. Extensive experiments on benchmark datasets show that SCNode achieves superior performance over conventional GNN models, demonstrating its robustness and adaptability in diverse graph structures.

图神经网络节点嵌入异质图结构感知

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