Skip to main content
PLOS ONE logoLink to PLOS ONE
. 2013 Aug 8;8(8):e71321. doi: 10.1371/journal.pone.0071321

Interacting Epidemics and Coinfection on Contact Networks

M E J Newman 1,*, Carrie R Ferrario 2
Editor: Petter Holme3
PMCID: PMC3738632  PMID: 23951134

Abstract

The spread of certain diseases can be promoted, in some cases substantially, by prior infection with another disease. One example is that of HIV, whose immunosuppressant effects significantly increase the chances of infection with other pathogens. Such coinfection processes, when combined with nontrivial structure in the contact networks over which diseases spread, can lead to complex patterns of epidemiological behavior. Here we consider a mathematical model of two diseases spreading through a single population, where infection with one disease is dependent on prior infection with the other. We solve exactly for the sizes of the outbreaks of both diseases in the limit of large population size, along with the complete phase diagram of the system. Among other things, we use our model to demonstrate how diseases can be controlled not only by reducing the rate of their spread, but also by reducing the spread of other infections upon which they depend.

Introduction

Two diseases circulating in the same population of hosts can interact in various ways. One disease can, for instance, impart cross-immunity to the other, meaning that an individual infected with the first disease becomes partially or fully immune to infection with the second [1], [2]. A contrasting case occurs when infection with one disease increases the chance of infection with a second. A well-documented example is HIV, which, because of its immunosuppressant effects, increases the chances of infection with a wide variety of additional pathogens. Other examples include syphilis and HSV–2, the presence of either of which can substantially increase the chances of contracting, for example, HIV [3][6]. In a non-disease context, similar phenomena also arise in the epidemic-like spread of fashions, fads, or ideas through a population. There are, for instance, many examples of products whose adoption or purchase depends on the consumer already having adopted or purchased another product. The purchase of software or apps for computers or phones, for instance, requires that the purchaser already own a suitable computer or phone. In cases where adoption of products spreads virally, by person-to-person recommendation, a “coinfection” model of adoption may then be appropriate.

In this paper we study mathematically the behavior of infections that promote or are promoted by other infections in this way. We consider a model coinfection system with two diseases, both displaying susceptible–infective–recovered (SIR) dynamics [7], [8], in which any individual may contract the first disease if exposed to it, but the second disease can be contracted only by an individual previously infected with the first. This is a simplification of the more general situation in which absence of the first disease decreases the chance of infection with the second but does not eliminate it altogether. It is, however, a useful simplification, retaining many qualitative features of the more general case, while also allowing us to solve for properties of the model exactly. Following previous work on competing pathogens [2], we assume the spread of our two diseases to be well temporally separated, the first disease passing completely through the population before the second one strikes, although arguments of [9] suggest that this assumption could be relaxed without significantly altering the results.

The choice of SIR dynamics for our model appears at first to be less appropriate for a disease like HIV, from which sufferers do not normally recover. However, HIV is mainly infective during its primary stage–the first few weeks of infection–after which it enters an asymptomatic stage where probability of transmission is much lower [10], [11]. The “recovered” state of our model can mimic this behavior, at least for some populations with HIV.

Following the description outlined above one can easily write down a fully-mixed compartmental model of our interacting diseases in the style of traditional mathematical epidemiology, but the results are essentially trivial. The first disease spreads through the population according to ordinary SIR dynamics, then the second spreads in the subset of individuals infected by the first, but otherwise again following ordinary SIR dynamics. No qualitatively new behaviors emerge.

Real diseases, however, are not fully mixed. Rather, they spread over a network of physical contacts between individuals, whose structure is known to have a substantial impact on patterns of infection [12][14]. As we will demonstrate, the spread of our two interacting diseases shows a number of interesting behaviors once the presence of such an underlying contact network is taken into account.

The model

We study a network-based model of interacting pathogens spreading through a single population, which we solve exactly using the cavity method of statistical physics. From our solution we are able to calculate the expected number of individuals infected with each of the two diseases as a function of disease parameters, as well as the epidemic thresholds and complete phase diagram of the system.

Our model consists of a network of Inline graphic nodes, representing the individuals in the modeled population, connected in pairs by edges representing their contacts. The spread of the first disease through the network is represented by an SIR process in which all individuals start in the susceptible (S) state except for a single, randomly chosen individual who is in the infective (I) state–the initial carrier of the first disease. Infectives recover after a certain time Inline graphic, which we take to be constant, but while infective they have a fixed probability Inline graphic per unit time of passing the disease to their susceptible neighbors. The probability of the disease being transmitted in a short interval of time Inline graphic is thus Inline graphic and the probability of it not being transmitted is Inline graphic. Thus the probability of not being transmitted during the entire time interval Inline graphic is

