Simple quasistationary method for simulations of epidemic processes with localized states

Abstract

Epidemic processes on random graphs or networks are marked by localization of activity that can trap the dynamics into a metastable state, confined to a subextensive part of the network, before visiting an absorbing configuration. Quasistationary (QS) method is a technique to deal with absorbing states for finite sizes and has played a central role in the investigation of epidemic processes on heterogeneous networks where localization is a hallmark. The standard QS method possesses high computer and algorithmic complexity for large systems besides parameters whose choice are not systematic. However, simpler approaches, such as a reflecting boundary condition (RBC), are not able to capture the localization effects as the standard QS method does. In the present work, we propose a QS method that consists of reactivating nodes proportionally to the time they were active along the preceding simulation. The method is compared with the standard QS and RBC methods for the susceptible-infected-susceptible model on complex networks, which is a prototype of a dynamic process with strong and localization effects. We verified that the method performs as well the as standard QS in all investigated simulations, providing the same scaling exponents, epidemic thresholds, and localized phases, thus overcoming the limitations of other simpler approaches. We also report that the present method has significant reduction of the computer and algorithmic complexity than the standard QS methods. So, this method arises as a simpler and efficient tool to analyze localization on heterogeneous structures through QS simulations.

arXiv comment11 pages, 9 figures

References in corpus (38)

• Epidemic processes in complex networks
• Identification of influential spreaders in complex networks
• Generation of uncorrelated random scale-free networks
• Griffiths phases and the stretching of criticality in brain networks
• Cut-offs and finite size effects in scale-free networks
• Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks
• Sandpile on Scale-Free Networks
• Contact processes on random graphs with power law degree distributions have critical value 0
• Quantifying echo chamber effects in information spreading over political communication networks
• Competing activation mechanisms in epidemics on networks
• From global scaling to the dynamics of individual cities
• A framework for epidemic spreading in multiplex networks of metapopulations
• Universal finite-size scaling behavior and universal dynamical scaling behavior of absorbing phase transitions with a conserved field
• Epidemic Threshold of Susceptible-Infected-Susceptible Model on Complex Networks
• Moment ratios for absorbing-state phase transitions
• Critical behavior of a one-dimensional fixed-energy stochastic sandpile
• Epidemic Threshold in Continuous-Time Evolving Networks
• Optimized Gillespie algorithms for the simulation of Markovian epidemic processes on large and heterogeneous networks
• Eigenvector localization in real networks and its implications for epidemic spreading
• Breaking of the site-bond percolation universality in networks
• Multiple phase transitions of the susceptible-infected-susceptible epidemic model on complex networks
• Collective versus hub activation of epidemic phases on networks
• Sandpiles with height restrictions
• Sampling methods for the quasistationary regime of epidemic processes on regular and complex networks
• Outbreak diversity in epidemic waves propagating through distinct geographical scales
• Metastable Localization of Diseases in Complex Networks
• Griffiths effects of the susceptible-infected-susceptible epidemic model on random power-law networks
• Spectral properties and the accuracy of mean-field approaches for epidemics on correlated networks
• Generic finite size scaling for discontinuous nonequilibrium phase transitions into absorbing states
• Universal scaling behavior of directed percolation and the pair contact process in an external field
• Efficient sampling of spreading processes on complex networks using a composition and rejection algorithm
• Critical behavior of the contact process on small-world networks
• Griffiths phases in infinite-dimensional, non-hierarchical modular networks
• Phase transition of the susceptible-infected-susceptible dynamics on time-varying configuration model networks
• Mean-field scaling function of the universality class of absorbing phase transitions with a conserved field
• Phase transitions with infinitely many absorbing states in complex networks
• Equivalence of conditional and external field ensembles in absorbing state phase transitions
• Susceptible-infected-susceptible model on networks with eigenvector localization

Cited by in corpus (4)

• Multistability, intermittency and hybrid transitions in social contagion models on hypergraphs
• Heterogeneous mean-field theory for two-species symbiotic processes on networks
• When to Boost: How Dose Timing Determines the Epidemic Threshold
• Comparison of theoretical approaches for epidemic processes with waning immunity in complex networks