DeepAI AI Chat
Log In Sign Up

Topological Graph Neural Networks

02/15/2021
by   Max Horn, et al.
68

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 of the Weisfeiler–Lehman test of isomorphism. Augmenting GNNs with our layer leads to beneficial predictive performance, both on synthetic data sets, which can be trivially classified by humans but not by ordinary GNNs, and on real-world data.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/08/2020

Random Features Strengthen Graph Neural Networks

Graph neural networks (GNNs) are powerful machine learning models for va...
05/19/2022

Graph Neural Networks Are More Powerful Than we Think

Graph Neural Networks (GNNs) are powerful convolutional architectures th...
02/20/2023

On the Expressivity of Persistent Homology in Graph Learning

Persistent homology, a technique from computational topology, has recent...
01/30/2022

A Theoretical Comparison of Graph Neural Network Extensions

We study and compare different Graph Neural Network extensions that incr...
10/29/2021

Topological Relational Learning on Graphs

Graph neural networks (GNNs) have emerged as a powerful tool for graph c...
10/17/2020

Discriminability of Single-Layer Graph Neural Networks

Network data can be conveniently modeled as a graph signal, where data v...
06/14/2020

From Graph Low-Rank Global Attention to 2-FWL Approximation

Graph Neural Networks (GNNs) are known to have an expressive power bound...