graphic file with name pone.0071321.e008.jpg (1)

and the total probability of being transmitted, the so-called infectivity or transmissibility Inline graphic for the first disease, is

graphic file with name pone.0071321.e010.jpg (2)

We will consider this quantity to be an input parameter to our theory.

Once the first disease has passed through the population, leaving every member of the population in either the susceptible or the recovered state with no infectives remaining, then the second disease starts to spread, but with the important caveat that it can spread only among those who have previously contracted, and then recovered from, the first disease, a state that we will denote Inline graphic. The second disease spreads among these individuals again according to an SIR process, and we will explicitly allow for the possibility that the second disease has a different transmissibility Inline graphic from the first. Note however that the second disease is still transmitted over the same contact network as the first, which can lead to nontrivial correlations between the probabilities of infection with the two diseases. Because the network is assumed the same for both diseases our model is primarily applicable to pairs of diseases having the same mode of transmission–two airborne diseases, for example, or two sexually transmitted diseases.

When the second disease has passed entirely through the system, every member of the population is left in one of three states: susceptible (S), meaning they have never contracted either disease; infected by and recovered from the first disease, but uninfected by the second (denoted Inline graphic); or infected by and recovered from both diseases (Inline graphic). Note that there are no individuals who contract the second disease but not the first, since the first is a necessary condition for infection with the second. The number of individuals in the Inline graphic and Inline graphic states tell us the total number who contracted each of the two diseases, and hence the size of the two outbreaks. As we will see, there is a nontrivial phase diagram describing the variation of these numbers with the transmissibilities Inline graphic and Inline graphic of the diseases.

To fully define our model we need also to specify the structure of the network of contacts over which the diseases spread. Many choices are possible, including model networks or networks based on empirical data for real contacts. In this paper, we employ one of the most widely used model networks as the substrate for our calculations, the so-called configuration model [15], [16]. The configuration model is a random graph model in which the degrees of nodes–the number of connections they have to other nodes–are free parameters that may be chosen from any distribution. Numerous studies in recent years have shown the degrees of nodes to have a large impact on the structure and behavior of networked systems [17][19], so a model that does not allow for varying degrees would be missing one of the most important of network properties. In respects other than this, however, the configuration model assumes random connections between nodes, which, it turns out, makes the network simple enough that we can solve exactly for the behavior of our two-disease system upon it.

The configuration model is completely specified by giving the number Inline graphic of nodes in the model network, which we will assume to be large, and the probability distribution of the degrees. The latter is parametrized by the fraction Inline graphic of nodes that have degree Inline graphic, for Inline graphic. For instance, one might specify the degrees to have a Poisson distribution:

graphic file with name pone.0071321.e023.jpg (3)

where Inline graphic is the average degree in the network as a whole.

An alternative way of thinking about Inline graphic is as the probability that a randomly chosen node has degree Inline graphic. In our calculations we will also need to consider randomly chosen edges and ask what the probability is that the node at one end of such an edge has degree Inline graphic. It is clear that this probability cannot in general be equal to Inline graphic. For instance, there is no way to follow an edge and reach a node of degree zero, even if degree-zero nodes exist in the network. So nodes at the end of an edge must have some other distribution of degrees. In fact, the relevant quantity for the purposes of this paper will be not the degree of the node at the end of an edge, but the degree minus one, which is the number of edges attached to the node other than the edge we followed to reach it. This number, often called the excess degree, has distribution

graphic file with name pone.0071321.e029.jpg (4)

where Inline graphic is the average degree in the network [18]. The quantity Inline graphic is called the excess degree distribution and both Inline graphic and Inline graphic will play important roles in the developments here.

Because they will be useful later, we also define probability generating functions for the two distributions:

graphic file with name pone.0071321.e034.jpg (5)

In what follows, we will assume we know the degree distribution Inline graphic of our network, and hence that we know also the excess degree distribution, from Eq. (4), and the two generating functions, Eq. (5).

Solution for the Number of Individuals Infected

We can solve exactly for the expected number of individuals infected by our two diseases on configuration model networks with arbitrary degree distributions. The calculation for the first disease is the simpler of the two, so we start there. This part of the solution follows closely the outline of our previous presentations in [13], [20].

Consider Fig. 1, which depicts the neighborhood of a typical node Inline graphic somewhere in the network, and let us calculate the average probability Inline graphic that such a node will ever be infected by disease 1. To do this we first consider the probability that a neighbor of Inline graphic, call it node Inline graphic, will be infected by disease 1 if Inline graphic is removed from the network. Let us denote this latter probability by Inline graphic.

