Filtration Simplification for Persistent Homology via Edge Contraction

10/10/2018
by   Tamal K. Dey, et al.
0

Persistent homology is a popular data analysis technique that is used to capture the changing topology of a filtration associated with some simplicial complex K. These topological changes are summarized in persistence diagrams. We propose two contraction operators which when applied to K and its associated filtration, bound the perturbation in the persistence diagrams. The first assumes that the underlying space of K is a 2-manifold and ensures that simplices are paired with the same simplices in the contracted complex as they are in the original. The second is for arbitrary d-complexes, and bounds the bottleneck distance between the initial and contracted p-dimensional persistence diagrams. This is accomplished by defining interleaving maps between persistence modules which arise from chain maps defined over the filtrations. In addition, we show how the second operator can efficiently compose across multiple contractions. We conclude with experiments demonstrating the second operator's utility on manifolds.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/30/2020

Can neural networks learn persistent homology features?

Topological data analysis uses tools from topology – the mathematical ar...
research
12/11/2018

A flat persistence diagram for improved visualization of persistent homology

Visualization in the emerging field of topological data analysis has pro...
research
01/29/2019

Persistent Homology of Geospatial Data: A Case Study with Voting

A crucial step in the analysis of persistent homology is transformation ...
research
04/16/2019

Persistence Curves: A canonical framework for summarizing persistence diagrams

Persistence diagrams are a main tool in the field of Topological Data An...
research
01/10/2021

Optimisation of Spectral Wavelets for Persistence-based Graph Classification

A graph's spectral wavelet signature determines a filtration, and conseq...
research
06/11/2023

A Normalized Bottleneck Distance on Persistence Diagrams and Homology Preservation under Dimension Reduction

Persistence diagrams are used as signatures of point cloud data assumed ...
research
07/20/2018

The Generalized Persistent Nerve Theorem

In this paper a parameterized generalization of a good cover filtration ...

Please sign up or login with your details

Forgot password? Click here to reset