从概率视角分析图神经网络稳定性,揭示结构扰动对模型输出的影响。
On the Stability of Graph Convolutional Neural Networks: A Probabilistic Perspective
- 提出基于数据分布的扰动分析框架,突破传统最坏情况限制。
- 实验验证新方法在表示稳定性和抗攻击能力上优于现有基线。
- 适合关注图神经网络可靠性与鲁棒性的研究者和实践者。
图卷积神经网络(GCNN)已成为分析图结构数据的强大工具,在众多应用中取得显著成功。然而,关于这些模型稳定性的理论理解仍局限于有限场景,即其对图结构微小变化的敏感性,这阻碍了在实践中开发和部署鲁棒、可信的模型。为填补这一空白,我们研究了图拓扑扰动对GCNN输出的影响,并提出一种新的稳定性分析形式。与以往仅关注最坏情况扰动的研究不同,我们的分布感知框架能够刻画在广泛输入数据下的输出扰动。该框架首次实现了对节点数据统计特性与图结构扰动之间相互作用的概率性分析。我们通过大量实验验证了理论发现,并展示了其在表示稳定性及下游任务对抗攻击防御方面的优势。结果表明,所提方法具有实际意义,强调了将数据分布纳入稳定性分析的重要性。
原文摘要 · Abstract (English)
Graph convolutional neural networks (GCNNs) have emerged as powerful tools for analyzing graph-structured data, achieving remarkable success across diverse applications. However, the theoretical understanding of the stability of these models, i.e., their sensitivity to small changes in the graph structure, remains in rather limited settings, hampering the development and deployment of robust and trustworthy models in practice. To fill this gap, we study how perturbations in the graph topology affect GCNN outputs and propose a novel formulation for analyzing model stability. Unlike prior studies that focus only on worst-case perturbations, our distribution-aware formulation characterizes output perturbations across a broad range of input data. This way, our framework enables, for the first time, a probabilistic perspective on the interplay between the statistical properties of the node data and perturbations in the graph topology. We conduct extensive experiments to validate our theoretical findings and demonstrate their benefits over existing baselines, in terms of both representation stability and adversarial attacks on downstream tasks. Our results demonstrate the practical significance of the proposed formulation and highlight the importance of incorporating data distribution into stability analysis.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。