Epidemics on Interconnected Networks

Populations are seldom completely isolated from their environment. Individuals in a particular geographic or social region may be considered a distinct network due to strong local ties but will also interact with individuals in other networks. We study the susceptible-infected-recovered process on interconnected network systems and find two distinct regimes. In strongly coupled network systems, epidemics occur simultaneously across the entire system at a critical infection strength β(c), below which the disease does not spread. In contrast, in weakly coupled network systems, a mixed phase exists below β(c) of the coupled network system, where an epidemic occurs in one network but does not spread to the coupled network. We derive an expression for the network and disease parameters that allow this mixed phase and verify it numerically. Public health implications of communities comprising these two classes of network systems are also mentioned.

[1]  H. Hinrichsen.  Non-equilibrium critical phenomena and phase transitions into absorbing states , 2000, cond-mat/0001070.

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

[3]  Alessandro Vespignani,et al.  Invasion threshold in heterogeneous metapopulation networks. , 2007, Physical review letters.

[4]  Ciro Cattuto,et al.  High-Resolution Measurements of Face-to-Face Contact Patterns in a Primary School , 2011, PloS one.

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

[6]  Wei Li,et al.  Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links , 2012, Physical review letters.

[7]  E. Ott,et al.  Synchronization in networks of networks: the onset of coherent collective behavior in systems of interacting populations of heterogeneous oscillators. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[10]  Ciro Cattuto,et al.  Dynamics of Person-to-Person Interactions from Distributed RFID Sensor Networks , 2010, PloS one.

[11]  Harry Eugene Stanley,et al.  Cascade of failures in coupled network systems with multiple support-dependent relations , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

[13]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[14]  Guido Caldarelli,et al.  Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science , 2007 .

[15]  Harry Eugene Stanley,et al.  Robustness of a Network of Networks , 2010, Physical review letters.

[16]  Sergey N. Dorogovtsev,et al.  Organization of modular networks , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[18]  Maria A. Kazandjieva,et al.  A high-resolution human contact network for infectious disease transmission , 2010, Proceedings of the National Academy of Sciences.

[19]  S. Havlin,et al.  Epidemic threshold for the susceptible-infectious-susceptible model on random networks. , 2010, Physical review letters.

[20]  J. M. Oshorn.  Proc. Nat. Acad. Sei , 1978 .

[21]  Harry Eugene Stanley,et al.  Quarantine generated phase transition in epidemic spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  E A Leicht,et al.  Suppressing cascades of load in interdependent networks , 2011, Proceedings of the National Academy of Sciences.

[23]  S. Havlin,et al.  Fractals and Disordered Systems , 1991 .

[24]  Reuven Cohen,et al.  Complex Networks: Structure, Robustness and Function , 2010 .

[25]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[26]  Patrick Thiran,et al.  Layered complex networks. , 2006, Physical review letters.

[27]  Alessandro Vespignani,et al.  Complex networks: The fragility of interdependency , 2010, Nature.

[28]  Reuven Cohen,et al.  Efficient immunization strategies for computer networks and populations. , 2002, Physical review letters.

[29]  Harry Eugene Stanley,et al.  Robustness of interdependent networks under targeted attack , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Bruce A. Reed,et al.  The Size of the Giant Component of a Random Graph with a Given Degree Sequence , 1998, Combinatorics, Probability and Computing.

[31]  T. Jokiranta,et al.  Review of cases with the emerging fifth human malaria parasite, Plasmodium knowlesi. , 2011, Clinical infectious diseases : an official publication of the Infectious Diseases Society of America.

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

[33]  S. Havlin,et al.  Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. , 2010, Physical review letters.

[34]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[35]  M. Kuperman,et al.  Small world effect in an epidemiological model. , 2000, Physical review letters.

[36]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.