通过频谱解析与原型引导传播,提升图模型跨图泛化能力
A Graph Foundation Model with Spectral Parsing and Prototype-Guided Spatial Propagation

- 用可学习的切比雪夫滤波器分解节点特征为不同频段响应
- 在跨域任务上实现优于现有方法的泛化性能,提升显著
- 适合研究图神经网络、跨图迁移学习的开发者参考
图基础模型旨在从多样图中学习可迁移知识,以泛化到未见图和任务。与文本和图像不同,图缺乏共享词汇或规则空间网格,导致跨图迁移困难,主要源于特征差异和多样的图结构。现有图基础模型主要通过统一特征空间或引入结构标记与词汇来提升可迁移性,但现有拓扑感知设计仍存在局限:结构标记通常离散,而结构词汇依赖预定义子结构(如树、环),覆盖有限,可能遗漏更丰富的跨图关系模式。此外,图信号包含高频局部模式和低频平滑模式,需不同传播行为,但这些成分常在原始信号中混杂,现有图基础模型很少从频谱视角处理。为此,我们提出SPG模型,结合频谱解析与原型引导的空间传播机制。SPG采用可学习的切比雪夫滤波器,将节点特征分解为多个频谱响应,降低频率特定信号与传播行为间的不匹配。进而构建基于格罗莫夫-沃瑟斯坦的原型几何,将超越预定义子结构的可迁移成对关系提炼至共享结构空间,并投影为原型引导的传播算子。实验表明,SPG在跨领域泛化上均有持续提升。
原文摘要 · Abstract (English)
Graph foundation models aim to learn transferable knowledge from diverse graphs for generalization to unseen graphs and tasks. Unlike text and images, graphs lack a shared vocabulary or regular spatial grid, making cross-graph transfer challenging. This challenge comes from both feature discrepancies and, more critically, diverse graph structures. Existing GFMs mainly improve transferability by unifying feature spaces or incorporating structural tokens and vocabularies. However, existing topology-aware designs still have limitations. Structural tokens are usually discrete, while structural vocabularies often rely on predefined substructures such as trees and cycles, whose limited coverage may miss richer relational patterns across graphs. Moreover, graph signals contain both high-frequency local patterns and smoother low-frequency patterns, which require different propagation behaviors. These components are often entangled in raw graph signals, while this spectral perspective is rarely explored in existing GFMs. To address these challenges, we propose SPG, a graph foundation model with spectral parsing and prototype-guided spatial propagation. SPG applies learnable Chebyshev filters to decompose node features into multiple spectral responses, reducing the mismatch between frequency-specific graph signals and propagation behaviors. It then constructs a Gromov-Wasserstein prototype geometry to distill transferable pairwise relations beyond predefined substructures into a shared structural space. The learned prototype geometry is further projected back as a prototype-guided propagation operator. Experiments demonstrate consistent improvements in cross-domain generalization.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。