Social clustering in epidemic spread on coevolving networks

Even though transitivity is a central structural feature of social networks, its influence on epidemic spread on coevolving networks has remained relatively unexplored. Here we introduce and study an adaptive susceptible-infected-susceptible (SIS) epidemic model wherein the infection and network coevolve with nontrivial probability to close triangles during edge rewiring, leading to substantial reinforcement of network transitivity. This model provides an opportunity to study the role of transitivity in altering the SIS dynamics on a coevolving network. Using numerical simulations and approximate master equations (AMEs), we identify and examine a rich set of dynamical features in the model. In many cases, AMEs including transitivity reinforcement provide accurate predictions of stationary-state disease prevalence and network degree distributions. Furthermore, for some parameter settings, the AMEs accurately trace the temporal evolution of the system. We show that higher transitivity reinforcement in the model leads to lower levels of infective individuals in the population, when closing a triangle is the dominant rewiring mechanism. These methods and results may be useful in developing ideas and modeling strategies for controlling SIS-type epidemics.

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

[2]  J. Gleeson High-accuracy approximation of binary-state dynamics on networks. , 2011, Physical review letters.

[3]  W. Edmunds,et al.  Dynamic social networks and the implications for the spread of infectious disease , 2008, Journal of The Royal Society Interface.

[4]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[5]  Petter Holme,et al.  Birth and death of links control disease spreading in empirical contact networks , 2013, Scientific Reports.

[6]  J. Gleeson Binary-state dynamics on complex networks: pair approximation and beyond , 2012, 1209.2983.

[7]  Peter J. Mucha,et al.  Evolutionary prisoner's dilemma games coevolving on adaptive networks , 2017, J. Complex Networks.

[8]  Stefan Bornholdt,et al.  Dynamics of social networks , 2003, Complex..

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

[10]  S. Scarpino,et al.  The effect of a prudent adaptive behaviour on disease transmission , 2016, Nature Physics.

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

[12]  D. Gillespie A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions , 1976 .

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

[14]  M. Keeling,et al.  Networks and epidemic models , 2005, Journal of The Royal Society Interface.

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

[16]  Thilo Gross Complex networks: Don't call in sick , 2016 .

[17]  Gerd Zschaler,et al.  Largenet2: an object-oriented programming library for simulating large adaptive networks , 2012, Bioinform..

[18]  T. Geisel,et al.  Forecast and control of epidemics in a globalized world. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[19]  M. Newman,et al.  Nonequilibrium phase transition in the coevolution of networks and opinions. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

[21]  P. Mucha,et al.  The unreasonable effectiveness of tree-based theory for networks with clustering. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  N Azimi-Tafreshi,et al.  Epidemic spreading on evolving signed networks. , 2016, Physical review. E.

[23]  Jie Zhou,et al.  Link-based formalism for time evolution of adaptive networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  D. Zanette,et al.  Infection Spreading in a Population with Evolving Contacts , 2007, Journal of biological physics.

[25]  Danja K Porada,et al.  Behavioral and neural correlates to multisensory detection of sick humans , 2017, Proceedings of the National Academy of Sciences.

[26]  Raúl Toral,et al.  Dynamical origins of the community structure of an online multi-layer society , 2016, ArXiv.

[27]  F. Brauer,et al.  Mathematical Models in Population Biology and Epidemiology , 2001 .

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

[29]  Ira B Schwartz,et al.  Fluctuating epidemics on adaptive networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Martin A. Nowak,et al.  Infectious Disease Modeling of Social Contagion in Networks , 2010, PLoS Comput. Biol..

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

[32]  Maxi San Miguel,et al.  Dynamical origins of the community structure of multi-layer societies , 2016, ArXiv.

[33]  Alain Barrat,et al.  How memory generates heterogeneous dynamics in temporal networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[35]  Chun Wong,et al.  Modeling complex systems with adaptive networks , 2013, Comput. Math. Appl..

[36]  L. Hébert-Dufresne,et al.  Adaptive networks: Coevolution of disease and topology. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  R. Durrett,et al.  Graph fission in an evolving voter model , 2012, Proceedings of the National Academy of Sciences.

[38]  P. Kaye Infectious diseases of humans: Dynamics and control , 1993 .

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

[40]  Jari Saramäki,et al.  Small But Slow World: How Network Topology and Burstiness Slow Down Spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[42]  Peter J. Mucha,et al.  Role of social environment and social clustering in spread of opinions in co-evolving networks , 2013, Chaos.

[43]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[44]  A. Barabasi,et al.  Impact of non-Poissonian activity patterns on spreading processes. , 2006, Physical review letters.

[45]  Feng Shi,et al.  Transitivity reinforcement in the coevolving voter model. , 2016, Chaos.

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