UnRAVeL Survey Lecture: Martin Grohe: The Logic of Graph Neural Networks

Thursday, May 20, 2021, 4:30pm

Speaker: Martin Grohe



Graph neural networks (GNNs) are a deep learning architecture for graph structured data that has developed into a method of choice for many graph learning problems in recent years. It is therefore important that we understand their power. One aspect of this is the expressiveness: which functions on graphs can be expressed by a GNN model? Surprisingly, this question has a precise answer in terms of logic and a combinatorial algorithm known as the Weisfeiler Leman algorithm.

In my lecture, I will introduce the basic GNN architecture and also some extensions, and I will explain the logical characterisations of their expressiveness.


The talks of the UnRAVeL survey lecture 2021 will be given via Zoom every Thursday from 16:30 to 18:00:


Meeting ID: 960 4371 5437

Passcode: 039217