Literature DB >> 35936507

The effect of information-driven resource allocation on the propagation of epidemic with incubation period.

Xuzhen Zhu1, Yuxin Liu1, Xiaochen Wang2, Yuexia Zhang3, Shengzhi Liu4, Jinming Ma5.   

Abstract

In the pandemic of COVID-19, there are exposed individuals who are infected but lack distinct clinical symptoms. In addition, the diffusion of related information drives aware individuals to spontaneously seek resources for protection. The special spreading characteristic and coevolution of different processes may induce unexpected spreading phenomena. Thus we construct a three-layered network framework to explore how information-driven resource allocation affects SEIS (susceptible-exposed-infected-susceptible) epidemic spreading. The analyses utilizing microscopic Markov chain approach reveal that the epidemic threshold depends on the topology structure of epidemic network and the processes of information diffusion and resource allocation. Conducting extensive Monte Carlo simulations, we find some crucial phenomena in the coevolution of information diffusion, resource allocation and epidemic spreading. Firstly, when E-state (exposed state, without symptoms) individuals are infectious, long incubation period results in more E-state individuals than I-state (infected state, with obvious symptoms) individuals. Besides, when E-state individuals have strong or weak infectious capacity, increasing incubation period has an opposite effect on epidemic propagation. Secondly, the short incubation period induces the first-order phase transition. But enhancing the efficacy of resources would convert the phase transition to a second-order type. Finally, comparing the coevolution in networks with different topologies, we find setting the epidemic layer as scale-free network can inhibit the spreading of the epidemic.
© The Author(s), under exclusive licence to Springer Nature B.V. 2022, Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Entities:  

Keywords:  Epidemic spreading; Exposed state; Information-driven resource allocation; Microscopic Markov chain; Multiplex network

Year:  2022        PMID: 35936507      PMCID: PMC9344461          DOI: 10.1007/s11071-022-07709-8

Source DB:  PubMed          Journal:  Nonlinear Dyn        ISSN: 0924-090X            Impact factor:   5.741


Introduction

