Skip to main content
Scientific Reports logoLink to Scientific Reports
. 2022 Jun 21;12:10430. doi: 10.1038/s41598-022-12261-x

Distribution equality as an optimal epidemic mitigation strategy

Adar Hacohen 1,2, Reuven Cohen 3, Sol Efroni 2, Ido Bachelet 1, Baruch Barzel 3,4,5,
PMCID: PMC9210068  PMID: 35729241

Abstract

Upon the development of a therapeutic, a successful response to a global pandemic relies on efficient worldwide distribution, a process constrained by our global shipping network. Most existing strategies seek to maximize the outflow of the therapeutics, hence optimizing for rapid dissemination. Here we find that this intuitive approach is, in fact, counterproductive. The reason is that by focusing strictly on the quantity of disseminated therapeutics, these strategies disregard the way in which this quantity distributes across destinations. Most crucially—they overlook the interplay of the therapeutic spreading patterns with those of the pathogens. This results in a discrepancy between supply and demand, that prohibits efficient mitigation even under optimal conditions of superfluous flow. To solve this, we design a dissemination strategy that naturally follows the predicted spreading patterns of the pathogens, optimizing not just for supply volume, but also for its congruency with the anticipated demand. Specifically, we show that epidemics spread relatively uniformly across all destinations, prompting us to introduce an equality constraint into our dissemination that prioritizes supply homogeneity. This strategy may, at times, slow down the supply rate in certain locations, however, thanks to its egalitarian nature, which mimics the flow of the pathogens, it provides a dramatic leap in overall mitigation efficiency, potentially saving more lives with orders of magnitude less resources.

Subject terms: Complex networks, Statistical physics

Introduction

Global pandemics driven by international mobility16, once an abstract threat, have now, with the advent of COVID-19712, become a realistic scenraio, twards which we must prepare. Originating in a random outbreak, the pathogens spread internationally though air-travel, then locally, at each destination via contagion dynamics13,14. When such events transpire, the challenge is to (i) develop ad hoc a drug or vaccine; then (ii) design an efficient strategy for its global dissemination. The point is that even if a therapeutic is avalibale, eliminating challenge (i), we must still ship it to multiple destinations worldwide—potentially stretching our transportation resources to their maximal capacity. Hence, to outrun the epidemic, we crucially need optimal dissemination schemes, that achieve the most efficient mitigation, in the face of limited shipping capacity1519.

The common approach to this challenge treats the dissemination as a commodity flow problem2023. The therapeutics (commodity) are shipped from one or few sources, propagating along transportation routes—each with a given shipping capacity—aiming to fill the demand of all network nodes. In this framework one seeks the shipping sequence that optimally utilizes the network—namely, allows for the maximal volume of commodity to flow through the network per unit time24,25 (Fig. 1a). This well-established approach, however, overlooks the interplay between the supply, i.e. the therapeutics, and the demand, here generated by the spreading pathogens. Indeed, our true goal is not just to generate the maximal outflow of commodities, but rather to obtain the optimal mitigation of the disease. This does not depend only on the volume of commodity flow, but also on the manner in which this volume is distributed across all potential destinations, i.e. its spreading pattern26,27. Consequently, the most efficient shipping sequence might be one that compromises maximal flow, but generates the optimal spreading patterns, compatible with those of the pathogens13,2830.

Figure 1.

Figure 1

Optmizing therapeutic dissemination for efficient mitigation. We treat the theraputic spread as a commodity flow problem. (a) Commodities flow from the source s to fill the demands Dn(t) at all destinations a through e. The transportation network imposes constraints, expressed by the restricted shipping capacity of all links. For example, the route sa can transport at most 5 units per day (edge labels). The shipping sequence determines the quotas shipped via each link Lnm, and hence the rates by which all nodes are supplied. Demands are updated as therapeutics are supplied—for instance, at t=1 b’s demand D2t is updated to zero, as b’s quota is filled. Under max-flow the goal is to achieve the highest net outflow of commodities from s, i.e. maximize Ls(t). Here, nodes were supplied within 2 days, a net flow Ls1=9 in day 1 and Lst=8, in day 2. (b) During an epidemic, however, the goal is to achieve optimal mitigation, not just optimal commodity flow. This requires us to consider the interplay between our dissemination and the spread of the epidemic. Each node’s demand is determined by its infection levels (jnt, red), leading us to seek the shipping sequence which best adresses the anticipated spread of infections—aiming for supply (qn(t), blue) that is most compatible with demand. (c) We find that the optimal strategy is to design an egalitarian flow, in which supply is homogeneously spread across all destinations. Using the same network as in (a), our egalitarian strategy yields a balanced shipping sequence, in which nodes are supplied concurrently at roughly equal rates. For example, instead of fully supplying node b in t=1 and only then shipping to d at t=2, as done under max-flow in (a), our egalitarian algorithm favors the shipping sequence where b and d are simulataneasly supplied at equal rates. Under global demand, we show, such egalitarian supply is orders of magnitude more effective in terms of mitigation and resource disposal.

With this in mind, we take here a network dynamics approach, and analyse the spatiotemporal propagation patterns26,27 of both the commodities and the pathogens (Fig. 1b). We find that while the disease impacts the majority of nodes uniformly, maximum commodity flow optimization naturally yields a highly uneven spread, conflicting a concurrent and homogeneous global demand with an extremely heterogeneous supply pattern. This discrepancy, we find, is not merely theoretical, but, in fact, it was clearly evident during COVID-19. There, comparing the epidemic vs. vaccine spreading patterns we observe precisely the predicted mismatch. As a result of this supply/demand incompatibility, not only does maximum flow not guarantee optimal mitigation, it is, in fact, counterproductive, indeed, generating a desirable volume of available therapeutics, but at the same time a highly undesirable spreading pattern.

To solve this, we introduce an equality criterion into the optimization, that prioritizes dissemination sequences with homogeneous spreading patterns (Fig. 1c). This ensures that the therapeutic flow is not just rapid, but also properly disseminated, generating supply patterns that are compatible with demand. The resulting dissemination, we find, is orders of magnitude more efficient, achieving higher mitigation levels even under extremely prohibitive shipping constraints. We examine our strategy, first on a set of hypothetical epidemic scenarios, which allow us to extract analytical insights, and then on a COVID-19 inspired simulation, where we assess the practical relevance of our analysis. Our strategy is tailored primarily towards drug-based mitigation, offering guidelines for the future dissemination of currently produced therapies31. Yet, as we explain below, it is also relevant for vaccine distribution.

Mitigation via maximum-flow

