Continuous Time Markov Chain (CTMC) models form a foundational class of stochastic compartmental models in mathematical epidemiology. In contrast to deterministic ordinary differential equation (ODE) models, which describe average behavior in large populations, CTMC models explicitly incorporate randomness through probabilistic transition mechanisms. This allows them to capture demographic stochasticity, chance extinction, and variability in outbreak trajectories that are especially important in small populations or during the early stages of an epidemic.
In a CTMC framework, individuals transition between compartments such as Susceptible, Exposed, Infectious, and Recovered through random events that occur in continuous time. Each transition is governed by an instantaneous rate, and the timing of events follows exponential waiting-time distributions.
ββββββββββββββββββββββββββββββββββββββββββββ
π 1. Compartmental Structure and Flow
CTMC models typically adopt classical compartmental structures, most commonly the SusceptibleβInfectiousβRecovered (SIR) or SusceptibleβExposedβInfectiousβRecovered (SEIR) formulations. Unlike deterministic models, the state variables in a CTMC are integer-valued, representing the exact number of individuals in each compartment at a given time.
Agent State Flow Governed by Probabilistic Events:
- Infection (S β I or S β E):
Susceptible individuals become infected through contact with infectious individuals. The transition rate is proportional to the number of susceptibleβinfectious pairs, reflecting mass-action mixing. - Progression (E β I):
Exposed individuals progress to the infectious state at a constant rate Ο, defining the latent period. - Recovery or Removal (I β R):
Infectious individuals recover or are removed at a constant rate Ξ³, defining the infectious period.
A defining characteristic of CTMC models is that the waiting time spent in each compartment is exponentially distributed, reflecting the memoryless (Markovian) nature of the process.
ββββββββββββββββββββββββββββββββββββββββββββ
π§ͺ 2. Mathematical Formulation
CTMC models are defined by specifying the set of possible transitions and their associated intensity (hazard) rates. The system evolves as a stochastic process in continuous time, with events occurring one at a time.
Consider a basic SIR CTMC with population counts S(t), I(t), and R(t), and total population size N.
Transition Intensities (Event Rates):
| Transition Event | Change in State | Instantaneous Intensity Rate |
|---|---|---|
| Infection (S β I) | S β S β 1, I β I + 1 | Ξ»_inf = Ξ² Β· S Β· I / N |
| Recovery (I β R) | I β I β 1, R β R + 1 | Ξ»_rec = Ξ³ Β· I |
At any given time, the total event rate is Ξ»_total = Ξ»_inf + Ξ»_rec.
The time until the next event occurs is exponentially distributed with mean 1 / Ξ»_total.
The type of event (infection or recovery) is selected probabilistically in proportion to its intensity.
This event-driven formulation underlies simulation algorithms such as Gillespieβs direct method, which are commonly used to generate sample epidemic trajectories.
ββββββββββββββββββββββββββββββββββββββββββββ
π 3. Parameter Definitions
The parameters in CTMC models have clear epidemiological interpretations and correspond directly to biological and behavioral processes.
| Parameter | Definition | Role in the Model |
|---|---|---|
| Ξ² | Transmission rate | Governs the rate at which susceptibleβinfectious contacts result in new infections |
| Ο | Latent period rate (1 / T_inc) | Controls the transition from Exposed to Infectious in SEIR-type models |
| Ξ³ | Recovery rate (1 / T_inf) | Controls the transition from Infectious to Recovered |
| N | Total population size | Determines the scale at which stochastic effects operate |
ββββββββββββββββββββββββββββββββββββββββββββ
π 4. Parameter Ranges (General Viral Disease Context)
CTMC parameter values are typically aligned with those used in deterministic compartmental models, but their stochastic interpretation highlights variability around mean behavior.
| Parameter | Typical Range | Unit | Context |
|---|---|---|---|
| Recovery rate (Ξ³) | 0.07 β 0.14 | dayβ»ΒΉ | Corresponds to an infectious period of approximately 7 to 14 days |
| Transmission rate (Ξ²) | 0.3 β 0.6 | dayβ»ΒΉ | Depends on pathogen transmissibility and contact intensity |
| Latency rate (Ο) | 0.14 β 0.25 | dayβ»ΒΉ | Corresponds to an incubation period of approximately 4 to 7 days |
| Population size (N) | Small to large | individuals | CTMC effects are most pronounced for small N |
ββββββββββββββββββββββββββββββββββββββββββββ
π 5. Applicability and Limitations
Applicability β When to Use CTMC Models:
- Small Population Dynamics:
CTMCs are essential when modeling disease spread in small or closed populations, where random fluctuations strongly influence outcomes. - Extinction and Establishment Analysis:
They are particularly well suited for estimating the probability that an outbreak dies out by chance or successfully establishes itself, especially when the basic reproduction number is close to one. - Early Outbreak Behavior:
CTMCs provide realistic descriptions of the highly variable early phase of epidemics, when case numbers are low and stochastic effects dominate.
Key Assumptions and Weaknesses:
- Homogeneous Mixing:
Standard CTMC compartmental models assume mass-action mixing, ignoring contact networks, spatial structure, or individual heterogeneity. - Markovian Assumption:
The exponential waiting-time assumption implies memoryless transitions, which may not accurately represent biological processes with more concentrated duration distributions. - Computational Cost:
For large populations, simulating every stochastic event can be computationally expensive, making deterministic or approximate methods more practical.
ββββββββββββββββββββββββββββββββββββββββββββ
π References
Allen, L. J. S. (2008). An introduction to stochastic epidemic models.
Anderson, R. M., & May, R. M. (1991). Infectious Diseases of Humans: Dynamics and Control.
Andersson, H., & Britton, T. (2000). Stochastic Epidemic Models and Their Statistical Analysis.
Becker, N. G. (1977). On a general stochastic epidemic model.
Britton, T., Pardoux, E., Ball, F., et al. (2019). Stochastic Epidemic Models with Inference.