A finite population model of molecular evolution: Theory and computation

Journal of Computational Biology

Volumn 19, Issue 10, 2012, Pages 1176-1202

  Dixit, Narendra M ^a   Srivastava, Piyush ^b   Vishnoi, Nisheeth K ^c  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c MICROSOFT RESEARCH   (United States)

Author keywords

molecular evolution; quasispecies theory

Indexed keywords

ARTICLE; BIOLOGICAL MODEL; MOLECULAR EVOLUTION;

EVOLUTION, MOLECULAR; MODELS, BIOLOGICAL;

EID: 84866911238     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2012.0064     Document Type: Article

References (37)

1. Althaus, C.L., and Bonhoeffer, S. 2005. Stochastic interplay between mutation and recombination during the acquisition of drug resistance mutations in human immunodeficiency virus type 1. J. Virol. 79, 13572-13578.
2. Alves, D., and Fontanari, J.F. 1998. Error threshold in finite populations. Phys. Rev. E 57, 7008-7013.
3. Anderson, J.P., Daifuku, R., and Loeb, L.A. 2004. Viral error catastrophe by mutagenic nucleosides. Annu. Rev. Microbiol. 58, 183-205.
4. Balagam, R., Singh, V., Sagi, A.R., et al. 2011. Taking multiple infections of cells and recombination into account leads to small within-host effective-population-size estimates of HIV-1. PLoS ONE 6, e14531.
5. Batorsky, R., Kearney, M.F., Palmer, S. E., et al. 2011. Estimate of effective recombination rate and average selection coefficient for HIV in chronic infection. Proc. Natl. Acad. Sci. USA 108, 5661-5666.
6. Bonhoeffer, S., and Stadler, P.F. 1993. Error thresholds on correlated fitness landscapes. J. Theor. Biol. 164, 359-372.
7. Bonhoeffer, S., Chappey, C., Parkin, N.T., et al. 2004. Evidence for positive epistasis in HIV-1. Science 306, 1547-1550.
8. Bonnaz, D., and Koch, A. J. 1998. Stochastic model of evolving populations. J. Phys. A Math. Gen. 31, 417.
9. Bubley, R., and Dyer, M.E. 1997. Path coupling: a technique for proving rapid mixing in markov chains. Proc. 38th IEEE Symp. Found. Comput. Sci. (FOCS) 223-231.
10. Campos, P., and Fontanari, J. 1999. Finite-size scaling of the error threshold transition in finite populations. J. Phys A 32, L1-L7.
11. Crotty, S., Cameron, C.E., and Andino, R. 2001. RNA virus error catastrophe: direct molecular test by using ribavirin. Proc. Natl. Acad. Sci. USA 98, 6895-6900.
12. Dubhashi, D.P., and Panconesi, A. 2009. Concentration of Measure for the Analysis of Randomized Algorithms. Cambridge University Press, New York.
13. Eigen, M. 1971. Selforganization of matter and the evolution of biological macromolecules. Die Naturwissenschaften 58, 456-523.
14. Eigen, M., McCaskill, J., and Schuster, P. 1989. The molecular quasi-species. Adv. Chem. Phys. 75, 149-263.
15. Gadhamsetty, S., and Dixit, N.M. 2010. Estimating frequencies of minority nevirapine-resistant strains in chronically HIV-1-infected individuals naive to nevirapine by using stochastic simulations and a mathematical model. J. Virol. 84, 10230-10240.
16. Gonzalez, E., Kulkarni, H., Bolivar, H., et al. 2005. The influence of CCL3L1 gene-containing segmental duplications on HIV-1/AIDS susceptibility. Science 307, 1434-1440.
17. Grande-Perez, A., Lazaro, E., Lowenstein, P., et al. 2005. Suppression of viral infectivity through lethal defection. Proc. Natl. Acad. Sci.USA 102, 4448-4452.
18. Hartl, D.L., and Clark, A.G. 2006. Principles of Population Genetics, 4th ed. Sinauer Associates, Inc., Sunderland, MA.
19. Hinkley, T., Martins, J., Chappey, C., et al. 2011. A systems analysis of mutational effects in HIV-1 protease and reverse transcriptase. Nat. Genet. 43, 487-489.
20. Jerrum, M., and Sinclair, A. 1988. Conductance and the rapid mixing property for markov chains: the approximation of the permanent resolved. Proc 20th Annu. ACM Symp. Theor. Comput. (STOC 1988) 235-243.
21. Kouyos, R.D., Althaus, C.L., and Bonhoeffer, S. 2006. Stochastic or deterministic: what is the effective population size of HIV-1? Trends Microbiol. 14, 507-511.
22. Lauring, A.S., and Andino, R. 2010. Quasispecies theory and the behavior of RNA viruses. PLoS Pathog. 6, e1001005.
23. Mullins, J.I., Heath, L., Hughes, J. P., et al. 2011. Mutation of HIV-1 genomes in a clinical population treated with the mutagenic nucleoside kp1461. PLoS ONE 6, e15135.
24. Musso, F. 2011. A stochastic version of Eigen's model. Bull. Math. Biol. 73, 151-180.
25. Nijhuis, M., Boucher, C. A. B., Schipper, P., et al. 1998. Stochastic processes strongly influence HIV-1 evolution during suboptimal protease-inhibitor therapy. Proc. Nat. Acad. Sci. USA 95, 14441-14446.
26. Nowak, M., and Schuster, P. 1989. Error thresholds of replication in finite populations-mutation frequencies and the onset of Muller's ratchet. J. Theor. Biol. 137, 375-395.
27. Park, J.-M., Munoz, E., and Deem, M.W. 2010. Quasispecies theory for finite populations. Phys. Rev. E 81, 011902.
28. Saakian, D. B., and Hu, C.-K. 2006. Exact solutions of the Eigen model with general fitness functions and degradation rates. Proc. Natl. Acad. Sci. USA 103, 4935-4939.
29. Saakian, D.B., Rozanova, O., and Akmetzhanov, A. 2008. Dynamics of the Eigen and the Crow-Kimura models for molecular evolution. Phys. Rev. E 78, 041908.
30. Swetina, J., and Schuster, P. 1982. Self-replication with errors: a model for polynucleotide replication. Biophys. Chem. 16, 329-345.
31. Takeuchi, N., and Hogeweg, P. 2007. Error-threshold exists in fitness landscapes with lethal mutants. BMC Evol. Biol. 7, 15
32. Tripathi, K., Balagam, R., Vishnoi, N.K., et al. 2012. Stochastic simulations suggest that HIV-1 survives close to its error threshold (in press).
33. van Nimwegen, E., Crutchfield, J.P., and Mitchell, M. 1999. Statistical dynamics of the royal road genetic algorithm. Theor. Comput. Sci. 229, 41-102.
34. Wagner, G.P., and Krall, P. 1993. What is the difference between models of error thresholds and Muller's ratchet? J. Math. Biol. 32, 33-44.
35. Wiehe, T. 1997. Model dependency of error thresholds: the role of fitness functions and contrasts between the finite and infinite sites models. Genet. Res. 69, 127-136.
36. Wilke, C. 2005. Quasispecies theory in the context of population genetics. BMC Evol. Biol. 5, 44.
37. Woodcock, G., and Higgs, P. 1996. Population evolution on a multiplicative single-peak fitness landscape. J. Theor. Biol. 179, 61-73.