IDEAS home Printed from https://ideas.repec.org/a/plo/pcbi00/1006866.html
   My bibliography  Save this article

Competing evolutionary paths in growing populations with applications to multidrug resistance

Author

Listed:
  • Michael D Nicholson
  • Tibor Antal

Abstract

Investigating the emergence of a particular cell type is a recurring theme in models of growing cellular populations. The evolution of resistance to therapy is a classic example. Common questions are: when does the cell type first occur, and via which sequence of steps is it most likely to emerge? For growing populations, these questions can be formulated in a general framework of branching processes spreading through a graph from a root to a target vertex. Cells have a particular fitness value on each vertex and can transition along edges at specific rates. Vertices represent cell states, say genotypes or physical locations, while possible transitions are acquiring a mutation or cell migration. We focus on the setting where cells at the root vertex have the highest fitness and transition rates are small. Simple formulas are derived for the time to reach the target vertex and for the probability that it is reached along a given path in the graph. We demonstrate our results on several scenarios relevant to the emergence of drug resistance, including: the orderings of resistance-conferring mutations in bacteria and the impact of imperfect drug penetration in cancer.Author summary: How long does it take for a treatment naive, growing bacterial colony to be able to survive exposure to a cocktail of antibiotics? En route to multidrug resistance, what order did the drugs become impotent in? Questions such as these that pertain to the emergence of a significant cell type in a growing population arise frequently. They are often investigated via mathematical modelling but biologically insightful results are challenging to obtain. Here we outline a general framework of a stochastically growing population spreading through a graph to study such questions and provide simple formulas as answers. The significant cell type appears upon the population reaching a target vertex. Due to their simplicity, the derived formulas are widely accessible and can be used to guide and develop intuition on a range of biological scenarios. We demonstrate this on several settings including: how a region where drugs cannot penetrate affects the emergence of resistance, and, the ordering of mutations that leads to drugs being ineffective.

