中文

利用可学习传播算子改进图神经网络

机器学习 2023-05-08 v2

摘要

图神经网络(GNNs)的传播算子存在局限。在许多情况下,这些算子仅含非负元素且跨通道共享,限制了 GNN 的表达能力。此外,一些 GNN 存在过平滑问题,限制了其深度。另一方面,卷积神经网络(CNNs)能够学习多样化的传播滤波器,且过平滑现象在 CNN 中通常不明显。本文通过引入可训练的通道级加权因子 ω\omega 来学习和混合每层的多个平滑与锐化传播算子,从而弥合这些差距。我们的通用方法称为 ω\omegaGNN,且易于实现。我们研究了两种变体:ω\omegaGCN 和 ω\omegaGAT。对于 ω\omegaGCN,我们理论分析了其行为以及 ω\omega 对所得节点特征的影响。我们的实验证实了这些发现,展示并解释了两种变体如何不发生过平滑。此外,我们在 15 个真实数据集上进行了节点和图分类任务实验,我们的 ω\omegaGCN 和 ω\omegaGAT 表现与最先进方法相当。

关键词

引用

@article{arxiv.2210.17224,
  title  = {Improving Graph Neural Networks with Learnable Propagation Operators},
  author = {Moshe Eliasof and Lars Ruthotto and Eran Treister},
  journal= {arXiv preprint arXiv:2210.17224},
  year   = {2023}
}

备注

Accepted to the International Conference on Machine Learning (ICML) 2023