Cargando…

Homological scaffold via minimal homology bases

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Guerra, Marco, De Gregorio, Alessandro, Fugacci, Ulderico, Petri, Giovanni, Vaccarino, Francesco
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7940659/
https://www.ncbi.nlm.nih.gov/pubmed/33686171
http://dx.doi.org/10.1038/s41598-021-84486-1
Descripción
Sumario: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.