PLoS Biology
Public Library of Science
image
Dynamical footprints enable detection of disease emergence
Volume: 18 , Issue: 5
Doi: 10.1371/journal.pbio.3000697

Table of Contents

Highlights

Notes

Abstract

This study develops an operational algorithm for the detection of the (re-)emergence of infectious disease. The authors illustrate its utility by successfully applying it to four (re-)emerging threats—mumps, pertussis, dengue and plague, providing early warning that could enable intervention measures.

Brett, Rohani, and Fraser: Dynamical footprints enable detection of disease emergence

Introduction

Outbreaks of infectious diseases continue to surprise and evade public health control policy. This is due to a combination of (1) the reemergence of familiar vaccine-preventable infectious diseases, such as mumps [1], measles [2], and pertussis [3]; (2) the evolution of resistance to antimicrobials, including methicillin-resistant Staphylococcus aureus (MRSA) [4], malaria [5], and extensively drug-resistant tuberculosis (XDR TB) [6]; (3) pathogen range expansion driven by anthropogenic changes in land use [7] and climate [8]; and (4) the emergence of novel pathogens from a zoonotic reservoir, such as HIV [9], severe acute respiratory syndrome coronavirus (SARS-CoV) [10], and Ebola virus [11]. In addition to their burden on human morbidity, mortality, and the associated social and economic toll, the existential threat posed by (re-)emerging infectious diseases is increasingly recognized [12].

To foreshadow such threats, field and laboratory approaches have focused on surveillance of potential zoonotic hosts [13], the detection of "viral chatter" in sequence data collected from putative emergence hotspots [14], laboratory characterization of viruses with pandemic potential [15], biogeographic approaches to identify risk zones [16], and the use of phylogenetics to pinpoint animal reservoirs [17]. We submit that an important dimension to predicting pathogen (re-)emergence is to exploit epidemiological incidence reports. In reality, a diversity of mechanisms can drive increases in transmission that underpin disease emergence or resurgence. These include pathogen evolution leading to evasion of immunity [18, 19], host adaptation [20], immune waning [21], changes in population immune profile [22], environmental change [8], declining vaccine uptake [23], and changes in contacts [24]. This mechanistic uncertainty, coupled with sparsity of data, impedes the prospects for inference-based forecasts (e.g., by fitting a transmission model). Previously, statistical approaches have been developed focusing on characteristics of the outbreak size distribution [2, 2527]. Though promising, generalizing these methods requires overcoming the need for (1) a sufficiently large number of independent outbreaks for reliable statistical estimation and (2) well-defined transmission chains, which is often not possible. Here, we propose a mechanism-agnostic approach that harvests information contained in longitudinal epidemiological data.

In general, disease (re-)emergence requires a systematic increase in the expected number of secondary cases due to an infectious individual, which is quantified by the effective reproductive number (Reff ) [28]. Specifically, as the threshold Reff = 1 is crossed, the system undergoes a transcritical bifurcation, and sustained chains of transmission become possible (Fig 1A). Dynamical systems theory identifies statistical footprints of such a critical transition ("critical slowing down") [29]. These footprints are reflected in trends in the statistical moments of time series data, such as the autocorrelation and standard deviation [30, 31], as the transition is approached. Prior theoretical findings [3032] and tests on simulated data [33, 34] support the premise of this approach and identify candidate statistical moments. The key challenge, however, is operationalizing these statistical features to serve as early warning signals (EWSs). In particular, given a time series, we need to (1) quantify emergence risk through time from a collection of EWS and (2) establish a threshold for detection of emergence. Here, we accomplish these by use of transfer learning, i.e., training a learning algorithm on simulated time series data to create a classifier that can subsequently detect emergence in incidence data (Fig 2; see Methods). The advantage of using a transfer learning approach is the identification of a generic measure of emergence risk that is robust to uncertainties in the underlying epidemiological dynamics.

(a) Simulation of an emerging disease in a population of 105 susceptible individuals. After 12 years, Reff crosses the epidemic threshold, and a large outbreak is triggered. (b) Monthly clinically confirmed cases of mumps in England. Sixteen years after mass vaccination began in 1988, England experienced a large outbreak of mumps, primarily among university-aged individuals. (c) Monthly reported cases of pertussis in New York state (USA). Beginning in the late 1970s, various states (including New York) began experiencing resurgent outbreaks, in spite of high reported vaccine coverage levels. Data and code used to generate this figure can be found at https://doi.org/10.5281/zenodo.3713381.
Fig 1
(a) Simulation of an emerging disease in a population of 105 susceptible individuals. After 12 years, Reff crosses the epidemic threshold, and a large outbreak is triggered. (b) Monthly clinically confirmed cases of mumps in England. Sixteen years after mass vaccination began in 1988, England experienced a large outbreak of mumps, primarily among university-aged individuals. (c) Monthly reported cases of pertussis in New York state (USA). Beginning in the late 1970s, various states (including New York) began experiencing resurgent outbreaks, in spite of high reported vaccine coverage levels. Data and code used to generate this figure can be found at https://doi.org/10.5281/zenodo.3713381.
Demonstration of algorithm design and operationalization.
Fig 2
(a) To create a training dataset, 105 unique parameter sets were selected according to Latin hypercube sampling. Half were emerging (R0 had an increasing trend with endpoint R0 = 1), and half were not (no overall trend). (b) For each parameter set, a stochastic simulation algorithm was used to produce a time series of weekly case reports, subject to observation error. (c) For each simulated time series, 8 EWSs were calculated (see panel g). (d) The measure of emergence risk, defined as Dt=[1+exp(i=18wiΘi,tw0)]1, was fitted to the emerging and nonemerging simulated time series using penalized logistic regression (see Methods), generating EWS weights {wi}i=18 used in Dt (fitted values are listed in S5 Table). Our algorithm detects emergence whenever Dt exceeds the detection threshold c. (e) Using the fitted weights (panel h), we parameterized c by minimizing the classification error using the ROC curve. In panels (f–i), we present a step-by-step outline of how, for any time series data, our fitted algorithm functions as an early warning system. EWS, early warning signal; ROC, receiver-operator characteristic.Demonstration of algorithm design and operationalization.

