arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2606.03462cs.LGcs.SI
收藏

拓扑感知的高斯图修复用于鲁棒图神经网络

Topology-Aware Gaussian Graph Repair for Robust Graph Neural Networks

Computing Science/Financial Computing and Data Analytics Group, Tampere University(计算科学/金融计算与数据分析组,塔尔皮奥大学)

Anubha Goel, Juho Kanniainen

AI总结:

提出拓扑感知高斯修复(TAGR)框架,通过自适应高斯核构建稀疏特征邻域图并结合拓扑感知残差校正,在不改变网络架构的情况下提升图神经网络在噪声边和缺失边场景下的鲁棒性。

摘要:

图神经网络在图结构数据上取得了强劲性能,但其有效性高度依赖于观测图的质量。在实际应用中,图拓扑往往不完美:噪声边可能连接无关节点,而缺失边可能阻碍有用信息的传播。现有的鲁棒图学习方法主要通过移除可疑边或在训练过程中学习新图结构来解决这一问题。然而,仅移除边无法恢复缺失连接,而图结构学习可能引入额外的优化复杂度。在本文中,我们提出拓扑感知高斯修复(TAGR),一种用于图神经网络中鲁棒消息传递的简单图修复框架。TAGR 不学习稠密邻接矩阵,而是使用自适应高斯核构建稀疏特征邻域图,并将其与观测图的拓扑感知残差校正相结合。高斯修复组件在特征相似节点之间引入辅助边,而残差校正根据局部特征和结构一致性保留并重新加权原始拓扑。修复后的图可直接用于标准图神经网络,无需改变其架构。在基准引文网络上的大量实验表明,TAGR 在噪声边和缺失边设置下均能提升 GNN 的鲁棒性。进一步分析表明,高斯特征邻域修复提供了主要的鲁棒性增益,而拓扑感知残差校正在观测图不完整时提高了稳定性。这些结果表明,通过轻量级稀疏图修复而非稠密图结构学习即可实现有效的图鲁棒性。

英文摘要:

Graph neural networks have achieved strong performance on graph-structured data, but their effectiveness depends heavily on the quality of the observed graph. In real applications, graph topology is often imperfect: noisy edges may connect unrelated nodes, while missing edges may prevent useful information from being propagated. Existing robust graph learning methods mainly address this problem by removing suspicious edges or by learning a new graph structure during training. However, edge removal alone cannot recover missing connections, and graph structure learning may introduce additional optimization complexity. In this paper, we propose Topology-Aware Gaussian Repair (TAGR), a simple graph repair framework for robust message passing in graph neural networks. Instead of learning a dense adjacency matrix, TAGR constructs a sparse feature-neighborhood graph using an adaptive Gaussian kernel and combines it with a topology-aware residual correction of the observed graph. The Gaussian repair component introduces auxiliary edges between feature-similar nodes, while the residual correction preserves and reweights the original topology according to local feature and structural consistency. The repaired graph can be used directly with standard graph neural networks without changing their architectures. Extensive experiments on benchmark citation networks show that TAGR improves the robustness of GNNs under both noisy-edge and missing-edge settings. The analysis further show that Gaussian feature-neighborhood repair provides the main robustness gain, while topology-aware residual correction improves stability when the observed graph is incomplete. These results suggest that effective graph robustness can be achieved through lightweight sparse graph repair rather than dense graph structure learning.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