-
Retrieving biparameter persistence modules from monoparameter ones: a characterization of hook-decomposable persistence modules
Authors:
Isabella Mastroianni,
Marco Guerra,
Ulderico Fugacci,
Emanuela De Negri
Abstract:
Motivated by the need to relate the biparameter persistence module induced by a pair of scalar functions with the monoparameter persistence modules induced by each function separately, we introduce a construction that defines a kind of product between two monoparameter persistence modules. While originally conceived to serve this comparative purpose, our construction unexpectedly reveals a deeper…
▽ More
Motivated by the need to relate the biparameter persistence module induced by a pair of scalar functions with the monoparameter persistence modules induced by each function separately, we introduce a construction that defines a kind of product between two monoparameter persistence modules. While originally conceived to serve this comparative purpose, our construction unexpectedly reveals a deeper structural property: it also characterizes a class of biparameter modules known as hook-decomposable modules.
△ Less
Submitted 17 June, 2025;
originally announced June 2025.
-
Compression for 2-Parameter Persistent Homology
Authors:
Ulderico Fugacci,
Michael Kerber,
Alexander Rolle
Abstract:
Compression aims to reduce the size of an input, while maintaining its relevant properties. For multi-parameter persistent homology, compression is a necessary step in any computational pipeline, since standard constructions lead to large inputs, and computational tasks in this area tend to be expensive. We propose two compression methods for chain complexes of free 2-parameter persistence modules…
▽ More
Compression aims to reduce the size of an input, while maintaining its relevant properties. For multi-parameter persistent homology, compression is a necessary step in any computational pipeline, since standard constructions lead to large inputs, and computational tasks in this area tend to be expensive. We propose two compression methods for chain complexes of free 2-parameter persistence modules. The first method extends the multi-chunk algorithm for one-parameter persistent homology, returning the smallest chain complex among all the ones quasi-isomorphic to the input. The second method produces minimal presentations of the homology of the input; it is based on an algorithm of Lesnick and Wright, but incorporates several improvements that lead to substantial performance gains. The two methods are complementary, and can be combined to compute minimal presentations for complexes with millions of generators in a few seconds. The methods have been implemented, and the software is publicly available. We report on experimental evaluations, which demonstrate substantial improvements in performance compared to previously available compression strategies.
△ Less
Submitted 16 August, 2022; v1 submitted 22 July, 2021;
originally announced July 2021.
-
On the notion of weak isometry for finite metric spaces
Authors:
Alessandro De Gregorio,
Ulderico Fugacci,
Facundo Memoli,
Francesco Vaccarino
Abstract:
Finite metric spaces are the object of study in many data analysis problems. We examine the concept of weak isometry between finite metric spaces, in order to analyse properties of the spaces that are invariant under strictly increasing rescaling of the distance functions. In this paper, we analyse some of the possible complete and incomplete invariants for weak isometry and we introduce a dissimi…
▽ More
Finite metric spaces are the object of study in many data analysis problems. We examine the concept of weak isometry between finite metric spaces, in order to analyse properties of the spaces that are invariant under strictly increasing rescaling of the distance functions. In this paper, we analyse some of the possible complete and incomplete invariants for weak isometry and we introduce a dissimilarity measure that asses how far two spaces are from being weakly isometric. Furthermore, we compare these ideas with the theory of persistent homology, to study how the two are related.
△ Less
Submitted 6 May, 2020;
originally announced May 2020.
-
Homological Scaffold via Minimal Homology Bases
Authors:
Marco Guerra,
Alessandro De Gregorio,
Ulderico Fugacci,
Giovanni Petri,
Francesco Vaccarino
Abstract:
The homological scaffold leverages persistent homology to construct a topologically sound summary of a weighted network. However, its crucial dependency on the choice of representative cycles hinders the ability to trace back global features onto individual network components, unless one provides a principled way to make such a choice. In this paper, we apply recent advances in the computation of…
▽ More
The homological scaffold leverages persistent homology to construct a topologically sound summary of a weighted network. However, its crucial dependency on the choice of representative cycles hinders the ability to trace back global features onto individual network components, unless one provides a principled way to make such a choice. In this paper, we apply recent advances in the computation of minimal homology bases to introduce a quasi-canonical version of the scaffold, called minimal, and employ it to analyze data both real and in silico. At the same time, we verify that, statistically, the standard scaffold is a good proxy of the minimal one for sufficiently complex networks.
△ Less
Submitted 1 January, 2021; v1 submitted 24 April, 2020;
originally announced April 2020.
-
Chunk Reduction for Multi-Parameter Persistent Homology
Authors:
Ulderico Fugacci,
Michael Kerber
Abstract:
The extension of persistent homology to multi-parameter setups is an algorithmic challenge. Since most computation tasks scale badly with the size of the input complex, an important pre-processing step consists of simplifying the input while maintaining the homological information. We present an algorithm that drastically reduces the size of an input. Our approach is an extension of the chunk algo…
▽ More
The extension of persistent homology to multi-parameter setups is an algorithmic challenge. Since most computation tasks scale badly with the size of the input complex, an important pre-processing step consists of simplifying the input while maintaining the homological information. We present an algorithm that drastically reduces the size of an input. Our approach is an extension of the chunk algorithm for persistent homology (Bauer et al., Topological Methods in Data Analysis and Visualization III, 2014). We show that our construction produces the smallest multi-filtered chain complex among all the complexes quasi-isomorphic to the input, improving on the guarantees of previous work in the context of discrete Morse theory. Our algorithm also offers an immediate parallelization scheme in shared memory. Already its sequential version compares favorably with existing simplification schemes, as we show by experimental evaluation.
△ Less
Submitted 18 March, 2019; v1 submitted 20 December, 2018;
originally announced December 2018.
-
A Kernel for Multi-Parameter Persistent Homology
Authors:
René Corbet,
Ulderico Fugacci,
Michael Kerber,
Claudia Landi,
Bei Wang
Abstract:
Topological data analysis and its main method, persistent homology, provide a toolkit for computing topological information of high-dimensional and noisy data sets. Kernels for one-parameter persistent homology have been established to connect persistent homology with machine learning techniques. We contribute a kernel construction for multi-parameter persistence by integrating a one-parameter ker…
▽ More
Topological data analysis and its main method, persistent homology, provide a toolkit for computing topological information of high-dimensional and noisy data sets. Kernels for one-parameter persistent homology have been established to connect persistent homology with machine learning techniques. We contribute a kernel construction for multi-parameter persistence by integrating a one-parameter kernel weighted along straight lines. We prove that our kernel is stable and efficiently computable, which establishes a theoretical connection between topological data analysis and machine learning for multivariate data analysis.
△ Less
Submitted 5 June, 2019; v1 submitted 26 September, 2018;
originally announced September 2018.
-
Betti splitting from a topological point of view
Authors:
Davide Bolognini,
Ulderico Fugacci
Abstract:
A Betti splitting $I=J+K$ of a monomial ideal $I$ ensures the recovery of the graded Betti numbers of $I$ starting from those of $J,K$ and $J \cap K$. In this paper, we introduce this condition for simplicial complexes, and, by using Alexander duality, we prove that it is equivalent to a recursive splitting conditions on links of some vertices. The adopted point of view enables for relating the ex…
▽ More
A Betti splitting $I=J+K$ of a monomial ideal $I$ ensures the recovery of the graded Betti numbers of $I$ starting from those of $J,K$ and $J \cap K$. In this paper, we introduce this condition for simplicial complexes, and, by using Alexander duality, we prove that it is equivalent to a recursive splitting conditions on links of some vertices. The adopted point of view enables for relating the existence of a Betti splitting for a simplicial complex $Δ$ to the topological properties of $Δ$. Among other results, we prove that orientability for a manifold without boundary is equivalent to admit a Betti splitting induced by the removal of a single facet. Taking advantage of this topological approach, we provide the first example in literature admitting Betti splitting but with characteristic-dependent resolution. Moreover, we introduce the notion of splitting probability, useful to deal with results concerning existence of Betti splitting.
△ Less
Submitted 27 April, 2018; v1 submitted 4 April, 2017;
originally announced April 2017.
