An individual-based modeling framework for infectious disease spreading in clustered complex networks

Abstract We introduce an individual-based model with dynamical equations for susceptible-infected-susceptible (SIS) epidemics on clustered networks. Linking the mean-field and quenched mean-field models, a general method for deriving a cluster approximation for three-node loops in complex networks is proposed. The underlying epidemic threshold condition is derived by using the quasi-static approximation. Our method thus extends the pair quenched mean-field (pQMF) approach for SIS disease spreading in unclustered networks to the scenario of epidemic outbreaks in clustered systems with abundant transitive relationships.We found that clustering can significantly alter the epidemic threshold, depending nontrivially on topological details of the underlying population structure. The validity of our method is verified through the existence of bounded solutions to the clustered pQMF model equations, and is further attested via stochastic simulations on homogeneous small-world artificial networks and growing scale-free synthetic networks with tunable clustering, as well as on real-world complex networked systems. Our method has vital implications for the future policy development and implementation of intervention measures in highly clustered networks, especially in the early stages of an epidemic in which clustering can decisively alter the growth of a contagious outbreak.

[1]  Christoforos Hadjichrysanthou,et al.  Epidemic control analysis: designing targeted intervention strategies against epidemics propagated on contact networks. , 2015, Journal of theoretical biology.

[2]  Joel C. Miller,et al.  Percolation and epidemics in random clustered networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  K. Eames,et al.  Modelling disease spread through random and regular contacts in clustered populations. , 2008, Theoretical population biology.

[4]  Xiao-Pu Han,et al.  The role of research efficiency in the evolution of scientific productivity and impact: An agent-based model , 2016 .

[5]  Zhen Jin,et al.  The epidemic model based on the approximation for third-order motifs on networks. , 2018, Mathematical biosciences.

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

[7]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[8]  Beom Jun Kim,et al.  Growing scale-free networks with tunable clustering. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Bo Song,et al.  How clustering affects epidemics in complex networks , 2017, 2017 International Conference on Computing, Networking and Communications (ICNC).

[10]  Guirong Jiang,et al.  The dynamics of an SIS epidemic model with fixed-time birth pulses and state feedback pulse treatments , 2015 .

[11]  P. Driessche,et al.  Effective degree network disease models , 2011, Journal of mathematical biology.

[12]  Ilya R. Fischhoff,et al.  Network metrics reveal differences in social organization between two fission–fusion species, Grevy’s zebra and onager , 2007, Oecologia.

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

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

[15]  Luc Berthouze,et al.  Epidemic threshold in pairwise models for clustered networks: closures and fast correlations , 2019, Journal of mathematical biology.

[16]  M. Keeling,et al.  The effects of local spatial structure on epidemiological invasions , 1999, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[17]  A. Singer,et al.  Maximum entropy formulation of the Kirkwood superposition approximation. , 2004, The Journal of chemical physics.

[18]  Qiang Yao,et al.  Metastable densities for the contact process on power law random graphs , 2013 .

[19]  Wei Wang,et al.  Unification of theoretical approaches for epidemic spreading on complex networks , 2016, Reports on progress in physics. Physical Society.

[20]  Laurent Hébert-Dufresne,et al.  Efficient sampling of spreading processes on complex networks using a composition and rejection algorithm , 2018, Comput. Phys. Commun..

[21]  James P. Gleeson,et al.  Mathematical modeling of complex contagion on clustered networks , 2015, Front. Phys..

[22]  Thomas House,et al.  Epidemic prediction and control in clustered populations. , 2010, Journal of theoretical biology.

[23]  Angélica S. Mata,et al.  Robustness and fragility of the susceptible-infected-susceptible epidemic models on complex networks , 2018, Physical review. E.

[24]  Romualdo Pastor-Satorras,et al.  Spectral properties and the accuracy of mean-field approaches for epidemics on correlated power-law networks , 2019, Physical Review Research.

[25]  Rong Zhou,et al.  Conditional quenched mean-field approach for recurrent-state epidemic dynamics in complex networks , 2019, Physica A: Statistical Mechanics and its Applications.

