Deterministic and stochastic regimes of asexual evolution on rugged fitness landscapes

Genetics

Volumn 175, Issue 3, 2007, Pages 1275-1288

  Jain, Kavita ^a   Krug, Joachim ^b  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^b UNIVERSITY OF COLOGNE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; ASEXUAL REPRODUCTION; EVOLUTION; GENOTYPE; LANDSCAPE ECOLOGY; MATHEMATICAL COMPUTING; MICROBIAL POPULATION DYNAMICS; PRIORITY JOURNAL; QUASI EXPERIMENTAL STUDY; STOCHASTIC MODEL;

ADAPTATION, BIOLOGICAL; COMPUTER SIMULATION; EVOLUTION; GENETICS, POPULATION; MODELS, GENETIC; MUTATION; REPRODUCTION, ASEXUAL; SELECTION (GENETICS); STOCHASTIC PROCESSES;

EID: 34249002682     PISSN: 00166731     EISSN: 00166731     Source Type: Journal    
DOI: 10.1534/genetics.106.067165     Document Type: Article

References (49)

1. BAAKE, E., and W. GABRIEL, 2000 Biological evolution through mutation, selection, and drift: an introductory review, pp. 203-264 in Annual Reviews of Computational Physics VII, edited by D. STAUFFER. World Scientific, Singapore.
2. BURCH, C. L., and L. CHAO, 1999 Evolution by small steps and rugged landscapes in the RNA virus Φ6. Genetics 151: 921-927.
3. BURCH, C. L., and L. CHAO, 2000 Evolvability of an RNA virus is determined by its mutational neighbourhood. Nature 406: 625-628.
4. CARTER, A. J. R., and G. P. WAGNER, 2002 Evolution of functionally conserved enhancers can be accelerated in large populations: a population-genetic model. Proc. R. Soc. Lond. Ser. B Biol. Sci. 269: 953-960.
5. DAVID, H. A., 1970 Order Statistics. Wiley, New York.
6. DERRIDA, B., and L. PELITI, 1991 Evolution in a flat fitness landscape Bull. Math. Biol. 53: 355-382.
7. DURRETT, R., 2002 Probability Models for DNA Sequence Evolution. Springer, New York.
8. EIGEN, M., 1971 Self organization of matter and evolution of biological macromolecules. Naturwissenchaften 58: 465-523.
9. EIGEN, M., J. MCCASKILL and P. SCHUSTER, 1989 The molecular quasispecies. Adv. Chem. Phys. 75: 149-263.
10. ELENA, S. F., and R. E. LENSKI, 2003 Evolution experiments with microorganisms: the dynamics and genetic bases of adaptation. Nat. Rev. Genet. 4: 457-469.
11. ELENA, S. F., and R. SANJUAN, 2003 Climb every mountain? Science 302: 2074-2075.
12. FLYVBJERG, H., and B. LAUTRUP, 1992 Evolution in a rugged fitness landscape. Phys. Rev. A 46: 6714-6723.
13. GAVRILETS, S., 2004 Fitness Landscapes and the Origin of Species. Princeton University Press, Princeton, NJ.
14. GERRISH, P. J., and R. E. LENSKI, 1998 The fate of competing beneficial mutations in an asexual population. Genetica 102: 127-144.
15. GILLESPIE, J. H., 1984 Molecular evolution over the mutational landscape. Evolution 38: 1116-1129.
16. HALDANE, J. B. S., 1927 A mathematical theory of natural and artificial selection. V. Proc. Camb. Philos. Soc. 23: 838-844.
17. HIGGS, P. G., 1994 Error thresholds and stationary mutant distributions inmulti-locus diploid geneticsmodels. Genet. Res. 63: 63-78.
18. IWASA, Y., F. MICHOR and M. A. NOWAK, 2004 Stochastic tunnels in evolutionary dynamics. Genetics 166: 1571-1579.
19. JAIN, K., and J. KRUG, 2005 Evolutionary trajectories in rugged fitness landscapes. J. Stat. Mech. Theor. Exp., P04008.
20. JAIN, K., and J. KRUG, 2007 Adaptation in simple and complex fitness landscapes, in Structural Approaches to Sequence Evolution: Molecules, Networks and Populations, edited by U. BASTOLLA, M. PORTO, H. ROMAN and M. VENDRUSCOLO. Springer, Berlin (in press).
21. JOHNSON, P. A., R. E. LENSKI and F. C. HOPPENSTEADT, 1995 Theoretical analysis of divergence in mean fitness between initially identical populations. Proc. R. Soc. Lond. Ser. B 259: 125-130.
22. KAUFFMAN, S. A., 1993 The Origins of Order. Oxford University Press, New York.
23. KAUFFMAN, S. A., and S. LEVIN, 1987 Towards a general theory of adaptive walks on rugged landscapes. J. Theor. Biol. 128: 11-45.
24. KORONA, R., C. H. NAKATSU, L. J. FORNEY and R. E. LENSKI, 1994 Evidence for multiple adaptive peaks from populations of bacteria evolving in a structured habitat. Proc. Natl. Acad. Sci. USA 91: 9037-9041.
25. KRUG, J., and T. HALPIN-HEALY, 1993 Directed polymers in the presence of columnar disorder. J. Phys. I 3: 2179-2198.
26. KRUG, J., and K. JAIN, 2005 Breaking records in the evolutionary race. Physica A 358: 1-9.
27. KRUG, J., and C. KARL, 2003 Punctuated evolution for the quasispecies model. Physica A 318: 137-143.
28. LÁZARO, E., 2007 Genetic variability in RNA viruses: consequences in epidemiology and in the development of new strategies for the extinction of infectivity, in Structural Approaches to Sequence Evolution: Molecules, Networks and Populations, edited by U. BASTOLLA, M. PORTO, H. ROMAN and M. VENDRUSCOLO. Springer, Berlin (in press).
29. LENSKI, R. E., and M. TRAVISANO, 1994 Dynamics of adaptation and diversification-a 10,000 generation experiment with bacterial populations. Proc. Natl. Acad. Sci. USA 91: 6808-6814.
30. LUNZER, M., S. P. MILLER, R. FELSHEIM and A. M. DEAN, 2005 The biochemical architecture of an ancient adaptive landscape. Science 310: 499-501.
31. MACKEN, C. A., and A. S. PERELSON, 1989 Protein evolution on rugged landscapes. Proc. Natl. Acad. Sci. USA 86: 6191-6195.
32. MACKEN, C. A., P. S. HAGAN and A. S. PERELSON, 1991 Evolutionary walks on rugged landscapes. SIAM J. Appl. Math. 51: 799-827.
33. NOWAK, M. A., F. MICHOR, N. L. KOMAROVA and I. IWASA, 2004 Evolutionary dynamics of tumor suppressor gene inactivation. Proc. Natl. Acad. Sci. USA 101: 10635-10638.
34. ORR, H. A., 2002 The population genetics of adaptation: the adaptation of DNA sequences. Evolution 56: 1317-1330.
35. ROUZINE, I. M., and J. M. COFFIN, 1999 Linkage disequilibrium test implies a large effective population number for HIV in vivo. Proc. Natl. Acad. Sci. USA 96: 10758-10763.
36. ROUZINE, I. M., A. RODRIGO and J. M. COFFIN, 2001 Transition between stochastic evolution and deterministic evolution in the presence of selection: general theory and application to virology. Microbiol. Mol. Biol. Rev. 65: 151-185.
37. SIRE, C., S. MAJUMDAR and D. S. DEAN, 2006 Exact solution of a model of time-dependent evolutionary dynamics in a rugged fitness landscape. J. Stat. Mech., L07001.
38. SORNETTE, D., 2000 Critical Phenomena in Natural Sciences. Springer, Berlin.
39. VAN NIMWEGEN, E., and J. P. CRUTCHFIELD, 2000 Metastable evolutionary dynamics: Crossing fitness barriers or escaping via neutral paths? Bull. Math. Biol. 62: 799-848.
40. WAHL, L. M., and D. C. KRAKAUER, 2000 Models of experimental evolution: the role of genetic chance and selective necessity. Genetics 156: 1437-1448.
41. WEINREICH, D. M., and L. CHAO, 2005 Rapid evolutionary escape by large populations from local fitness peaks is likely in nature. Evolution 59: 1175-1182.
42. WEINREICH, D. M., R. A. WATSON and L. CHAO, 2005 Sign epistasis and genetic constraint on evolutionary trajectories. Evolution 59: 1165-1174.
43. WEINREICH, D. M., N. F. DELANEY, M. A. DEPRISTO and D. L. HARTL, 2006 Darwinian evolution can follow only very few mutational paths to fitter proteins. Science 312: 111-114.
44. WHITLOCK, M. C., P. C. PHILLIPS, F. B.-G. MOORE and S. J. TONSOR, 1995 Multiple fitness peaks and epistasis. Annu. Rev. Ecol. Syst. 26: 601-629.
45. WILKE, C. O., 2004 The speed of adaptation in large asexual populations. Genetics 167: 2045-2053.
46. WILKE, C. O., 2005 Quasispecies theory in the context of population genetics. BMC Evol. Biol. 5: 44.
47. WRIGHT, S., 1932 The roles of mutation, inbreeding, crossbreeding and selection in evolution, pp. 356-366 in Proceedings of the Sixth International Congress of Genetics, edited by D. F. JONES. Brooklyn Botanic Garden, Menasha, WI.
48. YEDID, G., and G. BELL, 2002 Macroevolution simulated with autonomously replicating computer programs. Nature 420: 810-812.
49. ZHANG, Y.-C., 1997 Quasispecies evolution of finite populations. Phys. Rev. E 55: R3817-R3819.