Barcodes of towers and a streaming algorithm for persistent homology

DOI10.1007/s00454-018-0030-0zbMath1445.55004OpenAlexW2963639854WikidataQ92145446 ScholiaQ92145446MaRDI QIDQ2415383

Hannah Schreiber, Michael Kerber

Publication date: 21 May 2019

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-018-0030-0

zbMATH Keywords

streaming algorithmstopological data analysispersistent homologymatrix reductionsimplicial approximation

Mathematics Subject Classification ID

Persistent homology and applications, topological data analysis (55N31) Online algorithms; streaming algorithms (68W27) Computational aspects of digital topology (68U03)

Related Items (5)

Strong collapse and persistent homology ⋮ The Persistent Homology of Cyclic Graphs ⋮ Computing Connection Matrices via Persistence-Like Reductions ⋮ Local computation of homology variations over a construction process ⋮ Sophia

Uses Software

• Gudhi
• PHAT
• SimBa

Cites Work

• The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes
• \textsc{Phat} -- persistent homology algorithms toolbox
• The compressed annotation matrix: an efficient data structure for computing persistent cohomology
• Computing persistent homology
• Topological persistence and simplification
• An output-sensitive algorithm for persistent homology
• Zigzag persistence
• Discrete Morse theory for computing zigzag persistence
• Approximating persistent homology in Euclidean space through collapses
• Linear-size approximations to the Vietoris-Rips filtration
• Unzerlegbare Darstellungen. I. (Indecomposable representations. I)
• Approximate Čech Complex in Low and High Dimensions
• The Gudhi Library: Simplicial Complexes and Persistent Homology
• Dualities in persistent (co)homology
• Polynomial-Sized Topological Approximations Using The Permutahedron
• Clear and Compress: Computing Persistent Homology in Chunks
• Topology and data
• Barcodes of Towers and a Streaming Algorithm for Persistent Homology
• SimBa: An Efficient Tool for Approximating Rips-filtration Persistence via Simplicial Batch-collapse
• Computing Topological Persistence for Simplicial Maps
• Zigzag Persistence via Reflections and Transpositions
• Zigzag persistent homology and real-valued functions
• On the Computational Complexity of Betti Numbers: Reductions from Matrix Rank
• Zigzag persistent homology in matrix multiplication time
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Barcodes of towers and a streaming algorithm for persistent homology