A Finite Population Model of Molecular Evolution: Theory and Computation
- 1 October 2012
- journal article
- research article
- Published by SAGE Publications in Journal of Computational Biology
- Vol. 19 (10) , 1176-1202
Abstract
This article is concerned with the evolution of haploid organisms that reproduce asexually. In a seminal piece of work, Eigen and coauthors proposed the quasispecies model in an attempt to understand such an evolutionary process. Their work has impacted antiviral treatment and vaccine design strategies. Yet, predictions of the quasispecies model are at best viewed as a guideline, primarily because it assumes an infinite population size, whereas realistic population sizes can be quite small. In this paper we consider a population genetics-based model aimed at understanding the evolution of such organisms with finite population sizes and present a rigorous study of the convergence and computational issues that arise therein. Our first result is structural and shows that, at any time during the evolution, as the population size tends to infinity, the distribution of genomes predicted by our model converges to that predicted by the quasispecies model. This justifies the continued use of the quasispecies model to derive guidelines for intervention. While the stationary state in the quasispecies model is readily obtained, due to the explosion of the state space in our model, exact computations are prohibitive. Our second set of results are computational in nature and address this issue. We derive conditions on the parameters of evolution under which our stochastic model mixes rapidly. Further, for a class of widely used fitness landscapes we give a fast deterministic algorithm which computes the stationary distribution of our model. These computational tools are expected to serve as a framework for the modeling of strategies for the deployment of mutagenic drugs.Keywords
All Related Versions
This publication has 35 references indexed in Scilit:
- Estimate of effective recombination rate and average selection coefficient for HIV in chronic infectionProceedings of the National Academy of Sciences, 2011
- Taking Multiple Infections of Cells and Recombination into Account Leads to Small Within-Host Effective-Population-Size Estimates of HIV-1PLOS ONE, 2011
- Stochastic Interplay between Mutation and Recombination during the Acquisition of Drug Resistance Mutations in Human Immunodeficiency Virus Type 1Journal of Virology, 2005
- Evidence for Positive Epistasis in HIV-1Science, 2004
- Viral Error Catastrophe by Mutagenic NucleosidesAnnual Review of Microbiology, 2004
- Path coupling: A technique for proving rapid mixing in Markov chains2002
- Finite-size scaling of the error threshold transition in finite populationsJournal of Physics A: General Physics, 1999
- Error threshold in finite populationsPhysical Review E, 1998
- Stochastic model of evolving populationsJournal of Physics A: General Physics, 1998
- Error Thresholds on Correlated Fitness LandscapesJournal of Theoretical Biology, 1993