ACS Applied Computer Science

  • Increase font size
  • Default font size
  • Decrease font size

APPLICATION OF GILLESPIE ALGORITHM FOR SIMULATING EVOLUTION OF FITNESS OF MICROBIAL POPULATION

Print

In this study we present simulation system based on Gillespie algorithm for generating evolutionary events in the evolution scenario of microbial population. We present Gillespie simulation system adjusted to reproducing experimental data obtained in barcoding studies – experimental techniques in microbiology allowing tracing microbial populations with very high resolution. Gillespie simulation engine is constructed by defining its state vector and rules for its modifications. In order to efficiently simulate barcoded experiment by using Gillespie algorithm we provide modification - binning cells by lineages. Different bins define components of state in the Gillespie algorithm. The elaborated simulation model captures events in microbial population growth including death, division and mutations of cells. The obtained simulation results reflect population behavior, mutation wave and mutation distribution along generations. The elaborated methodology is confronted against literature data of experimental evolution of yeast tracking clones sub-generations. Simulation model was fitted to measurements in experimental data leading to good agreement.

  • APA 7th style
Gil, J., & Polański, A. (2022). Application of gillespie algorithm for simulating evolution of fitness of microbial population. Applied Computer Science, 18(4), 5-15. https://doi.org/10.35784/acs-2022-25
  • Chicago style
Gil, Jarosław, and Andrzej Polański. "Application of gillespie algorithm for simulating evolution of fitness of microbial population." Applied Computer Science 18, no. 4 (2022): 5-15.
  • IEEE style
J. GIl, and A. Polański, "Application of gillespie algorithm for simulating evolution of fitness of microbial population," Applied Computer Science, vol. 18, no. 4, pp.5-15, 2022, doi: 10.35784/acs-2022-25.
  • Vancouver style
Gil J, Polański A. Application of gillespie algorithm for simulating evolution of fitness of microbial population. Applied Computer Science. 2022;18(4):5-15.