Distributing persistent homology via spectral sequences

DOI10.1007/S00454-023-00549-2MaRDI QIDQ6050215zbMATH OpenOpenAlexFDO

Authors Álvaro Torras-Casas

Publication date 12 October 2023

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

computational topologydistributed persistent homologyMayer-Vietorispersistent homologyspectral sequences

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to algebraic topology (55-04) Spectral sequences in algebraic topology (55T99) Topological data analysis (62R40)

Abstract: We set up the theory for a distributed algorithm for computing persistent homology. For this purpose we develop linear algebra of persistence modules. We present bases of persistence modules, and give motivation as for the advantages of using them. Our focus is on developing efficient methods for the computation of homology of chains of persistence modules. Later we give a brief, self contained presentation of the Mayer-Vietoris spectral sequence. Then we study the Persistent Mayer-Vietoris spectral sequence and present a solution to the extension problem. Finally, we review PerMaViss, a method implementing these ideas. This procedure distributes simplicial data, while focusing on merging homological information.

Review text

Despite a better understanding of the theoretical and empirical properties, the calculation of persistent homology for large-scale data sets proved to be elusive for a long time. This paper provides a leap forward towards parallelising the computation of persistent homology based on spectral sequences. Building on the Mayer-Vietoris spectral sequence, the author presents an algorithm that enables calculations in a purely local fashion. To obtain the full persistent homology of the input data, a suitable cover of said data is required, which then enables the combination of all local results into a global outcome. Next to providing statements about issues arising from the spectral sequence approach and how to overcome them, the paper also provides a working implementation of the proposed algorithm.

Recommendations

• Distributed computation of persistent homology
• Computing persistent homology
• Singular persistent homology with geometrically parallelizable computation
• Clear and compress: computing persistent homology in chunks
• Computing persistent homology

Cites work

• An approximate nerve theorem
• An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere
• An output-sensitive algorithm for persistent homology
• Clear and compress: computing persistent homology in chunks
• Computational topology. An introduction
• Coverage in sensor networks via persistent homology
• Discrete Morse theory for computing cellular sheaf cohomology
• Dualities in persistent (co)homology
• scientific article; zbMATH DE number 992305 (Why is no real title available?)
• scientific article; zbMATH DE number 5015418 (Why is no real title available?)
• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• scientific article; zbMATH DE number 3782042 (Why is no real title available?)
• scientific article; zbMATH DE number 595200 (Why is no real title available?)
• scientific article; zbMATH DE number 1565334 (Why is no real title available?)
• scientific article; zbMATH DE number 7141425 (Why is no real title available?)
• Localized homology
• Persistence images: a stable vector representation of persistent homology
• Persistent homology for kernels, images, and cokernels
• Principal component analysis of persistent homology rank functions with case studies of spatial point patterns, sphere packing and colloids
• The structure and stability of persistence modules
• Topological persistence and simplification
• Topological signal processing
• Topology and data
• Zigzag persistent homology in matrix multiplication time

Cited in

(4)

• Interleaving Mayer-Vietoris spectral sequences
• Topological optimal transport for geometric cycle matching
• Additive partial matchings for persistent homology
• Additive partial matchings induced by persistence maps

This page was built for publication: Distributing persistent homology via spectral sequences

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