DeepAI AI Chat

The Logic of Graph Neural Networks

04/29/2021

∙

by Martin Grohe, et al.

∙

∙

Graph neural networks (GNNs) are deep learning architectures for machine learning problems on graphs. It has recently been shown that the expressiveness of GNNs can be characterised precisely by the combinatorial Weisfeiler-Leman algorithms and by finite variable counting logics. The correspondence has even led to new, higher-order GNNs corresponding to the WL algorithm in higher dimensions. The purpose of this paper is to explain these descriptive characterisations of GNNs.

page 1

page 2

page 3

page 4

∙ 03/09/2020

A Survey on The Expressive Power of Graph Neural Networks

Graph neural networks (GNNs) are effective machine learning models for v...

1 Ryoma Sato, et al. ∙

∙ 10/04/2018

Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networks

In recent years, graph neural networks (GNNs) have emerged as a powerful...

0 Christopher Morris, et al. ∙

∙ 04/16/2022

Theory of Graph Neural Networks: Representation and Learning

Graph Neural Networks (GNNs), neural network architectures targeted to l...

0 Stefanie Jegelka, et al. ∙

∙ 04/28/2023

Learning Graph Neural Networks using Exact Compression

Graph Neural Networks (GNNs) are a form of deep learning that enable a w...

0 Jeroen Bollen, et al. ∙

∙ 02/04/2019

Graph Warp Module: an Auxiliary Module for Boosting the Power of Graph Neural Networks

Recently, Graph Neural Networks (GNNs) are trending in the machine learn...

20 Katsuhiko Ishiguro, et al. ∙

∙ 10/11/2020

A Practical Guide to Graph Neural Networks

Graph neural networks (GNNs) have recently grown in popularity in the fi...

342 Isaac Ronald Ward, et al. ∙

∙ 01/30/2023

Zero-One Laws of Graph Neural Networks

Graph neural networks (GNNs) are de facto standard deep learning archite...

0 Sam Adam-Day, et al. ∙