Distributing persistent homology via spectral sequences (Q6050215)
From MaRDI portal
scientific article; zbMATH DE number 7748803
Language | Label | Description | Also known as |
---|---|---|---|
English | Distributing persistent homology via spectral sequences |
scientific article; zbMATH DE number 7748803 |
Statements
Distributing persistent homology via spectral sequences (English)
0 references
12 October 2023
0 references
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.
0 references
spectral sequences
0 references
distributed persistent homology
0 references
Mayer-Vietoris
0 references
persistent homology
0 references
computational topology
0 references