Infectious diseases have been major threats to human society for centuries [1, 2], for example SARS, Ebola, and Dengue. How to effectively contain and suppress the spreading of infectious diseases has been an important and urgent issue in the management of public health. Currently, COVID-19 is circulating around the world, disrupting the order of human life [3, 4]. It has been found that there are some individuals who test positive for nucleic acid but are asymptomatic or have delayed symptom onset (i.e., enter incubation period) in COVID-19 [5]. These asymptomatic infections are not negligible [6, 7] and also have the infectivity as symptomatic infections, but asymptomatic carrier transmission has been an underestimated and complicated problem due to its concealment [8]. Besides, as the disease spreads on physical contact network, related information synchronously diffuses on social network. Individuals who are aware of the epidemic tend to actively seek for the resource (e.g., face masks or medicines) from their neighbors in contact networks, such as family members and friends, to protect or cure themselves. This indicates that there exists correlation between information spreading and resource allocation, which is called as information-driven resource allocation in this paper. Further, the resources tend to protect individuals from being infected or enhance the recovery probabilities of the infected individuals, thereby in turn affecting the epidemic spreading dynamics. The above incubational spreading characteristic and coevolution processes may induce unexpected spreading phenomena, which deserves intensive study. Due to the infeasibility to conduct the actual experiments, mathematical modeling and simulation analysis have become effective tools to study the dynamical characteristics, such as incidence, outbreak size, and phase transition, of the epidemic spreading. Actually, there have been plenty of studies focusing on modeling the propagation of the epidemic [9, 10]. Several classical mathematical models of infectious diseases have been proposed, such as SI (susceptible–infected) model, SIS (susceptible–infected–susceptible) model and SIR (susceptible–infected–recovered) model [11]. Based on these classic models, researchers can predict the epidemic size, critical threshold, and associated critical phenomena. Recently, a large amount of improved models which capture the observed features like network topology [12, 13], the state of the diseases [14], spatiality [15], and temporality [16, 17] have been proposed. In spite of the large body of literature on modeling the propagation of the epidemic, to our knowledge, there are no studies exploring the epidemic spreading with incubation period incorporating both information diffusion and resource allocation. Specifically, how information diffusion interacts with resource allocation to affect the propagation of epidemic with incubation period in terms of the incidence, outbreak and phase transition has been not available but become prominent. Apparently, a good understanding of dynamical mechanisms and characteristics of epidemic spreading will provide insights into the formulation of the disease intervention policy. In the following, we briefly present existing related researches. As is mentioned above, epidemic spreading rarely occurs in isolation, but tends to coevolve with information diffusion through strong interplay [18, 19]. Specifically, when one epidemic spreads in the physical contact network, the associated information simultaneously spreads through various types of communication platforms [20], like WeChat, Weibo, Facebook, and phone calls. Further, the susceptible individuals who are aware of the epidemic would take certain measures (e.g., wearing a mask, staying at home, disinfecting hands frequently, taking some medicine and so forth) to avoid being infected by the diseases [21, 22], which will effectively suppress the outbreak of the epidemic and alter the dynamical process of epidemic spreading [23]. There have been previous studies on coevolution dynamics between epidemic spreading and information diffusion. For example, Funk et al. [24] formulated an epidemiological model to analyze the effects of awareness on the epidemic propagation, discovering that in a well-mixed population, reducing the susceptibility of the informed individuals would result in a lower size of the outbreak, but does not affect the epidemic threshold. As people contact different neighbors in the physical contact network and the virtual communication network, it is more realistic to use multiplex networks to characterize the coevolution spreading of the epidemic and information [25-27]. Therefore, Granell et al. [20] studied the interrelation between the spread of an epidemic and the information awareness in a multiplex network by using a microscopic Markov chain (MMC) approach [28]. They revealed that the epidemic threshold depends on the topological structure of the multiplex and is related to the awareness diffusion. Besides, there are also studies exploring the influence of diffusion characteristics [29, 30]. In [29], Guo et al. proposed a local awareness-controlled contagion spreading model in multiplex networks to investigate the epidemic spreading with awareness cascade. The results showed that there exists a two-stage impact of local awareness ratio on the epidemic threshold and the prevalence of the infectious diseases. Moreover, some recent researches indicate that resources play an important role in the containment of epidemic spreading [31-34], and many scholars in different fields have proposed plenty of optimal strategies of resource allocation [35-37]. Specifically, Chen et al. [32] found that insufficient resource leads to an abrupt enlargement in epidemic size and the recovery rate has a strong positive correlation with the average resource allocated to the infected individuals. Generally, individuals gain resources from public sectors, such as governments and departments of health and hygiene, or family and friends in social circles. In this paper, we mainly consider resources are allocated among individuals. In individual-based resource allocation, healthy individuals are generally expected to reproduce and share resources to infected individuals [38]. It is assumed that the recovery of sick individuals depends on the availability of healing resources that are generated by the healthy population in [31]. In mathematical modeling, the reproduction and consumption of resources can be incorporated into classic susceptible–infected–susceptible (SIS) or susceptible–infected–recovered (SIR) model. Recently, Wang et al. [39] investigated the complex coevolution dynamics of information diffusion, resource allocation, and epidemic spreading and discovered the anomalous effect of information diffusion. In this paper, we consider that once healthy individual is infected, he or she will not show obvious clinical symptoms immediately but will firstly enter incubation period, i.e., become exposed state. Then we formulate SEIS (susceptible–exposed–infected–susceptible) epidemic propagation model and articulate a three-layered network to explore how information-driven resource allocation affects epidemic spreading. Thereinto, the therapeutic efficiency of resources and the individual’s dependence on resources are considered. Based on microscopic Markov Chain (MMC) approach, the analytical expression of the epidemic size and epidemic threshold can be derived. Comparing MMC predictions and results obtained by Monte Carlo simulations, we find some crucial phenomena in the coevolution. For example, the incubation period induces some interesting findings in coevolution. The results show that if E-state individuals have infectious ability, long incubation period or high self-healing ability would result in more E-state individuals than I-state individuals. Moreover, increasing incubation period would have an opposite effect on the propagation of the epidemic when E-state individuals have strong or weak infectious ability. Besides, when exploring epidemic size versus transmission probability, we find for long incubation period, epidemic size grows continuously with the increase of transmission probability. But for short incubation period, the growth of epidemic size exhibits a first-order phase transition with the emergence of hysteresis loop. However, if the efficacy of resources is enhanced, this first-order phase transition would turn into the second-order type. Lastly, comparing the coevolutionary processes in networks with different topologies, we find that setting the epidemic layer as scale-free network would induce inhibition of the spreading dynamics. Our modeling framework and theory innovatively takes account of incubational spreading characteristic and complicated coevolution, which contributes to a good understanding of the dynamical mechanisms and characteristics of epidemic spreading with exposed state under the influence of the information-driven resource allocation. The findings obtained in this paper would provide insights into controlling the epidemic with the incubation period, like COVID-19. The remainder of this article is organized as follows. In Sect. 2, we give the detailed description of the proposed model. In Sect. 3, we analyze the model by employing MMC approach and derive the theoretical expression of the epidemic size and epidemic threshold. In Sect. 4, extensive simulations are carried out to verify the accuracy of the MMC approach and explore how information-driven resource allocation affects epidemic spreading with exposed state. Finally, we conclude our work in Sect. 5.

SEIS epidemic model with information-driven resource allocation

a Framework of proposed three-layered multiplex network, where UAU (unaware–aware–unaware) process takes place in the information layer (), resource allocation takes place in the resource layer () and SEIS (susceptible–exposed–infected–susceptible) process takes place in the epidemic layer (). The orange arrows represent that S-state and E-state individuals allocate resources to aware individuals. The solid lines between two nodes represent the online (or offline) social relationships in the information (or resource and epidemic) layer. And the vertical dashed lines indicate the one-to-one correspondence among nodes on three-layered networks. b State evolution diagram of the epidemic propagation. and represent I-state individuals and E-state individuals infect susceptible individuals with probability and . (Color figure online) Before introducing the model, we firstly introduce three important hypotheses related to resources in our work, involving the effect of resources, the generation and allocation of resources and the consumption of resources, respectively. As follows: In our model, there exists an interplay among information diffusion, resource allocation and epidemic spreading. The emergence of the epidemic tends to stimulate the diffusion of related information. When individuals are aware of the epidemic, they will spontaneously seek resources for self-protection. In other words, information drives resource allocation. In the outbreak of an epidemic, the resources are always limited and the aware individuals are more likely to gain supports from their family members and friends. (Our work focuses on this type of resource allocation.) Meanwhile, resources are assumed to have the cure effect which can be used to make the infected individuals recovered. Therefore, the recovery rate of individuals who possess resources is enhanced, which in turn suppresses the outbreak of the epidemic. Resources are considered to possess cure effect, which enhance the recovery probability of the infected individuals. Resources are generated by healthy and asymptomatic individuals [38], i.e., S-state (AS or US) and E-state (AE or UE) individuals. At each time step, each S/E-state individual will generate one unit of resource and averagely distribute the resource to itself and its aware neighbors. All resources of one individual have been consumed at the end of each time step t to better contain the epidemic. To model this interplay among information diffusion, resource allocation, and epidemic spreading, a three-layered multiplex network is employed. As is shown in Fig. 1a, there are three layers where information diffusion, resource allocation, and epidemic spreading occur in the , , and layers, respectively. For simplicity, we focus on the case where the networks in all three layers are unweighted and undirected. Suppose there are N individuals in the system, and an individual is assumed to simultaneously appear in the three layers, i.e., there is a one to one correspondence among the nodes (individuals) in the three layers. In the information layer, the edges characterize the online social relationships, like friend relationships on Facebook or WeChat. In the epidemic layer, the edges represent the offline social relationships, such as with friends, family members, and neighbors of the same community. Considering people tend to contact with different individuals online and offline, these two layers are with different connectivity, as is shown in Fig. 1a. Consistent with the reality, resources are physically allocated via offline relationships, which indicates the topology of the resource and epidemic layer are identical.
Fig. 1

