Epidemic threshold and localization of the SIS model on directed complex networks

Abstract

We study the susceptible-infected-susceptible (SIS) model on directed complex networks within the quenched mean-field approximation. Combining results from random matrix theory with an analytic approach to the distribution of fixed-point infection probabilities, we derive the phase diagram and show that the model exhibits a nonequilibrium phase transition between the absorbing and endemic phases for $c\ge {\lambda }^{-1}$, where $c$ is the mean degree and $\lambda$ the average infection rate. Interestingly, the critical line is independent of the degree distribution but is highly sensitive to the form of the infection-rate distribution. We further show that the inverse participation ratio of infection probabilities diverges near the epidemic threshold, indicating that the disease may become localized on a small fraction of nodes. These results provide a systematic characterization of how network heterogeneities shape epidemic spreading on directed contact networks within the quenched mean-field approximation.

arXiv comment13 pages, 9 figures

References in corpus (31)

• Epidemic processes in complex networks
• Random graphs with arbitrary degree distributions and their applications
• Scale-free topology of e-mail networks
• Universality classes in nonequilibrium lattice systems
• The Bethe lattice spin glass revisited
• Thresholds for epidemic spreading in networks
• Statistics of energy levels and eigenfunctions in disordered systems
• Localization and Spreading of Diseases in Complex Networks
• Inferring the origin of an epidemic with a dynamic message-passing algorithm
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Bayesian inference of epidemics on networks via Belief Propagation
• Contact processes on random graphs with power law degree distributions have critical value 0
• Containing epidemic outbreaks by message-passing techniques
• Pair quenched mean-field theory for the susceptible-infected-susceptible model on complex networks
• Distinct types of eigenvector localization in networks
• A message-passing approach for recurrent-state epidemic models on networks
• On the localization transition in symmetric random matrices
• 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
• Dynamic message-passing equations for models with unidirectional dynamics
• Spectral Theory of Sparse Non-Hermitian Random Matrices
• Sampling methods for the quasistationary regime of epidemic processes on regular and complex networks
• Epidemic threshold in directed networks
• Emergence of the giant weak-component in directed random graphs with arbitrary degree distributions
• Eigenvalue Outliers of non-Hermitian Random Matrices with a Local Tree Structure
• Large deviation function for the number of eigenvalues of sparse random graphs inside an interval
• Linear stability analysis for large dynamical systems on directed random graphs
• Localization and universality of eigenvectors in directed random graphs
• Cumulative Merging Percolation and the epidemic transition of the Susceptible-Infected-Susceptible model in networks
• Dynamical Mean-Field Theory of Complex Systems on Sparse Directed Networks
• Network localization is unalterable by infections in bursts