Abstract
Over the past few decades, global metapopulation epidemic simulations built with worldwide airtransportation data have been the main tool for studying how epidemics spread from the origin to other parts of the world (e.g., for pandemic influenza, SARS, and Ebola). However, it remains unclear how disease epidemiology and the airtransportation network structure determine epidemic arrivals for different populations around the globe. Here, we fill this knowledge gap by developing and validating an analytical framework that requires only basic analytics from stochastic processes. We apply this framework retrospectively to the 2009 influenza pandemic and 2014 Ebola epidemic to show that key epidemic parameters could be robustly estimated in realtime from public data on local and global spread at very low computational cost. Our framework not only elucidates the dynamics underlying global spread of epidemics but also advances our capability in nowcasting and forecasting epidemics.
Introduction
Since the 1980s, metapopulation epidemic models built with worldwide airtransportation network (WAN) data have been the main tool for studying global spread of epidemics, such as pandemic influenza^{1,2,3,4}, SARS^{5,6}, MERSCoV^{7}, Ebola^{8}, and Zika^{9,10}. The complexity of these models has substantially grown over the past few decades, advancing from 55 populations in the Rvachev–Longini model in 1985^{1} to more than 3500 populations in the stateoftheart simulator GLEAM powered by supercomputer^{11,12}. Despite the long history and widespread use of these models^{13,14,15,16,17}, most studies on global spread of epidemics have relied on computationally intensive simulations that provide limited epidemiologic insights, whereas an analytical understanding of the underlying epidemic dynamics has only been partially elucidated in recent years^{18,19,20}. Here, we build on these recent advancements and develop a novel framework for analytically characterizing how epidemic arrivals for different populations around the world depend on the epidemiologic parameters and structure of the WAN. We first validate this framework using global epidemic simulations. We then illustrate its potential to enhance our ability to nowcast and forecast epidemics by applying it retrospectively to the 2009 influenza A/H1N1 pandemic and the 2014 West African Ebola epidemic in Liberia.
Results
Major assumptions in the framework
Throughout this paper, we consider only global spread of epidemics with relatively fast timescales in which epidemics in each population peak within 300 days after establishment (e.g., pandemic influenza, MERS, Ebola) such that changes in demographics (e.g., births, aging) is negligible. In metapopulation epidemic models, populations (e.g., cities) around the world are connected through the travel of individuals via the WAN (see WAN metapopulation epidemic model in Methods for details). We designate population i as the epidemic origin which is seeded with s_{ i } infections at time 0. For any given population j, we denote its population size by N_{ j } and initial epidemic growth rate by λ_{ j }. If populations j and k are directly connected in the WAN, the mobility rate from population j to k is defined as w_{ jk } = F_{ jk }/N_{ j }, where F_{ jk } is the direct airtraffic (passengers per day) and w_{ jk } ranges mostly between 10^{–6} and 10^{–3} per day in the WAN (Supplementary Fig. 1). Let \(T_{ij}^n\) be the time at which population j receives its nth imported infection. The epidemic arrival time (EAT) for population j is defined as \(T_{ij}^1\). Our framework is built upon the following assumption^{19,21}.
Assumption 1: Suppose populations j and k are directly connected in the WAN and only population j is infected. Exportation of infections from population j to k is a nonhomogeneous Poisson process (NPP)^{22} with intensity function w_{ jk }I_{ j }(t) where I_{ j }(t) is the disease prevalence (number of infectives) in population j at time t (see Details on assumption 1 in Methods for details).
Supplementary Figure 2 shows that assumption 1 is very accurate for a wide range of plausible epidemic scenarios. We will show that the dynamics of global spread is largely analytically tractable because the following assumption is also accurate across these same scenarios.
Assumption 2: After the epidemic has established in a given population j, the first few exportations occur while disease prevalence is still growing exponentially, i.e., \(I_{j}\left( t \right) = s_{j}\exp \left( {\lambda _{j}t} \right)\).
To this end, we progressively build up our framework by characterizing the probability distribution of EATs for all populations in three metapopulation networks with increasingly complex structure: (i) The twopopulation network which has the simplest metapopulation structure; (ii) the shortestpathtree of the WAN (WANSPT hereafter) which is the dominant subnetwork driving global spread of epidemics as described by the seminal study by Brockmann and Helbing^{20}; and (iii) the WAN.
The twopopulation network
In the twopopulation network, the origin population i is only connected to population j. Under assumption 2, the probability density function (pdf) of \(T_{ij}^n\) can be expressed in closedform:
where α_{ ij } = w_{ ij }s_{ i }, which we term adjusted mobility rate. Figure 1 shows that if n is smaller than 10, Eq. 1 is accurate across a wide range of realistic scenarios (e.g., the percent error in expected EAT is uniformly below 2%), which correspond to epidemics ranging from pandemic influenza (with doubling time around 4−5 days) to Ebola (with doubling time longer than 20 days). This result leads to the following corollaries for the WANSPT and WAN analysis: (i) Exportation of the first n infections is essentially an NPP with intensity function \(\alpha _{ij}\exp \left( {\lambda _it} \right)\); and (ii) the expected time of the nth exportation is given by \(E\left[ {T_{ij}^n} \right] = \frac{1}{{\lambda _i}}\exp \left( {\frac{{\alpha _{ij}}}{{\lambda _i}}} \right)\mathop {\sum}\limits_{m = 1}^n {{E}_m\left( {\frac{{\alpha _{ij}}}{{\lambda _i}}} \right)}\), where E_{ m }(x) is the exponential integral. Hence,
which corresponds to the (n−1)th exportation for an epidemic that starts at time \(T_{ij}^1\) with seed size \(s_i\exp \left( {\lambda _iT_{ij}^1} \right)\).
These analytics can be used to formulate closedform likelihood functions for inferring parameters from disease surveillance and global spread data (see Methods).
WANSPT
For the WANSPT and WAN analysis, we use the worldwide passenger booking data from the Official Airline Guide (OAG) and the Gridded Population of the World data set (Version 4) from the NASA Socioeconomic Data and Applications Center at Columbia University to build a stochastic metapopulation global epidemic simulator with 2309 populations and 54,106 connections (see The global epidemic simulator in Methods). This simulator is similar to GLEAM but without the effect of local commuting which has negligible impact on global spread^{23}. Brockmann and Helbing^{20} suggested that global spread of epidemics is primarily driven by the WANSPT subnetwork in which each population is connected to the epidemic origin via only one path. We will show that for each population k in the WANSPT, the time at which the nth importation occurs, namely \(T_{ik}^n\), can be well characterized by f_{ n }(tλ,α) (Eq. 1), where λ and α are specifically parameterized to account for the hubeffect and continuous seeding (explained in the next two sections and Fig. 2a, b). This provides a profound insight: the epidemic arrival process for each population k in the WANSPT can be approximated as an NPP with intensity function in the form of \(\alpha \exp \left( {\lambda t} \right)\).
Hubeffect: Hubs are populations that have direct connections to many populations in the WAN, e.g., Hong Kong, Beijing, New York. If the epidemic origin is a hub, the growth of local disease prevalence can be substantially reduced if a significant proportion of infections travel outward as the epidemic unfolds^{18}. Let D_{i,c} be the set of populations that are c degrees of separation from the epidemic origin in the WANSPT^{24}. From the perspective of the importation process for a given population j ∈ D_{i,1} (i.e., directly connected to the epidemic origin), the prevalence in population i grows exponentially at rate λ_{ ij } = λ_{ i } − ∑_{k ≠ j}w_{ ik } (see Fig. 2a and The WANSPT analysis in Methods for details). Figure 2d and Supplementary Fig. 3 show that with this hubeffect adjustment, f_{ n }(tλ_{ ij },α_{ ij }) accurately characterizes the probability distribution of \(T_{ij}^n\) for all populations in D_{i,1} (e.g., the percent error in expected EAT is uniformly below 4%).
Continuous seeding: Unlike the epidemic origin which has a single seeding event at time 0, all the other populations in the WANSPT are continuously seeded by infections coming from their upstream populations. Suppose population k ∈ D_{i,2} is connected to the epidemic origin via population j along the path ψ: i → j → k. After the epidemic has arrived at population j at time \(T_{ij}^1\), population i continues to export infections to population j before the epidemic arrives at population k at time \(T_{ik}^1\) (illustrated in Fig. 2b). Under assumption 2, each imported infection in population j (arriving at times \(T_{ij}^1\), \(T_{ij}^2\), …) spawns an infection tree that grows exponentially at the hubadjusted rate λ_{ jk }. Therefore, the prevalence in population j, namely I_{ j }(t), is simply the sum of the prevalence for all these infection trees. As such, assumption 1 warrants that the exportation of infections from population j to k is an NPP with intensity function w_{ jk }I_{ j }(t), which is itself a stochastic process because of its dependence on the random variables \(T_{ij}^1\), \(T_{ij}^2\), … (see The WANSPT analysis in Methods). We conjecture that this highly complex stochastic process can be greatly simplified with little loss of accuracy by assuming that conditional on \(T_{ij}^1\) (the EAT for population j), \(T_{ij}^m \approx E\left[ {T_{ij}^mT_{ij}^1} \right]\) for all m > 1 (see Eq. 2). In other words, the major source of stochasticity in I_{ j }(t) comes from \(T_{ij}^1\), which is characterized by f_{1}(tλ_{ ij },α_{ ij }) (Eq. 1). Figure 2e and Supplementary Fig. 4 show that our conjecture is valid. The resulting approximate pdf of \(T_{ik}^n\) is accurate for D_{ i }_{,2} populations for all realistic epidemic scenarios. Furthermore, this pdf can in turn be well approximated with f_{1}(tλ_{ ψ },α_{ ψ }), where λ_{ ψ } and α_{ ψ } are obtained by minimizing the relative entropy^{25} (see The WANSPT analysis in Methods). This implies that the spread of epidemics from the origin to any population k ∈ D_{ i }_{,2} can be regarded as a twopopulation model, in which the adjusted mobility rate is α_{ ψ } and the epidemic in the origin grows exponentially at rate λ_{ ψ }. We term this procedure path reduction. By induction, we can recursively apply path reduction to characterize the EATs with comparable accuracy for all populations in D_{ i }_{,3}, D_{ i }_{,4}, etc. Figure 2f and Supplementary Fig. 5 verify this claim (e.g., the percent error in expected EAT is uniformly below 4%).
WAN
The accuracy of our framework for the WANSPT implies that for each (acyclic) path ψ connecting an arbitrary population k to the epidemic origin, the epidemic arrival process for population k along this path can be approximated as an NPP with intensity function \(\alpha _\psi \exp \left( {\lambda _\psi t} \right)\). In the entire WAN, each population may be connected to the epidemic origin via multiple paths (hence the difference in EATs between WANSPT and WAN, as shown in Supplementary Fig. 6), some of which may intersect and are therefore dependent. We conjecture that the dependence among such paths is sufficiently weak such that the overall epidemic arrival process for any population k is well approximated by the superposition of the NPPs^{22} that correspond to these pseudoindependent paths. That is, if Ψ_{ ik } is the set of all acyclic paths connecting population k to the epidemic origin, the epidemic arrival process for population k can be well approximated by an NPP with intensity function \(\mathop {\sum}\nolimits_{\psi \in \Psi _{ik}} {\alpha _\psi \exp \left( {\lambda _\psi t} \right)} \). Figure 3 and Supplementary Fig. 7 show that our framework is accurate for all populations and epidemic scenarios.
Public health applications
Our framework provides both analytical and computational advancements for studying global spread of epidemics. First, not only can our framework be easily used to forecast EATs for all populations in the WAN, but it also analytically elucidates the dependence of EATs on the epidemiologic parameters (growth rate and seed size) and the network properties of the WAN (airtraffic volume and connectivity). Second, our framework provides closedform probability distributions (Eq. 1) to support likelihoodbased inference of key epidemiologic parameters from surveillance data on global and local spread. We exemplify the public health applications of our framework by retrospectively applying it to the 2009 influenza pandemic and the 2014 Ebola epidemic as follows.
In our first case study, we infer the transmissibility of the 2009 pandemic influenza A/H1N1 virus in Greater Mexico City following the formulation in Balcan et al.^{26} Shortly after the pandemic influenza A/H1N1 virus was first detected in the USA and Mexico in April 2009, many countries enhanced their surveillance to monitor importations of pandemic infections. As such, data on EATs for these countries were deemed more reliable than epidemic curve data, which are typically confounded by reporting behavior and surveillance capacity^{26,27,28}. Using GLEAM simulations powered by supercomputers to perform maximumlikelihood analyses of EATs for 12 countries seeded by Mexico, Balcan et al.^{26} estimated that if the 2009 influenza pandemic started in La Gloria on 11, 18, or 25 February 2009, the basic reproductive number R_{0} would be 1.65 (1.54–1.77), 1.75 (1.64–1.88), or 1.89 (1.77–2.01), respectively (Fig. 4a). Integrating our framework into their inference formulation, we can express the likelihood as a simple analytical function of R_{0} (see case study on the 2009 influenza A/H1N1 pandemic in Methods) and obtain essentially the same R_{0} estimates without the need for supercomputing (Fig. 4a). Specifically, our point estimate of R_{0} would be the same as that in Balcan et al. if the epidemic in Greater Mexico City began with a single seed on 22 February, 1 March, or 9 March 2009, respectively, which are all consistent with range of the epidemic start times documented in surveillance reports^{29} and other studies^{27,28,30,31}. The reduction in computational complexity and requirement provided by our framework translates into substantial improvement for timeliness and efficiency in situational awareness.
In our second case study, we analyze the 2014 West African Ebola epidemic in Montserrado and Margibi, Liberia (Montserrado henceforth for brevity). Specifically, we apply our framework to retrospectively nowcast the reporting proportion of Ebola cases (and hence the total number of cases) in Montserrado, and forecast the time to the next international case exportation from Montserrado assuming that the local epidemic would continue to grow exponentially at the nowcasted growth rate and the forward airtraffic would remain constant.
The Montserrado Ebola epidemic started in May 2014^{32,33}. By September 2014, two indigenous Ebola cases had been exported from Montserrado to other nations via commercial air travel: The first to Lagos, Nigeria, on 20 July 2014^{34}; and the second to Dallas, USA, on 19 September 2014^{35}. By combining these global spread data with the World Health Organization patient database^{33} on the weekly number of confirmed and probable cases in Montserrado and accounting for the effect of the opening of new Ebola treatment units in August^{36,37}, we can use our framework to express the likelihood function in simple analytical form (see case study on the 2014 Liberian Ebola outbreak in Methods). We estimate that the reporting proportion (and hence the total number of cases) would have been statistically identifiable starting from 6 July 2014 onwards. We estimate that by 6 July 2014, the confirmed and probable cases only accounted for 18% (95% credible interval 7−33%) of all Ebola cases in Montserrado. The opening of new treatment units during August increased the reporting proportion to 30% (15−48%) by 17 August 2014, which is congruent with an independent estimate^{38} based on capture–recapture sampling of raw patient records over a similar time horizon (34%; 95% confidence interval 26−50%). Retrospective realtime forecasts of the time to next exportation are consistent with the observed exportation times (namely 20 July and 19 September) except on 21−28 July during which the next exportation occurred later than predicted. The prediction errors on 21−28 July could be attributed to travel restrictions started in August^{8}, the effect of which could not be included in the forecasts until they have actually occurred during August. If travel restrictions could have been foreseen on 21−28 July and incorporated into the forecasts (as a counterfactual scenario for illustration), the observed case exportation on 19 September 2014 would be consistent with the forecast range (Fig. 4b). These conclusions are robust against temporal variations in epidemic growth rate (see case study on the 2014 Liberian Ebola outbreak in Methods).
Discussion
In summary, our framework for characterizing the dynamics underlying global spread of epidemics comprises five approximations: (i) a closedform pdf for EAT for any two directly connected populations (Eq. 1); (ii) adjustment for hubeffects; (iii) adjustment for continuous seeding; (iv) path reduction; and (v) path superposition. Approximation (i) is the indispensable centerpiece of our framework, whereas the necessity of approximations (ii)–(v) would depend on the specific application. Hubeffect adjustment is necessary when estimating the times of case exportation for populations that are directly connected to multiple populations and have relatively high outbound mobility rates. Continuousseeding adjustment is necessary when estimating the times of case exportation for all populations except the epidemic origin (for which seeding is assumed to occur only at time 0). Path reduction and superposition are developed for simplifying computation as well as generating insights regarding global spread dynamics. In terms of computation, path reduction is required for populations that are three or more degrees of separation from the epidemic origin in a given acyclic path (which typically account for <20% of all populations), whereas path superposition is used for all populations (however, path superposition may not be necessary for populations that are directly connected to the epidemic origin with high mobility rates because the indirect paths have only minor impact on their EATs; see Supplementary Fig. 6). In terms of insights, the accuracy of path reduction implies that the epidemic arrival process from the epidemic origin to any given population along any given acyclic path ψ can be accurately approximated as an NPP with intensity function \(\alpha _\psi \exp \left( {\lambda _\psi t} \right)\), whereas the accuracy of path superposition implies that the dependence of multiple paths connecting a given population to the epidemic origin is relatively weak for the purpose of estimating EAT.
Although approximation (ii)–(v) are all necessary for estimating EAT in the WAN (Figs. 1–3), they are not needed in our case studies on inference of transmission parameters: In the 2009 pandemic influenza A/H1N1 case study, we follow the inference formulation in Balcan et al.^{26} which included only populations that are directly connected to Mexico City in the WAN. In the 2014 Ebola case study, the inference formulation tracks the timing of only two case exportations without the need to stratify them by outbound populations (see Case study on the 2014 Liberian Ebola outbreak in Methods).
Our study has several limitations. First, we did not consider age structure because the OAG airtraffic data do not have age information. If data are available for stratifying mobility rates and incidence by age, our framework should remain valid if the mobility rates w_{ ij } are calculated as the crossproduct of agespecific mobility rates and age distribution of the disease. Second, we have assumed that each imported case spawns an exponentially growing infection tree with probability 1, whereas if we account for stochasticity in transmission dynamics, each imported case will fail to spawn an exponentially growing infection tree with probability p = 1/R_{0}^{16}. Because this effect is similar to that of border control^{19}, we conjecture that our framework can be extended to account for such stochasticity in transmission dynamics by discounting w_{ ij } with 1 − p. Third, we present our framework in the context of the classic SIR model. Nonetheless, our results can be generalized to all SE_{m}I_{n}R models^{39} (see Generalizing to SE_{m}I_{n}R models in Methods). Fourth, we have not accounted for seasonality effects which may be strong and geographically heterogeneous for diseases such as seasonal influenza^{40,41}. Although the epidemic dynamics will certainly be less analytically tractable in the presence of seasonality (e.g., the pdf of the EAT can no longer be well approximated by simple closedform expressions as Eq. 1), we conjecture that the new analytics introduced here, namely adjustments for the hubeffect and continuous seeding as well as path reduction and superposition, will be useful for building a more general framework for global spread of epidemics. Finally, in our case studies, we have implicitly assumed that surveillance data were available in near realtime for nowcasting and forecasting, whereas in reality the availability of reliable data would likely incur longer lead times, and hence the timeliness of situational awareness implied here should be interpreted within such context.
In summary, we have developed a novel framework that can accurately characterize how global spread of epidemics depends on the infectious disease epidemiology and network properties of the WAN. Together with stateoftheart global epidemic simulators such as GLEAM, our framework advances the frontiers of the nextgeneration informatics for pandemic preparedness and responses.
Methods
WAN metapopulation epidemic model
Let S_{ j }(t), I_{ j }(t), and R_{ j }(t) be the number of susceptible, infected and removed individuals in population j at time t. Suppose R_{0,j} is the basic reproductive number and T_{g,j} is the mean generation time in population j. Let β_{ j } = R_{0,j}/T_{g,j} be the disease transmission rate in population j, and w_{ jk } be the mobility rate from population j to k. The stochastic metapopulation model with G populations is specified by the following equations where Δt is a very small time interval:
where X_{ jk }(t),Y_{ jk }(t), and Z_{ jk }(t) are the kth component of X_{ j }(t), Y_{ j }(t), and Z_{ j }(t), respectively. Multinomial(n, p_{1},...,p_{ G }) denotes a multinomial random variable with n trials and probabilities p_{1},...,p_{ G }. We use Δt = 0.05 days in all of our simulations.
The global epidemic simulator
We build the global simulator using 2015 worldwide flight booking data from the Official Airline Guide (OAG, https://www.oag.com/) and the Gridded Population of the World Version 4 (GPWv4, http://sedac.ciesin.columbia.edu/data/collection/gpwv4/) data set from the NASA Socioeconomic Data and Applications Center (SEDAC) at Columbia University.
Worldwide airtransportation data: Our OAG worldwide flight booking data set contains all air bookings that have taken place in all commercial airports worldwide during 2015. Each data record contains the following information for a flight route: (i) origin airport, (ii) destination airport, (iii) connecting airports (if any), and (iv) passenger bookings for each month. The city and country served by each airport and the coordinates of each airport are known. The raw data comprises 0.947 million records. Parameterizing the WAN using these raw data would therefore generate 0.947 million connections in the network, which is beyond our computational capacity and unnecessary for an accurate description of global spread (because the WAN is densely connected)^{3,4,5,6,12,42,43,44}. As such, we perform the following steps to exclude flight routes with weak traffic from the WAN without compromising the realism of the global epidemic simulator:

1.
We exclude all routes with no bookings for one or more months during 2015.

2.
We exclude all routes in which the origin or destination is a remote area with very small population size (e.g., hamlets, settlements, or communities in Alaska and Northern Canada).

3.
We exclude all routes with strong seasonality as measured by normalized information entropy^{11}: \(H_{ij} =  \frac{1}{{\log (12)}}\mathop {\sum}\nolimits_{m = 1}^{12} {\rho _{ijm}} \log \rho _{ijm}\), where \(\rho _{ijm} = F_{ijm}/\mathop {\sum}\nolimits_{m = 1}^{12} {F_{ijm}} \) and F_{ ijm } denotes the number of air bookings from origin airport i to destination airport j in month m. The measure H_{ ij } ranges between 0 and 1, and decreases as temporal variation in airtraffic increases (e.g., if airtraffic is the same across all months, then H_{ ij } = 1). On the basis of the distribution of H_{ ij } in our OAG raw data, we exclude all routes with H_{ ij } < 0.8 (Supplementary Fig. 8a).
Global population data: The GPWv4 data set integrates the highest resolution census data from the 2010 round of Population and Housing Censuses collected from hundreds of national statistics departments and organizations^{45,46}. GPWv4 provides eight different data sets, most of which are specialized geospatial metadata that partition the global population into a grid of cells with resolution of 30 arcsecond (~1 km at the equator). We use the vector data set “Administrative Unit Center Points with Population Estimates, v4 (2000, 2005, 2010, 2015, 2020)”^{47}, because it provides all the information that we need to build the global epidemic model, e.g., the coordinates of centroid are available for each of the ~12.5 million administrative census units (ACUs).
The WAN model: We combine our OAG data with the GPWv4 data to calculate the population size of the catchment area of each airport as follows:

1.
We use the coordinates of the centroids of all ACUs and airports to calculate the great circle distance for all possible combinations of ACUs and airports within the same country. We use a Voronoilike tessellation algorithm proposed by Balcan et al.^{23} to link each ACU to its serving airport (i.e., the closest airport in its country). In this algorithm, we impose the constraint that the great circle distance between any pair of ACU and airport cannot exceed 200 km, according to the distribution of great circle distance for all combinations of ACUs and airports (Supplementary Fig. 8b). This reflects a reasonable upper bound on the distance of land transportation for reaching an airport^{23}. Without this constraint, the algorithm may generate unreasonably large catchment areas for airports located in sparsely populated regions. Among the 7,995,985 ACUs with human habitats, only 45,692 are excluded from our model because of this constraint. The total population size served by an airport is the sum of populations for all ACUs assigned to that airport.

2.
To strike a balance between computational requirement (within our capacity) and realism of our global epidemic simulator, we exclude all routes having less than 3000 air passengers throughout the year (Fig. S8c‒f). This simplification is in line with the passenger threshold reported by Khan et al.^{48} and hence has little impact on the accuracy of global spread dynamics.

3.
In our OAG data set, some metropolitans (e.g., London, New York City, and Shanghai) and tourist locations (e.g., Hawaii and Canary Islands) have multiple airports. We model each of these locations as a single population by merging its serving airports and the corresponding catchment areas.

4.
The daily airtraffic of each connection F_{ ij } is the average number of air passengers per day for that connection during the year of 2015. The ensemble of all connections shows a high degree of statistical symmetry, F_{ ij } ≈ F_{ ji } (R^{2} ^{=} 0.9981), as in refs. ^{3,4,5,6,7,11,18,20,42,43,44}. As such, we symmetrize the airtraffic between each pair of populations by setting F_{ ij } = F_{ ji } = (F_{ ij } + F_{ ji })/2.
In summary, the WAN in our global metapopulation epidemic model comprises 54,106 connections and 2309 populations and preserves more than 92% of the global air bookings.
Details on assumption 1
Assumption 1 is stated as follows: suppose populations j and k are directly connected in the WAN and only population j is infected. Exportation of infections from population j to k is an NPP^{22} with intensity function w_{ jk }I_{ j }(t) where I_{ j }(t) is the disease prevalence in population j at time t.
Previous studies^{19,21} on global spread have made similar assumptions.
A counting process {A(t),t ≥ 0}, where A(t) is the number of events by time t, is an NPP^{22} with intensity function μ(t) for some small time interval Δt if:

1.
A(0) = 0.

2.
Nonoverlapping increments are independent, i.e., A(T_{2}) − A(T_{1}) and A(T_{4}) − A(T_{3}) are independent if the time intervals [T_{1},T_{2}] and [T_{3},T_{4}] do not overlap.

3.
P(A(t + Δt) − A(t) = 1) = μ(t)Δt + o(Δt) and P(A(t + Δt) − A(t)>1) = o(Δt) for all t and o(Δt)/Δt → 0 as Δt → 0.
For populations j and k mentioned above, the exportation process of infections from population j to population k clearly satisfies conditions 1 with intensity function w_{ jk }I_{ j }(t). If the mobility rate w_{ jk } is sufficiently small, the number of exportations is only a very small proportion of the disease prevalence in population j, and hence conditions 2 and 3 are also satisfied.
The twopopulation model analysis
Population i is the epidemic origin and only connected to population j. Let s_{ i } and λ_{ i } be the seed size and the initial epidemic growth rate. Let X_{ ij } be the total number of infections imported by population j over the course of the epidemic. We denote the Poisson pdf at value x with mean M by f_{Poisson}(x,M). Under assumption 1:

1.
X_{ ij } is Poisson distributed with mean A_{ i }T_{g}F_{ ij }, where T_{g} is the mean generation time, A_{ i } is the final attack rate in population i and F_{ ij } is the daily average number of passengers traveling from population i to j. That is, P(X_{ ij } = n) = f_{Poisson}(n,A_{ i }T_{g}F_{ ij }).

2.
Applying the framework of NPP^{22}, we express the pdf of \(T_{ij}^n\) conditional on X_{ ij } ≥ n as
Supplementary Figure 2 shows that the pdf in Eq. S1 is very accurate for all realistic epidemic scenarios. If assumption 2 is also valid, i.e., \(I_i(t) = s_i\exp \left( {\lambda _it} \right)\), then P(X_{ ij } ≥ n) = 1 and Eq. S1 can be simplified to
which is Eq. 1 in the main text with α_{ ij } = s_{ i }w_{ ij }. The corresponding cumulative distribution function (cdf) is given by
where Γ is the lower incomplete gamma function. The expected EAT is given by
where \({{E}}_m\left( x \right) = x^{m  1}\mathop {\int}\limits_x^\infty {\frac{{\exp \left( {  u} \right)}}{{u^m}}du} \) is the exponential integral.
If α_{ ij } ≪ λ_{ i } and γ denotes the Euler constant, we obtain the following approximation
which is congruent with the EAT statistic in Gautreau et al.^{18} for estimating the order of epidemic arrival across different populations.
The expected time of the nth exportation is given by
For any positive integers m and n such that m < n, the pdf of \(T_{ij}^n  T_{ij}^m\) conditional on \(T_{ij}^m\) is simply \(f_{n  m}\left( {t\lambda _i,\alpha _{ij}\exp \left( {\lambda _iT_{ij}^m} \right)} \right)\) which corresponds to the time of the (n − m)th exportation for an epidemic with seed size \(s_i\exp \left( {\lambda _iT_{ij}^m} \right)\). Using this relation recursively, we deduce that the joint pdf of \(T_{ij}^1 = t_1,\ldots,T_{ij}^n = t_n\) is simply
which is the basis that supports our likelihoodbased inference framework. By the same token,
which is Eq. 2 in the main text.
The WANSPT analysis
Hubeffect: Suppose the epidemic origin (population i) is directly connected to one or more populations, one of which is population j (as illustrated in Fig. 2a). In the deterministic version of our metapopulation epidemic model (see WAN metapopulation epidemic model in Methods), the disease prevalence in population i during the exponential growth phase is well approximated by the differential equation
where the actual growth rate of the disease prevalence in population i is \(\lambda _i  \mathop {\sum}\nolimits_k^{} {w_{ik}} \). This differential equation leads us to make the following conjecture: In our original stochastic model, in which the epidemic arrival process for population j is essentially an NPP with intensity function being the second term of the above equation (i.e., w_{ ij }I_{ i }), we can estimate the EAT for population j using the results from the twopopulation model (The twopopulation model analysis in Methods) in which population i is exporting cases to population j at mobility rate w_{ ij } (viewed as a stochastic process) and the disease prevalence in population i is growing exponentially at rate λ_{ ij } = λ_{ i } − ∑_{ k } ≠ _{ j }w_{ ik } (viewed as a deterministic process). The hubadjusted growth rate λ_{ ij } can be interpreted as the rate at which disease prevalence in population i is growing exponentially before population j imports its first case from population i. Note that the hubadjusted rate λ_{ ij } = λ_{ i } − ∑_{k ≠ j}w_{ ik } is not the same as the actual growth rate, namely \(\lambda _i  \mathop {\sum}\nolimits_k^{} {w_{ik}} \). To see this, consider the twopopulation model in which population i is only connected to population j. In this case, the EAT distribution is given by Eq. 1, which requires λ_{ ij } to be the hubadjusted rate λ_{ i } − ∑_{k ≠ j}w_{ ik } = λ_{ i } but not the actual growth rate \(\lambda _i  \mathop {\sum}\nolimits_k^{} {w_{ik}} = \lambda _i  w_{ij}\).
Continuous seeding: Consider the path connecting the epidemic origin to population k via population j, i.e., ψ : i → j → k. Let \(\lambda _{ij}^{}\) and \(\lambda _{jk}^{}\) be the hubadjusted growth rate in populations i and j for this path. Under assumption 2, the prevalence in population j at time t that are spawned by the mth infection imported from population i is \({\mathbf{I}}\left\{ {t >T_{ij}^m} \right\}\exp \left( {\lambda _{jk}\left( {t  T_{ij}^m} \right)} \right)\) where I{ ⋅ } is the indicator function. Therefore, the total prevalence in population j at time t is \(I_j\left( t \right) = \mathop {\sum}\nolimits_{m = 1}^\infty {{\mathbf{I}}\left\{ {t >T_{ij}^m} \right\}\exp \left( {\lambda _{jk}\left( {t  T_{ij}^m} \right)} \right)} \). The NPP intensity function for the exportation of infections from population j to population k is w_{ jk }I_{ j }(t). Conditional on I_{ j } and hence \(T_{ij}^1\), \(T_{ij}^2\),…, the pdf of \(T_{ik}^n\) is \(g_n\left( {tw_{jk}I_j} \right) = f_{\rm {Poisson}}\left( {n  1,w_{jk}{\int}_0^t {I_j\left( u \right){\rm d}u} } \right)w_{jk}I_j\left( t \right)\) for n = 1, 2,…. The unconditional pdf of \(T_{ik}^n\) is thus \(E_{T_{ij}^1,T_{ij}^2,\ldots}\left[ {g_n\left( {tw_{jk}I_j} \right)} \right]\) where the joint pdf of \(T_{ij}^1 = t_1\),\(T_{ij}^2 = t_2\),…, is simply the product of \(f_1\left( {t_m\lambda _{ij},w_{ij}s_i\exp \left( {\lambda _{ij}t_{m  1}} \right)} \right)\) for m = 1, 2, … (see Eq. S2). As described in the main text, we make the certainty equivalent assumption (CEA) that conditional on \(T_{ij}^1\), \(T_{ij}^m = E\left[ {T_{ij}^mT_{ij}^1} \right]\) for all m > 1. As such, conditional on \(T_{ij}^1\), we approximate I_{ j } with
where \(\Delta T_{ij}^m = E\left[ {T_{ij}^m\left {T_{ij}^1} \right.} \right]  T_{ij}^1 = \frac{1}{{\lambda _{ij}}}\exp \left( {\frac{{w_{ij}s_i\exp \left( {\lambda _{ij}T_{ij}^1} \right)}}{{\lambda _{ij}}}} \right)\mathop {\sum}\limits_{q = 1}^{m  1} {{\mathrm{E}}_q\left( {\frac{{w_{ij}s_i\exp \left( {\lambda _{ij}T_{ij}^1} \right)}}{{\lambda _{ij}}}} \right)} \) (see Eq. 2 and the previous section).
The resulting unconditional pdf of \(T_{ik}^n\) is \(E_{T_{ij}^1}\left[ {g_n\left( {tw_{jk}I_j^{CEA}} \right)} \right]\) where the pdf of \(T_{ij}^1\) is f_{1}(⋅λ_{ ij },s_{ i }w_{ ij }).
Path reduction: Consider the path ψ: i → j → k in the previous section. We can approximate the pdf \(E_{T_{ij}^1}\left[ {g_n\left( {tw_{jk}I_j^{CEA}} \right)} \right]\) for \(T_{ik}^n\) with f_{ n }(tλ_{ ψ },α_{ ψ }), where λ_{ ψ } and α_{ ψ } are obtained by minimizing the relative entropy^{25} for n = 1 (the first exportation)
This is a simple twodimensional optimization problem. The accuracy of such path reduction (Fig. 2f and Supplementary Fig. 5) implies that the spread of epidemics from the origin to any population k ∈ D_{ i }_{,2} can be regarded as a twopopulation model, in which (i) the adjusted mobility rate is α_{ ψ } and (ii) the epidemic in the origin grows exponentially at rate λ_{ ψ }. Next, consider the path ϕ: i → j → k → m, i.e. m ∈ D_{ i }_{,3}. Using path reduction, we can approximate ϕ with ϕ': i → k → m where the adjusted mobility rate and epidemic growth rate in the origin for the i → k leg are α_{ ψ } and λ_{ ψ }, respectively. The arrival times of imported cases in population m ∈ D_{i,3}(i.e., \(T_{im}^n\), n = 1, 2, …) can then be estimated using the tools (i.e., adjustments for hubeffect and continuous seeding) that we have developed for D_{i,2} populations. The arrival times of imported cases for population D_{i,c}, c = 4, 5, …, can be estimated analogously.
The WAN analysis
Superposition of paths: Let population i be the epidemic origin and consider population k ∈ D_{i,c}, i.e., population k is c degrees of separation from the epidemic origin^{24}. Superposition of NPPs for paths connecting population i to k is implemented as follows. As in the main text, let Ψ_{ ik } be the set of all acyclic paths connecting the epidemic origin to population k. Enumeration of all paths in Ψ_{ ik } for every population in the WAN is computationally prohibitive^{49} (and unnecessary). Instead, we approximate Ψ_{ ik } with the 25 “fastest” paths from population i to k that are identified using the following algorithm:

1.
Use the depthfirst search algorithm^{49} to identify the set of acyclic paths from the epidemic origin to population k that have at most c + 2 connections. We denote this set by Ω_{ ik } and assume that all the paths not in Ω_{ ik } have negligible contribution to the EAT for population k.

2.
Define the distance between any two directly connected populations a and b as \(  \ln \left( {w_{ab}} \right)\), which is analogous to the distance metric in Brockmann and Helbing^{20}, namely \(1  \ln \left( {w_{ab}/\mathop {\sum}\nolimits_b {w_{ab}} } \right)\). We choose to use this distance metric because (as described in The twopopulation model analysis in Methods) if population j is directly connected to population i, then \(E\left[ {T_{ij}^1} \right] \approx \frac{1}{{\lambda _i}}\left[ {\ln \left( {\lambda _i/\alpha _{ij}} \right)  \gamma } \right]\) given α_{ ij } ≪ λ_{ i }, where γ denotes the Euler constant and α_{ ij } = s_{ i }w_{ ij }. This indicates that the expected EAT is proportional to \(  \ln \left( {w_{ij}} \right)\).

3.
Based on our distance metric in step 2, identify the 100 shortest paths in Ω_{ ik } by sorting in an ascending order. Denote the resulting set by \(\Omega _{ik}^S\).

4.
For each path \(\psi \in \Omega _{ik}^S\), use hubeffect adjustment, continuousseeding adjustment and path reduction developed in the WANSPT analysis to calculate λ_{ ψ } and α_{ ψ } and the corresponding expected EAT, namely\(\frac{1}{{\lambda _\psi }}\exp \left( {\frac{{\alpha _\psi }}{{\lambda _\psi }}} \right){\mathrm{E}}_1\left( {\frac{{\alpha _\psi }}{{\lambda _\psi }}} \right)\).

5.
Approximate Ψ_{ ik } with the 25 paths in \(\Omega _{ik}^S\) that have the smallest expected EATs computed in step 4 (i.e. the 25 “fastest” paths). We choose to use the 25 fastest paths in \(\Omega _{ik}^S\) to approximate Ψ_{ ik } because Supplementary Fig. 9 shows that the accuracy of EAT estimates would slightly worsen if we use only the 10 fastest paths in \(\Omega _{ik}^S\) while there is little improvement in performance if we use the 50 fastest or all paths in \(\Omega _{ik}^S\).
Generalizing to SE_{m}I_{n}R models
In the main text, our framework is built using the SIR model within each population. In this section, we describe how to generalize our framework to SE_{m}I_{n}R models^{39} in which:

1.
The duration of latency is gamma distributed with mean D_{ E } and m subclasses (i.e., with shape m and rate b_{ E } = m/D_{ E });

2.
The duration of infectiousness is gamma distributed with mean D_{ I } and n subclasses (i.e., with shape n and rate b_{ I } = n/D_{ I }).
For any given population, let S(t) be the number of susceptible individuals, E_{ i }(t) the number of individuals in the ith latent subclass, and I_{ j }(t) the number of individuals in the jth infectious subclass. The SE_{m}I_{n}R system is described by the following differential equations:
During the early stage of the epidemic (such that S(t) ≈ N), the prevalence of latent and infectious individuals both grows exponentially at rate λ which is the solution to the following equation^{39}:
That is, the prevalence of latent and infectious individuals are well approximated by \(\bar E\exp \left( {\lambda t} \right)\) and \(\bar I\exp \left( {\lambda t} \right)\), respectively, where \(\bar E\) and \(\bar I\) depend on the initial conditions and parameters of the differential equation systems (the analytical expressions of \(\bar E\) and \(\bar I\) can be obtained by solving the linearized system with S(t) = N). As such, if a proportion 1 − p_{ E } and 1 − p_{ l } of the latent and infectious individuals refrain from air travel because of their infections, then the seed size s_{0} in the main text is simply \(p_E\bar E + p_I\bar I\).
Case study on the 2009 influenza A/H1N1 pandemic
As described in the main text, by integrating our framework into the inference formulation in Balcan et al.^{26}, we express the likelihood function for the EATs for the 12 countries seeded by Mexico (see Supplementary Table 1) as
in which population i (the epidemic origin) is Greater Mexico City^{50} where the epidemic began in midFebruary to earlyMarch 2009^{27,30}, t_{ j } is the observed EAT for population j which can be exact (A) or leftcensored (B), λ_{ ij } = λ_{ i } − ∑_{k ≠ j}w_{ ik } is the hubadjusted growth rate, α_{ ij } is the adjusted mobility rate. Because the air travel data were not reported in Balcan et al.^{26}, we use the air travel data published in Fraser et al.^{27} in which the basic reproductive number R_{0} was estimated from the number of confirmed cases in different countries seeded by Mexico during March–April 2009. Supplementary Table 1 shows the EAT data from Balcan et al.^{26} and the airpassenger data from Fraser et al.^{27} The population size of Greater Mexico City in 2009 was 17.6 million^{27}. We assume that the epidemic started with a single infected individual (i.e., s_{ i } = 1) in Greater Mexico City between 18 February and 14 March 2009 based on the documentation in surveillance reports^{29} and other studies^{27,28,30,31} (Fig. 4a). We adopt the natural history model described in Balcan et al.^{26}: (i) the mean generation time is T_{g} = 3.6 days with mean latent duration of 1.1 days; (ii) the latent and infectious duration are exponentially distributed (regardless of symptoms). Under these assumptions, the basic reproductive number is R_{0} = (1 + λ_{ i } × mean latent period)(1 + λ_{ i } × mean infectious period)^{51}. Balcan et al. assumed that 67% of infections are symptomatic and 50% of symptomatic infections refrained from traveling by air. As such, we discount the mobility rates by multiplying w_{ ij } with 0.5 × 0.67 = 0.335.
In this case study, R_{0} is the only parameter subject to inference. We assume noninformative flat prior and use the Metropolis–Hasting algorithm^{52,53} to estimate the posterior distributions of R_{0}. We use five MCMC chains and initialize each chain with an R_{0} value randomly chosen between 1 and 10. The trace plot and Geweke diagnostic indicate that each MCMC chain converges within 5000 iterations and the autocorrelation of the samples in the MCMC chain is essentially 0 when the lag is larger than 10 steps. As such, we estimate the posterior distribution of R_{0} by running the Metropolis–Hasting algorithm for 110,000 iterations with a burnin of 10,000 iterations and a thinning interval of 10. The Gelman–Rubin diagnostic indicates that all five chains converge to the same posterior distribution.
Case study on the 2014 Liberian Ebola outbreak
In 2014, the first laboratory confirmed Ebola case in Montserrado, Liberia, developed symptoms during the week of 5 May 2014^{32,33}. During this Ebola epidemic, two Ebola cases were exported from Montserrado to the following populations via international commercial air travel^{34,35}:

1.
Lagos, Nigeria on 20 July 2014 (t_{1});

2.
Dallas, USA on 19 September 2014 (t_{2}).
Montserrado and Margibi were the major epicenter in Liberia during the 2014 West African Ebola epidemic^{32,33,54}, and they are served by the two contiguous Liberian commercial airports that have international flights (i.e., Roberts International Airport and Spriggs Payne Airport). In this case study, we apply our framework to estimate the reporting proportion and the total number of Ebola cases in Montserrado and Margibi (Montserrado hererafter for brevity) between 5 May 2014 (the approximate start time of this epidemic) and 21 September 2014 (the last day of the week during which the last exportation occurred). Based on ref. ^{54}, we assume that the latent period and the incubation period were the same. We assume that infectious cases did not travel by air (due to their symptoms), and exportations comprised only air travel of latent individuals (who had not yet developed symptoms). We note that there was some evidence^{55} that the case exported to Lagos had already developed symptoms when he boarded the flight. Therefore, we include this case in our main analysis but exclude him in the sensitivity analysis. Results from both analyses are essentially the same (Supplementary Fig. 10).
Let time 0 be 5 May 2014 and T be 21 September 2014. We denote May, June, July, August and September 2014 by months 1 to 5, respectively. Denote the last day of month k since time 0 by τ_{ k }, and the two observed times of case exportations since time 0 by t_{1} and t_{2}, respectively. We assume that the incidence rate was (i) 0 before 5 May 2014, (ii) i_{0} on 5 May 2014, and (iii) \(i_0\exp \left( {\lambda t} \right)\) thereafter, i.e., this epidemic grew exponentially at rate λ between 5 May and 21 September 2014. The incubation period has been estimated to be gamma distributed with shape m = 1.41 and rate b_{ E } = 0.154 (which correspond to mean 9.2 days and standard deviation 7.7 days)^{54}. Hence, symptomatic cases occurred at rate
where g is the pdf of the incubation period, and Γ is the lower incomplete gamma function. Accordingly, the number of new symptomatic Ebola cases in the kth week since time 0 was
Let θ_{ k } be the probability that a true case with onset in week k was reported as confirmed or probable cases. New Ebola treatment units were established in Montserrado in early August 2014^{36,37}. As such, we assume that θ_{ k } = θ_{before} if week k ended before 4 August 2014, and θ_{ k } = θ_{after} otherwise. The likelihood for the observed number of confirmed and probable cases is
where y_{ k } is the observed number of confirmed and probable cases with onset in week k and f_{binomial} is the binomial pdf. The observed weekly number of confirmed and probable Ebola cases in Montserrado is obtained from the World Health Organization (WHO) patient database^{33}.
Our OAG data set also contains the monthly number of flight bookings in 2014. Supplementary Table 2 shows the monthly outbound mobility rates from Montserrado during May–September 2014 in this OAG database. We denote the outbound mobility rate from population i during month k by W_{ k } (i.e., W_{ k } = ∑_{ j }w_{ ijk }, where w_{ ijk } is the daily mobility rate from population i to j during month k). Air travel restrictions were implemented starting in August^{8}, which presumably resulted in a substantial proportion of canceled flight bookings (in particular for August 2014, see Supplementary Table 2). These abnormal cancellations were not registered in the OAG database. Therefore, as an approximation, we assume that the actual mobility rate in August 2014 was the same as that in September 2014.
According to our framework, if population i has seed size s, epidemic growth rate λ, and outbound mobility rate w, the probability that population i has no exportation up to time t is
and the probability density that population i has its first exportation at time t is
Given the incidence rate \(i_0\exp \left( {\lambda _it} \right)\), the seed size of latent infections was effectively \(\bar E = \frac{{i_0}}{{\lambda _i}}\left( {1  \left( {1 + \lambda _i/b_E} \right)^{  m}} \right)\). To see this, consider an SE_{m}I_{n}R system during the exponential growth phase with incidence rate \(i_0\exp \left( {\lambda _it} \right)\). The prevalence of latent individuals during this phase is well approximated by the following system:
Solving these differential equations gives
and hence the prevalence of latent individuals, namely \(\mathop {\sum}\nolimits_{i = 1}^m {E_i(t)} \), is well approximated by \(\bar Ee^{\lambda t}\), where \(\bar E = \left( {i_0/\lambda _i} \right)\left( {1  \left( {1 + \lambda _i/b_E} \right)^{  m}} \right)\).
Taken together, the likelihood for all observed times of case exportations is
In summary, we infer (λ,i_{0},θ_{before},θ_{after}) using the likelihood
Note that θ_{after} is defined only after 3 August 2014 and hence not inferred until then. We assume noninformative flat priors for all parameters and use Gibbs sampling^{52} to estimate the posterior distributions of (λ, i_{0}, θ_{before}, θ_{after}). We use five MCMC chains and initialize each chain with a starting point randomly generated from the following ranges: \(\ln (2)/\lambda \) (i.e., the doubling time) between 1 and 100 days, i_{0} between 1 and 100, θ_{before} between 0 and 1, and θ_{after} between 0 and 1. The trace plot and Geweke diagnostic indicate that each MCMC chain converges within 100,000 iterations and the autocorrelation of the samples in the MCMC chain drops below 0.05 when the lag is larger than 2000 steps. As such, we estimate the posterior distribution of (λ, i_{0}, θ_{before}, θ_{after}) by running the Gibbs sampling for 5.5 million iterations with a burnin of 0.5 million iterations and a thinning interval of 5000. The Gelman–Rubin diagnostic indicates that all five chains converge to the same posterior distribution.
Given an estimate of (λ, i_{0}, θ_{before}, θ_{after}), the cumulative number of symptomatic Ebola cases up to time t was:
and the reporting proportion up to the end of week K was
The nowcasted posterior estimates of the epidemic doubling time (which is simply ln(2)/λ) and initial incidence rate (i_{0}) are temporally consistent until midAugust after which both began to increase significantly. This suggests that the epidemic growth rate might have dropped since midAugust, which is plausible in view of substantial increase in mitigation efforts and resources starting in early August^{36,37}. As such, we perform a sensitivity analysis by assuming that the epidemic doubling time changed from D_{1} to D_{2} starting on 4 August 2014. Supplementary Figure 10 shows that our main result, namely the estimates of reporting proportion, remain essentially the same.
For the scenario unadjusted for travel restrictions (Fig. 4b, bottom panel), the retrospective realtime forecasts of the time to next international exportation are obtained by (i) assuming that mobility rates during the forecasted time period were the same as the most current mobility rates and (ii) sampling (λ, i_{0}, θ_{before}, θ_{after}) from their posterior distributions.
Code availability
Code is available on request from the authors.
Data availability
Global population data (raw data) that support the findings of this study are available from the Gridded Population of the World Version 4 (GPWv4) database at http://sedac.ciesin.columbia.edu/data/collection/gpwv4. Restrictions apply to the availability of the worldwide airtraffic data set from the Official Airline Guide (https://www.oag.com/), which were used under license for the current study. Source data for case studies (Fig. 4; Supplementary Fig. 10) are tabulated in Supplementary Tables 1 and 2.
References
 1.
Rvachev, L. A. & Longini, I. M. A mathematical model for the global spread of influenza. Math. Biosci. 75, 3–22 (1985).
 2.
Ferguson, N. M. et al. Strategies for mitigating an influenza pandemic. Nature 442, 448–452 (2006).
 3.
Cooper, B. S., Pitman, R. J., Edmunds, W. J. & Gay, N. J. Delaying the international spread of pandemic influenza. PLoS Med. 3, e212 (2006).
 4.
Lemey, P. et al. Unifying viral genetics and human transportation data to predict the global transmission dynamics of human influenza H3N2. PLoS Pathog. 10, e1003932 (2014).
 5.
Hufnagel, L., Brockmann, D. & Geisel, T. Forecast and control of epidemics in a globalized world. Proc. Natl Acad. Sci. USA 101, 15124–15129 (2004).
 6.
Déirdre Hollingsworth, T., Ferguson, N. M. & Anderson, R. M. Will travel restrictions control the international spread of pandemic influenza? Nat. Med. 12, 497–499 (2006).
 7.
Poletto, C. et al. Assessment of the Middle East respiratory syndrome coronavirus (MERSCoV) epidemic in the Middle East and risk of international spread using a novel maximum likelihood analysis approach. Eur. Surveill. 19, 20699 (2014).
 8.
Poletto, C. et al. Assessing the impact of travel restrictions on international spread of the 2014 West African Ebola epidemic. Eur. Surveill. 19, 20936 (2014).
 9.
Bogoch, I. I. et al. Potential for Zika virus introduction and transmission in resourcelimited countries in Africa and the AsiaPacific region: a modelling study. Lancet Infect. Dis. 16, 1237–1245 (2016).
 10.
Zhang, Q. et al. Spread of Zika virus in the Americas. Proc. Natl Acad. Sci. USA 114, E4334–E4343 (2017).
 11.
Colizza, V., Barrat, A., Barthelemy, M. & Vespignani, A. The role of the airline transportation network in the prediction and predictability of global epidemics. Proc. Natl Acad. Sci. USA 103, 2015–2020 (2006).
 12.
Tizzoni, M. et al. Realtime numerical forecast of global epidemic spreading: case study of 2009 A/H1N1pdm. BMC Med. 10, 165 (2012).
 13.
Grenfell, B. & Harwood, J. (Meta)population dynamics of infectious diseases. Trends Ecol. Evol. 12, 395–399 (1997).
 14.
Hanski, I. Metapopulation dynamics. Nature 396, 41–49 (1998).
 15.
Riley, S. Largescale spatialtransmission models of infectious disease. Science 316, 1298–1301 (2007).
 16.
Keeling, M. J. & Rohani, P. Modeling Infectious Diseases in Humans and Animals (Princeton Univ. Press, Princeton, NJ, 2007).
 17.
Vespignani, A. Modelling dynamical processes in complex sociotechnical systems. Nat. Phys. 8, 32–39 (2012).
 18.
Gautreau, A., Barrat, A. & Barthelemy, M. Global disease spread: Statistics and estimation of arrival times. J. Theor. Biol. 251, 509–522 (2008).
 19.
Scalia Tomba, G. & Wallinga, J. A simple explanation for the low impact of border control as a countermeasure to the spread of an infectious disease. Math. Biosci. 214, 70–72 (2008).
 20.
Brockmann, D. & Helbing, D. The hidden geometry of complex, networkdriven contagion phenomena. Science 342, 1337–1342 (2013).
 21.
Barthelemy, M., Godreche, C. & Luck, J. M. Fluctuation effects in metapopulation models Percolation and pandemic threshold. J. Theor. Biol. 267, 554–564 (2010).
 22.
Ross, S. M. Stochastic Processes 2nd edn (John Wiley & Sons, New York, NY, 1996).
 23.
Balcan, D. et al. Multiscale mobility networks and the spatial spreading of infectious diseases. Proc. Natl Acad. Sci. USA 106, 21484–21489 (2009).
 24.
Watts, D. J. & Strogatz, S. H. Collective dynamics of ‘smallworld’ networks. Nature 393, 440–442 (1998).
 25.
Cover, T. M. & Thomas, J. A. Elements of Information Theory 2nd edn (John Wiley & Sons, New York, NY, 2006).
 26.
Balcan, D. et al. Seasonal transmission potential and activity peaks of the new influenza A(H1N1): a Monte Carlo likelihood analysis based on human mobility. BMC Med. 7, 45 (2009).
 27.
Fraser, C. et al. Pandemic potential of a strain of Influenza A (H1N1): early findings. Science 324, 1557–1561, https://doi.org/10.1126/science.1176062 (2009).
 28.
Lipsitch, M. et al. Use of cumulative incidence of novel influenza A/H1N1 in foreign travelers to estimate lower bounds on cumulative incidence in Mexico. PLoS ONE 4, e6895 (2009).
 29.
Centers for Disease Control and Prevention. Outbreak of swineorigin influenza A (H1N1) virus infection—Mexico, MarchApril 2009. Morb. Mortal. Wkly. Rep. 58, 467–470 (2009).
 30.
Yang, Y. et al. The transmissibility and control of pandemic influenza A (H1N1) virus. Science 326, 729–733 (2009).
 31.
Pourbohloul, B. et al. Initial human transmission dynamics of the pandemic (H1N1) 2009 virus in North America. Influenza Other Resp. 3, 215–222 (2009).
 32.
Ladner, J. T. et al. Evolution and spread of Ebola virus in Liberia, 20142015. Cell Host. Microbe 18, 659–669 (2015).
 33.
World Health Organization. Ebola data and statistics. http://apps.who.int/gho/data/node.ebolasitrep. Accessed 28 February (2017).
 34.
Fasina, F. O. et al. Transmission dynamics and control of Ebola virus disease outbreak in Nigeria, July to September 2014. Eur. Surveill. 19, 11–17 (2014).
 35.
Chevalier, M. S. et al. Ebola virus disease cluster in the United States—Dallas County, Texas, 2014. Morb. Mortal. Wkly. Rep. 63, 1087–1088 (2014).
 36.
Pandey, A. et al. Strategies for containing Ebola in West Africa. Science 346, 991–995 (2014).
 37.
Kirsch, T. D. et al. Impact of interventions and the incidence of Ebola virus disease in Liberia—implications for future epidemics. Health Policy Plan. 32, 205–214 (2017).
 38.
Gignoux, E. et al. Use of capture–recapture to estimate underreporting of Ebola virus disease, Montserrado county, Liberia. Emerg. Infect. Dis. 21, 2265–2267 (2015).
 39.
Wearing, H. J., Rohani, P. & Keeling, M. J. Appropriate models for the management of infectious diseases. PLoS Med. 2, e174 (2005).
 40.
Tamerius, J. D. et al. Environmental predictors of seasonal influenza epidemics across temperate and tropical climates. PLoS Pathog. 9, e1003194 (2013).
 41.
Yang, W., Lipsitch, M. & Shaman, J. Inference of seasonal and pandemic influenza transmission dynamics. Proc. Natl Acad. Sci. USA 112, 2723–2728 (2015).
 42.
Bobashev, G., Morris, R. J. & Goedecke, D. M. Sampling for global epidemic models and the topology of an international airport network. PLoS ONE 3, e3154 (2008).
 43.
Lessler, J., Kaufman, J. H., Ford, D. A. & Douglas, J. V. The cost of simplifying air travel when modeling disease spread. PLoS ONE 4, e4403 (2009).
 44.
Wu, J. T., Leung, G. M., Lipsitch, M., Cooper, B. S. & Riley, S. Hedging against antiviral resistance during the next influenza pandemic using small stockpiles of an alternative chemotherapy. PLoS Med. 6, e1000085 (2009).
 45.
Center for International Earth Science Information Network—CIESIN—Columbia University. Documentation for the Gridded Population of the World, Version 4 (GPWv4) (NASA Socioeconomic Data and Applications Center (SEDAC), Palisades NY, 2017) https://doi.org/10.7927/H4D50JX4 (Accessed 28 February 2017).
 46.
DoxseyWhitfield, E. et al. Taking advantage of the improved availability of Census Data: A first look at the Gridded Population of the World, Version 4. Pap. Appl. Geogr. 1, 226–234 (2015).
 47.
Center for International Earth Science Information Network—CIESIN—Columbia University. Gridded Population of the World, Version 4 (GPWv4): Administrative Unit Center Points with Population Estimates (NASA Socioeconomic Data and Applications Center (SEDAC), Palisades, NY, 2017). https://doi.org/10.7927/H4F47M2C (Accessed 28 February 2017).
 48.
Khan, K. et al. Spread of a novel influenza A (H1N1) virus via global airline transportation. N. Engl. J. Med. 361, 212–214 (2009).
 49.
Newman, M. E. J. Networks: An Introduction (Oxford University Press, New York, NY, 2010).
 50.
Chowell, G. et al. Characterizing the epidemiology of the 2009 Influenza A/H1N1 Pandemic in Mexico. PLoS Med. 8, e1000436 (2011).
 51.
Wallinga, J. & Lipsitch, M. How generation intervals shape the relationship between growth rates and reproductive numbers. Proc. Biol. Sci. 274, 599–604 (2007).
 52.
Gilks, W. R., Richardson, S. & Spiegelhalter, D. J. Markov Chain Monte Carlo in Practice (Chapman & Hall, Boca Raton, FL, 1996).
 53.
Wu, J. T., Peak, C. M., Leung, G. M. & Lipsitch, M. Fractional dosing of yellow fever vaccine to extend supply: a modelling study. Lancet 388, 2904–2911 (2016).
 54.
WHO Ebola Response Team. Ebola virus disease in West Africa—The first 9 months of the epidemic and forward projections. New Engl. J. Med. 371, 1481–1495 (2014).
 55.
Shuaib, F. et al. Ebola virus disease outbreak—Nigeria, JulySeptember 2014. Morb. Mortal. Wkly. Rep. 63, 867–872 (2014).
Acknowledgements
We thank M. Lipsitch, B. J. Cowling, J. M. Read, K. Leung, H. Choi and Y. Zhang for helpful discussions. We thank C. K. Lam for assistance in data processing and technical support. We thank the Official Airline Guide, Center for International Earth Science Information Network at Columbia University, and World Health Organization (WHO) for providing their databases. This research was conducted in part using the research computing facilities and advisory services offered by Information Technology Services, The University of Hong Kong; and was done in part on the Olympus High Performance Compute Cluster at the Pittsburgh Supercomputing Center at Carnegie Mellon University, which is supported by National Institute of General Medical Sciences Models of Infectious Disease Agent Study (MIDAS) Informatics Services Group Grant 1U24GM110707. This research was supported by Harvard Center for Communicable Disease Dynamics from the National Institute of General Medical Sciences MIDAS Initiative (Grant No. U54GM088558), Area of Excellence Scheme of the Hong Kong University Grants Committee (Grant No. AoE/M12/06), Research Grants Council Collaborative Research Fund (Grant No. CityU8/CRF/12G), and a commissioned grant from the Health and Medical Research Fund from the Government of the Hong Kong Special Administrative Region (Grant Nos. HKS15E03, HKS17E13). 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, the National Institutes of Health. The funding bodies had no role in study design, data collection and analysis, preparation of the manuscript, or the decision to publish.
Author information
Affiliations
Contributions
Both authors conceived and designed the research, developed the methods, analyzed, and interpreted the results. L.W. performed the computations for global epidemic simulations and validation of the framework. J.T.W. performed the computations in the case studies. J.T.W. drafted the manuscript.
Corresponding author
Correspondence to Joseph T. Wu.
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Additional information
Publisher's note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Electronic supplementary material
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Wang, L., Wu, J.T. Characterizing the dynamics underlying global spread of epidemics. Nat Commun 9, 218 (2018). https://doi.org/10.1038/s4146701702344z
Received:
Accepted:
Published:
Further reading

Nowcasting and forecasting the potential domestic and international spread of the 2019nCoV outbreak originating in Wuhan, China: a modelling study
The Lancet (2020)

Mechanistic modelling of multiple waves in an influenza epidemic or pandemic
Journal of Theoretical Biology (2020)

Historical payoff can not overcome the vaccination dilemma on Barabási–Albert scalefree networks
Chaos, Solitons & Fractals (2020)

Topic Propagation Prediction Based on Dynamic Probability Model
IEEE Access (2019)

Motifbased functional backbone extraction of complex networks
Physica A: Statistical Mechanics and its Applications (2019)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.