A roadmap for the computation of persistent homology
arXiv:1506.08903 · doi:10.1140/epjds/s13688-017-0109-5
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.
arXiv commentFinal version; minor changes throughout, added a section to the tutorial
References in corpus (38)
- Novel type of phase transition in a system of self-driven particles
- Finding community structure in networks using the eigenvectors of matrices
- Statistical topological data analysis using persistence landscapes
- Hierarchical structures of amorphous solids characterized by persistent homology
- Persistent homology analysis of protein structure, flexibility and folding
- Confidence sets for persistence diagrams
- Persistent Homology of Complex Networks
- Topological strata of weighted 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
- Random geometric complexes
- Dualities in persistent (co)homology
- Topological data analysis of contagion maps for examining spreading processes on networks
- Topological analysis of the connectome of digital reconstructions of neural microcircuits
- Persistent homology of time-dependent functional networks constructed from coupled time series
- A statistical approach to persistent homology
- Metrics for generalized persistence modules
- Sheaves, Cosheaves and Applications
- Robust Topological Inference: Distance To a Measure and Kernel Distance
- Interactive Visualization of 2-D Persistence Modules
- Categorification of persistent homology
- Persistent Homology for Random Fields and Complexes
- 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
- Quantifying force networks in particulate systems
- Topological consistency via kernel estimation
- Probabilistic Fréchet Means for Time Varying Persistence Diagrams
- Party Polarization in Congress: A Network Science Approach
- Parametric Inference using Persistence Diagrams: A Case Study in Population Genetics
- Topological structures in the equities market network
- 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 (166)
- 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
- Weighted simplicial complexes and their representation power of higher-order network data and topology
- Scalar Field Comparison with Topological Descriptors: Properties and Applications for Scientific Visualization
- 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
- Geometric anomaly detection in data
- A persistent homology-based topological loss for CNN-based multi-class segmentation of CMR
- 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
- The Calabi-Yau Landscape: from Geometry, to Physics, to Machine-Learning
- Topological data analysis distinguishes parameter regimes in the Anderson-Chaplain model of angiogenesis
- The topological Dirac equation of networks and simplicial complexes
- Quantum algorithm for persistent Betti numbers and topological data analysis
- Topological data analysis and machine learning
- Spatial Applications of Topological Data Analysis: Cities, Snowflakes, Random Structures, and Spiders Spinning Under the Influence
- Two's company, three (or more) is a simplex: Algebraic-topological tools for understanding higher-order structure in neural data
- Persistent homology in cosmic shear II: A tomographic analysis of DES-Y1
- Dirac signal processing of higher-order topological signals
- The hidden topological structure of flow network functionality
- A Topological Data Analysis Perspective on Non-Covalent Interactions in Relativistic Calculations
- Finding hidden order in spin models with persistent homology
- Dirac synchronization is rhythmic and explosive
- Diffusion-driven instability of topological signals coupled by the Dirac operator
- Topological descriptor of thermal conductivity in amorphous materials
- 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
- Deep Small Bowel Segmentation with Cylindrical Topological Constraints
- Finding self-similar behavior in quantum many-body dynamics via persistent homology
- Temporal Network Analysis Using Zigzag Persistence
- Architecture and evolution of semantic networks in mathematics texts
- A Brief History of Persistence
- Evolutionary homology on coupled dynamical systems
- Noise robustness of persistent homology on greyscale images, across filtrations and signatures
- A framework for second order eigenvector centralities and clustering coefficients
- 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
- Persistent homology and topological statistics of hyperuniform point clouds
- Topological Data Analysis for True Step Detection in Piecewise Constant Signals
- Tiered synchronization in coupled oscillator populations with interaction delays and higher-order interactions
- Fast computation of persistent homology representatives with involuted persistent homology
- Persistent homology of quantum entanglement
- Higher-order Connection Laplacians for Directed Simplicial Complexes
- Triadic percolation induces dynamical topological patterns in higher-order networks
- Graph Laplacians, Riemannian Manifolds and their Machine-Learning
- Confinement in non-Abelian lattice gauge theory via persistent homology
- Random Čech Complexes on Manifolds with Boundary
- Applications of Persistent Homology in Nuclear Collisions
- 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
- Characterizing Reaction Route Map of Realistic Molecular Reactions based on Weight Rank Clique Filtration of Persistent Homology
- giotto-ph: A Python Library for High-Performance Computation of Persistent Homology of Vietoris-Rips Filtrations
- Probing multipartite entanglement through persistent homology
- Probing universal dynamics with topological data analysis in a gluonic plasma
- Persistence Diagrams with Linear Machine Learning Models
- Topological Data Analysis in Time Series: Temporal Filtration and Application to Single-Cell Genomics
- Imprint of massive neutrinos on Persistent Homology of large-scale structure
- Generalized Penalty for Circular Coordinate Representation
- Network science Ising states of matter
- Supervised topological data analysis for MALDI mass spectrometry imaging applications
- Persistent Homology of Coarse Grained State Space Networks
- 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
- Classification of Stochastic Processes with Topological Data Analysis
- Stochastic Block Models are a Discrete Surface Tension
- Multiscale Topology Characterises Dynamic Tumour Vascular Networks
- Local Homology of Word Embeddings
- Topological Methods for Characterising Spatial Networks: A Case Study in Tumour Vasculature
- Quantifying the structural stability of simplicial homology
- Persistent homology analysis of type 2 diabetes genome-wide association studies in protein-protein interaction networks
- Computing Zigzag Persistent Cohomology
- Topological Information Retrieval with Dilation-Invariant Bottleneck Comparative Measures
- Outlier-robust subsampling techniques for persistent homology
- Persistent homology and the shape of evolutionary games
- Classification of COVID-19 via Homology of CT-SCAN
- Reviews: Topological Distances and Losses for Brain Networks
- Can neural networks learn persistent homology features?
- Time series analysis using persistent homology of distance matrix
- Dirac-Equation Signal Processing: Physics Boosts Topological Machine Learning
- Fast Topological Clustering with Wasserstein Distance
- Local topological moves determine global diffusion properties of hyperbolic higher-order networks
- Grounded persistent path homology: a stable, topological descriptor for weighted digraphs
- Filtration-Domination in Bifiltered Graphs
- Persistent homology as a probe for center vortices and deconfinement in SU(2) lattice gauge theory
- A directed persistent homology theory for dissimilarity functions
- U-match factorization: sparse homological algebra, lazy cycle representatives, and dualities in persistent (co)homology
- Multidimensional Persistence Module Classification via Lattice-Theoretic Convolutions
- Inferring traits of hyperuniformity from local structures via persistent homology
- Regularization of Persistent Homology Gradient Computation
- Classification based on Topological Data Analysis
- Model comparison via simplicial complexes and persistent homology
- Alpha magnitude
- Generalized persistence analysis based on stable rank invariant
- Homology Groups of Embedded Fractional Brownian Motion
- Topological data analysis of the deconfinement transition in SU(3) lattice gauge theory
- The self-similar evolution of stationary point processes via persistent homology
- 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
- 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
- Identifying weak critical fluctuations of intermittency in heavy-ion collisions with topological machine learning
- The growing topology of the C. elegans connectome
- Improving Metric Dimensionality Reduction with Distributed Topology
- Assessing biological models using topological data analysis
- The decomposition of the higher-order homology embedding constructed from the -Laplacian
- The Interconnectivity Vector: A Finite-Dimensional Vector Representation of Persistent Homology
- Dory: Overcoming Barriers to Computing Persistent Homology
- Explicit topological priors for deep-learning based image segmentation using persistent homology
- Metrics for Learning in Topological Persistence
- Nested Ensemble Learning with Topological Data Analysis for Graph Classification and Regression
- Construction of simplicial complexes with prescribed degree-size sequences
- Structural heterogeneity: a topological characteristic to track the time evolution of soft matter systems
- Learning-based approach to plasticity in athermal sheared amorphous packings: Improving softness
- Tuning the Performance of a Computational Persistent Homology Package
- Confidence regions for a persistence diagram of a single image with one or more loops
- Pruning vineyards: updating barcodes and representative cycles by removing simplices
- Persistent Homology in Metric
- Sparse Nerves in Practice
- Topological Regularization for Dense Prediction
- Topologically Regularized Data Embeddings
- Estimation of first-order sensitivity indices based on symmetric reflected Vietoris-Rips complexes areas
- Event History and Topological Data Analysis
- Notes on pivot pairings
- On the cosine similarity and orthogonality between persistence diagrams
- Multiscale geometrical and topological learning in the analysis of soft matter collective dynamics
- Topological Techniques in Model Selection
- Yielding in dense active matter
- More than a void? The detection and characterization of cavities in a simulated galaxy's interstellar medium
- Topological Run-time Monitoring for Complex Systems
- Accelerating Iterated Persistent Homology Computations with Warm Starts
- -Distances on Multiparameter Persistence Modules