Trend: Rewiring for adaptation

,
Ira B. Schwartz and Leah B. Shaw, Naval Research Laboratory, Nonlinear Systems Dynamics Section, Code 6792, Washington, DC 20375, USA and College of William and Mary, Department of Applied Science, Williamsburg, VA 23187-8795, USA
Published February 22, 2010  |  Physics 3, 17 (2010)  |  DOI: 10.1103/Physics.3.17
+Enlarge image Figure 1
Illustration: Carin Cain, after Ref. [12]

Figure 1 This schematic shows increasingly structured and complex ways to model the spread of a disease in a population. Each color represents a disease stage: susceptible, infected, or recovered. (a) Homogeneous mixing models treat each individual at a given disease stage in the same way as the average of all others at that disease stage. Structure can be added by decomposing populations into distinct demographic groups (b), where the spread of a disease will depend on the particular group. (c) In a contact network model, links connect individuals while multiscale models (d) involve connections between subpopulations. (e) Agent-based models can track individuals in very large populations on the order of cities the size of Chicago.

+Enlarge image Figure 2
Illustration: Carin Cain

Figure 2 The basic components of an adaptive network model describing disease spread. (Top) The rates at which a susceptible individual becomes infected, an infected individual recovers, and a recovered individual becomes susceptible again are given by p, r, and q, respectively. In an adaptive network (bottom), the links between individuals at different stages of the disease can change (rewire) to reflect the fact that, for example, a susceptible may avoid contact with an infective. The rate at which the network can rewire is described by the parameter w.

+Enlarge image Figure 3

Figure 3 Rewiring in an adaptive network affects the rate at which individuals become infected. On the left, rewiring (bottom left) reduces the fraction of infectious individuals I in a finite population for a given infection rate p compared to the case where there is no rewiring (top left). Rewiring also introduces bistable behavior. On the right, rewiring (bottom right) will also lead to different probability distributions in the number of connections (the degree) associated with an infective (light grey), susceptible (black), or recovered (dashed). For example, with no rewiring (top right) all disease stages have approximately the same probability for a given degree, but with rewiring, infectives are most likely to have a lower degree than susceptibles or recovereds. Reprinted from Ref. [32].

+Enlarge image Figure 4

Figure 4 Adaptive network models suggest that vaccinations can be delivered at a lower frequency (ν). The plots show the average infected fraction I versus ν for no rewiring (left) and rewiring (right). Two orders of magnitude less vaccine is needed to suppress infection in the adaptive network [44].

Introduction

Epidemics of contagious diseases have the potential to wipe out entire populations. While medicine is making enormous advances in finding ways to treat and cure many of these diseases, it is perhaps equally important to develop ways to curtail their spread by disrupting infectious contacts. Effective vaccine distribution, particularly when resources are scarce, as well as educating groups and individuals on how to react to the presence of a disease threat, can radically diminish the chance of a disease epidemic.

In this respect, epidemic models can be enormously helpful in understanding the rate at which diseases spread and how to control them. For these models to be most effective, however, they have to be able to take into account that individuals and groups will adapt their behavior as they gain more information. This is an increasingly relevant factor as radio, television, and the internet speed up the rate at which people learn about a disease threat and how best to avoid catching and spreading it further. If the latest scare over the H1N1 (swine flu) virus is any indication, people appear to be more conscious than ever of epidemics. Whether the information that is delivered by the media is accurate is in itself an important issue, but regardless, it is clear that in many cases, people will attempt to reduce their chances of infection by taking actions to eliminate contact with contagious individuals, or through available vaccination. This sort of social adaptation on the level of an individual can change the dynamics of the social contact network, which in turn alters the progression of disease.

Behavioral epidemiology is defined here to be the study of the effects of social response to the threat of disease. In this article, we will discuss recent progress in designing network models that can account for “adaptive behavior” and tackle the problem of the spread of infectious diseases in a dynamic population. We start by giving an overview of simpler models, where the population is assumed to be homogeneous, and show how to progressively make these models more complex and realistic: first by considering that distinct demographics may behave differently, then that interactions along particular “links” in the network may change with time, and ultimately, allowing the network itself to “rewire” to reflect the way humans modify their social contact behavior.

These networks are designed to model the real-world problem of disease spread, but at their roots are the computational tools developed in the fields of mathematical biology and statistical physics. The spread of an epidemic is often assumed to be a stochastic process, and just as in a many-body statistical system, it is possible to find phase transitions. (As an example, the phase transition, or “threshold,” at which diseases begin to spread across the entire network is often approached via percolation theory.) For this reason, epidemiological models rely on progress in solving problems in statistical physics and, since the models can be tested against real observations from data, also provide important feedback on these physics ideas.

