Related Experiment Video
Updated: Aug 19, 2026

Establishment and Characterization of UTI and CAUTI in a Mouse Model
Published on: June 23, 2015
Markov Chain modeling of pyelonephritis-associated pili expression in uropathogenic Escherichia coli
Baiyu Zhou1, David Beckwith, Laura R Jarboe
1Department of Chemical Engineering, University of California at Los Angeles, California 90095, USA.
Abstract:
Pyelonephritis-associated pili (Pap) expression in uropathogenic Escherichia coli is regulated by a complex phase variation mechanism involving the competition between leucine-responsive regulatory protein (Lrp) and DNA adenine methylase (Dam). Population dynamics of pap gene expression has been studied extensively and the detailed molecular mechanism has been largely elucidated, providing sufficient information for mathematical modeling. Although the Gillespie algorithm is suited for modeling of stochastic systems such as the pap operon, it becomes computationally expensive when detailed molecular steps are explicitly modeled in a population. Here we developed a Markov Chain model to simplify the computation. Our model is analytically derived from the molecular mechanism. The model presented here is able to reproduce results presented using the Gillespie method, but since the regulatory information is incorporated before simulation, our model runs more efficiently and allows investigation of additional regulatory features. The model predictions are consistent with experimental data obtained in this work and in the literature. The results show that pap expression in uropathogenic E. coli is initial-state-dependent, as previously reported. However, without environment stimuli, the pap-expressing fraction in a population will reach an equilibrium level after approximately 50-100 generations. The transient time before reaching equilibrium is determined by PapI stability and Lrp and Dam copy numbers per cell. This work demonstrates that the Markov Chain model captures the essence of the complex molecular mechanism and greatly simplifies the computation.
Insights
This study introduces a Markov Chain model to efficiently simulate uropathogenic Escherichia coli
Area of Science:
- Microbiology
- Computational Biology
- Genetics
Background:
- Uropathogenic Escherichia coli (UPEC) utilizes pyelonephritis-associated pili (Pap) for infection.
- Pap expression is controlled by a complex phase variation mechanism involving leucine-responsive regulatory protein (Lrp) and DNA adenine methylase (Dam).
- Existing stochastic models like the Gillespie algorithm are computationally intensive for detailed simulations.
Purpose of the Study:
- To develop a computationally efficient Markov Chain model for simulating Pap expression dynamics in UPEC.
- To analytically derive the model from the known molecular mechanisms of Pap phase variation.
- To validate the model against existing methods and experimental data.
Main Methods:
- Development of a novel Markov Chain model based on the molecular mechanism of Pap phase variation.
- Analytical derivation of the model equations.
- Comparison of simulation results with the Gillespie algorithm and experimental data.
Main Results:
- The Markov Chain model accurately reproduces results obtained using the Gillespie method.
- The model runs more efficiently by incorporating regulatory information prior to simulation.
- Model predictions align with experimental data, confirming initial-state dependency of Pap expression.
- A population reaches an equilibrium level of Pap expression within 50-100 generations without environmental stimuli.
- Transient time to equilibrium is influenced by PapI stability and Lrp/Dam copy numbers.
Conclusions:
- The Markov Chain model effectively captures the essential dynamics of Pap phase variation in UPEC.
- This model offers a significant computational simplification for studying UPEC population dynamics.
- The model facilitates further investigation into regulatory features influencing Pap expression.
Related Concept Videos
Microbiota of the Urogenital Tract
Bacterial Gastroenteritis
Acute Pyelonephritis I: Introduction
Urinary Tract Infection II: Pathophysiology
Stringent Response in E. coli

