DeepAI AI Chat
Log In Sign Up

The Logic of Graph Neural Networks

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


A Survey on The Expressive Power of Graph Neural Networks

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

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

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

Theory of Graph Neural Networks: Representation and Learning

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

Learning Graph Neural Networks using Exact Compression

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

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...

A Practical Guide to Graph Neural Networks

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

Zero-One Laws of Graph Neural Networks

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