Figure 1. Probability of infection of a node with either one or both of the two diseases.

Figure 1

We calculate the probability of infection of node Inline graphic (circled) by first calculating the probability that a neighbor Inline graphic is infected. We must account separately for cases in which Inline graphic caught the first disease from Inline graphic itself or from another of its neighbors, since these two cases have different implications for the spread of the second disease.

The removal of node Inline graphic is a crucial element of our calculation. Some neighbors of Inline graphic may be infected by Inline graphic itself, but such a neighbor cannot then infect Inline graphic back, since Inline graphic by definition already has the disease. Thus in calculating the probability of Inline graphic′s infection we need to discount such processes and count only neighbors of Inline graphic who were “externally infected,” meaning they were infected by one of their neighbors other than Inline graphic. A simple way to achieve this is to remove Inline graphic entirely from the network.

Once Inline graphic is removed from the network, the infection states of Inline graphic′s neighbors become statistically independent–the infection of one makes the infection of others no more or less likely. This is a particular property of configuration model networks in the limit of large network size. Such networks contain closed loops of edges that could in principle induce correlations between the states of nodes, but in the limit of large size the length of these loops diverges and the correlations vanish. The statistical independence between the neighbors of Inline graphic is the crucial property that makes exact calculations possible for our model.

If we know the value of Inline graphic, the probability of external infection of a neighboring node of Inline graphic, then the value of Inline graphic, the average probability of infection of Inline graphic itself, is readily calculated as follows. A neighbor Inline graphic of node Inline graphic is infected with probability Inline graphic and transmits that infection to Inline graphic with probability equal to the transmissibility Inline graphic, for an overall probability of infection Inline graphic. Then the probability of Inline graphic not being infected by Inline graphic is Inline graphic and the probability of Inline graphic not being infected by any of its neighbors is Inline graphic if it has exactly Inline graphic neighbors–the statistical independence of the neighbor states means that the probability for all Inline graphic neighbors is just the probability for a single one to the Inline graphicth power. Now averaging this quantity over the degree distribution Inline graphic, we find the mean probability that Inline graphic is not infected to be

graphic file with name pone.0071321.e078.jpg (6)

where Inline graphic is the generating function for the degree distribution defined in Eq. (5). Then the probability that Inline graphic is infected is

graphic file with name pone.0071321.e081.jpg (7)

It remains for us to find the value of Inline graphic, which we can do by an analogous calculation. The probability that neighboring node Inline graphic is not (externally) infected takes the form Inline graphic, just as for node Inline graphic, except that Inline graphic now represents the number of external neighbors of Inline graphic, neighbors other than Inline graphic. This is the number we previously called the excess degree of Inline graphic, and it is distributed according to the excess degree distribution of Eq. (4). Averaging over this distribution, the mean probability that Inline graphic (or any neighbor node) is not infected is given by

graphic file with name pone.0071321.e091.jpg (8)

where Inline graphic is the generating function for the excess degree distribution. Then the probability that Inline graphic is externally infected is

graphic file with name pone.0071321.e094.jpg (9)

Between them, Eqs. (7) and (9) allow us to solve for the average probability of infection of a node by disease 1: we first solve the self-consistent condition (9) for the value of Inline graphic, then we substitute the result into (7) to get the value of Inline graphic. Note, moreover, that if Inline graphic is the probability of infection, then Inline graphic is the expected number of individuals infected with disease 1, so this calculation also gives us the expected size of the outbreak of disease 1.

This calculation is an example of a cavity method, a technique commonly used in statistical physics for the solution of network and lattice problems. The word “cavity” refers to the node Inline graphic which is removed, leaving a hole or cavity in the network. The calculation above is a particularly simple example of the cavity method. The calculation of the spread of the second disease, however, which also makes use of the cavity method, is less simple.

Consider then the equivalent calculation for the second disease, in which we calculate the average probability that a node is infected with the second disease, the first disease having already spread through the system. An important point to recognize is that the subset of nodes through which the second disease spreads, which is the subset that was previously infected with the first disease, does not itself form a configuration model network. This is made clear for instance by the fact that the subset in question is connected–it forms a single network component–which is not true in general of configuration model networks [16]. As a result, our cavity method calculation is not the same for disease 2 as it was for disease 1, being rather more delicate. In particular, as we will see, the cavity node Inline graphic must now be removed for some parts of the calculation but not for others. We will break the calculation down into a number of steps.

First, when disease 1 spreads, node Inline graphic either gets infected (with probability Inline graphic given by Eq. (7) above) or it does not (with probability Inline graphic). If it is not infected then it cannot later be infected with disease 2, and hence our calculation is finished–we need go no further. In all subsequent steps, therefore, we will assume that Inline graphic has been infected with (and has then recovered from) disease 1, a state that we previously denoted Inline graphic.