Results

Statistical learning algorithm

We used a stochastic transmission model to generate 10,000 emerging and nonemerging time series (Fig 2B). To ensure robustness to parametric uncertainty, each time series was the result of a unique parameterization according to Latin hypercube sampling (Fig 2A; see S4 Table for ranges). For each trajectory, 8 time-varying EWSs ({Θi,t}i=18) were calculated (Fig 2C). To classify disease emergence, logistic regression was carried out on the ensemble of EWSs to assign a weight to each signal (Fig 2D). We defined a summary measure of time-dependent emergence risk as the logistic transform of the weighted sum of our EWS, Dt=[1+exp(i=18wiΘi,tw0)]1, with a range between 0 and 1 (see Methods for details). In this algorithm, emergence is predicted at any time t when Dt > c, where c is a threshold (Fig 2I). We identified this threshold by minimizing classification error, using the receiver-operator characteristic (ROC) curve (Fig 2E). We evaluated the performance of the detection algorithm as a function of lead time (the period of time before the outbreak) using the area under the ROC curve (AUC) statistic (Fig 2E). Further details of the learning algorithm are given in the Methods. The learning algorithm is designed such that the weighted EWS and detection threshold (Fig 2F–2I) may be applied to incidence data without further fitting.

We found that a composite of EWSs was a better predictor of emergence than any individual EWS (S3A Fig). Most weight was assigned to the skewness, the kurtosis, and coefficient of variation. Indeed, training on just these 3 features yields near-optimal performance (S4 Fig). Interestingly, individually, these are not the best performing EWS (in fact, the kurtosis and coefficient of variation are the 2 worst; S3A Fig). The learning algorithm exploits imbalances in these 3 EWS to detect emergence, assigning negative weight to the kurtosis and coefficient of variation (Fig 2H and S5 Table). A practical implication of this is that the performance of the algorithm is insensitive to population size (S3 Fig). That is, the outcome of application to case counts or incidence data (normalized by population size) is identical.

Sensitivity to mechanism of emergence

We examined whether performance of our algorithm was sensitive to mechanisms (e.g., waning immunity and pathogen evolution) underlying (re-)emergence that are associated with different patterns of increase of Reff (for details, see S1 Text). We retrained the learning algorithm on simulated datasets consisting of only (1) concave (d2Reff / dt2 < 0; waning immunity) and (2) convex (d2Reff / dt2 > 0; evolution) trends. Surprisingly, the EWS weights obtained by fitting to simulated data that comprised both mechanisms of increase performed best, comparable to training on concave/convex data alone (S5 and S6 Figs).

We performed a similar comparison using data simulated from a model with multiple time-varying parameters, in addition to Reff (which drives the transition), to assess their confounding effects (S7 Fig). As might be expected, the presence of covariates reduced performance; however, we again found that the EWS weights obtained by fitting to simulated data without such covariates performed comparably to the optimal fit with covariates.

Mumps case study

To test the performance of our detection algorithm, we carried out 2 case studies on re-emerging vaccine-preventable childhood diseases. Our first challenge was to anticipate the reemergence of mumps. In England, infant mumps vaccination started in 1988 and coincided with a rapid reduction in incidence (Fig 1B). This period of low transmission was interrupted in 2004 to 2005 by outbreaks reported across the country, primarily among university-aged individuals [35]. We examined whether our mechanism-agnostic approach could have anticipated these outbreaks.

We used the EWS weights (trained on simulated data) to calculate our emergence risk measure, Dt. We additionally explored the potential impact of spatial scale on the predictability of emergence by calculating Dt at both the national level (Fig 3A) and for each local authority (LA) (Fig 3B and S8S16 Figs). At the national level, the 2004 to 2005 outbreak was successfully anticipated, with a lead time of approximately 4 years (Fig 3A). At the local level, from 1998 onwards, we observed an increasing number of LAs exceeding the detection threshold, shifting from a baseline average of 4.6 LAs per week before 2000 to 23 detections per week at the start of 2004 (S20 Fig).

Performance at detecting the 2004 to 2005 mumps outbreak in England.
Fig 3
(a) Laboratory-confirmed cases of mumps in England. The predicted emergence risk (Dt; gray line) on the national level goes above the detection threshold (c; horizontal line) around 2000. Shaded backgrounds indicate Dt > c. (b) LA 25 had the most cases of all LAs and the longest lead time. Lines and shading correspond to the same quantities as shown in panel (a). (c) As the lead time decreases, the fraction of LAs above the threshold increases. Most of the localities above the threshold prior to 2004 had large outbreaks (> 92 cases). (d) Numerical simulation of a country with an administrative structure matched to England produces qualitatively similar results as shown in panel (c). Data and code used to generate this figure can be found at https://doi.org/10.5281/zenodo.3713381. LA, local authority.Performance at detecting the 2004 to 2005 mumps outbreak in England.

