Asymmetrically interacting spreading dynamics on complex layered networks

The spread of disease through a physical-contact network and the spread of information about the disease on a communication network are two intimately related dynamical processes. We investigate the asymmetrical interplay between the two types of spreading dynamics, each occurring on its own layer, by focusing on the two fundamental quantities underlying any spreading process: epidemic threshold and the final infection ratio. We find that an epidemic outbreak on the contact layer can induce an outbreak on the communication layer, and information spreading can effectively raise the epidemic threshold. When structural correlation exists between the two layers, the information threshold remains unchanged but the epidemic threshold can be enhanced, making the contact layer more resilient to epidemic outbreak. We develop a physical theory to understand the intricate interplay between the two types of spreading dynamics.

[1]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

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

[3]  Thilo Gross,et al.  Epidemic dynamics on an adaptive network. , 2005, Physical review letters.

[4]  M. Newman.  Power laws, Pareto distributions and Zipf's law , 2005 .

[5]  Zhen Wang,et al.  How human location-specific contact patterns impact spatial transmission between populations? , 2013, Scientific Reports.

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

[7]  Conrado J. Pérez Vicente,et al.  Diffusion dynamics on multiplex networks , 2012, Physical review letters.

[8]  Alessandro Vespignani,et al.  Modeling human mobility responses to the large-scale spreading of infectious diseases , 2011, Scientific reports.

[9]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

[10]  Yamir Moreno,et al.  Contact-based Social Contagion in Multiplex Networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[12]  Jung Yeol Kim,et al.  Correlated multiplexity and connectivity of multiplex random networks , 2011, 1111.0107.

[13]  R. C. Macridis.  A review , 1963 .

[14]  D. Zanette.  Dynamics of rumor propagation on small-world networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  R. Dickman,et al.  Nonequilibrium Phase Transitions in Lattice Models , 1999 .

[16]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, 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]  C. Scoglio,et al.  On the existence of a threshold for preventive behavioral responses to suppress epidemic spreading , 2012, Scientific Reports.

[19]  V. Jansen,et al.  Endemic disease, awareness, and local behavioural response. , 2010, Journal of theoretical biology.

[20]  Ming Tang,et al.  Epidemic spreading by objective traveling , 2009 .

[21]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[22]  Romualdo Pastor-Satorras,et al.  Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks. , 2013, Physical review letters.

[23]  Cesar Ducruet,et al.  Inter-similarity between coupled networks , 2010, ArXiv.

[24]  Naoki Masuda,et al.  Epidemic dynamics of two species of interacting particles on scale-free networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Thomas B. Kepler,et al.  A two-tiered model for simulating the ecological and evolutionary dynamics of rapidly evolving viruses, with an application to influenza , 2010, Journal of The Royal Society Interface.

[26]  H. Mills,et al.  Pathogen spread on coupled networks: effect of host and network properties on transmission thresholds. , 2013, Journal of theoretical biology.

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

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

[29]  Jung Yeol Kim,et al.  Coevolution and correlated multiplexity in multiplex networks , 2013, Physical review letters.

[30]  Kazuyuki Aihara,et al.  Impacts of clustering on interacting epidemics. , 2012, Journal of theoretical biology.

[31]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  R. Pastor-Satorras,et al.  Generation of uncorrelated random scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  M. E. J. Newman,et al.  Power laws, Pareto distributions and Zipf's law , 2005 .

[34]  P. Manfredi,et al.  Modeling the interplay between human behavior and the spread of infectious diseases , 2013 .

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

[36]  Hang-Hyun Jo,et al.  Immunization dynamics on a two-layer network model , 2003, cond-mat/0310372.

[37]  Zhongyuan Ruan,et al.  Epidemic spreading with information-driven vaccination. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Won-kuk Cho,et al.  Correlated couplings and robustness of coupled networks , 2010, ArXiv.

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

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

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

[42]  Nong Ye,et al.  Propagation and immunization of infection on general networks with both homogeneous and heterogeneous components. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  Tao Sun,et al.  Media dependencies in a changing media environment: the case of the 2003 SARS epidemic in China , 2007, New Media Soc..

[44]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[45]  Piet Van Mieghem,et al.  Graph Spectra for Complex Networks , 2010 .

[46]  Hyunggyu Park,et al.  Finite-size scaling in complex networks. , 2007, Physical review letters.

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

[48]  V. Jansen,et al.  Modelling the influence of human behaviour on the spread of infectious diseases: a review , 2010, Journal of The Royal Society Interface.

[49]  Kazuyuki Aihara,et al.  Safety-Information-Driven Human Mobility Patterns with Metapopulation Epidemic Dynamics , 2012, Scientific Reports.

[50]  Ming Tang,et al.  Effects of weak ties on epidemic predictability on community networks , 2012, Chaos.

[51]  Marián Boguñá,et al.  Epidemic spreading on interconnected networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[52]  Harry Eugene Stanley,et al.  Calling patterns in human communication dynamics , 2013, Proceedings of the National Academy of Sciences.

[53]  Michael Szell,et al.  Multirelational organization of large-scale social networks in an online world , 2010, Proceedings of the National Academy of Sciences.

[54]  Andrea Baronchelli,et al.  Modeling human dynamics of face-to-face interaction networks , 2013, Physical review letters.

[55]  Heiko Rieger,et al.  Random walks on complex networks. , 2004, Physical review letters.

[56]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[57]  Michael Small,et al.  The impact of awareness on epidemic spreading in networks , 2012, Chaos.

[58]  C. Watkins,et al.  The spread of awareness and its impact on epidemic outbreaks , 2009, Proceedings of the National Academy of Sciences.

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

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

[61]  Sergio Gómez,et al.  On the dynamical interplay between awareness and epidemic spreading in multiplex networks , 2013, Physical review letters.

[62]  C. Bauch,et al.  Social Factors in Epidemiology , 2013, Science.

[63]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[64]  Acknowledgments , 2006, Molecular and Cellular Endocrinology.

[65]  Alessandro Vespignani,et al.  Towards a Characterization of Behavior-Disease Models , 2011, PloS one.

[66]  Antoine Allard,et al.  Modeling the dynamical interaction between epidemics on overlay networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[68]  Marc Barthelemy,et al.  Growing multiplex networks , 2013, Physical review letters.

[69]  Romualdo Pastor-Satorras,et al.  Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.