[26]  Matt J. Keeling,et al.  Insights from unifying modern approximations to infections on networks , 2010, Journal of The Royal Society Interface.

[27]  M E J Newman,et al.  Random graphs with clustering. , 2009, Physical review letters.

[28]  F C Santos,et al.  Epidemic spreading and cooperation dynamics on homogeneous small-world networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Guanrong Chen,et al.  Spreading dynamics and global stability of a generalized epidemic model on complex heterogeneous networks , 2012 .

[30]  R. Durrett,et al.  Contact processes on random graphs with power law degree distributions have critical value 0 , 2009, 0912.1699.

[31]  Chai Molina,et al.  Modelling the spread of diseases in clustered networks. , 2012, Journal of theoretical biology.

[32]  Silvio C. Ferreira,et al.  Collective versus hub activation of epidemic phases on networks , 2015, Physical review. E.

[33]  Romualdo Pastor-Satorras,et al.  Quasistationary simulations of the contact process on quenched networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Wanping Liu,et al.  Modeling and analyzing the dynamic spreading of epidemic malware by a network eigenvalue method , 2018, Applied Mathematical Modelling.

[35]  Qingchu Wu,et al.  Pair quenched mean-field approach to epidemic spreading in multiplex networks , 2018, Applied Mathematical Modelling.

[36]  P. Van Mieghem,et al.  Epidemics in networks with nodal self-infection and the epidemic threshold. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Claudio Castellano,et al.  Thresholds for epidemic spreading in networks , 2010, Physical review letters.

[38]  Joel C. Miller,et al.  Supplementary Text S1 , 2014 .

[39]  J. Yorke,et al.  A Deterministic Model for Gonorrhea in a Nonhomogeneous Population , 1976 .

[40]  Kieran J Sharkey,et al.  Deterministic epidemic models on contact networks: correlations and unbiological terms. , 2011, Theoretical population biology.

[41]  Ronan S. Ferreira,et al.  Critical behavior of the contact process on small-world networks , 2013, The European Physical Journal B.

[42]  Qingchu Wu,et al.  Epidemic spreading over quenched networks with local behavioral response , 2017 .

[43]  Peter G. Fennell,et al.  Limitations of discrete-time approaches to continuous-time contagion dynamics , 2016, Physical review. E.

[44]  T. Rogers.  Maximum-entropy moment-closure for stochastic systems on networks , 2011, 1103.4980.

[45]  P Van Mieghem,et al.  Nodal infection in Markovian susceptible-infected-susceptible and susceptible-infected-removed epidemics on networks are non-negatively correlated. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  Hao Shen,et al.  Dynamical analysis of a discrete-time SIS epidemic model on complex networks , 2019, Appl. Math. Lett..

[47]  J. Kirkwood.  Statistical Mechanics of Fluid Mixtures , 1935 .

[48]  Linhe Zhu,et al.  Nonlinear dynamical analysis and control strategies of a network-based SIS epidemic model with time delay , 2019, Applied Mathematical Modelling.

[49]  K. Hashimoto.  Zeta functions of finite graphs and representations of p-adic groups , 1989 .

[50]  Lin Wang,et al.  An epidemiological approach to model the viral propagation of memes , 2011 .

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

[52]  Joel C. Miller.  Spread of infectious disease through clustered populations , 2008, Journal of The Royal Society Interface.

[53]  Angélica S. Mata,et al.  Heterogeneous pair-approximation for the contact process on complex networks , 2014, 1402.2832.

[54]  Ulf Dieckmann,et al.  A multiscale maximum entropy moment closure for locally regulated space–time point process models of population dynamics , 2011, Journal of mathematical biology.

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

[56]  Zhen Jin,et al.  Impacts of cluster on network topology structure and epidemic spreading , 2017 .

[57]  P. Van Mieghem,et al.  Virus Spread in Networks , 2009, IEEE/ACM Transactions on Networking.

[58]  Elchanan Mossel,et al.  Spectral redemption in clustering sparse networks , 2013, Proceedings of the National Academy of Sciences.