Impacts of clustering on interacting epidemics.

Since community structures in real networks play a major role for the epidemic spread, we therefore explore two interacting diseases spreading in networks with community structures. As a network model with community structures, we propose a random clique network model composed of different orders of cliques. We further assume that each disease spreads only through one type of cliques; this assumption corresponds to the issue that two diseases spread inside communities and outside them. Considering the relationship between the susceptible-infected-recovered (SIR) model and the bond percolation theory, we apply this theory to clique random networks under the assumption that the occupation probability is clique-type dependent, which is consistent with the observation that infection rates inside a community and outside it are different, and obtain a number of statistical properties for this model. Two interacting diseases that compete the same hosts are also investigated, which leads to a natural generalization of analyzing an arbitrary number of infectious diseases. For two-disease dynamics, the clustering effect is hypersensitive to the cohesiveness and concentration of cliques; this illustrates the impacts of clustering and the composition of subgraphs in networks on epidemic behavior. The analysis of coexistence/bistability regions provides significant insight into the relationship between the network structure and the potential epidemic prevalence.

[1]  J. Robins,et al.  Second look at the spread of epidemics on networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Mark E. J. Newman,et al.  Competing epidemics on complex networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  R. Albert,et al.  Search in weighted complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

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

[6]  Jie Zhou,et al.  Influence of network structure on rumor propagation , 2007 .

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

[8]  J. Reichardt,et al.  Statistical mechanics of community detection. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[10]  Carlos Castillo-Chavez,et al.  Dynamics of Two-Strain Influenza with Isolation and Partial Cross-Immunity , 2005, SIAM J. Appl. Math..

[11]  P. Rohani,et al.  Age-structured effects and disease interference in childhood infections , 2006, Proceedings of the Royal Society B: Biological Sciences.

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

[13]  Jian Liu,et al.  Dynamics of competing ideas in complex social systems , 2011, ArXiv.

[14]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Marcel Salathé,et al.  Dynamics and Control of Diseases in Networks with Community Structure , 2010, PLoS Comput. Biol..

[16]  Ljupco Kocarev,et al.  Model for rumor spreading over networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Sebastian Funk,et al.  Interacting epidemics on overlay networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Erik M Volz Dynamics of infectious disease in clustered networks with arbitrary degree distributions , 2010 .

[19]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[20]  Darren M Green,et al.  Comment on "properties of highly clustered networks". , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Mazÿck P. Ravenel,et al.  Man and Microbes , 1932 .

[22]  P. Trapman,et al.  On analytical approaches to epidemics on networks. , 2007, Theoretical population biology.

[23]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

[24]  M. Newman Properties of highly clustered networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Yamir Moreno,et al.  Dynamics of rumor spreading in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[27]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

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

[29]  M. Newman Threshold effects for two pathogens spreading on a network. , 2005, Physical review letters.

[30]  Joel C. Miller,et al.  Epidemic size and probability in populations with heterogeneous infectivity and susceptibility. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[32]  Herbert S. Wilf,et al.  Generating functionology , 1990 .

[33]  Pejman Rohani,et al.  The dynamical implications of disease interference: correlations and coexistence. , 2005, Theoretical population biology.

[34]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[35]  James P Gleeson,et al.  Bond percolation on a class of clustered random networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Antoine Allard,et al.  Heterogeneous bond percolation on multitype networks with an application to epidemic dynamics. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.