用高斯邻居修复图结构,让GNN更抗噪声和缺失边。
Topology-Aware Gaussian Graph Repair for Robust Graph Neural Networks

- 基于自适应高斯核构建特征相似节点的辅助连接
- 在基准数据集上提升GNN在噪声与缺边场景下的准确率
- 无需改动GNN架构,适合实际部署
图神经网络在图结构数据上表现优异,但其性能高度依赖于图拓扑质量。现实中图结构常存在噪声边(无关节点相连)或缺失边(信息无法传播)。现有方法多通过移除可疑边或训练中学习新图结构来应对,但仅移除边无法恢复缺失连接,而结构学习会增加优化复杂度。本文提出拓扑感知高斯图修复(TAGR),一种轻量级图修复框架,用于增强图神经网络的消息传递鲁棒性。TAGR不学习稠密邻接矩阵,而是利用自适应高斯核构建稀疏特征邻域图,并结合拓扑感知残差修正机制对原始图进行保留与重加权。高斯修复部分在特征相似节点间引入辅助边,残差修正部分依据局部特征与结构一致性保留并调整原拓扑。修复后的图可直接用于标准GNN,无需修改模型结构。大量实验表明,TAGR在基准引用网络上显著提升了GNN在噪声边和缺边设置下的鲁棒性。分析显示,特征邻域修复带来主要增益,而拓扑感知残差修正在图不完整时增强稳定性。结果表明,轻量稀疏图修复比稠密结构学习更有效实现图鲁棒性。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。