PuSH - Publication Server of Helmholtz Zentrum München

Horn, M.* ; de Brouwer, E.* ; Moor, M.* ; Rieck, B. ; Borgwardt, K.*

Topological graph neural networks

In: (International Conference on Learning Representations, 25–29 April 2022, Virtual). 2022.

Graph neural networks (GNNs) are a powerful architecture for tackling graph learning tasks, yet have been shown to be oblivious to eminent substructures such as cycles. We present TOGL, a novel layer that incorporates global topological information of a graph using persistent homology. TOGL can be easily integrated into any type of GNN and is strictly more expressive (in terms the Weisfeiler–Lehman graph isomorphism test) than message-passing GNNs. Augmenting GNNs with TOGL leads to improved predictive performance for graph and node classification tasks, both on synthetic data sets, which can be classified by humans using their topology but not by ordinary GNNs, and on real-world data.

Additional Metrics?
Edit extra informations Login
Publication type Article: Conference contribution
Corresponding Author
Conference Title International Conference on Learning Representations
Conference Date 25–29 April 2022
Conference Location Virtual
Non-patent literature Publications
Institute(s) Institute of AI for Health (AIH)