Suppose that node Inline graphic has degree Inline graphic. Let us ask what the value is of the probability Inline graphic that it was infected with disease 1 and also has exactly Inline graphic neighbors who were externally infected with disease 1, meaning that they were infected by any of their neighbors other than Inline graphic–see Fig. 1 again.

We note that Inline graphic must have contracted disease 1 from one of its externally infected neighbors and the probability of this happening is

graphic file with name pone.0071321.e112.jpg (10)

Also, since the probability of a neighbor’s external infection with disease 1 is Inline graphic by definition, the probability of having Inline graphic externally infected neighbors is

graphic file with name pone.0071321.e115.jpg (11)

Combining these expressions, we have

graphic file with name pone.0071321.e116.jpg (12)

The number Inline graphic, however, does not reflect the total number of Inline graphic′s neighbors who have had disease 1 because, in addition to those infected externally as above, some number Inline graphic of the Inline graphic remaining nodes may also have been infected directly by Inline graphic itself. (This is the part of the calculation in which Inline graphic must not be considered removed from the network.) Given that Inline graphic has had disease 1, the probability of such a direct infection for a neighbor of Inline graphic is just Inline graphic and hence

graphic file with name pone.0071321.e126.jpg (13)

Combining Eqs. (12) and (13) we have

graphic file with name pone.0071321.e127.jpg
graphic file with name pone.0071321.e128.jpg (14)

And, multiplying by the probability Inline graphic of having degree Inline graphic, summing over Inline graphic, then dividing by the prior probability Inline graphic of contracting disease 1, we get

graphic file with name pone.0071321.e133.jpg (15)

This quantity represents the probability that a node Inline graphic that has had disease 1 has Inline graphic neighbors who have also had disease 1, of whom Inline graphic were infected by Inline graphic itself and the remaining Inline graphic contracted their infections from other sources.

We can usefully encapsulate this rather complicated expression in a double generating function Inline graphic for the number of infected neighbors of Inline graphic thus:

graphic file with name pone.0071321.e141.jpg
graphic file with name pone.0071321.e142.jpg
graphic file with name pone.0071321.e143.jpg
graphic file with name pone.0071321.e144.jpg (16)

where Inline graphic is the generating function for the degree distribution defined in Eq. (5). (As a check on this formula, we note that if we set Inline graphic we should get Inline graphic. We leave it as an exercise for the particularly avid reader to demonstrate that this is indeed true.)

Given these results, the probability Inline graphic that node Inline graphic is infected with disease 2 given that it was previously infected with disease 1, is calculated as follows. Let Inline graphic be the probability that a neighbor of node Inline graphic is externally infected with disease 2 (i.e., not via node Inline graphic) given that it has already been externally infected with disease 1. Then the probability that Inline graphic is infected with disease 2 by a neighbor that externally contracted disease 1 is Inline graphic and if there are Inline graphic such neighbors in total then the probability of Inline graphic not contracting disease 2 from any of them is Inline graphic.

Conversely, let Inline graphic be the probability that a neighbor of Inline graphic is externally infected with disease 2 given that it was internally infected with disease 1, meaning it was infected directly by node Inline graphic. (As we will see in a moment, the probabilities Inline graphic and Inline graphic are not the same, so we must treat them separately.) Then the probability that Inline graphic fails to contract disease 2 from any of the Inline graphic such nodes is Inline graphic.

Combining these results, the probability that Inline graphic does not contract disease 2 at all is Inline graphic and the probability Inline graphic that it does is one minus this quantity. Averaging over Inline graphic and Inline graphic, we find that

graphic file with name pone.0071321.e171.jpg
graphic file with name pone.0071321.e172.jpg (17)

where we have made use of the generating function Inline graphic defined in Eq. (16).

This expression is the equivalent of Eq. (7) for the probability of infection with disease 2. It gives us the mean probability that an individual is infected with disease 2 given that it was previously infected with disease 1. Alternatively, Inline graphic is the fraction of those individuals infected with disease 1 that also contract disease 2, Inline graphic is the fraction of individuals in the entire network that contract disease 2, and Inline graphic is the expected number of individuals with disease 2.

We have yet to calculate the values of the quantities Inline graphic and Inline graphic, but these calculations are now quite straightforward. The calculation of Inline graphic is the exact analog of the calculation we have already performed for Inline graphic. We calculate the probability that a neighbor of Inline graphic itself has Inline graphic (or Inline graphic) neighbors externally (internally) infected with disease 1, which is given by Eq. (15) but with Inline graphic replaced with Inline graphic and Inline graphic replaced with Inline graphic. The generating function for this distribution is then the natural generalization of Eq. (16):