a Framework of proposed three-layered multiplex network, where UAU (unaware–aware–unaware) process takes place in the information layer (), resource allocation takes place in the resource layer () and SEIS (susceptible–exposed–infected–susceptible) process takes place in the epidemic layer (). The orange arrows represent that S-state and E-state individuals allocate resources to aware individuals. The solid lines between two nodes represent the online (or offline) social relationships in the information (or resource and epidemic) layer. And the vertical dashed lines indicate the one-to-one correspondence among nodes on three-layered networks. b State evolution diagram of the epidemic propagation. and represent I-state individuals and E-state individuals infect susceptible individuals with probability and . (Color figure online)

To quantitatively characterize the dynamics of information diffusion, standard UAU (Unaware–Aware–Unaware) process [20] are employed. Specifically, there are two states of individuals in the information layer: (1) unaware; (2) aware of the epidemic. Aware individuals have information to initiatively seek resources from neighbors for self-protection, while unaware individuals do not take any actions. Furthermore, the individuals who are aware of the information would spread the information related to the epidemic to their unaware neighbors via information layer with a probability , which stimulates the diffusion of the information. Note that there are two incentives causing the individuals become aware of the epidemics: (1) Once individuals are infected and show clinical symptoms, they are aware of the existence of the epidemic immediately; (2) The unaware individuals get information from their aware neighbors. Considering the seasonality of the epidemic, there is a certain probability of an aware individual to forget the information or neglect the existence of the epidemic anymore so that he or she becomes unaware again. In the epidemic layer, exposed state is introduced and we formulate the SEIS (susceptible–expose–infected–susceptible) epidemic propagation model. The individuals in the epidemic layer are classified into 3 compartments: (1) susceptible (S); (2) exposed (E); and infected (I). We designate a parameter to represent the probability of one UE-state (unaware and exposed state) individual becoming I-state (infected state) individual. In other words, represents the length of incubation period for UE-state individual, and a larger value of means the shorter incubation period of the disease. At the initial moment, most individuals are S-state (susceptible state) and few individuals are E-state (exposed state) or I-state (infected state), and the latter are generally called seeds. The I-state and E-state individuals would infect their S-state neighbors with probability and , respectively. Thereinto, . When , the infectious ability of the E-state individuals is the same as that of the I-state individuals. In our model, once the S-state individual is infected by its I-state or E-state neighbors, it turns into the exposed state firstly. Considering the coupling of information diffusion and epidemic propagation, at any time during the process, an individual in the multiplex network can be in one of five states: (1) aware and susceptible (AS); (2) unaware and susceptible (US); (3) aware and exposed (AE); (4) unaware and exposed (UE); (5) aware and infected (AI). Note that the unaware and infected (UI) state is impossible cause the individual is aware of the epidemic immediately once he or she shows clinical symptoms. As is mentioned above, once individuals are informed the existence of the epidemic, they will positively seek resources from their neighbors out of self-protection. It is appropriately assumed that the resource is generated by individuals who appear to be healthy, i.e., S-state (AS or US) and E-state (AE or UE) individuals, and sick individuals, i.e., I-state individuals cannot generate resource by themselves. Meanwhile, we consider that all aware individuals will actively seek resources from their S-state and E-state neighbors. For the sake of epidemic control, S-state and E-state individuals will distribute the generated resource equally to themselves for self-protection and each of their aware neighbors for cure. In other words, the resources of aware individuals are obtained from their S-state and E-state neighbors and affect the recovery probabilities of the E-state and I-state individuals. To measure the impact of resources, especially the effect of medical resources on the recovery probabilities, we introduce the dependence of recovery on medical resources and the therapeutic efficacy of medical resources, which are presented by and , respectively. Thereinto, a larger value of means that the recovery of infected individuals is extremely dependent on medical resources, which means the weaker resilience to the disease of the individual. It is worth noting that the definition of in our work is different from the general one where represents the recovery probability. Besides, a larger value of indicates more efficient therapeutic of the medical resource, which is conducive to recovery of the disease. To concisely describe how information-driven resource allocation affects epidemic spreading, we use discrete-time model for exploring coevolution of information–resource–epidemic dynamics. At the beginning of each time step t, S-state and E-state individuals will generate r units of resources. For simplicity, we set . Then resource allocation is performed in the resource layer based on the distribution principle. Aware individuals seek resources from neighbors and S-state and E-state individuals distribute one unit of resources averagely to each of their aware neighbors and themselves. After resource allocation at time t, assuming the resource amount possessed by individual i is . Next in the epidemic layer, the epidemic spreads among individuals. I-state and E-state individuals infect their S-state neighbors with probability and , respectively. Once an S-state individual is infected, the state of this individual will become E-state at time . Furthermore, there are chances for AE-state and I-state individuals at time t to recover to be S-state at time owing to medical resources. Specifically, for AE-state individual, he would recover with a probability , or he would become I-state with a probability , or just remain to be E-state at time . And for AI-state individual, he would either recover with a probability or just remain to be I-state at time . But for E-state individual which is unaware of the corresponding information, he could either turn into I-state with a probability or remain to be E-state at time . The above state transition of the epidemic propagation is shown in Fig. 1b. To better suppress the outbreak of the epidemic, it is appropriately assumed that all their resources have been consumed completely, i.e., for each individual i at the end of each time step t. Finally in the information layer, UAU process occurs under the stimulation of epidemic spreading, which generates a new set of aware and unaware individuals. These new aware individuals will positively seek resources from neighbors at the next time step. In conclusion, there are three processes in total at each time step in our model, i.e., resource generation and allocation, epidemic spreading, information diffusion, orderly. The above three processes take place repeatedly until the system reaches the steady state. Description of symbols