To examine our response to a global epidemic, we begin by considering different epidemiological scenarios, from mildly contagious to extremely transmissible, in which a disease spreads globally via air-travel, under the susceptible-infected-recovered (SIR) epidemic model13,14,32 (Box 1). We used empirical data on human aviation to evaluate the flux of passengers between 1292 local populations (nodes), each with Mn individuals (n=1,,N), and quantified the impact of the epidemic through its global coverage

R(t)=1Ωn=1NMnrn(t), 1

where rn(t) is the fraction of recovered individuals in n and Ω=n=1NMn represents the global population. Hence, R(t) in (1) captures the fraction of impacted individuals worldwide. In Fig. 2a we show the unmitigated R(t) under three different scenarios: extremely contagious, where Rt1 (dark red), medium (Rt0.5, red) and mild (Rt0.3, light red).

Figure 2.

Figure 2

Outrunning a contageuous epidemic using max-flow vs. egalitarian dissemination. (a) The global coverage R(t) vs. t following an outbreak at Burundi (BJM) under three scenarios: severe (dark red R0=10), intermediate (red, R0=2) and mild (light red, R0=1.5). (b) The state of the epidemic (under R0=2) at t=56 days, directly before drug dissemination begins. The local coverage rn(t) in each node and the flux of infected individuals along each link (air-route) are represented by their red color depth. (c) Max-flow dissemination: starting at tR=56 we begin drug dissemination from Osaka (ITM) via max-flow; Eqs. (2)–(5). Drug fluxes Lnm(t) (links) and drug availability qn(t) (nodes circumference) are represented by blue color depth. We observe a race between the therapeutic and the disease, both spreading along similar routes, ending in a significant fraction of infected individuals, as indicated by the prevalence of red nodes at t=100. (d) Egalitarian dissemination: under the same scenario, the egalitarian strategy of Eqs. (12)–(14) achieves a much more efficient mitigation, where by t=100, the epidemic is almost eliminated. (e)–(g) Rt at the three time-points for the unmitigated spread (red), under max-flow (yellow) and under egalitarian (green). By t=100 egalitarian has reduced the global coverage by a factor of 20, from Rt=0.65 to Rt=0.04, while max-flow has achieved a mere 1.5 factor reduction. Three crucial parameters may impact our mitigation: the global transportation capacity C, our response time tR and the severity of the contagion R0. (h) Mitigation efficiency E vs. C under egalitarian (green) and max-flow (yellow). The former achieves higher efficiency with orders of magnitude less resources. For example, egalitarian provides E=0.8 under C10-3, as compared to C10-1, a two order of magnitude gap, required under max-flow for similar efficiency. (i) E vs. tR. Again, we find that egalitarian shows a significantly higher performance in the face of a late response. (j) E vs. R0, confirming, again, the consistent advantage of egalitarian mitigation. In each panel we vary one parameter and list the set values of the other two.

Following the initial outbreak at t=0, we define the response time tR as the time required to begin the distribution of a therapy. This therapy can be in the form of a vaccine, designed to prevent the infection of susceptible individuals, or a drug, facilitating the recovery of infected individuals. As we consider a scenario in which the disease is rapidly spreading, and hence many individuals may already be infected, we focus below on the dissemination of drugs, which remain relevant at all stages of the spread33,34.

Focusing on the efficiency of dissemination, rather than production, we assume that the therapeutic is already stockpiled in sufficient quantities at a specific source node s. Therefore, the main challenge is to optimally distribute it via the air-transportation network to all destinations. The network is characterized by the carrying capacities Bnm that quantify the daily volume of drugs that can be shipped through each air-route mn, i.e. Bnm=Bnm. The challenge is, therefore, to obtain the optimal shipping sequence from s to all other nodes, under the constraints imposed by Bnm.

Max-flow mitigation (Fig. 2a–c)

In the maximum flow dissemination strategy we seek to maximize the daily volume of drug doses spreading from s to the rest of the network. Denoting the number of doses shipped from m to n on day t by Lnm(t), our optimization translates to

MaximizeLs(t) 2

where

Ln(t)=m=1N(Lmn(t)-Lnm(t)), 3

captures the net daily outflow of drugs from n. Hence, in Eq. (2), by maximizing Ls(t), i.e. the outflow from the source, we seek to boost the total volume of drugs introduced into the network in each day. This maximization is subject to two constraints:

0LnmtBnmforalln,m=1,,N 4
0Ln(t)Dn(t)foralln=1,,N,ns. 5

The first constraint (4) ensures that the daily flux along each route mn is within the bounds of the route carrying capacity Bnm. The second constraint (5) restricts nodes from accumulating doses in excess of their remaining demand at time t. Hence n’s net incoming flux Ln(t) is bounded by n’s current demand, Dn(t); note that Ln(t)=-Ln(t).

We consider three strategies for setting the demands: (i) Population-based. At t=0 we set Dn(0) to be proportional to each node’s population Mn, then update these demands daily according to n’s supply, as Dnt+1=Dnt-Ln(t) (ii) Impact-based. Setting Dn0 according to the projected number of infected individuals at n (iii) Urgency-based. Updating Dn(t+1) dynamically based on n’s supply gap at t, such that highly impacted (or undersupplied) nodes are prioritized. While (i) is simplest, it is also inefficient, tending to over-estimate the actual demand at n; strategy (iii), on the other hand, is highly complex, relying on real-time tracking and updating of the demands, but, in some cases, benefits, by design, from a high level of congruency with the spread of the pathogens. An expanded discussion of these three strategies appears in Supplementary Section 2.4.

Network capacity

Applying (2)–(5), the maximal dissemination rate one can achieve is restricted by the out-degree of the source node, Ks=n=1NBns, representing an upper-bound on the volume of drugs that can be introduced into the network per day. We, therefore, define the network’s normalized capacity with respect to each source s as

Cs=KsΩ, 6

normalized to Cs=1 in case s can disseminate sufficient doses to meet the entire global demand (Ω) in 1 day. The network capacity can be controlled by rescaling all individual carrying capacities Bnm, to describe affluent vs. restrictive dissemination scenarios (Supplementary Section 2.3).

In Fig. 2b,c we present the evolution of the epidemic at four selected time-points. At t=0 we simulate an outbreak (red) at Burundi (BJM), emulating the 2013 Ebola, which originated in Africa35,36, then track its spread through air-travel, setting R0=2. The node infection levels and the epidemic fluxes, i.e. the daily volume of infected passengers on each route, are represented by red color depth. Drug dissemination via max-flow optimization (blue) begins at tR=57 days in Osaka (ITM), using blue color depth to signify the availability/flux of drugs in each node/route. We set the network capacity in Eq. (6) to C=10-2, a dissemination capability of 1% of the global demand per day, and assign demands Dn(t) using the impact-based strategy. We find, through the long-term prevalence of infections (Fig. 2c, red), that under these conditions, mitigation falls short. Indeed, in Fig. 2e–g we observe that the coverage R(t) in (1) is only slightly affected by our max-flow mitigation (red vs. yellow), illustrating the failure to effectively suppress the epidemic.

