Persistent Extension and Analogous Bars: Data-Induced Relations Between Persistence Barcodes

01/13/2022
by   Hee Rhang Yoon, et al.
0

A central challenge in topological data analysis is the interpretation of barcodes. The classical algebraic-topological approach to interpreting homology classes is to build maps to spaces whose homology carries semantics we understand and then to appeal to functoriality. However, we often lack such maps in real data; instead, we must rely on a cross-dissimilarity measure between our observations of a system and a reference. In this paper, we develop a pair of computational homological algebra approaches for relating persistent homology classes and barcodes: persistent extension, which enumerates potential relations between cycles from two complexes built on the same vertex set, and the method of analogous bars, which utilizes persistent extension and the witness complex built from a cross-dissimilarity measure to provide relations across systems. We provide an implementation of these methods and demonstrate their use in comparing cycles between two samples from the same metric space and determining whether topology is maintained or destroyed under clustering and dimensionality reduction.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/03/2021

Cycle Registration in Persistent Homology with Applications in Topological Bootstrap

In this article we propose a novel approach for comparing the persistent...
research
12/24/2019

Forman-Ricci curvature and Persistent homology of unweighted complex networks

We present the application of topological data analysis (TDA) to study u...
research
08/10/2022

Stable Homology-Based Cycle Centrality Measures for Weighted Graphs

Network centrality measures are concerned with evaluating the importance...
research
12/04/2020

Hierarchical Clustering and Zeroth Persistent Homology

In this article, we show that hierarchical clustering and the zeroth per...
research
12/05/2014

A higher homotopic extension of persistent (co)homology

Our objective in this article is to show a possibly interesting structur...
research
10/25/2019

Unsupervised Space-Time Clustering using Persistent Homology

This paper presents a new clustering algorithm for space-time data based...
research
11/13/2019

Coarse-Refinement Dilemma: On Generalization Bounds for Data Clustering

The Data Clustering (DC) problem is of central importance for the area o...

Please sign up or login with your details

Forgot password? Click here to reset