Universal mechanism for hybrid percolation transitions

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

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Deokjae Lee, Wonjun Choi, J. Kertész, B. Kahng
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2017
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/98f091a5b8e644638f089d669897dda3
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:98f091a5b8e644638f089d669897dda3
record_format	dspace
spelling	oai:doaj.org-article:98f091a5b8e644638f089d669897dda32021-12-02T11:40:42ZUniversal mechanism for hybrid percolation transitions10.1038/s41598-017-06182-32045-2322https://doaj.org/article/98f091a5b8e644638f089d669897dda32017-07-01T00:00:00Zhttps://doi.org/10.1038/s41598-017-06182-3https://doaj.org/toc/2045-2322Abstract 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.Deokjae LeeWonjun ChoiJ. KertészB. KahngNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 7, Iss 1, Pp 1-7 (2017)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Deokjae Lee Wonjun Choi J. Kertész B. Kahng Universal mechanism for hybrid percolation transitions
description	Abstract 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	article
author	Deokjae Lee Wonjun Choi J. Kertész B. Kahng
author_facet	Deokjae Lee Wonjun Choi J. Kertész B. Kahng
author_sort	Deokjae Lee
title	Universal mechanism for hybrid percolation transitions
title_short	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_sort	universal mechanism for hybrid percolation transitions
publisher	Nature Portfolio
publishDate	2017
url	https://doaj.org/article/98f091a5b8e644638f089d669897dda3
work_keys_str_mv	AT deokjaelee universalmechanismforhybridpercolationtransitions AT wonjunchoi universalmechanismforhybridpercolationtransitions AT jkertesz universalmechanismforhybridpercolationtransitions AT bkahng universalmechanismforhybridpercolationtransitions
_version_	1718395596200476672

Universal mechanism for hybrid percolation transitions

Ejemplares similares