Cargando…

Universal mechanism for hybrid percolation transitions

Hybrid percolation transitions (HPTs) induced by cascading processes have been observed in diverse complex systems such as k-core percolation, breakdown on interdependent networks and cooperative epidemic spreading models. Here we present the microscopic universal mechanism underlying those HPTs. We...

Descripción completa

Detalles Bibliográficos
Autores principales: Lee, Deokjae, Choi, Wonjun, Kertész, J., Kahng, B.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5515945/
https://www.ncbi.nlm.nih.gov/pubmed/28720828
http://dx.doi.org/10.1038/s41598-017-06182-3
_version_ 1783251064258035712
author Lee, Deokjae
Choi, Wonjun
Kertész, J.
Kahng, B.
author_facet Lee, Deokjae
Choi, Wonjun
Kertész, J.
Kahng, B.
author_sort Lee, Deokjae
collection PubMed
description Hybrid percolation transitions (HPTs) induced by cascading processes have been observed in diverse complex systems such as k-core percolation, breakdown on interdependent networks and cooperative epidemic spreading models. Here we present the microscopic universal mechanism underlying those HPTs. We show that the discontinuity in the order parameter results from two steps: a durable critical branching (CB) and an explosive, supercritical (SC) process, the latter resulting from large loops inevitably present in finite size samples. In a random network of N nodes at the transition the CB process persists for O(N (1/3)) time and the remaining nodes become vulnerable, which are then activated in the short SC process. This crossover mechanism and scaling behavior are universal for different HPT systems. Our result implies that the crossover time O(N (1/3)) is a golden time, during which one needs to take actions to control and prevent the formation of a macroscopic cascade, e.g., a pandemic outbreak.
format Online
Article
Text
id pubmed-5515945
institution National Center for Biotechnology Information
language English
publishDate 2017
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-55159452017-07-19 Universal mechanism for hybrid percolation transitions Lee, Deokjae Choi, Wonjun Kertész, J. Kahng, B. Sci Rep Article Hybrid percolation transitions (HPTs) induced by cascading processes have been observed in diverse complex systems such as k-core percolation, breakdown on interdependent networks and cooperative epidemic spreading models. Here we present the microscopic universal mechanism underlying those HPTs. We show that the discontinuity in the order parameter results from two steps: a durable critical branching (CB) and an explosive, supercritical (SC) process, the latter resulting from large loops inevitably present in finite size samples. In a random network of N nodes at the transition the CB process persists for O(N (1/3)) time and the remaining nodes become vulnerable, which are then activated in the short SC process. This crossover mechanism and scaling behavior are universal for different HPT systems. Our result implies that the crossover time O(N (1/3)) is a golden time, during which one needs to take actions to control and prevent the formation of a macroscopic cascade, e.g., a pandemic outbreak. Nature Publishing Group UK 2017-07-18 /pmc/articles/PMC5515945/ /pubmed/28720828 http://dx.doi.org/10.1038/s41598-017-06182-3 Text en © The Author(s) 2017 Open Access This 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 license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license 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 license, visit http://creativecommons.org/licenses/by/4.0/.
spellingShingle Article
Lee, Deokjae
Choi, Wonjun
Kertész, J.
Kahng, B.
Universal mechanism for hybrid percolation transitions
title Universal mechanism for hybrid percolation transitions
title_full Universal mechanism for hybrid percolation transitions
title_fullStr Universal mechanism for hybrid percolation transitions
title_full_unstemmed Universal mechanism for hybrid percolation transitions
title_short Universal mechanism for hybrid percolation transitions
title_sort universal mechanism for hybrid percolation transitions
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5515945/
https://www.ncbi.nlm.nih.gov/pubmed/28720828
http://dx.doi.org/10.1038/s41598-017-06182-3
work_keys_str_mv AT leedeokjae universalmechanismforhybridpercolationtransitions
AT choiwonjun universalmechanismforhybridpercolationtransitions
AT kerteszj universalmechanismforhybridpercolationtransitions
AT kahngb universalmechanismforhybridpercolationtransitions