Abstract

Previous studies revealed that the susceptibility, contacting preference, and recovery probability markedly alter the epidemic outbreak size and threshold. The recovery probability of an infected node is closely related to its obtained resources. How to allocate limited resources to infected neighbors is extremely important for containing the epidemic spreading on complex networks. In this paper, we proposed an epidemic spreading model on complex networks, in which we assume that the node has heterogeneous susceptibility and contacting preference, and susceptible nodes are willing to share their resources to neighbors. Through a developed heterogeneous mean-field theory and a large number of numerical simulations, we find that the recovered nodes provide resources uniformly to their infected neighbor nodes, and the epidemic spreading can be suppressed optimally on homogeneous and heterogeneous networks. Besides, altering the susceptibility and contacting preference does not qualitatively change the results. The susceptibility of the node decreases, which makes the outbreak threshold of epidemic spreading increase, and the outbreak size decreases. Our theory agrees well with the numerical simulations.

1. Introduction

Extensive phenomena, such as infectious disease spreading, information diffusion, and rumor propagation, in real-world systems, can be described as “epidemic” spreading on complex networks [15]. In such a description framework, nodes represent elements and edges stand for the relationship among nodes. Previous studies have revealed that the evolution mechanisms, network topology, and social factors are markedly affecting the epidemic outbreak size and threshold point [612]. Researchers found that strong degree heterogeneity makes the outbreak threshold vanish [6]. When epidemic spreading dynamics on multilayer networks, the system may exist a hybrid phase transition; that is to say, the epidemic outbreaks globally in one network and spreads locally in the other network [1320]. Davis et al. proposed a Maki–Thompson rumor-spreading model on multipopulations and found that the dynamical behaviors and threshold are closely correlated to the interactions between spreading and subpopulations [21].

Designing effective strategies for fast recovery infected nodes is extremely important for epidemic spreading. On the one hand, researchers investigated the effects of recovery probability on epidemic spreading, including the epidemic outbreak size and threshold. Shu et al. [22] investigated the recovery probability on the classical susceptible-infected-recovered (SIR) model, by using an edge-based compartmental theory and synchronous updating numerical simulations, and they found that the outbreak threshold increases with the recovery probability for a given effective infection probability. For epidemic spreading dynamics with general recovery probability, the dynamic always exhibits a non-Markovian character, which makes the theoretical predictions deviate from the numerical simulations [2327]. Karrer and Newman [28] proposed a general message-passing approach for epidemic spreading with a general recovery probability distribution and markedly agree with numerical simulations. de Arruda and his colleagues [29] studied the roles of heterogeneous recovery probability and revealed that the critical infectivity is smaller than the values predicted by the quenched mean-field approaches.

On the other hand, researchers revealed that resources (e.g., masks and specific drugs) are an essential factor for epidemic recovery [30]. How to allocate the resources to individuals is important. Chen et al. [31] assumed that the recovery probability of infected nodes depends on the amount of received resources. Through a mean-field theory, they found that the system exhibits a discontinuous phase transition when the resources are insufficient. They further consider the resource allocation correlates to a social network, and they investigated the effects of different resource allocation strategies, network topologies, interlayer degree-degree correlations on the epidemic spreading, and phase transition [3235]. By using extensive numerical Monte-Carlo simulations and the message-passing approach, they revealed that the phase transition closely correlated to those essential factors. Recently, Zhang et al. [36] revealed an optimal resource allocation strategy, at which the epidemic will be significantly suppressed.