graphic file with name pone.0071321.e188.jpg (18)

Then Inline graphic is the solution to the self-consistent condition

graphic file with name pone.0071321.e190.jpg (19)

which is analogous to Eq. (17).

The calculation of Inline graphic is a little trickier. Recall that Inline graphic is the probability that Inline graphic′s neighbor Inline graphic is externally infected with disease 2 given that it was internally infected with disease 1 (i.e., via node Inline graphic). If Inline graphic has exactly Inline graphic neighbors (other than Inline graphic) that were externally infected with disease 1, then the probability that all of them failed to infect Inline graphic is Inline graphic, where the notation “Inline graphic” denotes that Inline graphic was not externally infected. If Inline graphic has excess degree Inline graphic then Inline graphic, and

graphic file with name pone.0071321.e206.jpg (20)

The number Inline graphic of neighbors of Inline graphic infected with disease 1 by Inline graphic itself is distributed according to

graphic file with name pone.0071321.e210.jpg (21)

where “Inline graphic” denotes that Inline graphic was internally infected. Noting that Inline graphic since Inline graphic has presumptively had disease 1 and has probability Inline graphic of having transmitted it to Inline graphic regardless of the values of Inline graphic and Inline graphic, we have

graphic file with name pone.0071321.e219.jpg
graphic file with name pone.0071321.e220.jpg (22)

Multiplying Eqs. (20) and (22) and noting that Inline graphic always implies Inline graphic, we get an expression for Inline graphic. Then we multiply by Inline graphic and sum over Inline graphic to get Inline graphic, and divide by the prior probability Inline graphic of being internally infected with disease 1 to get

graphic file with name pone.0071321.e228.jpg (23)

The generating function for this probability distribution is

graphic file with name pone.0071321.e229.jpg (24)

Finally, Inline graphic itself is given by the equivalent of Eq. (19):

graphic file with name pone.0071321.e231.jpg (25)

Our complete prescription for calculating the number of nodes infected with both diseases is now as follows. (1) We solve Eqs. (7) and (9) for Inline graphic and Inline graphic; (2) we use the value of Inline graphic to solve Eqs. (19) and (25) for Inline graphic and Inline graphic, given the definitions of Inline graphic and Inline graphic in Eqs. (18) and (24); (3) we substitute the resulting values into Eq. (17) to find Inline graphic.

As an added bonus, the quantities Inline graphic and Inline graphic also tell us the probabilities of epidemic outbreaks of each of our two diseases. As discussed in Ref. [13], not all outbreaks of a disease reach a large fraction of the population. The infection process is stochastic and sometimes, by luck, a disease starting with a single initial carrier will not get passed to anyone else, or will get passed to only a few and then fizzle out. Other times it will take off and become an epidemic, and the probability of it doing this is exactly equal to the fraction of the network ultimately infected with the disease. Thus the probability of an epidemic outbreak of disease 1 is simply Inline graphic, and the probability of an epidemic outbreak of disease 2 is Inline graphic given that an outbreak of disease 1 already happened, or Inline graphic overall.

Epidemic Thresholds

It is possible for either Inline graphic or Inline graphic to be exactly zero, in which case there will under no circumstances be an epidemic of the corresponding disease. In general there will be threshold values of the transmission probabilities Inline graphic and Inline graphic below which no epidemics occur and we can calculate the position of these epidemic thresholds from the equations given in the previous section.

First consider disease 1, which is the simpler of the two. The size of the outbreak of disease 1 falls to zero when Inline graphic, since this is the point at which the probability of a node catching the disease from its network neighbors vanishes. (We can confirm this directly by setting Inline graphic in Eq. (7), which gives Inline graphic since Inline graphic.) The value of Inline graphic is given by Eq. (9). When we approach the epidemic transition from above, Inline graphic becomes small and we can expand the equation in powers of this small parameter as

graphic file with name pone.0071321.e255.jpg (26)

where the prime denotes differentiation. But Inline graphic and the higher-order terms can be dropped in the limit as Inline graphic, and hence we find the value of Inline graphic in this limit, which is by definition the epidemic threshold value Inline graphic, to be

graphic file with name pone.0071321.e260.jpg (27)

This is a well known result which appears elsewhere in the literature [13].

For the second disease there are two ways in which the disease can fail to create an epidemic. The first is that disease 1 fails to create an epidemic, in which case disease 2 must also fail, since it depends on disease 1 for its propagation. The second is that disease 1 creates an epidemic, but the transmissibility of disease 2 is not high enough to create a second epidemic among the subset of the population infected with disease 1. Assuming we are in this second regime, the size of the second epidemic goes to zero when Inline graphic where Inline graphic and Inline graphic are the simultaneous solutions of Eqs. (19) and (25). Applying the same method as for disease 1, we consider a point slightly above the epidemic threshold, where Inline graphic and Inline graphic are small, and we expand in both to get

