A General Neural Network Architecture for Persistence Diagrams and Graph Classification

by   Mathieu Carrière, et al.
Columbia University

Graph classification is a difficult problem that has drawn a lot of attention from the machine learning community over the past few years. This is mainly due to the fact that, contrarily to Euclidean vectors, the inherent complexity of graph structures can be quite hard to encode and handle for traditional classifiers. Even though kernels have been proposed in the literature, the increase in the dataset sizes has greatly limited the use of kernel methods since computation and storage of kernel matrices has become impracticable. In this article, we propose to use extended persistence diagrams to efficiently encode graph structure. More precisely, we show that using the so-called heat kernel signatures for the computation of these extended persistence diagrams allows one to quickly and efficiently summarize the graph structure. Then, we build on the recent development of neural networks for point clouds to define an architecture for (extended) persistence diagrams which is modular and easy-to-use. Finally, we demonstrate the usefulness of our approach by validating our architecture on several graph datasets, on which the obtained results are comparable to the state-of-the-art for graph classification.


page 1

page 2

page 3

page 4


PersLay: A Simple and Versatile Neural Network Layer for Persistence Diagrams

Persistence diagrams, a key descriptor from Topological Data Analysis, e...

A Multi-scale Graph Signature for Persistence Diagrams based on Return Probabilities of Random Walks

Persistence diagrams (PDs), often characterized as sets of death and bir...

The persistence landscape and some of its properties

Persistence landscapes map persistence diagrams into a function space, w...

Neural Approximation of Extended Persistent Homology on Graphs

Persistent homology is a widely used theory in topological data analysis...

Riemannian Manifold Kernel for Persistence Diagrams

Algebraic topology methods have recently played an important role for st...

Comparing persistence diagrams through complex vectors

The natural pseudo-distance of spaces endowed with filtering functions i...

Statistical learning on measures: an application to persistence diagrams

We consider a binary supervised learning classification problem where in...

Please sign up or login with your details

Forgot password? Click here to reset