Cargando…
True scale-free networks hidden by finite size effects
We analyze about 200 naturally occurring networks with distinct dynamical origins to formally test whether the commonly assumed hypothesis of an underlying scale-free structure is generally viable. This has recently been questioned on the basis of statistical testing of the validity of power law dis...
Autores principales: | , , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
National Academy of Sciences
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7812829/ https://www.ncbi.nlm.nih.gov/pubmed/33380456 http://dx.doi.org/10.1073/pnas.2013825118 |
_version_ | 1783637736243068928 |
---|---|
author | Serafino, Matteo Cimini, Giulio Maritan, Amos Rinaldo, Andrea Suweis, Samir Banavar, Jayanth R. Caldarelli, Guido |
author_facet | Serafino, Matteo Cimini, Giulio Maritan, Amos Rinaldo, Andrea Suweis, Samir Banavar, Jayanth R. Caldarelli, Guido |
author_sort | Serafino, Matteo |
collection | PubMed |
description | We analyze about 200 naturally occurring networks with distinct dynamical origins to formally test whether the commonly assumed hypothesis of an underlying scale-free structure is generally viable. This has recently been questioned on the basis of statistical testing of the validity of power law distributions of network degrees. Specifically, we analyze by finite size scaling analysis the datasets of real networks to check whether the purported departures from power law behavior are due to the finiteness of sample size. We find that a large number of the networks follows a finite size scaling hypothesis without any self-tuning. This is the case of biological protein interaction networks, technological computer and hyperlink networks, and informational networks in general. Marked deviations appear in other cases, especially involving infrastructure and transportation but also in social networks. We conclude that underlying scale invariance properties of many naturally occurring networks are extant features often clouded by finite size effects due to the nature of the sample data. |
format | Online Article Text |
id | pubmed-7812829 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | National Academy of Sciences |
record_format | MEDLINE/PubMed |
spelling | pubmed-78128292021-01-28 True scale-free networks hidden by finite size effects Serafino, Matteo Cimini, Giulio Maritan, Amos Rinaldo, Andrea Suweis, Samir Banavar, Jayanth R. Caldarelli, Guido Proc Natl Acad Sci U S A Physical Sciences We analyze about 200 naturally occurring networks with distinct dynamical origins to formally test whether the commonly assumed hypothesis of an underlying scale-free structure is generally viable. This has recently been questioned on the basis of statistical testing of the validity of power law distributions of network degrees. Specifically, we analyze by finite size scaling analysis the datasets of real networks to check whether the purported departures from power law behavior are due to the finiteness of sample size. We find that a large number of the networks follows a finite size scaling hypothesis without any self-tuning. This is the case of biological protein interaction networks, technological computer and hyperlink networks, and informational networks in general. Marked deviations appear in other cases, especially involving infrastructure and transportation but also in social networks. We conclude that underlying scale invariance properties of many naturally occurring networks are extant features often clouded by finite size effects due to the nature of the sample data. National Academy of Sciences 2021-01-12 2020-12-30 /pmc/articles/PMC7812829/ /pubmed/33380456 http://dx.doi.org/10.1073/pnas.2013825118 Text en Copyright © 2021 the Author(s). Published by PNAS. https://creativecommons.org/licenses/by-nc-nd/4.0/ https://creativecommons.org/licenses/by-nc-nd/4.0/This open access article is distributed under Creative Commons Attribution-NonCommercial-NoDerivatives License 4.0 (CC BY-NC-ND) (https://creativecommons.org/licenses/by-nc-nd/4.0/) . |
spellingShingle | Physical Sciences Serafino, Matteo Cimini, Giulio Maritan, Amos Rinaldo, Andrea Suweis, Samir Banavar, Jayanth R. Caldarelli, Guido True scale-free networks hidden by finite size effects |
title | True scale-free networks hidden by finite size effects |
title_full | True scale-free networks hidden by finite size effects |
title_fullStr | True scale-free networks hidden by finite size effects |
title_full_unstemmed | True scale-free networks hidden by finite size effects |
title_short | True scale-free networks hidden by finite size effects |
title_sort | true scale-free networks hidden by finite size effects |
topic | Physical Sciences |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7812829/ https://www.ncbi.nlm.nih.gov/pubmed/33380456 http://dx.doi.org/10.1073/pnas.2013825118 |
work_keys_str_mv | AT serafinomatteo truescalefreenetworkshiddenbyfinitesizeeffects AT ciminigiulio truescalefreenetworkshiddenbyfinitesizeeffects AT maritanamos truescalefreenetworkshiddenbyfinitesizeeffects AT rinaldoandrea truescalefreenetworkshiddenbyfinitesizeeffects AT suweissamir truescalefreenetworkshiddenbyfinitesizeeffects AT banavarjayanthr truescalefreenetworkshiddenbyfinitesizeeffects AT caldarelliguido truescalefreenetworkshiddenbyfinitesizeeffects |