For a more systematic assessment of our dissemination strategy, we track the mitigation efficiency via15

E=1-R(C)R(0), 7

where RC is the long term coverage of the epidemic, i.e. R(t), under mitigation with network capacity Cs=C. Efficient mitigation has R(C)R(0), capturing a significant reduction in the disease coverage, which in (7) translates to E1. Conversely, a failed mitigation leaves infection levels almost unchanged, leading to E0. Testing E vs. C under maximum flow dissemination, we find that for a broad range of C levels the epidemic is almost unaffected, a consistently inefficient mitigation in which E1 (Fig. 2h, yellow). Effective mitigation is only achieved around C0.1, a limit in which s is capable of shipping doses in the order of the entire global demand in just a few days. Such optimal conditions are not only unlikely, but mainly, they indicate the inefficiency of this dissemination strategy, requiring an extreme volume of therapeutics shipped in a highly constrained timeframe in order to achieve a measurable impact on the epidemic.

It seems, therefore, that the max-flow optimization strategy is inadequate for the containment of a globally spreading epidemic. In Supplementary Section 2 we analyze the population and urgency-based strategies, observing similar challenges.

The roots of the max-flow inefficiency

Our mitigation is, in its essence, a spreading competition between the therapeutics and the pathogens, both progressing along the same underlying network, i.e. air-transportation19. It seems, therefore, that winning this competition is a matter of shipping capacity: we must generate sufficient therapeutic fluxes to outrun the spread of the disease, namely we must increase Cs. However, the analysis above indicates, that there is an intrinsic deficiency in the spread of therapeutics, that cannot be easily compensated by simply increasing shipping rates. Next, we show that the real challenge is rooted in the fact that the two competing processes—epidemics vs. therapeutics—lead to fundamentally different spreading patterns, in which the pathogens benefit from an intrinsic advantage.

Propagation of pathogens (Fig. 3a,b)

Figure 3.

Figure 3

Why max-flow provides sub-optimal mitigation. (a) Pathogens spread via contagion dynamics, reproducing in each desination independently via the SIR process. The result is a relatively homogeneous spread, in which the majority of destinations reach peak infection (red) at approximately the same time. Here this is observed by the almost uniform red shade and size of all nodes, capturing the instantaneuous infection levels jn(t) during the time of global peak infection. (b) To quantify this we measure the infection rate In of all nodes as obtained from Eq. (8), and plot its distribution P(I). The bounded form of P(I) indicates the homogeneous nature of the pathogen spread. Indeed, we find that 80% of the nodes are impacted wthin a small margin around the average (shaded area). (c) Using max-flow we track the availability of the therapeutics qn(t) at all destinations (node size/blue color depth). In contrast to the pathogens, the therapeutics naturally spread extremely unevenly, with a small minority of early supplied nodes (large, dark blue), coexisting alogside a majority of delayed destinations (small, light blue). (d) The supply rate distribution P(S) as obtained via max-flow (circles). As predicted in Eq. (10), P(S) can be approximated by a power-law PSS-ν, with ν=2 (solid line). This captures an extremely heterogeneous dissemination pattern, in which 80% of the nodes are supplied at a below average rate (shaded area). Hence, max-flow confronts a homogeneous demand (jn(t), red) with an extremely hetergeneous supply (qn(t), blue). (e) The local efficiency En vs. supply rate Sn as obtained via max-flow dissemination. As expected we find that Sn crucially impacts the mitgation effectiveness at n. Therefore, the fat-tailed nature of P(S), in which the majority of nodes have a small Sn (80%, shaded) creates an intrinsic mitigation defficiency, in which most destinations experience insufficient supply. The challenge, we emphasize, is not in the production/shipping capacities, as indeed we have SI10-2, namely, that on average, supply rate can meet the evolving demand. Rather, is is rooted in the patterns of spread of the existing supply, which are fundamentally incongruent with those of the pathogens.

Pathogens spread via diffusion coupled with local SIR dynamics, as captured by Eqs. (16) in Box 1. In this process, upon penetration of node n, the pathogens reproduce locally through SIR, until reaching peak infection at t=TnP. In a network environment, since the majority of nodes are at the mean distance from the initial outbreak, we find that after a limited propagation time, most nodes reach peak infection approximately simultaneously. We track this via the infection rate

In=1TnP, 8

capturing the average speed by which the pathogens propagate to n. In Fig. 3b we show P(I), the probability density for a randomly selected node n to have In(I,I+dI). Indeed, we find that In follows a bounded distribution, where the majority of nodes are infected at a similar rate, and hence their peak infection occurs at roughly the same time. Such uniform propagation patterns lead to a simultaneous global peak infection, and, as a consequence, to a concurrent global demand for therapeutics.

Dissemination of therapeutics (Fig. 3c,d, Supplementary Section 4)

The dynamics of commodity flow, as provided by Eqs. (2)–(5) are fundamentally different. The therapeutics flow from a single source node s, and undergo dilution as they disperse across the exponentially growing number of pathways37,38. Such flow patterns naturally lead to a highly heterogeneous supply pattern across all nodes. To observe this we consider the therapeutic supply time TnS for node n to fill its therapeutic demand, and its subsequent supply rate

Sn=1Δtn, 9

where Δtn=TnS-tR, is the elapsed time from initial dissemination (tR) to n’s final supply (TnS). This rate Sn quantifies how rapidly n receives treatment. In Supplementary Section 4 we show that under max-flow mitigation the probability density P(S) follows a power law of the form

PSS-ν, 10

with ν=2 (Fig. 3d). Hence, in contrast to the homogeneity of the pathogen spread, supply is extremely heterogeneous, with a vast majority of undersupplied nodes (small Sn, shaded 80%), and a selected privileged minority of well-treated destinations (large Sn).

Together, this combination of homogeneous demand and heterogeneous supply, a consequence of the naturally occurring spreading patterns of pathogens versus commodities, creates a crucial gap in our ability to effectively mitigate a global pandemic. To understand this, consider ideal flow conditions, where S>I, namely that, on average, drug dissemination is more rapid than the pathogen propagation. Still, the fat-tailed nature of P(S) vs. the bounded form of P(I) indicates that while most nodes have InI, when it comes to supply, the typical node has Sn<S. Indeed, in a scale-free distribution the majority of entries are below the mean. This is illustrated in Fig. 3, where we show that 80% of nodes are within a 20% margin of I, i.e. they are all impacted within a narrow time window around the mean (Fig. 3b, shaded). Yet, in contrast, a similar 80% have a therapeutic rate below S, i.e. they witness supply deficiency (Fig. 3d, shaded). Hence we are confronted with a reality in which almost all nodes require treatment, and yet only a small minority receives sufficient, and at times, even superfluous, supply.