We additionally categorized localities into those that experienced a sizeable outbreak in 2004 to 2005 and those with small epidemics (S17 Fig). As shown in Fig 3C, locations with small outbreaks had a much lower emergence detection frequency, which we interpret to mean a low false positive rate. To dissect whether differences across spatial scales may result from data aggregation alone, we generated a simulated time series for each LA assuming spatial independence, ensuring the number of emerging and nonemerging time series matched the number of LAs with large and small outbreaks, respectively. As shown in Fig 3D, there was qualitative agreement between simulated and mumps data. One discrepancy was that the number of LAs above the threshold in 2000 was lower for mumps. We speculate this is due to additional spatial heterogeneity in mumps transmission in England (beyond our emerging/nonemerging categorization), perhaps with a small set of LAs (e.g., those with large urban student populations) serving as foci.

Our measure of emergence risk should not be conflated with a prediction of future outbreak size or its imminence. Dt quantifies whether the system is approaching Reff = 1. The final outbreak size is determined by additional factors, such as the susceptible population size and the number initially infected [26]. We found no association between Dt and epidemic size for large outbreak LAs (S18 Fig). Similarly, although there is no theoretically derived relationship between Dt and the time of an expected outbreak, we observed a negative association between an LA’s outbreak size and the detection time, defined as the last time that Dt < c prior to the outbreak (Spearman’s ρ = −0.66; S19 Fig). This may be because larger outbreaks occur in LAs with larger susceptible populations, which are more likely to experience repeated "sparks" prior to the outbreak, hence providing a more reliable probe of the system’s state.

Pertussis case study

Our second case study focused on the resurgence of pertussis in the US. In most states, pertussis incidence declined throughout the 1950s and 1960s until it reached a nadir in the mid-1970s [36]. Since then, however, this trend has reversed. By the late 2000s, annual reported incidence in many states had reached levels not seen since the 1960s (Fig 4A). The mechanisms underlying this resurgence remain contested [21, 37, 38]. A striking feature of pertussis reemergence has been its geographic unevenness [36]. In some states, reemergence did not take place until the mid-2000s (Fig 4C), whereas in others, resurgence occurred early, and incidence has plateaued (Fig 4B). We restrict our analysis to the period from 1980 to 2000. We were prevented from performing a similar analysis to mumps because of the substantial variation in the timing of the first large outbreak in each state (S24S26 Figs), which precludes the aggregation of detections in the same manner (for details, see S27 Fig). Instead, we used regression analysis to identify which states experienced reemergence (37 states, including Washington, DC) and which did not (12 states). We challenged our algorithm—based on the EWS weights fitted to the simulated data—to predict whether resurgence occurred in each state (Fig 4D and 4E and S24S26 Figs). Earlier detections of resurgence imply better performance. In Fig 4D, it is shown that from 1990, almost 100% of states experiencing resurgence exceed the detection threshold. For those states not experiencing resurgence, from 30% to 50% were above the threshold; reasons for these detections likely vary on a state-by-state basis. Some detections (such as in Delaware and Oklahoma) can be attributed to isolated sporadic outbreaks in under-vaccinated communities, not associated with the national trends [39]. In other states (e.g., Wyoming, see panel Q of S26 Fig), the algorithm may be detecting a late resurgence not identified by the linear regression.

Performance at detecting pertussis reemergence in the contiguous US.
Fig 4
(a) After a declining phase, pertussis incidence began increasing in the late 1970s. We focus our analysis on the emerging phase (1980 to 2000; white background). (b,c) Pertussis reemergence has been geographically uneven. Incidence in Massachusetts (b) increased through the 1980s and 1990s before plateauing in the 2000s, whereas in Louisiana (c), incidence was flat after 1980 until an uptick in the 2000s. Timing of first large outbreak (annual incidence over 5 cases per 105) is shown by vertical dashed lines. Shaded backgrounds indicate detections of emergence (pink and blue shading correspond to true and false positives, respectively). (d) Fraction of emerging states (solid lines) and not emerging states (dashed lines) above the detection threshold using just the mean incidence (pink), Dt with EWS weights fitted to simulated data (green), and Dt with EWS weights fitted to pertussis data (purple). (e) AUC for the 3 emergence risk measures in panel (d). The fit to pertussis provides the upper bound on the ability of our set of EWSs to classify pertussis emergence in the US. Fitting to the simulated dataset gets remarkably close to this upper bound. Data and code used to generate this figure can be found at https://doi.org/10.5281/zenodo.3713381. AUC, area under the receiver-operator characteristic curve; EWS, early warning signal.Performance at detecting pertussis reemergence in the contiguous US.

To quantify algorithm performance, we calculated the time-varying AUC (a measure of diagnostic ability), which crossed the nominal value of 0.8 around 1992 and continued to increase as the year 2000 was approached (Fig 4E). As with simulated data, Dt outperforms any individual EWS, as depicted in Fig 4D and 4E using the mean (the performance of the remaining 7 EWS is shown in S28 Fig).

To obtain an upper bound on the ability of EWS to classify pertussis emergence, we retrained the learning algorithm on pertussis data (Fig 4E). There is remarkable similarity in performance relative to the model fitted to simulated data (Fig 4E). Reassuringly, the fit to pertussis data assigns most weight to the same 3 EWSs: the skewness, kurtosis, and coefficient of variation (S29 Fig). Taken together, these findings suggest that our algorithm trained on simulated data can be reliably applied to incidence data. Note that there were more positives (true and false) when the algorithm is fitted to simulated data, indicating a lower detection threshold (Fig 4D). This likely arose because demographic parameter ranges in the simulated data were chosen to mimic those of England rather than the US.

