DeepAI
Log In Sign Up

A Survey on The Expressive Power of Graph Neural Networks

03/09/2020
by   Ryoma Sato, et al.
1

Graph neural networks (GNNs) are effective machine learning models for various graph learning problems. Despite their empirical successes, the theoretical limitations of GNNs have been revealed recently. Consequently, many GNN models have been proposed to overcome these limitations. In this survey, we provide a comprehensive overview of the expressive power of GNNs and provably powerful variants of GNNs.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/08/2020

Random Features Strengthen Graph Neural Networks

Graph neural networks (GNNs) are powerful machine learning models for va...
04/29/2021

The Logic of Graph Neural Networks

Graph neural networks (GNNs) are deep learning architectures for machine...
09/22/2022

Memory-Augmented Graph Neural Networks: A Neuroscience Perspective

Graph neural networks (GNNs) have been extensively used for many domains...
05/23/2022

How Powerful are Spectral Graph Neural Networks

Spectral Graph Neural Network is a kind of Graph Neural Network (GNN) ba...
10/02/2020

The Surprising Power of Graph Neural Networks with Random Node Initialization

Graph neural networks (GNNs) are effective models for representation lea...
02/15/2021

Topological Graph Neural Networks

Graph neural networks (GNNs) are a powerful architecture for tackling gr...
06/28/2020

Characterizing the Expressive Power of Invariant and Equivariant Graph Neural Networks

Various classes of Graph Neural Networks (GNN) have been proposed and sh...