Homogeneous spatial modeling

Our understanding of how infectious disease epidemics evolve in populations has a long and varied history that dates back to the eighteenth century [1]. Two important modern developments have helped refine our understanding of disease propagation and the occurrence of disease outbreaks: the invention of high speed computing, which can analyze data on large spatial geographic scales as well as demographic data, and progress in designing models that more truly reflect human behavior.

Deterministic mathematical models have been used since the time of Bernoulli [2] to understand the spread of infectious diseases such as smallpox in large, uniform populations. These early epidemic models assumed that the population was homogeneous, meaning it was well mixed spatially. In this sense, since all individuals behaved like the average, the models could be considered “mean-field.” Models based on mean-field dynamics describe infectious transmission from one individual to another via nonlinear mass action terms [3], where a susceptible (S) individual comes into contact with an infectious (I) individual. Models are named according to how individuals “flow” within them, such as SIS, in which susceptibles become infected and then again susceptible, or SIR, where recovered or removed (R) individuals are immune. Despite their simplicity, these models were able to predict outbreaks of childhood diseases [4]. In general, however, deterministic models on uniform populations are not sufficient to account for some of the important stochastic dynamics that occur in finite populations. These include extinction, where the infectious population vanishes (as with smallpox) [5, 6, 7], and sustained fluctuations or oscillations [8], where oscillations having random amplitude persist in small populations. This is often the case for childhood diseases.

Demographic and spatial modeling

Allowing for populations to have some spatial or demographic structure is necessary to explain other observed dynamical phenomena, such as traveling waves in single [9] and multistrain [10] diseases, and recurrent outbreaks in network models [11]. There are different approaches to relaxing the assumption that the population is well mixed and homogeneous, all of which can be applied on a variety of length scales [12]. For example, a population can be broken down by age, gender, or social action. This may come into play, for example, when in order to model the transmission of HIV, one considers common characteristics of people who share needles [13]. The simplest way to handle this spatial structure is to decompose the population into subpopulations, each of which is connected to a subset of the others (see Fig.1). These connections can be through migration, as when people in one subpopulation are transported into another by air travel [14]. Although these models are “coarse grained,” meaning they still average over portions of the population, they do yield significantly different epidemic dynamics than homogeneous populations. For example, they can predict small amplitude, long-period outbreaks in a given subpopulation [15], as well as fluctuations.

At a much finer level, what are called agent-based models describe the detailed characteristics of each individual and how he or she affects the population. The scale of the population in this type of epidemic model may be as large as a city or as small as a classroom [16]. As a subset of agent-based models, contact network models provide detailed network structure among individuals [17] and may describe the effect of movement among individuals. The connections between individuals at this level of detail may change in time as a result of individual motion and decisions.

These large-scale descriptions of individuals through contact and/or agent-based models rely on sizeable databases of social interaction, and may be considered social computing models. These models are extremely valuable when studying the effects of changes to parameters, such as when to change a vaccine policy or how much to increase the length of a school closing [18]. Analyzing the full social computing agent-based models is, in general, quite difficult because of their large size and the required computational complexity. For contact models on a social network, however, some tools have been developed to understand the population structure, such as community structure to reveal shared common traits within a population network [19] and scaling laws to predict epidemic rate of spread [20].

In almost all of these network models, the epidemic propagates on a fixed, or static, network. The advantage of this is that it is possible to figure out the threshold for an epidemic to occur given the average properties of the network, such as the number of connections coming out of each node (i.e., the node “degree”). A few of the network models predict oscillations and fluctuations due to random transitions on the network. Fluctuations of simple epidemic models have been simulated on large networks [21, 22, 23, 24, 25].

The epidemic dynamics are typically studied as an SIS or SIR model, in which the population is large and isolated. Controls based on vaccination have been considered as well [26, 27] to control the size of the outbreak. Although most of the epidemic models have fixed network structure, several recent models have considered epidemics on a network that changes structure dynamically according to rules that do not depend on the epidemic status at a node [28, 29]. That is, the contact structure is time dependent but does not depend on the infection status of the individuals in the system. We will next consider networks that adapt to the state of the system as one of the new trends in epidemic modeling.

Adaptive networks