Analytical results based on microscopic Markov chain approach

In this section, microscopic Markov chain (MMC) approach [20] is utilized to analyze the coupled spreading dynamics in the three-layered networks. Specifically, the probabilities of individuals of network in any state at any time can be calculated based on MMC approach. Through iterative calculations, we can predict the spreading size and critical transmission probability of the epidemic. Let denote the adjacency matrix for the information layer. If there is an online communication relationship between individual i and j, we have in the information layer; otherwise . Likewise, let denote the adjacency matrix for the resource and epidemic layer. If there exists a physical contact relationship between individual i and j, we have in the resource and epidemic layer; otherwise . Based on the proposed model, each individual i has a certain probability of being in one of five states at time t, denoted by , , , , and , respectively, where , and . Descriptions of all symbols are listed in Table 1.
Table 1

Description of symbols

SymbolDescription
NNumber of individuals in network
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\left\langle k_1 \right\rangle $$\end{document}k1Mean degree of the epidemic layer
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\left\langle k_2 \right\rangle $$\end{document}k2Mean degree of the information layer
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\lambda $$\end{document}λInformation transmission rate
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\delta $$\end{document}δInformation recovery rate
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\gamma $$\end{document}γThe probability of UE-state individuals transforming into I-state individuals
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta $$\end{document}βEpidemic transmission rate of I-state individuals
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\alpha \beta $$\end{document}αβEpidemic transmission rate of E-state individuals
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mu $$\end{document}μThe dependence of recovery on resources
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\varepsilon $$\end{document}εThe therapeutic efficacy of resources
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathbb {A}}$$\end{document}AThe adjacency matrix for the information layer
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathbb {B}}$$\end{document}BThe adjacency matrix for the epidemic and resource layer
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$R_i^{\mathrm{AE}}(t)$$\end{document}RiAE(t)The resource amount possessed by AE-state individual i at time t
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$R_i^{\mathrm{AI}}(t)$$\end{document}RiAI(t)The resource amount possessed by AI-state individual i at time t
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_i(t)$$\end{document}ri(t)The probability that individual i is not informed by any neighbor at time t
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$q_i(t)$$\end{document}qi(t)The probability that individual i is not infected by any neighbor at time t
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$p_i^X(t)$$\end{document}piX(t)The probability that individual i is in state X
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\rho ^X(t)$$\end{document}ρX(t)The total proportion of X-state individuals at time t
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\rho ^X$$\end{document}ρXThe final proportion of X-state individuals
At the beginning of each time step t, each S-state or E-state individual generates one unit of resource and then the resource is averagely allocated to aware neighbors and themselves in the resource layer. After resource allocation has been finished, the resource amount possessed by AE-state and AI-state individuals at time t can be computed as:Thereinto, the resources of one AE-state individual are composed of two parts. As is shown in Eq. (1), the first term denotes the remaining amount after allocating one unit of resource to its all aware neighbors, while the second term is the resources received from its S-state and E-state neighbors. As for AI-state individual, the resources only come from its S-state and E-state neighbors, as is shown in Eq. (2). Then epidemic propagation and information diffusion takes place in the epidemic layer and information layer respectively. For individual i, the probabilities of not being informed by any aware neighbors and not being infected by any infected neighbors areThereinto, the term on the right-hand side of Eq. (3) is the probability that individual i is informed by its aware neighbor j. Likewise, the term on the right-hand side of Eq. (4) denotes the probability that individual i is infected by its E-state or I-state neighbor j. Transition probability trees for the states a AS, b US, c AE, d UE and e AI, of the SEIS-UAU coevolution dynamics in the multiplex at each time step Then, the transition probability trees are employed to reveal the transition probabilities among the possible states after each step of resource allocation, epidemic spreading and information diffusion, as is shown in Fig. 2. Further, the coupled MMC equations are developed for individual i asTherefore, the proportions , , and of susceptible, aware, E-state, I-state, and total infected individuals at time t can be computed aswhere N is the total number of individuals.
Fig. 2

Transition probability trees for the states a AS, b US, c AE, d UE and e AI, of the SEIS-UAU coevolution dynamics in the multiplex at each time step

