On the Expressivity of Persistent Homology in Graph Learning

02/20/2023
by   Bastian Rieck, et al.
32

Persistent homology, a technique from computational topology, has recently shown strong empirical performance in the context of graph classification. Being able to capture long range graph properties via higher-order topological features, such as cycles of arbitrary length, in combination with multi-scale topological descriptors, has improved predictive performance for data sets with prominent topological structures, such as molecules. At the same time, the theoretical properties of persistent homology have not been formally assessed in this context. This paper intends to bridge the gap between computational topology and graph machine learning by providing a brief introduction to persistent homology in the context of graphs, as well as a theoretical discussion and empirical analysis of its expressivity for graph learning tasks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/26/2018

A Kernel for Multi-Parameter Persistent Homology

Topological data analysis and its main method, persistent homology, prov...
research
02/15/2021

Topological Graph Neural Networks

Graph neural networks (GNNs) are a powerful architecture for tackling gr...
research
02/18/2019

Persistent entropy: a scale-invariant topological statistic for analyzing cell arrangements

In this work, we explain how to use computational topology for detecting...
research
05/27/2019

Graph Filtration Learning

We propose an approach to learning with graph-structured data in the pro...
research
08/10/2022

Stable Homology-Based Cycle Centrality Measures for Weighted Graphs

Network centrality measures are concerned with evaluating the importance...
research
01/14/2019

Long range actions, connectedness, and dismantlability in relational structures

In this paper we study alternative characterizations of dismantlability ...
research
09/18/2023

Graph topological property recovery with heat and wave dynamics-based features on graphs

In this paper, we propose Graph Differential Equation Network (GDeNet), ...

Please sign up or login with your details

Forgot password? Click here to reset