graphic file with name pone.0071321.e266.jpg (28)
graphic file with name pone.0071321.e267.jpg (29)

where the superscript Inline graphic denotes differentiation of the generating functions with respect to their first and second arguments Inline graphic and Inline graphic times respectively. Observing that Inline graphic and neglecting the higher terms in the limit as we go to the epidemic transition, we have in matrix notation

graphic file with name pone.0071321.e272.jpg (30)

where the derivatives are evaluated at the point Inline graphic. In other words Inline graphic is an eigenvalue of the Inline graphic matrix on the left-hand side.

The eigenvalues of a general Inline graphic matrix are equal to Inline graphic, where Inline graphic and Inline graphic are the trace and determinant of the matrix. Making use of the definitions of Inline graphic and Inline graphic in Eqs. (18) and (24), we find the four derivatives appearing in our matrix to be

graphic file with name pone.0071321.e282.jpg (31)
graphic file with name pone.0071321.e283.jpg (32)
graphic file with name pone.0071321.e284.jpg (33)
graphic file with name pone.0071321.e285.jpg (34)

which means

graphic file with name pone.0071321.e286.jpg (35)
graphic file with name pone.0071321.e287.jpg (36)

It remains only to determine which of the two eigenvalues gives the correct result for Inline graphic. This can be done by setting Inline graphic, which gives Inline graphic and Inline graphic, and hence the two eigenvalues are Inline graphic and Inline graphic. Logic dictates that the first eigenvalue must be the correct choice: when Inline graphic the second disease is spreading on the entire network and hence its epidemic threshold must fall at Inline graphic. Thus, we find that

graphic file with name pone.0071321.e296.jpg (37)

where Inline graphic and Inline graphic are given by Eqs. (35) and (36).

Notice that if we take the limit Inline graphic from above, which implies that Inline graphic, then we have Inline graphic and Inline graphic and hence Inline graphic. That is, when we are precisely at the epidemic threshold for the first disease, the threshold for the second disease is 1. We expect Inline graphic to be a monotone decreasing (or at least non-increasing) function of increasing Inline graphic and when Inline graphic we have Inline graphic as shown above. So we expect Inline graphic to be monotone decreasing in Inline graphic and Inline graphic at all times.

Thus the epidemic threshold for disease 2 is never lower than the epidemic threshold for disease 1. The intuitive explanation of this result is that the constraint on disease 2, that it spread solely among individuals already infected with disease 1, only ever reduces the set of nodes it can spread on and hence makes it harder, never easier, for the disease to spread.

Examples

As a concrete example of the results of the previous sections, consider interacting diseases spreading on a network with a Poisson degree distribution with mean degree Inline graphic, as in Eq. (3). This distribution presents a particularly simple case, because the excess degree distribution is equal to the ordinary degree distribution Inline graphic and their two generating functions are equal

graphic file with name pone.0071321.e313.jpg (38)

Thus Inline graphic and Inline graphic is a solution of

graphic file with name pone.0071321.e316.jpg (39)

Similarly Inline graphic and Inline graphic and Inline graphic are solutions of Eqs. (19) and (25), though neither of the latter equations is very simple.

The epidemic threshold for disease 1 in this case is

graphic file with name pone.0071321.e320.jpg (40)

a well known result for a single disease on a Poisson random graph. The epidemic threshold for the second disease is given by Eq. (37). Noting that Inline graphic, the values of Inline graphic and Inline graphic are

graphic file with name pone.0071321.e324.jpg (41)
graphic file with name pone.0071321.e325.jpg (42)

which gives

graphic file with name pone.0071321.e326.jpg (43)

Equations (19), (25), and (39) cannot be solved exactly, but one can solve them by numerical iteration. We choose suitable starting values for Inline graphic, Inline graphic and Inline graphic (we find Inline graphic to work well) and iterate the equations to convergence. Figure 2 shows the resulting solutions for the sizes Inline graphic and Inline graphic of the two disease outbreaks, as a function of Inline graphic for a network with average degree Inline graphic and a fixed value of Inline graphic. When Inline graphic is small we are below the epidemic threshold Inline graphic for the first disease, marked by the first vertical line in the figure, and hence neither disease spreads. Above this point the first disease starts to spread but does not, at least at first, infect enough individuals to allow the spread of the second disease. The system goes through a another transition, marked by the second vertical line in the figure, when the size of the first outbreak becomes large enough to support an outbreak of the second. This occurs at the value of Inline graphic for which Eq. (43) equals Inline graphic.

