key: cord-289496-d8ac6l6o authors: Chen, Min; Li, Miao; Hao, Yixue; Gharavi, Hamid; Liu, Zhongchuan; Hu, Long; Wang, Lin title: The introduction of population migration to SEIAR for COVID-19 epidemic modelling with an efficient intervention strategy date: 2020-08-06 journal: Inf Fusion DOI: 10.1016/j.inffus.2020.08.002 sha: doc_id: 289496 cord_uid: d8ac6l6o In this paper, we present a mathematical model of an infectious disease according to the characteristics of the COVID-19 pandemic. The proposed enhanced model, which will be referred to as the SEIR (Susceptible-Exposed-Infectious-Recovered) model with population migration, is inspired by the role that asymptomatic infected individuals, as well as population movements can play a crucial role in spreading the virus. In the model, the infected and the basic reproduction numbers are compared under the influence of intervention policies. The experimental simulation results show the impact of social distancing and migration-in rates on reducing the total number of infections and the basic reproductions. And then, the importance of controlling the number of migration-in people and the policy of restricting residents’ movements in preventing the spread of COVID-19 pandemic is verfied. The outbreak of novel coronavirus (COVID-19) pneumonia continues to increase worldwide, causing a large number of casualties and global economic crises. The outbreak has put many countries into an emergency response phase. At present, research on developing a vaccine for coronavirus is still in preliminary stages and there are no specific drugs for efficient treatment of infected patients. The ones that are available can only assist a patient's self-autoimmunity. Under these conditions and based on the characteristics of COVID-19 pandemic, it is vital to develop a new mathematical model according to the characteristics of the COVID-19. It would be possible to analyze the pathology and dynamic transmission of infectious diseases, and also find an optimal decision for preventing spread of the virus with such a model. However, well-established models, such as the Susceptible-Exposed-Infectious-Recovered (SEIR) model [1] , cannot be considered for COVID-19 due to the unique characteristics of the virus. More importantly, the spread of COVID-19 is not limited to symptomatic individuals, but also to those who do not show any symptoms (i.e., asymptomatic). More specifically, unlike previous SEIR models, a new model has to take into consideration COVID-19 exposure characteristics that consist of two types: symptomatic and asymptomatic. By incorporating both types in a new model, it would then be possible to analyze the pathology and dynamic transmission of infectious diseases and then find an optimal solution to prevent spread of the virus. Thus, in this paper, we incorporate asymptomatic infections and population migration into SEIR and introduce a new model, which will be referred to as the SEIAR (Susceptible-Exposed-Infectious-Asymptomatic-Recovered) model with population migration. Based on the proposed SEIAR model with the unique epidemiological characteristics of COVID-19, we evaluate differences in the asymptotic stability of the model with and without intervention. We then present our experimental results, which include verifying the effectiveness of interventions (e.g., social distancing and immigration control) in mitigating the spread of COVID- 19. In summary, the main contributions of this paper include: • By establishing a mathematical model of an infectious disease based on the characteristics of COVID-19 (such as the effect of asymptomatic infected patients in spreading the virus), the applicability of the modified model is proved. • By calculating the curve of the number of infections based on the Euler numerical method, we then analyze and compare the effects of different anti-epidemic policies on reducing the number of infections. • By calculating the basic reproduction number of the model, We verify that reducing mobility rates based on the basic reproduction number again, i.e., the immigration ban, can indeed slow down virus transmission. The rest of the paper is organized as follows. The related works are introduced in Section 2. We develop a mathematical model to describe the transmission of COVID-19 and calculat the basic reproduction number for this model in Section 3. Then, we use a simulation to calculate the impact of quarantine measures and immigration restrictions on the transmission of infectious diseases in Section 4. We also discuss our future work in Section 5. Finally, Section 6 concludes this paper. The traditional model of infectious diseases is based on the population classification of infectious diseases. Presently, well-established mathematical models have been widely used to project the propagation of various epidemics, such as Susceptible-Infectious-Recovered (SIR) and SEIR [2] . Kermack et al. proposed an SIR-based model to project the expected epidemic scenarios for the plague [3] . In the case of Influenza, Hethcote et al introduced a so-called fourth population classification (i.e. exposed person) [4] . This type of population is a potential infection population, it does not have the ability to infect others. The extended epidemic model is called the SEIR model [3] . Currently, the SEIR model is applicable to influenza, AIDS, and other epidemics. For example, in [5] , Syafruddin et al., studied the differential equations of transmission dynamics of dengue fever in Selangor Malaysia. They finally proved that the SEIR model has certain applicability between theoretical calculation and practical calculation. In terms of the global stability of the SIR and SEIR models, Abtae. et al. applied Lyapunov function to determine the global asymptotical stability conditions of disease-free and endemic free equilibrium and concluded that the stability of SEIR is better than SIR [6] . Moreover, Li et al. proposed an infectious disease model where individuals in the exposed state and those in the recovered state are infectious [6] . However, according to the infectivity characteristics of COVID-19, the SEIR model is not applicable to describe the actual infectious process of COVID-19. Currently, based on a simple mathematical model and limited data, Zhong et al., [7] used the epidemic data of in Wuhan (at the initial stage) to estimate the infection rate, mortality, and other parameters. These parameters were then fed into the SIR model to predict the outbreak of COVID-19 in China. The authors did not consider the difference between the infection rate and mortality rate among various cities. For instance, patients in the exposed period were omitted. They also ignored the impact of population migration. In [8] , Iwata et al. investigated the possibility of potential outbreak caused by imported cases in a community outside China. Moreover, the authors in this paper put different coefficients into the mathematical model and got sets of results which were not representative. However, there are many deficiencies in recent studies [9] . Firstly, there were not enough data to know the origin, the rule of infection, and the mode of infection of COVID-19 with certainty, while it is still in the early stage of the outbreak. Secondly, the migration of population and the dynamic change of parameters have been ignored. Thus, based on the above analysis, previous SEIR-based models cannot be directly applied to COVID-19. This is due to the fact that while individuals in the exposed state of COVID-19 are infectious, there is no evidence to prove that individuals in the recovered state cannot still be infectious. So, we need to enhance the SEIR model by considering only the exposed state as being infectious and not the recovered state. In order to build such a model, we set up two infection rates; one is the infection rate of the exposed person and the other is the infection rate of the infected person. In addition, after establishing the model, we consider the impact of the exposed period of COVID-19 on the spread of the epidemic. In the next section, we will describe the specific SEIAR model. In this paper, we propose a new epidemic model that tasks asymptomatic cases and immigration into consideration. Because of the change of contact and migration rates, we incorporate these two parameters as a function of time in our model. According to the known characteristics of COVID-19, we can divide the regional population into the following five categories: susceptible group (S), exposed group (E), infected (symptomatic infection) group (I), asymptomatic infected group(A), or recovered group (R), as illustrated in Fig. 1 . Furthermore, according to the report of the World Health Organization, the general transmission process is as follows: • If susceptible persons contact asymptomatic and symptomatic infected people, their status will change to exposed. • Most of the exposed people are transformed into infected or asymptomatic infected after the exposed period. It should be noted that the exposed of COVID-19 is 5.2 days. • Infected and asymptomatic people will be moved into convalescence after rehabilitation, because they are expected to develop a certain immunity within an unknown period of time. Thus, we introduce the transformation relationship between these five groups as shown in Fig. 1 . Here, we consider the existence of asymptomatic infected people and immigration. Note that asymptomatic infected people will not die of the COVID-19 infection, but infected people may. Moreover, the population density of these categories is denoted by S(t), E(t), I(t), A(t) and R(t) at time t, respectively. Let N (t) denote the total number of people at time t, then, we can obtain symptoms relative to those who have symptoms. Furthermore, the probability of symptomatic patient recovering is δ 1 and the recovery probability of asymptomatic patients is δ 2 . We set the probability of mortality due to COVID-19 to η and the natural mortality rate to θ. Based on the above parameters, we propose the SEIAR model population migration using the the following ordinary differential equations (ODEs): where λ 1 denotes the migration-in rate, and λ 2 denotes the migration-out rate. For the above parameters (α, ρ, χ, θ, β 1 , β 2 , δ 1 , δ 2 , η, λ 1 , λ 2 ), we can solve it by the machine learning algorithm. In this paper, for the sake of simplicity, we use existing work to estimate the parameters. Furthermore, we utilize the Euler numerical method to solve the ODEs (2). The basic reproduction number R 0 is an important indicator to describe the epidemic dynamics. It refers to the number of the expected cases directly generated by one case in which all individuals in a population are susceptible to infection. In this paper, we use the next generation matrix [10] , [11] to derive a formula for the control reproduction number when control measures are in force. To be specific, firstly, we divid the population into five categories according to the state of infection. Then, we denote matrix J i (x) as the new infection rate in category i. Let x = (x 1 , x 2 , x 3 , x 4 , x 5 ) be the combination of crowd categories, x i represents the number of people in each category. is the rate where other categories are converted to category i. According to the mathematical model of infectious diseases, we can obtain J (x) and V(x) as follows: and (4) Furthermore, we define J and V as the Jacobian matrices of function J (x) and V(x). Then, we can obtain the Jacobian matrixes of (3) and (4) with respect to x which can be expressed as follows: and where F and V is a 3 × 3 matrices. ,where 1 ≤ i, j ≤ 3, and the disease free equilibrium x 0 = (0, s 0 , 0, 0, 0). x 0 is a locally asymptotically or stable equilibrium solution of (2). It is clear that (0, 1, 0, 0, 0) is a disease free equilibrium of (2) [12] . Then J o u r n a l P r e -p r o o f Journal Pre-proof Thus, we obtain the next generation matrix of COVID-19 as G = F V −1 . Therefore, the basic reproduction number R 0 of the SEIAR model can be obtained by calculating the spectrum radius of G as follows: In epidemiology, the basic reproduction number is the average number of people who are infected with an infectious disease. The basic reproduction number can be used to determine how easy it is to control an epidemic. If R 0 < 1, infectious diseases will gradually disappear. If R 0 > 1 , infection can spread exponentially, but it generally does not last forever as the number of people likely to be infected slowly declines. Some people may die of the infection, while others may recover and develop immunity. If R 0 = 1, the infectious disease can become endemic to populations. In this paper, we mainly study the impact of different effective epidemic prevention measures on controlling the epidemic situation. Currently, research of COVID-19 in Wuhan has been well investigated. Thus, we use the research parameters used by Tang, et al., in [13] , [14] directly. We mainly analyze the infection data of Wuhan, China, which is consistent with the infection direction of our early experimental area, so we can use the parameters in this study directly. Specifically, we set the total number of people in the experimental area to 10000. The contact rate of susceptible individuals and infected people is α = 140. The disease incidence probability of each contact transmission is ρ = 2.1011 × 10 −5 . The exposed period is γ = 1/χ = 5.2 [15] . After the exposed period, the probability of the exposed people becoming infected is β 1 = 0.86834, and the probability of exposed infection to asymptomatic infection is β 2 = 1 − 0.86834. The probability of recovery is δ 1 = 0.13029, and the recovery probability of asymptomatic patients with infection is δ 2 = 0.1. The probability of death due to COVID-19 is η = 0.2. The natural mortality rate is θ = 7.14×10 −3 . Furthermore, we set initial S = 9999, E = 0, I = 1, A = 0, R = 0 . In order to verify the feasibility of the model, we used real data from Wuhan for simulation. We set the initial experimental data as: S = 11081000, E = 0, I = 1, A = 0, R = 0. The first case was detected on December 6, 2019, according to China's national health commission. On January 24, 2020, Wuhan implemented a strict lock-down policy for the population. In this way, from case detection to day 50, the contact rate drops significantly. We set it to α 0 = 5. The experimental results are shown in Fig. 2 . We found that the daily increase of infections was different from the actual report in Wuhan. Some patients were not detected due to the limited number of test reagents in the early stage of infection. The number of patients reported dramatically increases suddenly after the number of test reagents increased. Therefore, the daily increase number of infections is reasonable. According to the experimental results, the cumulative number of infections increases every day, and after about 80 days, the cumulative number of infections is basically unchanged. This phenomenon is consistent with the report of the Wuhan health and health commission, which fully proves the applicability of our model. In order to control the spread of COVID-19, measures such as staying home should be considered to reduce the contact rate. Thus, in this paper, we set three contact rates: (i) constant contact rate α = α 0 , (ii) exponential decreasing contact rate α(t) = (α 0 − α min e −r1t ) + α min , and (iii) piecewise exponential function contact ratio, which is as follows: 11) where α min represents the minimum exposure rate after implementation of the policy. In equation (10) , L is the days the ban. In equation (11) , L 0 is the days for beginning the ban. L is the days for ending the ban. Quarantine can keep people at a social distance,and then change contact rate. Therefore, we can define different values for the contact rate according to different epidemic prevention measures. Firstly, if the authorities do not take any preventive measures, we assume that the contact is constant. Otherwise, we assume that the contact rate will exponentially decrease. Over time, when people become less alert or the authorities end the quarantine too early, we set the contact rate to increase exponentially. The contact rate meets equation (10) . In Fig. 3 , in order to reduce the impact of the migration-in rate on the test area, we assume that no infected persons will migrate to that area within the next 140 days. Moreover, we set α min = 2, r 1 = 1.3768. In Fig. 3 , experimental results show that the number of new symptomatic infections per day increases with a fastest pace in areas without quarantine measures (i.e., no isolated), and the cumulative number of symptomatic infections is the largest. The larger the value of L, the larger cumulative number of symptomatic infections. Because the sooner quarantine measures are made, the less contact people will have, i.e., the less contact rate. If these measures are implemented on day 50 (i.e., L = 50), the quarantine measures will have little effect. The results of this trial prove that if we want to mitigate the epidemic as soon as possible and reduce the number of infections during the epidemic, it is essential to implement strict guidelines as early as possible. Secondly, as shown in Fig. 4 , the contact rate meets equation (11) . We begin quarantine measures 20 days after the case was found, i.e, L 0 = 20. The quarantine ended on the 40th (i.e., L=40), 50th (i.e., L=50), and 60th (i.e., L=60) days in the experimental area. When quarantine measures are ended, the contact rate increases exponentially. According to curves of No isolated, L = 40 and L = 50 , there is no difference between the premature termination of the quarantine and the failure to take preventive measures. The daily number of new infections stopped rising after the quarantine is terminated on the 60th day. There is no significant difference between the effect of the quarantine and that of continuous implementation of the quarantine measures. The analysis showed that the government neither can end the quarantine measures prematurely, nor need to close dated measures too late. According to the infection data, it can be reasonably estimated the time needed of quarantine measures. In our next experiment, we set different mobility-in rates. Firstly, λ 1 = 0 represents a blockage to entering or exiting the epidemic area. In addition, to compare the impact of the immigration rate on our infection model, we set the immigrationin rate to λ 1 = 0.01 and λ 1 = 0.007. The results, which are shown in Fig. 5 for symptomatic population, indicate that the total number of infected people in the experimental area decreases with a reduction in the immigration-in rate. Additionally, the lower the immigration-in rate, the faster it will reach the peak number of infected people. The base reproduction number R 0 can be used as a parameter to measure the rate of infection. As shown in Fig. 6 , we set different mobility rates, i.e.,λ 1 = 0.00714, λ 1 = 0.001 and λ 1 = 0. We make the contact rate of each curve decrease exponentially. According to Fig. 6 , in the initial stage, the basic reproduction number is greater than 1. As time goes on, the contact rate decreases, which makes the basic reproduction decrease, and it ends up being less than 1. In addition, compared with the three curves, the smaller the different mobility rates are, the smaller the immigration rate. These experimental results indicate that quarantine measures are conducive to control the spread of infectious diseases. the validity of SEIAR model by experimentation. In the future, there remain several interesting topics which are as follows: Medical Resource Allocation: Due to different severities of the COVID-19 epidemic in different areas, utilization of medical resources in different regions is also different. For example, in severe areas, doctors, nurses, protective materials and drugs are in serious shortage. However, there is a surplus of medical supplies in areas with less severe outbreaks. Therefore, we need to establish a scheduling scheme to transfer the remaining medical materials from the slight epidemic area to areas with serious epidemic. In order to make an optimal scheduling scheme, we need to establish a multi-objective optimization problem: the objective function is to minimize mortality of the infected patients in the experimental area, and to minimize the cost of deployment. The constraint is that cities should share medical resources with other cities and ensure that medical resources of its own city can be self-sufficient. The allocated materials accepted by the city receiving the medical resources cannot exceed the amount of medical resources it needs. Thus, we need to build a scheduling model of hospital to hospital. User Mobility Control for Economic Recovery: The epidemic has seriously affected the economies of all countries. Achieve economic recovery on the basis of controlling the COVID-19 epidemic situation is a challenging problem. From the perspective of existing research, user mobility is an important factor affecting epidemic prevention and economic recovery. Thus, we plan to give user mobility control to achieve economic recovery on the basis of epidemic control. In particular, some novel approaches based on edge intelligence could be considered [16] , especially advanced mobile networking and healthcare systems [17] . For example, we take the income of the hospitality industry and the number of people infected by the virus as the target, and establish a multi-objective optimization problem. The objective function is to maximize the income of the catering industry and minimize the number of people infected. There exist a trade-off, because an increase in the number of infected people will restrict people from going out, so the income of the hospitality industry will decrease. In order to improve the income of this industry, we will increase the number of people going out, but the expense of increasing the number of infected people. Thus, we can give an appropriate mobility of users, and realize the profit of the catering industry on the basis of controlling the epidemic. Deep Learning for Population Migration: In order to get the dynamic mobility of population in an experimental region, we can divide the movement of a population into two parts, i.e., the number of people moving into the area, called the migrate in, and those moving out as migrate out. According to previous studies, the amount of migration in any region is continuous from a time perspective. For example, the amount of migrate in has a strong correlation with the amount of migrate in at the previous moment. Moreover, population movement is affected by the COVID-19. In this paper, we give simple parameters to describe the influence of immigration and emigration on COVID-19. In future work, we will use the deep learning [18] , [19] approach to build a spatial and temporal population migration model, to better predict the impact of population migration on the COVID-19 epidemic. Based on the results of our simulations, some interventions are needed to control the spread of COVID-19. Home confinement reduces person-to-person contact and can effectively reduce the rate of transmission and the number of people infected. In addition, if earlier measures to control person-to-person contact are implemented, the faster the spread of the virus is controlled. Moreover, these measures must not be terminated prematurely. The experimental results of the study on immigration rates also prove the importance of implementing immigration control. Statistical Inference in a Stochastic Epidemic SEIR Model with Control Intervention: Ebola as a Case Study Modeling the Effects of Prevention and Early Diagnosis on HIV/AIDS Infection Diffusion A Contribution to the Mathematical Theory of Epidemics The Mathematics of Infectious Diseases 2018 International Scientific-Practical Conference Problems of Infocommunications Global stability for delay SIR and SEIR epidemic models with saturated incidence rates Early Prediction of the 2019 Novel Coronavirus Outbreak in the Mainland China Based on Simple Mathematical Model A Simulation on Potential Secondary Spread of Novel Coronavirus in an Exported Country Using a Stochastic Epidemic SEIR Model The Effect of Human Mobility and Control Measures on the COVID-19 Epidemic in China Reproduction Numbers and Subthreshold Endemic Equilibria for Compartmental Models of Disease Transmission Media Impact Switching Surface During an Infectious Disease Outbreak Global Dynamics of a Class of SEIRS Epidemic Models in a Periodic Environment An Updated Estimation of the Risk of Transmission of the Novel Coronavirus (2019-nCov) Fitting and Forecasting the Trend of COVID-19 by SEIR(+ CAQ) Dynamic Model Clinical Characteristics of Coronavirus Disease 2019 in China Edge Intelligence in the Cognitive Internet of Things: Improving Sensitivity and Interactivity PEA: Parallel Electrocardiogram-based Authentication for Smart Healthcare Systems Automatic Virtual Network Embedding: A Deep Reinforcement Learning Approach With Graph Convolutional Networks An Intelligent Anomaly Detection Scheme for Micro-Services Architectures With Temporal and Spatial Data Analysis This work is supported by National Key R and D Program of China under grant 2018YFC1314600. Drae Edlctoet:I am pleased to submit an research paper enttled "The Introducton oo Populaton Migraton to SEIAR oor COVID-19 Epidemic Modelling with an Efcient Interventon Strategy". We believe that this manuscript is appropriate oor publicaton in Special Issue on "Advances in Mult-Source Inoormaton Fusion oor Epidemic Diseases". Thus, we submit it to this issue.To the best oo our knowledge, the named authors have no confict oo interest, fnancial or otherwise.Sincerely, J o u r n a l P r e -p r o o f