In reality, distinct individuals always have different susceptibility, inelastic resources (e.g., time), and medical resources (e.g., masks). When a pandemic epidemic is spreading, such as SARS and COVID-19, the above three factors are essential. Neglecting any one may lead to a misunderstanding about the spreading dynamics. To our best knowledge, there is still a lack of a mathematical model, which includes the three aspects simultaneously. Specifically, we will propose a generalized SIR epidemic spreading dynamics considering the following three aspects. (i) Each node with an inherent infection threshold is used to reflect the susceptibility of nodes. The larger the values of infection threshold, the smaller the susceptibility. Miller [37] revealed that an epidemic is a more likely outbreak for homogeneous infectivity. Watts [38] revealed that the phase transition is discontinuous when the infection threshold is included. (ii) We preferred contact with neighbors due to the limited energy and time. Previous studies found that preferring contacting nodes with small degrees promotes the spreading dynamics [39, 40]. (iii) The resource supporting is determined by the degree of nodes. We propose an epidemic spreading dynamic on complex networks, including the above three aspects simultaneously, and discuss the effects of the above three aspects of epidemic spreading dynamics.

The organization of this paper as follows: in Section 2, we describe our model. In Section 3, we develop a heterogeneous mean-field theory to describe the spreading dynamics. The numerical simulations are performed in Section 4. Finally, we draw the conclusions in Section 5.

2. Model Descriptions

In this section, we describe the epidemic spreading dynamics model on complex networks.

2.1. Network Description

To describe the complex networks, we adopt two types of artificial networks: ER network and uncorrelated configuration networks. We denoted the network size, degree distribution, and average degree as , , and , respectively. To build the ER network, two nodes are connected with probability . Therefore, we have . For the uncorrelated configuration networks, we build as follows: (i) assign the values of and . Specifically, we assume the degree distribution follows a power-law distribution , where , represents the degree exponent. The larger of , the homogeneous of the degree distribution. (ii) Assign degree for each node according to . (iii) Assign stubs for each node, and the number of stubs equals to its degree. (iv) Randomly connect two stubs to build an edge. Note that we disallow multiple edges and self-loops. (v) Repeat step (iv) until there are no stubs left. The pseudocode of building the uncorrelated configuration networks is shown in Algorithm 1 [41].

(1)Input: and
(2)Output: Network
(3)Assigning degree for each node according to
(4)Assigning stubs for each node with same value of degree , i.e.,
(5)whiledo
(6) Randomly select two stubs and to build an edge
(7)
(8)end while
2.2. Epidemic Spreading Model

To describe the epidemic spreading dynamics on complex networks, we adopt a generalized susceptible-infected-recovered (SIR) model. A susceptible node represents that the epidemic does not infect it. Infected node stands for that it is infected by the epidemic and can transmit the epidemic to susceptible neighbors. Recovered nodes means that it is ever infected by the epidemic and recovered. Note that the recovered nodes will not participate in the remaining spreading dynamics. The immune system response, such as allergic response, is dependent on multiple exposures [42]. For the case of social contagions, an individual should eliminate the adoption risk before adopting a product, innovation, or behavior. Therefore, multiple exposures are needed [43, 44]. To include this essential factor, we assume that every node has an inherent infectious threshold to reflect the fraction of exposures that a susceptible node should have before become an infected node.

The epidemic spreading dynamics evolves as follows. Initially, randomly select a fraction of s nodes as the seeds (i.e., in the infected state), and the remaining nodes are set to be in the susceptible state. At each time interval , every infected node tries to transmit the infection to a neighbor according to some strategies. Since every individual has limited time and energy, he always preferentially contact some neighbors to transmit the infection. We here assume that node selects node to transmit the infection with probability:where represents the neighbor set of node . The parameter is used to reflect the preference of contacting. For the case of , the infected node prefers to select neighbors with a small degree. The opposite situation happens when . For the case of , the infected node contacts neighbors randomly. If node is in the infected or recovered state, nothing happens. If node is in the susceptible state, node transmits the infection to node with probability . The number of infections is that node plus one, i.e., . If , node becomes infected, where is the degree of node and means ceil of .

