arXiv:2608.08567cs.LG2026-08

提出统一框架SIGIL,让GNN在异构图上实现全归纳推理。

Neural Message Passing on Structural Interaction Graphs for Fully-Inductive Graph Neural Networks

论文配图:Neural Message Passing on Structural Interaction Graphs for Fully-Inductive Graph Neural Networks
图 1 · 摘自论文原文
  • 构建结构交互图,用关系消息传递统一代理不同维度特征
  • 单模型预训练后在新图上实现强全归纳链接预测
  • 兼容知识图谱基础模型,适合跨图迁移任务

构建图基础模型的核心障碍在于输入在特征空间维度、语义和结构上的异质性,这限制了图神经网络对未见特征空间新图的泛化能力。我们提出SIGIL框架,将任意属性图映射到固定维度的统一表示空间。给定一个图,SIGIL将其提升为结构交互图,其中节点为输入特征维度,加权类型边编码多阶连通性下的特征对齐。关系消息传递网络将每个特征维度嵌入共享空间,将原始任意维度节点特征转换为可迁移的表示。基于构造,SIGIL对节点、特征维度和标签的置换保持等变性。当输入特征为离散关系的一热指示时,SIGIL恢复并严格推广现有的知识图谱推理基础模型。单个预训练的SIGIL模型即可实现强大的全归纳链接预测。同时,SIGIL可用于实现现有知识图谱基础模型。因此,SIGIL在单一框架下统一了图基础模型设计中的多个既有范式。

原文摘要 · Abstract (English)

A central obstacle in building graph foundation models is the input heterogeneity in terms of feature space dimensionality, semantics, and structure. Such heterogeneity limits the capability of graph neural networks to generalize to new graphs with unseen feature spaces. We address the transferability challenge with SIGIL, a framework that maps any attributed graph to a unified representation space of fixed dimension. Given a graph, SIGIL lifts it to a structural interaction graph, where nodes are the input feature dimensions and weighted, typed edges encode feature alignment across multiple orders of the graph's connectivity. A relational message-passing network embeds each feature dimension into a shared space, transforming the original node features, of arbitrary dimensionality, into representations transferable to any downstream graph. By construction, SIGIL is equivariant to permutations of nodes, feature dimensions, and labels. Additionally, when the input features are one-hot indicators of discrete relations, SIGIL recovers and strictly generalizes existing foundation models for knowledge graph reasoning. A single SIGIL model, pretrained on one graph, delivers strong fully-inductive link prediction. Also, SIGIL can be used to implement existing knowledge graph foundation models. As such, SIGIL unifies several existing regimes in graph foundation model design under a single framework

图神经网络全归纳知识图谱特征对齐

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