Epidemic Spreading in Temporal and Adaptive Networks with Static Backbone

Activity-driven networks (ADNs) are a powerful paradigm to study epidemic spreading in temporal networks, where the dynamics of the disease and the evolution of the links share a common time-scale. One of the key assumptions of ADNs is the lack of preferential connections among individuals. This assumption hinders the application of ADNs to several realistic scenarios where some contacts persist in time, rather than intermittently activate. Here, we examine an improved modeling framework that superimposes an ADN to a static backbone network, toward the integration of persistent contacts with time-varying connections. To demonstrate the interplay between the ADN and the static backbone, we investigate the effect of behavioral changes on the disease dynamics. In this framework, each individual may adapt his/her activity as a function of the health status, thereby adjusting the relative weight of time-varying versus static links. To illustrate the approach, we consider two classes of backbone networks, Erdős-Rényi and random regular, and two disease models, SIS and SIR. A general mean-field theory is established for predicting the epidemic threshold, and numerical simulations are conducted to shed light on the role of network parameters on the epidemic spreading and estimate the epidemic size.

[1]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[2]  Andrea Baronchelli,et al.  Contrasting effects of strong ties on SIR and SIS processes in temporal networks , 2015 .

[3]  Joshua M. Epstein,et al.  Coupled Contagion Dynamics of Fear and Disease: Mathematical and Computational Explorations , 2007, PloS one.

[4]  Romualdo Pastor-Satorras,et al.  Quasistationary simulations of the contact process on quenched networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Ming Tang,et al.  Social contagions on time-varying community networks , 2016, Physical review. E.

[6]  Maurizio Porfiri,et al.  Innovation diffusion on time-varying activity driven networks , 2016 .

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

[8]  Eric Gilbert,et al.  Predicting tie strength with social media , 2009, CHI.

[9]  Romualdo Pastor-Satorras,et al.  Effect of risk perception on epidemic spreading in temporal networks , 2017, Physical review. E.

[10]  R M May,et al.  The influence of concurrent partnerships on the dynamics of HIV/AIDS. , 1992, Mathematical biosciences.

[11]  N. Wormald Models of random regular graphs , 2010 .

[12]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[13]  Nicola Perra,et al.  Epidemic spreading in modular time-varying networks , 2017, Scientific Reports.

[14]  Wei Li,et al.  A study of epidemic spreading on activity-driven networks , 2016 .

[15]  Maurizio Porfiri,et al.  A network model for Ebola spreading. , 2016, Journal of theoretical biology.

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

[17]  M Kretzschmar,et al.  Measures of concurrency in networks and the spread of infectious disease. , 1996, Mathematical biosciences.

[18]  Klaus Dietz,et al.  On the transmission dynamics of HIV , 1988 .

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

[20]  Romualdo Pastor-Satorras,et al.  Temporal percolation in activity-driven networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Jie Zhang,et al.  Community Size Effects on Epidemic Spreading in Multiplex Social Networks , 2016, PloS one.

[22]  Maurizio Porfiri,et al.  Continuous-Time Discrete-Distribution Theory for Activity-Driven Networks. , 2016, Physical review letters.

[23]  Andrea Baronchelli,et al.  Contagion dynamics in time-varying metapopulation networks , 2012, ArXiv.

[24]  G. Chowell,et al.  SARS outbreaks in Ontario, Hong Kong and Singapore: the role of diagnosis and isolation as a control mechanism , 2003, Journal of Theoretical Biology.

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

[26]  Paul Kellam,et al.  Spread, Circulation, and Evolution of the Middle East Respiratory Syndrome Coronavirus , 2014, mBio.

[27]  Romualdo Pastor-Satorras,et al.  On the numerical study of percolation and epidemic critical properties in networks , 2016, The European Physical Journal B.

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

[29]  S H Strogatz,et al.  Random graph models of social networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

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

[31]  Sarah L. Jack The Role, Use and Activation of Strong and Weak Network Ties: A Qualitative Analysis , 2005 .

[32]  Maurizio Porfiri,et al.  An analytical framework for the study of epidemic models on activity driven networks , 2017, J. Complex Networks.

[33]  Sergey Demin,et al.  Non-Markov stochastic dynamics of real epidemic process of respiratory infections , 2004 .

[34]  Éva Huszti,et al.  Strong Tie, Weak Tie and In-betweens: a Continuous Measure of Tie Strength Based on Contact Diary Datasets , 2013 .

[35]  Blair D. Sullivan,et al.  Structural sparsity of complex networks: Bounded expansion in random models and real-world graphs , 2014, J. Comput. Syst. Sci..

[36]  Eli P. Fenichel,et al.  Adaptive human behavior in epidemiological models , 2011, Proceedings of the National Academy of Sciences.

[37]  C. Fraser,et al.  Transmission Dynamics of the Etiological Agent of SARS in Hong Kong: Impact of Public Health Interventions , 2003, Science.

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

[39]  Meng Li,et al.  Contagion processes on the static and activity driven coupling networks , 2015, Physical review. E.

[40]  Chen Liu,et al.  Activity of nodes reshapes the critical threshold of spreading dynamics in complex networks , 2015 .

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

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

[43]  L. S. Hung The SARS Epidemic in Hong Kong: What Lessons have we Learned? , 2003, Journal of the Royal Society of Medicine.

[44]  Piero Poletti,et al.  Spontaneous behavioural changes in response to epidemics. , 2009, Journal of theoretical biology.

[45]  Géza Ódor,et al.  Rare-region effects in the contact process on networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  Alessandro Vespignani,et al.  Time varying networks and the weakness of strong ties , 2013, Scientific Reports.

[47]  Angélica S. Mata,et al.  Heterogeneous pair-approximation for the contact process on complex networks , 2014, 1402.2832.

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

[49]  Mattia Frasca,et al.  Effect of individual behavior on epidemic spreading in activity-driven networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[50]  Faryad Darabi Sahneh,et al.  Contact Adaption During Epidemics: A Multilayer Network Formulation Approach , 2017, IEEE Transactions on Network Science and Engineering.

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

[52]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[53]  R. Pastor-Satorras,et al.  Activity driven modeling of time varying networks , 2012, Scientific Reports.

[54]  Jari Saramäki,et al.  Effects of time window size and placement on the structure of an aggregated communication network , 2012, EPJ Data Science.

[55]  Maurizio Porfiri,et al.  Evolving dynamical networks , 2014 .

[56]  N. Wormald,et al.  Models of the , 2010 .