A roadmap for the computation of persistent homology

Abstract

Persistent homology (PH) is a method used in topological data analysis (TDA) to study qualitative features of data that persist across multiple scales. It is robust to perturbations of input data, independent of dimensions and coordinates, and provides a compact representation of the qualitative features of the input. The computation of PH is an open area with numerous important and fascinating challenges. The field of PH computation is evolving rapidly, and new algorithms and software implementations are being updated and released at a rapid pace. The purposes of our article are to (1) introduce theory and computational methods for PH to a broad range of computational scientists and (2) provide benchmarks of state-of-the-art implementations for the computation of PH. We give a friendly introduction to PH, navigate the pipeline for the computation of PH with an eye towards applications, and use a range of synthetic and real-world data sets to evaluate currently available open-source implementations for the computation of PH. Based on our benchmarking, we indicate which algorithms and implementations are best suited to different types of data sets. In an accompanying tutorial, we provide guidelines for the computation of PH. We make publicly available all scripts that we wrote for the tutorial, and we make available the processed version of the data sets used in the benchmarking.

Final version; minor changes throughout, added a section to the tutorial

References in corpus (22)

• Novel type of phase transition in a system of self-driven particles
• Finding community structure in networks using the eigenvectors of matrices
• Hierarchical structures of amorphous solids characterized by persistent homology
• Persistent homology analysis of protein structure, flexibility and folding
• Persistent Homology of Complex Networks
• Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
• Topological Data Analysis of Biological Aggregation Models
• Pore-geometry recognition: on the importance of quantifying similarity in nanoporous materials
• A persistence landscapes toolbox for topological statistics
• Topological analysis of the connectome of digital reconstructions of neural microcircuits
• Persistent homology of time-dependent functional networks constructed from coupled time series
• Robust Topological Inference: Distance To a Measure and Kernel Distance
• Interactive Visualization of 2-D Persistence Modules
• Construction of and efficient sampling from the simplicial configuration model
• Persistent topological features of dynamical systems
• Inference of Ancestral Recombination Graphs through Topological Data Analysis
• Parametric Inference using Persistence Diagrams: A Case Study in Population Genetics
• A review of geometric, topological and graph theory apparatuses for the modeling and analysis of biomolecular data
• Quantifying topological invariants of neuronal morphologies
• SimBa: An Efficient Tool for Approximating Rips-filtration Persistence via Simplicial Batch-collapse
• Multiscale persistent functions for biomolecular structure characterization
• Modeling the spread of the Zika virus using topological data analysis

Cited by in corpus (165)