Dengue and plague case studies

In addition to the reemergence of these 2 vaccine-preventable childhood diseases, we tested the performance of our algorithm (fitted to the synthetic dataset described in the Methods) on outbreaks of 2 vector-borne diseases, bubonic plague, and dengue. Compared with the mumps and pertussis examples, the 2017 Madagascar plague outbreak took place over a much shorter timescale, driven by increasingly favorable climatic factors [40, 41]. Examining the daily case reports of bubonic plague, the emergence risk crossed the detection threshold 27 days after the first reported case, a lead time of around 30 days before the outbreak in late September (Fig 5A).

Performance at detecting outbreaks of (a) bubonic plague in Madagascar and (b-e) dengue in Puerto Rico.
Fig 5
EWSs are calculated using different temporal resolutions: daily case counts of bubonic plague and weekly case counts of serotyped DENV infections. (a) For plague, emergence risk (Dt) increases above the detection threshold on day 27. (b) The algorithm detects a small uptick in DENV-1 cases around 1998. The 2009 outbreak is detected 1 year in advance; detection prior to this is impossible because of an absence of cases. (c) For DENV-2, the algorithm makes 2 detections: 1 in 1998 that was not associated with a large outbreak and 1 at the start of 2004 that preceded the takeoff of the 2006 outbreak by 18 months. (d) For a long period (roughly 1999 to 2004), Dt is above the detection threshold for DENV-3, centered on a small outbreak in late 2001 (with a weekly peak of 22 confirmed cases). The much larger 2008 DENV outbreak is detected with a lead time of about 6 months. (e) The outbreak of DENV-4 in late 1998 was detected with a lead time of around 4 months. The reintroduction of DENV-4 in 2007 triggered a further detection. Data and code used to generate this figure can be found at https://doi.org/10.5281/zenodo.3713381. DENV, dengue virus; EWS, early warning signal.Performance at detecting outbreaks of (a) bubonic plague in Madagascar and (b-e) dengue in Puerto Rico.

The epidemiological dynamics of dengue virus (DENV) serotypes are complex; dengue infection leads to lifelong serotype-specific immunity and a transient period of serotype-transcending protection [42, 43]. In Puerto Rico, these interactions led to a sequence of extinctions and recolonizations for DENV-1 (2000 to 2008), DENV-3 (1995 to 1998), and DENV-4 (2000 to 2008), with only DENV-2 in constant circulation over the entire period (Fig 5B–5E). Our algorithm, which is designed to detect trends in transmission from incidence data, successfully anticipated outbreaks of DENV-2 (2006) and DENV-3 (2008) that followed periods of modest but continuous transmission. These outbreaks were the result of shifts in the immunological profile of the population following the replenishment of the serotype-specific susceptible pool. This caused a systematic increase in Reff culminating in a transcritical bifurcation. For DENV-2, our algorithm made 2 sustained detections: 1 in 1998 that was associated with a small outbreak and 1 at the start of 2004 that preceded the takeoff of the 2006 outbreak by 18 months (Fig 5C). For DENV-3, the 2008 outbreak was anticipated approximately 6 months ahead of time (Fig 5D). As expected, because of the absence of transmission during extinction periods, our algorithm was unable to anticipate sudden reintroduction events (e.g., DENV-1 in 2007).

Transfer learning using the pertussis dataset

As a final test of our transfer learning approach, we applied our detection method fitted to pertussis data (using only the 3 most important EWS discussed earlier) to mumps, plague, and dengue on the national level (S31 and 32 Figs). Remarkably, there was next to no change in performance when compared with fitting to simulated data. The plague outbreak was detected on the same day, whereas for both the mumps and dengue outbreaks, the detections were within 2 months of each other. There was a reduction in positives (true and false) for mumps at the local level; however, there was still an appreciable increase in detections in LAs with large outbreaks before 2004 (S31C Fig). This robustness to the choice of training data underscores that our transfer learning–based approach is not reliant on the specifics of the simulated dataset. Instead, its success stems from the generic statistical properties of incidence data across disease emergence contexts.

Discussion

At first glance, it may appear surprising that a singular detection method is able to detect emergence in the diverse contexts studied in this paper. However, underlying all these systems are dynamical commonalities inherent to the disease transmission process: as the reproductive number increases, the feedback effect of each infectious case on subsequent transmission is enhanced ("critical-slowing down"). In a similar vein to a recent study on the elimination of measles [44], our work shows that there is a "canonical path" for diseases emerging via increases in the reproductive number and that it can be found using statistical learning methods.

Although we have endeavored to design our detection method such that it is broadly applicable, specific usage of our algorithm necessitates decisions that cannot be made in a context-agnostic manner. In particular, all detection methods face a trade-off between reducing false positives (via a higher detection threshold) and false negatives (a lower threshold). For the mumps example, because of the rarity of outbreaks, our optimized threshold resulted in a relatively large total number of false positives prior to the 2004 outbreak, which could conceivably result in detection fatigue among end users. This threshold was arrived at by minimizing the classification error, assigning an equal cost to the false negative and false positive rates. The number of false positives can be reduced dramatically by assigning a greater cost to false positives than false negatives (S21 Fig), however, with an unavoidable reduction in the lead time provided by detections of the 2004 outbreak. The appropriate detection threshold is conditional on the potential human, economic, and political costs of a missed outbreak (which would be greater for dengue than for mumps, for example), and requires an assessment that can only be made by public health authorities.

