Understanding the temporal pattern of spreading in heterogeneous networks: Theory of the mean infection time

For a reliable prediction of an epidemic or information spreading pattern in complex systems, well-defined measures are essential. In the susceptible-infected model on heterogeneous networks, the cluster of infected nodes in the intermediate-time regime exhibits too large fluctuation in size to use its mean size as a representative value. The cluster size follows quite a broad distribution, which is shown to be derived from the variation of the cluster size with the time when a hub node was first infected. On the contrary, the distribution of the time taken to infect a given number of nodes is well concentrated at its mean, suggesting the mean infection time is a better measure. We show that the mean infection time can be evaluated by using the scaling behaviors of the boundary area of the infected cluster and use it to find a nonexponential but algebraic spreading phase in the intermediate stage on strongly heterogeneous networks. Such slow spreading originates in only small-degree nodes left susceptible, while most hub nodes are already infected in the early exponential-spreading stage. Our results offer a way to detour around large statistical fluctuations and quantify reliably the temporal pattern of spread under structural heterogeneity.

[1]  Joel C. Miller.  A note on a paper by Erik Volz: SIR dynamics in random networks , 2009, Journal of mathematical biology.

[2]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[3]  Igor Linkov,et al.  Resilience management during large-scale epidemic outbreaks , 2017, Scientific Reports.

[4]  Joel C Miller,et al.  Edge-based compartmental modelling for infectious disease spread , 2011, Journal of The Royal Society Interface.

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

[6]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[7]  Antonio-José Almeida,et al.  NAT , 2019, Springer Reference Medizin.

[8]  Pieter Trapman,et al.  Reproduction numbers for epidemics on networks using pair approximation. , 2007, Mathematical biosciences.

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

[10]  B. Kahng,et al.  Evolution of scale-free random graphs: Potts model formulation , 2004 .

[11]  Mark Newman,et al.  Dynamical systems on networks , 2018, Oxford Scholarship Online.

[12]  Alessandro Vespignani,et al.  Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. , 2003, Physical review letters.

[13]  J. Gleeson.  Binary-state dynamics on complex networks: pair approximation and beyond , 2012, 1209.2983.

[14]  Alessandro Vespignani,et al.  Dynamical Patterns of Epidemic Outbreaks in Complex Heterogeneous Networks , 1999 .

[15]  Hernán A. Makse,et al.  Influence maximization in complex networks through optimal percolation , 2015, Nature.

[16]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[17]  G. Gibson,et al.  Novel moment closure approximations in stochastic epidemics , 2005, Bulletin of mathematical biology.

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

[19]  Claudio Castellano,et al.  Fundamental difference between superblockers and superspreaders in networks , 2016, Physical review. E.

[20]  Mason A. Porter,et al.  Dynamical Systems on Networks: A Tutorial , 2014, ArXiv.

[21]  Riccardo Zecchina,et al.  Bayesian inference of epidemics on networks via Belief Propagation , 2013, Physical review letters.

[22]  Yaliang Li,et al.  SCI , 2021, Proceedings of the 30th ACM International Conference on Information & Knowledge Management.

[23]  Chris T Bauch,et al.  The spread of infectious diseases in spatially structured populations: an invasory pair approximation. , 2005, Mathematical biosciences.

[24]  Brian Karrer,et al.  Message passing approach for general epidemic models. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  R. Sarpong,et al.  Bio-inspired synthesis of xishacorenes A, B, and C, and a new congener from fuscol† †Electronic supplementary information (ESI) available. See DOI: 10.1039/c9sc02572c , 2019, Chemical science.

[26]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[27]  U Dieckmann,et al.  Long-range correlations improve understanding of the influence of network structure on contact dynamics. , 2008, Theoretical population biology.

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

[29]  F. Iglói,et al.  First- and second-order phase transitions in scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  P Van Mieghem,et al.  Unified mean-field framework for susceptible-infected-susceptible epidemics on networks, based on graph partitioning and the isoperimetric inequality. , 2017, Physical review. E.

[31]  E. Volz.  SIR dynamics in random networks with heterogeneous connectivity , 2007, Journal of mathematical biology.

[32]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[33]  T. Ichinomiya.  Frequency synchronization in a random oscillator network. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Sergey N. Dorogovtsev,et al.  Ising Model on Networks with an Arbitrary Distribution of Connections , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Kanghun Kim,et al.  Self-attracting walk on heterogeneous networks. , 2016, Physical review. E.

[36]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[37]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Alexei Vazquez,et al.  Polynomial growth in branching processes with diverging reproductive number. , 2006, Physical review letters.