Graph Filtration Learning

05/27/2019
by   Christoph Hofer, et al.
9

We propose an approach to learning with graph-structured data in the problem domain of graph classification. In particular, we present a novel type of readout operation to aggregate node features into a graph-level representation. To this end, we leverage persistent homology computed via a real-valued, learnable, filter function. We establish the theoretical foundation for differentiating through the persistent homology computation. Empirically, we show that this type of readout operation compares favorably to previous techniques, especially when the graph connectivity structure is informative for the learning problem.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/25/2021

Persistent Homology and Graphs Representation Learning

This article aims to study the topological invariant properties encoded ...
research
02/12/2020

Graph Similarity Using PageRank and Persistent Homology

The PageRank of a graph is a scalar function defined on the node set of ...
research
02/20/2023

On the Expressivity of Persistent Homology in Graph Learning

Persistent homology, a technique from computational topology, has recent...
research
06/06/2021

Graph2Graph Learning with Conditional Autoregressive Models

We present a graph neural network model for solving graph-to-graph learn...
research
11/11/2020

Regularization of Persistent Homology Gradient Computation

Persistent homology is a method for computing the topological features p...
research
03/15/2022

Graph filtering over expanding graphs

Our capacity to learn representations from data is related to our abilit...
research
06/21/2019

Connectivity-Optimized Representation Learning via Persistent Homology

We study the problem of learning representations with controllable conne...

Please sign up or login with your details

Forgot password? Click here to reset