Persistence stability for geometric complexes

DOI10.1007/S10711-013-9937-ZzbMATH Open1320.55003arXiv1207.3885OpenAlexW2060702495MaRDI QIDQ476400FDOQ476400

Authors: Vin de Silva, Frédéric Chazal, Steve Y. Oudot 

Publication date: 1 December 2014

Published in: Geometriae Dedicata (Search for Journal in Brave)

Abstract: In this paper we study the properties of the homology of different geometric filtered complexes (such as Vietoris-Rips, Cech and witness complexes) built on top of precompact spaces. Using recent developments in the theory of topological persistence we provide simple and natural proofs of the stability of the persistent homology of such complexes with respect to the Gromov--Hausdorff distance. We also exhibit a few noteworthy properties of the homology of the Rips and Cech complexes built on top of compact spaces.

Full work available at URL: https://arxiv.org/abs/1207.3885

Recommendations

• Geometry in the space of persistence modules
• Topological spaces of persistence modules and their properties
• Metrics for generalized persistence modules
• The theory of the interleaving distance on multidimensional persistence modules
• Categorification of persistent homology

zbMATH Keywords

persistent homologyGromov-Hausdorff distancecech complexVietoris-rips complex

Mathematics Subject Classification ID

General topology of complexes (57Q05) ?ech types (55N05)

Cites Work

• The structure and stability of persistence modules
• Towards persistence-based reconstruction in euclidean spaces
• Computational topology. An introduction
• Title not available (Why is that?)
• Computing persistent homology
• Topological persistence and simplification
• A course in metric geometry
• Title not available (Why is that?)
• Title not available (Why is that?)
• Vietoris-Rips complexes of metric spaces near a closed Riemannian manifold
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• Proximity of persistence modules and their diagrams
• Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu
• Homology groups of relations
• Vietoris-rips complexes also provide topologically correct reconstructions of sampled shapes
• Hodge theory on metric spaces. Appendix by Anthony W. Baker

Cited In (89)

• Barcode embeddings for metric graphs
• Geometric and probabilistic limit theorems in topological data analysis
• Continuation of point clouds via persistence diagrams
• Vietoris-Rips and Čech complexes of metric gluings
• Relative interleavings and applications to sensor networks
• Critical transitions in a model of a genetic regulatory system
• Contractions in persistence and metric graphs
• Topological graph persistence
• Sparse Dowker nerves
• A fractal dimension for measures via persistent homology
• On homotopy types of Euclidean Rips complexes
• Quantitative simplification of filtered simplicial complexes
• Persistent homology and the upper box dimension
• Decomposition of pointwise finite-dimensional persistence modules.
• The density of expected persistence diagrams and its kernel based estimation
• On the expectation of a persistence diagram by the persistence weighted kernel
• A topological approach to inferring the intrinsic dimension of convex sensing data
• Spatiotemporal persistent homology for dynamic metric spaces
• Algebraic stability of zigzag persistence modules
• The Persistent Homology of Cyclic Graphs
• A counter-example to Hausmann's conjecture
• Efficient and robust persistent homology for measures
• Rips filtrations for quasimetric spaces and asymmetric functions with stability results
• A functorial Dowker theorem and persistent homology of asymmetric networks
• Quantifying transversality by measuring the robustness of intersections
• Nerve complexes of circular arcs
• Time-Inhomogeneous Diffusion Geometry and Topology
• Persistence landscapes of affine fractals
• Capturing dynamics of time-varying data via topology
• On Vietoris-Rips complexes of hypercube graphs
• Persistent homology detects curvature
• Topological spaces of persistence modules and their properties
• Operations on Metric Thickenings
• Metric thickenings and group actions
• Analysis of Kolmogorov flow and Rayleigh-Bénard convection using persistent homology
• Geometric Approaches to Persistent Homology
• Limit theorems for persistence diagrams
• Distances and isomorphism between networks: stability and convergence of network invariants
• Persistent homology of the sum metric
• Rigidity of terminal simplices in persistent homology
• Quantifying genetic innovation: mathematical foundations for the topological study of reticulate evolution
• Robust statistics, hypothesis testing, and confidence intervals for persistent homology on metric measure spaces
• Kernel method for persistence diagrams via kernel embedding and weight factor
• Persistent homology in \(\ell_\infty\) metric
• The multi-cover persistence of Euclidean balls
• Fractal dimension and the persistent homology of random geometric complexes
• Higher interpolation and extension for persistence modules
• New families of stable simplicial filtration functors
• On Vietoris-Rips complexes of ellipses
• Inverse problems in topological persistence
• 1-Dimensional intrinsic persistence of geodesic spaces
• Geometry in the space of persistence modules
• Multiscale persistent functions for biomolecular structure characterization
• Footprints of geodesics in persistent homology
• The Vietoris-Rips complexes of a circle
• A random persistence diagram generator
• Approximations of 1-dimensional intrinsic persistence of geodesic spaces and their stability
• Metric thickenings of Euclidean submanifolds
• Preservation of persistence and stability under intersections and operations. I: Persistence
• A stable cardinality distance for topological classification
• Metric reconstruction via optimal transport
• Critical edges in Rips complexes and persistence
• Why topological data analysis detects financial bubbles?
• Stability of 2-Parameter Persistent Homology
• Quantifying the structural stability of simplicial homology
• Random \(\epsilon\)-cover on compact Riemannian symmetric space
• A density-based approach to feature detection in persistence diagrams for firn data
• Persistent homology with selective Rips complexes detects geodesic circles
• Persistent homology for functionals
• Determining homology of an unknown space from a sample
• Functorial manifold learning
• DTM-based filtrations
• Universality of the homotopy interleaving distance
• Stable components and layers
• Interleaving by parts: join decompositions of interleavings and join-assemblage of geodesics
• Ephemeral persistence features and the stability of filtered chain complexes
• A topological approach for capturing high-order interactions in graph data with applications to anomaly detection in time-varying cryptocurrency transaction graphs
• Vector summaries of persistence diagrams for permutation-based hypothesis testing
• Lower bounds on the homology of Vietoris-Rips complexes of hypercube graphs
• DTM-based filtrations
• Singular persistent homology with geometrically parallelizable computation
• Homotopy, homology, and persistent homology using closure spaces
• Vietoris-Rips metric thickenings of the circle
• Generic families of finite metric spaces with identical or trivial 1-dimensional persistence
• Vietoris thickenings and complexes have isomorphic homotopy groups
• Characterization of Gromov-type geodesics
• A normalized bottleneck distance on persistence diagrams and homology preservation under dimension reduction
• Vietoris-Rips persistent homology, injective metric spaces, and the filling radius
• The persistent topology of optimal transport based metric thickenings

This page was built for publication: Persistence stability for geometric complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q476400)