Sampling methods for the quasistationary regime of epidemic processes on regular and complex networks

Abstract

A major hurdle in the simulation of the steady state of epidemic processes is that the system will unavoidably visit an absorbing, disease-free state at sufficiently long times due to the finite size of the networks where epidemics evolves. In the present work, we compare different quasistationary (QS) simulation methods where the absorbing states are suitably handled and the thermodynamical limit of the original dynamics can be achieved. We analyze the standard QS (SQS) method, where the sampling is constrained to active configurations, the reflecting boundary condition (RBC), where the dynamics returns to the pre-absorbing configuration, and hub reactivation (HR), where the most connected vertex of the network is reactivated after a visit to an absorbing state. We apply the methods to the contact process (CP) and susceptible-infected-susceptible (SIS) models on regular and scale free networks. The investigated methods yield the same epidemic threshold for both models. For CP, that undergoes a standard collective phase transition, the methods are equivalent. For SIS, whose phase transition is ruled by the hub mutual reactivation, the SQS and HR methods are able to capture localized epidemic phases while RBC is not. We also apply the auto-correlation time as a tool to characterize the phase transition and observe that this analysis provides the same finite-size scaling exponents for the critical relaxation time for the investigated methods. Finally, we verify the equivalence between RBC method and a weak external field for epidemics on networks.

12 pages, 10 figures; Version accepted and published in Phys. Rev. E

References in corpus (17)

• Critical phenomena in complex networks
• Thresholds for epidemic spreading in networks
• Rare region effects at classical, quantum, and non-equilibrium phase transitions
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Sandpile on Scale-Free Networks
• Griffiths phases on complex networks
• Finite-size scaling in complex networks
• Langevin approach for the dynamics of the contact process on annealed scale-free networks
• Sandpile avalanche dynamics on scale-free networks
• Routes to thermodynamic limit on scale-free networks
• Multiple phase transitions of the susceptible-infected-susceptible epidemic model on complex networks
• Collective versus hub activation of epidemic phases on networks
• Quasi-stationary analysis of the contact process on annealed scale-free networks
• Griffiths effects of the susceptible-infected-susceptible epidemic model on random power-law networks
• Slow dynamics and rare-region effects in the contact process on weighted tree networks
• Localization transition, Lifschitz tails and rare-region effects in network models
• Equivalence of conditional and external field ensembles in absorbing state phase transitions

Cited by in corpus (35)

• Fundamentals of spreading processes in single and multilayer complex networks
• Explosive cooperation in social dilemmas on higher-order networks
• Evolutionary game model of group choice dilemmas on hypergraphs
• Optimized Gillespie algorithms for the simulation of Markovian epidemic processes on large and heterogeneous networks
• Master equation analysis of mesoscopic localization in contagion dynamics on higher-order networks
• Infectious disease dynamics in metapopulations with heterogeneous transmission and recurrent mobility
• Machine learning dynamical phase transitions in complex networks
• Robustness and fragility of the susceptible-infected-susceptible epidemic models on complex networks
• Spectral properties and the accuracy of mean-field approaches for epidemics on correlated networks
• Efficient sampling of spreading processes on complex networks using a composition and rejection algorithm
• An overview of epidemic models with phase transitions to absorbing states running on top of complex networks
• Non massive immunization to contain spreading on complex networks
• Griffiths phases in infinite-dimensional, non-hierarchical modular networks
• Phase transition of the susceptible-infected-susceptible dynamics on time-varying configuration model networks
• High prevalence regimes in the pair quenched mean-field theory for the susceptible-infected-susceptible model on networks
• Learning epidemic threshold in complex networks by Convolutional Neural Network
• Evolutionary game selection creates cooperative environments
• Activation thresholds in epidemic spreading with motile infectious agents on scale-free networks
• Drivers of cooperation in social dilemmas on higher-order networks
• The symbiotic contact process: phase transitions, hysteresis cycles, and bistability
• Multistage onset of epidemics in heterogeneous networks
• The universality of physical images at relative timescales on multiplex networks
• Simple quasistationary method for simulations of epidemic processes with localized states
• Tricritical directed percolation with long-range interaction in one and two dimensions
• Higher-order evolutionary dynamics with game transitions
• Heterogeneous mean-field theory for two-species symbiotic processes on networks
• Susceptible-infected-susceptible model on networks with eigenvector localization
• Dynamical correlations and pairwise theory for the symbiotic contact process on networks
• Die-out Probability in SIS Epidemic Processes on Networks
• Visibility graphs of critical and off-critical time series for absorbing state phase transitions
• Epidemic threshold and localization of the SIS model on directed complex networks
• Comparison of theoretical approaches for epidemic processes with waning immunity in complex networks
• Crossover from mean-field to $2d$ Directed Percolation in the contact process
• When to Boost: How Dose Timing Determines the Epidemic Threshold
• Impacts of bridging nodes on the epidemic activation mechanisms