Abstract
This work provides a geometric version of the next-generation matrix method for obtaining the basic reproduction number of an epidemiological model. We exhibit a certain correspondence between any system of ODEs and Petri nets. We observe that any epidemiological model has the basic structures found in the SIR model of Kermack-McKendrick. This means that the basic reproduction number depends only on three substructures inside the Petri net, which are also given by three Petri nets inside, representing the susceptible population, the infection process, and the infected population. The five assumptions of the next-generation matrix method given by van den Driessche-Watmough can be described geometrically using Petri nets. Thus, the next-generation matrix results in a matrix of flows between the infection compartments with a dominant eigenvalue given by the basic reproduction number.
Keywords: Petri nets, Ordinary differential equations, Basic reproduction number
Introduction
The present work is a geometric point of view of the next-generation matrix method (Diekmann et al. 1990; van den Driessche and Watmough 2002, 2008). Instead of analyzing a specific epidemiological model described by a system of ordinary differential equations (ODEs), we consider an underlying geometric structure that encodes the system of ODEs by the diagrammatic structure of a Petri net (Reisig 1982). The theory of stochastic Petri nets in the book of Baez–Biamonte (Baez and Biamonte 2018), associates to any Petri net, together with a rate function, a unique system of ODEs by means of what is called the rate equation. In this work, we develop an inverse map for this assignment. More precisely, we can construct a Petri net and a rate function for any system of ODEs such that the rate equations recover the original system of ODEs.
A Petri net consists of compartments or places (represented by circles), transitions (represented by squares), and arrows between compartments and transitions, together with a rate function that assigns a parameter to each transition. We are interested in Petri net modeling the course of a pandemic, which can be highly sophisticated. The more important contribution of our work is interpreting the basic reproduction number in terms of Petri nets. This comprises identifying three structures inside any Petri net in epidemiology, called the Kermack–McKendrick modules: susceptible, infection-process, and infection (shortly the KM modules). The five assumptions developed by van den Driessche–Watmough (van den Driessche and Watmough 2002, 2008) to show that can be defined as the dominant eigenvalue of the next generation matrix, are interpreted using the KM modules. We obtain a clearer form of the functions that define the matrices F and V of the next-generation matrix . The initial motivation was a geometric interpretation of the coordinates of mentioned in (van den Driessche and Watmough 2002, pag. 33): the (i, k) entry of the product is the expected number of new infections in compartment i produced by the infected individual originally introduced into compartment k.
We can use Petri nets to interpret the coordinates matrix by summing along all the paths of flows in the Petri net satisfying certain conditions between the KM modules. The basic reproduction number is the dominant eigenvalue of , which can be found analytically, or there is a geometric procedure (de Camino-Beck and Lewis 2007; de Camino-Beck et al. 2009) where a geometric Gaussian elimination is performed. If has rank one, the basic reproduction number is the trace, which sums along all the expected secondary infections for loops inside the infection module that traverse once the infection-process module. This corresponds to the fertility loops of the life cycle graph in Rueffler and Metz (2013) in the case has a single non-zero eigenvalue.
The proposal for working with Petri nets in epidemiology is to give a proposed set of disease dynamics with the following components: first, the distinction of the different populations in compartments. Second, we identify the various interactions between the populations where two (or more) populations get into a transition to transform into another population. In epidemiology, these interactions are the coexistence of a vulnerable population with sick populations transforming into another population (usually, they get into the infection compartment). Third, we identify the bifurcation of a population in a transition to different types of populations (sometimes they have assigned weights denoting the proportion or the probability). From there, we identify which compartments are endowed with a demographic model (with birth and death transitions) and which have an extinction transition.
The present paper is written for two types of persons: 1) people who want to calculate the basic reproduction number quickly and must verify the five assumptions of the next-generation matrix method. The five geometric assumptions proposed in our work can be an easier alternative to check. Two directions make our approach very attractive. We can start by developing a Petri net model of our epidemiological phenomenon, and after the application of the rate equation, we end with the associated system of ODEs. However, we can start with a specific system of ODEs, then we apply the algorithm developed in this work and obtain a representable Petri net. 2) Experts in mathematical epidemiology search in different directions for developing essential concepts, such as the basic reproduction number, herd immunity, among others, in terms of other mathematical structures. Petri nets are a promising direction using possible tools of graph theory and stochastic methods, and our work could be the starting point of a new theory where several problems, not only in epidemiology, can be understood in terms of Petri nets. The present work differs from the numerical equivalence between Petri net-based models and their classical ODE counterparts studied in [9]. Also, the proposal of our work differs from the approach in Connolly et al. (2022), [11], where the Petri nets modeling construction uses the spatio-geographic information among other stakeholders. Our work was built in the foundational spirit of van den Driessche and Watmough (2002, 2008).
This article is organized as follows: in Section 2, we give the prerequisites of the theory of Petri nets, where we introduce the rate equation of a Petri net to obtain the associated system of ODEs. We present several Petri nets for plenty of epidemiological models, such as SIR, SIS, SEIR, SEAIR, SCIR, SIWR, SIQR, and models for Malaria and vaccinations. In Section 2.2 we present an algorithm that finds a representable Petri net for any system of ODEs. In Section 3, we explain the next-generation matrix method for a system of ODEs of an epidemiological model. The five assumptions of van den Driessche-Watmough are presented, and we give examples of calculating the basic reproduction number using this analytic method. Section 4 is the most relevant part of this work. In Section 4.1, we define the KM modules and provide the geometric versions of the first four assumptions of the next generation matrix method. We delay the five assumptions for Section 4.1.1, where we show in Theorem 6 that the reproduction number computed provides a threshold for an outbreak in the Petri net model. We provide examples of applying the geometric procedure for the SEAIR, Malaria, and the two vaccination models. In Section 5, we compare our work with the graph-theoretic method in de Camino-Beck and Lewis (2007); de Camino-Beck et al. (2009). We found a very useful formula in Rueffler and Metz (2013) for a next-generation matrix with a single non-zero eigenvalue that confirms our interpretation of as the sum of expected secondary infections along loops inside the infection module that traverses once the infection module. At the end of the paper, we include the F and V matrices, the next-generation matrix, and the basic reproduction number for all the models studied in Section 2.
Petri nets
Petri nets are promising methods for modeling and simulating biological systems (Reisig 1982; Baez and Biamonte 2018). Carl Adams Petri designed them (Smith 2015), a German mathematician dedicated to computer science who lived in the time of general relativity of Einstein. For instance, the locality of time is one of the most essential advantages of Petri nets. The Ph.D. thesis of Petri (1962) was forward-thinking and innovative, initiating the theory of Petri nets with fundamental ideas such as sequence, conflict, and concurrency. Indeed the translation to English of this thesis (Petri 1966) was classified information by the United States Air Force.
Generalizations of different types of Petri nets exist in the literature depending on the needs of the problem; see (David and Alla 2010). To mention a few of them, we have colored Petri nets with tokens taken values in different data types; see (Jensen 1997). Continuous Petri nets have the feature that the marking of a place is a real (positive) number and no longer an integer representing the number of tokens. Nested Petri nets are an extension of the classic Petri nets where each compartment, transition, and token can be a Petri net. The precise definition of a Petri net is as follows:
Definition 1
A Petri net consists of a set of compartments and a set of transitions , together with a finite set of arrows with a matching function The arrows are divided into two disjoint subsets with (arrows from compartments to transitions) and (arrows from transitions to compartments). For and , we set:
by the number of arrows with source and target , and
by the number of arrows with source and target .
The rate equation
An important application of the theory of Petri nets is the connection with ordinary differential equations (ODEs). ODEs are used in many contexts in sciences describing real-life models like physics, medicine, etc., see (Arnold 1984). The connection of Petri nest with ODE starts with the assumption of a rate function for the transitions
1 |
These types of Petri nets are called stochastic; see (Baez and Biamonte 2018). Denote by ; every variable has associated a rate equation given by the formula
2 |
Remark 1
In certain circumstances, there are associated weights between compartments and transitions , with and , representing proportions or probabilities. Mostly all weights are one, and we locate them between the arrows that connect the compartments with the transitions. The variation of the rate equation is as follows:
3 |
In the diagrammatic representation of a Petri net, in the case where we do not locate any label of the weight between a compartment and a transition, we assume the weight is one.
We can use Petri nets to model infectious diseases. For this purpose, we need to describe the epidemic processes using a proposed set of disease dynamics to construct the associated Petri net. In epidemiology, this study might be a difficult task. However, we have identified that to define the Petri net, at least for simple models (e.g., SIR, SIS, SIRS, SEIR, SEAIR, SCIR, etc.), we can identify the following components:
The identification of the different populations located in the compartments.
The interaction between different types of populations in a transition into another population at a specific rate per unit of time.
The bifurcation from a transition to different types of populations (sometimes they have assigned weights denoting the proportion or the probability).
Moving a population into another with a waiting time . This is equivalent to moving individuals from one population to another with a rate per unit of time.
Identification of demographic models associated with specific populations and extinction transitions for certain compartments.
Usually, the susceptible population is endowed with the Malthusian models (simplified logistic model) for slow diseases.
Now, we illustrate the construction of Petri nets in plenty of examples, mostly all in epidemiology. The rate equations of these Petri nets will provide some well-known ODEs associated with models in epidemiology. In our figures of Petri nets, we represent the compartments with yellow circles and the transitions with blue squares.
Example 1
The formation of water is the basis of life. A water molecule has an oxygen atom with two hydrogen atoms connected by covalent bonds. We can take a model manufacturing system for creating water molecules with two populations of hydrogen and oxygen atoms. They enter into a transition of “reaction" where the number of hydrogen atoms doubles the number of oxygen atoms. Thus, we have the compartments . The water molecules are manufactured at a rate of in a unit of time, and we can represent this process by the Petri net of Figure 1.
Fig. 1.
The formation of water
The following ODE gives the rates equations associated with the compartments of the Petri net:
Example 2
Kermack-McKendrick (Kermack and McKendrick 1927) developed a model that, even at present, is the basic principle used to simulate a pandemic. For a historical account of this model and its essential features, the reader can consult the references (Brauer 2008; Martcheva 2015). This structure is known as the SIR model by the compartments Susceptibles S, Infected I, and Recovered R. The disease dynamics consists of one interaction: a susceptible individual comes into contact with an infected individual and becomes infected. Assume that the number of infected individuals produced in a unit of time by the interaction between the susceptible and infected populations is given at a transmission rate . Also, consider moving infected individuals into the recovery compartment to become resistant. Assume the infected individuals pass to the recovery compartment at a recovery rate in a unit of time, equivalent to the disease in an infected individual taking about of time to end. This epidemic process is modeled by the Petri net in Figure 2.
Fig. 2.
The SIR model
We list the parameters and the variables in the Table 1.
Table 1.
List of parameters, variables, and their meanings for the SIR model
Notation | Meaning |
---|---|
recovery rate | |
transmission rate | |
S(t) | susceptible individuals |
I(t) | infected individuals |
R(t) | recovered individuals |
From the Petri net, we can organize the rate equations of the ODE:
4 |
Example 3
A simpler model is provided by relaxing the assumption of permanent immunity in the SIR model, obtaining the SIS model where some infectious diseases are the common cold or influenza. The disease dynamics have the new feature that infected individuals recover and immediately pass to the susceptible compartment at a rate per unit of time. Thus, we have removed the recovery compartment, and we add a transition with parameter connecting the compartments I with S. Consequently, we obtain the Petri net depicted in Figure 3.
Fig. 3.
The SIS model
The SIS model is often used because we can analytically solve the two populations S(t) and I(t) at any point t in time; see (Kuhl 2021, p. 35).
From the Petri net, we can obtain the associated ODE:
5 |
Example 4
Instead of removing the recovery compartment in the previous example, the disease dynamics consider that infected individuals stay in the recovery compartment and then pass to the susceptible compartment at a rate per unit of time (equivalent to an infected individual spending of time in the recovery compartment to become susceptible). The structure involved is called the SIRS model, where some representable diseases are the seasonal influenza, where immunity may wane over time; for example, the reader can consult the book (Vynnycky and White 2010). Therefore, the Petri net of this model is illustrated in Figure 4.
Fig. 4.
The SIRS model
The ODE associated with the SIRS model is as follows:
6 |
Example 5
Thomas Malthus (Malthus 1798) in the eighteenth-century debates about the population increasing contributing to the first census of England, Scotland, and Wales. The Malthusian model assumes that all individuals are identical, the environment is constant in space and time, and, in particular, the resources are unlimited. The population is located in one compartment N, and b and denote the birth and death rates, respectively. The Malthusian model becomes , where is the population growth rate. The population is growing exponentially if , decreasing exponentially if , and constant if . For this work, we use a simplified logistic model assuming a constant birth rate independent of the population size, denoting the total birth rate by , and where the death rate is . The Petri net of the previous model has the form given in Figure 5.
Fig. 5.
A simplified logistic Malthusian model
There is only one rate equation for this Petri net:
The population is asymptotically constant, with as . It is essential to mention that epidemic models without explicit demography are helpful on a short time scale, as in the cases of childhood disease and influenza. On the other hand, there are slow diseases, such as HIV, tuberculosis, and hepatitis C, where the demography has to be included in the models.
Example 6
The SEIR model is an immediate generalization of the Kermack-McKendrick SIR model. We incorporate into the SIR model an additional compartment that comprises infected individuals who are not immediately infectious (the infectious individuals are enclosed in the compartment I, and the infected individuals that are not immediately infectious are enclosed in the compartment E). The disease dynamics have the following interaction: a susceptible individual having contact with an infectious individual becomes exposed. We assume that the number of exposed individuals produced in a unit of time by the interaction between the susceptible and infectious populations is given at a transmission rate . The exposed individuals pass to the compartment of infectious individuals with a rate of per unit of time. The infected individuals pass to the compartment of recovered individuals with a rate of per unit of time. Additionally, we include a Malthusian model (the simplified logistic) to the susceptible compartment, and all the individuals in the remaining compartments can disappear at a death rate . Consequently, the Petri net associated with the SEIR model has the form in Figure 6. Possibly, the reader asks why there is an arrow from the transition with parameter to the compartment of infectious individuals. This is because an infectious individual remains infectious after contact with a susceptible individual.
Fig. 6.
The SEIR model
The rate equations associated with this Petri net are:
This model can be found in the book of (Martcheva 2015, p. 92).
Example 7
Similarly to the SEIR model, we can add the characterization that a significant group of individuals remain asymptomatic upon infection and can infect others. This structure is called the SEAIR model, which is also called the SEIIR model in the book of (Kuhl (2021), Chap. 8). A recent case is the COVID-19 pandemic (Kuhl 2021). Another example of an asymptomatic disease is HIV, in which an infected individual can live without symptoms for ten years before progressing to symptoms of AIDS (Hollingsworth et al. 2008).
In the SEAIR model, we distinguish between infection and disease with a new compartment A, consisting of individuals whose infection does not show symptoms (the symptomatic infected individuals are enclosed in the compartment I, called infectious). The disease dynamics have two interactions: first, a susceptible individual having contact with an infectious individual to become exposed, and second, a susceptible individual having contact with an asymptomatic individual to become exposed. We assume that the number of exposed individuals produced in a unit of time by the interaction between the susceptible and infectious populations is given at a transmission rate . Similarly, we assume the number of exposed individuals produced in a unit of time by the interaction between the susceptible and asymptomatic populations is given at a transmission rate . In this case, there is a bifurcation in the compartment of exposed individuals at a rate in a unit of time to the infectious compartment I with probability p and to the asymptomatic compartment A with probability . The infected individuals pass to the compartment of recovered individuals with a rate of per unit of time, and the asymptomatic individuals pass to the compartment of recovered individuals with a rate of per unit of time. In the same way as in the SEIR model, we include a Malthusian model (the simplified logistic) in the susceptible compartment, and all the individuals in the remaining compartments can disappear at a death rate . The associated Petri net in Figure 7 has the particularity that the two arrows from the compartment E to compartments I and A has associated the weights p and , respectively.
Fig. 7.
The SEAIR model
Similarly to the Petri net for the SEIR model, we have arrows from the transitions with parameters and to the compartments of infectious and asymptomatic individuals, respectively. This is because an infectious and asymptomatic individual remains infectious and asymptomatic after contact with a susceptible individual.
We list the parameters and the variables in Table 2.
Table 2.
List of parameters, variables, and their meanings for the SEAIR model
Notation | Meaning |
---|---|
recovery rate from infected | |
transmission rate | |
reduced transmission rate | |
recovery rate from asymptomatic | |
birth rate | |
death rate | |
rate of shift from exposed to asymptomatic-infected | |
p | probability to be infected after being exposed |
probability to be asymptomatic after being exposed | |
S(t) | susceptible individuals |
E(t) | exposed individuals |
A(t) | asymptomatic individuals |
I(t) | infected individuals |
R(t) | recovered individuals |
According to Remark 1, the rate equations of the Petri net of the SEAIR model are:
7 |
We can find the previous ODE in the book of Martcheva; see (Martcheva (2015), p. 93).
Example 8
Something comparable to the SEIR and SEAIR models, now we consider an additional compartment of individuals that do not show symptoms or signs of infection but transmit the pathogen from their nose, throat, or feces (we call these individuals carriers, which are enclosed in the compartment C). This is called the SCIR model, where some representative diseases are viral hepatitis and poliomyelitis, and bacterial diseases, including diphtheria and meningococcal meningitis, see (Martcheva 2015).
The disease dynamics have two interactions: first, a susceptible individual having contact with an infected individual to become a carrier individual, and second, a susceptible individual having contact with a carrier individual to become a carrier individual. We assume that the number of carrier individuals produced in a unit of time by the interaction between the susceptible and infected population is given at a transmission rate . Similarly, we assume the number of carrier individuals produced in a unit of time by the interaction between the susceptible and carrier populations is given at a transmission rate . The individuals in the compartment C can pass to the compartment of recovered individuals R at a rate . Still, they can also pass to the infected individuals’ compartment at a rate . In addition, the infected individuals in the compartment I can pass to the recovery compartment at a rate , and the recovered individuals in the compartment R can pass to the susceptible compartment S at a rate . In the same way as in the SEIR and SEAIR models, we include a Malthusian model (the simplified logistic) in the susceptible compartment, and all the individuals in the remaining compartments can disappear at a death rate . We construct the Petri net of the SCIR model in Figure 8.
Fig. 8.
The SCIR model
The associated rate equations of the Petri net result in the following ODE:
This model is found in the book of Martcheva in (Martcheva 2015, p. 93-94).
Example 9
Waterborne diseases, such as cholera, hepatitis A and E, norovirus, and rotavirus, are a severe problem for public health today. For instance, Cholera is a disease with a long history that came into prominence in the 19th century, killing thousands of people in India.
Infection for each disease is typically through pathogen ingestion (e.g., fecal-oral route). For instance, drinking sewage-contaminated water, eating food prepared by an individual with soiled hands, or acquiring an infection during treatment in a hospital.
The disease dynamics consists of the three compartments , denoting susceptible, infected, and recovered, together with an additional compartment W that measures pathogen concentration in a water source. There are two types of interactions: first, a susceptible individual having contact with an infected individual to become infected, and second, a susceptible individual having contact with contaminated water to become infected. We assume that the number of infected individuals produced in a unit of time by the interaction between the susceptible and infected populations is given at the transmission rate . Similarly, we assume the number of infected individuals produced in a unit of time by the interaction of the susceptible population with contaminated water is given at the transmission rate . We have the characteristic that infected individuals produce contaminated water at a rate and remain infected. In addition, the infected individuals can pass to the recovery compartment at a rate . Additionally, we include a Malthusian model in the susceptible compartment where birth is provided at rate from the whole population denoted by N and death rate . In all the other compartments we consider death rates except the compartment of contaminated water W where the decay rate of the pathogen in the water is . We construct the Petri net of the SIWR model in Figure 9. Similarly to the Petri nets for the SEIR, SEAIR models, we have arrows from the transitions with parameters and to the compartments W and I, respectively. This is because the contaminated water remains contaminated, and the infected individual remains infected.
Fig. 9.
The SIWR model
Table 3 lists the parameters and the variables.
Table 3.
List of parameters, variables, and their meanings for the SIWR model
Notation | Meaning |
---|---|
person-reservoir contact rate ("shedding") | |
transmission rate for water-to-person | |
transmission rate for person-to-person | |
infectious period | |
pathogen lifetime in water reservoir | |
birth/death rate | |
S(t) | susceptible individuals |
I(t) | infected individuals |
W(t) | pathogen concentration in water reservoir |
R(t) | recovered individuals |
N(t) | total population |
The rate equations of this Petri net are the following system of ODEs:
This coincides with the system of ODEs studied in (Tien and Earn 2010,Sec. 2).
Example 10
Malaria is one of the diseases that are constantly present in the human population. It is caused by the entry of the malaria parasite called Plasmodium into the bloodstream due to the bite of an infected female Anopheles mosquito. A single bite by a malaria-carrying mosquito can lead to extreme sickness or death.
The disease dynamics of Malaria consist of two populations (humans/mosquitoes) with a common disease. There are three human compartments , denoting susceptible, infected, and recovered. Meanwhile, there are two mosquito compartments , denoting susceptible and infected. We have two types of interactions: first, a susceptible human is bitten by an infected mosquito to become infected, and second, a susceptible mosquito bites an infected human to become an infected mosquito. We assume the number of infected humans produced in a unit of time by the interaction of an infected mosquito with a susceptible human is given at a transmission rate . Similarly, we assume the number of infected mosquitoes produced in a unit of time by the interaction of an infected human with a susceptible mosquito is given at a transmission rate . Humans enter the infected class through the immigration rate . All human individuals are subject to a natural death, which occurs at a rate and a disease-induced death rate . The infected humans can pass to the recovered compartment at a rate . We include Malthusian models (the simplified logistic) for the two susceptible populations of humans and mosquitoes. We construct the Petri net of the model of Malaria in Figure 10.
Fig. 10.
A SIR model for Malaria
We list the parameters and the variables in the Table 4.
Table 4.
List of parameters, variables, and their meanings for the model of Malaria
Notation | Meaning |
---|---|
human-mosquito transmission rate | |
mosquito-human transmission rate | |
birth human rate | |
birth mosquito rate | |
death human rate | |
death mosquito rate | |
disease-induced rate for humans | |
infected migration rate for humans | |
susceptible human individuals | |
infected human individuals | |
recovered human individuals | |
susceptible mosquito individuals | |
infected mosquito individuals |
The rate equations of the Petri net of the model of Malaria are:
8 |
This system of ODEs is studied in (Wedajo et al. 2018, Sec. II).
Now, we study the Petri nets associated with control strategies implemented in epidemiological models. We base our systems of ODE on the book (Martcheva 2015).
Example 11
Vaccination is among the most outstanding public health achievements. For instance, vaccination has led to the complete eradication of smallpox worldwide and a near eradication of polio. There are two points at which vaccination models can differ from one another. The first model treats vaccination as equivalent to going through the disease, so the vaccinated individuals resist the disease. Here, we are assuming a perfect vaccine where everybody is wholly protected.
The disease dynamics consider the usual SIR model with the three compartments S, I, R, denoting susceptible, infected, and recovered, together with the addition of a compartment N, meaning the whole population.
The process of vaccination can be understood as follows: individuals in the compartment N has a bifurcation and can pass at a rate where a fraction p are vaccinated and pass to the recovered compartment, meanwhile a fraction pass to the susceptible compartment.
Now, there is only one interaction from a susceptible individual having contact with an infected individual to become infected. We assume the number of infected individuals produced by this interaction in a unit of time is given at rate .
The infected individuals can pass to the recovered compartment at a rate . Finally, all the individuals in the compartments S, I, and R can disappear at a death rate .
The Petri net resulting from this epidemic process is given in Figure 11. The rate equations of this Petri net recover the system of ODEs in (Martcheva (2015), p. 217), given as follows:
Fig. 11.
First model of vaccination
Example 12
The second model for vaccination is when we consider that vaccines are rarely perfect. Now, the disease dynamics consider the SIS model with the two compartments denoting susceptible and infected. We add a third compartment V of vaccinated individuals. The susceptible population is vaccinated at a rate and passes to the compartment V. Infected individuals has a bifurcation and can pass at a rate where a fraction pass to the compartment of susceptible individuals and a fraction pass to the compartment of vaccinated individuals. There are two types of interactions: first, a susceptible individual having contact with an infected individual to become infected, and second, a vaccinated individual having contact with an infected individual to become infected. We assume a proportion of 1/N (where N is the total population) of the susceptible population interacts with the infected population and produces infected individuals in a unit of time at a rate . Similarly, we assume a proportion of 1/N of the vaccinated population interacts with the infected population and produces infected individuals in a unit of time at a rate . We include a Malthusian model (the simplified logistic) in the susceptible compartment with birth rate and death rate , and all the individuals in the remaining compartments can disappear at a death rate . We construct the associated Petri net of this epidemic process in Figure 12.
Fig. 12.
Second model of vaccination
In Table 5, we detail all the parameters used in this model and the description of the compartments.
Table 5.
List of parameters, variables, and meanings for the second vaccination model
Notation | Meaning |
---|---|
birth rate | |
death rate | |
transmission rate | |
recovery rate | |
proportion of individuals who recover from the vaccination class | |
proportion of individuals who recover to the susceptible class | |
vaccination rate | |
vaccine efficacy | |
S(t) | susceptible individuals |
I(t) | infected individuals |
V(t) | vaccinated individuals |
The rate equations of this Petri net are as follows:
9 |
This model coincides with the system of ODEs in the book (Martcheva (2015), p. 219), which is a minor modification of the model in Kribs-Zaleta and Velasco (2000).
Example 13
Quarantine is one of the more antique control strategies to prevent the spread of disease. It is essential when vaccination or treatment is not possible.
The disease dynamics consider the SIR model with the compartments , denoting susceptible, infected, and recovered. We add a compartment Q which comprises the isolated individuals in quarantine. Now, there is only one interaction from a susceptible individual having contact with an infected individual to become infected. We assume a proportion of 1/A of the susceptible population interacts with the infected population and produces infected individuals in a unit of time at a rate . The class A is given by the sum of all the mixing individuals. The infected individuals can pass to the compartment R at a rate or can pass to the compartment Q at a rate . The individuals in the compartment Q can pass to the compartment R at a rate . We include a Malthusian model (the simplified logistic) in the susceptible compartment S with birth rate and death rate , and all the individuals in the remaining compartments can disappear at a death rate . We construct the associated Petri net of this epidemic process in Figure 13.
Fig. 13.
The SIR model with quarantine
The rate equations of this Petri net are as follows:
This system of ODEs is studied in (Martcheva (2015), p. 95).
Correspondence between ODEs and Petri nets
One of the aims of our work is to propose Petri nets as a way of thinking about an epidemiological model of a disease. We have studied in Section 2 several different models of diseases (together with the Malthusian model) to characterize the patterns observed in their associated Petri net diagrams. We assemble the different parts or components of a model to obtain the whole picture of the Petri net that models our phenomenon. The theory of ordinary differential equations is one of the basic tools of mathematical science; see (Arnold 1984). Therefore, it is of great interest to consider the geometric approach to thinking about evolutionary processes. Petri nets provide a way of thinking about models for designing a playing board to simulate the evolution of our phenomenon. However, for Petri nets to be an acceptable alternative to the theory of ODEs, we need to establish a certain correspondence between ODEs and Petri nets. From Section 2, we know that Petri nets, together with a rate function, uniquely define a system of ODE. We accomplished this section by solving the inverse problem of finding, for any ordinary differential equation (ODE), a Petri net whose rate equations recover the original ODE.
The inverse problem between ODEs and Petri nets
The general form of a system of ODEs is composed of k equations for , , . Suppose an order of all the exponents in the monomials by the relation < starting from left to right (e.g., for , we can take the order ). Thus, we are ordering the monomials by the index , where l is the number of tuples not equal to the zero vector. Any system of ODEs has the following form:
10 |
for . The description of the components of (10) are as follows:
is an integer function depending on ; and
is a parameter function1 depending on .
For the base case . The ODE has the form:
11 |
Consider the integer values
for . The Petri net is constructed in Figure 14.
Fig. 14.
Petri net associated with an ODE with one compartment
In this Petri net we have l transitions with respectively associated parameters , , . For each transition , with , the arrows in the Petri net have the following description:
there are arrows from to ; and
there are arrows from to .
It is straightforward to check that the rate equation of this Petri net gives the equation (11).
It is illustrative to present the case . We have the following ODE:
12 |
13 |
Consider l the number of pairs not equal to the zero vector in both equations.
Now, the associated Petri net has two set of transitions , and associated with the parameters , , , and , , , where some of them can be zero. Consider the integer values
for . We represent the associated Petri net in Figure 15.
Fig. 15.
Petri net associated with an ODE with two compartments
Consider the transposition . For each transition , with and , the arrows in the Petri net have the following description:
there are arrows from to ;
there are arrows from to ;
there are arrows from to ; and
there are arrow to .
It is straightforward to check that the rate equations of this Petri net give the equations (12) and (13).
Notice that the generic case is analogous to . We have set of transitions , ,,, with , where l is the number of tuples not equal to the zero vector. Like , we assume the functions and are zero when required. Since we are taking an order of all the exponents of the variables , , by integers , , , then each rate equation has the form
14 |
Consider the integer values
for . For each transition , with and , the arrows in the Petri net have the following description:
there are arrows from to ;
there are arrows from to ;
there are arrows from to for ; and
there are arrows from to for .
It is straightforward to check that the rate equations of this Petri net give the equations (14).
The algorithm presented in this section provides a procedure to obtain a Petri net for any system of ODEs. Nevertheless, the efficiency of this procedure remains an open question. As the reader can notice, our Petri net will present some meaningless transitions and arrows that could be removed from the Petri net without affecting the representability of the original system of ODEs. An essential project for the future is the simplification of this Petri net.
Example 14
We use the algorithm to create the Petri net associated with the ODEs of Examples 2 and 12; respectively, the SIR model and the second vaccination model.
The SIR model will have compartments , , and . Starting with the ODE in (4), we obtain transitions , , , and associated to the parameters , , , and ; respectively. Thus, and , and we obtain the values for tuples, denoted by m and n, and the functions and f:
In Figure 16, we include the associated Petri net. Notice that after the identification of transitions with the same parameter, we obtain the original Petri net in Figure 2.
Fig. 16.
The algorithm applied to the ODEs of the SIR model
The ODEs in (9) of the second model of vaccination have compartments , , and . We obtain transitions , , , , , , , , and . Thus, and , and we obtain the functions and f: We use the value of f to obtain the tuple n, where :
The basic reproduction number
The basic reproduction number is one of the most essential concepts in mathematical epidemiology. Historical references (Heesterbeek 2002; Perasso 2018) assert this number started in demography and ecology, but it gained popularity in epidemiology, where it is a threshold parameter that controls the spread of an infectious or contagious disease.
There are several definitions of depending on the field of study. In epidemiology, this quantity is defined as the expected number of new cases of an infection caused by a typical infected individual in a population consisting of susceptibles only. In mathematics, there is a method proposed by Diekmann et al. (1990) and elaborated by van den Driessche and Watmough (2002, 2008), which defines as the dominant eigenvalue of the so-called next-generation matrix.
The next generation matrix method
We start with an ordinary differential equation (ODE) where the individuals are sorted into compartments . Assume the first compartments contain the infected individuals. Denote by (x, y) the pair where x consists of the first coordinates and y consists of . The rate equations are as follows:
15 |
16 |
The function denotes the rate secondary infections increase the ith disease compartment, and denotes the rate disease progression, death, and recovery decrease the ith compartment.
A disease-free equilibrium (DFE) is a state where the epidemiological model remains in the absence of disease. We need some assumptions to ensure the existence of this equilibrium and to ensure that the model is well-posed. In what follows, we enumerate these assumptions established by van den Driessche and Watmough (2008), which are equivalent to those in van den Driessche and Watmough (2002).
Assume and for all and . All new infections are secondary infections arising from infected hosts; there is no immigration of individuals into the disease compartments.
Assume for all nonnegative x and y and . The function represents new infections and cannot be negative.
Assume whenever , . Each component, , represents a net outflow from compartment i and must be negative (inflow only) whenever the compartment is empty.
Assume for all nonnegative x and y. This sum represents the total outflow from all infected compartments. Terms in the model leading to increases in are assumed to represent secondary infections and therefore belong in .
Assume the disease-free system has a unique equilibrium that is asymptotically stable. That is, all solutions with initial condition of the form (0, y) approach a point as . We refer to this point as the disease-free equilibrium.
As a consequence, we obtain the disease compartments are decoupled from the remaining equations , where the matrices F and V are given by
for . The basic reproduction number is defined by the dominant eigenvalue of the nonnegative generation matrix as follows
The interpretation of the entries in the next generation matrix is explained by van den Driessche and Watmough (2002). Assuming the population remains near the DFE and excepting reinfection, the (j, k) entry of is the average time this individual spends in compartment j during its lifetime. The (i, j) entry of F is the rate at which infected individuals in compartment j produce new infections in compartment i. Hence, the (i, k)entry of the product is the expected number of new infections in compartment iproduced by the infected individual originally introduced into compartment k.
In what follows, we apply the next-generation matrix method to the SEAIR model, the model of Malaria, and the two vaccination models. The reader can find a list of this type of examples for a variety of models in epidemiology in Table 6 at the end of the paper.
Example 15
We consider the SEAIR model from the book (Martcheva 2015), which was studied in Example 7. The infection compartments contain exposed E, asymptomatic A, and infected I. The associated function and are:
,
Consequently, the F and V matrices are given as follows:
,
with the next-generation matrix
and the basic reproduction number is
which is included in Table 6 at the end of the paper.
Example 16
The model of Malaria in Wedajo et al. (2018) has the infection compartments and . The functions and are as follows:
,
Consequently, the F and V matrices are given as follows:
,
with the next-generation matrix
and the basic reproduction number is
This case is special since the basic reproduction number is not realized as an element of the diagonal of . We obtain a square root since the matrix F has rank two, whereas the other examples have F with rank one.
Remark 2
There are different reproduction numbers in the literature (Pellis et al. 2022), depending on the conditions of the susceptible population. The basic reproduction number describes the expected number of secondary infections caused by a typical infected individual in a completely susceptible host population under standard behavioral patterns. The effective reproduction number , also denoted by , describes the expected number of secondary infections under the current conditions of population mixing, transmission, and immunity. The control reproduction number describes the expected number of secondary infections under the current contact and transmission patterns in an otherwise fully susceptible population. This is the case of treatment and vaccination.
Example 17
The reproduction number for the two models of vaccinations is as follows:
- For the first model in Example 11, the disease-free equilibrium with and implies that , which is the flow from the susceptible compartment to the transition of . The F-matrix and V-matrix are and , which implies that the basic reproduction number is . Without vaccination at the disease-free equilibrium (), we obtain . In the presence of vaccination, we obtain the reproduction number
17 - For the second model of vaccination in Example 12, the disease-free equilibrium with , and implies that and . They are the flows from the susceptible and vaccination compartment to the infection transitions associated with and , respectively. Since the equation of the total population is , the equilibrium total population size is . The F-matrix and V-matrix are and , which implies that the basic reproduction number is . In the disease-free equilibrium at the equilibrium total population, we obtain
and the reproduction number is18 19
The basic reproduction number of a Petri net
The basic reproduction number is not only a concept that pertains to epidemiology. For instance, there are applications outside epidemiology in phenomena that are different from a pandemic or the growth of a population: In informatics, we can use a particular type of SEIR model to give a mathematical explanation of computer virus propagation (Coronel 2020; Murray 1988); also, the standard SIR model is used in Bernardes et al. (2012) to simulate key properties of real spreading cascades of file sharing. The SIR model is used in social networks to study rumor spreading; see Wang and Wang (2015). A summary of interesting applications is found in Rodrigues (2016).
The next-generation matrix method has assumptions (A1)-(A5) from Section 3, which assure that the basic reproduction number is the dominant eigenvalue of the next-generation matrix. We now present a special case of the next-generation matrix method for the rate equations of Petri nets. The assumptions (A1)-(A5) has a geometric interpretation with assumptions (G1)-(G5) which we will explained in what follows. In the next section we explain the first four assumptions and we delay the fifth assumption for Section 4.1.1.
Geometric next-generation matrix method
In order to provide a geometric interpretation of the assumptions (A1)-(A5), that we called assumptions (G1)-(G5), we studied in deep a plenty of examples of epidemiological models of diseases; see Section 2. We observe that the calculation of the basic reproduction number for a highly sophisticated epidemiological model depends in these three basic substructures which we called modules, as a component in the construction of our entire model. We mean with these modules as nested-structures comprising the susceptible population, the infection process and the infection population. When we have that the model of a disease can be described by a Petri net these structures consists of three disjoint Petri nets inside which are defined below.
The susceptible module: consider the Petri net composed of the susceptible compartments and all the transitions that model the behavior of the susceptible population (birth, death, migration, emigration, etc.).
The infection-process module: consider the Petri net composed of the infection transitions and some compartments that connect them (for example, when it occurs, reinfection of two different diseases, communication between two other infection transitions, etc.).
The infection module: consider the Petri net with all the different disease compartments of the study population (infected, exposed, asymptomatic, carrier, etc.). The transitions included are those relating to disease compartments and all transitions that do not belong to the susceptible or infection-process modules involving the input of a disease compartment.
We will refer to these structures as the Kermack–McKendrick modules or, more briefly, the KM modules. Assume that all sets of compartments and transitions in the different KM modules are disjoint from one another.
Notice that the union of the compartments and transitions of the KM modules could not sum to the whole set of compartments and transitions of the original Petri net.
Remark 3
We want to clarify more about the construction of the infection module: from the total compartments , the Petri net of the infection module has the first compartments that contain the infected individuals as in the next generation matrix method from Section 3.1. Assume are the whole transitions, the Petri net of the infection module has transitions , with , such that there is an arrow with . In other words, all transitions that do not belong to the susceptible or infection process modules with an input of a disease compartment.
Example 18
The SEAIR model has the compartments denoting Susceptibles, Exposed, Asymptomatic, Infected, and Recovered. The KM modules are described as follows: The susceptible module is a Malthusian model (see Example 5) associated with the susceptible population. The Petri net has one species S and two transitions given by birth and decease or death. The infection-process module is the disjoint union of the infection transitions with parameters and . The infection module is a Petri net with compartments and transitions with parameters and three transitions of death denoted by . These modules are illustrated in Figure 17.
Fig. 17.
Susceptible, infection-process and infection modules for the SEAIR model
Example 19
The malaria model has compartments where two different types of populations interact. The KM modules are described as follows: The susceptible module is a disjoint union of two Malthusian models associated with the human and mosquito populations. The infection-process module comprises only the two transitions with parameters . The infection module has two disjoint components, each associated with one of the compartments with transitions to those with input from one of these compartments. These modules are illustrated in Figure 18.
Fig. 18.
Susceptible, infection-process and infection modules for the model of Malaria
The mathematical definition of the KM modules consists of three disjoint Petri nets inside the whole Petri net.
Definition 2
Assume a Petri net with a set of compartments S, a set of transitions T, a set of arrows , and a matching function f. The KM modules are defined by three disjoint subsets of compartments , three disjoint subsets of transitions , three disjoint subsets of arrows , and three functions , for , such that .
The next-generation matrix method has assumptions (A1)-(A5) to guarantee that the basic reproduction numbers result as the dominant eigenvalue of the next-generation matrix.
Denote the compartments of the whole Petri net by with the disease compartments by . The geometric version of the assumptions (A1)-(A4) are as follows:
For a disease compartment and a transition in the susceptible compartment , we have . Additionally, if and a transition in the infection compartment , we have . In other words, we are prohibiting arrows between susceptible transitions and disease compartments; and arrows from compartments outside the infection module to an infection transition.
Assume an infection transition such that for all disease compartment , we have ; therefore, we obtain for all disease compartment . This condition means all new infections are secondary infections arising from infected hosts; there is no immigration of individuals into the disease compartments.
If and , then we have the inequality . This means that there is no disappearance of infected individuals.
- We require a positive outflow of all the disease compartments. Thus, for compartments and transitions inside the infection module, i.e., and , we have the inequality
Consider a Petri net with compartments and transitions , with disease compartments with .
We derive an explicit form for the functions and that define the rate equations of the disease compartments; see equation 15.
Lemma 1
For a Petri net satisfying the assumption (G1), the rate equation of a disease compartment can be written as follows:
20 |
Proof
The rate equation associated with a disease compartment sums along all the transitions connected to this compartment. Also recall that for some transition, the integer is the number of arrows with source and target , and the integer is the number of arrows with source and target .
Recall that the infection module is a substructure that encompasses all disease compartments of the study population, as well as all transitions that do not belong to the susceptible or infection process modules, with an input of a disease compartment. As a consequence, the rate equation of a disease compartment only sums along transitions in the susceptible, infection process, and infection modules.
Assumption (G1) implies that we do not allow arrows between a disease compartment and a transition in the susceptible module, established as for and . Thus, in the expression (20), we do not have a sum along transitions in the susceptible module.
Additionally, again by assumption (G1) for a transition in the infection compartment , we have for which explain that for . This explains the form of the expression (20).
The functions and from the next-generation matrix method are now given by the following expressions:
21 |
and
22 |
Theorem 2
The KM modules of a Petri net with the assumptions (G1)-(G4) satisfy the assumptions (A1)-(A4) of the next-generation matrix method.
Proof
Assume are the whole compartments and are the compartments in the infection module, with . In order to short the notation, set , , and denote and . The functions and have the following expressions:
Using the expression (20) deduced in Lemma 1, the rate equation of a disease compartment has the form
For (A1), assume and , hence and which is also zero by the assumption (G2). More precisely, sums along all transitions in the infection module where all the monomials have for , hence assumption (G2) implies that for . Consequently, we obtain .
For (A2), take and from assumption (G3) it follows that for disease compartment and a transition in the infection process module , we obtain , which implies that .
For (A3), fix an integer . We can write by the sum
The first summand vanishes whenever . As a consequence, we obtain that with , reduces to the summand which is less or equal than zero.
Finally, for (A4), we use the assumption (G4) and the sum has the form
Threshold for an outbreak in the Petri net models
The previous section provides a special case where the assumptions (A1)-(A4) have a geometric interpretation in terms of Petri nets. The last assumption (A5), in terms of Petri nets, states that the structure obtained by removing the infection module from the entire Petri net has rate equations with a disease-free equilibrium that is locally asymptotically stable.
Locally asymptotically stable means an equilibrium point of a dynamical system is stable in a neighborhood of the equilibrium point, and that solutions starting close to it converge to the equilibrium point as time goes to infinity. This is equivalent to the eigenvalues of the Jacobian matrix have negative real part; see (Perko (2001),Thm. 2, p. 56).
It is reasonable to expect that removing the infection module, we obtain a demographic system that is locally asymptotically stable.
In terms of Petri nets, the assumption (A5) has the following description:
-
(G5)
The rate equations of the Petri net, which result from removing the infection module, have a disease-free equilibrium that is locally asymptotically stable. In other words, we are assuming a unique equilibrium point where the eigenvalues of the Jacobian have negative real part.
The advantage of our approach is a precise expression of the functions and . Thus, we can define the F and V matrices used in the next-generation matrix by
Definition 3
The basic number for a Petri net satisfying the assumptions (G1)-(G5) is defined by the spectral radius .
In what follows, we demonstrate that the reproduction number computed for Petri nets serves as a threshold for an outbreak. We need specific definitions and results from van den Driessche and Watmough (2008).
Definition 4
If each entry of a matrix T is nonnegative, we write and refer to T as a nonnegative matrix. A matrix of the form , with , is said to have the Z sign pattern. These are matrices whose offdiagonal entries are negative or zero. If in addition, the spectral radius of B satisfies the inequality , then A is called an M-matrix.
An important application of the Perron-Frobenius theorem (Berman and J. (1970), Thm. 2.1.1, p. 133) is the following lemma.
Lemma 3
( van den Driessche and Watmough (2008)) If F is nonnegative and V is a nonsingular M-matrix, then if and only if all eigenvalues of have negative real parts.
Now, we use the explicit expression of the function and to show properties for the matrices F and V.
Proposition 4
The matrix F is nonnegative, , and the matrix V is a (possibly singular) M-matrix.
Proof
For , we differentiate and we obtain
23 |
From assumption (G3) we have for and . It follows that each entry of F is nonnegative.
For , we differentiate and we obtain
24 |
From assumption (G3) we have for and . It follows that the off-diagonal entries of V are negative or zero.
The M-matrices are deeply studied in the book of Berman and J. (1970). In fact, it is so interesting the 50 conditions equivalent to the statement A is a nonsingular M-matrix, where A has the Z sign pattern; see (Berman and J. (1970), p. 134-138). One of this characterization of a non-singular M-matrix, is the existence of a positive diagonal matrix D such that AD has all positive row sums (this is condition in Berman and J. (1970), p.136). From assumption (G4), we ensure that the row sums of V are positive or zero, hence we obtain that V is a (possibly singular) M-matrix.
Assumption 5
Similar to the work of van den Driessche and Watmough (2002, 2008), we assume that V is a non-singular matrix.
Now we state that the basic reproduction number of a Petri net provide a threshold for an outbreak.
Theorem 6
The disease free equilibrium of the system conformed by the rate equations of a Petri net satisfying the assumptions (G1)-(G5) is locally asymptotically stable if , but unstable if .
Proof
This is similar as Theorem 1 in van den Driessche and Watmough (2008) adapted for Petri nets. More precisely, a Petri net satisfying the assumptions (G1)-(G5) have a Jacobian matrix for the rate equations:
We showed in Proposition 4 that F is nonnegative and V is a (possibly singular) M-matrix. We assumed V is a singular matrix, then if and only if all eigenvalues of have negative real parts. The submatrix has all eigenvalues with negative real part by assumption (G5). It follows that the disease free equilibrium is locally asymptotically if .
The instability of is equal as in the proof of Theorem 1 in van den Driessche and Watmough (2008).
Geometric interpretation of the next-generation matrix
The present section is motivated by the following assertion of (van den Driessche and Watmough (2002), p. 33) about the next-generation matrix: the (i, k) entry of the product is the expected number of new infections in compartment i produced by the infected individual originally introduced into compartment k.
Consider a Petri net with compartments S and transitions T with KM modules satisfying the assumptions (G1)-(G5). A path between two compartment consists of a sequence of compartments , with and , and a sequence of transitions , with arrows and , for . We are interested in paths between compartments with the following properties:
each path does not have repeating compartments and repeating transitions;
all the compartments belong to the infection compartments ; and
all the transitions belong to the infection module except once which belongs to the infection-process module.
For disease compartments, we denote by all the paths from x to that traverse at some point some transition in the infection-process module. Consider a path in and denote by the compartment just before the associated transition ; see Figure 19 for an illustration. For each compartment , with , we have a subset of transitions at length one from the compartment. Thus all the transitions , for and with only one arrow and no return arrow. We assume the compartment does not include the infection transition . We denote these sets by .
Fig. 19.
A path between the compartments and passing through the transition
Assumption 7
Notice that one assumption in our models is that there is only one arrow from each to , for , and not return arrows. For instance, the Example 9 is a counterexample since there are arrows and . Another assumption is that there are no arrows from a susceptible compartment x to a transition , for and . For instance, a counterexample is presented by an SIS model in ecoepidemiology (Venturino 2006), where a Lotka-Volterra model is combined with competition and mutualism. Nevertheless, these issues can be implemented in our geometric next-generation matrix model. The proper expectation values of secondary infections can be worked out to generalize our construction to other contexts, which is an interesting project in the future.
Proposition 8
Assume a path of the form passing through the infection transition . Additionally, we assume for and denote by the parameter associated with for and . Therefore, the expected time an individual spends to cross the path is obtained by the formula
25 |
Proof
Whenever we pass through the compartment , , we divide by the sum of the parameters corresponding to the transitions in . The transition associated with does not contribute to the time we spend to pass the compartment because there is, in a certain sense, a return arrow canceling the arrow . Finally, whenever we pass through the transition , we must multiply by where recall we assumed for .
Each path passes to the unique infection transition , associated with a flow of susceptible individuals that linearly depends on . We denote this flow of susceptible individuals by .
The matrix of flows of a Petri net (S, T) with , and disease compartments , with , is a -matrix which we denoted by with entries given as follows
26 |
We have the following immediate consequence as an application of Theorem 2 and the discussion from the last section.
Corollary 9
The next-generation matrix associated with the rate equation of a Petri net (S, T) satisfying the assumptions (G1)-(G5) is equal to the matrix of flows.
Example 20
Now, we use this geometric procedure to calculate the basic reproduction of the SEAIR model (see Example 7). We have already found the next-generation matrix in Table 6 at the end of the paper, but now we check that this coincides with the matrix of flows. The KM modules were also described in Figure 17. It is easy to verify that the arrows between the KM modules satisfy the (G1)-(G5) conditions of the geometric next-generation method. The matrix of flows is as follows: The term associated with the E-E coordinate corresponds to the two paths of flows in the following pictures:
The terms associated with the E-A and E-I correspond to the following paths:
Notice that the other terms in the matrix (27) are zero because the possible paths do not pass through an infection transition. The basic reproduction number is the dominant eigenvalue of the matrix (27) as follows:
28 |
Example 21
The KM modules of the model of Malaria are found in Example 19 where we have the condition (G1)-(G5). The next-generation matrix of the model of Malaria was given in Table 6 at the end of the paper. We want to notice the particularity of the form of this matrix, which is as follows: Notice that the diagonal entries are zero, so the eigenvalues are calculated by a square root. This case is special since no path realizes the basic reproduction number. The two nontrivial components of the matrix of flows (29) are realized by the following two paths:
Example 22
We have already verified in Example 17 the next-generation matrix for the first model of vaccination is given by the following matrix: The unique term I-I corresponds to the following path:
Similarly, in Example 17, we found the next generation matrix for the second model of vaccination by the matrix The unique term I-I is composed of two summands corresponding to the following two paths:
Notice that vaccination is implemented in these paths of the Petri net as valves that adjust the flow of susceptible individuals in the infection transitions associated with and .
Graph-theoretic method for the basic reproduction number
Our approach with Petri nets provides an alternative to work in an epidemiological model using Petri nets instead of the system of ODEs. We developed in Section 4.1 the analog of the assumptions (A1)-(A5) of the next-generation matrix method for Petri nets. A Petri net defines the functions and in Equations 21 and 22, giving a precise form of the matrices F and V in Equation 23 and Equation 24. Therefore, the assumptions (G1)-(G5) assure the next-generation matrix have a dominant eigenvalue defining the basic reproduction number . The calculation of this dominant eigenvalue can be realized as usual by the analytic process. However, there is a geometric procedure developed by de Camino-Beck-Lewis in de Camino-Beck and Lewis (2007), where a digraph is associated with the matrix , and a geometric Gaussian elimination is performed to obtain the solution of by the basic reproduction number ; see de Camino-Beck et al. (2009). This process comes from matrix models of structured populations (Caswell 2001) and is useful to find geometrically.
The matrices F and V conform the projection matrix . The life cycle graph associated with , is a weighted digraph with vertices and for , we have an edge from j to i with weight . To calculate , consider the life cycle graph of and perform certain geometric Gaussian elimination, described in de Camino-Beck et al. (2009), to arrive at a single loop. The solution of the equation provides the value for . There is an algebraic counterpart by Rueffler and Metz (2013) where for the matrices and , we consider loops as sequences , from a state in the cycle graph to itself without passing through any stage more than once. A fertility loop is a loop that contains at least one fertility parameter . In the case of the next-generation matrix has only a single non-zero eigenvalue, there is a formula in Rueffler and Metz (2013) for as follows:
32 |
where denotes the collection of all fertility loops, denotes all the states that are traversed by loop L, and denotes the matrix V dropping all the rows and columns corresponding to the states in .
If the next-generation matrix has rank one, the formula (32) formula corresponds to Petri nets’ setting to all the loops that start in the infection module traversing through the infection-process module once. The explanation comes from the characteristic polynomial where the solution is the trace. Hence, we are summing all the loops in the diagonal. We do not know a model in epidemiology with the next-generation matrix of rank with only a single non-zero eigenvalue. In what follows, we present an example comparing the procedure with the life cycle graph and the approach with Petri nets.
Example 23
In Saika and Bora (2021), a SEIR model is used for the COVID-19 outbreak in India with the following system of ODEs:
The associated Petri net is depicted in Figure 20.
Fig. 20.
The SEIR model of Saika-Bora
We apply the formula (32) for the matrices F and V:
The life cycle graph has two vertices and five edges as follows:
![]() |
33 |
Therefore, we have two fertility loops: and . The basic reproduction number is calculated with , , and ; with the formula
Instead, we consider the next-generation matrix and the fertility loops correspond to the following loops in the Petri net:
The basic reproduction number is given by the trace, and by Proposition 8, we obtain
Conclusions
The analysis of various disease models in epidemiology revealed that even though the model structure can be highly sophisticated, the structural background follows the basic SIR model. This was the objective of introducing the Kermack-McKendrick modules (susceptible/infection-process/infection). In addition, we provide the (G1)-(G5) assumptions for Petri nets that assure the basic reproduction number can be defined by the matrix of flows. In conclusion, we ended with a geometric version of the next-generation matrix method. This method provides an accessible manner of understanding the basic reproduction number by summing up all the flows of secondary infections.
Petri nets are efficient structures that can be used in epidemiological problems. The reconstruction of the associated Petri net requires describing a set of proposed disease dynamics that enable us to model our epidemic process. By building geometric diagrams composed of substructures Petri nets, such as Malthusian models, SIR type models, mitigation strategies, and vaccination adjustments, among others, they provide a useful form of interaction in the design of models in epidemiology in a geometrical manner that recovers the system of ordinary differential equations using the rate equation. Reciprocally, we can start with a system of ordinary differential equations associated with an epidemiological model. The correspondence between ODEs and Petri nets developed in this work makes it possible to associate a Petri net in which rate equations recover the original ODEs. We found these two interactions between the diagrammatic model of a Petri net and its associated ODE beneficial. We expect this to motivate developments in the area, like geometric interpretations of other important concepts, such as herd immunity.
Finally, the geometric next-generation matrix method produces precise forms of the matrices F and V. Subsequently, we can find the basic reproduction number analytically or use the geometric method by de Camino-Beck–Lewis with the life cycle graph. If the next-generation matrix has rank one, the trace provides the sum of all the loops inside the infection modules that traverse the infection-process module once.
MODEL | F-Matrix | V-Matrix | Next Generation Matrix | |
---|---|---|---|---|
MODEL | F-Matrix | V-Matrix | Next Generation Matrix | |
---|---|---|---|---|
Acknowledgements
We thank Professor Jorge X. Velasco for relevant conversations regarding this work and Professor Pauline van den Driessche for comments and suggestions. We especially thank the software Snoopy [41] for its data structures and software dependability, which enabled the diagrammatic structures of Petri nets. We thank the anonymous reviewer for suggesting the work of de Camino-Beck-Lewis, which confirms our geometric interpretation of and the suggestion of including the disease dynamics previous the construction of the Petri net. The author is supported by Investigadores por México SECIHTI.
Declarations
Conflict of interest
The author declares no conflicts of interest.
Footnotes
We refer to a parameter function that associates to each tuple an indeterminate variable.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
References
-
Diekmann O, Heesterbeek JAP, Metz JAJ (1990) On the definition and the computation of the basic reproduction ratio
in models for infectious diseases in heterogeneous populations. J Math Biol 28(4):365–382 [DOI] [PubMed] [Google Scholar]
- Driessche P, Watmough J (2002) Reproduction numbers and sub-threshold endemic equilibria for compartmental models of disease transmission. Math Biosci 180:29–48 [DOI] [PubMed]
- Driessche P, Watmough J (2008) Further notes on the basic reproduction number. In: Brauer, F., van den Driessche, P., Wu, J. (eds) Mathematical Epidemiology. Lecture Notes in Mathematics 1945, 159–178
- Reisig W (1982) Petri Nets: An Introduction. EATCS Monographs on Theoretical Computer Science, Springer-Verlag, ???
- Baez J, Biamonte JD (2018) Quantum Techniques in Stochastic Mechanics. World Scientific Publishing Co., ???
- Camino-Beck T, Lewis MA (2007) A new method for calculating net reproductive rate from graph reduction with applications to the control of invasive species. Bull Math Biol 69:1341–1354 [DOI] [PubMed] [Google Scholar]
- Camino-Beck T, Lewis MA, Driessche P (2009) A graph-theoretic method for the basic reproduction number in continuous time epidemiological models. J Math Biol 59:503–516 [DOI] [PubMed] [Google Scholar]
-
Rueffler C, Metz JAJ (2013) Necessary and sufficient conditions for
to be a sum of contributions of fertility loops. J Math Biol 66:1099–1122 [DOI] [PubMed] [Google Scholar]
- Reckell1 T, Sterner B, Jevtić P, Davidrajuh R. A Numerical Comparison of Petri Net and Ordinary Differential Equation SIR Component Models. arXiv:2407.10019v2
- Connolly S, Gilbert D, Heiner M (2022) From epidemic to pandemic modelling. Front. Syst. Biol., Sec. Data and Model Integration 2
- Connolly S, Gilbert D, Heiner M From Epidemic to Pandemic Modelling (Technical Report). arXiv:2107.00835
- Smith E (2015) Carl Adam Petri: Life and Science. Springer, ???
- Petri CA (1962) Kommunikation mit Automaten. Institut für Instrumentelle Mathematik, Schriften des, Bonn, IIM Nr. 2
- Petri CA (1966) Communication with Automata. Technical report, Griffiss Air Force Base, New York, Technical Report RADC-TR-65-377. Suppl. 1, translation
- David R, Alla H (2010) Discrete, Continuous, and Hybrid Petri Nets, 2nd edn. Springer, ???
- Jensen K (1997) Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Springer, ???
- Arnold V (1984) Ordinary Differential Equations, Third edition edn. Springer, ???
- Kermack, WO, McKendrick AG (1927) A contribution to the mathematical theory of epidemics. Proc. of the Royal Society of London 115(772), 700–721
- Brauer F (2008) Compartmental Models in Epidemiology. In: Brauer, F., van den Driessche, P., Wu, J. (eds) Mathematical Epidemiology. Lecture Notes in Mathematics 1945, 19–79
- Martcheva M (2015) An Introduction to Mathematical Epidemiology vol. 61. Springer, ???. Texts in Applied Mathematics
- Kuhl E (2021) Computational Epidemiology: Data-Driven Modeling of COVID-19, 1st edn. Springer, ???
- Vynnycky E, White R (2010) An Introduction to Infectious Disease Modelling. OUP Oxford, ???
- Malthus T (1798) An Essay on the Principle of Population, 1st edn. published anonymously, (St. Paul’s Churchyard, London: J. Johnson, ???
- Hollingsworth TD, Anderson RM, Fraser C (2008) HIV-1 Transmission, by Stage of Infection. J Infect Dis 198:687–693 [DOI] [PubMed] [Google Scholar]
- Tien JH, Earn DJD (2010) Multiple transmission pathways and disease dynamics in a waterborne pathogen model. Bull Math Biol 72(6):1506–1533 [DOI] [PubMed] [Google Scholar]
- Wedajo AG, Bole BK, Koya PR (2018) Analysis of SIR Mathematical Model for Malaria disease with the inclusion of Infected Immigrants. IOSR Journal of Mathematics 14(5):10–21 [Google Scholar]
- Kribs-Zaleta CM, Velasco JX (2000) A simple vaccination model with multiple endemic states. Math Biosci 164(2):183–201 [DOI] [PubMed] [Google Scholar]
-
Heesterbeek JAP (2002) A brief history of
and a recipe for its calculation. Acta Biotheor 50:189–204 [DOI] [PubMed] [Google Scholar]
- Perasso A (2018) An introduction to the basic reproduction number in mathematical epidemiology. ESAIM Proc and Surv 62:123–138 [Google Scholar]
- Pellis L, Birrell PJ, Blake J, Overton CE, Scarabel F, Stage E HB, Brooks-Pollock Danon L, Hall I, House TA, Keeling MJ, Read JM, JUNIPER C, De Angelis D (2022) Estimation of reproduction numbers in real time: Conceptual and statistical challenges. J R Stat Soc Ser A Stat Soc. 185(Suppl 1), 112–130 [DOI] [PMC free article] [PubMed]
- Coronel FHILEN-MF A (2020) Huancas: Analysis of a SEIR-KS Mathematical Model For Computer Virus Propagation in a Periodic Environment. Mathematics 8, 761
- Murray WH (1988) The application of epidemiology to computer viruses. Comput Secur 7:130–150 [Google Scholar]
- Bernardes DF, Latapy M, Tarissan F (2012) Relevance of SIR model for Real-World spreading phenomena: experiments on large-scale P2P system. IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 327–334
- Wang J, Wang Y-Q (2015) SIR Rumor Spreading Model with Network Medium in Complex Social Networks. Chin J Phys 53(1):020702 [Google Scholar]
- Rodrigues HS (2016) Application of SIR epidemiological model: new trends. International Journal of Applied Mathematics and Informatics 10:92–97 [Google Scholar]
- Perko L (2001) Differential Equations and Dynamical Systems. Springer, ???
- Berman A, J PR (1970) Nonnegative Matrices in the Mathematical Sciences. Academic, New York, ???
- Venturino E (2006) How diseases affect symbiotic communities. Math Biosci 206(1):11–30 [DOI] [PubMed] [Google Scholar]
- Caswell H (2001) Matrix Population Models. 2nd ed. Sinauer, US, ???
- Saika D, Bora K (2021) COVID-19 outbreak in India: an SEIR model-based analysis. Nonlinear Dyn 104:4727–4751 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Snoopy 2(version 1.22): an Extensible, Adaptive and Platform Independent Editor to Design and Animate/simulate Hierarchical Graphs