Computing multiparameter persistent homology through a discrete Morse-based approach

Sara Scaramuccia,Federico Iuricich,Leila De Floriani,Claudia Landi
DOI: https://doi.org/10.1016/j.comgeo.2020.101623
IF: 0.455
2020-08-01
Computational Geometry
Abstract:<p><em>Persistent homology</em> 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. <em>Multiparameter persistent homology</em> 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 <em>discrete Morse theory</em> 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.</p>
What problem does this paper attempt to address?