When there are enough iterations, final proportions of individuals in different states can be computed as a set of fixed points satisfying and, similarly, for (AE), (AS), (US) and (UE). We use , , , and to represent final proportions of susceptible, aware, E-state, I-state, and total infected individuals, respectively. Then we derive the epidemic threshold in the critical state. Since S-state individuals firstly go to E-state after being infected by E-state or I-state individuals in our model, we choose as crucial parameter to derive epidemic threshold. Near the critical transmission probability , the final probability which individual i is in the exposed state satisfies the relation . Similarly, , , are considered as . Since all AI-state individuals are transformed from E-state, can be rewritten using and asIn the steady state, is constant over time and represented as . Then we insert Eq. (7) into Eq. (4). The multiplication in Eq. (4) leads to high-order terms of , i.e., . Therefore, neglecting these high-order terms, Eq. (4) can be approximated aswhere . In the steady state, adding the second sub-equation and the third sub-equation of Eq. (5), we can obtainThen we insert Eq. (8) into Eq. (9). Apparently, , and lead to high-order terms of as well. Neglecting these high-order terms, Eq. (9) can be simplified asSince the networks of epidemic and information layers possess homogeneous structure, i.e., random-regular networks in our work, the probability that individual i is in the aware (or susceptible) state satisfies (or ) in the steady state. The resource amount and of AE-state and AI-state individual i can be simplified aswhere is the mean degree of the epidemic layer. Near the critical transmission probability , there are extremely few E-state individuals in the system. Then we can assume the resources are generated mainly by S-state individuals. and can be further simplified asBase on the proportion of A-state individuals, it is appropriately assumed that and in the steady state. Inserting these expressions, Eqs. (13)–(14) and into Eq. (10), we can getLet and . Equation (15) can be rewritten aswhere is the element of the identity matrix . Together with all individual i, we obtainwhere . The nontrivial solution of Eq. (17) is eigenvectors of , whose real eigenvalues are equal to . The critical transmission probability is the minimum value for the onset of the epidemic, which can be given by the largest eigenvalue of adjacency matrix . That iswhere is the largest eigenvalue of adjacency matrix . Since the epidemic layer possesses homogeneous network structure, the largest eigenvalue of adjacency matrix is close to the mean degree of the epidemic network, i.e., . It is worth noting that the theoretical expression of in Eq. (18) is based on the assumption that the network structures of epidemic and information layers are homogeneous. From Eq. (18), it can be found that critical transmission probability is related to the dynamics of information diffusion (i.e., ) and resource allocation (i.e., , , and ). Epidemic threshold predicted by MMC theory for different . Colored curves represent versus and the asterisks on X-axis mark the critical transmission probability . Initial density of AI-state individuals is set to be 0.01. To solve , initial transmission probability is set to be 0.01. The specific parameters for the simulations are , , , , . Information and epidemic networks have different random-regular (RR) topology, each of size and average degree . (Color figure online) We verify the accuracy of Eq. (18) in Fig. 3 where the asterisks on X-axis mark the corresponding values of critical transmission probability . It can be clearly found that theoretical thresholds accurately predict the onset of the epidemic. When , we can see . But for , we can see , which indicates the spreading of the epidemic in the system.
Fig. 3

Epidemic threshold predicted by MMC theory for different . Colored curves represent versus and the asterisks on X-axis mark the critical transmission probability . Initial density of AI-state individuals is set to be 0.01. To solve , initial transmission probability is set to be 0.01. The specific parameters for the simulations are , , , , . Information and epidemic networks have different random-regular (RR) topology, each of size and average degree . (Color figure online)

Numerical and simulations results

In this section, we carry out extensive numerical simulations to study how information-driven resource allocation affects epidemic spreading with exposed state. Specifically, the experimental results are obtained by Monte Carlo simulations and MMC theory. We employ two different networks to describe the epidemic layer and information layer, respectively. Based on the assumption in Sect. 2, the epidemic and resource layers have the same network topology. Thereinto, there are 1000 nodes (individuals) of each network and mean degree of the epidemic layer and information layer satisfy . As is mentioned earlier, the individuals on three networks have one-to-one correspondence. Time evolutions of the spread size of the epidemic for a , , ; b , , ; c , , ; d , , . The spread size is characterized by the densities of I-state individuals, E-state individuals, and total infected individuals, denoted by , and , respectively. At the initial stage, and are set to be 0.01, and the remaining nodes are in US state. The other parameters for the simulations are , , , . The value of time evolution steps is set to be . Each symbol is obtained by averaging 500 independent Monte Carlo realizations, and colored curves are calculated from MMC theory. Information and epidemic networks have different random-regular (RR) topologies, each of size and average degree . (Color figure online) Firstly, we analyze time evolutions of epidemic spreading for different combinations of , , in Fig. 4. Specifically, the densities , and of E-state, I-state, and total infected individuals are utilized to analyze the spread size of the epidemic. For each experiment, time evolution step T is set to be 30, and it can be found that spread size has already reached a stationary value during T. To reduce the statistical fluctuations to more accurately predict the spread size of the epidemic, all Monte Carlo simulation results are obtained by averaging 500 independent runs.
Fig. 4

Time evolutions of the spread size of the epidemic for a , , ; b , , ; c , , ; d , , . The spread size is characterized by the densities of I-state individuals, E-state individuals, and total infected individuals, denoted by , and , respectively. At the initial stage, and are set to be 0.01, and the remaining nodes are in US state. The other parameters for the simulations are , , , . The value of time evolution steps is set to be . Each symbol is obtained by averaging 500 independent Monte Carlo realizations, and colored curves are calculated from MMC theory. Information and epidemic networks have different random-regular (RR) topologies, each of size and average degree . (Color figure online)

