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...
Autores principales: | , , , , |
---|---|
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 |
_version_ | 1783661986757738496 |
---|---|
author | Guerra, Marco De Gregorio, Alessandro Fugacci, Ulderico Petri, Giovanni Vaccarino, Francesco |
author_facet | Guerra, Marco De Gregorio, Alessandro Fugacci, Ulderico Petri, Giovanni Vaccarino, Francesco |
author_sort | Guerra, Marco |
collection | PubMed |
description | 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. |
format | Online Article Text |
id | pubmed-7940659 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | Nature Publishing Group UK |
record_format | MEDLINE/PubMed |
spelling | pubmed-79406592021-03-10 Homological scaffold via minimal homology bases Guerra, Marco De Gregorio, Alessandro Fugacci, Ulderico Petri, Giovanni Vaccarino, Francesco Sci Rep Article 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. Nature Publishing Group UK 2021-03-08 /pmc/articles/PMC7940659/ /pubmed/33686171 http://dx.doi.org/10.1038/s41598-021-84486-1 Text en © The Author(s) 2021 Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. |
spellingShingle | Article Guerra, Marco De Gregorio, Alessandro Fugacci, Ulderico Petri, Giovanni Vaccarino, Francesco Homological scaffold via minimal homology bases |
title | Homological scaffold via minimal homology bases |
title_full | Homological scaffold via minimal homology bases |
title_fullStr | Homological scaffold via minimal homology bases |
title_full_unstemmed | Homological scaffold via minimal homology bases |
title_short | Homological scaffold via minimal homology bases |
title_sort | homological scaffold via minimal homology bases |
topic | Article |
url | 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 |
work_keys_str_mv | AT guerramarco homologicalscaffoldviaminimalhomologybases AT degregorioalessandro homologicalscaffoldviaminimalhomologybases AT fugacciulderico homologicalscaffoldviaminimalhomologybases AT petrigiovanni homologicalscaffoldviaminimalhomologybases AT vaccarinofrancesco homologicalscaffoldviaminimalhomologybases |