LLM2D
SAGMAN:图神经网络在流形上的稳定性分析
SAGMAN: Stability Analysis of Graph Neural Networks on the Manifolds
作者: Wuxinlin Cheng, Chenhui Deng, Ali Aghdaei, Zhiru Zhang, Zhuo Feng
发布日期: 10/11/2024
arXiv ID: oai:arXiv.org:2402.08653v4

摘要

现代图神经网络 (GNNs) 对输入图结构和节点特征的变化很敏感,这可能导致不可预测的行为和性能下降。本文介绍了一种名为 SAGMAN 的谱框架,用于检查 GNNs 的稳定性。该框架评估了 GNNs 在输入和输出流形之间进行非线性映射时产生的距离扭曲:当输入流形上的两个相邻节点被映射(通过 GNN 模型)到输出流形上的两个相距较远的节点时,这意味着存在较大的距离扭曲,因此 GNN 稳定性较差。我们提出了一种距离保持图降维 (GDR) 方法,该方法利用谱图嵌入和概率图模型 (PGMs) 来创建低维输入/输出图流形,以便进行有意义的稳定性分析。我们的实证评估表明,SAGMAN 在受到各种边或特征扰动时能够有效地评估每个节点的稳定性,为评估 GNNs 的稳定性提供了一种可扩展的方法,并扩展到推荐系统中的应用。此外,我们还说明了它在后续任务中的实用性,特别是在增强 GNN 稳定性和促进对抗性目标攻击方面。