Cumulative Merging Percolation and the epidemic transition of the Susceptible-Infected-Susceptible model in networks

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.

14 pages, 9 figures, final accepted version

References in corpus (7)

• Critical phenomena in complex networks
• Thresholds for epidemic spreading in networks
• A message passing approach for general epidemic models
• Fundamentals of spreading processes in single and multilayer complex networks
• Percolation and Epidemic Thresholds in Clustered Networks
• Langevin approach for the dynamics of the contact process on annealed scale-free 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