DeepAI AI Chat
Log In Sign Up

The Logic of Graph Neural Networks

04/29/2021
by   Martin Grohe, et al.
50

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.

READ FULL TEXT

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...
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...
04/16/2022

Theory of Graph Neural Networks: Representation and Learning

Graph Neural Networks (GNNs), neural network architectures targeted to l...
04/28/2023

Learning Graph Neural Networks using Exact Compression

Graph Neural Networks (GNNs) are a form of deep learning that enable a w...
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...
10/11/2020

A Practical Guide to Graph Neural Networks

Graph neural networks (GNNs) have recently grown in popularity in the fi...
01/30/2023

Zero-One Laws of Graph Neural Networks

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