Figure 2. Number of individuals infected with the two diseases on a network with a Poisson degree distribution.

Figure 2

The network has mean degree Inline graphic and the transmissibility of the second disease is fixed at Inline graphic, while the transmissibility Inline graphic of the first disease is varied. The solid curves show the analytical solutions, Eqs. (7) and (17), while the points show the results of numerical simulations of the model. Each point is an average of simulations on 100 networks of a million nodes each. Error bars are smaller than the points in all cases. The two vertical dashed lines indicate the positions of the epidemic thresholds for the two diseases, from Eqs. (27) and (43).

Thus, in this scenario, it would be possible to eradicate the second disease by either one of two methods: one could take the traditional approach of reducing its transmissibility Inline graphic below the threshold value Inline graphic, or, alternatively, one could reduce the transmissibility of disease 1 until sufficiently few individuals are infected to allow the spread of disease 2.

Also shown in the figure are numerical results from simulations of the model on computer generated networks with the same Poisson degree distribution. As we can see, agreement between the analytic solution and the numerical results is excellent.

Using the values of Inline graphic and Inline graphic from Eqs. (40) and (43) we can also plot a phase diagram for the model, as in Fig. 3, showing the regions in the Inline graphic parameter space in which neither, one, or both of the diseases spread. The horizontal dashed line in the figure represents the parameter values used in Fig. 2.

Figure 3. Phase diagram of the model for a network with a Poisson degree distribution with mean degree 3.

Figure 3

The horizontal dashed line represents the parameter values used for Fig. 2.

As another example, consider a network with a power-law degree distribution. As pointed out by Pastor-Satorras and Vespignani [12], the epidemic threshold for a single disease on such a network falls at Inline graphic provided the exponent of the power law is less than 3. This means that the disease always produces an epidemic outbreak, no matter how low its transmissibility. From the results above we can show that the same will be true for both diseases in our two-disease coinfection system. The first disease behaves exactly as would a single disease spreading on its own, and hence previous results such as those of Ref. [12] apply and Inline graphic. Alternatively, one can evaluate the generating function Inline graphic and show that Inline graphic in a power-law network and hence, by Eq. (27), we have Inline graphic. Given that Inline graphic, however, we also see that Inline graphic and Inline graphic in Eqs. (35) and (36), and hence that Inline graphic in Eq. (37). In other words, the second disease will also always spread, no matter how low the transmissibility of either the first or second diseases. In this case the second disease cannot be eradicated by lowering either of the transmission probabilities.

The intuitive explanation of this result is that the subnetwork over which the second disease spreads, which consists of those individuals infected with the first disease, also has a power-law tail to its degree distribution; the probability of infection with disease 1 increases with node degree and tends to one in the limit of large degree, so that the degree distribution of infected nodes is the same as that of the network as a whole in the large-degree limit. And it is only the power-law tail that is needed to drive the epidemic threshold to zero–it is not required that the distribution follow a pure power law over its entire domain.

Even though both diseases may spread, however, it is not necessarily the case that many individuals are infected. Indeed the number of individuals infected with disease 1 will necessarily go to zero asymptotically as Inline graphic, and hence so also will the number infected with disease 2 (which can never exceed the number infected with disease 1).

Conclusions

In this paper we have studied a simple model of coinfection with two diseases that spread over the same network of contacts. In this model one disease can spread freely through the population, limited only by its probability of transmission, but the second disease can infect only those infected with the first. The result is a system displaying two distinct epidemic thresholds, one occurring when the transmission probability of the first disease reaches a high enough value to support an epidemic outbreak, and the second occurring when the first disease infects a large enough fraction of the population to allow spread of the second disease. Thus, while the first disease can (on a given network) be controlled only by reducing its probability of transmission, the second can be controlled either by reducing transmission or by reducing the number of individuals infected with the first disease.

We have given an analytic solution for the size of both outbreaks and the position of both thresholds on networks generated using the configuration model, for any choice of the degree distribution. The solution is exact in the limit of large network size and shows good agreement with numerical simulations for large but finite networks. We have discussed two specific examples, of a network with a Poisson degree distribution and a network with a power-law degree distribution. In the former case we find a distinct epidemic threshold for the second disease that depends on the transmission probability for the first disease in such a way that the second disease can be controlled or eradicated by reducing either its probability of transition or that of the first disease. In the power-law case, by contrast, we find that the epidemic threshold for both diseases falls at transmission probability zero, so that both will always spread, no matter how low the transmission probabilities are.