This uneven distribution P(S) directly impacts our mitigation efficiency. To observe this, consider the local efficiency

En=1-rn,(C)rn,(0), 11

where rn,C=rn(t) under mitigation with capacity Cs=C. While E in (7) captures the global mitigation efficiency, En focuses specifically on the effect observed at n, hence quantifying n’s local benefit from the supplied drugs. In Fig. 3e we show En vs. Sn. As predicted, we observe that Sn is a crucial determinant of mitigation efficiency. Indeed, nodes with low Sn (shaded), by far the majority of nodes thanks to the power-law structure of P(S), exhibit an almost vanishing En. This illustrates, once again, the flaw of max-flow: most nodes, the deprived 80%, have En0, while a small minority benefit from En1.

Taken together, our analysis shows that the common approach of maximizing flow is insufficient, as it treats the mean flow, but not its distribution. Most essentially, it disregards the interplay with the competing flow of the pathogens. The crucial point it that the main challenge is rooted in equality (P(S)) rather than in quantity (S), namely not the volume of the outflux, Ls(t), but rather the way in which this volume distributes across the network. Hence, below, in addition to max-flow, we also optimize for supply homogeneity.

Optimizing for homogeneity

Egalitarian mitigation (Fig. 1c)

The optimization of Eqs. (2)–(5) is designed to increase the volume of drugs introduced into the network, but as we have shown, it leads to an extremely sub-optimal dispersion pattern. To remedy this, we introduce a homogeneity criterion, replacing the maximization in (2) by (Supplementary Section 2)

MaximizeLst+Hn=1NλtDn(t), 12

where the homogeneity coefficient H determines the relative balance between our optimization for max-flow (Ls(t)) vs. our demand for egalitarian spread (λ(t)). In addition to constrains (4) and (5) above, we now also require

Lntλ(t)Dn(t)foralln=1,,N,ns 13

and

0λt1, 14

forcing, at each step, to supply, at the least, a fraction λ(t) of every node’s current demand. This strategy seeks to maximize flow, but at the same time favors solutions that supply all nodes simultaneously. Indeed, constraint (13) prohibits shipping sequences that at any step supply exclusively a subset of the nodes. This additional constraint may, in general, lead to a diminished net flow, however, thanks to its egalitarian nature, we find that it dramatically enhances mitigation efficiency.

To observe this, we revisit the epidemic spread of Fig. 2, leaving all conditions unchanged, except that now, instead of the max-flow optimization of (2)–(5) we mitigate the disease via the egalitarian strategy of (12)–(14). The results are striking: egalitarian dissemination practically eliminates the epidemic, as observed by the dominance of blue nodes/links at t>tR (Fig. 2d). Indeed, compared to the 30% reduction in R(t) afforded by max-flow, egalitarian achieves, under the same capacity Cs, a 95% reduction, representing a practically perfect mitigation (Fig. 2g, yellow vs. green).

A systematic comparison of the two mitigation strategies consistently supports the crucial role of dissemination homogeneity. In Fig. 2h we show the efficiency E in (7) vs. C under egalitarian dissemination (green). We find that E approaches 80% already at C10-3. This represents an extreme case of supply deficiency, and yet it affords us a rather desirable outcome. A similar E under max-flow was only observed for Cs10-1 (yellow), a two order of magnitude advantage for egalitarian.

A crucial factor impacting our mitigation efficiency, is the response time tR, required to identify the threat and initiate a response. To observe this, in Fig. 2i we present E vs. tR for both max-flow (yellow) and egalitarian (green) mitigation. As expected, we find that E declines with tR, however, for the entire range of response times egalitarian consistently outperforms max-flow. In Fig. 2j we further show that the egalitarian advantage is consistently maintained for a range of contagion levels R0.

Hence, examined against a series of potential challenges, from the disease parameters (R0) to the performance level of our response (tR,Cs), we find that egalitarian allows enhanced mitigation, in some cases, by a dramatic margin. This, again, is thanks to egalitarian’s homogeneous dissemination patterns, which, at the price of a potentially diminished supply rate, afford us a more desirable supply distribution, and consequently, an optimized mitigation.

The roots of the egalitarian advantage

The efficiency of egalitarian mitigation may seem, at first glance, implausibly high. For example, Fig. 2h indicates that effective mitigation is already achieved with capacity as low as C10-3 day−1. This represents an extreme scenario, in which we require an order of 103 days to supply the global demand, a time-scale that by far exceeds the final spread of the epidemic. Such extraordinary efficiency is rooted in the fact that even a tiny influx of drugs introduced at an early enough stage of the epidemic can dramatically impact its future development.

To understand this, consider a node n at the early stages of the spread, when jnt1. As time advances, this small seed of infections reproduces until n reaches its final infection levels rn(t). Suppressing this seed when it is small is, therefore, the optimal strategy, allowing us, with a tiny supply of therapeutics, to eliminate not just the current jn(t), but also terminate its potential future reproduction. Hence, maintaining a continuous influx of therapeutics, even at a very low rate, keeps jnt subdued, never allowing the local infections to reach their potential coverage. Egalitarian mitigation is precisely designed to provide such supply patterns: instead of rapidly supplying a select group of nodes at a time, it favors a slow influx that is spread evenly across all nodes, starting from the get-go at t=tR.

In contrast, max-flow generates a similar (or even higher) total flux, but spreads it out sequentially—few nodes receive all their supply early on, and are hence successfully treated, while the majority fill their demand at a much later time, when jn(t) is already harder to contain. To observe this, we revisit the simulated mitigation of Fig. 2, this time focusing on a pair of specific nodes (Fig. 4a): SDJ which is among the few early supplied nodes (SSDJ=0.2, red), and CGQ, a typical node that represents the majority of destinations, which receive their supply later on (SCGQ=3×10-3). In Fig. 4b,c we show the drug availability qn(t) in both nodes (blue), together with their unmitigated (red) vs. mitigated (yellow) disease coverage. Indeed, we find that early supply is crucial, with SDJ benefiting from an almost perfect mitigation, and CGQ being almost unaffected by the late arriving drugs.

Figure 4.

Figure 4

