Computing multiparameter persistent homology through a discrete Morse-based approach [article]

Sara Scaramuccia and Federico Iuricich and Leila De Floriani and Claudia Landi
2018 arXiv   pre-print
Persistent Homology (PH) allows tracking homology features like loops, holes and their higher-dimensional analogs, along with a single-parameter family of nested spaces. Currently, computing descriptors for complex data characterized by multiple functions is becoming an important task in several applications, including physics, chemistry, medicine, geography, etc. Multiparameter Persistent Homology (MPH) generalizes persistent homology opening to the exploration and analysis of shapes endowed
more » ... th multiple filtering functions. Still, computational constraints prevent MPH to be feasible over real-sized data. In this paper, we consider discrete Morse Theory as a tool to simplify the computation of MPH on a multiparameter dataset. We propose a new algorithm, well suited for parallel and distributed implementations and we provide the first evaluation of the impact on MPH computations of a preprocessing approach.
arXiv:1811.05396v1 fatcat:gzvipxfjhrfd7njeccvloiexau