基于多面体抽象解释的节点扰动图卷积网络鲁棒性认证

💡 原文中文,约300字,阅读约需1分钟。
📝

内容提要

本文研究了图卷积神经网络在图拓扑的随机小扰动下的稳定性问题,通过导出了一个新的界限,明确了未经扰动和经扰动图卷积神经网络输出之间的期望差异。该界限明确取决于拉普拉斯矩阵特征对的扰动程度以及插入或删除的边。通过小扰动分析工具,定量地描述了特定边的扰动对网络稳定性的影响,并以闭合但近似的形式表达界限,提高结果的解释性。最后,对所提出的界限进行了数值评估。

🎯

关键要点

  • 研究图卷积神经网络在图拓扑随机小扰动下的稳定性问题。
  • 导出了一个新的界限,明确了未经扰动和经扰动图卷积神经网络输出之间的期望差异。
  • 该界限取决于拉普拉斯矩阵特征对的扰动程度以及插入或删除的边。
  • 定量描述了特定边的扰动对网络稳定性的影响。
  • 利用小扰动分析工具以闭合但近似的形式表达界限,提高结果的解释性。
  • 对所提出的界限进行了数值评估。
➡️

继续阅读