Effect of information transmission probability on the final epidemic size with different system parameters. a The final epidemic size versus for three different values of for , . With three different values of , the final epidemic size versus for b , c , . For a–c, each symbol is obtained by Monte Carlo simulations, and colored curves are calculated from MMC theory. d Color-coded value of in the parameter plane (, ) by performing MMC iterations for . For these simulations, the initial values of are set to be 0.01. The other parameters for the simulations are , , . Information and epidemic networks have different random-regular (RR) topologies, each of size and average degree . (Color figure online) In Fig. 4, it can be found Monte Carlo simulations (symbols) match well with MMC-based numerical iterations (colored curves), which validates the accuracy of MMC theory. As is shown in Fig. 4a, when the incubation period is relatively short (e.g., ) and the recovery of the E-state and I-state individuals significantly depends on the resources (), there are more I-state individuals than E-state individuals in the stationary state. This is mainly because E-sate individuals will transform into I-state individuals quickly due to the short incubation period, but I-state and E-state individuals depend on resources so seriously that induces them difficult to recover within a short period. In other words, the rapid transition of E-state individuals and the infeasibility of recovery result in the accumulation of I-state individuals. Even if E-state individuals have strong infectious ability (), the results remain consistent, as is shown in Fig. 4b. However, if the incubation period becomes longer ( in Fig. 4c) or self-healing ability of infected individuals is enhanced ( in Fig. 4d), there will be exactly the opposite result, i.e., more E-state individuals than I-state individuals in system. The qualitative understandings of phenomena in Fig. 4c and d are as follows. For the former case, E-state individuals which have long incubation period will gradually transform into I-state after a long period of accumulation. For the latter case, AE-state and AI-state individuals with high recovery capacity will directly transform into S-state individuals by using resources, and just few E-state individuals transform into I-state individuals. To this end, the above results suggest that as for those epidemics with a long incubation period or less dependent on resources in recovering, we not only need to care about I-state individuals, E-state individuals that are possible to induce the second outbreak of the epidemic are equally critical. Then we explore how the spreading probability of information affects final epidemic size for different combinations of , , . As is shown in Fig. 5a–c, the final epidemic size decreases continuously as the value of increases. This overall descending trend shows that the diffusion of the related information would be helpful to suppress the propagation of the epidemic, which is consistent with our common sense. Figure 5a shows that epidemic size decreases in sequence in the case of , , , demonstrating that diseases excessively dependent on resources are more harmful to human society.
Fig. 5

Effect of information transmission probability on the final epidemic size with different system parameters. a The final epidemic size versus for three different values of for , . With three different values of , the final epidemic size versus for b , c , . For a–c, each symbol is obtained by Monte Carlo simulations, and colored curves are calculated from MMC theory. d Color-coded value of in the parameter plane (, ) by performing MMC iterations for . For these simulations, the initial values of are set to be 0.01. The other parameters for the simulations are , , . Information and epidemic networks have different random-regular (RR) topologies, each of size and average degree . (Color figure online)

In Fig. 5b–d, we find combinations of infection ability () and incubation period () of E-state individuals have a dual effect on the spreading of the epidemic. As is shown in Fig. 5b, if E-state individuals have no infectious capacity, i.e., , final epidemic size decreases with the increase of the incubation period. However, if E-sate individuals have strong infectious capacity, like , the longer incubation period will induce more infected individuals in the system, as is shown in Fig. 5c. To further investigate this dual effect, we analyze the epidemic size by theoretically predicting final epidemic size in the parameter plane (, ), as shown by the color-coded value of in Fig. 5d. It can be observed that for small value of , decreases as increases, but for large value of , increases as increases, which apparently exhibits a dual effect as well. The qualitative understanding of such dual effect is that when the incubation period is long, E-state individuals without infectious ability would neither easily transform into I-state individuals nor infect other susceptible individuals, but infectious E-state individuals will infect more S-state individuals during long incubation period, resulting in more infected individuals in the system. The dual effect suggests us to pay more attention to diseases with long and infective incubation period. Effect of incubation period on phase transition. Shown are the final epidemic size versus the transmission probability for a and b . Thereinto, each symbol is obtained by Monte Carlo simulations, and the meanings of specific symbols are shown in legend. The solid and dotted curves represent the MMC prediction results when initial densities of AI-state individuals are 0.01 and 0.95, respectively. Color-coded value of in the parameter plane (, ) by performing MMC iterations for c and d . At the initial stage, the values of are set to be 0.01. The other parameters for the simulations are , , , . Information and epidemic networks have different random-regular (RR) topology, each of size and average degree . (Color figure online) When exploring how infection probability affects epidemic spreading, our theory predicts that variations of incubation period can induce a remarkable change in the phase transition in Fig. 6. In epidemiology, the spreading size will remain zero and an outbreak will not arise until the infection probability exceeds the critical threshold , which leads to a phase transition. If spreading size abruptly increases from zero to a positive large value at , the phase transition is of the first-order type. In contrast, if spreading size continuously increases as passes through , the phase transition is of the second-order type.
Fig. 6

Effect of incubation period on phase transition. Shown are the final epidemic size versus the transmission probability for a and b . Thereinto, each symbol is obtained by Monte Carlo simulations, and the meanings of specific symbols are shown in legend. The solid and dotted curves represent the MMC prediction results when initial densities of AI-state individuals are 0.01 and 0.95, respectively. Color-coded value of in the parameter plane (, ) by performing MMC iterations for c and d . At the initial stage, the values of are set to be 0.01. The other parameters for the simulations are , , , . Information and epidemic networks have different random-regular (RR) topology, each of size and average degree . (Color figure online)