In general, many of the network models describing outbreaks consider networks where the links and contact structure don’t change with time. Yet in the presence of a natural or man-made biological threat, it is highly probable that people will change their behavior. Such an assumption holds if the population of healthy, or susceptible, individuals knows the existence of infectious individuals and adapts their behavior to avoid contact with disease [30]. More frequent hand washing, wearing a mask when contagious, and self-imposed isolation are all examples of adaptive behavior in the presence of a disease. The implication is that not only does the disease status of individuals change in time, but so do the contacts. In fact, the change in disease status causes a change in contact behavior.

We do note that many of the agent-based and multiscale models take into account distributions of human motion, thereby causing contacts that are time dependent and heterogeneous. In contrast to the models of a static network or models with externally applied changes in structure, a new class of models based on endemic populations on an adaptive network has been recently introduced [30]. (For a recent review, see also Ref. [31].) Changes to the network structure are made in response to the epidemic spread and in turn affect future spreading of the epidemic. Here, the important new parameter is the rewiring rate of the network, which governs changes in the fraction of susceptible (S) to infective (I) links. The network alters dynamically when there are contacts between S and I, and social pressures (the desire to avoid illness) rewire the contacts, replacing them with noninfectious contacts (see Fig. 2). In this way, infections are reduced because infectives become isolated, and a new phenomenon occurs: for an appropriate choice of parameters, it is possible to observe a bistability between the disease-free equilibrium and an endemic state. In contrast, static networks in a large population typically predict either a single attracting endemic or disease-free state.

When modeling adaptive networks, one needs to describe the disease status of the individual as well as contact behavior for each individual. Both nodes (people) and links (contacts between people) must be modeled as functions of time. Suppose we have S, I, and R states available for each node. If a node in an infected state is linked to a susceptible node, the avoidance behavior says the S node should rewire by changing its link to a noninfectious node, such as an S or R node. Since the model is a finite population with random transitions between contacts and states, we assume there is a rewiring rate at which the new contacts are made probabilistically [32]. Comparing the model with adaptive social behavior to the fixed contact models, the results are quite dramatic. First, new attractors leading to bistability appear for small rewiring rates [30, 32, 33, 34]. (In Refs. [33, 34], SI links are removed and susceptibles reconnect to randomly selected nodes, independent of their infection status, but the results are qualitatively similar.) An example of the behavior is shown in Fig. 3. In addition, the size of the fluctuations increases, which may lead to higher probabilities of disease extinction [32].

A complication is the possibility that individuals may not have full knowledge of their own and others’ infection status. The presence of asymptomatic infectious individuals can occasionally lead to disease avoidance behavior being counterproductive [34]. Co-spreading of an epidemic and awareness of the epidemic has been considered, where the network structure was held fixed but the connection strength reduced for nodes that were aware of the need to protect themselves from the disease [35]. This behavioral response increased the epidemic threshold—the point at which one would say there is an epidemic—and was most effective when the awareness was transmitted on the same contact network as the infection.

Vaccination on adaptive networks: The road to enhanced extinction

Almost all diseases exhibit a certain amount of randomness in how they spread, which results in fluctuations in the number of disease cases—say, a time series of disease cases exhibiting complex, possibly uncorrelated, local increases in the number of infectives. As diseases evolve in large populations, there is the possibility that they will become extinct in a finite time. Extinction occurs when the number of infectives becomes so small that there is insufficient transmission to keep the disease in its endemic state. On the other hand, fade-outs are defined as temporary local extinction, where infections reappear through reintroduction of the disease. Fluctuations cause the fade-out or extinct state to be reached in a finite time. Populations based upon adaptive networks further complicate the problem, since social dynamical situations, such as disease avoidance strategies, can cause both the endemic and extinct states to be bistable [30, 32].

A major characteristic of fluctuation-induced extinction in globally connected, stochastic models for large populations is the extinction rate. Viewing disease fade-out as coming from a system far from thermal equilibrium, finite population extinction rate laws have been derived in SIS [36, 37] and SIR [38] models. Recently, non-Gaussian random vaccination (explained in greater detail below) has been used to derive enhanced extinction rates in such stochastic models [7].

Vaccine strategies have also been considered for epidemics that spread along networks where the contacts are static. Targeting high-degree nodes has been shown to be more effective than random vaccination for scale free networks [39, 40], small world networks [41], and other social network geometries [42]. Since targeting the highest degree nodes requires full knowledge of the network geometry, related methods based on local knowledge have been developed, as in Ref. [43].