The recovery of infected nodes always needs some resources from public resources and friends’ support. In this paper, we focused on the latter one and assumed that every susceptible node is generous and willing to share resources with neighbors. The number of resources of nodes is always related to their inherent characteristics (e.g., age, profession and education), which can be reflected by their degrees to some extent. The simplest way to describe the individuals’ characteristics is by using their degrees. Therefore, we assume that a susceptible node with degree provides pieces of resources. For the case of , nodes with a large degree can provide more resources. The opposite situation happens when . For the case of , all nodes provide the pieces of the resource. To normalize the resources, we set a susceptible node can provide resources, where and represent the minimum and maximum degrees, respectively. Therefore, the infected node receives pieces of resources and can be expressed as

With pieces of resources, is the set of susceptible neighbors of node , and the infected node becomes recovered with rate:where is the basic recovery probability with one piece of resource. is the resource utilization, and is endogenous probability. The spreading dynamics terminates when there are no nodes in the infected state. In the final state, the epidemic spreading size is the fraction of nodes in the recovered state. The pseudocode of the spreading dynamics is presented in Algorithm 2.

(1)Input: Network and dynamical parameters , , , , , , , ;
(2)Output: Epidemic spreading size ;
(3)Randomly selecting seeds, and put them into queue ;
(4);
(5)Initialize for every node ;
(6)while is not empty do
(7) Initialize to be empty;
(8);
(9)for to do
(10)  Node of selects one neighbor to contact according to equation (1);
(11)  Node transmits the infection to node with probability if is in the susceptible state;
(12)  if Node receives the infection from then
(13)  end if
(14)  ifthen
(15)   Node becomes infected, and put it into queue ;
(16)  end if
(17)end for
(18)for to do
(19)  Recovering node according to equation (3);
(20)  if Node recovers then
(21)   Delete node from queue ;
(22)  end if
(23)end for
(24)for to do
(25)  Adding node to queue ;
(26)  Deleting node from queue ;
(27)end for
(28)
(29)end while

The model proposed in this section includes three important aspects: (i) we use an inherent infection threshold to describe the heterogeneous susceptibility of nodes, which is similar to the threshold model, (ii) we preferentially contact neighbors according to equation (1), and (iii) the recovery probability is determined by equation (3).

3. Theoretical Analysis

To describe the epidemic spreading dynamics on complex networks, we here use a heterogeneous mean-field theory inspired by [6]. In this theory, we make the following three assumptions: (i) nodes with the same values of degrees have the same statistical properties, and (ii) the infected neighbors, e.g., node and , of a susceptible node transmit the infection to node independently. That is to say, we neglect the dynamical correlations among the states of neighbors. (iii) In theory, we assume the epidemic spreading on large-scale systems.

3.1. Evolution Dynamics

Denoting , , and as the probability that a randomly selected node with degree at time is in the susceptible, infected, and recovered state, respectively. Since at very time step, a node should be in one of the three states, we have

In what follows, we will derive the evolutions of , , and .

For a susceptible node with degree , the probability that is in the susceptible state decreases when is infected by neighbors. From the descriptions in Section 2, we know that node infected by neighbors at time should fulfill a situation; that is to say, node at least received infections from neighbors. We denote as the probability that a susceptible node with degree receives one piece of infection from a neighbor. Therefore, the probability that node receives pieces of infections from neighbors is

We further get that probability that node becomes infected at time with probability:

By using equations (5) and (6), we can describe the infection threshold in our model. The evolution of is

Until now, we do not know the value of .

To obtain , we should compute the following three aspects:(i)The probability of node connects to an infected neighbor node with degree . In uncorrelated network, we know the probability that an edge of node connects to node is , where is the average degree of the network.(ii)The infected node selects node to contact according to equation (1). The weight of node selecting node is . The weight of remaining neighbors is , where is the average weight of node selecting one node to contact except for node , and it is expressed aswhere is the -th moment of the degree distribution. Therefore, the preferred contact probability that node selects node to contact is(iii)Node successfully transmits the infection to node with probability . Combining the above three aspects, we obtain

