Topology dependent epidemic spreading velocity in weighted networks

Many diffusive processes occur on structured networks with weighted links, such as disease spread by airplane transport or information diffusion in social networks or blogs. Understanding the impact of weight-connectivity correlations on epidemic spreading in weighted networks is crucial to support decision-making on disease control and other diffusive processes. However, a real understanding of epidemic spreading velocity in weighted networks is still lacking. Here we conduct a numerical study of the velocity of a Reed–Frost epidemic spreading process in various weighted network topologies as a function of the correlations between edge weights and node degrees. We find that a positive weight-connectivity correlation leads to a faster epidemic spreading compared to an unweighted network. In contrast, we find that both uncorrelated and negatively correlated weight distributions lead to slower spreading processes. In the case of positive weight-connectivity correlations, the acceleration of spreading velocity is weak when the heterogeneity of weight distribution increases.

[1]  Ken T D Eames,et al.  Epidemic prediction and control in weighted networks. , 2009, Epidemics.

[2]  H. Abbey.  An examination of the Reed-Frost theory of epidemics. , 1952, Human biology.

[3]  Zhi-Xi Wu,et al.  Cascading failure spreading on weighted heterogeneous networks , 2008 .

[4]  Chuang Liu,et al.  Epidemic Spreading on Weighted Complex Networks , 2013, ArXiv.

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

[6]  Jennifer Badham,et al.  The impact of network clustering and assortativity on epidemic behaviour. , 2010, Theoretical population biology.

[7]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[8]  R. James,et al.  Strength of Social Tie Predicts Cooperative Investment in a Human Social Network , 2011, PloS one.

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

[10]  Limsoon Wong,et al.  Exploiting indirect neighbours and topological weight to predict protein function from protein--protein interactions , 2006 .

[11]  Guanrong Chen,et al.  Epidemic spreading on contact networks with adaptive weights. , 2013, Journal of theoretical biology.

[12]  S. Horvath,et al.  A General Framework for Weighted Gene Co-Expression Network Analysis , 2005, Statistical applications in genetics and molecular biology.

[13]  P. Duijn,et al.  The Relative Ineffectiveness of Criminal Network Disruption , 2014, Scientific Reports.

[14]  Massimo Marchiori,et al.  Economic small-world behavior in weighted networks , 2003 .

[15]  Tao Zhou,et al.  Epidemic spread in weighted scale-free networks , 2004, cond-mat/0408049.

[16]  Shuigeng Zhou,et al.  Epidemic spreading in weighted scale-free networks with community structure , 2009 .

[17]  Zhou Tao,et al.  Epidemic Spread in Weighted Scale-Free Networks , 2005 .

[18]  Yi Pan,et al.  Identification of Essential proteins from Weighted protein-protein Interaction Networks , 2013, J. Bioinform. Comput. Biol..

[19]  Vu Chi Cuong,et al.  Interventions for avian influenza A (H5N1) risk management in live bird market networks , 2013, Proceedings of the National Academy of Sciences.

[20]  B. Bollobás.  The evolution of random graphs , 1984 .

[21]  Janusz A. Holyst,et al.  Noise enhances information transfer in hierarchical networks , 2013, Scientific Reports.

[22]  Xiaolong Zheng,et al.  Heterogeneous and Stochastic Agent-Based Models for Analyzing Infectious Diseases' Super Spreaders , 2013, IEEE Intelligent Systems.

[23]  R. Scholz,et al.  Theoretical Biology and Medical Modelling Models of Epidemics: When Contact Repetition and Clustering Should Be Included , 2022 .

[24]  Alessandro Vespignani,et al.  Weighted evolving networks: coupling topology and weight dynamics. , 2004, Physical review letters.

[25]  Tao Zhou,et al.  Optimal contact process on complex networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Tao Zhou,et al.  Roles of Ties in Spreading , 2012, ArXiv.

[27]  Tom Britton,et al.  A Weighted Configuration Model and Inhomogeneous Epidemics , 2011 .

[28]  Shuigeng Zhou,et al.  Epidemic spreading with nonlinear infectivity in weighted scale-free networks , 2009, 0903.0924.

[29]  Ganesh Bagler,et al.  Analysis of the airport network of India as a complex weighted network , 2004, cond-mat/0409773.

[30]  Márton Karsai,et al.  Nonequilibrium phase transitions and finite-size scaling in weighted scale-free networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  A. Barabasi,et al.  Analysis of a large-scale weighted network of one-to-one human communication , 2007, physics/0702158.

[32]  M. Newman,et al.  Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.

[33]  Ying Fan,et al.  Weighted networks of scientific communication: the measurement and topological role of weight , 2005 .

[34]  Erik M. Volz,et al.  Correction: Effects of Heterogeneous and Clustered Contact Patterns on Infectious Disease Dynamics , 2011, PLoS Computational Biology.

[35]  Maria Deijfen,et al.  Epidemics and vaccination on weighted graphs. , 2011, Mathematical biosciences.

[36]  Tao Zhou,et al.  Epidemic Spreading in Weighted Networks: An Edge-Based Mean-Field Solution , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  David Holcman,et al.  Time scale of diffusion in molecular and cellular biology , 2014 .

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

[39]  Samuel Alizon,et al.  Epidemic Spread on Weighted Networks , 2013, PLoS Comput. Biol..

[40]  Giorgio Fagiolo,et al.  World-trade web: topological properties, dynamics, and evolution. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Peter M. A. Sloot,et al.  Identifying potential survival strategies of HIV-1 through virus-host protein interaction networks , 2010, BMC Systems Biology.

[42]  Yinghong Ma,et al.  Weighted tunable clustering in local-world networks with increment behavior , 2010 .

[43]  Chuang Liu,et al.  Strong ties promote the epidemic prevalence in susceptible-infected-susceptible spreading dynamics , 2013, ArXiv.

[44]  Yingjie Xia,et al.  Epidemic spreading on weighted adaptive networks , 2014 .