Homological scaffold via minimal homology bases
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 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.
- Publication:
-
Scientific Reports
- Pub Date:
- 2021
- DOI:
- 10.1038/s41598-021-84486-1
- arXiv:
- arXiv:2004.11606
- Bibcode:
- 2021NatSR..11.5355G
- Keywords:
-
- Mathematics - Algebraic Topology;
- Computer Science - Computational Geometry;
- Mathematics - Combinatorics;
- Quantitative Biology - Quantitative Methods;
- 55N31;
- 62R40;
- 55-08;
- 05C82;
- G.2.2;
- G.2.3
- E-Print:
- 25 pages, 9 figures