Title
Computing multiparameter persistent homology through a discrete Morse-based approach
Abstract
Persistent homology allows for tracking topological features, like loops, holes and their higher-dimensional analogues, along a single-parameter family of nested shapes. Computing descriptors for complex data characterized by multiple parameters is becoming a major challenging task in several applications, including physics, chemistry, medicine, and geography. Multiparameter persistent homology generalizes persistent homology to allow for the exploration and analysis of shapes endowed with multiple filtering functions. Still, computational constraints prevent multiparameter persistent homology to be a feasible tool for analyzing large size data sets. We consider discrete Morse theory as a strategy to reduce the computation of multiparameter persistent homology by working on a reduced dataset. We propose a new preprocessing algorithm, well suited for parallel and distributed implementations, and we provide the first evaluation of the impact of multiparameter persistent homology on computations.
Year
DOI
Venue
2018
10.1016/j.comgeo.2020.101623
Computational Geometry
Keywords
DocType
Volume
Multiparameter persistent homology,Topological data analysis,Discrete Morse theory,Morse reductions,Homotopy expansion
Journal
89
ISSN
Citations 
PageRank 
0925-7721
2
0.43
References 
Authors
0
4
Name
Order
Citations
PageRank
Sara Scaramuccia120.43
Federico Iuricich210311.79
Leila De Floriani331.46
Claudia Landi416116.18