The early warning system proposed here is likely to operate successfully for acute infectious diseases in which the approach to the critical transition (i.e., Reff → 1) is gradual. This may result from (1) steady shifts in a population’s immune profile due to either waning immunity [21] or turnover in “antigenic seniority,” as documented in influenza [22], and (2) the accumulation of mutations that facilitate immune evasion [45] or host adaptation [20]. Instances in which the transition is abrupt (for example, the introduction of a reassortant influenza virus [46] or the de novo spillover of an easily human-to-human transmissible pathogen from a zoonotic reservoir [16], such as Ebola virus) cannot conceivably be predicted using approaches that rely on statistical trends in incidence data.

Here, we have demonstrated how ideas from the science of critical slowing down, implemented via a machine-learned detection method, point the way forward for early warning of disease (re-)emergence. Although our fitted model performed remarkably well in each case study, the gravity of confident declaration of disease (re-)emergence demands further scrutiny on the ideal choice of training data and the predictive impact of alternative fitting methodologies. Given the importance of anticipating such events and identifying appropriate preemptive steps to mitigate their toll, the adoption of a multiplicity of approaches is warranted [1317]. Progress will likely require a combination of activities including pathogen discovery, characterization, and increased zoonotic surveillance, allied to cutting edge data analytics.

Methods

EWSs

EWSs are indicators of approaching critical transitions in dynamical systems. Mathematically, they are defined as the moments and correlation functions of the fluctuations away from a stable equilibrium [29]. As the critical point is approached, the strength of restorative forces decreases, and the magnitude of the fluctuations increases. These changes are captured in various different unique EWSs, Θi,t, which are indexed by the subscript i = 1…n. We considered n = 8 EWS: the mean, standard deviation, coefficient of variation, index of dispersion, skewness, kurtosis, and autocorrelation at lags 1 and 2. For R0 < 1, the disease-free equilibrium is stable; previous theoretical studies have shown that as R0 approaches 1, there are detectable trends in the EWS [3032].

Operationally, EWSs are calculated from a single epidemiological time series ({Xs}s=t0T; either case reports or incidence). We grouped weekly case reports into 4-week totals, informed by previous findings [33]. Estimators for each EWS were constructed by substituting any expectations, E[f(Xt)], in its mathematical definition with an exponentially weighted moving window average,

E[f(Xt)]s=t0teλ(ts)f(Xs)s=t0teλ(ts).

The decay rate λ was specified by the half-life (the length of time for the exponential weight to half in magnitude), t1/2 = ln(2)/λ . Preliminary studies found using exponential weighting in the moving averaging, rather than the more common uniform window, performed better at detecting emergence in the synthetic dataset. The estimators for each EWS are listed in S1 Table.

Synthetic dataset

This dataset was generated using a stochastic SEIR model [47]. The model incorporates demographic and environmental stochasticity as well as reporting error. Simulations were performed using the next reaction method [48]. The population size fluctuated via births and deaths, with a stable mean population size N0 and a mean life expectancy of 75 years. Transmission due to external sources occurred at rate ζ . Latent and infectious periods were assumed to be exponentially distributed with a mean of 13 days and 6 days, respectively, values appropriate for mumps [47]. Infection-derived immunity was assumed to be complete and lifelong. Time series were of length 20 years: a 10-year transient period with fixed parameters (not used for training the learning algorithm), followed by T = 10 years with varying parameters. For each time series, i, R0 followed a unique stochastic trajectory with initial value R0(i)(0)<1. We generated 2 types of data. Time series for an emerging pathogen were generated using a Brownian bridge process, with curvature determined by parameter κ. For these data, R0(i)(T)=1. We also generated data with no average trend in R0, such that E[R0(T)]=R0(i); these data were generated using an Ornstein–Uhlenbeck process. To ensure that R0(i)(t)<1 for all t < T for emerging and nonemerging time series and that R0(i)(T)=1 for the emerging time series, we ignored seasonality in transmission (a feature of all the diseases studied in this paper). The simulation algorithm returned time series of the reported number of new cases. These case counts were aggregated into weekly case reports, mimicking the practices of public health bodies. A negative binomial reporting error was applied to each weekly case report, with mean ρ . Model symbols and reaction rates are listed in S2 and S3 Tables, respectively. A total of 10,000 stochastic trajectories were generated, with an even split between emerging and nonemerging. We used Latin hypercube sampling so that each simulated time series had unique values for 5 parameters: initial population size (N0), reporting probability (ρ), import rate (ζ), the initial R0 (R0(i)), and the volatility of the Brownian random walk (κ ). Parameter ranges for the Latin hypercube are given in S4 Table.

Learning algorithm

As a measure of emergence risk, we used

Dt(Θt,w)=[1+ei=1nwiΘi,tw0]1,
where wt is the weight applied to the i-th EWS, w0 is the intercept, and n = 8. We fitted Dt to the synthetic dataset using logistic regression with an 1 -penalty ("lasso regression" [49]), treating each time point of each time series as an independent data point (see S1 Text for more details). Each data point was assigned equal importance in the fit—i.e., we did not prioritize classification accuracy for data points closer to the time of emergence. We used an 1 -penalty both to prevent overfitting to the training data and as a means of feature selection [49]. Our learning algorithm has 2 hyperparameters, the penalty strength p and the half-life t1/2 (used to calculate the EWSs), which were optimized using the AUC via 10-fold cross-validation [49] (see S1 Text). Using the optimized hyperparameters, we trained on the full synthetic dataset to get the optimum set of weights {wi}i=1n and intercept w0 for Dt. We selected a detection threshold c by calculating the ROC curve—a parametric plot of type I errors against type II errors as a function of detection threshold—and finding the threshold that minimizes the sum of the type I and type II error rates. We calculated the AUC through time by grouping the dataset by reporting week and then calculating the ROC for each group separately. The AUC was calculated from the ROC curve using the trapezoidal rule. We fitted Eq 2 to both case reports data and incidence data (calculated by scaling each simulated time series by its associated population size).