Inserting equation (10) into equation (7), we get the evolution of .

For the evolution of , we should consider two aspects. On the one hand, the susceptible node with degree becomes infected with the probability , which induces the increase of . On the other hand, the infected nodes with degree become recovered , which causes the decrease of . The expression of iswhere is the pieces of resources that node receives from neighbors. According to equation (2), we know

On the right hand of equation (12), we times since an infected node must connect to an infected neighbor. By using equations (11) and (12), the recovery probability can be computed. Therefore, we get the evolution of as

The evolution of is

Combining equations (7), (13), and (14), we can get the fraction of nodes in the susceptible, infected, and recovered state aswhere . When , the epidemic outbreak size is

3.2. Threshold Analysis

In what follows, we study the threshold point of the system. Previous studies indicated that when , the global epidemic spreading is impossible. Otherwise, when , the global epidemic outbreak becomes possible. Initially, we only randomly a vanishingly small fraction of seeds. Thus, we have , , and the high order of can be neglected when . Rewriting equation (13) and neglecting the high orders of , when , we havewhere only when , and . Rewriting equation (17), we havewhere and .

In a similar way, we study the case of . We havewhere . Combining the above two cases, we havewhere

According to the stability analysis in [45], we know the global epidemic outbreak only when the largest eigenvalue of is larger than 0. Otherwise, the global epidemic outbreak is very small. The critical epidemic transmission probability fulfills

4. Simulation Results and Analysis

We perform a large number of numerical simulations on the Erdös–Rényi (ER) and scale-free (SF) networks with network size , and average degree . The basic recovery probability is , the endogenous recovery is , the resource utilization is , and the initial seed ratio . By performing extensive numerical simulations, we found that other values of , , and do not qualitatively affect the results presented in this paper. Through a large number of theoretical analysis and experimental simulation, we find that other parameters change the conclusion presented in this paper qualitatively. All results presented in this paper are averaged at least 1000 times on 10 different networks.

On the ER network, we first study the variation of the outbreak size with the transmission probability with different preference selection parameters as shown in Figure 1. It can be found from Figure 1(a) that as the transmission probability increases, the probability of susceptible nodes gets the infection increased; thus, the outbreak size also increases. The outbreak size decreases first and then increases with the resource provision parameter . Specifically, when is the same, the outbreak size corresponding to is the largest, the outbreak size of is between three values, and the smallest size is among the three values when , while the outbreak threshold increases first and then decreases with the resource provision parameter according to equation (22). Specifically, the outbreak threshold corresponding to is the smallest, the outbreak threshold of is between three values, and the largest size is among the three values when . Therefore, there is at which outbreak size is the smallest and outbreak threshold is the largest (to be detailedly discussed in Figure 2). We can understand the above phenomena as follows. For the case of , a susceptible node provides a piece of resource to its infected neighbor . For other values of , the node at most provides one piece of resource to node . In this situation, node receives the maximum resources when , where is the number of the set . Therefore, node has the largest recovery probability when .

Three peak values of in Figure 1(d) represent the simulated outbreak threshold for , , and , respectively. is obtained through variability calculation, and the calculation formula is [46]

They correspond to the arrows in Figure 1(a) representing the theoretical outbreak threshold. It can be seen that the theoretical prediction of and theoretical outbreak threshold well agree with the numerical predictions. The reason for the deviation between the theoretical and simulation results is the strong correlation between the neighbor state and the finite size network. The most important thing is that we found that changing the value of did not qualitatively change the above results. The numerical simulation results are good agreement with the theoretical predictions.

