Predicting epidemic outbreak from individual features of the spreaders

Knowing which individuals can be more efficient in spreading a pathogen throughout a determinate environment is a fundamental question in disease control. Indeed, over recent years the spread of epidemic diseases and its relationship with the topology of the involved system have been a recurrent topic in complex network theory, taking into account both network models and real-world data. In this paper we explore possible correlations between the heterogeneous spread of an epidemic disease governed by the susceptible–infected–recovered (SIR) model, and several attributes of the originating vertices, considering Erdos–Renyi (ER), Barabasi–Albert (BA) and random geometric graphs (RGG), as well as a real case study, the US air transportation network, which comprises the 500 busiest airports in the US along with inter-connections. Initially, the heterogeneity of the spreading is achieved by considering the RGG networks, in which we analytically derive an expression for the distribution of the spreading rates among the established contacts, by assuming that such rates decay exponentially with the distance that separates the individuals. Such a distribution is also considered for the ER and BA models, where we observe topological effects on the correlations. In the case of the airport network, the spreading rates are empirically defined, assumed to be directly proportional to the seat availability. Among both the theoretical and real networks considered, we observe a high correlation between the total epidemic prevalence and the degree, as well as the strength and the accessibility of the epidemic sources. For attributes such as the betweenness centrality and the k-shell index, however, the correlation depends on the topology considered.

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

[2]  Magnus C. Ohlsson,et al.  Analysis and Interpretation , 2012 .

[3]  S. Halbert,et al.  ASIAN CITRUS PSYLLIDS (STERNORRHYNCHA: PSYLLIDAE) AND GREENING DISEASE OF CITRUS: A LITERATURE REVIEW AND ASSESSMENT OF RISK IN FLORIDA , 2004 .

[4]  N. Draper,et al.  Applied Regression Analysis , 1966 .

[5]  Mathew D. Penrose,et al.  Random Geometric Graphs , 2003 .

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

[7]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[8]  M. Newman,et al.  Epidemics and percolation in small-world networks. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[9]  Michel Deza,et al.  Fullerenes and disk-fullerenes , 2013 .

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

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

[12]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[13]  L. Danon,et al.  Demographic structure and pathogen dynamics on the network of livestock movements in Great Britain , 2006, Proceedings of the Royal Society B: Biological Sciences.

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

[15]  Alessandro Vespignani,et al.  Reaction–diffusion processes and metapopulation models in heterogeneous networks , 2007, cond-mat/0703129.

[16]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

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

[18]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

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

[20]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[21]  L. D. Costa,et al.  Accessibility in complex networks , 2008 .

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

[23]  Bruno A. N. Travençolo,et al.  Characterizing topological and dynamical properties of complex networks without border effects , 2010 .

[24]  A. Barabasi,et al.  Halting viruses in scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  N. Draper,et al.  Applied Regression Analysis: Draper/Applied Regression Analysis , 1998 .

[27]  Yuval Shavitt,et al.  A model of Internet topology using k-shell decomposition , 2007, Proceedings of the National Academy of Sciences.

[28]  Lucas Antiqueira,et al.  Analyzing and modeling real-world phenomena with complex networks: a survey of applications , 2007, 0711.3199.

[29]  Caterina M. Scoglio,et al.  Epidemic spreading on weighted contact networks , 2007, 2007 2nd Bio-Inspired Models of Network, Information and Computing Systems.