1. IntroductionEpidemic spreading has been a challenging problem for a long time as it usually causes major public health threats owing to their potential mortalities and substantial economic impacts. Its recent examples are the outbreaks of global infectious diseases including SARS (Severe Acute Respiratory Syndrome), H1N1 (Swine Influenza), H5H1 (Avian Influenza), and Ebola, etc. To understand how epidemics spread in a system, which is a crucial step to preventing and controlling outbreaks, several models have been proposed such as the susceptible-infected-susceptible (SIS) and susceptible-infected-refractory (SIR) models, etc.,[1] where S, I, and R represent the susceptible, infected, and refractory individuals, respectively. Based on these models, it is revealed that the epidemic can be spread out only when its infection rate is greater than a threshold.
The study of epidemics has been a very hot research topic in recent decades, due to the fast progress in network science.[2,3] It is revealed that the stabilized epidemic depends on many factors such as the network structure, adopted immunization, received information, and chosen traveling, etc. For example, it was found that the epidemic spreading on scale-free networks has no epidemic threshold in the thermodynamic limit.[4–11] Different approaches of immunization will result in different effects of controlling an epidemic, such as the targeted immunization[12–14] and acquaintance immunization,[15,16] etc. Received information will make individuals take self-protective actions to protect themselves.[17–21] Epidemic spreading on one layer will asymmetrically interact with the communication on another layer.[22,23] Objective traveling of choosing the shortest path will accelerate the epidemic spreading,[24–28] in contrast to the random diffusion model where individuals randomly choose one of its neighboring nodes for diffusion.[29–33]
Currently, the study of epidemics is focusing on the multi-layered networks where a variety of dynamics can be investigated.[34–36] A great deal ofattention has been paid to the case of multiple pathogens, where two or more diseases spread in the same population and each person can be infected by two or more of them.[37–42] In fact, this case is more realistic. For example, it was revealed that the persons infected by HIV have a higher risk to be infected by other pathogens, including hepatitis, tuberculosis, and malaria.[43,44] It was also found that the incidence of tuberculosis was increased during the 1918–1919 Spanish flu.[45,46] These evidences show that infection by one pathogen can effectively influence the infection process by the other pathogen, which may be either competitive or cooperative for the same population of hosts. Focusing on the two-pathogen scenario, it has been found that the onset of a disease’s outbreak is conditioned to the prevalence levels of the other disease. For the case of competitive (cooperative) interaction between two pathogens, the presence of one pathogen makes the other less (more) likely to spread.[37,42,44,47–50]
A typical but interesting case of multiple pathogens is sexually transmitted diseases, which can propagate in both heterosexual and homosexual networks of sexual contacts.[51,52] This problem has been recently considered by Sanz et al.[53] and our team.[54] Sanz et al. thoroughly studied extensions of the SIS and SIR models, based on the condition of constant infection rates. While we presented a unified framework to study both the cooperative and competitive interactions between two pathogens in multiplex networks, based on a new concept of a state-dependent infectious rate.[54] However, all these considerations ignore the effect of bisexual men, which is evidenced to increase the AIDS-related risk.[55,56] A study on the number of partners among U.S. bisexual men shows that bisexual men are the medium to connect the pathogens in the network of heterosexual men with the pathogens in the network of homosexual men.[55–59] Based on these evidences, we here study this problem by focusing on the role of bisexual individuals, i.e., connecting the heterosexual network and homosexual network. Thus, we present a two-layered network model without fixed links between the two layers, but with dynamic propagators to connect the two layers. This model is not only limited for sexually transmitted diseases, but also for other pathogens caused by traveling between different cities. In detail, we let each layer have a distinct pathogen and let the propagators have a chance to jump between the two layers at each time step, see Fig. 1. That is, without the propagators, the two layers will be completely separated. In this way, the coupling between the two layers is not by some persistent links as in each layer but by a new type of impulsive links, i.e., jumping. To the best of our knowledge, this is the first model to consider impulsive links. By this model we show that (i) the propagators take the key role to transmit pathogens from one layer to the other, which significantly influences stabilized epidemics; (ii) the epidemic thresholds will be changed by the propagators; and (iii) a reverse-feeding effect can be expected when the infective rate is smaller than its threshold of isolated spreading. A theoretical analysis is presented to explain the numerical results.
The rest of this paper is organized as follows. In Section 2, we introduce the model to study the effect of the propagators. Then in Section 3, we make numerical simulations to show how the propagators influence the spreading of the two pathogens, especially the epidemic thresholds. After that, we give a brief theoretical analysis to explain the numerical results in Section 4. Finally, we give discussions and conclusions in Section 5.
2. ModelFigure 1 shows the schematic figure of our model. For simplicity, the up (“layer 1”) and down (“layer 2”) layers are considered to be two independent random Erdös-Rényi networks[2] with sizes N1 and N2 and average degrees ⟨k1⟩ and ⟨k2⟩, respectively. We assume that there are totally m propagators in the network and they are initially half in the up layer and the other in the down layer. The propagators have a double identity. They will behave only as homosexual (heterosexual) people when they are at the homosexual (heterosexual) layer. At each time step, every propagator will have a probability p to jump from its layer to the other layer. To smoothly implement this jumping process, we randomly choose m nodes from each layer and let them be fixed as the host nodes for the propagators. When the propagators are staying at these host nodes, their connections to neighbors will be active (see the “red” nodes in Fig. 1); otherwise, their connections to neighbors will be inactive (see the “empty” nodes in Fig. 1). In this sense, we will initially choose m/2 occupied nodes for the propagators and m/2 “hole” nodes at each layer. We will always have N1 − m non-jumping nodes at the up layer and N2 − m non-jumping nodes at the down layer. We let a propagator from one layer and a hole node from the other layer form a corresponding pair of nodes, see those pairs of nodes connected by the dotted “red” lines between the two layers in Fig. 1 with the “arrow” being the jumping direction. That is, each propagator can jump only to its corresponding “hole” node.
Then, we assume two pathogens in the network, i.e., pathogen-1 on the up layer and pathogen-2 on the down layer. Without propagators, the two pathogens will independently spread on their individual layers, respectively. With propagators, the two pathogens will spread on both the two layers. Therefore, there will be a dynamical interaction between the two pathogens once they spread to the same nodes. To understand how this dynamical interaction influences epidemic spreading, we here take the susceptible-infected-susceptible (SIS) model for both the two pathogens as an example. In the SIS model, a susceptible node may be infected by an infected neighbor at rate β when it contacts one infected node. At the same time, each infected node will become susceptible again at rate μ at each time step.[1,4,5,7,60–63] In the case of complex networks, a susceptible node may have kinf infected neighbors, thus it will become infected with probability 1 − (1 − β)kinf. While the present case is more complicated as it has two interacting pathogens. To describe it, we let the set (S1, I1) represent pathogen-1 and the set (S2, I2) represent pathogen-2. In this case, a node will have 4 states: S1S2 — the node is susceptible to both pathogen-1 and pathogen-2; I1S2 — the node is infected by the first pathogen-1 but susceptible to pathogen-2; S1I2 — the node is susceptible to the first pathogen-1 but infected by the second pathogen-2; and I1I2 — the node is infected by both pathogen-1 and pathogen-2.[53,54]
Figure 2 shows the schematic illustration of the transition in the four status of a node, where the transition between S1S2 and I1I2 is ignored as a person will usually not be infected by two pathogens at exactly the same time. Let β1 (β2) and μ1 (μ2) be the infective and recovery rates of pathogen-1 (pathogen-2), respectively. Then, an S1S2 node will be infected into an I1S2 status by a probability 1 − (1 − β1)kinf1, where kinf1 is the number of its total infected neighbors with either status I1S2 or status I1I2. At the same time, each I1S2 node will recover to the S1S2 status by a probability μ1. Similarly, an S1S2 node will become the S1I2 status by a probability 1 − (1 − β2)kinf2, where kinf2 is the number of its total infected neighbors with either status S1I2 or status I1I2. At the same time, each S1I2 node will recover to the S1S2 status by a probability μ2.
For an infected node, its secondary infection by another pathogen will be different from its first infection. It has been revealed that an infection by malaria is shown to increase an individual’s attractiveness to mosquitos,[64] which in turn may increase the chance to be infected by other strains. Generally, an infected person will become weakened and thus can be more likely to be attacked by another pathogen, which corresponds to the case of cooperation between two pathogens. On the other hand, when an infected person takes medicine, he will be less likely to get the other, which corresponds to the case of competition between two pathogens. We here introduce a factor to reflect this kind of cooperation or competition. In detail, we let f1 be the infection factor and f2 be the recovery factor. Thus, an I1S2 node will become the I1I2 status by a probability 1 − (1 − f1β2)kinf2. At the same time, each I1I2 node will recover to the S1I2 status by a probability f2μ2. Similarly, an S1I2 node will become the I1I2 status by a probability 1 − (1 − f1β1)kinf1. At the same time, each I1I2 node will recover to the S1I2 status by a probability f2μ1.
We are here mainly focused on how the impulsive jumping between the two networks influences the epidemic spreading, as it is what happens in reality and has not been paid attention so far. It is well known that the network topology will seriously influence the epidemic spreading.[2,3] To reduce the influence from the aspect of network topology, we limit the jumping probability to a very small range, i.e., p ≪ 1. In this condition, the main influence between the two layers will come from the effect of jumping. We will use the random Erdös–Rényi networks as an example, as it is a good candidate for the mean-field approach. We find that the obtained results also work for other networks such as the scale-free networks.
3. Numerical simulationsIn numerical simulations, we first construct two independent random Erdös–Rényi networks[2] as the up and down layers of Fig. 1, respectively. Notice that there are fewer homosexual people than heterosexual people, implying that the two networks in Fig. 1 will have different sizes. Thus, as an example, we here let the up network have N1 = 1000 nodes and the down network have N2 = 4000 nodes. To reflect the different ways of communication in the homosexual and heterosexual communities, we let the average degrees of the up network be ⟨k10⟩ = 8 and that of the down network be ⟨k20⟩ = 3. We let the number of total propagators be m = 400, i.e., there are initially m/2 = 200 propagators in each of the up and down layers. The non-jumping nodes will be 600 in the up layer and 3600 in the down layer. When the jumping probability p is zero, the up and down networks become independent. Notice that the links of the hole nodes in Fig. 1 are inactive. When the hole nodes are not neighboring each other, we have ⟨k10⟩ m/2 inactive links in the up network and ⟨k20⟩ m/2 inactive links in the down network. In general, it is possible for the hole nodes to also be neighbors of each other, indicating that the average degree of the up layer ⟨k1⟩ will be less than ⟨k10⟩ but greater than (N1 ⟨k10⟩ − 2 ⟨k10⟩ m/2)/(N1−m/2) = ⟨k10⟩ (N1 − m)/(N1 − m/2). Similarly, the average degree of the down layer ⟨k2⟩ will be less than ⟨k20⟩ but greater than ⟨k20⟩ (N2 − m)/(N2 − m/2). When the hole nodes are non-neighbors, we have ⟨k1⟩ = ⟨k10⟩ (N1 − m)/(N1 − m/2) = 6 and ⟨k2⟩ = ⟨k20⟩ (N2 − m)/(N2 − m/2) ≈ 2.84. For a homogeneous random network, we have the critical infection rate βc = μ/⟨k⟩.[65,66] Taking μ1 = μ2 = 0.01 as an example, we will have the thresholds β1c0 ≈ μ/⟨k1⟩ ≈ 0.00167 for the up layer and β2c0 ≈ μ/⟨k2⟩ ≈ 0.00352 for the down layer when the two layers are isolated with p = 0.
We now consider epidemic spreading by fixing μ1 = μ2 = 0.01 in this paper. We choose the factors f1 = 1.4 and f2 = 1, unless otherwise specified. Initially, we randomly choose a few nodes of the up (down) layer of Fig. 1 to be the infected seeds of pathogen-1 (pathogen-2). Then, we let the system evolve to a stabilized state and measure the density of infected nodes ρI, which includes both the first infection I1S2 or S1I2 and the secondary infection I1I2. We let , (, ) represent the densities of pathogen-1 and pathogen-2 in the up (down) layer, respectively, which exclude the hole nodes. Figure 3 shows the dependence of ρI on the jumping probability p with the “squares”, “circles”, “uptriangles”, and “downtriangles” being , , , and , respectively, where panel (a) represents the case of β1 = 0.003 and β2 = 0.005, (b) the case of β1 = 0.003 and β2 = 0.003, (c) the case of β1 = 0.0014 and β2 = 0.005, and (d) the case of β1 = 0.0014 and β2 = 0.003. The parameters in Fig. 3 are chosen for four typical situations, i.e. β1 > β1c0 and β2 > β2c0 in panel (a), β1 > β1c0 and β2 < β2c0 in panel (b), β1 < β1c0 and β2 > β2c0 in panel (c), and β1 < β1c0 and β1c0 < β2 < β2c0 in panel (d). A common point in the four panels of Fig. 3 is that when p = 0, there is at most one pathogen of ρI > 0 for each layer, confirming the independence of the two layers at p = 0.
The chosen values of β1 > β1c0 and β2 > β2c0 in Fig. 3(a) guarantee that both pathogen-1 and pathogen-2 can spread in their host layers when p = 0. When p > 0, the infected seeds of pathogen-1 (pathogen-2) will be transmitted to the down (up) layer and then cause its spreading there. In the up layer of the case of Fig. 3(a), both β1 and β2 are greater than β1c0 and thus they can both spread out, provided that the propagators can transmit the infected seeds of pathogen-2 from the down layer to the up layer. The final and are mainly determined by β1 − β1c0 and β2 − β1c0, which results in their approximate constant values in Fig. 3(a). While in the down layer, we have β1 < β2c0, thus the seeds of pathogen-1 cannot spread out but can only stay there for a transient time. As the recovery rate μ2 = 0.01 < 1, a transmitted seed of pathogen-1 will keep its status for some time steps before it jumps back to the up layer. In this sense, p > 0 will provide persistent jumping seeds of pathogen-1 into the down layer and thus the value of will be proportional to p. On the other hand, for an individual seed, its effect of epidemic spreading depends not only on the jumping speed but also on the contacting time,[25] resulting in a nonlinear dependence of on p, as in Fig. 3(a). Figures 3(b) and 3(c) can be similarly explained. Comparing the corresponding values of in Figs. 3(c) and 3(a), we see that is about 0.5 in panel (c) and 0.7 in panel (a), indicating a significant difference. The reason is that there is no interaction between the two pathogens in Fig. 3(c) with but with interaction in Fig. 3(a) with , indicating that the interaction has significantly influenced the spreading of the two pathogens.
We now turn to Fig. 3(d) with both β1 < β1c0 and β2 < β2c0. When p = 0, there are neither nonzero pathogen-1 nor nonzero pathogen-2 in the system. However, p > 0 induces an interesting phenomenon that and are both nonzero! This phenomenon can be explained as follows. The initial seeds of pathogen-2 will spread on the down layer for some time before its death. During this time period, the jumping propagators will have the chance to bring pathogen-2 into the up layer. As we have β2 > β1c0, the transmitted seeds of pathogen-2 will spread out on the up layer. Then, the propagators will send pathogen-2 back to the down layer and thus sustain the nonzero there, resulting in an interesting “reverse-feeding” phenomenon.
To understand the underlying mechanism of the nonlinear dependence of ρI on p in the four panels of Fig. 3, we divide its complicated dynamics into two aspects, i.e., the structure and mutual influence of two pathogens. Firstly, we focus on the aspect of structure, i.e., different average degrees between the up and down layers. To clearly see its effect, we consider the case of only one pathogen in the network. Figures 4(a) and 4(b) show the results of β2 = 0, where panel (a) represents the case of β1 = 0.003 > β1c0 and panel (b) the case of β1 = 0.0014 < β1c0. From Fig. 4(a) we see that with the increase of p, is slightly decreased while increases from zero gradually. This result can be explained as follows. As β1 = 0.003 < β2c0, the epidemic cannot spread out at the down layer, indicating that is mainly obtained by the jumping process. In this sense, the increase of p will result in an increase of . At the same time, the jumping will make be slightly decreased. From Fig. 4(b) we see that both and are zero, which can be easily understood by β1 = 0.0014 being smaller than both β1c0 and β2c0.
Figure 4(c) and 4(d) show the results of β1 = 0, where panel (c) represents the case of β1 = 0.005 > β2c0 and (d) the case of β2 = 0.003 < β2c0. From Fig. 4(c) we see that with the increase of p, both and are approximately constants. This result can be explained as follows. As β2 = 0.005 is greater than both β2c0 and β1c0, the epidemic can spread out at both the up and down layers. In this situation, will be determined by β2–β1c0 and will be determined by β2 − β2c0. Thus, the influence of p can be ignored. Figure 4(d) shows a completely different case where both and increase with the increase of p but with . The reason is that β2 = 0.003 is smaller than β2c0 but greater than β1c0. The condition of β2 < β2c0 will make the epidemic not be spread out, indicating no epidemic at both the up and down layers when p = 0. However, when p > 0, it is possible for pathogen-2 to be transmitted to the up layer by the propagators. Once it happens, pathogen-2 will spread out at the up layer because β2 > β1c0. Then the propagator will bring the infected ones back to the down layer and thus result in a sustained , i.e. “reverse-feeding” phenomenon, indicating that the effect of reverse-feeding is mainly from the difference of thresholds between β2c0 and β1c0 caused by the different average degrees between the up and down layers.
Secondly, we consider the aspect of mutual influence of two pathogens, where f1 and f2 are the two key parameters to determine the feature of interaction, i.e. cooperation or competition. To clearly see its effect, we focus on the influence of f1 and f2 on the epidemic thresholds. We let β1c and β2c be the epidemic thresholds of the up and down layers with p > 0, respectively. We first check the effect of f1 by fixing f2 = 1 and p = 0.005. Figure 5(a) shows how β1c depends on f1 where the “squares” and “uptriangles” represent the cases of β2 = 0.005 and 0.003, respectively. From Fig. 5(a) we see that β1c decreases with the increase of f1 for the two cases but is faster in the case of β2 = 0.005 than that of β2 = 0.003. This result can be understood as follows. As β2 = 0.005 is greater than both β1c0 and β2c0, pathogen-2 can spread out in both the up and down layers, implying an interaction between the two pathogens in the up layer. Notice that an increase of f1 means the enhanced cooperation between the two pathogens. Therefore, the increase of f1 will result in an enhanced spreading of and thus a decreased β1c on f1. While in the case of β2 = 0.003, its will be much smaller than that of β2 = 0.005, indicating its interaction with will be much weaker than that of β2 = 0.005 and thus will result in a slower decreased β1c on f1.
Figure 5(b) shows how β2c depends on f1 where the “squares” and “uptriangles” represent the cases of β1 = 0.003 and 0.0014, respectively. From Fig. 5(b) we see that β2c decreases with the increase of f1 for the case of β1 = 0.003 but keeps a constant for the case of β1 = 0.0014. This result is easy to understand. As β1 = 0.003 is greater than β1c0 but smaller than β2c0, there will be a small quantity of at the down layer by the jumping process. Its interaction with will enhance the spread of pathogen-2 and thus result in a decreased β2c on f1. While β1 = 0.0014 is smaller than both β1c0 and β2c0, there will be no and thus no interaction with , resulting in a constant β2c.
We now turn to check the effect of f2 by fixing f1 = 1 and p = 0.005. Figure 5(c) shows how β1c depends on f2 where the “squares” and “uptriangles” represent the cases of β2 = 0.005 and 0.003, respectively. Figure 5(d) shows how β2c depends on f2 where the “squares” and “uptriangles” represent the cases of β1 = 0.003 and 0.0014, respectively. Comparing Figs. 5(c) and 5(d) with Figs. 5(a) and 5(b), respectively, we see that their dependence on f1 and f2 is the opposite, confirming the role of the infection factor f1 and the role of the recovery factor f2.
Finally, we discuss how the parameter m influences the thresholds β1c and β2c. We fix the total numbers of nodes N1 and N2 and let p = 0.005, f1 = 1.4, and f2 = 1. When m increases, the non-jumping nodes in both the up and down layers will decrease by N1 − m and N2 − m, respectively, which results in the decrease of ⟨k1⟩ and ⟨k2⟩ and then the increase of β1c and β2c. Figure 6 shows the results where the “squares” and “uptriangles” in panel (a) represent the cases of β2 = 0.005 and 0.003, respectively, and the “squares” and “uptriangles” in panel (b) represent the cases of β1 = 0.003 and 0.0014, respectively. From Fig. 6(a) we see that the line with “squares” is smaller than that of “uptriangles”, implying that a larger β2 has a stronger influence on the threshold β1c. We see the same result in Fig. 6(b), indicating that a larger β1 also has a stronger influence on the threshold β2c.
4. A brief theoretical analysisWe now conduct a theoretical analysis on the above numerical simulations. For convenience, we introduce , , , and to represent the four densities of status [SS, IS, SI, II] in the up layer. Similarly, we let , , , and to represent the four densities of status [SS, IS, SI, II] in the down layer. Thus, we have
We divide the dynamics process into two steps, i.e. reaction and jumping. For the former, we use the mean-field approach to figure out the densities ρSS, ρIS, ρSI, and ρII. According to Fig. 2, the evolution equations of the two epidemics in the up layer can be given as
where all the terms on the right-hand side of equations are taken at the time
t. Obviously, they satisfy the conservation laws
. Similarly, we have the evolution equations of the two epidemics in the down layer as follows:
In the jumping process, we have
for the up layer, where
Nu =
N1 −
m/2 and
α1 =
mp/2
Nu represents the density variation caused by the jumping propagators. Similarly, we have
for the down layer, where
Nd =
N2 −
m/2 and
α2 =
mp/2
Nd. When the system arrives at a stationary state, we have
,
, and so on. Substituting them into Eqs. (
4) and (
5) we have
with
X = SS, IS, SI, and II, respectively, and
. Substituting them into Eqs. (
2) and (
3) we have the self-consistent equations
and
The nonlinear algebraic equations (7) and (8) are our final results. To compare them with the obtained numerical results, we first consider the specific case of one pathogen such as β2 = 0. From Eq. (6) we have
Substituting it into Eqs. (
7) and (
8) and letting
β2 = 0 we have
When
, the epidemic can spread out only on the up layer and equation (
9) thus gives
Equation (
10) gives the threshold
β1c =
μ1/⟨
k1⟩, which is exactly the threshold in an isolated SIS random network.
[66]For a general solution of the nonlinear algebraic equations (7) and (8), we have two ways to obtain it. The first one is to calculate the fixed point of Eqs. (7) and (8) by the Newton–Raphson method or other similar ones. The second one will start with the initial conditions of , , , , and , , , , and then iterate Eqs. (2)–(5) until a steady state is reached. We here use the second way to get the solution. For each set of parameters chosen, we first figure out the values of ⟨k1⟩ and ⟨k2⟩ by counting the total links of the active nodes and making average on time. Then, we substitute them into Eqs. (2)–(5) and focus on the thresholds β1c and β2c. The “circles” and “down triangles” in Fig. 5(a)–5(d) represent the theoretical results. Comparing them with the corresponding numerical results, we see that they are consistent with each other very well. After the same process, we can obtain β1c and β2c for different m, see the “circles” and “downtriangles” in Figs. 6(a) and 6(b). Clearly, they are also consistent with the corresponding numerical results very well.
5. Discussion and conclusionsThe present study is for the interaction between two SIS pathogens, but it can be easily extended to other cases such as two SIR pathogens, one SIS and one SIR pathogens, or even more than two pathogens. Further, our model can also be extended to the case of traveling between different cities where the travelers take the role of propagators. Although this work is the primary try to consider the role of propagators, its further studies may provide guiding to human mobility patterns and thus may help public health services understand and control human infectious diseases.
In conclusion, we have presented a model of two interactive pathogens in two-layered networks where the connection between the two layers is implemented by a small fraction of propagators. We interestingly find a reverse-feeding phenomenon that the stabilized epidemic spreading on one layer can be sustained by the persistent jumping of propagators from the other layer. When focusing on the thresholds with p > 0, we find that the jumping and the mutual interaction between the two pathogens will reduce both βc1 and βc2. We further show that the reduced epidemic thresholds come mainly from two aspects. One is the different average degrees between the two layers. The other is the modified immune system of the secondary infection, which can be characterized by the factors of f1 and f2. A mean-field theory is provided to explain the underlying mechanism of the epidemic spreading in the model. This work provides significant implications for controlling epidemic spreading in realistic cases.