Interactive Visualization of 2-D Persistence Modules

Abstract

The goal of this work is to extend the standard persistent homology pipeline for exploratory data analysis to the 2-D persistence setting, in a practical, computationally efficient way. To this end, we introduce RIVET, a software tool for the visualization of 2-D persistence modules, and present mathematical foundations for this tool. RIVET provides an interactive visualization of the barcodes of 1-D affine slices of a 2-D persistence module $M$. It also computes and visualizes the dimension of each vector space in $M$ and the bigraded Betti numbers of $M$. At the heart of our computational approach is a novel data structure based on planar line arrangements, on which we can perform fast queries to find the barcode of any slice of $M$. We present an efficient algorithm for constructing this data structure and establish bounds on its complexity.

75 pages

Cited by in corpus (32)

• What are higher-order networks?
• Algebraic Stability of Zigzag Persistence Modules
• A topological perspective on weather regimes
• Ephemeral persistence modules and distance comparison
• A Brief History of Persistence
• Data structures for real multiparameter persistence modules
• Generalized Persistence Algorithm for Decomposing Multi-parameter Persistence Modules
• Category Theory in Machine Learning
• Elder-Rule-Staircodes for Augmented Metric Spaces
• Persistent homology and microlocal sheaf theory
• Positivity of Multiparameter Persistence Diagrams and Bottleneck Stability
• A derived isometry theorem for constructible sheaves on $\mathbb{R}$
• Euler Characteristic Tools For Topological Data Analysis
• Bi-filtrations and persistence paths for 2-Morse functions
• Modules over posets: commutative and homological algebra
• Characterizing the Latent Space of Molecular Deep Generative Models with Persistent Homology Metrics
• Filtration-Domination in Bifiltered Graphs
• Rectification of interleavings and a persistent Whitehead theorem
• FLASC: A Flare-Sensitive Clustering Algorithm
• Rectangular Approximation and Stability of $2$-parameter Persistence Modules
• Multi-Parameter Persistence Modules are Generically Indecomposable
• Projected distances for multi-parameter persistence modules
• Stable resolutions of multi-parameter persistence modules
• Multidimensional Persistence Module Classification via Lattice-Theoretic Convolutions
• Local Equivalence of Metrics for Multiparameter Persistence Modules
• Assessing biological models using topological data analysis
• A flat persistence diagram for improved visualization of persistent homology
• Multiparameter Discrete Morse Theory
• Multi-parameter Module Approximation: an efficient and interpretable invariant for multi-parameter persistence modules with guarantees
• ${\ell }^p$-Distances on Multiparameter Persistence Modules
• Distributions of Matching Distances in Topological Data Analysis
• The Whole in the Parts: Putting $n$D Persistence Modules Inside Indecomposable $(n+1)$D Ones