The roots of the egalitarian advantage. (a) We focus on two specific nodes, SDJ (right), who, under max-flow, is among the early supplied nodes (SSDJ=0.2), and CGQ (left), representing the majority of undersupplied destinations (SCGQ=3×10-3). (b) Therapeutic availability qnt vs. t at CGQ (blue) as obtained under max-flow dissemination. Due to the sequential nature of this dissemination scheme, the therapeutic reaches CGQ too late, and consequently its infection level jn(t) remains high, both without (red) and under the effect of max-flow mitigation (yellow). (c) In contrast, SDJ is among the first to fill its demand, hence the sharp rise in qn(t) at an early stage (blue). As a result this node benefits from highly efficienct mitigation, with rnt reduced dramatically from 80% (unmitigated, red) to a mere 15% (mitigated, yellow). The challenge is that while CGQ is representative of the majority of destinations, the highly benefited SDJ belongs to a highly exclusive minority and hence cannot represent the typical mitigation efficiency. (d,e) Egalitarian generates a homogeneous supply pattern, hence now both CGQ and SDJ share a similar (low) supply rate of 10-3. Still, they both benefit from a near perfect mitigation (unmitigated—red; mitigated – green). This is thanks to the fact that despite their equal but slow supply, they now both begin to receive the therapeutic at an early stage (qn(t), blue). Indeed, even SDJ, who is now, under egalitarian, experiencing a dramtic drop in its supply rate, from 0.2 to 10-3, continues to benefit from highly efficient mitigation. Hence, the simulataneous, albeit uniformly slow, treatment afforded via egalitarian, not only benefits the max-flow deprived majority, but also continues to effectively treat the superflous minority. (f) The global consumption Q(t) vs. t, approaching unity, i.e. all demands are filled, when t. (g) Global mitigation efficiency E vs. the volume of disseminated therapeutics Q. Under max-flow we have E1 only in the limit Q1 (yellow), i.e. supplying the entire global demand. In contrast, egalitarian has E1 already at Q0.1, achieving, thanks to its concurrent supply patterns, an almost perfect mitigation with only 10% of the resources.

Under egalitarian mitigation the supply pattern is fundamentally different. Here, as per the equality constraint, both nodes settle for the slower rate SSDJSCGQ10-3. Hence, egalitarian provides no overall rate advantage, and, in fact, disadvantages the previously privileged SDJ. However, now, instead of qn(t) remaining idle and then, in due time, receiving a sharp supply boost, it is continuously supplied from the outset at tR (Fig. 4d,e), a direct consequence of the homogeneity constraint of (12)–(14). The advantage is that now both SDJ and CGQ receive treatment early on, mitigating the disease while it is still small, and thus suppressing its potential growth.

Therefore, while egalitarian impedes the supply of the high rate minority, it still allows us to successfully treat both that minority and the low rate majority. This is because its simultaneous, even if slow, supply, affords early treatment for all nodes, overcoming jn(t) while it is still at its embryonic stage.

Mitigation under restricted supply

A crucial implication of the above analysis touches on the global resources required for mitigation39,40. Clearly, if we run the max-flow/egalitarian algorithm until all demands are filled, we will inevitably arrive at a total cost of Ω drug units, supplied at a time-scale of Ω/Cs days. However, since egalitarian begins supplying all nodes while jn(t) is still small, it has the potential to overcome the pandemic even before all initial demands Dn(0) are completely satiated. To observe this, we run both strategies—max-flow and egalitarian—for a limited time, from t=0 to T. We then measured the efficiency E (7), in function of the total resource consumption

QT=1ΩT0Lstdt. 15

Equation (15) quantifies the total outflux of therapeutics from s as a fraction of the global demand Ω, throughout the mitigation period 0tT. The greater is Q(T), the more therapeutic resources that are consumed. As predicted we find in Fig. 4g that egalitarian, not only provides a higher mitigation efficiency, but achieves this in a fraction of the resources. For max-flow (yellow) we observe a linear gain with Q, reaching peak efficiency only around Q1, i.e. when supply fills all demands. Egalitarian, in contrast, thanks to its simultaneous treatment of all nodes, suppresses the epidemic early on, when it is still manageable, with limited supply. Therefore it enables mitigation above 90% (grey dashed line) with total consumption as low as Q0.1, i.e. a mere 10% of the global demand.

COVID-19 mitigation

Our discussion, up to this point focused on a hypothetical scenario, designed to help us best compare the two contending dissemination strategies, max-flow vs. egalitarian. We, therefore, assumed ideal conditions, where, aside from our drug dissemination, all else remains unchanged, i.e. no lockdowns or travel restrictions. In reality, however, as clearly observed during the spread of COVID-19, our mitigation, hitherto based on vaccines rather than drugs, is also reinforced by reduction in international travel, regional lockdowns, testing and other social distancing practices. As a result, the spreading patterns, characterized by global waves of infection, are highly distinct from the clean SIR dynamics of Box 1.

Still, despite these distinctions, our main observation on the supply/demand discrepancy, i.e. Figure 3, remains relevant also in the case of COVID-19. To demonstrate this, we collected data on the spread of both the SARS-CoV-2 virus41 and the vaccines42 across different countries. We then evaluated the infection/supply rates In and Sn of Eqs. (8) and (9) by extracting the delays in the first penetration of the virus, and in the kickoff of the vaccine rollout at each location (Supplementary Section 6). As predicted, we find that PI is bounded, capturing a homogeneous spread of the virus, while P(S) is fat-tailed, well-approximated by Eq. (10) with ν=2, precisely following our prediction (Fig. 5a–d).

Figure 5.

Figure 5

Vaccine and drug-based mitigation of COVID-19. (a) To track the SARS-CoV-2 spreading patterns we collected data on jn(t) vs. t from the intial stages of the pandemic in 41 countries. Fitting each curve to a shifted exponential of the form jnteχn(t-τnP) we were able to exract the observed COVID-19 infection rate (χ) and delay time (τP) in each destination (Supplementary Section 6). We set t=0 at the date of the intial outbreak in Wuhan, China (January 22, 2020). This allows us to extract the local infection rate In=1/τnP, as appears in Eq. (8). Here we show the results for two selected coutries, Italy and UK. (b) The infection rate distribution P(I) vs. I. As predicted, we observe a bounded distribution, which translates to a homogeneous spreading pattern. (c) We tracked the vaccine rollout vn(t) in 229 countries (three examples shown here). In each country the vaccination campaign begins at τnS (dot), allowing us to evaluate the country’s supply rate via Sn=1/τnS, as in Eq. (9). Here t=0 represents the time of first vaccine shipment (December 1, 2020). (d) P(S) vs. S as obtained from COVID-19 vaccination data. We observe a power-law of the form of Eq. (10) with ν=2, precisely our predicted supply patterns. This confirms our thoeretical analysis, showing that indeed, pathogens spread homogeneously, while supplies (here vaccines) spread extremely heterogeneously. (e,f) We tracked drug distrbution via max-flow (e) and egalitarian (f) against the spread of COVID-19 (Supplementary Section 6). The total number of infections rn(t) at t=150 days is represented by red color depth, and the flux of therapeutics along each route by blue. Here we set the outbreak node o to Wuhan, China and the source node s to Brussles, Belgium, one of the distribution sources of the Pfizer-BioNTech COVID-19 vaccine; capacity was set at C=5×10-3. As expected, we find, by comparing the amound of red nodes, that egalitarian supercedes max-flow. (g) Efficiency E vs. capacity C as obtained from simulations of COVID-19, show the systematic advantage of egalitarian (green) over max-flow (yellow).

