TL;DR
This paper shows that interacting simple contagions can appear indistinguishable from complex contagions, complicating the identification of social reinforcement mechanisms and aiding the understanding of infectious disease interactions.
Contribution
It demonstrates the equivalence between interacting simple contagions and complex contagions, bridging social and biological contagion models.
Findings
Interacting simple contagions are indistinguishable from complex contagions.
The results highlight challenges in quantifying social reinforcement mechanisms.
The approach aids in understanding interactions of infectious diseases.
Abstract
From fake news to innovative technologies, many contagions spread via a process of social reinforcement, where multiple exposures are distinct from prolonged exposure to a single source. Contrarily, biological agents such as Ebola or measles are typically thought to spread as simple contagions. Here, we demonstrate that interacting simple contagions are indistinguishable from complex contagions. In the social context, our results highlight the challenge of identifying and quantifying mechanisms, such as social reinforcement, in a world where an innumerable amount of ideas, memes and behaviors interact. In the biological context, this parallel allows the use of complex contagions to effectively quantify the non-trivial interactions of infectious diseases.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Interacting contagions are indistinguishable from social reinforcement
Laurent Hébert-Dufresne
Vermont Complex Systems Center, University of Vermont, Burlington, VT 05405, USA
Department of Computer Science, University of Vermont, Burlington, VT 05405, USA
Département de physique, de génie physique et d’optique, Université Laval, Québec (Québec), Canada G1V 0A6
Samuel V. Scarpino
Network Science Institute, Northeastern University, Boston, MA 02115, USA
Marine & Environmental Sciences, Northeastern University, Boston, MA 02115, USA
Physics, Northeastern University, Boston, MA 02115, USA
Health Sciences, Northeastern University, Boston, MA 02115, USA
ISI Foundation, 10126 Turin, Italy
Jean-Gabriel Young
Center for the Study of Complex Systems, University of Michigan, Ann Arbor, MI 48109, USA
Abstract
From fake news to innovative technologies, many contagions spread via a process of social reinforcement, where multiple exposures are distinct from prolonged exposure to a single source. Contrarily, biological agents such as Ebola or measles are typically thought to spread as simple contagions. Here, we demonstrate that interacting simple contagions are indistinguishable from complex contagions. In the social context, our results highlight the challenge of identifying and quantifying mechanisms, such as social reinforcement, in a world where an innumerable amount of ideas, memes and behaviors interact. In the biological context, this parallel allows the use of complex contagions to effectively quantify the non-trivial interactions of infectious diseases.
On September 27th 2016, the World Health Organization (WHO) declared that measles had been eliminated from the Americas PAH . Less than two years later, an outbreak of the disease in Venezuela sparked an epidemic across South America, which is ongoing and has sickened tens-of-thousands Dabbagh et al. (2018); Fraser (2018); Elidio et al. (2019). Concurrently, the number of measles cases has increased in all but one of the WHO regions Friedrich (2019), over 80,000 cases (with a hospitalisation rate 60%) occurred in the European Union Thornton (2019), and the United States of America experienced 17 measles outbreaks Dabbagh et al. (2018); CDC . The majority of these cases occurred in unvaccinated individuals Majumder et al. (2015); Phadke et al. (2016); Melegaro (2019). From collapsing public health infrastructure Paniz-Mondolfi et al. (2019) and lack of access to vaccines Elidio et al. (2019) to non-medical exemptions, e.g., religious beliefs Salmon et al. (1999); Papachrisanthou and Davis (2019), and the spread of fraudulent science McHale et al. (2016); Sansonetti (2018); Mavragani and Ochoa (2018), the precise reason individuals go unvaccinated are myriad; however, underlying all these mechanisms is the coupled transmission of two contagions, one biological and one—or more—social.
Clearly, contagions never occur in a vacuum, instead pathogens and ideas interact with each other and with externalities such as host connectivity, behaviour, and mobility. Nevertheless, many biological contagions are still considered to be “simple”, where infectious individuals transmit to susceptible individuals independently of anything else occurring around the individuals, susceptible and/or infectious, in question Anderson and May (1992). In complex contagions, however, the spreading mechanism explicitly depends on the context of transmission events, usually via the neighbourhood of the susceptible individuals, such that pairwise information becomes insufficient to model the transmission process Weng et al. (2013); Mønsted et al. (2017). For example, social reinforcement can lead to a transmission rate effectively proportional to the number of different infectious contacts to which a susceptible individual is exposed Centola (2010). This mechanistic difference creates a false dichotomy, forcing us to choose the mechanism we think best describe the reality of a given contagion. In practice, the context of transmission events always matters.
When modeling a contagion, the choice of mechanism is critical because simple and complex contagions tend to induce substantially different dynamics and can lead to incompatible conclusions about intervention strategies or risk. An important difference is that complex contagions do not always feature a monotonous relation between the expected epidemic size and their average transmission rate, unlike simple contagions Dodds and Watts (2004). Instead, microscopic variations in transmission rate can lead to macroscopic jumps in expected epidemic size. This effect, that small changes in transmission can lead to large differences in outbreak size, occurs because the population effectively builds up a latent epidemic potential where many individuals would infect their susceptible neighbours if only a few of them had one more infectious neighbour. Eventually, often due only to small variation in initial conditions or transmission rate, a macroscopic cascade of infections that releases this latent epidemic potential will occur. The importance of correlations between the states of neighbours also explains why complex contagions can benefit from network clustering (i.e. triangles), again unlike simple contagions O’Sullivan et al. (2015).
Multiple recent studies have shown that interacting simple contagions share many of the same defining features as complex contagions, such as their discontinuous phase transitions and how they benefit from network clustering Hébert-Dufresne and Althouse (2015). Additionally, seemingly different formulations of the complex contagion model, e.g., the voter model vs. a bursty threshold model, may belong to the same universality class as defined by the models’ epidemic thresholds on power law networks with Cota et al. (2018). Consider for example influenza and Streptococcus pneumoniae, which can interact in different ways: An individual with a compromised immune system due to one infection might be more susceptible to the other, or an individual with both infections might exhibit heightened symptoms and increased transmission rates. A population can then build up a latent epidemic potential where many individuals would infect their susceptible neighbours if only a few of them were compromised by a second disease. Therefore, it might not be surprising that interacting contagions can also exhibit macroscopic jumps in expected epidemic size under microscopic variation in the average transmission rates, and that interacting contagions can also benefit from network clustering. Even for single pathogens spreading through a population, if different routes of transmission have drastically different transmission probabilities, e.g., HIV sexual transmission vs. needle sharing Strathdee and Stockman (2010); Volz et al. (2010) or Zika sexual transmission from men vs. women Allard et al. (2017), they will spread more like complex contagions.
Here, we demonstrate that the correspondence between complex and interacting contagions runs far deeper. In Box 1, we present simple models of complex and interacting contagions in well-mixed populations and demonstrate that there exists an exact mapping between the two models, i.e. the two mechanisms are indistinguishable. Figure 1 summarizes the interesting dynamical features of these models, namely their potential for discontinuous jumps in expected epidemic size as well as regimes of faster than exponential spread. Figure 1 also highlights the mathematical mapping between the two dynamics. Every curve of Fig. 1 is obtained by solving the differential equations for both interacting and complex contagions. The solutions are identical. Consequently, it follows that in any context where the assumption of a well-mixed population holds, complex and interacting contagion models are indistinguishable– provided we are unaware of potential interactions among pathogens, and are not collecting the corresponding coinfection data. Given that both assumptions, well-mixed populations and data from a single pathogen, are often considered to hold in contained environments such as schools, workplaces, and homogenous social groups Wearing et al. (2005), our results demonstrate that, unless the process follows strictly simple dynamics, even perfect incidence data for a single contagion in these environments cannot be used to identify the true spreading mechanism.
Box 1: Well-mixed compartmental SIS models
We use the simple Susceptible-Infectious-Susceptible (SIS) process to highlight the mathematical mapping between complex contagions and interacting simple contagions. In the SIS process, infectious individuals infect susceptible individuals, but also recover back to the susceptible state. A general complex contagion model can be followed using an ordinary differential equation (ODE) for the density of infectious individuals at time . Omitting the obvious temporal dependency, we write
(1)
where is the recovery rate and where describes the transmission rate per contact given that there is a density of infectious individuals in the population. For example, an increasing can describe a social reinforcement mechanism.
We can write similar equations for two interacting simple contagions by tracking the density of individuals which are susceptible to both contagions, the densities and that are infected by the first or second contagion only, and the density that are coinfected. We are mostly interested in the density of nodes which are infected by the first contagion. We therefore follow
(2)
(3)
Comparing the sum of Eqs. (2) and (3) with Eq. (1) shows that the two models are equivalent under the mapping
(4)
which is a valid mapping from interacting contagions to a complex contagion, for every monotonous form of (the vast majority of possible SIS curves). A similar mapping can be obtained for Susceptible-Infectious-Recovered dynamics using the monotonicity of the recovered curve assuming recovered individuals are now immune.
The situation is different in heterogeneous environment, where contagions follow some underlying contact network. In this context, a contagion process is not fully described by simply following the number of infections in time, and the identity and contacts of infected individuals matters for the dynamics. In Ref. Weng et al. (2013), the authors study memes by quantifying their spread within and across communities. Their approach is based on the fact that for complex contagions, unlike simple contagions, “the spread within highly clustered communities is enhanced, while diffusion across communities is hampered.” They identify a few statistics that can help distinguish simple and complex contagions such as the number of early adopters of memes (number of contagious nodes at early times) and the state of their neighbours. The logic is that if contagions benefit from network clustering, states of neighbours should be more correlated than expected from the network structure alone.
Unfortunately, interacting contagions also benefit from network clustering Hébert-Dufresne and Althouse (2015). Using simulations–where the underlying network structure is known–we find that looking for state correlations between neighbours on a contact networks can indeed distinguish interacting and complex contagions from simple contagions as claimed in Ref. Weng et al. (2013), but unfortunately can not distinguish complex and interacting contagions from one another. Our experiments consist of simple, interacting and complex contagions simulated on both regular random contact networks (20 contacts per node) and equivalent but clustered networks where cliques of size 12 are formed around every node for a clustering coefficient . Different interaction mechanisms can be considered in the case of interacting contagions in simulations, but most importantly we increase the transmission rates of both contagions by a factor of 7 when they appear on the same contact. This interaction parameter might appear high but is actually far from, for example, the interaction factor between influenza and pneumococcal pneumonia which can be up to 100-fold Shrestha et al. (2013).
The details of the experimental set-up are further discussed in Supplementary Material, but the results are straightforward (Fig. 2): When parametrized correctly such that all 3 contagion models can reach the same level of prevalence after some desired time period, we find that interacting and complex contagions can be easily distinguished from simple contagions, but not from one another. This shows that not only do non-simple contagions benefit from clustering in network structure, but that network structure also leads to similar increases in statistical correlations between cases.
Altogether, the results from Box 1, Fig. 1 and Fig. 2 show that complex contagions and interacting simple contagions possess the same dynamical and statistical features, even if the mechanisms behind both models are completely different. Since we know real-world pathogens can interact with unknown numbers of other pathogens–or different strains/serotypes of the same pathogen–the logical conclusion is that we ought to model real contagions as complex contagions. Critically, these contagions need not all be biological and pathogens can interact with, for example, the spread of a behaviour. Additionally, simple contagions dynamics are a subset of the complex contagion model, meaning that if the pathogen does not interact with other contagions, the model can recapitulate its dynamics. Additionally, by utilizing the complex contagion model, we avoid the need to procure exponentially more data and estimate exponentially more model parameters as the number of interacting contagions increases; instead we can use a general parametrization to find a complex transmission function governing the effective infection rate for every pathogen of interest.
A similar conclusion was recently reached in Ref. Liu et al. (2018) where a transmission rate that varies in time was used to follow an outbreak through a population. Indeed, utilizing a time-varying transmission rate can also be used to mimic the impact of heterogeneous contact networks where the contagion time series might behave differently when moving from one community (e.g. a large dense school) to another (e.g. a smaller workplace). We thus develop a framework to infer a function that reproduces some contagion time series from a complex contagion Markov model of Susceptible-Infectious-Recovered dynamics Anderson and May (1992). Essentially, this is the same well-mixed model as shown in Box 1 but where individuals who recover are now immune to the contagion instead of returning to the susceptible state. Because most real contagion data tend to be non-monotonous, i.e., they have a growth period, a peak, and a period of decay, the SIR model is likely more appropriate for empirical data. In this framework, we inverse the differential equations to infer a function from data by assuming some Gaussian noise around the deterministic equation and using a parametrization of in terms of Bernstein polynomials.
We detail the inference procedure in our Supplementary Material. Importantly, our procedure focuses on instead of an instantaneous transmission rate as used in Ref. Liu et al. (2018) for two reasons. First, using a instead of an instantaneous avoids overfitting to noise in the instantaneous growth rate of a time series , since we combine the information contained in both the rise and fall of a contagion. Second, using maps real data to well-studied Markovian (i.e. memory-less) complex contagions and therefore also provides an easy way to compare contagions independent of time and initial conditions.
We test this inference procedure on simulations of both interacting and non-interacting simple contagions in Fig. 3. We selected parameter values to produce two very similar time series to test our framework on a hard instance of the contagion inference problem. While the only noise in the data is that of the regular stochasticity of epidemic simulations, we used a relative low sampling rate and used a single realization of both interacting and non-interacting contagion process. Even in this context we find that the strength of the interaction is reflected in how much the inferred function deviates from a simple constant transmission rate, as measured by the ratio of the maximal to minimal values in the inferred function. Our results therefore showcase how a robust framework of complex contagion can be used to quantify interactions between contagions.
In summary, interacting simple contagions and complex contagions are mathematically equivalent if we assume well-mixed populations. And, even if we know the underlying contact network, previously proposed statistics–such as the number of infectious neighbours upon infection or recovery–can only distinguish complex contagions or interacting contagions from simple contagions, but not from one another. Unfortunately, this implies that phenomenology and model fitting cannot distinguish or quantify spreading mechanisms if we are not fully aware of all possible interactions and coinfections. Indeed, one consequence of our results is that measurements of complex spreading mechanisms, such as social reinforcement, are practically impossible. Observations of the spread of an individual meme in a real social system will always be confounded by how an innumerable number of ideas, memes and behaviours might be interacting in the system unbeknownst to the modellers. Even worse, in practice we rarely have a perfect knowledge of the underlying contact network, such that the variations in transmission rate due to interactions are also combined with variations due to the unknown contact structure Liu et al. (2018).
We therefore suggest embracing the reality that complex contagions can be useful even in context where we know the underlying mechanisms are wrong (i.e. can be falsified in experiments). In fact, we claim that complex contagions are a general effective framework for contagions of all nature. Even when the idea of social reinforcement or non-linear infection rates have no mechanistic basis, they might be statistically justified because they can capture, infer, and quantify unknown interactions.
Acknowledgement
L.H.D. acknowledges support from the National Science Foundations Grant No. NSF grant DMS-1829826 and the National Institutes of Health 1P20 GM125498-01 Centers of Biomedical Research Excellence Award. S.V.S. acknowledges support from startup funds provided by Northeastern University. J.G.Y. is supported by a James S. McDonnell Postdoctoral Fellowship. The authors also thank Antoine Allard, Benjamin M. Althouse, Mark Newman, George Cantwell, and Alec Kirkley for insightful discussions as well as John Burkardt for sharing his Bernstein polynomial implementation.
Data availability
All data and software available from Young .
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1(1) Plan of action for maintaining measles, rubella, and congenital rubella syndrome elimination in the region of the americas: final report. 55th directing council, 68th session of the regional committee of who for the americas, washington, d.c., 2016 sept. 26-30 (document cd 55/inf/10, rev. 1) , http://www.paho.org/hq/index.php?option=com_docman&task=doc_download&gid=35681&Itemid=270&lang=en , accessed: 2019-02-18.
- 2Dabbagh et al. (2018) A. Dabbagh, R. L. Laws, C. Steulet, L. Dumolard, M. N. Mulders, K. Kretsinger, J. P. Alexander, P. A. Rota, and J. L. Goodson, Morbidity and Mortality Weekly Report 67 , 1323 (2018).
- 3Fraser (2018) B. Fraser, The Lancet 392 , 373 (2018).
- 4Elidio et al. (2019) G. A. Elidio, G. V. A. de França, F. C. Pacheco, M. M. Ferreira, J. dos Santos Pinheiro, E. N. Campos, B. C. de Albuquerque, R. C. Pinto, A. D. C. S. da Silva, P. L. e Leite, et al., Eurosurveillance 24 (2019).
- 5Friedrich (2019) M. Friedrich, Journal of the American Medical Association 321 , 238 (2019).
- 6Thornton (2019) J. Thornton, BMJ 364 (2019), ISSN 0959-8138, eprint https://www.bmj.com/content/364/bmj.l 634.full.pdf, URL https://www.bmj.com/content/364/bmj.l 634 .
- 7(7) Us cdc: Measles cases and outbreaks , https://www.cdc.gov/measles/cases-outbreaks.html , accessed: 2019-02-18.
- 8Majumder et al. (2015) M. S. Majumder, E. L. Cohn, S. R. Mekaru, J. E. Huston, and J. S. Brownstein, JAMA pediatrics 169 , 494 (2015).
