摘要
图卷积网络 (GCN) 已成为图学习任务中强大的模型,在各个领域展现出令人瞩目的性能。尽管其经验成功显而易见,但从理论角度理解其本质能力的需求日益增长。现有的理论研究主要集中在单层 GCN 的分析上,而对深度 GCN 的稳定性和泛化能力进行全面的理论探索仍然有限。在本文中,我们通过深入研究深度 GCN 的稳定性和泛化特性来弥合这一差距,旨在通过严格表征相关上限来提供有价值的见解。我们的理论结果表明,深度 GCN 的稳定性和泛化能力受某些关键因素的影响,例如图滤波器算子的最大绝对特征值和网络的深度。我们的理论研究有助于更深入地理解深度 GCN 的稳定性和泛化特性,可能为开发更可靠和性能更好的模型铺平道路。