• Networks beyond pairwise interactions: structure and dynamics
• What are higher-order networks?
• Ripser: efficient computation of Vietoris-Rips persistence barcodes
• A Topological Loss Function for Deep-Learning based Image Segmentation using Persistent Homology
• Network Geometry
• Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
• Network Analysis of Particles and Grains
• Abrupt phase transition of epidemic spreading in simplicial complexes
• Simplicial complexes and complex systems
• On closures for reduced order models $-$ A spectrum of first-principle to machine-learned avenues
• Persistent Homology Analysis for Materials Research and Persistent Homology Software: HomCloud
• Persistent homology of time-dependent functional networks constructed from coupled time series
• Higher-order simplicial synchronization of coupled topological signals
• On the stability of persistent entropy and new summary functions for TDA
• Interactive Visualization of 2-D Persistence Modules
• Analysis of Kolmogorov Flow and Rayleigh-Bénard Convection using Persistent Homology
• Scalar Field Comparison with Topological Descriptors: Properties and Applications for Scientific Visualization
• Weighted simplicial complexes and their representation power of higher-order network data and topology
• 3D mesh processing using GAMer 2 to enable reaction-diffusion simulations in realistic cellular geometries
• Selecting embedding delays: An overview of embedding techniques and a new method using persistent homology
• Toward a Spectral Theory of Cellular Sheaves
• Obey validity limits of data-driven models
• Persistent homology in cosmic shear: constraining parameters with topological data analysis
• Time Series Classification via Topological Data Analysis
• The Persistence of Large Scale Structures I: Primordial non-Gaussianity
• A persistent homology-based topological loss for CNN-based multi-class segmentation of CMR
• Geometric anomaly detection in data
• Analyzing Collective Motion with Machine Learning and Topology
• Coarse graining the state space of a turbulent flow using periodic orbits
• Topological data analysis of continuum percolation with disks
• Topological data analysis distinguishes parameter regimes in the Anderson-Chaplain model of angiogenesis
• The Calabi-Yau Landscape: from Geometry, to Physics, to Machine-Learning
• The topological Dirac equation of networks and simplicial complexes
• Quantum algorithm for persistent Betti numbers and topological data analysis
• Spatial Applications of Topological Data Analysis: Cities, Snowflakes, Random Structures, and Spiders Spinning Under the Influence
• Topological data analysis and machine learning
• Two's company, three (or more) is a simplex: Algebraic-topological tools for understanding higher-order structure in neural data
• Dirac signal processing of higher-order topological signals
• Persistent homology in cosmic shear II: A tomographic analysis of DES-Y1
• The hidden topological structure of flow network functionality
• A Topological Data Analysis Perspective on Non-Covalent Interactions in Relativistic Calculations
• Dirac synchronization is rhythmic and explosive
• Finding hidden order in spin models with persistent homology
• Topological descriptor of thermal conductivity in amorphous materials
• Diffusion-driven instability of topological signals coupled by the Dirac operator
• Topological data analysis model for the spread of the coronavirus
• A topological perspective on weather regimes
• Introduction to correlation networks: Interdisciplinary approaches beyond thresholding
• Local Dirac Synchronization on Networks
• Topology and dynamics of higher-order multiplex networks
• Revealing structure-function relationships in functional flow networks via persistent homology
• Topological Data Analysis in smart manufacturing: State of the art and futuredirections
• Quantitative analysis of phase transitions in two-dimensional XY models using persistent homology
• Minimal Cycle Representatives in Persistent Homology using Linear Programming: an Empirical Study with User's Guide
• Finding self-similar behavior in quantum many-body dynamics via persistent homology
• Deep Small Bowel Segmentation with Cylindrical Topological Constraints
• A Brief History of Persistence
• Architecture and evolution of semantic networks in mathematics texts
• Temporal Network Analysis Using Zigzag Persistence
• Evolutionary homology on coupled dynamical systems
• A framework for second order eigenvector centralities and clustering coefficients
• Noise robustness of persistent homology on greyscale images, across filtrations and signatures
• Tropical Sufficient Statistics for Persistent Homology
• On the reorderability of node-filtered order complexes
• Cosmology with Persistent Homology: a Fisher Forecast
• Inferring symbolic dynamics of chaotic flows from persistence
• Magnitude meets persistence. Homology theories for filtered simplicial sets
• Topological Data Analysis for True Step Detection in Piecewise Constant Signals
• Persistent homology and topological statistics of hyperuniform point clouds
• Tiered synchronization in coupled oscillator populations with interaction delays and higher-order interactions
• Triadic percolation induces dynamical topological patterns in higher-order networks
• Fast computation of persistent homology representatives with involuted persistent homology
• Persistent homology of quantum entanglement
• Higher-order Connection Laplacians for Directed Simplicial Complexes
• Confinement in non-Abelian lattice gauge theory via persistent homology
• Graph Laplacians, Riemannian Manifolds and their Machine-Learning
• Applications of Persistent Homology in Nuclear Collisions
• Random Čech Complexes on Manifolds with Boundary
• giotto-ph: A Python Library for High-Performance Computation of Persistent Homology of Vietoris-Rips Filtrations
• Characterizing Reaction Route Map of Realistic Molecular Reactions based on Weight Rank Clique Filtration of Persistent Homology
• Computing Wasserstein Distance for Persistence Diagrams on a Quantum Computer
• A persistent homology approach to heart rate variability analysis with an application to sleep-wake classification
• Probing multipartite entanglement through persistent homology
• Imprint of massive neutrinos on Persistent Homology of large-scale structure
• Network science Ising states of matter
• Generalized Penalty for Circular Coordinate Representation
• Topological Data Analysis in Time Series: Temporal Filtration and Application to Single-Cell Genomics
• Probing universal dynamics with topological data analysis in a gluonic plasma
• Persistence Diagrams with Linear Machine Learning Models
• Persistent Homology of Coarse Grained State Space Networks
• Supervised topological data analysis for MALDI mass spectrometry imaging applications
• Detecting defect dynamics in relativistic field theories far from equilibrium using topological data analysis
• Topological EEG Nonlinear Dynamics Analysis for Emotion Recognition
• Limits of Learning Dynamical Systems
• Capturing Dynamics of Time-Varying Data via Topology
• Multiscale Topology Characterises Dynamic Tumour Vascular Networks
• Classification of Stochastic Processes with Topological Data Analysis
• Local Homology of Word Embeddings
• Stochastic Block Models are a Discrete Surface Tension
• Topological Methods for Characterising Spatial Networks: A Case Study in Tumour Vasculature
• Persistent homology analysis of type 2 diabetes genome-wide association studies in protein-protein interaction networks
• Quantifying the structural stability of simplicial homology
• Topological Information Retrieval with Dilation-Invariant Bottleneck Comparative Measures
• Computing Zigzag Persistent Cohomology
• Can neural networks learn persistent homology features?
• Dirac-Equation Signal Processing: Physics Boosts Topological Machine Learning
• Fast Topological Clustering with Wasserstein Distance
• Reviews: Topological Distances and Losses for Brain Networks
• Classification of COVID-19 via Homology of CT-SCAN
• Grounded persistent path homology: a stable, topological descriptor for weighted digraphs
• Time series analysis using persistent homology of distance matrix
• Filtration-Domination in Bifiltered Graphs
• Outlier-robust subsampling techniques for persistent homology
• Local topological moves determine global diffusion properties of hyperbolic higher-order networks
• Persistent homology and the shape of evolutionary games
• U-match factorization: sparse homological algebra, lazy cycle representatives, and dualities in persistent (co)homology
• Classification based on Topological Data Analysis
• Regularization of Persistent Homology Gradient Computation
• Inferring traits of hyperuniformity from local structures via persistent homology
• Persistent homology as a probe for center vortices and deconfinement in SU(2) lattice gauge theory
• Homology Groups of Embedded Fractional Brownian Motion
• Alpha magnitude
• Model comparison via simplicial complexes and persistent homology
• Multidimensional Persistence Module Classification via Lattice-Theoretic Convolutions
• A directed persistent homology theory for dissimilarity functions
• Generalized persistence analysis based on stable rank invariant
• Topological data analysis of truncated contagion maps
• Detection of Small Holes by the Scale-Invariant Robust Density-Aware Distance (RDAD) Filtration
• Skeleton coupling: a novel interlayer mapping of community evolution in temporal networks
• Topology Estimation of Simulated 4D Image Data by Combining Downscaling and Convolutional Neural Networks
• Topological data analysis approaches to uncovering the timing of ring structure onset in filamentous networks
• Improving Metric Dimensionality Reduction with Distributed Topology
• Metrics for Learning in Topological Persistence
• The self-similar evolution of stationary point processes via persistent homology
• The growing topology of the C. elegans connectome
• The decomposition of the higher-order homology embedding constructed from the $k$-Laplacian
• The Interconnectivity Vector: A Finite-Dimensional Vector Representation of Persistent Homology
• TopOC: Topological Deep Learning for Ovarian and Breast Cancer Diagnosis
• Intrinsic Dimensionality of Fermi-Pasta-Ulam-Tsingou High-Dimensional Trajectories Through Manifold Learning: A Linear Approach
• Assessing biological models using topological data analysis
• Dory: Overcoming Barriers to Computing Persistent Homology
• Explicit topological priors for deep-learning based image segmentation using persistent homology
• Identifying weak critical fluctuations of intermittency in heavy-ion collisions with topological machine learning
• Topological data analysis of the deconfinement transition in SU(3) lattice gauge theory
• Notes on pivot pairings
• Sparse Nerves in Practice
• Learning-based approach to plasticity in athermal sheared amorphous packings: Improving softness
• Persistent Homology in ${\ell }_{\infty }$ Metric
• ${\ell }^p$-Distances on Multiparameter Persistence Modules
• Accelerating Iterated Persistent Homology Computations with Warm Starts
• Topologically Regularized Data Embeddings
• Topological Regularization for Dense Prediction
• Topological Run-time Monitoring for Complex Systems
• Topological Techniques in Model Selection
• Pruning vineyards: updating barcodes and representative cycles by removing simplices
• Confidence regions for a persistence diagram of a single image with one or more loops
• On the cosine similarity and orthogonality between persistence diagrams
• Tuning the Performance of a Computational Persistent Homology Package
• Multiscale geometrical and topological learning in the analysis of soft matter collective dynamics
• Yielding in dense active matter
• More than a void? The detection and characterization of cavities in a simulated galaxy's interstellar medium
• Construction of simplicial complexes with prescribed degree-size sequences
• Structural heterogeneity: a topological characteristic to track the time evolution of soft matter systems
• Estimation of first-order sensitivity indices based on symmetric reflected Vietoris-Rips complexes areas
• Event History and Topological Data Analysis