Influence of individual nodes for continuous-time Susceptible-Infected-Susceptible dynamics on synthetic and real-world networks

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.

[1]  P. Bonacich Factoring and weighting approaches to status scores and clique identification , 1972 .

[2]  E. Ott,et al.  Statistical properties of avalanches in networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Silvio C. Ferreira,et al.  Optimized Gillespie algorithms for the simulation of Markovian epidemic processes on large and heterogeneous networks , 2017, Comput. Phys. Commun..

[4]  Sergey N. Dorogovtsev,et al.  Localization and Spreading of Diseases in Complex Networks , 2012, Physical review letters.

[5]  Romualdo Pastor-Satorras,et al.  Influential spreaders for recurrent epidemics on networks , 2019, Physical Review Research.

[6]  Claudio Castellano,et al.  Relating topological determinants of complex networks to their spectral properties: structural and dynamical effects , 2017, 1703.10438.

[7]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[8]  Duanbing Chen,et al.  Identifying Influential Spreaders by Weighted LeaderRank , 2013, ArXiv.

[9]  Joel C. Miller,et al.  Mathematics of Epidemics on Networks: From Exact to Approximate Models , 2017 .

[10]  Yicheng Zhang,et al.  Identifying influential nodes in complex networks , 2012 .

[11]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[12]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[13]  Angélica S. Mata,et al.  Pair quenched mean-field theory for the susceptible-infected-susceptible model on complex networks , 2013, 1305.5153.

[14]  Alessandro Vespignani,et al.  Large-scale topological and dynamical properties of the Internet. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Michalis Vazirgiannis,et al.  Locating influential nodes in complex networks , 2016, Scientific Reports.

[16]  Markus Porto,et al.  Generation of arbitrarily two-point-correlated random networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  P. Holme,et al.  Epidemic extinction in networks: insights from the 12 110 smallest graphs , 2018, New Journal of Physics.

[18]  Byungjoon Min,et al.  Identifying an influential spreader from a single seed in complex networks via a message-passing approach , 2017 .

[19]  R. Pastor-Satorras,et al.  Generation of uncorrelated random scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Claudio Castellano,et al.  Leveraging percolation theory to single out influential spreaders in networks , 2016, Physical review. E.

[21]  Romualdo Pastor-Satorras,et al.  Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  A. Jetmalani,et al.  Apollo’s Arrow: The Profound and Enduring Impact of Coronavirus on the Way We Live , 2021, Journal of the American Academy of Child and Adolescent Psychiatry.

[23]  Claudio Castellano,et al.  Cumulative Merging Percolation and the Epidemic Transition of the Susceptible-Infected-Susceptible Model in Networks , 2019, Physical Review. X.

[24]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[25]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[26]  Romualdo Pastor-Satorras,et al.  Distinct types of eigenvector localization in networks , 2015, Scientific Reports.

[27]  F. Chung,et al.  Spectra of random graphs with given expected degrees , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Jing Zhao,et al.  Identifying influential nodes in complex networks based on a spreading influence related centrality , 2019, Physica A: Statistical Mechanics and its Applications.

[29]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[30]  Qiang Liu,et al.  Die-out Probability in SIS Epidemic Processes on Networks , 2016, COMPLEX NETWORKS.

[31]  Duanbing Chen,et al.  Vital nodes identification in complex networks , 2016, ArXiv.