Recently, we used a random non-Gaussian vaccination strategy and found that in conjunction with adaptive rewiring, it is extremely effective. We assumed that pulsed vaccination was a Poisson process with fixed amplitude (fraction of susceptibles vaccinated) and a mean frequency ν of application to the population. Figure 4 compares the effectiveness of a vaccine in a model with (right) and without (left) network adaptivity. (See Ref. [44] for details.) To eliminate disease, vaccination should target susceptibles in the population. Because of the adaptivity of the network, rewiring leads to susceptibles with a higher degree on average. Random vaccination of the susceptible population will automatically tend to target higher degree nodes and is therefore expected to be much more effective than when applied to a static network, where the high degree nodes are likely to be infectious and not selected for vaccination.

Conclusions and future research

In the presence of a disease—especially those that are highly publicized—individuals and societies will adapt their behavior. For example, during the 2002–2003 SARS outbreak in China, people began washing their hands more often and wearing masks [45] and those who were sick sought out health services more frequently [46]. In the language of networks, these can be considered behaviors that, respectively, reduce the effective strength of links between individuals and change the contact network itself.

New models of epidemics that make use of the adaptive behavior of the population will be able to make better predictions of when an outbreak will occur. Preliminary analysis of the effect of vaccine controls that work synergistically with the rewiring of the contact structure may indeed lead to better strategies for eradicating diseases. This may be especially true in the presence of limited resources. We expect that combining adaptive networks with other more complex population models will help us better predict and avoid epidemics. Moreover, we expect that understanding adaptive responses to a disease in a population will lead to new research directions and contributions to the field of behavioral epidemiology.

Acknowledgments

We gratefully acknowledge support from the Office of Naval Research, the Army Research Office, and the Air Force Office of Scientific Research. L.B.S is supported by Award Number R01GM090204 from the National Institute Of General Medical Sciences. The content is solely the responsibility of the authors and does not necessarily represent the official views of the National Institute Of General Medical Sciences or the National Institutes of Health.

