Abstract
The beginning of a pandemic is a crucial stage for policymakers. Proper management at this stage can reduce overall health and economical damage. However, knowledge about the pandemic is insufficient. Thus, the use of complex and sophisticated models is challenging. In this study, we propose analytical and stochastic heat spread-based boundaries for the pandemic spread as indicated by the Susceptible-Infected-Recovered (SIR) model. We study the spread of a pandemic on an interaction (social) graph as a diffusion and compared it with the stochastic SIR model. The proposed boundaries are not requiring accurate biological knowledge such as the SIR model does.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Over the history of mankind, pandemics cause repetitive catastrophic suffering [1]. It causes significant increase in the mortality rate [2], major economic losses [3], and substantial political instability [4]. However, proper management of the pandemic can significantly reduce all of this [5, 6]. Nonetheless, suitable governance during a pandemic time requires an understanding of the pandemic’s dynamics. Unfortunately, this task is very challenging. The main difficulty is the uncertainty in real time. To reduce this, one needs to consider all the relevant factors. Nevertheless, pointing out the suitable features that appear in real time is extremely hard [7]. The process of collecting epidemiological, clinical, and biological data is time-consuming, expensive, and complex at the operational level [8, 9]. In addition, policymakers need to act fast during the beginning of the pandemic to contain it at an early stage [10]. Inability to do so will result in greater disaster later in the pandemic [10].
Thus, providing policy-making with good analytic tools is essential. The fashion to obtain data-driven decisions is epidemiological-mathematical models [11]. These provide an analytical framework to obtain an analysis of the pandemic’s spread dynamics [12,13,14]. A large group of epidemiological models is based on the Susceptible-Infected-Recovered (SIR) model [7]. This model provides good baseline results [15]. The SIR model assumes that the course of an epidemic is short compared with the life of an individual. Therefore, the size of the population may be considered to be constant. This assumption is reasonable as far as it is not modified by deaths due to the epidemic disease itself. Furthermore, the SIR model assumes all individuals in the population are initially equally susceptible to the disease (\(S\)) and only one individual is infected (\(I\)) at the beginning of the pandemic. Moreover, it is further assumed that complete immunity is conferred by a single infection. In other words, it is possible to represent the SIR model using a system of non-linear ordinary differential equations where the average infected rate, \(\beta \), and the average recovery rate, \(\gamma \), are known:
Naively, one would consider the average infected rate \(\beta \) and the average recovery rate \(\gamma \) to be deterministic quantities that might cause model artifacts. For example, a susceptible individual \((p \in S)\) can be infected and transformed into the infected sub-population \((I)\) in a given time \(t\). Immediately afterward, in time \(t+1\), there is a probability \(\gamma \) that the same individual is recovered and transformed to the recovered sub-population (\(R\)) [16]. To overcome this, we considered these quantities to be stochastic. This is because the uncertain nature of multiple epidemiological, social, and economic processes produce these coefficients. Hence, it is possible to treat these coefficients as a transformation probability between the states [17].
To gain a more epidemiological detailed model, one can use an interaction graph to represent infection routes. From an epidemiological point of view, an interaction graph gives a more descriptive representation of infections between individuals [18]. Formally, an interaction graph is where individuals are the graph’s nodes and the graph’s edges are the possible infection routes. Indeed, Wang et al. [19] proposed a graph-based Susceptible-Infected-Susceptible (SIS) model. In their settings, each individual is represented as a node in a static, connected, and random graph. Similarly, Hau et al. [20] proposed an SEIR (E-exposed) model for sexually transmitted diseases. The authors defined the interactions between individuals using a bipartite static graph. These approaches are shown to well capture the pandemic spread dynamics. However, they still depend on a precise approximation of the infection and recovery rates [20]. This is due to the resilience problem in the ordinary differential equations [6]. Formally, we define an infection graph to be a graph \(G := (V, E \subset V \times V)\) where \(V\) are the nodes of the graph that represent individuals in a population with one of three epidemiological states (according to the SIR model’s definition) using a timed finite-state machine [21], and \(E\) is the set of possible epidemiological interaction between individuals that can cause infection. For example, two individuals who work together in the same room have an edge between them as they can infect each other.
Another possible approach to tackle the pandemic spread prediction task is using heat spread. The transformation of heat on manifold plays an important role in many fields of science and engineering [22,23,24]. Heat spread shown to be promising in both theoretical [25, 26] and practical settings [27, 28]. The heat spread can be represented using the following partial differential equation:
where \(u: {\mathbb {R}}^{n+1} \rightarrow {\mathbb {R}}\) is a function, \(t\) is the time, \(\bar{x}\) is an \(n\)-dimensional space, and \(c \in {\mathbb {R}}^+\) is the diffusion coefficient. The diffusion coefficient, \(c\), can be treated as the average rate in which a physical area is heated. In our case, the average rate a pathogen is gathered inside an individual’s body. We note that the classical definition of the function \(U\) is the temperature. However, additional interpolations can be applied. For instance, probability of the arrival of information. The second definition is spatially discrete compared to the proposed continuous definition proposed in Eq. (2). A discrete version of the heat spread equations takes the form:
such that
and
where \( h \in {\mathbb {R}}^{+} \backslash \{0\}\) [29].
Graphs are locally, on the node-level, isometric to manifold with a dimensional corresponding to the number of neighbors of the center node. Hence, assuming a graph \(G := (V, E)\), the heat spread dynamics for each node \(v \in V\) agrees with Eq. (3) such that \(h = 1\) and \(n = |\{v_i \in V \; | \; (v, v_i) \in E \}|\).
Following this, one can conclude that knowledge is required to obtain a fine approximation of the heat spread in an interaction graph. Specifically, only information on the interaction between individuals is needed. While the stochastic graph-based SIR model is based on more precise biological, social, and epidemiological knowledge, this information is not necessarily available during the beginning of a pandemic.
Thus, one can use the diffusion spread model, which requires less information and thus easier to approximate, to obtain an initial upper-bounded estimation to the pandemic spread compared to the SIR-based model. Nonetheless, as far as we aware of, no such comparison has been investigated so far. To fill this gap, we propose two upper boundaries for the pandemic spread in the population based on the heat spread coefficient. Our method is based on the heat spread on interaction graphs. This allows us to provide policymakers with a range of insights based on the connection between the two. This paper is organized as follows: in Sect. 2, we present two upper boundaries (maximum and mean) of a stochastic graph-based SIR model using the heat spread. In Sect. 3, we evaluate the usefulness of the proposed boundaries in a \(k\)-regular and random graphs. Following this, we evaluate the boundaries on social network data from Facebook to simulate realistic interaction graph settings. In Sect. 4, we discuss the possible epidemiological usage of these boundaries with their limitations and propose future work.
2 Pandemic spread bounded by heat spread
To formalize the heat equation on a single node, one needs to calculate the probability of the node being infected. The probability a node \(i\) with \(|N_b(i)|\) adjacent nodes (\(N_b(i)\) is the set of adjacent nodes to node \(i\)) would be infected is corresponding to the probability that each infected adjacent node (\(v_j \in N_b(i)\)) would infect node \(i\).
such that \(p_j(\text {infected}) = 0\) if node \(j\) is not infected and some probability \(p \in (0, 1]\) otherwise.
Based on these dynamics, we formally define the epidemiological interaction graph as follows. Let \(G := (V, E)\) be a underacted, connected graph such that \(E \subset V \times V\) and \(|V| = N\). Each node \(v \in V\) is representing an individual in the population. A node is defined by a finite-state machine with three states \(\{S, I, R\}\)—corresponding to the SIR model’s epidemiological states. In addition, the edge \(e = (v_i, v_j) \in E\) is a possible interaction between two individual \(v_i, v_j \in V\) such that \(i \ne j\).
Following this, a stochastic SIR on an infection graph can be defined as follows. Given an infection graph \((G)\) and the parameters \(\beta , \gamma \in (0, 1]\). At a given point in time, if \(v_j \in N_b(v_i) \wedge v_j \in S \wedge v_i \in I\), than \(v_j\) infected. Viz, \(v_j\) transforms to state \(I\) at a probability \(\beta \). In addition, if \(v_i \in I\) than \(v_i\) recover. Namely, transforms to state \(R\) at a probability \(\gamma \). The process is terminated when \(I\) reaches zero. Lazebnik et al. [16] had proved that the only recurrent state for the stochastic SIR model is \((S, I, R) = (N - d, 0, d)\) such that \(1 \le d \le N\). Thus, the asymptotic state of the dynamics is achieved when \(I = 0\). Therefore, the process halts.
Akin, one can define the heat spread on an infection graph as follows. Given an infection graph \((G)\) and the parameter \(c \in {\mathbb {R}}^{+}\). At a given point in time, if \(v_j \in N_b(v_i) \wedge v_j \in S \wedge v_i \in I\), then \(v_j\) becomes infected. That is, \(v_j\) transforms to state \(I\) after \(\lceil {\frac{1}{c}} \rceil \) time steps. Moreover, if \(v_i \in I\) then \(v_i\) recovered. Namely, transforms to state \(R\) if \(\forall v_j \in N_b(v_i)\) such that \(v_j \in I \). The process is terminated when \(I\) reaches zero. By treating the dynamics as a Markovian process [30], one can notice that the only recurrent state of the process takes the form \((S, I, R) = (0, 0, N)\). This happens because all individuals would eventually be infected and recover, assuming a connected graph. Hence, the asymptotic state of the dynamics is achieved when \(I = 0\). Consequently, the process halts.
Based on these definitions, given an interaction graph that represents a population, one can bound the pandemic spread according to the stochastic SIR model using the heat spread model as shown in Theorem 1. In the following, we will show that the basic infection rate of the SIR model is dominated by the basic infection rate of the diffusion process.
Theorem 1
Given an infection graph \((G)\) with infection rate \(\beta \in (0, 1]\) and recovery rate \(\gamma \in (0, 1]\). In addition, assuming the initial condition \((S, I, R) = (N - 1, 1, 0)\). Thus, exists a diffusion rate \(c \in {\mathbb {R}}^{+}\) that agrees with:
where \(R_0^{\mathrm{{SIR}}(\beta , \gamma )}(t)\) is the basic infection rate of the SIR model. Namely,
for a graph-based SIR model with infection rate \(\beta \) and recovery rate \(\gamma \), and \(R_0^{\mathrm{{Diffusion}}(c)}(t)\) is the basic infection rate of the diffusion model. I.e.,
for a graph-based heat spread model with diffusion rate \(c\). Of note, while the definitions of both \(R_0\) metrics are identical when represented using the SIR’s model states (i.e., \(S(t), I(t), R(t)\)), they are not identical in practice due to the differences in the dynamics.
Proof
Let \(v_0\) be the node which satisfies \(v \in I\) at \(t = 0\). Node \(v_0\) is a single node according to the assumptions. Performing a breadth-first search (BFS) [31] starting from \(v_0\). During the BFS, each node \(v \in G\) has been allocated with a distance \(d\) from \(v_0\). I.e., \(d(v_0, v)\) is the length of the shortest path between \(v_0\) and \(v\) in the graph, \(G\). On one hand, for the stochastic SIR process, the worst case scenario obtained where \(\beta = 1\) and \(\gamma = \epsilon > 0\). This happens as larger \(\beta \) and smaller \(\gamma \) increase the pandemic spread. In this case,
Intuitively, \(\max _{k \in [1, N-1]}(|\{v \in V \; | \; d(v_0, v) = k\}|)\) is the infection front of the graph as all nodes (individuals) in the graph that are neighboring an infected nodes are the largest set of individuals that can be infected in a single step in time. By setting the diffusion rate \(c\) to be \(\max _{k \in [1, N-1]}(|\{v \in V \; | \; d(v_0, v) = k\}|)\), for any infection rate \(\beta \in (0, 1]\) and recovery rate \(\gamma \in (0, 1]\), the condition
satisfied. \(\square \)
A corollary of Theorem 1 is that the pandemic spread and heat spread are isomorphic where \(\beta = c = 1\) and \(\gamma = 0\). This is true since, the processes are defined to be isomorphic if and only if \(\forall t \in {\mathbb {N}}: |\{v \in V \; | \; v \in I\}|\) is identical for both processes. In addition, an isomorphism analysis between the two models is provided in the Appendix.
Definition 2.1
The event horizon is the set of nodes \(H\) which satisfies:
Following this, one can point out that, at time \(t=0\) in both processes the size of infected nodes depends on the interaction graph. For each step in time, the event horizon \(H \subset V\) is infected, while the other nodes are not. This means both processes are deterministically identical for \(\beta = c = 1\) and \(\gamma = 0\).
While this boundary holds for any pandemic, we note that this boundary is not tied for the most realization of a pandemic. This is due to the high variance in the pandemic spread [11, 32, 33]. Therefore, one can bound the mean pandemic spread given the interaction graph, as shown in Theorem 2. The mean pandemic spread provides a more tied boundary of the pandemic spread given only the infection rate \(\beta \).
Theorem 2
Given an infection graph \((G)\) with infection rate \(\beta \in (0, 1]\) and recovery rate \(\gamma \in (0, 1]\). In addition, assuming the initial condition \((S, I, R) = (N-1, 1, 0)\). The vector of mean infection time (\(V^i_j\)) agrees with the minimal (e.g., if \(x_j\) is another solution with \(x_j \ge 0\) then \(x_j \ge V^i_j\) ) non-negative solution of the following equation:
where \(V^i_j \in {\mathbb {N}} \cup \infty \) is a random variable that stands for the time pass that an infection that starts at individual \(i\) will infect individual \(j\). We define the “hitting time” of a state \(i \in V\) as a random variable \(H^i : V \rightarrow {\mathbb {N}} \cup \infty \) given by
Proof
First, we show that \(V^i_j\) satisfies Eq. (8). If \(i = j\) than \(H^i = 0\) by definition and therefore \(V^i_j = 0\). If \(i \ne j\), than \(H^i \ge 1\). According to the Markov property,
and
Suppose that \(y\) is any solution to Eq. (8). Then, for \(i = j\), \(V^i_j = y = 0\). If \(i \ne j\),
By repeating this substitution for \(y\), in the final term (after \(n\) steps), we obtain
and, by letting \(n \rightarrow \infty \),
\(\square \)
Example 1
In the ladder graph, as illustrated in Fig. , the inequality in Eq. (8) is sharp. For that, two insights can be concluded. The first one is that each infection path is independent. Namely, if one path is faster or slower it is orthogonal to any other path. The second is that there exists a positive probability realization that the node would be infected by another path than the shortest path. This implies that when one calculates the expected infection time, he would get a lower time than taking only the shortest path.
Corollary 2.1
Given an infection graph with a fixed infection rate \(\beta \in (0, 1)\) and recovery rate \(\gamma \in (0, 1)\). The infection rate would strictly increase by adding infection paths.
We note that for a single adjacent node, the boundary in Eq. (8) is tight. It can be monotonically relaxed by increasing the number of adjacent nodes, \(\gamma \), and \(\beta \).
According to Theorem 1 and 2, for \(\beta = c\) and \(\gamma = 0\), the processes are converging to the same mean. Thus, in the case \(\gamma > 0\), the heat spread with diffusion rate \(c = \beta \) is an upper boundary of the mean case of the stochastic SIR dynamics. This outcome can be obtained by computing the mean infection time from the first infected individual to any other individual in the population. Following this step, one needs to compute the inverse value for this quanta to obtain the mean pandemic spread rate. Nonetheless, using this boundary requires a good approximation of the infection rate (\(\beta \)). Otherwise, the boundary may be either too high or too low. In the case of the first boundary (Eq. 5), such knowledge is not required.
3 Numerical simulations
Based on the proposed theoretical bounds on the pandemic spread, and since these bounds are not tight for some cases, we further investigate them numerically. In this section, we numerically examine the spread dynamics on several graph types. For each graph, we calculate the stochastic SIR spread and associated heat spread models.
In particular, \(k\)-regular graphs, random graphs, and a real-world social interaction graph. We computed the pandemic spread with infection rate of \(\beta = 0.07\) and recovery rate of \(\gamma = 0.07\). These values were chosen to represent the COVID-19 pandemic [33]. Additionally, according to Theorems 1 and 2, the maximum and mean diffusion rates are set to be \(1\) and \(0.07\), respectively.
First, we obtain the connection between the \(k\)-regularity of a graph and the pandemic spread. In plain English, we computed the mean basic reparation number (\(R_0\)) of the pandemic. We choose this metric because it is commonly considered to be the proper metric to measure overall pandemic spread [34, 35]. We randomly generated \(n=10\) connected, \(k\)-regular graphs with \(|V| = 1000\). The results of this process are presented in Fig. , where the x-axis is the value of \(k\) and the y-axis is the mean basic reparation number.
Since interaction graphs are not necessarily \(k\)-regular, we computed the mean basic reproduction number for connected, random graphs. The graphs were randomly generated such that each node \(v \in V\) has between \(3\) and \(200\) edges, sampled using a uniform distribution. We generated \(100\) samples for graphs at size \(|V| = 1000\). The results of this process are presented in Fig. . Where the x-axis is the number of edges in the graph (\(|E|\)) and the y-axis is the mean basic reparation number.
The above graphs were constructed synthetically. Thus, a natural question that rise is “does this model words on real-life graphs?”. To answer this question, we tested the model on the Facebook interaction graph. This graph represents the friendships between individuals in the Facebook social platform [36]. For our needs, each individual is set to be a node in the infection graph and each friendship between individuals is assumed to define a possible physical meeting between the individuals and therefore a possible infection route, making it an edge in the infection graph. It contains \(|V| = 4039\) nodes and \(|E| = 176,468\) edges (1.01% density). Each node \(v \in V\) has \(44 \pm 52\) neighbors. A histogram of the number of neighbors per node is provided in the supplementary material. We calculated the pandemic spread for the maximum heat spread boundary, the mean heat spread boundary, and the stochastic SIR model, as shown in Fig. a–c, respectively.
4 Discussion
Estimating the infection rate is critical information for pandemic management [7, 20]. In this paper, we showed boundaries on the infection rate. By using the heat spread dynamics with different diffusion rates, we learned that the rate is highly dependent on the topology of the interaction graph. The boundaries of a stochastic SIR model’s infection rate were assumed to take place on an interaction graph. This provides a better representation of the epidemiological dynamics in a heterogeneous population. Health professionals would benefit from the representation we provide. Since the proposed boundaries are relatively easy to obtain as they require almost no prior data. Specifically, we presented the worst case (also called the maximum case) and the mean case pandemic spread boundaries. This is especially useful at the beginning of a pandemic since acting fast can significantly reduce overall infection [10]. For example, during the COVID-19 pandemic [37], the infection and recovery rates were rapidly update [15, 33, 38,39,40]. This led to large errors in the estimations of the pandemic’s spread. As a result, policymakers are provided with a distorted image. Hence, the proposed boundaries provide an initial solution. Once more data are gathered, one would be able to both improve the proposed boundaries and use more sophisticated and adjusted models.
The maximum heat spread boundary is deterministic tight. Therefore, it cannot be improved. Nonetheless, this case represents a catastrophic scenario where \(\beta = 1, \gamma = 0\). This case may cause unnecessary panic and extreme reactions. Obviously, these are not necessarily required to contain the pandemic spread. However, if slightly more information is provided such as the approximation of the infection rate (\(\beta \)), one can obtain a better approximation of the infection spread rate. Indeed, in such a case, we can use the mean heat spread boundary. This boundary provides a tighter approximation to the stochastic SIR model. This is done without knowing the recovery rate or anything on the interaction graph, as shown in Fig. 3. Withal, the mean heat spread boundary is constituent in providing a mean boundary over the stochastic SIR. This is significantly less than the maximum heat spread boundary over different levels of connectivity in the population, as shown in Fig. 2. In fact, when applied to the Facebook interaction graph [36], the maximum and mean heat spread boundaries provided \(20\) and \(1.66\) times greater pandemic spread rate on average compared to the stochastic SIR model, as shown in Fig. 4.
The usage of heat spread as the boundary for the pandemic spread is useful in real settings as one can find the diffusion rate \(c\) from local infection spread. For comparison, this method does not work for obtaining the infection rate (\(\beta \)) and recovery rate (\(\gamma \)). Therefore, it is faster and more feasible to obtain the heat spread boundaries to the pandemic rather than the SIR-based pandemic spread parameters. Thus, while the SIR model is useful, at the beginning of the pandemic where little to no biological and epidemiological knowledge is available, one can first bound the pandemic spread using the diffusion model and later replace it with the SIR one for a more accurate prediction.
A possible future work can be removing the assumption that the interaction graph is static over time. Specifically, one can allow the edges of the graph to change according to some socio-epidemiological logic. This relaxation would lead to a better representation of the pandemic spread in a population. As a result, this can reveal even better boundaries to the pandemic spread.
Data Availability
All the data that have been used are available online. In the manuscript, we provide links and cite the works that originally presented the data sets.
References
Conti AA (2020) Historical and methodological highlights of quarantine measures: from ancient plague epidemics to current coronavirus disease (COVID-19) pandemic. Acta Biomed 91(2):226–229
Goldstein JR, Lee RD (2020) Demographic perspectives on the mortality of COVID-19 and other epidemics. In: PNAS 117.36, pp 22035–22041
Herrera H, Ordonez G, Konradt M, Trebesch C (2020) Corona politics: the cost of mismanaging pandemics. PIER Working Paper No. 20-033. In: SSRN
Roberts A (2020) Pandemics and politics. Survival 62(5):7–40
Lazebnik T, Shami L, Bunimovich-Mendrazitsky S (2021) Pandemic Management by a Spatio-temporal Mathematical Model. In: International Journal of Nonlinear Sciences and Numerical Simulation
Vinay C, Vikas H, Sakshi G, Adit G, Mohsen G, Biplab S (2020) Disaster and pandemic management using machine learning: a survey. IEEE Internet Things J 8(21):16047–16071
Kermack WO, McKendrick AG (1927) A contribution to the mathematical theory of epidemics. Proc R Soc 115:700–721
Davenport TH, Godfrey AB, Redman TC (2020) To fight pandemics, we need better data. MIT Sloan Manag Rev 62(1):1–4
Corsi A, de Souze FF, Pagani RN, Kovaleski JL (2020) Big data analytics as a tool for fighting pandemics: a systematic review of literature. J Ambient Intell Hum Comput 12(10):9163–80
Tran TPT, Le TH, Nguyen TNP, Hoang VM (2020) Rapid response to the COVID-19 pan- demic: Vietnam government’s experience and preliminary success. J Glob Health 10(2):020502
Yang W, Zhang D, Peng L, Zhuge C, Liu L (2020) Rational evaluation of various epidemic models based on the COVID-19 data of China. In: medRxiv 344
Darabi SF, Scoglio C (2011) Epidemic spread in human networks. In: 50th IEEE Conference on Decision and Control and European Control Conference, pp 3008–3013
Friji H, Hamadi R, Ghazzai H, Besbes H, Massoud Y (2021) A generalized mechanistic model for assessing and forecasting the spread of the COVID-19 pandemics. IEEE Access 9:13266–13285
Masandawa L, Mirau SS, Mbalawata IS (2021) Mathematical modeling of COVID-19 transmission dynamics between healthcare workers and community. IEEE Access 9:13266–13285
Ifguis O, El Ghozlani M, Ammou F, Moutcine A, Abdellah Z (2020) Simulation of the final size of the evolution curve of coronavirus epidemic in Morocco using the SIR model. J Environ Public Health
Lazebnik T, Bunimovich-Mendrazitsky S, Shaikhet L (2021) Novel method to analytically obtain the asymptotic stable equilibria states of extended SIR-type epidemiological models. In: Symmetry
Cortés J-C, El-Labany SK, Navarro-Quiles A, Selim MM, Slama H (2020) A comprehensive probabilistic analysis of approximate SIR-type epidemiological models via full randomized discrete-time Markov chain formulation with applications. Math Methods Appl Sci 43(14):8204–8222
Noakes CJ, Beggs CB, Sleigh PA, Kerr KG (2006) Modelling the transmission of airborne infections in enclosed spaces. Epidemiol Infect 134:1082–1091
Wang X, Wang Z, Shen H (2019) Dynamical analysis of a discrete-time SIS epidemic model on complex networks. Appl Math Lett 94:292–299
Huo H-F, Yang Q, Xiang H (2019) Dynamics of an edge-based SEIR model for sexually transmitted diseases. Math Biosci Eng 17:669–699
Alagar VS, Periyasamy K (2011) Extended finite state machine. Specification of software systems. Springer, London, pp 105–128
Yu WM, Xiaoming W (2004) PDE-driven level sets, shape sensitivity and curvature flow for structural topology optimization. Comput Model Eng Sci 6(4):373–395
Cerda J, Westerberg AW, Mason D, Linnhoff B (1983) Minimum utility usage in heat exchanger network synthesis. A transportation problem. Chem Eng Sci 38(3):373–387
Dbouk T (2017) A review about the engineering design of optimal heat transfer systems using topology optimization. Appl Therm Eng 112:841–854
Cole KD, Yavari MR, Rao PK (2003) Computational heat transfer with spectral graph theory: quantitative verification. Int J Therm Sci 153:106383
Naveros I, Ghiaus C, Ordonez J, Ruiz DP (2016) Thermal networks considering graph theory and thermodynamics. In: 12th International Conference on Heat Transfer, Fluid Mechanics and Thermodynamics
Anderson HE (1969) Heat transfer and fire spread. In: Res. Pap. INT-RP-69. Ogden, Utah: U.S. Department of Agriculture, Forest Service, Intermountain Forest and Range Experiment Station, p 20
Brydena KM, Ashlockb DA, McGregory DS, Urbana GL (2003) Optimization of heat transfer utilizing graph based evolutionary algorithms. Int J Heat Fluid Flow 21(2):267–277
Fornberg B (1981) Numerical differentiation of analytic functions. ACM Trans Math Softw 4:512–526
Privault N (2018) Understanding Markov chains. Springer, Singapore
Moore EF (1959) The shortest path through a maze. In: Proceedings of the International Symposium on the Theory of Switching, pp 285–292
Bunimovich-Mendrazitsky S, Stone L (2005) Modeling polio as a disease of development. J Theor Biol 237:302–315
Lazebnik T, Bunimovich-Mendrazitsky S (2021) The signature features of COVID-19 pandemic in a hybrid mathematical model—implications for optimal work-school lockdown policy. In: Advanced theory and simulations
Alimohamadi Y, Taghdir M, Sepandi M (2020) Estimate of the basic reproduction number for COVID-19: a systematic review and meta-analysis. J Prev Med Public Health 53(3):151–157
Lazebnik T, Alexi A (2022) Comparison of pandemic intervention policies in several building types using heterogeneous population model. Commun Nonlinear Sci Numer Simul 107(4):106176
McAuley J, Leskovec J (2012) Learning to Discover Social Circles in Ego Networks. In: Advances in Neural Information Processing Systems 25
Eurosurveillance Editorial Team (2020) Note from the editors: World Health Organization declares novel coronavirus (2019-nCoV) sixth public health emergency of international concern. In: Euro Surveill 25, 200131e
Chen J, Qi T, Liu L, Ling Y, Qian Z, Li T (2020) Clinical progression of patients with COVID-19 in Shanghai, China. J Infect 80(5):e1–e6
Lechien JR, Chiesa-Estomba CM, Place S, Van Laethem Y, Cabaraux P, Mat Q (2020) Clinical and epidemiological characteristics of 1420 European patients with mild-to-moderate coronavirus disease 2019. J Intern Med 288(3):335–344
Wu J, Li W, Shi X, Chen Z, Jiang B, Liu J (2020) Early antiviral treatment contributes to alleviate the severity and improve the prognosis of patients with novel coronavirus disease (COVID-19). J Intern Med 288(1):128–138
Acknowledgements
None.
Funding
This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.
Author information
Authors and Affiliations
Contributions
TL contributed toward conceptualization; acquisition of data; formal analysis; investigation; methodology; project administration; software; visualization; writing—original draft; writing—review & editing. UI contributed toward conceptualization; investigation; methodology; writing—review & editing.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Code availability
Upon acceptance, we will publish all the code used in a GitHub repository with technical documentation for easy usage.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Lazebnik, T., Itai, U. Bounding pandemic spread by heat spread. J Eng Math 138, 6 (2023). https://doi.org/10.1007/s10665-022-10253-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10665-022-10253-4