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

Donnerstag, 29.06.2023, 12.30 Uhr

Ort: Informatikzentrum, Geb. E2, Erdgeschoss, B-IT-Raum 5053.2.

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