Abstract
The complex dynamics of human mobility, combined with sporadic cases of local outbreaks, make assessing the impact of large-scale social distancing on COVID-19 propagation in China a challenge. In this paper, with the travel big dataset supported by Baidu migration platform, we develop a reactive–diffusion epidemic model on human mobility networks to characterize the spatio-temporal propagation of COVID-19, and a novel time-dependent function is incorporated into the model to describe the effects of human intervention. By applying the system control theory, we discuss both constant and time-varying threshold behavior of proposed model. In the context of population mobility-mediated epidemics in China, we explore the transmission patterns of COVID-19 in city clusters. The results suggest that human intervention significantly inhibits the high correlation between population mobility and infection cases. Furthermore, by simulating different population flow scenarios, we reveal spatial diffusion phenomenon of cases from cities with high infection density to cities with low infection density. Finally, our model exhibits acceptable prediction performance using actual case data. The localized analytical results verify the ability of the PDE model to correctly describe the epidemic propagation and provide new insights for controlling the spread of COVID-19.
Keywords: Human mobility networks, Reactive–diffusion epidemic model, City clusters, Intervention, Threshold behavior
1. Introduction
Infectious diseases spread geographically on a large scale in a short period of time, affecting the lives of people around the world, such as the current COVID-19 pneumonia [1]. While the efficiency, speed, and reach of modern transports have strengthened the connectivity between individuals, it has also increased the spread risk of highly virulent emergent pathogens [2], [3]. In order to restrict the spread of SARS-CoV-2, vaccination is being actively promoted in many countries [4]. On the other hand, non-pharmaceutical interventions are being implemented, such as travel restrictions, physical distancing and wearing masks [5], [6]. However, due to the continuous variation of SARS-CoV-2 [7], research of contagion mechanisms and mitigation strategies has become an urgent and serious subject with theoretical and practical significance.
Mathematical modeling has become an indispensable way for predicting the evolution of pandemics and supporting government decision-making. Since the seminal epidemic model of Kermack and McKendrick in the early 20th century [8], a large number of novel compartmental models involving specific disease types and realistic diffusion mechanisms has been proposed [9], [10], [11], [12], [13]. Wang et al. [9] investigated a diffusive cholera model with general incidence functions. Here, it was shown that Cholera cannot be controlled only by limiting the movement of host individuals. Rizzo et al. [11] discussed a realistic Ebola model to describe EVD spreading based on activity driven networks, and reproduced the dynamics of the 2014–2015 Ebola outbreak in Liberia. Huang et al. [12] developed a mechanism-based HIV dynamic model in which the inhibition rate involves drug concentration, adherence, and drug susceptibility. A hierarchical Bayesian method was utilized to estimate the dynamic parameters in Ref. [12].
Besides, in response to the global epidemic of COVID-19, a variety of COVID-19 epidemic models are attracting widespread attention [14], [15], [16], [17], [18], [19]. Jia et al. [15] found that there was a significant correlation between local population mobility and COVID-19 cases, and established a risk source model that leverages population flow data. This research identified high-transmission-risk locales at an early stage in China. Yang et al. [16] modified the standard Susceptible–Expose–Infectious–Removed (SEIR) model by introducing the move-in and move-out parameters, and compared the deep learning algorithm LSTM for predicting COVID-19 epidemic trends. Wang et al. [17] established a delayed differential system of equations considering the characteristics of the COVID-19 epidemic phenomenon. The existence of Hopf bifurcations associated with two equilibria were discussed in their work. Epidemic propagation is often associated with the age of individuals [20], [21]. Prem et al. [22] divided different contact patterns according to age structure to simulate the persistent trajectory of the COVID-19 under control and deregulation measures, and the results showed the impact of returning to work at different stages of the underlying epidemic.
In recent years, some studies have combined mathematical modeling with complex networks for understanding propagating phenomena in biology, sociology and physics, in which the nodes represent individuals or clusters, and the edges mimic the interactions among them. Assuming that the population is mixed homogeneously, Hethcote [23] estimated the basic reproduction number and the model parameters of various diseases including measles in Niger and pertussis in the United States. Utilizing small-world and random networks, Yang [24] discussed the spreading of diseases in the process of evolution on multilayer homogeneous networks. Unlike classical epidemic models, it is significant and necessary to take contact heterogeneity into account when modeling diffusion process on the complex networks. Feng et al. [25] put forward a discrete-time Markov chain method to model SIR epidemic dynamics in heterogeneous networks with residences, common places and different kinds of connections. Considering only the extreme simplification of two degrees, a low degree close to the mean degree and a high degree about ten times the mean degree, Rafo et al. [26] discussed main features of disease dynamics in scale-free networks. By introducing feedback mechanism, Li et al. [27] applied the mean field theory to analyze the stability and control strategies of modified SIRS epidemic model on adaptive scale-free networks.
Most prior research on network-driven epidemic model have focused on the understanding of artificial network structure, which may not accurately and completely express the attribute information of nodes and links, clustering and multi-level structure information in real networks. Several works have studied the key properties of propagation dynamics by using ordinary differential equation (ODE) models, which only support the spread of epidemics along the temporal dimension. However, little attempt has been given on understanding and modeling real network-driven contagion phenomena in both temporal and spatial dimensions based on partial differential equation (PDE). Specifically, we are interested in answering the spatio-temporal diffusion problems: after the initial outbreak of an epidemic, where does the pathogen invade first? What is the number of infected cases? How does population mobility affect the trans-regional spread of the epidemic?
In fact, PDEs have been proved to be a suitable modeling tool for establishing spatio-temporal disease dynamics systems. Under the condition of spatial continuity, they have addressed questions such as spatial heterogeneity [9], nonlinear infection mechanism [28], [29] and spatial diffusivity [30]. However, in reality, due to the complexity and incoherence of human movement patterns, determining how the natural integration of PDEs model and real systems is still the main objective.
Historically, using friendship hops to define a spatial distance in social networks, Wang et al. [31], [32] developed a PDE, a linear diffusive model to characterize the spatiotemporal information propagation. Our previous work had also attempted to model how the disease spreads taking into account temporal and spatial effects based on PDEs. In [33], we only considered the one-hop traffic relationship to define a distance in the spread of the disease. Despite the simplicity of the above link topology, these models permit the capture of the lower-order connectivity and boundary information from real systems at the level of individual nodes and edges. It remains largely unknown how high-order organizational characteristics at the level of small network subgraphs affect the spread of epidemics in complex networks.
In this paper, we propose a network-driven PDE epidemic model, and combine the concept of network motif to address this situation. The major contributions in the paper are as follows. First, we utilize anonymous aggregated Baidu Migration Data to develop a human mobility network for Chinese cities, and analyze the geographically complex spatial interaction between regions using the higher-order approach. Second, based on local growth process along time and the global diffusion process along space, we make use of partial differential equations to develop a network-driven epidemic model for describing the spatio-temporal spread of the disease, into which a time-dependent function is incorporated to characterize human intervention. Third, since the time-dependent function changes the type of system, we will discuss the stability of autonomous and non-autonomous systems respectively. Finally, we will demonstrate the validity of our model by exploring how COVID-19 spread changed (i.e., the epidemic arrival time, infection size and infection duration in affected locations) under different interventions, mobility intensity as well as real epidemiological data.
The remainder of this paper is organized as follows. In Section 2, a modeling approach for network-driven epidemic model is described explicitly. In Section 3, the model-related results are discussed, including a priori bound of the solution, the existence of disease equilibrium points and the stability of PDE model. In human mobility network environments with different interventions, several numerical simulations are presented in Section 4, to illustrate the propagation feature of COVID-19 pneumonia. Finally, conclusions and future work are discussed in Section 5.
2. Network-driven PDE model
2.1. Data sources
In this paper, the population mobility data is provided by 2020 ChunYun section of Baidu Migration Platform (https://qianxi.baidu.com). We use two kinds of raw data, one is the daily population outflow index of city from January 10, 2020 to January 24, 2020, and the other is the proportion of daily outflow index from city to city from January 10, 2020 to January 24, 2020.
To facilitate the application of the human mobility network in the dynamic system, the data processing process is as follows: first, by multiplying the daily outflow index of city by the proportion of daily outflow index from city to destination , we obtain the daily population outflow index between pairs of cities. Second, the daily population outflow index from city to city is added to get the final population outflow index (POI) between pairs of cities, as shown in Fig. 1. Third, by normalizing the final population outflow index, we establish a bi-directional graph with to characterize the pattern of human mobility in China, in which nodes represent cities and weighted-directed links quantify the fraction of the population outflow index from city to city . Mathematically the 336*336 asymmetrical matrices can be expressed as follows:
(1) |
Fig. 1.
Grading map of population outflow in mainland China as of the eve of the Spring Festival.
In general, hundreds of millions of people would complete migration of the Spring Festival holidays on the eve of the Lunar New Year on January 24, 2020 [34]. This is helpful in assessing specific human mobility patterns by using the characteristics of a larger population instead of random and irregular individuals. Fig. 1 shows the grading map of population outflow as of the eve of the Spring Festival. It can be clearly seen that there is close connectivity among metropolises. In addition, cluster structure is obviously revealed due to the massive diversion of the metropolis to the surrounding neighboring cities.
2.2. Clustering and embedding
Using higher-order organizations of complex networks as the basic components of complex network can help us mine the hidden language of complex systems. Small network subgraphs, that is, network motifs, are the most common higher-order organization of complex networks [35], [36]. Specifically, three-node directed motifs (see Fig. 2) appear frequently in networks [37]. For example, motifs (, , or ) are used as the basic unit of the airport network, motif is the structural hub of the brain, and motifs (, , or ) depict differing hierarchical flow between species in the Florida Bay ecosystem food web.
Fig. 2.
Three-node directed motifs.
In this paper, the higher order organization, bidirectional motif in Fig. 2, reflects the COVID-19 diffusion from source to target in city-level network. Combined with the higher-order spectral method in [37], we apply motif as the basic building block of human mobility network to divide 336 main cities of China into 12 clusters (see Fig. 3 and Supplementary Table 1). The idea of high-order spectral clustering algorithm is as follows: for a given network and the interesting motif, the network is segmented by a hypersurface to obtain two node subsets that complement each other: the complement of S and S. Traversing the hypersurface, we get a target segmentation, which is satisfied with the following requirements: first, the hypersurface avoids segmentation to motif as much as possible; Second, motif falls into a subset of two nodes as much and evenly as possible. The detailed process of the algorithm can be found in [37].
Fig. 3.
Twelve clusters obtained by -motif spectral clustering algorithm. The map depicts all locations (nodes) in the model, colored by region.
In order to define the spatial distance of disease propagation between clusters, here we get the cluster flux by accumulating the outflow index of the city in each cluster, and arrange the 12 regions based on descending order of cluster flux size (see Supplementary Table 2), where is the maximum distance of disease propagation. Then is embedded at location based on that -axis is used as the spatial distance. Further, for each city cluster, one part of newly infected is produced from social interactions with infected people within a cluster, which can be seen as local growth. The other part of newly infected is from other city clusters through global diffusion. As a result, combining the growth process and diffusion process together as shown in Fig. 4, we exploit partial differential equations in spatio-temporal dimension to characterize the spreading dynamic system of COVID-19.
Fig. 4.
Embedding of clusters into the -axis and two spreading processes.
2.3. PDE model
Inspired by the Kermack–McKendrick equations and recognizing characteristics of COVID-19, in this article we develop a novel reaction–diffusion epidemic model coupled to human mobility networks through a graph Laplacian matrix. The state evolution at node represents
(2) |
The meaning of variables are listed in Table 1. Here, we introduce a time-dependent function into the model to describe human intervention and it is written in a form
(3) |
where represents the expected time taken to control the spread of the disease. For any meaningful , the range of function is guaranteed to be between 0 and 1. Specifically, given a parameter , the infection incidence rate decreases over time t in order to suppress the spread of the disease. Moreover, by adjusting the parameter , this model allows us to examine the effect of human interventions to prevent COVID-19. Actually, a similar form of has been used to describe human behavior changes such as wearing masks and keeping social distancing to curb epidemics in [38], [39].
Table 1.
Descriptions of parameters.
Parameter | Description |
---|---|
Infection rate of susceptible individuals | |
Recovery rate of infected individuals | |
Recruitment rate of susceptible individuals | |
Natural death rate of the population | |
Time-dependent function which describes human intervention | |
Proportion of population flow with destination emanating from node | |
Average mobility rate | |
Population size of node | |
Number of nodes | |
Number of susceptible individuals with a distance of at time | |
Number of infected individuals with a distance of at time | |
Number of removed individuals with a distance of at time |
In a spatially continuous system Eqs. (2) can be rewritten as follow
(4) |
where and represent the local density of susceptible, infected and removed states, respectively. is the graph Laplacian matrix characterized by the real positive semi-definite matrix, defined as if is incident with , 0 otherwise; .
The model (4) needs to be analyzed with the initial states
(5) |
and the homogeneous Neumann boundary conditions
(6) |
where is Euclidean space, and is the spatial domain.
3. Mathematical analysis and simulation
3.1. Positive and boundedness of the system
Theorem 1
Letbe the solution of the system (4) satisfying initial states (5) and homogeneous Neumann boundary conditions (6) , then is non-negative and uniformly bounded for and . More precisely, we have
(7)
Proof
Assume that . According to the first equation of the system (4), the corresponding non-diffusion equation is
(8) Now integrating both sides of the above equation, we can obtain
(9) and work out
(10) Therefore, is non-negative for . Similar arguments establish the inequality for .
In the following, we prove the uniform boundedness of solution and obtain (7). Let
(11) Differentiating with respect to time along the solution of (4) yields
Then, we obtain
(12) Thus, it follows from Eq. (11) for any as , which implies that
(13)
In a similar way for and , we can get the result listed in (7).
3.2. Stability analysis of equilibrium points
According to the nullclines of non-diffusion system and , and the intersection of these curves in phase space, some easy computations can show that the system (4) has two equilibrium points:
-
(i)
Disease-free equilibrium point , which is the only meaningful equilibrium point in network biology if the basic reproduction number .
-
(ii)
Disease-spreading equilibrium point , where , which is another meaningful equilibrium point in network biology if .
In the following, we will discuss the stability behavior of equilibrium points by the linearization technique and the Lyapunov function method [9], [40], [41]. Let , and then drop bars for the simplicity of notations. Then system (4) can be transformed into the following form:
(14) |
Hence, the arbitrary equilibrium point of system (4) can be transformed into the zero equilibrium point of system (14).
In order to further analyze the local threshold dynamics of , of system (4), we will discuss the locally asymptotic stability of the zero equilibrium point of system (14). For simplicity, we choose .
Denote , then (14) can be rewritten as an abstract ordinary differential equation in the phase space of the form
(15) |
where and are given, respectively, by
(16) |
and
(17) |
For , the linear equation of (15) at the zero equilibrium point is
(18) |
whose characteristic equation is
(19) |
where and .
It is known that the Laplacian operator on has the eigenvalues and corresponding eigenfunctions are
(20) |
Clearly, construct a basis of the phase space . Thus, any element in can be expanded as Fourier series in the following form:
(21) |
By calculation
(22) |
According to (20), (21), (19) is equivalent to
(23) |
Thus, the eigenvalue equation is
(24) |
Remark 1
Since the time-dependent intervention function determines the system type, we next discuss separately the stability of the autonomous dynamical system without human intervention (i.e., ) and the stability of the non-autonomous dynamical system with human intervention (i.e., ).
3.2.1. Local stability
Theorem 2
If, the disease-free equilibrium pointof the autonomous dynamical system (4) with is local asymptotically stable, otherwise unstable for .
Proof
For the disease-free equilibrium point , the characteristic equation (24) is given by
(25) Obviously, if , all the roots of Eq. (25) have negative real parts. According to the Routh–Hurwitz stability criterion, the equilibrium point is local asymptotically stable. If , the autonomous system has a positive eigenvalue, so is unstable.
Theorem 3
If, the disease-spreading equilibrium pointof the autonomous dynamical system (4) with is local asymptotically stable.
Proof
For the disease-spreading equilibrium point , the eigenvalue equation (24) has the following form:
(26) where
(27) For is not a root of Eq. (26). Furthermore, when , we obtain
and
According to the Routh–Hurwitz criteria, for all the roots of Eq. (26) have negative real parts with , and the interior equilibrium point is locally asymptotically stable.
Further, we shall discuss the global stability of system as follows.
3.2.2. Global stability
Theorem 4
The disease-free equilibrium pointof the autonomous dynamical system (4) with is globally asymptotically stable when holds.
Proof
Let be any positive solution of autonomous dynamical system (4) with the initial conditions (5) and the homogeneous Neumann boundary conditions (6).
We consider the following Lyapunov functional:
(28) Calculating the time derivative of along the positive solution of system (4), we obtain
Furthermore, according to the divergence theorem and the homogeneous Neumann boundary conditions (6), we have
and
Thus,
Now, we can further calculate , that is,
When , we have . Obviously, the equality holds only for . Therefore, by applying LaSalle’s invariance principle, the disease-free equilibrium point is globally asymptotically stable.
Theorem 5
If, the disease-spreading equilibrium pointof the autonomous dynamical system (4) with is globally asymptotically stable.
Proof
Define a Lyapunov function as follows:
(29) where
In the following calculation, we will use the equilibrium equations
Calculating the derivative of along positive solutions of system (4), we obtain
Note that the function
(30) thus we derive
Similar to the proof of Theorem 4, by the divergence theorem and the homogeneous Neumann boundary conditions (6), we have
Therefore, under the condition , we have . Obviously, the largest invariant set in the set is the disease-spreading equilibrium point . According to LaSalle’s invariance principle, the disease-spreading equilibrium point of the autonomous dynamical system (4) with is globally asymptotically stable.
3.3. Stability analysis of non-autonomous dynamical system
Theorem 6
For the case of time-dependent function, the arbitrary equilibrium pointof non-autonomous dynamical system (4) is uniformly stable.
Proof
According to the positive and boundedness of the system in Theorem 1, we have
and
Then, for , we can derive the norm of the equilibrium point . For , the norm of the initial equilibrium point .
Construct a class function , where the constant . Hence, , we have , and . By applying Lemma 4.1 of Ref. [41], the arbitrary equilibrium point of non-autonomous dynamical system (4) with is uniformly stable.
In what follows, we perform numerical results on disease spreading in continuous space and verify the correctness of the above theoretical analysis. Numerical solutions for the PDEs (4) are obtained by using the MATLAB function. The function solves the initial–boundary value problem with two independent variables: spatial variable and time variable. The coefficients of the equations are provided in the function handle , the initial values are coded in , and the boundary conditions are coded in .
The function transforms the PDEs system into an ODEs system by spatial discretization with Petrov–Galerkin method on a set of user-defined nodes () [42]. The resulting ODEs system is integrated in time with the built-in solver . The variable time-step integration of provides numerical solutions at specific time points defined in . The pdepe function returns the solution value based on the mesh specified by .
We consider the spatially continuous model (4) with homogeneous Neumann boundary conditions (6) at and the following initial conditions:
Now we give three examples on the long-time behavior of solutions of model (4).
Example 1
Let and , we can get the reproduction number . It follows from Theorem 4 that the disease-free equilibrium is globally asymptotically stable. As Fig. 5 shows that the density of infected individuals converges to zero from the initial infection density over time. That is to say, in this situation the disease is not able to start spreading.
Fig. 5.
The pattern formation with . Spatiotemporal evolution of susceptibles presented in (a), (b) and (c); evolution of infectives shown in (d), (e) and (f).
Example 2
Fix and . By simple calculation, we know that the reproduction number is , and the disease-spreading equilibrium point is globally asymptotically stable from Theorem 5, as shown in Fig. 6. This is to say, disease can continue spreading in new host populations.
Fig. 6.
The pattern formation with . Spatiotemporal evolution of susceptibles presented in (a), (b) and (c); evolution of infectives shown in (d), (e) and (f).
Example 3
Fix and . Here, assume that the time taken to control the spread of disease is 50 day. It follows from Theorem 6 that the equilibrium of non-autonomous dynamical system is uniformly stable. From Fig. 7, we can observe that during an initial time slice with , the density of infected individuals begins to increase. Next, due to the role of the intervention function , the reproduction number decreases to less than 1 over time, that is, the disease cannot continue spreading in new host populations and there have been no newly infected individuals on the 50th day.
Fig. 7.
The pattern formation with the time-dependent function . Spatiotemporal evolution of susceptibles presented in (a), (b) and (c); evolution of infectives shown in (d), (e) and (f).
4. Model prediction of COVID-19 propagation
To assess the effect of human mobility pattern with respect to the spread of COVID-19, we discuss two cases concerning human mobility network in the clustering perspective. 336 cities have been divided into 12 clusters through the high-order spectrum method (see Fig. 3). According to the derived propagation threshold and epidemiological surveys of clade 19A/19B viruses [43], [44], we estimate that with and [45]. By dividing the migrant population by the total population of China, we get the average mobility rate . Notice that the population size of different cities/population is different, so here we use the number of infections rather than the density of infections to compare infection among cities horizontally. Specifically, we multiply the resulting infection density for each city by the population size of the corresponding city to obtain the infected population for each city. Next, we will explore how the global properties (epidemic duration, peak time, and infection size) of COVID-19 correlate with the initial outbreak location (OL) and human mobility patterns in geospatial.
4.1. Without intervention
We separately choose 2 cities with average outflow (Xuzhou in Cluster 1 and Mianyang in Cluster 5) as initial outbreak locations (OLs) to start spreading. Fig. 8 depicts the spread of the epidemic between clusters and within clusters in the absence of intervention. The OL preferentially infects the particles in its cluster, which causes the outbreak of disease in that cluster first (e.g., cluster1 in Fig. 8(a) and cluster 5 in Fig. 8(b)), and then spread to the remaining clusters.
Fig. 8.
Time evolution of the infected population without human intervention obtained by choosing different OLs, (a) (c) Xuzhou and (b) (d) Mianyang, respectively. The trajectories of 12 clusters are shown in (a) (b). The trajectories of the top-10 cities with population outflow in cluster 1 including Xuzhou are shown in (c) and in cluster 5 including Mianyang are shown in (d), respectively.
Fig. 9 presents the correlation between cumulative infected population and cluster flux for the simulation shown in Fig. 8(a), 8(b). We use the Pearson correlation coefficient to measure the linear correlation between the cluster flux and the cumulative infected population, and to measure the effect of the fit. With Xuzhou and Mianyang as the initial outbreak locations, the Pearson coefficients are 0.9632 and 0.9662, respectively. The results show two points: First, there is an almost linear relationship between cluster flux and cumulative infected population without interventions; second, this highly linear relationship does not change even if the outbreak location is different. That is, high-flux clusters induce pandemic, and independent of initial OLs. Moreover, focusing on the cities within the cluster we still find alike spreading patterns, with metropolitan regions more susceptible to disease propagation, such as Shanghai, Nanjing, Suzhou in cluster 1, and Chengdu and Chongqing in cluster 5 (see Fig. 8(c), 8(d)).
Fig. 9.
The correlation between cumulative infected population and corresponding cluster flux without intervention. Clusters are represented by data points, the linear fitting of OL Xuzhou is represented by the blue line (), and the linear fitting of OL Mianyang is represented by the red line ().
4.2. With intervention
During the pandemic of COVID-19, a series of control measures, such as wearing masks, staying one-meter apart, and injecting vaccines, are aimed at reducing the virus transmissibility among individuals as much as possible. Therefore, we introduce a time-dependent control factor into the model (2) by affecting the infection rate of interactive items by to simulate human intervention, where the function tends to 0 from 1 over time, and .
Fig. 10 illustrates the trend of infected individual over time with intervention, which ensures that the introduction of a control factor into the model can have a profound effect on susceptible individuals. We can observe in Fig. 10(a), 10(b) that the cluster including the initial OL has a longer infection duration and larger outbreak size than other clusters. Significantly, compared with those without intervention (see Fig. 8), the infection duration is greatly shortened and the peak of epidemics decreased by three orders of magnitude in all clusters. Meanwhile, the role of metropolitan nodes has also been effectively diminished in the process of epidemic spread, and the maximum size of the outbreak only occurs at the source, as shown in Fig. 10(c), 10(d).
Fig. 10.
Time evolution of the infected population with human intervention obtained by choosing different OLs, (a) (c) Xuzhou and (b) (d) Mianyang, respectively. The trajectories of 12 clusters are shown in (a) (b). The trajectories of the top-10 cities with population outflow in cluster 1 including Xuzhou are shown in (c) and in cluster 5 including Mianyang are shown in (d), respectively.
Fig. 11 presents the correlation between cumulative infected population and cluster flux for the simulation shown in Fig. 10(a), 10(b). The Pearson correlation coefficients are 0.6532 and 0.0484, respectively. The results show that there is little correlation between the cluster flux and the number of infections. Compared to Fig. 9, this demonstrates that under the effect of human intervention, the multiscale structure of human mobility network leads to the spatial decoherence of propagation patterns.
Fig. 11.
The correlation between cumulative infected population and corresponding cluster flux with intervention. Clusters are represented by data points, the linear fitting of OL Xuzhou is represented by the blue line (), and the linear fitting of OL Mianyang is represented by the red line ().
We can observe in Fig. 12 that when the expected control time increases from 30 days to 80 days, it is generally believed that the intensity of control is declining, which resulted in longer disease durations and higher infection peaks.
Fig. 12.
Time evolution of the infected population under different in Xuzhou (a) and Shanghai (b), with Xuzhou as initial outbreak location.
We simulate different scenarios of population flows by adjusting the average mobility rate , as shown in Fig. 13. With Xuzhou as the source of outbreak, when increases from 0.012 to 0.1, the infection peaks in Xuzhou will decrease, while the infection peaks in Shanghai, Nanjing and Suzhou will increase, and then change little at a certain peak. This is in line with Fick’s second law , and the increase in diffusion coefficient strengthens the spread from cities with high infection density to cities with low infection density.
Fig. 13.
Time evolution of the infected population under different obtained in Xuzhou (a), Shanghai (b), Nanjing (c) and Suzhou (d), with Xuzhou as initial outbreak location.
4.3. Fitting COVID-19 data for Shanghai
To predict COVID-19 for a given period of time, we use the confirmed case data in Shanghai from March 28, 2022 to May 26, 2022 [46], and the fitting procedure is performed in Python 3.9. First, We apply the Nelder–Mead method to search for the local optimization of the parameters, and then fit the model (4) using the Levenberg–Marquardt method of least squares. In the fitting process, once the parameters are determined, we apply the fourth-order Runge–Kutta method to numerically solve the model for multi-step forward prediction in time dimension. Set the initial conditions , where is the number of cases at time , and is the resident population in Shanghai. To ensure the prediction accuracy, it is assumed that the recruitment rate equals the death rate . The estimated parameters are as follows: .
We use the case data of the first 30 days as the training set to obtain the time evolution curve of infection status, and the case data of the last 30 days as the test set for model verification, the prediction results are shown in Fig. 14. By simple calculation, the mean relative accuracy of the fit , where denotes the actual value, is the predicted value and is the number of sample points. The results show that the model not only reproduces the growth process of COVID-19 cases, but also has acceptable prediction performance.
Fig. 14.
Predicted versus actual cases growth in Shanghai from March 28, 2022 to May 26, 2022.
5. Conclusion
This work investigates the dynamics of a reaction–diffusion epidemic model over both temporal and spatial dimensions on human mobility networks. Then, Contagion process on human mobility networks is abstractly transformed into two related processes: local growth process and regional diffusion process. Combining these two processes, a SIR-type kinetic spreading model at the nodes coupled by a geographic diffusion term is presented to describe COVID-19 propagation for city clusters in China.
In the proposed model, we incorporate a time-dependent function to characterize human intervention. This function allows us to measure the effect of intervention to control COVID-19 by adjusting the parameter . Because the time-dependent function changes the type of system, we discuss the stability of autonomous dynamical system and non-autonomous dynamical system separately, and further numerically simulate the constant and time-varying threshold behavior of the system. The results reveal that the dynamics of epidemic transmission is determined by defining the basic reproduction number .
For the human mobility network environment with spatial heterogeneity, in absence of human intervention, the simulation results demonstrate that there is an almost linear relationship between population mobility and the size of infection. Significantly, human intervention can effectively induce spatial decoherence in the process of disease transmission. Moreover, when the mobility rate between cities increases, cases in cities with high infection density will diffuse more quickly to cities with low infection density and reach a certain balance. Finally, the prediction performance of the proposed model is verified by using the actual case data in Shanghai.
In the present work, we establish a static human mobility network, which simulates different migration scenarios only by manually adjusting the average mobility rate . However, population mobility is generally affected by a wide range of uncertainties such as climate, festivals and epidemic prevention measures, thus future perspectives include the application of dynamic time-varying networks to assess the spread of the epidemic. Furthermore, China has always adhered to its dynamic zero-COVID policy and strategies to tackle both imported and domestic infections, so we assume that the control strategies in 336 cities in China are consistent. However, in addition to considering the evolution of over time, when focusing on different countries, the heterogeneity of control strategies over space is also an essential characteristic to describe the impact of infectious diseases. We aim to tackle these problems in future investigations.
CRediT authorship contribution statement
Ruqi Li: Data collection, Model calculation, Software, Writing – original draft. Yurong Song: Conceptualization, Funding acquisition, Supervision, Result analysis. Haiyan Wang: Methodology, Resources, Writing – review & editing. Guo-Ping Jiang: Research logic, Project administration, Funding acquisition. Min Xiao: Conceptualization, Resources, Formal analysis.
Declaration of Competing Interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Acknowledgments
This research was supported partially by the National Natural Science Foundation of China (Grant Nos. 61672298, 61873326), Major Project of Philosophy and Social Science Research in Colleges and Universities in Jiangsu Province, China (Grant No. 2018SJZDI142).
Footnotes
Supplementary material related to this article can be found online at https://doi.org/10.1016/j.physa.2022.128337.
Appendix A. Supplementary data
The following is the Supplementary material related to this article.
12 clusters (336 cities) obtained by M4-motif spectral clustering algorithm and the ranking of their cluster flux sizes.
Data availability
Data will be made available on request.
References
- 1.Chen S., Yang J., Yang W., et al. COVID-19 control in China during mass population movements at New Year. Lancet. 2020;395:764–766. doi: 10.1016/S0140-6736(20)30421-9. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 2.Hufnagel L., Brockmann D., Geisel T. Forecast and control of epidemics in a globalized world. Proc. Natl. Acad. Sci. USA. 2004;101:15124–15129. doi: 10.1073/pnas.0308344101. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 3.Halloran M.E., Vespignani A., Bharti N., et al. Ebola: mobility data. Science. 2014;346:433. doi: 10.1126/science.346.6208.433-a. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 4.. World Health Organization, Situation Updates–COVID-19 vaccines, Available online: https://www.who.int/emergencies/diseases/novel-coronavirus-2019/covid-19-vaccines.
- 5.Davies N.G., Kucharski A.J., Eggo R.M., et al. Effects of non-pharmaceutical interventions on COVID-19 cases, deaths, and demand for hospital services in the UK: a modelling study. Lancet Public Health. 2020;5:e375–e385. doi: 10.1016/S2468-2667(20)30133-X. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 6.Tian L., Li X., Qi F., et al. Harnessing peak transmission around symptom onset for non-pharmaceutical intervention and containment of the COVID-19 pandemic. Nature Commun. 2021;12:1147. doi: 10.1038/s41467-021-21385-z. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 7.. World Health Organization, Tracking SARS-CoV-2 variants, Available online: https://www.who.int/activities/tracking-SARS-CoV-2-variants.
- 8.Kermack W.O., McKendrick A.G. A contribution to the mathematical theory of epidemics. Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 1927;115:700–721. doi: 10.1098/rspa.1927.0118. [DOI] [Google Scholar]
- 9.Wang J., Xie F., Kuniya T. Analysis of a reaction-diffusion cholera epidemic model in a spatially heterogeneous environment. Commun. Nonlinear Sci. Numer. Simul. 2020;80 doi: 10.1016/j.cnsns.2019.104951. [DOI] [Google Scholar]
- 10.Herbeck J.T., Mittler J.E., Gottlieb G.S., et al. An HIV epidemic model based on viral load dynamics: value in assessing empirical trends in HIV virulence and community viral load. PLoS Comput. Biol. 2014;10 doi: 10.1371/journal.pcbi.1003673. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 11.Rizzo A., Pedalino B., Porfiri M. A network model for Ebola spreading. J. Theoret. Biol. 2016;394:212–222. doi: 10.1016/j.jtbi.2016.01.015. [DOI] [PubMed] [Google Scholar]
- 12.Huang Y., Liu D., Wu H. Hierarchical bayesian methods for estimation of parameters in a longitudinal HIV dynamic system. Biometrics. 2006;62:413–426. doi: 10.1111/j.1541-0420.2005.00447.x. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 13.Zhang J., Lou J., Ma Z., et al. A compartmental model for the analysis of SARS transmission patterns and outbreak control measures in China. Appl. Math. Comput. 2005;162:909–924. doi: 10.1016/j.amc.2003.12.131. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 14.He S., Tang S., Rong L., et al. A discrete stochastic model of the COVID-19 outbreak: Forecast and control. Math. Biosci. Eng. 2020;17:2792–2804. doi: 10.3934/mbe.2020153. [DOI] [PubMed] [Google Scholar]
- 15.Jia J., Lu X., Yuan Y., et al. Population flow drives spatio-temporal distribution of COVID-19 in China. Nature. 2020;582:389–394. doi: 10.1038/s41586-020-2284-y. [DOI] [PubMed] [Google Scholar]
- 16.Yang Z., Zeng Z., Wang K., et al. Modified SEIR and AI prediction of the epidemics trend of COVID-19 in China under public health interventions. J. Thorac. Dis. 2020;12:165–174. doi: 10.21037/jtd.2020.02.64. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 17.Wang S., Ding Y., Lu H., Gong S. Stability and bifurcation analysis of SIQR for the COVID-19 epidemic model with time delay. Math. Biosci. Eng. 2021;18:5505–5524. doi: 10.3934/mbe.2021278. [DOI] [PubMed] [Google Scholar]
- 18.Khan H., Ahmad F., Tunç O., et al. On fractal-fractional Covid-19 mathematical model. Chaos Solitons Fractals. 2022;157 doi: 10.1016/j.chaos.2022.111937. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 19.Pascoal R., Rocha H. Population density impact on COVID-19 mortality rate: A multifractal analysis using French data. Physica A. 2022;593 doi: 10.1016/j.physa.2022.126979. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 20.Kokomo E., Emvudu Y. Mathematical analysis and numerical simulation of an age-structured model of cholera with vaccination and demographic movements. Nonlinear Anal. RWA. 2019;45:142–156. doi: 10.1016/j.nonrwa.2018.06.011. [DOI] [Google Scholar]
- 21.Wang J., Zhang R., Kuniya T. A note on dynamics of an age-of-infection cholera model. Math. Biosci. Eng. 2016;13:227–247. doi: 10.3934/mbe.2016.13.227. [DOI] [PubMed] [Google Scholar]
- 22.Prem K., Liu Y., Russell T.W., et al. The effect of control strategies to reduce social mixing on outcomes of the COVID-19 epidemic in Wuhan, China: a modelling study. Lancet Public Health. 2020;5:e261–e270. doi: 10.1016/S2468-2667(20)30073-6. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 23.Hethcote H.W. The mathematics of infectious diseases. SIAM Rev. 2000;42:599–653. doi: 10.1137/S0036144500371907. [DOI] [Google Scholar]
- 24.Yang J. Epidemic spreading on multilayer homogeneous evolving networks. Chaos. 2019;29 doi: 10.1063/1.5108951. [DOI] [PubMed] [Google Scholar]
- 25.Feng L., Zhao Q., Zhou C. Epidemic spreading in heterogeneous networks with recurrent mobility patterns. Phys. Rev. E. 2020;102 doi: 10.1103/PhysRevE.102.022306. [DOI] [PubMed] [Google Scholar]
- 26.del Valle Rafo M., Aparicio P. Simple epidemic network model for highly heterogeneous populations. J. Theoret. Biol. 2020;486 doi: 10.1016/j.jtbi.2019.110056. [DOI] [PubMed] [Google Scholar]
- 27.Li T., Liu X., Wu J., Wan C., Guan Z., Wang Y. An epidemic spreading model on adaptive scale-free networks with feedback mechanism. Physica A. 2016;450:649–656. doi: 10.1016/j.physa.2016.01.045. [DOI] [Google Scholar]
- 28.Liu C., Cui R. Qualitative analysis on an SIRS reaction–diffusion epidemic model with saturation infection mechanism. Nonlinear Anal. RWA. 2021;62 doi: 10.1016/j.nonrwa.2021.103364. [DOI] [Google Scholar]
- 29.Wang W., Gao X., Cai Y., Shi H., Fu S. Turing patterns in a diffusive epidemic model with saturated infection force. J. Franklin Inst. B. 2018;355(15):7226–7245. doi: 10.1016/j.jfranklin.2018.07.014. [DOI] [Google Scholar]
- 30.Wang W., Cai Y., Wu M., Wang K., Li Z. Complex dynamics of a reaction–diffusion epidemic model. Nonlinear Anal. RWA. 2012;13(5):2240–2258. doi: 10.1016/j.nonrwa.2012.01.018. [DOI] [Google Scholar]
- 31.Wang H., Wang F., Xu K. Springer Cham; Berlin, Germany: 2020. Modeling Information Diffusion in Online Social Networks with Partial Differential Equations. [DOI] [Google Scholar]
- 32.Wang F., Wang H., Xu K., et al. 2013 IEEE 33rd International Conference on Distributed Computing Systems. IEEE; 2013. Characterizing information diffusion in online social networks with linear diffusive model; pp. 307–316. [DOI] [Google Scholar]
- 33.Li R., Song Y., Jiang G.P. Prediction of epidemics dynamics on networks with partial differential equations: A case study for COVID-19 in China. Chin. Phys. B. 2021;30 doi: 10.1088/1674-1056/ac2b16. [DOI] [Google Scholar]
- 34.. National Development and Reform Commission, Data from the 2020 Spring Festival travel rush, Available online: https://www.ndrc.gov.cn/xwdt/ztzl/cyzl/2020cy/cysj/?code=&state=123.
- 35.Milo R., Shen-Orr S., Itzkovitz S., et al. Network motifs: simple building blocks of complex networks. Science. 2002;298:824–827. doi: 10.1126/science.298.5594.824. [DOI] [PubMed] [Google Scholar]
- 36.Yaveroğlu Ö.N., Malod-Dognin N., Davis D., et al. Revealing the hidden language of complex networks. Sci. Rep. 2014;4:4547. doi: 10.1038/srep04547. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 37.Benson A.R., Gleich D.F., Leskovec J. Higher-order organization of complex networks. Science. 2016;353:163–166. doi: 10.1126/science.aad9029. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 38.Wang Y., Xu K., Kang Y., Wang H., Wang F., Avram A. Regional influenza prediction with sampling twitter data and PDE model. Int. J. Environ. Res. Public Health. 2020;17(3):678. doi: 10.3390/ijerph17030678. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 39.Tang S., Yan Q., Shi W., Wang X., Sun X., Yu P., Wu J., Xiao Y. Measuring the impact of air pollution on respiratory infection risk in China. Environ. Pollut. 2018;232:477–486. doi: 10.1016/j.envpol.2017.09.071. [DOI] [PubMed] [Google Scholar]
- 40.Zhao H., Yuan J., Zhang X. Stability and bifurcation analysis of reaction–diffusion neural networks with delays. Neurocomputing. 2015;147:280–290. doi: 10.1016/j.neucom.2014.06.065. [DOI] [Google Scholar]
- 41.Marquez H.J. John Wiley & Sons, Inc.; Hoboken, New Jersey: 2003. Nonlinear Control Systems: Analysis and Design. [Google Scholar]
- 42.Skeel R.D., Berzins M. A method for the spatial discretization of parabolic equations in one space variable. SIAM J. Sci. Stat. Comput. 1990;11(1):1–32. doi: 10.1137/0911001. [DOI] [Google Scholar]
- 43.Read J.M., Bridgen J.R.E., Cummings D.A.T., et al. Novel coronavirus 2019-nCoV (COVID-19): early estimation of epidemiological parameters and epidemic size estimates. Philos. Trans. R. Soc. B. 2021;376 doi: 10.1098/rstb.2020.0265. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 44.Zhao S., Liu Q., Ran J., et al. Preliminary estimation of the basic reproduction number of novel coronavirus (2019-nCoV) in China, from 2019 to 2020: A data-driven analysis in the early phase of the outbreak. Int. J. Infect. Dis. 2020;92:214–217. doi: 10.1016/j.ijid.2020.01.050. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 45.. National Bureau of Statistics of China, 2021 china statistical yearbook, Available online: http://www.stats.gov.cn/tjsj/ndsj/2021/indexch.htm.
- 46.. Shanghai Municipal Health Commission, Statistics of COVID-19 cases in Shanghai, Available online: https://wsjkw.sh.gov.cn/xwfb/index.html.
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.
Supplementary Materials
12 clusters (336 cities) obtained by M4-motif spectral clustering algorithm and the ranking of their cluster flux sizes.
Data Availability Statement
Data will be made available on request.