In Figures 3 and 4, we study the effects of different values of on the epidemic spreading dynamics. With the increase of , the epidemic outbreak threshold increases and the epidemic outbreak size decreases. Different from previous studies [38], in which the phase transition is discontinuous when the infection threshold is large enough, we find that always increases continuously with regardless of . We explain the result as follows. In our model, an infected node’s contact ability is limited; that is, an infected node only contacts one neighbor to transmit the infection. In this situation, the susceptible state node becomes infected gradually and cannot induce a finite fraction of susceptible nodes becoming infected state simultaneously. Thus, increases with continuously. In addition, we also observed a phenomenon similar to Figure 1. Specifically, when the propagation probability is the same, the outbreak size reaches the minimum when and the outbreak threshold reaches the maximum when . That is, there is also an optimal value here. Above all, from Figures 1, 3, and 4, we can see that the change in value has no effect on , and always exists, since the recovery probability reaches the maximum value at . Next, it will be systematically discussed and studied.

In Figure 2, we explore the effects of and on the epidemic spreading on ER networks. From Figures 2(a)–2(c), we observe that when , the decreases with while and increases with . The variation of the outbreak threshold is opposite to the outbreak size. When , the outbreak threshold increases with while and decreases with . Therefore, there is an optimal value , i.e., white dotted line, where reaches the minimum value, and is the largest. Because when , the volume of resources received by the infected nodes for recovery is the largest, which makes them become recovered quickly. The value of the parameter does not qualitatively change the above phenomena. We also mainly realized that the change of the parameter cannot qualitatively change these phenomena, but the increase of can reduce the outbreak size and increase the outbreak threshold, which is the same as the conclusion obtained in Figures 1, 3, and 4.

We further research the effects of and on spreading dynamics on SF networks with power-law degree distribution , where is the degree distribution exponent and , and the maximum degree is set as . The simulations are performed on a strong heterogeneity network with . We plot the phase diagram of the theoretical outbreak size as a function of and on the SF network with different values of in Figure 5. We find similar phenomena in Figure 2. Specifically, in Figures 5(a)–5(c), for , the decreases with and outbreak threshold increases with . For , the increases with and outbreak threshold decreases with . Thus, there is an optimal value of that makes is the smallest, and the outbreak threshold is the largest, i.e., . The explanation of this optimal phenomenon is the same as that on the ER network of Figure 2. No matter how the values of and change, the optimal value of will not disappear. As increases, the final outbreak size decreases, and the outbreak threshold increases. The theoretical and simulation results agree well.

5. Conclusion

In the process of the real epidemic spreading, first of all, the possibility of each node being susceptible to infection is different; that is, each node itself has an inherent infection threshold to reflect the susceptibility of the node. Next, due to the limited energy and time of epidemic disseminators, the process of epidemic transmission is affected. Finally, the resource supporting is determined by the degree of nodes. The above three aspects have a significant impact on the spread and recovery of the epidemic. Previous works have separately studied the influence of three aspects of epidemic dynamics, but no studies have included the three aspects into the same dynamics of epidemic spreading at the same time. Therefore, we proposed a model, including three aspects to study them simultaneously. Besides, we extended the heterogeneous mean-field theory to describe the model. Through theoretical analysis and a large number of numerical simulations, we find that the recovered nodes provide resources uniformly to their infected neighbor nodes, and the epidemic spreading can be suppressed optimally, i.e., the outbreak threshold is maximum, and the outbreak size is minimum for on homogeneous and heterogeneous networks. The change of threshold parameter and preference selection parameter has no qualitative change to the above conclusion. The increase of increases the infection threshold of each node; that is, the susceptibility of the node decreases, thus increasing the outbreak threshold of epidemic spreading and decreasing the outbreak size. The conclusion of this paper can be used as a reference for the suppression of epidemic spreading, and the theory proposed can be applied to other network dynamic processes. For example, uninfected individuals may provide uniform resources and help susceptible individuals who can be contacted. The research in this paper can be extended to more real networks, such as sequential networks and multilayer networks. Finally, our research results may shed some light on studying the critical phenomena on complex networks.

Data Availability

The data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

This work was supported by the National Key Research and Development Program of China (2017YFC-0803903).