English

Homological Scaffold via Minimal Homology Bases

Algebraic Topology 2021-01-05 v2 Computational Geometry Combinatorics Quantitative Methods

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.

Keywords

Cite

@article{arxiv.2004.11606,
  title  = {Homological Scaffold via Minimal Homology Bases},
  author = {Marco Guerra and Alessandro De Gregorio and Ulderico Fugacci and Giovanni Petri and Francesco Vaccarino},
  journal= {arXiv preprint arXiv:2004.11606},
  year   = {2021}
}

Comments

25 pages, 9 figures