This mismatch between the two spreading patterns, and specifically our quantitatively accurate prediction of P(S), captures the heart of our theoretical analysis, motivating the need for our egalitarian dissemination strategy. Hence, while our modeling framework is to some extent stylized, factoring out many of the evident complexities observed in real-world pandemics, these empirical observations offer a crucial testament to the practical relevance of our strategy beyond its clean model assumptions.

With several new COVID-19 drugs31 at different stages of development, we are now offered an opportunity to change route, and revisit our mitigation strategy. Observing the extreme inequality in our de facto vaccine distribution (Fig. 5d), it is crucial that we do not recover similar dissemination patterns with the upcoming drug shipments. To examine the playout of our shipping protocols in this realistic setting, we repeated the simulations of Fig. 2, this time using the COVID-19 disease cycle instead of SIR. Hence, we now use a four-state compartmental model, susceptible, exposed, infected, recovered (SEIR), with transition rates43,44 adjusted to fit the data collected on the spread of SARS-CoV-2 (Supplementary Section 6). Our results clearly indicate that, similarly to our hypothetical SIR scenario, the COVID-19 therapeutics should also be delivered as evenly as possible (Fig. 5e–g).

Box I: Modeling the mitigation of a global epidemic.

In a network of N coupled nodes n=1,,N, each with a population of Mn individuals, we use the SIR model to track the fraction of Mn who are susceptible (sn), infected (jn) or removed (rn). The infected are divided as jn=jnT+jnU, among the treated (T) individuals, who have been provided a therapeutic and the untreated (U) individuals, who have not yet gained access to it. The epidemic dynamics is driven by (Supp. Sec. 1)

dsndt=-αsnUjnσjn+m=1NAnmsm-sn
djnUdt=αsnjnσjn-βjnU-ρ(qn)jnU+m=1NAnmjmU-jnU
djnTdt=-ζjnT+γρ(qn)jnU+m=1NAnmjmT-jnT
drnUdt=βjnU+ζjnT+m=1NAnmrmT-rnT, 16

where α is the infection rate, β is the mortality/recovery rate of the untreated individuals and ζ>β is the recovery rate under treatment. The epidemic reproduction number R0=α/β captures the level of contagion of the (untreated) disease. The therapeutic consumption rate ρ(qn) depends on the availability of the therapeutic qnt in n, as

ρqn=minqntjnUt,1. 17

Hence ρ(qn) increases linearly with qn(t) as long as the demand (denominator) exceeds the supply. It then saturates to unity when n has excess quantities of the therapeutic, avoiding overconsumption (Supp. Sec. 1.2). The availability qn(t) is determined by our dissemination scheme, following either max-flow, as in Eq. (3), or egalitarian flow, as in Eq. (11).

In (16) we introduce an invasion threshold ε through the sigmoidal function

σjn=jn/εhjn/εh+1, 18

which activates the local SIR dynamics only when the local infection levels jn=jnU+jnT exceed ε (Supp. Sec. 1.1). The diffusion of individuals between nodes is mediated by Anm, derived from the empirical international air-travel network (Supp. Sec. 2.1).

Discussion

Commodity flow problems are at the heart of many crucial applications, from communications to supply-chains, seeking to optimize a network’s capacity to distribute information or goods2025,4547. Most often the target optimization function, e.g., max-flow, arises naturally from the purpose of the distribution. However, in the context of disease mitigation, the optimization is a consequence not just of the dissemination scheme, but also of its interplay with the viral spread. Indeed, our true goal is not just distribution efficiency in and of itself, but rather mitigation efficiency. Hence, to assess a dissemination protocol we must couple it with the spread of the epidemic, and observe its effectiveness in terms of the actual observed reduction in infection levels. Here we have shown that the naïve approach of maximizing the commodity flow fails this test, indeed, providing rapid supply, but at the same time a highly inefficient mitigation. On the other hand—optimizing for homogeneity dramatically improves mitigation efficiency.

Our methodological analysis, and its rather dramatic results, were obtained on a hypothetical scenario, in which the spread is driven by SIR dynamics, the mitigation is based on pre-existing drug supplies, and no additional restrictions, such as lockdowns or travel bans, are employed. This allowed us to focus on the unique impact of our dissemination strategy, removing all additional factors that may impact the spread. In reality, as COVID-19 has demonstrated, real-world pandemics are potentially more complex, both in terms of the disease cycle (SEIR), the disseminated commodity (vaccine) and the social response (distancing, travel restrictions). This will likely require specific adaptations to our methodological idea, but as Fig. 5 clearly indicates—in its essence the egalitarian advantage remains equally relevant also in this more complex setting. Additional practical considerations, such as the potential existence of multiple distribution sources, or the fact that the shipping network may be diverted or restructured for the specific mitigation requirements, are examined in Supplementary Section 5.

Battling a global spread, it is crucial to appropriately set the demands Dn(t), which determine how much supply will be shipped to each node. On the side of caution, the natural tendency is to overestimate these demands, i.e. generate redundancy. However, in the face of a globally spreading epidemic, where the distribution network is stretched to its maximal capacity, such strategy may over-allocate resources to some destinations, while depriving others. This is, in fact, currently observed as countries are securing excess amounts of COVID-19 vaccine doses at the expense of others48. On the other hand, fine-tuning the demands to meet the exact supply gap of each node, as we do, for example in our urgency-based strategy, is highly complex, not always practical, and, if inaccurate, may lead to undersupply in some destinations. Our egalitarian optimization addresses this trade-off quite naturally, by simultaneously supplying all nodes. To understand this consider two nodes n and m. Under max-flow, supply will be typically sequential, e.g., n and then m. Under these conditions, overestimating Dn(t) will lead to the shipment of more doses to n, thus wrongly delaying the treatment of m. In contrast, such discrepancy under egalitarian, will have no bearing on m, as both nodes are simultaneously supplied from the start. This makes egalitarian highly robust against the specific assignment of Dn(t), allowing us to design a simple dissemination protocol, free of the need to accurately tailor and fine-tune all demands.

