Thresholds for epidemic spreading in networks

Abstract

We study the threshold of epidemic models in quenched networks with degree distribution given by a power-law. For the susceptible-infected-susceptible (SIS) model the activity threshold lambda_c vanishes in the large size limit on any network whose maximum degree k_max diverges with the system size, at odds with heterogeneous mean-field (HMF) theory. The vanishing of the threshold has not to do with the scale-free nature of the connectivity pattern and is instead originated by the largest hub in the system being active for any spreading rate lambda>1/sqrt{k_max} and playing the role of a self-sustained source that spreads the infection to the rest of the system. The susceptible-infected-removed (SIR) model displays instead agreement with HMF theory and a finite threshold for scale-rich networks. We conjecture that on quenched scale-rich networks the threshold of generic epidemic models is vanishing or finite depending on the presence or absence of a steady state.

5 pages, 4 figures

References in corpus (12)

• Statistical mechanics of complex networks
• Epidemic spreading in scale-free networks
• The spread of epidemic disease on networks
• Resilience of the Internet to random breakdowns
• Critical phenomena in complex networks
• Generation of uncorrelated random scale-free networks
• Discrete-time Markov chain approach to contact-based disease spreading in complex networks
• Cut-offs and finite size effects in scale-free networks
• Contact processes on random graphs with power law degree distributions have critical value 0
• Approximating the largest eigenvalue of network adjacency matrices
• Langevin approach for the dynamics of the contact process on annealed scale-free networks
• Ensemble averageability in network spectra

Cited by in corpus (178)

