Influential spreaders for recurrent epidemics on networks

Abstract

The identification of which nodes are optimal seeds for spreading processes on a network is a non-trivial problem that has attracted much interest recently. While activity has mostly focused on non-recurrent type of dynamics, here we consider the problem for the Susceptible-Infected-Susceptible (SIS) spreading model, where an outbreak seeded in one node can originate an infinite activity avalanche. We apply the theoretical framework for avalanches on networks proposed by Larremore et al. [Phys. Rev. E 85, 066131 (2012)], to obtain detailed quantitative predictions for the spreading influence of individual nodes (in terms of avalanche duration and avalanche size) both above and below the epidemic threshold. When the approach is complemented with an annealed network approximation, we obtain fully analytical expressions for the observables of interest close to the transition, highlighting the role of degree centrality. Comparison of these results with numerical simulations performed on synthetic networks with power-law degree distribution reveals in general a good agreement in the subcritical regime, leaving thus some questions open for further investigation relative to the supercritical region.

10 pages, 8 figures

References in corpus (8)

• Critical phenomena in complex networks
• Vital nodes identification in complex networks
• Thresholds for epidemic spreading in networks
• Searching for superspreaders of information in real-world social media
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Identifying an influential spreader from a single seed in complex networks via a message-passing approach
• Spectral properties and the accuracy of mean-field approaches for epidemics on correlated networks
• Cumulative Merging Percolation and the epidemic transition of the Susceptible-Infected-Susceptible model in networks

Cited by in corpus (7)

• Hyper-cores promote localization and efficient seeding in higher-order processes
• Synchronization of phase oscillators on complex hypergraphs
• Rank the spreading influence of nodes using dynamic Markov process
• Interactions in information spread: quantification and interpretation using stochastic block models
• Control of excitable systems is optimal near criticality
• Information Interaction Profile of Choice Adoption
• Influence of individual nodes for continuous-time Susceptible-Infected-Susceptible dynamics on synthetic and real-world networks