Persistent extensions and analogous bars: data-induced relations between persistence barcodes

Abstract

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 homology classes 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 homology classes between two samples from the same metric space and determining whether topology is maintained or destroyed under clustering and dimensionality reduction.

Document Details

Document Type
Pub Defense Publication
Publication Date
Apr 15, 2023
Source ID
10.1007/s41468-023-00115-y

Entities

People

  • Chad Giusti
  • Hee Rhang Yoon
  • Robert Ghrist

Organizations

  • Air Force Research Laboratory
  • National Science Foundation
  • Office of Naval Research

Tags

Readers

  • Graph Algorithms and Convex Optimization.
  • Marine Ecotoxicology
  • Systems Analysis and Design

Technology Areas

  • Space