中文

图神经网络的模式连通性解析

机器学习 2025-02-19 v1 人工智能

摘要

理解图神经网络(GNNs)的一个根本挑战在于刻画其优化动力学和损失景观几何,这对提高可解释性和鲁棒性至关重要。虽然模式连通性(mode connectivity)作为分析损失景观几何属性的工具已为其他深度学习 架构提供了有见解,但其对 GNNs 的意义尚未探讨。本文首次考察 GNNs 的模式连通性。我们发现 GNNs 表现出独特的非线性模式连通性,与完全连接网络或 CNN 中观察到的模式不同。关键在于,图的结构而非模型架构主导了这种行为,图的属性如同质性(homophily)与模式连通性模式密切相关。我们进一步在模式连通性与泛化之间建立了联系,提出基于损失垫(loss barriers)的泛化界限,并阐明其作为诊断工具的实用性。我们的发现进一步将理论洞察与实际应用相结合:它们合理化了图学习中的域对齐策略,为细化 GNN 训练范式提供了基础。

关键词

引用

@article{arxiv.2502.12608,
  title  = {Unveiling Mode Connectivity in Graph Neural Networks},
  author = {Bingheng Li and Zhikai Chen and Haoyu Han and Shenglai Zeng and Jingzhe Liu and Jiliang Tang},
  journal= {arXiv preprint arXiv:2502.12608},
  year   = {2025}
}