Cumulative Merging Percolation and the epidemic transition of the Susceptible-Infected-Susceptible model in networks
arXiv:1906.06300 · doi:10.1103/PhysRevX.10.011070
Abstract
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 (SIS) 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.
arXiv comment14 pages, 9 figures, final accepted version
References in corpus (26)
- Emergence of scaling in random networks
- Epidemic spreading in scale-free networks
- Epidemic processes in complex networks
- The spread of epidemic disease on networks
- Critical phenomena in complex networks
- Epidemic dynamics and endemic states in complex networks
- Dynamical and correlation properties of the Internet
- Generation of uncorrelated random scale-free networks
- Thresholds for epidemic spreading in networks
- Discrete-time Markov chain approach to contact-based disease spreading in complex networks
- A message passing approach for general epidemic models
- Localization and Spreading of Diseases in Complex Networks
- Stability and topology of scale-free networks under attack and defense strategies
- Cut-offs and finite size effects in scale-free networks
- Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks
- Second look at the spread of epidemics on networks
- High-accuracy approximation of binary-state dynamics on networks
- Fundamentals of spreading processes in single and multilayer complex networks
- Percolation and Epidemic Thresholds in Clustered Networks
- Contact processes on random graphs with power law degree distributions have critical value 0
- Pair quenched mean-field theory for the susceptible-infected-susceptible model on complex networks
- Competing activation mechanisms in epidemics on networks
- Langevin approach for the dynamics of the contact process on annealed scale-free networks
- Epidemic Threshold of Susceptible-Infected-Susceptible Model on Complex Networks
- Phase transition of the susceptible-infected-susceptible dynamics on time-varying configuration model networks
- The lifespan method as a tool to study criticality in absorbing-state phase transitions
Cited by in corpus (15)
- An overview of epidemic models with phase transitions to absorbing states running on top of complex networks
- Influential spreaders for recurrent epidemics on networks
- Analytical and cellular automaton approach to a generalized SEIR model for infection spread in an open crowded space
- Multistage onset of epidemics in heterogeneous networks
- General theory for extended-range percolation on simple and multiplex networks
- Quantum Communication Networks Enhanced by Distributed Quantum Memories
- Synergistic epidemic spreading in correlated networks
- Epidemic threshold and localization of the SIS model on directed complex networks
- Cumulative Merging Percolation: A long-range percolation process in networks
- Influence of individual nodes for continuous-time Susceptible-Infected-Susceptible dynamics on synthetic and real-world networks
- Degree-Ordered-Percolation on uncorrelated networks
- Critical avalanches of Susceptible-Infected-Susceptible dynamics in finite networks
- Hierarchical Coarse-grained Approach to the Duration-dependent Spreading Dynamics in Complex Networks
- The effect of delayed awareness and fatigue on the efficacy of self-isolation in epidemic control
- Impacts of bridging nodes on the epidemic activation mechanisms