Survey Lecture: Christopher Morris: Weisfeiler and Leman Go Machine Learning: Expressivity and Generalization of Graph Neural Networks

Thursday, June 29, 2023, 12:30pm

Location: Computer Science Center, Building E2, ground floor, B-IT room 5053.2.

Speaker: Christopher Morris

 

Abstract: 

Graph-structured data is prevalent across various domains, such as chemo- and bioinformatics, image analysis, and social network analysis. As a result, there has been a surge in the development of machine-learning methods explicitly tailored to graphs. Among these methods, (message-passing) graph neural networks (GNNs) have emerged as the dominant paradigm. Despite their practical success, GNNs' capabilities and limitations are understood to a lesser extent. In this talk, we survey results connecting GNNs' expressive power and generalization abilities to a simple heuristic for the graph isomorphism problem---the Weisfeiler-Leman algorithm.