• Epidemic processes in complex networks
• Vital nodes identification in complex networks
• The Kuramoto model in complex networks
• Activity driven modeling of time varying networks
• Social physics
• Ranking spreaders by decomposing complex networks
• Unification of theoretical approaches for epidemic spreading on complex networks
• Localization and Spreading of Diseases in Complex Networks
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Ranking the spreading influence in complex networks
• High-accuracy approximation of binary-state dynamics on networks
• Controlling Contagion Processes in Time-Varying Networks
• Reconstructing propagation networks with natural diversity and identifying hidden sources
• Analytical computation of the epidemic threshold on temporal networks
• Identify influential spreaders in complex networks, the role of neighborhood
• Accuracy of Mean-Field Theory for Dynamics on Real-World Networks
• Dynamics of social contagions with memory of non-redundant information
• Containing epidemic outbreaks by message-passing techniques
• Pair quenched mean-field theory for the susceptible-infected-susceptible model on complex networks
• The noisy voter model on complex networks
• Competing activation mechanisms in epidemics on networks
• Distinct types of eigenvector localization in networks
• Non-perturbative heterogeneous mean-field approach to epidemic spreading in complex networks
• Identification of Patient Zero in Static and Temporal Networks - Robustness and Limitations
• The limitations of discrete-time approaches to continuous-time contagion dynamics
• Events Determine Spreading Patterns: Information Transmission via Internal and External Influences on Social Networks
• Robustness and Assortativity for Diffusion-like Processes in Scale-free Networks
• Epidemic Spreading in Weighted Networks: An Edge-Based Mean-Field Solution
• Solving the Dynamic Correlation Problem of the Susceptible-Infected-Susceptible Model on Networks
• Epidemic Threshold of Susceptible-Infected-Susceptible Model on Complex Networks
• Evolution of scaling emergence in large-scale spatial epidemic spreading
• Eigenvalue Spectra of Modular Networks
• Epidemic Spreading on Weighted Complex Networks
• Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects
• 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
• Leveraging local h-index to identify and rank influential spreaders in networks
• Contrasting Effects of Strong Ties on SIR and SIS Processes in Temporal Networks
• Heterogeneous pair-approximation for the contact process on complex networks
• Temporal interactions facilitate endemicity in the susceptible-infected-susceptible epidemic model
• Spectral properties of complex networks
• Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes
• Predicting the epidemic threshold of the susceptible-infected-recovered model
• Quasi-stationary simulations of the contact process on quenched networks
• Macroscopic description of complex adaptive networks co-evolving with dynamic node states
• Multiple phase transitions of the susceptible-infected-susceptible epidemic model on complex networks
• Suppressing traffic-driven epidemic spreading by edge-removal strategies
• Towards a temporal network analysis of interactive WiFi users
• Collective versus hub activation of epidemic phases on networks
• Sampling methods for the quasistationary regime of epidemic processes on regular and complex networks
• Networking - A Statistical Physics Perspective
• Epidemic threshold in directed networks
• Quasi-stationary analysis of the contact process on annealed scale-free networks
• Stochastic pair approximation treatment of the noisy voter model
• Recovery rate affects the effective epidemic threshold with synchronous updating
• Estimating the value of containment strategies in delaying the arrival time of an influenza pandemic: A case study of travel restriction and patient isolation
• Does the brain behave like a (complex) network? I. Dynamics
• Dynamic vaccination in partially overlapped multiplex network
• Individual-based approach to epidemic processes on arbitrary dynamic contact networks
• Neural Ordinary Differential Equation Control of Dynamics on Graphs
• Robustness and fragility of the susceptible-infected-susceptible epidemic models on complex networks
• Epidemic Spreading in Random Rectangular Networks
• Spatially distributed social complex networks
• Griffiths effects of the susceptible-infected-susceptible epidemic model on random power-law networks
• An efficient strategy to suppress epidemic explosion in heterogeneous metapopulation networks
• Immunization of traffic-driven epidemic spreading
• Spectral properties and the accuracy of mean-field approaches for epidemics on correlated networks
• Universal mean-field framework for SIS epidemics on networks, based on graph partitioning and the isoperimetric inequality
• Infection propagator approach to compute epidemic thresholds on temporal networks: impact of immunity and of limited temporal resolution
• Traffic-driven epidemic spreading in correlated networks
• Feedback through graph motifs relates structure and function in complex networks
• Markovian approach to tackle the interaction of simultaneous diseases
• Contagion processes on the static and activity driven coupling networks
• An overview of epidemic models with phase transitions to absorbing states running on top of complex networks
• Interplay of network dynamics and ties heterogeneity on spreading dynamics
• Suppressing traffic-driven epidemic spreading by adaptive routing strategy
• Suppressing traffic-driven epidemic spreading by use of the efficient routing protocol
• Epidemic spreading on preferred degree adaptive networks
• Nature of synchronization transitions in random networks of coupled oscillators
• Griffiths phases in infinite-dimensional, non-hierarchical modular networks
• Non massive immunization to contain spreading on complex networks
• Relevance of backtracking paths in epidemic spreading on networks
• Phase transition of the susceptible-infected-susceptible dynamics on time-varying configuration model networks
• The influence of the network topology on epidemic spreading
• Suppression of epidemic outbreaks with heavy-tailed contact dynamics
• Measles-induced immune amnesia and its effects in concurrent epidemics
• High prevalence regimes in the pair quenched mean-field theory for the susceptible-infected-susceptible model on networks
• Multiple outbreaks in epidemic spreading with local vaccination and limited vaccines
• Cumulative Merging Percolation and the epidemic transition of the Susceptible-Infected-Susceptible model in networks
• A generalized linear threshold model for an improved description of the spreading dynamics
• Influential spreaders for recurrent epidemics on networks
• Interplay between the local information based behavioral responses and the epidemic spreading in complex networks
• FastSIR Algorithm: A Fast Algorithm for simulation of epidemic spread in large networks by using SIR compartment model
• On the onset of synchronization of Kuramoto oscillators in scale-free networks
• Optimal modularity for nucleation in network-organized Ising model
• Optimizing Hybrid Spreading in Metapopulations
• Simulating SIR processes on networks using weighted shortest paths
• On the numerical study of percolation and epidemic critical properties in networks
• Synchronized and mixed outbreaks of coupled recurrent epidemics
• Analytical solution for a class of network dynamics with mechanical and financial applications
• Binary-state dynamics on complex networks: Stochastic pair approximation and beyond
• Localization transition, Lifschitz tails and rare-region effects in network models
• Activation thresholds in epidemic spreading with motile infectious agents on scale-free networks
• Double transition of information spreading in a two-layered network
• Suppressed epidemics in multi-relational networks
• Statistical inference framework for source detection of contagion processes on arbitrary network structures
• Identifying a set of influential spreaders in complex networks
• Targeted Pandemic Containment Through Identifying Local Contact Network Bottlenecks
• Rounding of abrupt phase transitions in brain networks
• Incorporating Heterogeneous Interactions for Ecological Biodiversity
• Logistic growth on networks: exact solutions for the SI model
• Optimization of coupling and global collapse in diffusively coupled socio-ecological resource exploitation networks
• Improved Bounds on the Epidemic Threshold of Exact SIS Models on Complex Networks
• Lumping of Degree-Based Mean Field and Pair Approximation Equations for Multi-State Contact Processes
• A General Stochastic Information Diffusion Model in Social Networks based on Epidemic Diseases
• Phase transitions with infinitely many absorbing states in complex networks
• Network localization is unalterable by infections in bursts
• Descendant distributions for the impact of mutant contagion on networks
• Multistage onset of epidemics in heterogeneous networks
• Low prevalence, quasi-stationarity and power-law distribution in a model of spreading
• Absence of epidemic thresholds in a growing adaptive network
• Traffic-driven epidemic spreading on scale-free networks with tunable degree distribution
• Controlling distant contacts to reduce disease spreading on disordered complex networks
• The Contact Process on Random Graphs and Galton-Watson Trees
• The Robustness of Graph k-shell Structure under Adversarial Attacks
• Influence of Information Blocking on the Spread of Virus in Multilayer Networks
• Comparison of mean-field based theoretical analysis methods for SIS model
• Weighted H-index for identifying influential spreaders
• Finite-time scaling for epidemic processes with power-law superspreading events
• Scalar model of flocking dynamics on complex social networks
• Characterizing cycle structure in complex networks
• Social Network Heterogeneity Promotes Depolarization of Multidimensional Correlated Opinions
• Towards the cycle structures in complex network: A new perspective
• Fragility and anomalous susceptibility of weakly interacting networks
• Inferring network topology via the propagation process
• Shadows of the SIS immortality transition in small networks
• Robustness of networks against propagating attacks under vaccination strategies
• Degree-ordered percolation on hierarchical scale-free network
• Synergistic epidemic spreading in correlated networks
• Susceptible-infected-susceptible model on networks with eigenvector localization
• Analysis of the susceptible-infected-susceptible epidemic dynamics in networks via the non-backtracking matrix
• Simulating the Spread of Infection in Networks with Quantum Computers
• Epidemic threshold and localization of the SIS model on directed complex networks
• Quantitative modeling of degree-degree correlation in complex networks
• The Atlas for the Aspiring Network Scientist
• Dropping mortality by increasing connectivity in plant epidemics
• Combinatorial approach to spreading processes on networks
• Information Relaxation is Ultradiffusive
• Identifying influential subpopulations in metapopulation epidemic models using message-passing theory
• Critical avalanches of Susceptible-Infected-Susceptible dynamics in finite networks
• Localization of nonbacktracking centrality on dense subgraphs of sparse networks
• A geometric analysis of the SIRS epidemiological model on a homogeneous network
• Epidemic Thresholds of Infectious Diseases on Tie-Decay Networks
• D-chain tomography of networks: a new structure spectrum and an application to the SIR process
• Pulse strategy for suppressing spreading on networks
• Hierarchical Coarse-grained Approach to the Duration-dependent Spreading Dynamics in Complex Networks
• Evolving nature of human contact networks with its impact on epidemic processes
• Global hierarchy vs. local structure: spurious self-feedback in scale-free networks
• A discount strategy in word-of-mouth marketing and its assessment
• Asymmetrically interacting dynamics with mutual confirmation from multi-source on multiplex networks
• A rigorous and efficient approach to finding and quantifying symmetries in complex networks
• Lowest Degree Decomposition of Complex Networks
• Two Categories of Indoor Interactive Dynamics of a Large-scale Human Population in a WiFi covered university campus
• Annealed mean-field epidemiological model on scale-free networks with a mitigating factor
• The effect of delayed awareness and fatigue on the efficacy of self-isolation in epidemic control
• Impact of behavioral heterogeneity on epidemic outcome and its mapping into effective network topologies
• Universality classes in the time evolution of epidemic outbreaks on complex networks
• Improving the accuracy of the k-shell method by removing redundant links-from a perspective of spreading dynamics
• Defend against advanced persistent threats: An optimal control approach
• Epidemics with asymptomatic transmission: Sub-critical phase from recursive contact tracing
• WEM: A Node Importance Algorithm in Weighted Networks
• Reduce the rank calculation of a high-dimensional sparse matrix based on network controllability theory
• The spreading ability of nodes towards localized targets in complex networks
• Weakening connections in heterogeneous mean-field models
• From random point processes to hierarchical Cavity Master Equations for the stochastic dynamics of disordered systems in Random Graphs: Ising models and epidemics