Our analysis focuses on drug-based mitigation, and—in and of itself—has limited relevance to vaccine distribution. The main difference is that vaccines—a preemptive mitigator—are supplied to the susceptible population, while drugs are administered to the infected. As Fig. 4 indicates, this distinction is crucial. Indeed, at any given point in time, since only a small part of the population is infected (jn(t)), a slow but equal drug supply can help suppress the disease in the vast majority of nodes, curing not just the currently infected, but also all their future secondary infections. In simple terms, all nodes benefit thanks to the equality, and practically none pay a significant price because of the resulting slowdown in supply rates. This, however, is not the case regarding the susceptible population, which at the early stages of the disease follow snt1, i.e. almost all individuals require a vaccine dose. Hence, the egalitarian benefit in which all nodes receive the vaccines, is potentially undermined by the subsequently constricted supply rates. Consequently, while egalitarian continues to outperform max-flow, the margin in vaccine distribution is not nearly as dramatic as the one observed under drug-based mitigation (Supplementary Section 5).

Despite the above, there are many additional considerations in favor of distribution equality, that are not covered by our current modeling framework48,49. For example, the risk of vaccine evading mutations is dramatically increased in countries with low vaccine coverage, in which vaccinated and unvaccinated individuals continuously interact50. We, therefore, believe, that on top of the results shown here, the call for distribution equality—in drugs or vaccines—should be our main guideline in battling COVID-19 or any future global health crisis.

Our analysis focuses solely on the mitigation efficiency, yet its conclusions touch upon the ethics of resource allocation during a global emergency. While often one is confronted with a clash of values in such cases, here we find it encouraging that efficiency and equity are, in fact, compatible—representing a case in which scientific results go hand in hand with moral directives.

Supplementary Information

Acknowledgements

This work was supported by the Israel Science Foundation (Grant No. 499/19), the bi-national Israel-China ISF-NSFC joint research program (Grant No. 3552/21) and the Bar-Ilan University Data Science Institute grant for COVID-19 related research.

Author contributions

All authors designed and conducted the research. A.H. analyzed the data and conducted the numerical simulations, A.H., B.B. and R.C. lead the analytical derivations, and I.B. and S.E. advised on the biological applicability. B.B. was the lead writer.

Data availability

All data and code to reproduce and improve our analysis is freely available via: https://figshare.com/account/home#/projects/139465.

Competing interests

The authors declare no competing interests.

Footnotes

Publisher's note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Supplementary Information

The online version contains supplementary material available at 10.1038/s41598-022-12261-x.

