Influence of individual nodes for continuous-time Susceptible-Infected-Susceptible dynamics on synthetic and real-world networks
arXiv:2104.06752 · doi:10.1103/PhysRevE.104.014306
Abstract
In the study of epidemic dynamics a fundamental question is whether a pathogen initially affecting only one individual will give rise to a limited outbreak or to a widespread pandemic. The answer to this question crucially depends not only on the parameters describing the infection and recovery processes but also on where, in the network of interactions, the infection starts from. We study the dependence on the location of the initial seed for the Susceptible-Infected-Susceptible epidemic dynamics in continuous time on networks. We first derive analytical predictions for the dependence on the initial node of three indicators of spreading influence (probability to originate an infinite outbreak, average duration and size of finite outbreaks) and compare them with numerical simulations on random uncorrelated networks, finding a very good agreement. We then show that the same theoretical approach works fairly well also on a set of real-world topologies of diverse nature. We conclude by briefly investigating which topological network features determine deviations from the theoretical predictions.
arXiv comment13 pages, 22 figures, final version
References in corpus (22)
- Assortative mixing in networks
- Epidemic processes in complex networks
- Identification of influential spreaders in complex networks
- Dynamical and correlation properties of the Internet
- Vital nodes identification in complex networks
- Generation of uncorrelated random scale-free networks
- Large-scale topological and dynamical properties of Internet
- Localization and Spreading of Diseases in Complex Networks
- Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
- Identifying Influential Spreaders by Weighted LeaderRank
- Pair quenched mean-field theory for the susceptible-infected-susceptible model on complex networks
- Distinct types of eigenvector localization in networks
- Leveraging percolation theory to single out influential spreaders in networks
- Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects
- Statistical Properties of Avalanches in Networks
- Optimized Gillespie algorithms for the simulation of Markovian epidemic processes on large and heterogeneous networks
- Identifying an influential spreader from a single seed in complex networks via a message-passing approach
- Generation of arbitrarily two-point correlated random networks
- Cumulative Merging Percolation and the epidemic transition of the Susceptible-Infected-Susceptible model in networks
- Influential spreaders for recurrent epidemics on networks
- Epidemic extinction in networks: Insights from the 12,110 smallest graphs
- Die-out Probability in SIS Epidemic Processes on Networks