图神经网络的逻辑
机器学习
2022-01-11 v2 人工智能
计算机科学中的逻辑
摘要
图神经网络（GNNs）是针对图上机器学习问题的深度学习架构。近来研究表明，GNNs 的表达能力可由组合 Weisfeiler-Leman 算法与有限变量计数逻辑精确刻画。该对应甚至催生了对应于高维 WL 算法的新型高阶 GNNs。本文旨在阐释这些对 GNNs 的描述性刻画。
引用
@article{arxiv.2104.14624,
title = {The Logic of Graph Neural Networks},
author = {Martin Grohe},
journal= {arXiv preprint arXiv:2104.14624},
year = {2022}
}