Figure 6a and b shows final epidemic size versus infection probability with two different values of for and , respectively. Thereinto, we use solid and dashed curves to represent obtained by MMC theory versus when and 0.95, respectively. We find that, in both Fig. 6a and b, for , which indicates short incubation period, the growth of exhibits a first-order phase transition as exceeds . Meanwhile, it can be seen that black () solid curve and dashed curve do not overlap each other completely, signifying the emergence of hysteresis loop. But blue () solid curve overlaps with dashed curve perfectly and shows a continuous increase. Thus for , corresponding to long incubation period, the hysteresis loop vanishes and the phase transition is of the second-order type. Effect of efficacy of resources on phase transition. Shown are the final epidemic size versus the transmission probability for a and b . Thereinto, each symbol is obtained by Monte Carlo simulations, and the meanings of specific symbols are shown in legend. The solid and dotted curves represent the MMC prediction results when initial densities of AI-state individuals are 0.01 and 0.95, respectively. Color-coded value of in the parameter plane (, ) by performing MMC iterations for c and d . At the initial stage, the values of are set to be 0.01. The other parameters for the simulations are , , , . Information and epidemic networks have different random-regular (RR) topology, each of size and average degree . (Color figure online) Then, we further analyze this phase transition by theoretically predicting final epidemic size in the parameter plane (, ), as shown by the color-coded value of in Fig. 6c and d. Likewise, there exists a prominent change in the phase transition induced by different incubation period in both (c) and (d) . For large value of , in the vertical direction, there is a sudden change in the color from dark blue to light yellow, denoting a first-order phase transition. For small value of , in the vertical direction, the color gradually changes from dark blue to green, orange, and lastly to yellow, signifying a continuous phase transition. In the case of first-order transition, the system is more vulnerable to the epidemic cause a tiny infection probability can result in the sudden and large-scale outbreak of the epidemic. Thus, the government should pay exceptional attention to the epidemic with short incubation period and take fast coping strategies accordingly. Comparison of the propagation of the epidemic under RR–RR, SF–RR, SF–SF networks. Shown are the final epidemic size versus for a and b . Thereinto, . Shown are the final epidemic size versus for c and d . Thereinto, . Each symbol is obtained by Monte Carlo simulations, while colored curves represent the results calculated by MMC theory. The initial density of AI-state individuals is set to be 0.01. The other parameters for the simulations are , , , . (Color figure online) However, if the therapeutic efficacy of resources is enhanced, the first-order phase transition induced by short incubation period would transform into the second-order phase transition. Under the premise of , Fig. 7a and b shows final epidemic size versus infection probability with two different values of for and , respectively. For , corresponding to low efficacy of resources, the growth of exhibits a first-order phase transition with the emergence of hysteresis loop. But for , it can be found hysteresis loop vanishes and shows a continuous increase, which indicates a second-order phase transition. Further, we explore how affects phase transition in the parameter plane (, ), as shown by the color-coded value of in Fig. 7c and d. It can be found the first-order phase transition apparently turns into the second-order phase transition with the increase of . This finding reminds it crucial to improve the efficacy of resources in disease control, which are helpful to slow down the outbreak of diseases and reduce the final epidemic size.
Fig. 7

Effect of efficacy of resources on phase transition. Shown are the final epidemic size versus the transmission probability for a and b . Thereinto, each symbol is obtained by Monte Carlo simulations, and the meanings of specific symbols are shown in legend. The solid and dotted curves represent the MMC prediction results when initial densities of AI-state individuals are 0.01 and 0.95, respectively. Color-coded value of in the parameter plane (, ) by performing MMC iterations for c and d . At the initial stage, the values of are set to be 0.01. The other parameters for the simulations are , , , . Information and epidemic networks have different random-regular (RR) topology, each of size and average degree . (Color figure online)

Lastly, we consider how the epidemic evolves in different kinds of multiplex networks. Specifically, scale-free (SF) networks with 1000 nodes and degree exponent 3 (i.e., ) are introduced. As is shown in the legend of Fig. 8, RR–SF(RR–RR/SF–SF) represents that RR (RR/SF) network and SF (RR/SF) network is employed to describe the information layer and epidemic layer, respectively. Figure 8a and b shows final epidemic size versus in different networks for (a) and (b) . Comparing with the RR–RR network, we find that merely changing the structure of the information layer to the SF network has little effect on the propagation of the epidemic. However, if the network structure of the epidemic layer is SF network, final epidemic size is significantly smaller. When studying versus on different networks, the same phenomenon can be found, as is shown in Fig. 8c and d. A potential explanation may be there are individuals with higher degrees who have more chances to get resources to recover themselves in SF network. Thus, the probability of these individuals infecting their neighbors is reduced, hindering the propagation of the epidemic.
Fig. 8

Comparison of the propagation of the epidemic under RR–RR, SF–RR, SF–SF networks. Shown are the final epidemic size versus for a and b . Thereinto, . Shown are the final epidemic size versus for c and d . Thereinto, . Each symbol is obtained by Monte Carlo simulations, while colored curves represent the results calculated by MMC theory. The initial density of AI-state individuals is set to be 0.01. The other parameters for the simulations are , , , . (Color figure online)

Conclusions

In this paper, a three-layered multiplex network is constructed to better explore the spreading characteristics of epidemic with exposed state under the influence of information-driven resource allocation. We have analyzed the proposed model and calculated the epidemic size and epidemic threshold based on microscopic Markov chain (MMC) theory. By conducting extensive Monte Carlo simulations, the accuracy of the theoretical predictions has been validated and several major conclusions have been obtained. Firstly, related information diffusion prominently suppresses the propagation of the epidemic. Secondly, the dual effect of incubation period and infection ability indicates that epidemic with long and infective incubation should be paid exceptional attention. Thirdly, short incubation period induces the first-order phase transition, which means the system is more vulnerable to the epidemic. To avoid this abrupt and large-scale explosion, the results indicate that enhancing the efficacy of resources would convert the phase transition to a second-order type. Lastly, it has been found that setting the epidemic layer as scale-free network can suppress the spreading of the epidemic. Our modeling framework and theory makes a substantial contribution to understanding the dynamical mechanisms and characteristics of epidemic spreading with exposed state under the influence of the information-driven resource allocation. The findings obtained in this paper will be of practical significance in developing more effective epidemic control strategies, especially for epidemic with exposed state, like COVID-19. In this paper, we consider that the incubation period length is the same for all individuals. However, it has been found that the length of incubation period varies among individuals. Therefore, it is worth studying how heterogeneity of incubation period length affects epidemic spreading in future work.
  26 in total