Mumps data

We sourced laboratory-confirmed mumps cases from Public Health England. Cases were disaggregated by specimen collection week and the respective LA. To preserve patient anonymity, each LA was assigned a unique integer identifier and every specimen week was shifted by the same constant. Because of the formation of new LAs during the time period, we restricted our analysis to the 157 LAs with cases of mumps prior to vaccination in 1988. We calculated emergence risk for each LA by grouping cases into 4-week reporting intervals and applying Eq 2, using the fit to the synthetic case reports. Emergence risk was calculated nationally by aggregating 4-week case reports from all LAs before calculating the EWSs.

For each LA, we calculated the outbreak size (total cases) in 2004 to 2005. To assign LAs as those with large and small outbreaks, we modeled outbreak size using a general mixture model. The model used was a mixture of 2 exponential distributions, P()=i=12ϕifi(;λi), with rate parameters λ1λ2. We fitted the model to the outbreak size data using maximum likelihood. An observed outbreak of size o was classified as large if ϕ^1f1(o;λ^1)>ϕ^2f2(o;λ^2); otherwise, we classified it as small.

Pertussis data

We obtained monthly pertussis case reports for each of the 48 contiguous states plus the District of Columbia from 1980 to 2000 [36]. Using state-level population data [50], we converted case reports data into incidence data. We performed a linear regression on the log-transformed monthly incidence data. States were classified as either emerging or not emerging based on the significance of the slope using a 1-sided t test. We used a significance level of 0.05.

EWSs were calculated for each state. Emergence risk was then calculated with Eq 2, using the weights fitted to the synthetic incidence dataset. Performance was assessed by calculating the AUC, using the linear regression classification as the true classification. Emergence risk was also calculated using Eq 2 with weights fitted to the pertussis data instead of simulated data. For this fit, the linear regression classification of each state was used as the target in the logistic regression.

Plague and dengue data

Daily case counts of bubonic plague in Madagascar were obtained from [40]. Weekly serotype-resolved confirmed cases of dengue were made publicly available by the NOAA as part of the Dengue Forecasting project.

Data availability

Data and code to reproduce results are deposited in the Zenodo repository: https://doi.org/10.5281/zenodo.3713381 [51].

Acknowledgements

We thank E. B. O’Dea, J. M. Drake, and A. W. Park for helpful discussions informing the study, and J. M. Drake for valuable comments on the manuscript.

Abbreviations

AUC

area under the receiver-operator characteristic curve

DENV

dengue virus

EWS

early warning signal

LA

local authority

MRSA

methicillin-resistant Staphylococcus aureus

ROC

receiver-operator characteristic

SARS-CoV

severe acute respiratory syndrome coronavirus

XDR TB

extensively drug-resistant tuberculosis

References

1 

    JA Lewnard, YH Grad. . Vaccine waning and mumps re-emergence in the United States. Science Translational Medicine. 2018;10(433).

2 

    VA Jansen, N Stollenwerk, HJ Jensen, M Ramsay, W Edmunds, C Rhodes. . Measles outbreaks in a population with declining vaccine uptake. Science. 2003;301(5634):, pp.804–804. , doi: 10.1126/science.1086726

3 

    P Rohani, S Scarpino, editors. Pertussis: Epidemiology, Immunology, and Evolution. Oxford University Press; 2019.

4 

    MC Enright, DA Robinson, G Randle, EJ Feil, H Grundmann, BG Spratt. . The evolutionary history of methicillin-resistant Staphylococcus aureus (MRSA). Proceedings of the National Academy of Sciences. 2002;99(11):, pp.7687–7692.

5 

    AF Read, S Huijben. . Perspective: Evolutionary biology and the avoidance of antimicrobial resistance. Evolutionary Applications. 2009;2(1):, pp.40–51. , doi: 10.1111/j.1752-4571.2008.00066.x

6 

    NS Shah, A Wright, GH Bai, L Barrera, F Boulahbal, N Martn-Casabona, et al. Worldwide emergence of extensively drug-resistant tuberculosis. Emerging Infectious Diseases. 2007;13(3):, pp.380, doi: 10.3201/eid1303.061400

7 

    JA Patz, P Daszak, GM Tabor, AA Aguirre, M Pearl, J Epstein, et al. Unhealthy Landscapes: Policy Recommendations on Land Use Change and Infectious Disease Emergence. Environmental Health Perspectives. 2004;112(10):, pp.1092–1098. , doi: 10.1289/ehp.6877

8 

    EA Mordecai, JM Cohen, MV Evans, P Gudapati, LR Johnson, CA Lippi, et al. Detecting the impact of temperature on transmission of Zika, dengue, and chikungunya using mechanistic models. PLoS Negl Trop Dis. 2017;11(4):, pp.e0005568, doi: 10.1371/journal.pntd.0005568

9 

    D Morens, G Folkers, A Fauci. . The challenge of emerging and re-emerging infectious diseases. Nature. 2004;430(6996):, pp.242–249. , doi: 10.1038/nature02759

10 

    AR McLean, RM May, J Pattison, RA Weiss. SARS: A Case Study in Emerging Infections. Oxford University Press; 2005.