References

  1. R. M. Anderson and R. M. May, Infectious Diseases of Humans (Oxford University Press, New York, 1991)[Amazon][WorldCat].
  2. D. Bernoulli, Mem. Math. Phy. Acad. Roy. Sci. (1760).
  3. W. O. Kermack and A. G. McKendrick, Bull. Math. Biol. 53, 33 (1991).
  4. O. N. Bjornstad, B. F. Finkenstadt, and B. T. Grenfell, Ecological Monographs 72, 169 (2002).
  5. J. Verdasca, M. M. Telo DaGama, A. Nunes, N. R. Bernardino, J. M. Pacheco, and M. C. Gomes, J. Theor. Bio. 233, 553 (2005).
  6. M. J. Keeling and P. Rohani, Modeling Infectious Diseases in Humans and Animals (Princeton University Press, Princeton, 2007)[Amazon][WorldCat].
  7. M. I. Dykman, I. B. Schwartz, and A. S. Landsman, Phys. Rev. Lett. 101, 078101 (2008).
  8. J. P. Aparicio and H. G. Solari, Math. Biosci. 169, 15 (2001).
  9. B. Grefell, O. Bjornstadt, and J. Kappey, Nature 414, 716 (2001).
  10. D. A. T. Cummings et al., Nature 427, 344 (2004).
  11. A. Litvak-Hinenzon and L. Stone, J. R. Soc. Interface 6, No. 38, 749 (2009).
  12. V. Colliza, M. Barthélémy, A. Barrat, and A. Vespignani, C. R. Biol. 330, 364 (2007).
  13. S. R. Friedman, A. Neaigus, B. Jose, R. Curtis, M. Goldstein, G. Ildefonso, R. B. Rothenberg, and D. C. Des Jarlais, Am. J. Public Health 87, 1289 (1997).
  14. V. Colizza, A. Barrat, M. Barthélémy, and A. Vespignani, Proc. Natl. Acad. Sci. USA 103, 2015 (2006).
  15. Ira B. Schwartz, J. Math. Biol. 30, 473 (1992).
  16. C. Barrett, S. Eubank, and J. Smith, Scientific American 292, 54 (2005).
  17. J. M. Read and M. J. Keeling, Proc. R. Soc. B 270, 699 (2003).
  18. M. E. Halloran, N. M. Ferguson, S. Eubank, I. M. Longini, Jr., D. A. T. Cummings, B. Lewis, S. Xu, C. Fraser, A. Vullikanti, T. C. Germann et al., Proc. Natl. Acad. Sci. USA 105, 4639 (2008).
  19. M. E. J. Newman and M. Girvan, Phys. Rev. E 69, 026113 (2004).
  20. M. Barthélémy, A. Barrat, R. Pastor-Satorras, and A.Vespignani, Phys. Rev. Lett. 92, 178701 (2004).
  21. R. Pastor-Satorras and A. Vespignani, Phys. Rev. E 6306, 066117 (2001).
  22. M. Kuperman and G. Abramson, Phys. Rev. Lett. 86, 2909 (2001).
  23. Y. Moreno, R. Pastor-Satorras, and A. Vespignani, Eur. Phys. J. B 26, 521 (2002).
  24. C. Moore and M. E. J. Newman, Phys. Rev. E 61, 5678 (2000).
  25. L. Hufnagel, D. Brockmann, and T. Geisel, Proc. Natl. Acad. Sci. USA 101, 15124 (2004).
  26. D. H. Zanette and M. Kuperman, Physica A 309, 445 (2002).
  27. R. A. Kosinski and L. Adamowski, Int. J. Mod. Phys. C 15, 755 (2004).
  28. N. H. Fefferman and K. L. Ng, Phys. Rev. E 76, 031919 (2007).
  29. E. Volz and L. A. Meyers, Proc. R. Soc. B 274, 2925 (2007).
  30. T. Gross, C. J. D. D’Lima, and B. Blasius, Phys. Rev. Lett. 96, 208701 (2006).
  31. T. Gross and B. Blasius, J. R. Soc. Interface 5, 259 (2008).
  32. L. B. Shaw and I. B. Schwartz, Phys. Rev. E 77, 066101 (2008).
  33. D. H. Zanette and S. Risau-Gusman, J. Biol. Phys. 34, 135 (2008).
  34. Sebastián Risau-Gusmán and Damián H Zanette, J. Theor. Biol. 257, 52 (2009).
  35. Sebastian Funk, Erez Gilad, and Chris Watkins, and Vincent A. A. Jansen, Proc. Natl. Acad. Sci. USA 106, 6872 (2009).
  36. C. R. Doering, K. V. Sargsyan, and L. M. Sander, Multiscale Model. Simul. 3, 283 (2005).
  37. I. B. Schwartz, L. Billings, M. Dykman, and A. Landsman, J. Stat. Mech. P01005 (2009).
  38. A. Kamenev and B. Meerson, Phys. Rev. E 77, 061107 (2008).
  39. R. Pastor-Satorras and A. Vespignani, Phys. Rev. E 65, 036104 (2002).
  40. Z. Dezsö and A.-L. Barabási, Phys. Rev. E 65, 055103 (2002).
  41. D. H. Zanette and M. Kuperman, Physica A 309, 445 (2002).
  42. J. Miller and J. M. Hyman, Physica A 386, 780 (2007).
  43. R. Cohen, S. Havlin, and D. Ben-Avraham, Phys. Rev. Lett. 91, 247901 (2003).
  44. L. Shaw and I. B. Schwartz, arXiv:0907.5539 (2009).
  45. X. Tan, S. Li, C. Wang, X. Chen, and X. Wu, Health Educ. Res. 19, 576 (2004).
  46. J. T. Lau, X. Yang, H. Y. Tsui, and J. H Kim, Prev. Med. 41, 454 (2005).

About the Author: Ira B. Schwartz


Ira B. Schwartz

Ira Schwartz received his Ph.D. in applied mathematics from the University of Maryland in 1980. He then was awarded a National Institutes of Health fellowship to work in mathematical biology, during which he studied chaotic systems in population dynamics with an emphasis on epidemiology. At his current position at the Naval Research Laboratory, he is head of the Nonlinear Systems Dynamics Section and is the Applied Mathematics Task Area Coordinator. The main themes of his work have been mathematical and numerical techniques of nonlinear dynamics and chaos, and most recently, nonlinear stochastic analysis and control of coupled systems and networks. He has received numerous awards, including the US Navy Technology Transfer Award for Nonlinear Control and Tracking of Nonlinear Systems. Several of his theoretical discoveries developed in nonlinear science are currently patented, or patent pending.


About the Author: Leah B. Shaw


Leah B. Shaw

Leah Shaw received her Ph.D. in physics from Cornell University in 2004. Her research included generating and analyzing new biophysical models for protein synthesis and chemotaxis in bacteria. She was awarded a National Research Council Fellowship to work at the Naval Research Laboratory, where she made discoveries in synchronization of delay coupled nonlinear systems, with applications to semiconductor and fiber laser arrays, one of which is patent pending. Currently a professor in the Applied Science Department at the College of William and Mary, she studies population dynamics, nonequilibrium statistical mechanics, and biologically inspired stochastic dynamical systems. She has made significant inroads in studying the spread of multistrain diseases on large populations, as well as the spread of epidemics on networks.