Morse theory for filtrations and efficient computation of persistent homology
From MaRDI portal
Publication:368767
DOI10.1007/S00454-013-9529-6zbMATH Open1278.57030OpenAlexW2002165972WikidataQ59442774 ScholiaQ59442774MaRDI QIDQ368767FDOQ368767
Authors: K. Mischaikow, Vidit Nanda 
Publication date: 23 September 2013
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-013-9529-6
Recommendations
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) General topology of complexes (57Q05)
Cites Work
- Persistent homology -- a survey
- Topology and data
- Computational topology. An introduction
- Barcodes: The persistent topology of data
- Stability of persistence diagrams
- Morse theory for cell complexes
- Computing persistent homology
- Topological persistence and simplification
- Discrete Morse theory for free chain complexes
- Title not available (Why is that?)
- Zigzag persistent homology in matrix multiplication time
- Gaussian elimination is not optimal
- Title not available (Why is that?)
- Combinatorial algebraic topology
- Topology for Computing
- Discrete Morse theoretic algorithms for computing homology of complexes and maps
- Title not available (Why is that?)
- Title not available (Why is that?)
- Coreduction homology algorithm
- On discrete Morse functions and combinatorial decompositions
- Computing Optimal Morse Matchings
- Efficient Computation of Persistent Homology for Cubical Data
- Asymptotically Fast Triangularization of Matrices over Rings
- Title not available (Why is that?)
- Smith normal form of dense integer matrices fast algorithms into practice
- Toward Optimality in Discrete Morse Theory
- Coreduction homology algorithm for inclusions and persistent homology
- An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere
Cited In (88)
- Continuation of point clouds via persistence diagrams
- Acyclic partial matchings for multidimensional persistence: algorithm and combinatorial interpretation
- Object-oriented persistent homology
- Barcodes of towers and a streaming algorithm for persistent homology
- Rigorous cubical approximation and persistent homology of continuous functions
- Persistent homology of Morse decompositions in combinatorial dynamics
- Magnitude meets persistence: homology theories for filtered simplicial sets
- Simplification of complexes for persistent homology computations
- Local cohomology and stratification
- Simple homotopy theory and nerve theorem for categories
- Computing multiparameter persistent homology through a discrete Morse-based approach
- Forman-Ricci curvature and persistent homology of unweighted complex networks
- Discrete Morse theory and classifying spaces
- Clique topology reveals intrinsic geometric structure in neural correlations
- Distributed computation of persistent homology
- The Morse Theory of Čech and Delaunay Filtrations
- Weighted persistent homology
- Persistent homology for low-complexity models
- Prediction in cancer genomics using topological signatures and machine learning
- Strong Collapse for Persistence
- Discrete Morse theoretic algorithms for computing homology of complexes and maps
- Discrete stratified Morse theory. Algorithms and a user's guide
- Computing persistent homology of flag complexes via strong collapses
- Quantifying force networks in particulate systems
- Learning representations of persistence barcodes
- Decomposing perfect discrete Morse functions on connected sum of 3-manifolds
- Aspects of topological approaches for data science
- Forman-Ricci flow for change detection in large dynamic data sets
- Persistence of Morse decompositions over grid resolution for maps and time series
- A topological approach for protein classification
- Evolutionary homology on coupled dynamical systems with applications to protein flexibility analysis
- Computing invariants for multipersistence via spectral systems and effective homology
- Relative-perfectness of discrete gradient vector fields and multi-parameter persistent homology
- Sliding windows and persistence: an application of topological methods to signal analysis
- Discrete line fields on surfaces
- Discrete Morse theory for computing cellular sheaf cohomology
- Geometric anomaly detection in data
- Analysis of Kolmogorov flow and Rayleigh-Bénard convection using persistent homology
- An entropy-based persistence barcode
- Topological data analysis for the energy and stability of endohedral metallofullerenes
- Topological fidelity and image thresholding: a persistent homology approach
- \textsc{Phat} -- persistent homology algorithms toolbox
- A computational framework for connection matrix theory
- Towards the prediction of critical transitions in spatially extended populations with cubical homology
- Discrete Stratified Morse Theory: Algorithms and A User's Guide
- On \(\varepsilon \) approximations of persistence diagrams
- A persistence landscapes toolbox for topological statistics
- Persistent homology in \(\ell_\infty\) metric
- Title not available (Why is that?)
- Higher interpolation and extension for persistence modules
- Elder-rule-staircodes for augmented metric spaces
- Linking combinatorial and classical dynamics: Conley index and Morse decompositions
- Clear and compress: computing persistent homology in chunks
- Creating semiflows on simplicial complexes from combinatorial vector fields
- Reducing complexes in multidimensional persistent homology theory
- Discrete Morse theory and localization
- Multiscale persistent functions for biomolecular structure characterization
- HERMES: persistent spectral graph software
- Filtration simplification for persistent homology via edge contraction
- Discrete Morse theory, persistent homology and Forman-Ricci curvature
- Persistence modules on commutative ladders of finite type
- Topological early warning signals: quantifying varying routes to extinction in a spatially distributed population model
- Compression for \(2\)-parameter persistent homology
- Biomolecular topology: modelling and analysis
- Frontiers of sphere recognition in practice
- Collapsibility and homological properties of \(\mathfrak{I}\)-contractible transformations
- Divisive cover
- MORSE REDUCTION FOR ZIGZAG COMPLEXES
- Homological shape analysis through discrete Morse theory
- Title not available (Why is that?)
- Approximation algorithms for Max Morse matching
- Morse theory of Bestvina–Brady type for posets and matchings
- Discrete Morse theory for computing zigzag persistence
- Persistent pairs and connectedness in discrete Morse functions on simplicial complex. I
- Computing hypergraph homology
- Unsupervised space-time clustering using persistent homology
- Persistent Cohomology for Data With Multicomponent Heterogeneous Information
- Parameter estimation in systems exhibiting spatially complex solutions via persistent homology and machine learning
- Feature Detection and Hypothesis Testing for Extremely Noisy Nanoparticle Images using Topological Data Analysis
- Bestvina-Brady discrete Morse theory and Vietoris-Rips complexes
- Some geometric and topological data-driven methods in robot motion path planning
- Multivariate central limit theorems for random clique complexes
- Effective homological computations on finite topological spaces
- Strong collapse and persistent homology
- Topology and local geometry of the Eden model
- Morse inequalities for the Koszul complex of multi-persistence
- Morse theoretic signal compression and reconstruction on chain complexes
- Bipath persistence
Uses Software
This page was built for publication: Morse theory for filtrations and efficient computation of persistent homology
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q368767)