11 

    LO Gostin, EA Friedman. . A retrospective and prospective analysis of the West African Ebola virus disease epidemic: robust national health systems at the foundation and an empowered WHO at the apex. The Lancet. 2015;385(9980):, pp.1902–1909.

12 

    DM Morens, AS Fauci. . Emerging infectious diseases: threats to human health and global stability. PLoS Pathog. 2013;9(7):, pp.e1003467, doi: 10.1371/journal.ppat.1003467

13 

    D Carroll, P Daszak, ND Wolfe, GF Gao, CM Morel, S Morzaria, et al. The global virome project. Science. 2018;359(6378):, pp.872–874. , doi: 10.1126/science.aap7463

14 

    N Wolfe. The viral storm: The dawn of a new pandemic age. Macmillan; 2011.

15 

    G Neumann, T Noda, Y Kawaoka. . Emergence and pandemic potential of swine-origin H1N1 influenza virus. Nature. 2009;459(7249):, pp.931, doi: 10.1038/nature08157

16 

    KE Jones, NG Patel, MA Levy, A Storeygard, D Balk, JL Gittleman, et al. Global trends in emerging infectious diseases. Nature. 2008;451(7181):, pp.990, doi: 10.1038/nature06536

17 

    SA Babayan, RJ Orton, DG Streicker. . Predicting reservoir hosts and arthropod vectors from evolutionary signatures in RNA virus genomes. Science. 2018;362(6414):, pp.577–580. , doi: 10.1126/science.aap9072

18 

    M Łuksza, M Lässig. . A predictive fitness model for influenza. Nature. 2014;507(7490):, pp.57–61. , doi: 10.1038/nature13087

19 

    S Gouma, T Vermeire, S Van Gucht, L Martens, V Hutse, J Cremer, et al. Differences in antigenic sites and other functional regions between genotype A and G mumps virus surface proteins. Scientific Reports. 2018; 8(13337):, pp.1–10.

20 

    R Antia, RR Regoes, JC Koella, CT Bergstrom. . The role of evolution in the emergence of infectious diseases. Nature. 2003;426(6967):, pp.658, doi: 10.1038/nature02104

21 

    M Domenech de Cellès, FMG Magpantay, AA King, P Rohani. . The impact of past vaccination coverage and immunity on pertussis resurgence. Science Translational Medicine. 2018;10(434).

22 

    KM Gostic, M Ambrose, M Worobey, JO Lloyd-Smith. . Potent protection against H5N1 and H7N9 influenza via childhood hemagglutinin imprinting. Science. 2016;354(6313):, pp.722–726. , doi: 10.1126/science.aag1322

23 

    S Takahashi, CJE Metcalf, MJ Ferrari, WJ Moss, SA Truelove, AJ Tatem, et al. Reduced vaccination and the risk of measles and other childhood infections post-Ebola. Science. 2015;347(6227):, pp.1240–1242. , doi: 10.1126/science.aaa3438

24 

    ME Wilson. . Travel and the emergence of infectious diseases. Emerging Infectious Diseases. 1995;1(2):, pp.39

25 

    N Arinaminpathy, A McLean. . Evolution and emergence of novel human infections. Proceedings of the Royal Society of London B: Biological Sciences. 2009;276(1675): , pp.3937–3943.

26 

    S Blumberg, JO Lloyd-Smith. . Inference of R0 and transmission heterogeneity from the size distribution of stuttering chains. PLoS Comput Biol. 2013;9(5):, pp.e1002993, doi: 10.1371/journal.pcbi.1002993

27 

    S Cauchemez, S Epperson, M Biggerstaff, D Swerdlow, L Finelli, NM Ferguson. . Using routine surveillance data to estimate the epidemic potential of emerging zoonoses: application to the emergence of US swine origin influenza A H3N2v virus. PLoS Med. 2013;10(3):, pp.e1001399, doi: 10.1371/journal.pmed.1001399

28 

    RM Anderson, RM May. . Immunisation and herd immunity. The Lancet. 1990;335(8690):, pp.641–645.

29 

    M Scheffer, J Bascompte, WA Brock, V Brovkin, SR Carpenter, V Dakos, et al. Early-warning signals for critical transitions. Nature. 2009;461(7260):, pp.53–59. , doi: 10.1038/nature08227

30 

    SM O’Regan, JM Drake. . Theory of early warning signals of disease emergence and leading indicators of elimination. Theoretical Ecology. 2013;6(3):, pp.333–357. , doi: 10.1007/s12080-013-0185-5

31 

    TS Brett, JM Drake, P Rohani. . Anticipating the emergence of infectious diseases. Journal of The Royal Society Interface. 2017;14(132):, pp.20170115.

32 

    EB O’Dea, JM Drake. . Disentangling reporting and disease transmission. Theoretical Ecology. 2018;12(1):, pp.89–98.

33 

    TS Brett, EB O’Dea, É Marty, PB Miller, AW Park, JM Drake, et al. Anticipating epidemic transitions with imperfect data. PLoS Comput Biol. 2018;14(6):, pp.e1006204, doi: 10.1371/journal.pcbi.1006204

34 

    PB Miller, EB O’Dea, P Rohani, JM Drake. . Forecasting infectious disease emergence subject to seasonal forcing. Theoretical Biology and Medical Modelling. 2017;14(1):, pp.17, doi: 10.1186/s12976-017-0063-8

35 

    RK Gupta, J Best, E MacMahon. . Mumps and the UK epidemic 2005. BMJ. 2005;330(7500):, pp.1132–1135. , doi: 10.1136/bmj.330.7500.1132

