*********************************************************************** * * * Einladung * * * * Informatik-Kolloquium * * * *********************************************************************** Zeit: Mittwoch, 1. Dezember 2021, 13.30 Uhr Ort: Zoom Videokonferenz https://rwth.zoom.us/j/95857189087?pwd=ajNJYUZFcHVvSHNFUmJya1RqUFhKUT09 Meeting-ID: 958 5718 9087 Kenncode: 050524 Referent: Christopher Morris, Quebec AI Institute and McGill University Thema: Learning with Graphs: From Theory to Applications Abstract: Graph-structured data is ubiquitous across domains ranging from chemo- and bioinformatics to image and social network analysis. To develop successful machine learning models in these domains, we need techniques mapping the graph's structure to a vectorial representation in a meaningful way---so-called graph embeddings. Starting from the 1960s in chemoinformatics, different research communities have worked in the area under various guises, often leading to recurring ideas. Moreover, triggered by the resurgence of (deep) neural networks, there is an ongoing trend in the machine learning community to design permutation-invariant or -equivariant neural architectures capable of dealing with graph input often denoted as neural graph networks (GNNs). However, although often successful in practice, GNN's capabilities and limits are understood to a lesser extend. In this talk, we overview some results shedding some light on the limitations and capabilities of GNNs by leveraging tools from graph theory and related areas. To complement the theory, we show how GNNs can act as an inductive bias to enhance state-of-art solvers for combinatorial optimization in a data-driven way. Es laden ein: die Dozentinnen und Dozenten der Informatik — Martin Grohe RWTH Aachen Lehrstuhl Informatik 7 Ahornstr. 55 52074 Aachen Germany e: grohe@informatik.rwth-aachen.de t: +49 241 80 21700 f: +49 241 8022 215