1.  Dynamical interplay between awareness and epidemic spreading in multiplex networks.

Authors:  Clara Granell; Sergio Gómez; Alex Arenas
Journal:  Phys Rev Lett       Date:  2013-09-17       Impact factor: 9.161

2.  Scale-Free Loopy Structure is Resistant to Noise in Consensus Dynamics in Complex Networks.

Authors:  Yuhao Yi; Zhongzhi Zhang; Stacy Patterson
Journal:  IEEE Trans Cybern       Date:  2018-09-26       Impact factor: 11.448

Review 3.  Using social and behavioural science to support COVID-19 pandemic response.

Authors:  Jay J Van Bavel; Katherine Baicker; Paulo S Boggio; Valerio Capraro; Aleksandra Cichocka; Mina Cikara; Molly J Crockett; Alia J Crum; Karen M Douglas; James N Druckman; John Drury; Oeindrila Dube; Naomi Ellemers; Eli J Finkel; James H Fowler; Michele Gelfand; Shihui Han; S Alexander Haslam; Jolanda Jetten; Shinobu Kitayama; Dean Mobbs; Lucy E Napper; Dominic J Packer; Gordon Pennycook; Ellen Peters; Richard E Petty; David G Rand; Stephen D Reicher; Simone Schnall; Azim Shariff; Linda J Skitka; Sandra Susan Smith; Cass R Sunstein; Nassim Tabri; Joshua A Tucker; Sander van der Linden; Paul van Lange; Kim A Weeden; Michael J A Wohl; Jamil Zaki; Sean R Zion; Robb Willer
Journal:  Nat Hum Behav       Date:  2020-04-30

Review 4.  Coevolution spreading in complex networks.

Authors:  Wei Wang; Quan-Hui Liu; Junhao Liang; Yanqing Hu; Tao Zhou
Journal:  Phys Rep       Date:  2019-07-29       Impact factor: 25.600

5.  Epidemiology. Social factors in epidemiology.

Authors:  Chris T Bauch; Alison P Galvani
Journal:  Science       Date:  2013-10-04       Impact factor: 47.728

6.  Emerging infectious diseases: threats to human health and global stability.

Authors:  David M Morens; Anthony S Fauci
Journal:  PLoS Pathog       Date:  2013-07-04       Impact factor: 6.823

7.  Non-Markovian recovery makes complex networks more resilient against large-scale failures.

Authors:  Zhao-Hua Lin; Mi Feng; Ming Tang; Zonghua Liu; Chen Xu; Pak Ming Hui; Ying-Cheng Lai
Journal:  Nat Commun       Date:  2020-05-19       Impact factor: 14.919

8.  The effect of travel restrictions on the spread of the 2019 novel coronavirus (COVID-19) outbreak.

Authors:  Matteo Chinazzi; Jessica T Davis; Marco Ajelli; Corrado Gioannini; Maria Litvinova; Stefano Merler; Ana Pastore Y Piontti; Kunpeng Mu; Luca Rossi; Kaiyuan Sun; Cécile Viboud; Xinyue Xiong; Hongjie Yu; M Elizabeth Halloran; Ira M Longini; Alessandro Vespignani
Journal:  Science       Date:  2020-03-06       Impact factor: 47.728

9.  Proportion of asymptomatic infection among COVID-19 positive persons and their transmission potential: A systematic review and meta-analysis.

Authors:  Mercedes Yanes-Lane; Nicholas Winters; Federica Fregonese; Mayara Bastos; Sara Perlman-Arrow; Jonathon R Campbell; Dick Menzies
Journal:  PLoS One       Date:  2020-11-03       Impact factor: 3.240

10.  The impact of COVID-19 and strategies for mitigation and suppression in low- and middle-income countries.

Authors:  Patrick G T Walker; Charles Whittaker; Oliver J Watson; Marc Baguelin; Peter Winskill; Arran Hamlet; Bimandra A Djafaara; Zulma Cucunubá; Daniela Olivera Mesa; Will Green; Hayley Thompson; Shevanthi Nayagam; Kylie E C Ainslie; Sangeeta Bhatia; Samir Bhatt; Adhiratha Boonyasiri; Olivia Boyd; Nicholas F Brazeau; Lorenzo Cattarino; Gina Cuomo-Dannenburg; Amy Dighe; Christl A Donnelly; Ilaria Dorigatti; Sabine L van Elsland; Rich FitzJohn; Han Fu; Katy A M Gaythorpe; Lily Geidelberg; Nicholas Grassly; David Haw; Sarah Hayes; Wes Hinsley; Natsuko Imai; David Jorgensen; Edward Knock; Daniel Laydon; Swapnil Mishra; Gemma Nedjati-Gilani; Lucy C Okell; H Juliette Unwin; Robert Verity; Michaela Vollmer; Caroline E Walters; Haowei Wang; Yuanrong Wang; Xiaoyue Xi; David G Lalloo; Neil M Ferguson; Azra C Ghani
Journal:  Science       Date:  2020-06-12       Impact factor: 47.728

View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.