A Class of Pairwise Models for Epidemic Dynamics on Weighted Networks

In this paper, we study the SIS (susceptible–infected–susceptible) and SIR (susceptible–infected–removed) epidemic models on undirected, weighted networks by deriving pairwise-type approximate models coupled with individual-based network simulation. Two different types of theoretical/synthetic weighted network models are considered. Both start from non-weighted networks with fixed topology followed by the allocation of link weights in either (i) random or (ii) fixed/deterministic way. The pairwise models are formulated for a general discrete distribution of weights, and these models are then used in conjunction with stochastic network simulations to evaluate the impact of different weight distributions on epidemic thresholds and dynamics in general. For the SIR model, the basic reproductive ratio R0 is computed, and we show that (i) for both network models R0 is maximised if all weights are equal, and (ii) when the two models are ‘equally-matched’, the networks with a random weight distribution give rise to a higher R0 value. The models with different weight distributions are also used to explore the agreement between the pairwise and simulation models for different parameter combinations.

[1]  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.

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

[3]  C R Webb,et al.  Investigating the potential spread of infectious diseases of sheep via agricultural shows in Great Britain , 2005, Epidemiology and Infection.

[4]  T. Geisel,et al.  Forecast and control of epidemics in a globalized world. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[5]  M. Gilbert,et al.  Cattle movements and bovine tuberculosis in Great Britain , 2005, Nature.

[6]  Thilo Gross,et al.  Adaptive Networks: Theory, Models and Applications , 2009 .

[7]  W. Li,et al.  Statistical analysis of airport network of China. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Y. Moreno,et al.  Epidemic outbreaks in complex heterogeneous networks , 2001, cond-mat/0107267.

[9]  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.

[10]  D. Kwiatkowski,et al.  Valid Consent for Genomic Epidemiology in Developing Countries , 2007, PLoS medicine.

[11]  Chunguang Li,et al.  A comprehensive weighted evolving network model , 2004, cond-mat/0406299.

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

[13]  M. Keeling,et al.  Modeling Infectious Diseases in Humans and Animals , 2007 .

[14]  S. Riley,et al.  Smallpox transmission and control: Spatial dynamics in Great Britain , 2006, Proceedings of the National Academy of Sciences.

[15]  D. Garlaschelli The weighted random graph model , 2009, 0902.0897.

[16]  Rowland R Kao,et al.  The effect of contact heterogeneity and multiple routes of transmission on final epidemic size. , 2006, Mathematical biosciences.

[17]  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.

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

[19]  Frank Ball,et al.  Network epidemic models with two levels of mixing. , 2008, Mathematical biosciences.

[20]  A. J. Hall Infectious diseases of humans: R. M. Anderson & R. M. May. Oxford etc.: Oxford University Press, 1991. viii + 757 pp. Price £50. ISBN 0-19-854599-1 , 1992 .

[21]  W. Edmunds,et al.  Dynamic social networks and the implications for the spread of infectious disease , 2008, Journal of The Royal Society Interface.

[22]  Matt J. Keeling,et al.  A Motif-Based Approach to Network Epidemics , 2009, Bulletin of mathematical biology.

[23]  Bo Hu,et al.  General dynamics of topology and traffic on weighted technological networks. , 2005, Physical review letters.

[24]  Alessandro Vespignani,et al.  Characterization and modeling of weighted networks , 2005 .

[25]  Alessandro Vespignani,et al.  Evolution of Networks-From Biological Nets to the Internet and WWW S N Dorogovtsev and J F F Mendes , 2004 .

[26]  M Aerts,et al.  Social mixing patterns for transmission models of close contact infections: exploring self-evaluation and diary-based data collection through a web-based interface , 2006, Epidemiology and Infection.

[27]  S. Riley Large-Scale Spatial-Transmission Models of Infectious Disease , 2007, Science.

[28]  Matt J. Keeling,et al.  Networks and the Epidemiology of Infectious Disease , 2010, Interdisciplinary perspectives on infectious diseases.