References

  • 1.Pastor-Satorras R, Vespignani A. Epidemic spreading in scale-free networks. Phys. Rev. Lett. 2001;86:3200–3203. doi: 10.1103/PhysRevLett.86.3200. [DOI] [PubMed] [Google Scholar]
  • 2.Pastor-Satorras R, Castellano C, Van Mieghem P, Vespignani A. Epidemic processes in complex networks. Rev. Mod. Phys. 2015;87:925–958. doi: 10.1103/RevModPhys.87.925. [DOI] [Google Scholar]
  • 3.Barzel B, Barabási A-L. Universality in network dynamics. Nat. Phys. 2013;9:673–681. doi: 10.1038/nphys2741. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 4.Colizza V, Vespignani A. Epidemic modeling in metapopulation systems with heterogeneous coupling pattern: Theory and simulations. J. Theor. Biol. 2008;251:450–467. doi: 10.1016/j.jtbi.2007.11.028. [DOI] [PubMed] [Google Scholar]
  • 5.Apolloni A, Poletto C, Ramasco JJ, Jensen P, Colizza V. Metapopulation epidemic models with heterogeneous mixing and travel behaviour. Theor. Biol. Med. Model. 2014;11:3. doi: 10.1186/1742-4682-11-3. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 6.Tizzoni M, et al. On the use of human mobility proxies for modeling epidemics. PLoS Comput. Biol. 2014;10:1003716. doi: 10.1371/journal.pcbi.1003716. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 7.Rossman H, et al. A framework for identifying regional outbreak and spread of COVID-19 from one-minute population-wide surveys. Nat. Med. 2020;26:634–638. doi: 10.1038/s41591-020-0857-9. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 8.Wu F, et al. A new coronavirus associated with human respiratory disease in China. Nature. 2020;579:265–269. doi: 10.1038/s41586-020-2008-3. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 9.Chinazzi M, et al. The effect of travel restrictions on the spread of the 2019 novel coronavirus (COVID-19) outbreak. Science. 2020;368:395–400. doi: 10.1126/science.aba9757. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 10.Xu B, et al. Epidemiological data from the COVID-19 outbreak, real-time case information. Sci. Data. 2020;7:1–6. doi: 10.1038/s41597-019-0340-y. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 11.Zhang J, et al. Evolving epidemiology and transmission dynamics of coronavirus disease 2019 outside Hubei province, China: A descriptive and modelling study. Lancet Infect. Dis. 2020;20:793–802. doi: 10.1016/S1473-3099(20)30230-9. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 12.Dong E, Du H, Gardner L. An interactive web-based dashboard to track COVID-19 in real time. Lancet. Infect. Dis. 2020;20:533–534. doi: 10.1016/S1473-3099(20)30120-1. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 13.Brockmann D, Helbing D. The hidden geometry of complex, network-driven contagion phenomena. Science. 2013;342:1337–1342. doi: 10.1126/science.1245200. [DOI] [PubMed] [Google Scholar]
  • 14.Sattenspiel L, Dietz K. A structured epidemic model incorporating geographic-mobility among regions. Math. Biosci. 1995;128:71–91. doi: 10.1016/0025-5564(94)00068-B. [DOI] [PubMed] [Google Scholar]
  • 15.Hacohen A, Cohen R, Efroni S, Barzel B, Bachelet I. Digitizable therapeutics for decentralized mitigation of global pandemics. Sci. Rep. 2019;9:14345. doi: 10.1038/s41598-019-50553-x. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 16.Pastor-Satorras R, Vespignani A. Immunization of complex networks. Phys. Rev. E. 2002;65:036104. doi: 10.1103/PhysRevE.65.036104. [DOI] [PubMed] [Google Scholar]
  • 17.Oles K, Gudowska-Nowak E, Kleczkowski A. Understanding disease control: Influence of epidemiological and economic factors. PLoS ONE. 2012;7:1–9. doi: 10.1371/journal.pone.0036026. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 18.Arinaminpathy N, McLean A. Antiviral treatment for the control of pandemic influenza: some logistical constraints. J. R. Soc. Interface. 2008;5:545–553. doi: 10.1098/rsif.2007.1152. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 19.Woolley-Meza O, et al. Complexity in human transportation networks: A comparative analysis of worldwide air transportation and global cargo-ship movements. Eur. Phys. J. B. 2011;84:589–600. doi: 10.1140/epjb/e2011-20208-9. [DOI] [Google Scholar]
  • 20.Ahuja RK, Magnanti TL, Orlin JB. Network Flows: Theory, Algorithms, and Applications. Prentice Hall; 1993. [Google Scholar]
  • 21.Dai W, Zhang J, Sun X. On solving multi-commodity flow problems: An experimental evaluation. Chin. J. Aeronaut. 2017;30:1481–1492. doi: 10.1016/j.cja.2017.05.012. [DOI] [Google Scholar]
  • 22.Barnhart, C., Krishnan, N. & Vance, P. H. Multicommodity Flow Problems. In Encyclopedia of Optimization 1583–1591 (Springer US, 2001).
  • 23.Fleischer LK. Faster algorithms for the quickest transshipment problem. SIAM J. Optim. 2001;12:18–35. doi: 10.1137/S1052623497327295. [DOI] [Google Scholar]
  • 24.Ford, L. R. & Fulkerson, D. R. Maximal flow through a network. In Classic Papers in Combinatorics 243–248 (Birkhäuser Boston, 2009).
  • 25.Goldberg AV, Tarjan RE. Efficient maximum flow algorithms. Commun. ACM. 2014;57:82–89. doi: 10.1145/2628036. [DOI] [Google Scholar]
  • 26.Harush U, Barzel B. Dynamic patterns of information flow in complex networks. Nat. Commun. 2017;8:2181. doi: 10.1038/s41467-017-01916-3. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 27.Hens C, Harush U, Haber S, Cohen R, Barzel B. Spatiotemporal signal propagation in complex networks. Nat. Phys. 2019;15:403–412. doi: 10.1038/s41567-018-0409-0. [DOI] [Google Scholar]
  • 28.Brockmann D, Hufnagel L, Geisel T. The scaling laws of human travel. Nature. 2006;439:462–465. doi: 10.1038/nature04292. [DOI] [PubMed] [Google Scholar]
  • 29.Zhang X, Ruan Z, Zheng M, Barzel B, Boccaletti S. Epidemic spreading under infection-reduced-recovery. Chaos Solitons Fractals. 2020;140:110130. doi: 10.1016/j.chaos.2020.110130. [DOI] [Google Scholar]
  • 30.Stegmaier T, Oellingrath E, Himmel M, Fraas S. Differences in epidemic spread patterns of norovirus and influenza seasons of Germany: An application of optical flow analysis in epidemiology. Sci. Rep. 2020;10:14125. doi: 10.1038/s41598-020-70973-4. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 31.Ledford H. Dozens of coronavirus drugs are in development—What happens next? Nature. 2020;581:247. doi: 10.1038/d41586-020-01367-9. [DOI] [PubMed] [Google Scholar]
  • 32.Barrat A, Barthelemy M, Vespignani A. Dynamical Processes on Complex Networks. Cambridge University Press; 2008. [Google Scholar]
  • 33.Cohen, J. Designer antibodies could battle COVID-19 before vaccines arrive. Science. (2020).
  • 34.Régnier SA, Huels J. Drug versus vaccine investment: A modelled comparison of economic incentives. Cost Eff. Resour. Alloc. 2013;11:23. doi: 10.1186/1478-7547-11-23. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 35.Cenciarelli O, et al. Ebola virus disease 2013–2014 outbreak in west Africa: An analysis of the epidemic spread and response. Int. J. Microbiol. 2015;2015:769121. doi: 10.1155/2015/769121. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 36.WHO | Statement on the 1st meeting of the IHR Emergency Committee on the 2014 Ebola outbreak in West Africa. (WHO, 2014). http://www.who.int/mediacentre/news/statements/2014/ebola-20140808/en/.
  • 37.Barzel B, Barabási A-L. Network link prediction by global silencing of indirect correlations. Nat. Biotechnol. 2013;31:720–725. doi: 10.1038/nbt.2601. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 38.Barzel B, Biham O. Quantifying the connectivity of a network: The network correlation function method. Phys. Rev. E. 2009;80:46104–46115. doi: 10.1103/PhysRevE.80.046104. [DOI] [PubMed] [Google Scholar]
  • 39.Emanuel EJ, et al. Fair allocation of scarce medical resources in the time of Covid-19. N. Engl. J. Med. 2020;382:2049–2055. doi: 10.1056/NEJMsb2005114. [DOI] [PubMed] [Google Scholar]
  • 40.Laventhal, N. et al. The ethics of creating a resource allocation strategy during the COVID-19 pandemic. Pediatrics146, (2020). [DOI] [PubMed]
  • 41.DonDong E, Du H, Gardner L. An interactive web-based dashboard to track COVID-19 in real time. Lancet Infect. Dis. 2020;20:533. doi: 10.1016/S1473-3099(20)30120-1. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 42.https://ourworldindata.org/covid-vaccinations?country=OWID_WRL.
  • 43.Meidan D, et al. Alternating quarantine for sustainable epidemic mitigation. Nat. Commun. 2021;12:220. doi: 10.1038/s41467-020-20324-8. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 44.Bar-On YM, Flamholz A, Phillips R, Milo R. SARS-CoV-2 (COVID-19) by the numbers. Elife. 2020;9:e57309. doi: 10.7554/eLife.57309. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 45.Ford LR, Fulkerson DR. Constructing maximal dynamic flows from static flows. Oper. Res. 1958;6:419–433. doi: 10.1287/opre.6.3.419. [DOI] [Google Scholar]
  • 46.Fleischer L, Skutella M. Quickest flows over time. SIAM J. Comput. 2007;36:1600–1630. doi: 10.1137/S0097539703427215. [DOI] [Google Scholar]
  • 47.Aronson JE. A survey of dynamic network flows. Ann. Oper. Res. 1989;20:1–66. doi: 10.1007/BF02216922. [DOI] [Google Scholar]
  • 48.Callaway E. The unequal scramble for coronavirus vaccines—by the numbers. Nature. 2020;584:506. doi: 10.1038/d41586-020-02450-x. [DOI] [PubMed] [Google Scholar]
  • 49.Figueroa JP, et al. Achieving global equity for COVID-19 vaccines: Stronger international partnerships and greater advocacy and solidarity are needed. PLoS Med. 2021;18:e1003772. doi: 10.1371/journal.pmed.1003772. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 50.Zhang, X. et al. A spatial vaccination strategy to reduce the risk of vaccine-resistant variants. Research Square (2021). [DOI] [PMC free article] [PubMed]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Supplementary Materials

Data Availability Statement

All data and code to reproduce and improve our analysis is freely available via: https://figshare.com/account/home#/projects/139465.


Articles from Scientific Reports are provided here courtesy of Nature Publishing Group

RESOURCES