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...
Autores principales: | , , , |
---|---|
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 |