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

Descripción completa

Detalles Bibliográficos
Autores principales: Serafino, Matteo, Cimini, Giulio, Maritan, Amos, Rinaldo, Andrea, Suweis, Samir, Banavar, Jayanth R., Caldarelli, Guido
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