Homological scaffold via minimal homology bases

Autor: Marco Guerra, Alessandro De Gregorio, Ulderico Fugacci, Giovanni Petri, Francesco Vaccarino
Jazyk: angličtina
Rok vydání: 2021
Předmět:
Zdroj: Scientific Reports, Vol 11, Iss 1, Pp 1-17 (2021)
Druh dokumentu: article
ISSN: 2045-2322
DOI: 10.1038/s41598-021-84486-1
Popis: 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.
Databáze: Directory of Open Access Journals