Ripser: efficient computation of Vietoris-Rips persistence barcodes

Abstract

We present an algorithm for the computation of Vietoris-Rips persistence barcodes and describe its implementation in the software Ripser. The method relies on implicit representations of the coboundary operator and the filtration order of the simplices, avoiding the explicit construction and storage of the filtration coboundary matrix. Moreover, it makes use of apparent pairs, a simple but powerful method for constructing a discrete gradient field from a total order on the simplices of a simplicial complex, which is also of independent interest. Our implementation shows substantial improvements over previous software both in time and memory usage.

26 pages. Software available at http://ripser.org

Cited by in corpus (35)

• Persistent Homology Analysis for Materials Research and Persistent Homology Software: HomCloud
• Selecting embedding delays: An overview of embedding techniques and a new method using persistent homology
• Topological data analysis and machine learning
• Intrinsic Dimension Estimation for Robust Detection of AI-Generated Texts
• Temporal Network Analysis Using Zigzag Persistence
• Higher-Order Networks Representation and Learning: A Survey
• Topological Data Analysis of Human Brain Networks Through Order Statistics
• On the stability of multigraded Betti numbers and Hilbert functions
• Persistent homology and topological statistics of hyperuniform point clouds
• Activation Landscapes as a Topological Summary of Neural Network Performance
• Fast computation of persistent homology representatives with involuted persistent homology
• Geometric Approaches on Persistent Homology
• Generalized Penalty for Circular Coordinate Representation
• Machine learning and Topological data analysis identify unique features of human papillae in 3D scans
• Topological Data Analysis in Time Series: Temporal Filtration and Application to Single-Cell Genomics
• New formulas for cup-$i$ products and fast computation of Steenrod squares
• Dark soliton detection using persistent homology
• Differentiating small-scale subhalo distributions in CDM and WDM models using persistent homology
• Configuration spaces of disks in a strip, twisted algebras, persistence, and other stories
• Classification of Stochastic Processes with Topological Data Analysis
• Topological Information Retrieval with Dilation-Invariant Bottleneck Comparative Measures
• Approximate and discrete Euclidean vector bundles
• Persistent Homology for Structural Characterization in Disordered Systems
• The Persistent Topology of Optimal Transport Based Metric Thickenings
• Spherical Coordinates from Persistent Cohomology
• ECG Classification based on Wasserstein Scalar Curvature
• Persistent homology of featured time series data and its applications
• Fast Topological Signal Identification and Persistent Cohomological Cycle Matching
• Topological Data Analysis of Monopole Current Networks in $U(1)$ Lattice Gauge Theory
• Contractibility of the Rips complexes of Integer lattices via local domination
• HOI-Brain: a novel multi-channel transformers framework for brain disorder diagnosis by accurately extracting signed higher-order interactions from fMRI
• Impact of leaky dynamics on predictive path integration accuracy in recurrent neural networks
• The discrete flow category: structure and computation
• Pruning vineyards: updating barcodes and representative cycles by removing simplices
• Geometric Bounds for Persistence