[29]  O. Diekmann,et al.  Mathematical Epidemiology of Infectious Diseases: Model Building, Analysis and Interpretation , 2000 .

[30]  W. Edmunds,et al.  Delaying the International Spread of Pandemic Influenza , 2006, PLoS medicine.

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

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

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

[34]  Kieran J. Sharkey,et al.  Pair-level approximations to the spatio-temporal dynamics of epidemics on asymmetric contact networks , 2006, Journal of mathematical biology.

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

[36]  M. Keeling,et al.  Networks and epidemic models , 2005, Journal of The Royal Society Interface.

[37]  Liang Gao,et al.  Network of Econophysicists: a weighted network to investigate the development of Econophysics , 2004 .

[38]  Yuliya N. Kyrychko,et al.  Stability and Bifurcations in an Epidemic Model with Varying Immunity Period , 2012, Bulletin of mathematical biology.

[39]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[40]  K. Kaski,et al.  The International Trade Network: weighted network analysis and modelling , 2007, 0707.4343.

[41]  W. Edmunds,et al.  Who mixes with whom? A method to determine the contact patterns of adults that may lead to the spread of airborne infections , 1997, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[42]  A. Barabasi,et al.  Weighted evolving networks. , 2001, Physical review letters.

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

[44]  M. Newman Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Tao Zhou,et al.  Evolving model of weighted networks inspired by scientific collaboration networks , 2005 .

[46]  P. Hui,et al.  Weighted scale-free networks with stochastic weight assignments. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  Changshui Zhang,et al.  Weighted competition scale-free network. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  Matt J Keeling,et al.  Modeling dynamic and network heterogeneities in the spread of sexually transmitted diseases , 2002, Proceedings of the National Academy of Sciences of the United States of America.

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

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

[51]  Alessandro Vespignani,et al.  The role of the airline transportation network in the prediction and predictability of global epidemics , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[52]  Michael Taylor,et al.  Multiple sources and routes of information transmission: Implications for epidemic dynamics. , 2011, Mathematical biosciences.

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

[54]  O. Diekmann,et al.  On the definition and the computation of the basic reproduction ratio R0 in models for infectious diseases in heterogeneous populations , 1990, Journal of mathematical biology.

[55]  Giorgio Fagiolo,et al.  On the Topological Properties of the World Trade Web: A Weighted Network Analysis , 2007, 0708.4359.

[56]  Social Ties and Susceptibility to the Common Cold , 1997 .

[57]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[58]  Yuliya N. Kyrychko,et al.  On a basic model of a two-disease epidemic , 2005, Appl. Math. Comput..

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

[60]  Matsumoto,et al.  Finding Genetic Network from Experiments by Weighted Network Model. , 1998, Genome informatics. Workshop on Genome Informatics.

[61]  Jaewook Joo,et al.  Behavior of susceptible-infected-susceptible epidemics on heterogeneous networks with saturation. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[62]  I. Kiss,et al.  The impact of information transmission on epidemic outbreaks. , 2010, Mathematical biosciences.

[63]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[64]  Lewi Stone,et al.  Unexpected epidemic thresholds in heterogeneous networks: the role of disease transmission. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[66]  M. Newman Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[68]  David A. Rand,et al.  Correlation Equations and Pair Approximations for Spatial Ecologies , 1999 .

[69]  Alessandro Vespignani,et al.  The effects of spatial constraints on the evolution of weighted complex networks , 2005, physics/0504029.

[70]  Tom Britton,et al.  Inhomogeneous epidemics on weighted networks , 2012, Mathematical biosciences.

[71]  Guo-Long Chen,et al.  A Virus Spread Model Based on Cellular Automata in Weighted Scale-Free Networks , 2013 .

[72]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[73]  Alessandro Vespignani,et al.  Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions , 2007, PLoS medicine.

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

[75]  Alessandro Vespignani,et al.  Modeling the evolution of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[76]  A. Barabasi,et al.  Global organization of metabolic fluxes in the bacterium Escherichia coli , 2004, Nature.