Cargando…
Breaking of the site-bond percolation universality in networks
The stochastic addition of either vertices or connections in a network leads to the observation of the percolation transition, a structural change with the appearance of a connected component encompassing a finite fraction of the system. Percolation has always been regarded as a substrate-dependent...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group
2015
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4682156/ https://www.ncbi.nlm.nih.gov/pubmed/26667155 http://dx.doi.org/10.1038/ncomms10196 |
_version_ | 1782405848271683584 |
---|---|
author | Radicchi, Filippo Castellano, Claudio |
author_facet | Radicchi, Filippo Castellano, Claudio |
author_sort | Radicchi, Filippo |
collection | PubMed |
description | The stochastic addition of either vertices or connections in a network leads to the observation of the percolation transition, a structural change with the appearance of a connected component encompassing a finite fraction of the system. Percolation has always been regarded as a substrate-dependent but model-independent process, in the sense that the critical exponents of the transition are determined by the geometry of the system, but they are identical for the bond and site percolation models. Here, we report a violation of such assumption. We provide analytical and numerical evidence of a difference in the values of the critical exponents between the bond and site percolation models in networks with null percolation thresholds, such as scale-free graphs with diverging second moment of the degree distribution. We discuss possible implications of our results in real networks, and provide additional insights on the anomalous nature of the percolation transition with null threshold. |
format | Online Article Text |
id | pubmed-4682156 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2015 |
publisher | Nature Publishing Group |
record_format | MEDLINE/PubMed |
spelling | pubmed-46821562015-12-29 Breaking of the site-bond percolation universality in networks Radicchi, Filippo Castellano, Claudio Nat Commun Article The stochastic addition of either vertices or connections in a network leads to the observation of the percolation transition, a structural change with the appearance of a connected component encompassing a finite fraction of the system. Percolation has always been regarded as a substrate-dependent but model-independent process, in the sense that the critical exponents of the transition are determined by the geometry of the system, but they are identical for the bond and site percolation models. Here, we report a violation of such assumption. We provide analytical and numerical evidence of a difference in the values of the critical exponents between the bond and site percolation models in networks with null percolation thresholds, such as scale-free graphs with diverging second moment of the degree distribution. We discuss possible implications of our results in real networks, and provide additional insights on the anomalous nature of the percolation transition with null threshold. Nature Publishing Group 2015-12-15 /pmc/articles/PMC4682156/ /pubmed/26667155 http://dx.doi.org/10.1038/ncomms10196 Text en Copyright © 2015, Nature Publishing Group, a division of Macmillan Publishers Limited. All Rights Reserved. http://creativecommons.org/licenses/by/4.0/ This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article's Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/ |
spellingShingle | Article Radicchi, Filippo Castellano, Claudio Breaking of the site-bond percolation universality in networks |
title | Breaking of the site-bond percolation universality in networks |
title_full | Breaking of the site-bond percolation universality in networks |
title_fullStr | Breaking of the site-bond percolation universality in networks |
title_full_unstemmed | Breaking of the site-bond percolation universality in networks |
title_short | Breaking of the site-bond percolation universality in networks |
title_sort | breaking of the site-bond percolation universality in networks |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4682156/ https://www.ncbi.nlm.nih.gov/pubmed/26667155 http://dx.doi.org/10.1038/ncomms10196 |
work_keys_str_mv | AT radicchifilippo breakingofthesitebondpercolationuniversalityinnetworks AT castellanoclaudio breakingofthesitebondpercolationuniversalityinnetworks |