Suggested Citation

  • Michael D Nicholson & Tibor Antal, 2019. "Competing evolutionary paths in growing populations with applications to multidrug resistance," PLOS Computational Biology, Public Library of Science, vol. 15(4), pages 1-25, April.
    • Handle: RePEc:plo:pcbi00:1006866
    DOI: 10.1371/journal.pcbi.1006866
    as

    Download full text from publisher

    File URL: https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1006866
    Download Restriction: no
    File URL: https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1006866&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pcbi.1006866?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Franziska Michor & Timothy P. Hughes & Yoh Iwasa & Susan Branford & Neil P. Shah & Charles L. Sawyers & Martin A. Nowak, 2005. "Dynamics of chronic myeloid leukaemia," Nature, Nature, vol. 435(7046), pages 1267-1270, June.
    2. Weissman, Daniel B. & Desai, Michael M. & Fisher, Daniel S. & Feldman, Marcus W., 2009. "The rate at which asexual populations cross fitness valleys," Theoretical Population Biology, Elsevier, vol. 75(4), pages 286-300.
    3. Janson, Svante, 2004. "Functional limit theorems for multitype branching processes and generalized Pólya urns," Stochastic Processes and their Applications, Elsevier, vol. 110(2), pages 177-245, April.
    4. Daniel Nichol & Peter Jeavons & Alexander G Fletcher & Robert A Bonomo & Philip K Maini & Jerome L Paul & Robert A Gatenby & Alexander RA Anderson & Jacob G Scott, 2015. "Steering Evolution with Sequential Therapy to Prevent the Emergence of Bacterial Antibiotic Resistance," PLOS Computational Biology, Public Library of Science, vol. 11(9), pages 1-19, September.
    5. Durrett, Richard & Moseley, Stephen, 2010. "Evolution of resistance and progression to disease during clonal expansion of cancer," Theoretical Population Biology, Elsevier, vol. 77(1), pages 42-48.
    6. Luciana Lazzeretti & Philip Cooke, 2017. "Responding to and resisting resilience," European Planning Studies, Taylor & Francis Journals, vol. 25(1), pages 1-9, January.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Osmond, Matthew M. & Otto, Sarah P., 2015. "Fitness-valley crossing with generalized parent–offspring transmission," Theoretical Population Biology, Elsevier, vol. 105(C), pages 1-16.
    2. Soumaya Idriss & Hosam Mahmoud, 2023. "Exact Covariances and Refined Asymptotics in Dichromatic Tenable Balanced Pólya Urn Schemes," Methodology and Computing in Applied Probability, Springer, vol. 25(2), pages 1-16, June.
    3. Crimaldi, Irene & Dai Pra, Paolo & Louis, Pierre-Yves & Minelli, Ida G., 2019. "Synchronization and functional central limit theorems for interacting reinforced random walks," Stochastic Processes and their Applications, Elsevier, vol. 129(1), pages 70-101.
    4. Meacci, Luca & Primicerio, Mario & Buscaglia, Gustavo Carlos, 2021. "Growth of tumours with stem cells: The effect of crowding and ageing of cells," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 570(C).
    5. Christopher Graser, 2020. "Preventative Cancer Treatments Through Optimizing Tissue Structure," Tinbergen Institute Discussion Papers 20-012/II, Tinbergen Institute.
    6. Anne-Florence Bitbol & David J Schwab, 2014. "Quantifying the Role of Population Subdivision in Evolution on Rugged Fitness Landscapes," PLOS Computational Biology, Public Library of Science, vol. 10(8), pages 1-15, August.
    7. Serhii Aif & Nico Appold & Lucas Kampman & Oskar Hallatschek & Jona Kayser, 2022. "Evolutionary rescue of resistant mutants is governed by a balance between radial expansion and selection in compact populations," Nature Communications, Nature, vol. 13(1), pages 1-12, December.
    8. Sophie Pénisson & Amaury Lambert & Cristian Tomasetti, 2022. "Evaluating cancer etiology and risk with a mathematical model of tumor evolution," Nature Communications, Nature, vol. 13(1), pages 1-11, December.
    9. Berti, Patrizia & Crimaldi, Irene & Pratelli, Luca & Rigo, Pietro, 2010. "Central limit theorems for multicolor urns with dominated colors," Stochastic Processes and their Applications, Elsevier, vol. 120(8), pages 1473-1491, August.
    10. José Moler & Fernando Plo & Henar Urmeneta, 2013. "A generalized Pólya urn and limit laws for the number of outputs in a family of random circuits," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(1), pages 46-61, March.
    11. Burden, Conrad J. & Wei, Yi, 2018. "Mutation in populations governed by a Galton–Watson branching process," Theoretical Population Biology, Elsevier, vol. 120(C), pages 52-61.
    12. Evgenii Khailov & Ellina Grigorieva, 2023. "Optimal Melanoma Treatment Protocols for a Bilinear Control Model," Mathematics, MDPI, vol. 11(15), pages 1-29, July.
    13. Mailler, Cécile & Marckert, Jean-François, 2022. "Parameterised branching processes: A functional version of Kesten & Stigum theorem," Stochastic Processes and their Applications, Elsevier, vol. 152(C), pages 339-377.
    14. Roberto Cellini & Tiziana Cuccia, 2019. "Do behaviours in cultural markets affect economic resilience? An analysis of Italian regions," European Planning Studies, Taylor & Francis Journals, vol. 27(4), pages 784-801, April.
    15. Gopal K. Basak & Amites Dasgupta, 2006. "Central and Functional Central Limit Theorems for a Class of Urn Models," Journal of Theoretical Probability, Springer, vol. 19(3), pages 741-756, December.
    16. Kortchemski, Igor, 2015. "A predator–prey SIR type dynamics on large complete graphs with three phase transitions," Stochastic Processes and their Applications, Elsevier, vol. 125(3), pages 886-917.
    17. Rădulescu, I.R. & Cândea, D. & Halanay, A., 2016. "Optimal control analysis of a leukemia model under imatinib treatment," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 121(C), pages 1-11.
    18. Daniel Nichol & Peter Jeavons & Alexander G Fletcher & Robert A Bonomo & Philip K Maini & Jerome L Paul & Robert A Gatenby & Alexander RA Anderson & Jacob G Scott, 2015. "Steering Evolution with Sequential Therapy to Prevent the Emergence of Bacterial Antibiotic Resistance," PLOS Computational Biology, Public Library of Science, vol. 11(9), pages 1-19, September.
    19. Yuan, Ao & Chai, Gen Xiang, 2008. "Optimal adaptive generalized Polya urn design for multi-arm clinical trials," Journal of Multivariate Analysis, Elsevier, vol. 99(1), pages 1-24, January.
    20. Dimitris Cheliotis & Dimitra Kouloumpou, 2022. "Functional Limit Theorems for the Pólya Urn," Journal of Theoretical Probability, Springer, vol. 35(3), pages 2038-2051, September.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pcbi00:1006866. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ploscompbiol (email available below). General contact details of provider: https://journals.plos.org/ploscompbiol/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.