Topological persistence and simplification
From MaRDI portal
Publication:1864113
DOI10.1007/s00454-002-2885-2zbMath1011.68152OpenAlexW3013843370WikidataQ59442767 ScholiaQ59442767MaRDI QIDQ1864113
David Letscher, Afra Zomorodian, Herbert Edelsbrunner
Publication date: 17 March 2003
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-002-2885-2
Related Items
Geometric and probabilistic limit theorems in topological data analysis ⋮ Solving equations and optimization problems with uncertainty ⋮ Generalized persistence diagrams ⋮ Persistence diagrams with linear machine learning models ⋮ Limit theorems for persistence diagrams ⋮ Limit theorems for Betti numbers of extreme sample clouds with application to persistence barcodes ⋮ Structure and stability of the one-dimensional Mapper ⋮ Topological data analysis of single-trial electroencephalographic signals ⋮ Computing the Betti numbers of arrangements via spectral sequences ⋮ Relation between total variation and persistence distance and its application in signal processing ⋮ A higher-dimensional homologically persistent skeleton ⋮ Using persistent homology and dynamical distances to analyze protein binding ⋮ Persistent homology and string vacua ⋮ Translated Poisson mixture model for stratification learning ⋮ A topological approach for protein classification ⋮ Discrete Morse theory for computing cellular sheaf cohomology ⋮ Multivariate topology simplification ⋮ Efficient and robust persistent homology for measures ⋮ Topology of angle valued maps, bar codes and Jordan blocks ⋮ Morse theory for filtrations and efficient computation of persistent homology ⋮ Approximating the pathway axis and the persistence diagrams for a collection of balls in 3-space ⋮ Homological spanning forest framework for 2D image analysis ⋮ Zigzag zoology: Rips zigzags for homology inference ⋮ The persistent homology of a self-map ⋮ On the topological data analysis extensions and comparisons ⋮ Robust statistics, hypothesis testing, and confidence intervals for persistent homology on metric measure spaces ⋮ The compressed annotation matrix: an efficient data structure for computing persistent cohomology ⋮ Hierarchical shape segmentation and registration via topological features of Laplace-Beltrami eigenfunctions ⋮ Metrics for generalized persistence modules ⋮ Reeb graphs: approximation and persistence ⋮ Optimal reconstruction might be hard ⋮ Coreduction homology algorithm for inclusions and persistent homology ⋮ Reconstructing 3D compact sets ⋮ Stable comparison of multidimensional persistent homology groups with torsion ⋮ Hodge theory on metric spaces. Appendix by Anthony W. Baker ⋮ Coreduction homology algorithm for regular CW-complexes ⋮ Multiscale persistent functions for biomolecular structure characterization ⋮ Non total-unimodularity neutralized simplicial complexes ⋮ Zigzag persistence ⋮ Scalar field analysis over point cloud data ⋮ Ascending and descending regions of a discrete Morse function ⋮ Acyclic partial matchings for multidimensional persistence: algorithm and combinatorial interpretation ⋮ Model selection for simplicial approximation ⋮ Tropical coordinates on the space of persistence barcodes ⋮ Persistence stability for geometric complexes ⋮ Higher dimensional Moore bounds ⋮ Statistics for data with geometric structure. Abstracts from the workshop held January 21--27, 2018 ⋮ A weak characterisation of the Delaunay triangulation ⋮ Rigorous cubical approximation and persistent homology of continuous functions ⋮ Optimal topological simplification of discrete functions on surfaces ⋮ Size functions for comparing 3D models ⋮ Matrix method for persistence modules on commutative ladders of finite type ⋮ Topological data analysis and cosheaves ⋮ On the local behavior of spaces of natural images ⋮ Homology algorithm based on acyclic subspace ⋮ Localized homology ⋮ Causal set topology ⋮ Limit theorems for random cubical homology ⋮ Reconstruction using witness complexes ⋮ Comparison of persistent homologies for vector functions: from continuous to discrete and back ⋮ Persistence barcodes versus Kolmogorov signatures: detecting modes of one-dimensional signals ⋮ Simple homotopy theory and nerve theorem for categories ⋮ Principal component analysis of persistent homology rank functions with case studies of spatial point patterns, sphere packing and colloids ⋮ Continuation of point clouds via persistence diagrams ⋮ Parametrized homology via zigzag persistence ⋮ Lipschitz functions have \(L_{p}\)-stable persistence ⋮ Persistent cohomology and circular coordinates ⋮ Persistent intersection homology ⋮ Quantifying transversality by measuring the robustness of intersections ⋮ On the expectation of a persistence diagram by the persistence weighted kernel ⋮ Loop homology of bi-secondary structures ⋮ Exploring uses of persistent homology for statistical analysis of landmark-based shape data ⋮ The circular SiZer, inferred persistence of shape parameters and application to early stem cell differentiation ⋮ A higher homotopic extension of persistent (co)homology ⋮ Ripser: efficient computation of Vietoris-Rips persistence barcodes ⋮ Persistent local systems ⋮ A genus oblivious approach to cross parameterization ⋮ A tutorial on well-composedness ⋮ Topological fidelity and image thresholding: a persistent homology approach ⋮ Coreduction homology algorithm ⋮ Reducing complexes in multidimensional persistent homology theory ⋮ \textsc{Phat} -- persistent homology algorithms toolbox ⋮ A persistence landscapes toolbox for topological statistics ⋮ On topological analysis of cells organization in biological images ⋮ An equivalence relation between morphological dynamics and persistent homology in \(n\)-D ⋮ Dimensionality reduction for \(k\)-distance applied to persistent homology ⋮ Persistent homology in \(\ell_\infty\) metric ⋮ The theory of multidimensional persistence ⋮ Extending persistence using Poincaré and Lefschetz duality ⋮ A brief introduction to multidimensional persistent Betti numbers ⋮ Topological stability of the hippocampal spatial map and synaptic transience ⋮ A survey of statistical learning techniques as applied to inexpensive pediatric obstructive sleep apnea data ⋮ Topological measurement of deep neural networks using persistent homology ⋮ Measuring and computing natural generators for homology groups ⋮ Phenotyping OSA: a time series analysis using fuzzy clustering and persistent homology ⋮ Bounds on spectral norms and barcodes ⋮ The persistent homology of dual digital image constructions ⋮ Generalized persistence algorithm for decomposing multiparameter persistence modules ⋮ Decorated merge trees for persistent topology ⋮ Fractal dimension and the persistent homology of random geometric complexes ⋮ Legendrian persistence modules and dynamics ⋮ Bayesian topological signal processing ⋮ Polyhedral expansions of compacta associated to finite approximations ⋮ Aggregation models on hypergraphs ⋮ Object-oriented persistent homology ⋮ The Offset Filtration of Convex Objects ⋮ Interpreting Feature Tracking Through the Lens of Robustness ⋮ Toward the Extraction of Saddle Periodic Orbits ⋮ Clear and Compress: Computing Persistent Homology in Chunks ⋮ On interval decomposability of \(2\)D persistence modules ⋮ Obey validity limits of data-driven models through topological data analysis and one-class classification ⋮ Topological data analysis of financial time series: landscapes of crashes ⋮ Aspects of topological approaches for data science ⋮ ANAPT: additive noise analysis for persistence thresholding ⋮ Learning orientations: a discrete geometry model ⋮ Efficient Computation of Persistent Homology for Cubical Data ⋮ Weak Index Pairs and the Conley Index for Discrete Multivalued Dynamical Systems ⋮ Linear-size approximations to the Vietoris-Rips filtration ⋮ Topological persistence for circle-valued maps ⋮ A framework for differential calculus on persistence barcodes ⋮ Topological data analysis approaches to uncovering the timing of ring structure onset in filamentous networks ⋮ On the Hofer-Zehnder conjecture ⋮ Persistence curves: a canonical framework for summarizing persistence diagrams ⋮ \(A_\infty\) persistent homology estimates detailed topology from pointcloud datasets ⋮ Atom-specific persistent homology and its application to protein flexibility analysis ⋮ Barcodes of towers and a streaming algorithm for persistent homology ⋮ Alpha, Betti and the Megaparsec Universe: On the Topology of the Cosmic Web ⋮ Data science applications to string theory ⋮ ABSTRACT AND CLASSICAL HODGE–DE RHAM THEORY ⋮ Some equivalence relation between persistent homology and morphological dynamics ⋮ Topological data analysis for the string landscape ⋮ Optimising the topological information of the \(A_\infty \)-persistence groups ⋮ Functional summaries of persistence diagrams ⋮ The de Rham-Hodge analysis and modeling of biomolecules ⋮ Topology and local geometry of the Eden model ⋮ Morse inequalities for the Koszul complex of multi-persistence ⋮ Filtration simplification for persistent homology via edge contraction ⋮ A \(k\)-points-based distance for robust geometric inference ⋮ Fractal dimension estimation with persistent homology: a comparative study ⋮ Computing multiparameter persistent homology through a discrete Morse-based approach ⋮ Reconstructing embedded graphs from persistence diagrams ⋮ Topological data analysis of noise: uniform unimodal distributions ⋮ Every 1D persistence module is a restriction of some indecomposable 2D persistence module ⋮ Persistent homology of graph-like digital images ⋮ Symmetric polynomials in upper-bound semirings ⋮ Quantitative homotopy theory in topological data analysis ⋮ Critical sets in discrete Morse theories: relating Forman and piecewise-linear approaches ⋮ Čech-Delaunay gradient flow and homology inference for self-maps ⋮ Evolutionary homology on coupled dynamical systems with applications to protein flexibility analysis ⋮ Quantitative simplification of filtered simplicial complexes ⋮ Persistent homology and the upper box dimension ⋮ A stable cardinality distance for topological classification ⋮ Computing invariants for multipersistence via spectral systems and effective homology ⋮ Geometric Metrics for Topological Representations ⋮ Topological Object Data Analysis Methods with an Application to Medical Imaging ⋮ Persistent homology of complex networks ⋮ On approximation theorems for the Euler characteristic with applications to the bootstrap ⋮ Persistent homology and the shape of evolutionary games ⋮ Topology of the mesoscale connectome of the mouse brain ⋮ Coverage in sensor networks via persistent homology ⋮ Improved approximate Rips filtrations with shifted integer lattices and cubical complexes ⋮ Another look at recovering local homology from samples of stratified sets ⋮ Probabilistic convergence and stability of random mapper graphs ⋮ Categorification of persistent homology ⋮ Reeb graphs for shape analysis and applications ⋮ Algebraic cycles from a computational point of view ⋮ Segmenting molecular surfaces ⋮ Stable length estimates of tube-like shapes ⋮ Searching the landscape of flux vacua with genetic algorithms ⋮ Morse Chain Complex from Forman Gradient in 3D with $$\mathbb {Z}_2$$ Coefficients ⋮ Topological Descriptors for 3D Surface Analysis ⋮ The Coherent Matching Distance in 2D Persistent Homology ⋮ TRACKING A GENERATOR BY PERSISTENCE ⋮ A topological study of functional data and Fréchet functions of metric measure spaces ⋮ On the geometrical properties of the coherent matching distance in 2D persistent homology ⋮ The representation theorem of persistence revisited and generalized ⋮ A functorial Dowker theorem and persistent homology of asymmetric networks ⋮ Divisive cover ⋮ How to make \(n\)-D plain maps defined on discrete surfaces Alexandrov-well-composed in a self-dual way ⋮ The fiber of the persistence map for functions on the interval ⋮ Computing persistent homology with various coefficient fields in a single pass ⋮ The reflection distance between zigzag persistence modules ⋮ Interpolation, the rudimentary geometry of spaces of Lipschitz functions, and geometric complexity ⋮ BPS spectra, barcodes and walls ⋮ Asymptotic behavior of lifetime sums for random simplicial complex processes ⋮ On the structural theorem of persistent homology ⋮ Betti numbers in multidimensional persistent homology are stable functions ⋮ A new non-Archimedean metric on persistent homology ⋮ Decomposing filtered chain complexes: geometry behind barcoding algorithms ⋮ A simplified algorithm for identifying abnormal changes in dynamic networks ⋮ Biomolecular topology: modelling and analysis ⋮ Local, smooth, and consistent Jacobi set simplification ⋮ Probabilistic Fréchet means for time varying persistence diagrams ⋮ Convergence of persistence diagram in the sparse regime ⋮ Gromov-Hausdorff approximation of filamentary structures using Reeb-type graphs ⋮ Correspondence modules and persistence sheaves: a unifying perspective on one-parameter persistent homology ⋮ \(A_\infty\)-persistence ⋮ Homology of cellular structures allowing multi-incidence ⋮ Homological reconstruction and simplification in \(\mathbb{R}^3\) ⋮ Topological data analysis for the energy and stability of endohedral metallofullerenes ⋮ Limit theory for U-statistics under geometric and topological constraints with rare events ⋮ Higher Interpolation and Extension for Persistence Modules ⋮ Nonparametric Estimation of Probability Density Functions of Random Persistence Diagrams ⋮ Rank-based persistence ⋮ Causal inference for empirical dynamical systems based on persistent homology ⋮ Topological Data Analysis of Clostridioides difficile Infection and Fecal Microbiota Transplantation ⋮ Persistent Homology: A Topological Tool for Higher-Interaction Systems ⋮ Notes on the Simplification of the Morse-Smale Complex ⋮ Definition, Extraction, and Validation of Pore Structures in Porous Materials ⋮ Big data approaches to knot theory: Understanding the structure of the Jones polynomial ⋮ The Persistent Homology of Cyclic Graphs ⋮ Unnamed Item ⋮ Persistence of Conley--Morse Graphs in Combinatorial Dynamical Systems ⋮ Volume-Optimal Cycle: Tightest Representative Cycle of a Generator in Persistent Homology ⋮ Interactions Between Kernels, Frames, and Persistent Homology ⋮ Shape Simplification Through Graph Sparsification ⋮ Geometry Helps to Compare Persistence Diagrams ⋮ Persistent Laplacians: Properties, Algorithms and Implications ⋮ Weak Index Pairs and the Conley Index for Discrete Multivalued Dynamical Systems. Part II: Properties of the Index ⋮ Distributing persistent homology via spectral sequences ⋮ Field choice problem in persistent homology ⋮ Experimental stability analysis of neural networks in classification problems with confidence sets for persistence diagrams ⋮ Interleavings and matchings as representations ⋮ Topological analysis of temporal hypergraphs ⋮ Geometry of Data ⋮ Persistent extensions and analogous bars: data-induced relations between persistence barcodes ⋮ Morphological hierarchies: a unifying framework with new trees ⋮ Stable volumes for persistent homology ⋮ A directed persistent homology theory for dissimilarity functions ⋮ A topological tree of shapes ⋮ Some recent trends in embeddings of time series and dynamic networks ⋮ Rigidity of terminal simplices in persistent homology ⋮ Critical edges in Rips complexes and persistence ⋮ Persistent path Laplacian ⋮ A limit theorem for persistence diagrams of random filtered complexes built over marked point processes ⋮ Topological analysis of simple segmentation maps ⋮ Approximation by interval-decomposables and interval resolutions of persistence modules ⋮ Time-Inhomogeneous Diffusion Geometry and Topology ⋮ Vietoris thickenings and complexes have isomorphic homotopy groups ⋮ Revisiting graph persistence for updates and efficiency ⋮ Statistical embedding: beyond principal components ⋮ Bootstrapping persistent Betti numbers and other stabilizing statistics ⋮ Homological approximations in persistence theory ⋮ Topology-driven goodness-of-fit tests in arbitrary dimensions ⋮ Fast computation of persistent homology representatives with involuted persistent homology ⋮ Homological Shape Analysis Through Discrete Morse Theory ⋮ The Persistence Landscape and Some of Its Properties ⋮ Radius Functions on Poisson–Delaunay Mosaics and Related Complexes Experimentally ⋮ Finding Eigenvalues of Self-maps with the Kronecker Canonical Form ⋮ Persistent Homology of Morse Decompositions in Combinatorial Dynamics ⋮ Topological data analysis for true step detection in periodic piecewise constant signals ⋮ Topological Machine Learning with Persistence Indicator Functions ⋮ Interpreting Galilean Invariant Vector Field Analysis via Extended Robustness ⋮ Utilizing Topological Data Analysis for Studying Signals of Time-Delay Systems ⋮ Topological characterization and early detection of bifurcations and chaos in complex systems using persistent homology ⋮ Evolution of local motifs and topological proximity in self-assembled quasi-crystalline phases ⋮ Kernel method for persistence diagrams via kernel embedding and weight factor ⋮ Manifold reconstruction in arbitrary dimensions using witness complexes ⋮ Topological Analysis of Variance and the Maxillary Complex ⋮ Theory of interleavings on categories with a flow ⋮ Simplicial Homology of Random Configurations ⋮ Instability of the Betti Sequence for Persistent Homology and a Stabilized Version of the Betti Sequence ⋮ One-dimensional reduction of multidimensional persistent homology ⋮ Improved Approximate Rips Filtrations with Shifted Integer Lattices ⋮ An optimal linear time algorithm for quasi-monotonic segmentation1 ⋮ Realizations of Indecomposable Persistence Modules of Arbitrarily Large Dimension ⋮ Discrete Morse theory for computing zigzag persistence ⋮ Topological pattern recognition for point cloud data ⋮ Weighted persistent homology ⋮ Persistence modules on commutative ladders of finite type ⋮ Elder-Rule-Staircodes for Augmented Metric Spaces ⋮ Topology and data ⋮ Persistent homology for hypergraphs and computational tools — A survey for users ⋮ Unnamed Item ⋮ Topology Based Selection and Curation of Level Sets ⋮ PERSISTENCE BARCODES FOR SHAPES ⋮ Computing Persistent Homology of Flag Complexes via Strong Collapses ⋮ Topological Data Analysis in Information Space. ⋮ Simplicial Models and Topological Inference in Biological Systems ⋮ Flow-complex-based shape reconstruction from 3D curves ⋮ Simplicial complexes and complex systems ⋮ AN ALGEBRAIC TOPOLOGICAL METHOD FOR FEATURE IDENTIFICATION ⋮ Tropical Sufficient Statistics for Persistent Homology ⋮ Unnamed Item ⋮ Barcodes: The persistent topology of data ⋮ SimBa ⋮ The Why, How, and When of Representations for Complex Systems ⋮ Metric Spaces with Expensive Distances ⋮ Stochastic homology of Gaussian vs. non-Gaussian random fields: graphs towards Betti numbers and persistence diagrams ⋮ W-Structures in Contour Trees ⋮ Distributed Task-Parallel Topology-Controlled Volume Rendering ⋮ Using Contour Trees in the Analysis and Visualization of Radio Astronomy Data Cubes ⋮ Implementing Persistence-Based Clustering of Point Clouds in the Topology ToolKit ⋮ Report of the TopoInVis TTK Hackathon: Experiences, Lessons Learned, and Perspectives ⋮ Persistent Cohomology for Data With Multicomponent Heterogeneous Information ⋮ Persistence Barcoded Vehicular Traffic Videos in a Topology of Data Approach to Shape Tracking