36 

    P Rohani, JM Drake. . The decline and resurgence of pertussis in the US. Epidemics. 2011;3(3–4):, pp.183–188. , doi: 10.1016/j.epidem.2011.10.001

37 

    JD Cherry, J Gornbein, U Heininger, K Stehr. . A search for serologic correlates of immunity to Bordetella pertussis cough illnesses. Vaccine. 1998;16(20):, pp.1901–1906. , doi: 10.1016/s0264-410x(98)00226-6

38 

    AM Wendelboe, A Van Rie, S Salmaso, JA Englund. . Duration of immunity against pertussis after natural infection or vaccination. The Pediatric Infectious Disease Journal. 2005;24(5):, pp.S58–S61.

39 

    BM Nkowane, SG Wassilak, PA McKee, DJ O’Mara, G Dellaportas, GR Istre, et al. Pertussis epidemic in Oklahoma: difficulties in preventing transmission. American Journal of Diseases of Children. 1986;140(5):, pp.433–437. , doi: 10.1001/archpedi.1986.02140190043021

40 

    VK Nguyen, C Parra-Rojas, EA Hernandez-Vargas. . The 2017 plague outbreak in Madagascar: Data descriptions and epidemic modelling. Epidemics. 2018;25:, pp.20–25. , doi: 10.1016/j.epidem.2018.05.001

41 

    R Migliani, S Chanteau, L Rahalison, M Ratsitorahina, JP Boutin, L Ratsifasoamanana, et al. Epidemiological trends for human plague in Madagascar during the second half of the 20th century: a survey of 20900 notified cases. Tropical Medicine & International Health. 2006;11(8):, pp.1228–1237. , doi: 10.1111/j.1365-3156.2006.01677.x

42 

    HJ Wearing, P Rohani. . Ecological and immunological determinants of dengue epidemics. Proceedings of the National Academy of Sciences of the United States of America. 2006;103:, pp.11802–11807. , doi: 10.1073/pnas.0602960103

43 

    NG Reich, S Shrestha, AA King, P Rohani, J Lessler, S Kalayanarooj, et al. Interactions between serotypes of dengue highlight epidemiological impact of cross-immunity. Journal of The Royal Society Interface. 2013;10(86):, pp.20130414.

44 

    M Graham, AK Winter, M Ferrari, B Grenfell, WJ Moss, AS Azman, et al. Measles and the canonical path to elimination. Science. 2019;364(6440):, pp.584–587. , doi: 10.1126/science.aau6299

45 

    EF Donaldson, LC Lindesmith, AD LoBue, RS Baric. . Viral shape-shifting: norovirus evasion of the human immune system. Nature Reviews Microbiology. 2010;8:, pp.231–241. , doi: 10.1038/nrmicro2296

46 

    CA Russell, JM Fonville, AEX Brown, DF Burke, DL Smith, SL James, et al. The Potential for Respiratory Droplet–Transmissible A/H5N1 Influenza Virus to Evolve in a Mammalian Host. Science. 2012;336(6088):, pp.1541–1547. , doi: 10.1126/science.1222526

47 

    RM Anderson, RM May. Infectious Diseases of Humans: Dynamics and Control. Oxford: Oxford University Press; 1992.

48 

    MA Gibson, J Bruck. . Efficient exact stochastic simulation of chemical systems with many species and many channels. The Journal of Physical Chemistry A. 2000;104(9):, pp.1876–1889.

49 

    J Friedman, T Hastie, R Tibshirani. The Elements of Statistical Learning. New York: Springer Science & Business Media; 2001.

50 

    M Martinez-Bakker, AA King, P Rohani. . Unraveling the transmission ecology of polio. PLoS Biol. 2015;13(6):, pp.e1002172, doi: 10.1371/journal.pbio.1002172

51 

    Brett TS. Dynamical footprints enable detection of disease emergence [cited Mar 17 2020]. , doi: 10.5281/zenodo.3713381.
https://www.researchpad.co/tools/openurl?pubtype=article&doi=10.1371/journal.pbio.3000697&title=Dynamical footprints enable detection of disease emergence&author=Tobias S. Brett,Pejman Rohani,Christophe Fraser,&keyword=&subject=Research Article,Medicine and Health Sciences,Infectious Diseases,Bacterial Diseases,Pertussis,Medicine and Health Sciences,Infectious Diseases,Viral Diseases,Mumps,Research and Analysis Methods,Simulation and Modeling,Research and Analysis Methods,Mathematical and Statistical Techniques,Statistical Methods,Regression Analysis,Linear Regression Analysis,Physical Sciences,Mathematics,Statistics,Statistical Methods,Regression Analysis,Linear Regression Analysis,Physical Sciences,Mathematics,Applied Mathematics,Algorithms,Research and Analysis Methods,Simulation and Modeling,Algorithms,Medicine and Health Sciences,Epidemiology,Infectious Disease Epidemiology,Medicine and Health Sciences,Infectious Diseases,Infectious Disease Epidemiology,Biology and life sciences,Organisms,Viruses,RNA viruses,Flaviviruses,Dengue Virus,Biology and Life Sciences,Microbiology,Medical Microbiology,Microbial Pathogens,Viral Pathogens,Flaviviruses,Dengue Virus,Medicine and Health Sciences,Pathology and Laboratory Medicine,Pathogens,Microbial Pathogens,Viral Pathogens,Flaviviruses,Dengue Virus,Biology and Life Sciences,Organisms,Viruses,Viral Pathogens,Flaviviruses,Dengue Virus,People and places,Geographical locations,Europe,European Union,United Kingdom,England,