Cargando…

Cumulative Merging Percolation and the Epidemic Transition of the Susceptible-Infected-Susceptible Model in Networks

We consider cumulative merging percolation (CMP), a long-range percolation process describing the iterative merging of clusters in networks, depending on their mass and mutual distance. For a specific class of CMP processes, which represents a generalization of degree-ordered percolation, we derive...

Descripción completa

Detalles Bibliográficos
Autores principales: Castellano, Claudio, Pastor-Satorras, Romualdo
Formato: Online Artículo Texto
Lenguaje:English
Publicado: American Physical Society 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7226907/
http://dx.doi.org/10.1103/PhysRevX.10.011070
_version_ 1783534389664153600
author Castellano, Claudio
Pastor-Satorras, Romualdo
author_facet Castellano, Claudio
Pastor-Satorras, Romualdo
author_sort Castellano, Claudio
collection PubMed
description We consider cumulative merging percolation (CMP), a long-range percolation process describing the iterative merging of clusters in networks, depending on their mass and mutual distance. For a specific class of CMP processes, which represents a generalization of degree-ordered percolation, we derive a scaling solution on uncorrelated complex networks, unveiling the existence of diverse mechanisms leading to the formation of a percolating cluster. The scaling solution accurately reproduces universal properties of the transition. This finding is used to infer the critical properties of the susceptible-infected-susceptible model for epidemics in infinite and finite power-law distributed networks. Here, discrepancies between analytical approaches and numerical results regarding the finite-size scaling of the epidemic threshold are a crucial open issue in the literature. We find that the scaling exponent assumes a nontrivial value during a long preasymptotic regime. We calculate this value, finding good agreement with numerical evidence. We also show that the crossover to the true asymptotic regime occurs for sizes much beyond currently feasible simulations. Our findings allow us to rationalize and reconcile all previously published results (both analytical and numerical), thus ending a long-standing debate.
format Online
Article
Text
id pubmed-7226907
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher American Physical Society
record_format MEDLINE/PubMed
spelling pubmed-72269072020-05-15 Cumulative Merging Percolation and the Epidemic Transition of the Susceptible-Infected-Susceptible Model in Networks Castellano, Claudio Pastor-Satorras, Romualdo Phys Rev X Research Articles We consider cumulative merging percolation (CMP), a long-range percolation process describing the iterative merging of clusters in networks, depending on their mass and mutual distance. For a specific class of CMP processes, which represents a generalization of degree-ordered percolation, we derive a scaling solution on uncorrelated complex networks, unveiling the existence of diverse mechanisms leading to the formation of a percolating cluster. The scaling solution accurately reproduces universal properties of the transition. This finding is used to infer the critical properties of the susceptible-infected-susceptible model for epidemics in infinite and finite power-law distributed networks. Here, discrepancies between analytical approaches and numerical results regarding the finite-size scaling of the epidemic threshold are a crucial open issue in the literature. We find that the scaling exponent assumes a nontrivial value during a long preasymptotic regime. We calculate this value, finding good agreement with numerical evidence. We also show that the crossover to the true asymptotic regime occurs for sizes much beyond currently feasible simulations. Our findings allow us to rationalize and reconcile all previously published results (both analytical and numerical), thus ending a long-standing debate. American Physical Society 2020-03-24 2020-01-01 /pmc/articles/PMC7226907/ http://dx.doi.org/10.1103/PhysRevX.10.011070 Text en Published by the American Physical Society https://creativecommons.org/licenses/by/4.0/ Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International (https://creativecommons.org/licenses/by/4.0/) license. Further distribution of this work must maintain attribution to the author(s) and the published article’s title, journal citation, and DOI.
spellingShingle Research Articles
Castellano, Claudio
Pastor-Satorras, Romualdo
Cumulative Merging Percolation and the Epidemic Transition of the Susceptible-Infected-Susceptible Model in Networks
title Cumulative Merging Percolation and the Epidemic Transition of the Susceptible-Infected-Susceptible Model in Networks
title_full Cumulative Merging Percolation and the Epidemic Transition of the Susceptible-Infected-Susceptible Model in Networks
title_fullStr Cumulative Merging Percolation and the Epidemic Transition of the Susceptible-Infected-Susceptible Model in Networks
title_full_unstemmed Cumulative Merging Percolation and the Epidemic Transition of the Susceptible-Infected-Susceptible Model in Networks
title_short Cumulative Merging Percolation and the Epidemic Transition of the Susceptible-Infected-Susceptible Model in Networks
title_sort cumulative merging percolation and the epidemic transition of the susceptible-infected-susceptible model in networks
topic Research Articles
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7226907/
http://dx.doi.org/10.1103/PhysRevX.10.011070
work_keys_str_mv AT castellanoclaudio cumulativemergingpercolationandtheepidemictransitionofthesusceptibleinfectedsusceptiblemodelinnetworks
AT pastorsatorrasromualdo cumulativemergingpercolationandtheepidemictransitionofthesusceptibleinfectedsusceptiblemodelinnetworks