LLM2D
谱-黎曼图形神经网络
Spectro-Riemannian Graph Neural Networks
作者: Karish Grover, Haiyang Yu, Xiang Song, Qi Zhu, Han Xie, Vassilis N. Ioannidis, Christos Faloutsos
发布日期: 2/4/2025
arXiv ID: oai:arXiv.org:2502.00401v1

摘要

arXiv:2502.00401v1 宣告类型: cross 摘要: 将谱信号和曲率信号结合起来是否能解锁图表示学习中的新潜力?非欧几里得几何,特别是黎曼流形(如双曲几何,负曲率;球面几何,正曲率),为嵌入无标度、层次和循环模式等复杂图结构提供了强大的归纳偏置。同时,谱过滤在处理图上的信号变化方面表现出色,使其在同质和异质设置中都非常有效。结合这两者可以显著提高学习到的表示。为了解决这一问题,我们提出了Spectro-Riemannian图神经网络(CUSP)——第一个统一曲率(几何)和谱图信号洞见的图表示学习范式。CUSP是一种混合曲率谱GNN,通过在常曲率流形(双曲、球面和欧几里得)的乘积中学习谱滤波器来优化节点嵌入。具体来说,CUSP引入了三个新的组件:(a)Cusp Laplacian,基于Ollivier-Ricci曲率的传统图拉普拉斯矩阵的扩展,旨在更好地捕捉曲率信号;(b)Cusp Filtering,采用多个黎曼图滤波器从特征谱的各个频段中获得线索;以及(c)Cusp Pooling,一种结合基于曲率的空间编码的分层注意力机制,用于评估我们图中不同曲率子结构的相对重要性。在八个同质和异质数据集上的实证评估表明,CUSP在节点分类和链接预测任务中优于现有最先进的模型,性能提升高达5.3%。