A number of questions are unanswered by our analysis. In particular, we have not addressed any dynamical features of the epidemic process, such as the time-scales or rate of growth of the epidemics. And we have considered only the case where the two diseases spread at well separated times. If they were to spread at the same time, it is possible one might see an additional dynamical transition of the kind seen, for example, in [9].

Furthermore our model covers only the case in which infection with the first disease is a necessary condition for infection with the second, and not the more general case where the first disease enhances transmission of the second but is not an absolute requirement. These issues, however, we leave for future work.

Acknowledgments

The authors thank Brian Karrer for useful conversations.

Funding Statement

This work was funded in part by the US National Science Foundation (www.nsf.gov) under grant DMS-1107796. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript. No additional external funding was received for this study.

References

  • 1. Castillo-Chavez C, Huang W, Li J (1996) Competitive exclusion in gonorrhea models and other sexually-transmitted diseases. SIAM J Appl Math 56: 494–508. [Google Scholar]
  • 2. Newman MEJ (2005) Threshold effects for two pathogens spreading on a network. Phys Rev Lett 95: 108701. [DOI] [PubMed] [Google Scholar]
  • 3. LynnWA, Lightman S (2004) Syphilis and HIV: A dangerous combination. The Lancet 4: 456–466. [DOI] [PubMed] [Google Scholar]
  • 4. Freeman EE, Weiss HA, Glynn JR, Cross PL, Whitworth JA, et al. (2006) Herpes simplex virus 2 infection increases HIV acquisition in men and women: Systematic review and meta-analysis of longitudinal studies. AIDS 20: 73–83. [DOI] [PubMed] [Google Scholar]
  • 5. van de Perre P, Segondy M, Foulongne V, Ouedraogo A, Konate I, et al. (2008) Herpes simplex virus and HIV-1: Deciphering viral synergy. Lancet Infect Dis 8: 490–497. [DOI] [PubMed] [Google Scholar]
  • 6. Sartori E, Calistri A, Salata C, del Vecchio C, Palù G, et al. (2011) Herpes simplex virus type 2 infection increases human immunodeficiency virus type 1 entry into human primary macrophages. Virology Journal 8: 166. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 7.Anderson RM, May RM (1991) Infectious Diseases of Humans. Oxford: Oxford University Press.
  • 8. Hethcote HW (2000) The mathematics of infectious diseases. SIAM Review 42: 599–653. [Google Scholar]
  • 9. Karrer B, Newman MEJ (2011) Competing epidemics on complex networks. Phys Rev E 84: 036106. [DOI] [PubMed] [Google Scholar]
  • 10. Wawer MJ, Gray RH, Sewankambo NK, Serwadda D, Li X, et al. (2005) Rates of HIV-1 transmission per coital act, by stage of HIV-1 infection, in Rakai, Uganda. J Infect Dis 191: 1403–1409. [DOI] [PubMed] [Google Scholar]
  • 11. Hollingsworth TD, Anderson RM, Fraser C (2008) HIV-1 transmission, by stage of infection. J Infect Dis 198: 687–693. [DOI] [PubMed] [Google Scholar]
  • 12. Pastor-Satorras R, Vespignani A (2001) Epidemic spreading in scale-free networks. Phys Rev Lett 86: 3200–3203. [DOI] [PubMed] [Google Scholar]
  • 13. Newman MEJ (2002) Spread of epidemic disease on networks. Phys Rev E 66: 016128. [DOI] [PubMed] [Google Scholar]
  • 14. Colizza V, Barrat A, Barthélemy M, Vespignani A (2006) The role of the airline transportation network in the prediction and predictability of global epidemics. Proc Natl Acad Sci USA 103: 2015–2020. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 15. Molloy M, Reed B (1995) A critical point for random graphs with a given degree sequence. Random Structures and Algorithms 6: 161–179. [Google Scholar]
  • 16. Newman MEJ, Strogatz SH, Watts DJ (2001) Random graphs with arbitrary degree distributions and their applications. Phys Rev E 64: 026118. [DOI] [PubMed] [Google Scholar]
  • 17. Albert R, Barabási AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74: 47–97. [Google Scholar]
  • 18. Newman MEJ (2003) The structure and function of complex networks. SIAM Review 45: 167–256. [Google Scholar]
  • 19. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU (2006) Complex networks: Structure and dynamics. Physics Reports 424: 175–308. [Google Scholar]
  • 20. Callaway DS, Newman MEJ, Strogatz SH, Watts DJ (2000) Network robustness and fragility: Percolation on random graphs. Phys Rev Lett 85: 5468–5471. [DOI] [PubMed] [Google Scholar]

Articles from PLoS ONE are provided here courtesy of PLOS

RESOURCES