Evolution in random fitness landscapes: The infinite sites model

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2008, Issue 4, 2008, Pages

  Park, Su Chan ^a   Krug, Joachim ^a  

^a UNIVERSITY OF COLOGNE   (Germany)

Author keywords

Models for evolution (theory); Mutational and evolutionary processes (theory); Slow relaxation and glassy dynamics

Indexed keywords

EID: 43049128188     PISSN: 17425468     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2008/04/P04014     Document Type: Article

References (51)

1. Anderson P W 1983 Suggested model for prebiotic evolution-the use of chaos Proc. Natl Acad. Sci. USA 80 3386
2. Stein D L (ed) 1992 Spin Glasses and Biology (Singapore: World Scientific)
3. Lässig M and Valleriani A (ed) 2002 Biological Evolution and Statistical Physics (Berlin: Springer)
4. Ebeling W, Engel A, Esser B and Feistel R 1984 Diffusion and reaction in random media and models of evolution processes J. Stat. Phys. 37 369
5. Nattermann T and Renz W 1989 Diffusion in a random catalytic environment, polymers in random media, and stochastically growing interfaces Phys. Rev. A 40 4675
6. Bovier A 2006 Statistical Mechanics of Disordered Systems (Cambridge: Cambridge University Press)
7. Kauffman S and Levin S 1987 Towards a general theory of adaptive walks on rugged landscapes J. Theor. Biol. 128 11
8. Kauffman S A 1993 The Origins of Order (Oxford: Oxford University Press)
9. Sibani P, Brandt M and Alstrøm P 1998 Evolution and extinction dynamics in rugged fitness landscapes Int. J. Mod. Phys. B 12 361
10. Orr HA 2005 The genetic theory of adaptation: a brief history Nat. Rev. Genet. 6 119
11. Krug J and Jain K 2005 Breaking records in the evolutionary race Physica A 358 1
12. Leuthäusser I 1987 Statistical mechanics of Eigen's evolution model J. Stat. Phys. 48 343
13. Baake E, Baake M and Wagner H 1997 Ising quantum chain is equivalent to a model of biological evolution Phys. Rev. Lett. 78 559
14. Gavrilets S 2004 Fitness Landscapes and the Origin of Species (Princeton, NJ: Princeton University Press)
15. Jain K and Krug J 2007 Adaptation in simple and complex fitness landscapes Structural Approaches to Sequence Evolution: Molecules, Networks and Populations ed U Bastolla, M Porto, H E Roman and M Vendruscolo (Berlin: Springer)
16. Weinrich DM, Watson RA and Chao L 2005 Sign epistasis and genetic constraint on evolutionary trajectories Evolution 59 1165
17. Poelwijk F J, Kiviet D J, Weinreich D M and Tans S J 2007 Empirical fitness landscapes reveal accessible evolutionary paths Nature 445 383
18. Derrida B 1981 Random-energy model-an exactly solvable model of disordered systems Phys. Rev. B 24 2613
19. Welch J J and Waxman D 2005 The nk model and population genetics J. Theor. Biol. 234 329
20. Franz S, Peliti L and Sellitto M 1993 An evolutionary version of the random energy model J. Phys. A: Math. Gen. 26 L1195
21. Franz S and Peliti L 1997 Error threshold in simple landscapes J. Phys. A: Math. Gen. 30 4481
22. Krug J and Karl C 2003 Punctuated evolution for the quasispecies model Physica A 318 137
23. Jain K and Krug J 2005 Evolutionary trajectories in rugged fitness landscapes J. Stat. Mech. P04008
24. Sire C, Majumdar S and Dean D S 2006 Exact solution of a model of time-dependent evolutionary dynamics in a rugged fitness landscape J. Stat. Mech. L07001
25. Jain K 2007 Evolutionary dynamics of the most populated genotype on rugged fitness landscapes Phys. Rev. E 76 031922
26. Amitrano C, Peliti L and Saber M 1989 Population dynamics in a spin-glass model of chemical evolution J. Mol. Evol. 29 513
27. Jain K and Krug J 2007 Deterministic and stochastic regimes of asexual evolution on rugged fitness landscapes Genetics 175 1275
28. Kingman J F C 1978 A simple model for the balance between selection and mutation J. Appl. Probab. 15 1
29. Bürger R 2000 The Mathematical Theory of Selection, Recombination, and Mutation (Chichester: Wiley)
30. Ohta T and Tachida H 1990 Theoretical study of near neutrality. I. Heterozygosity and rate of mutant substitution Genetics 126 219
31. Tachida H 1991 A study on a nearly neutral mutation model in finite populations Genetics 128 183
32. Gillespie J H 1994 Substitution processes in molecular evolution. III. Deleterious alleles Genetics 138 943
33. Glick N 1978 Breaking records and breaking boards Am. Math. Mon. 85 2
34. Arnold B C, Balakrishnan N and Nagaraja H N 1998 Records (New York: Wiley)
35. Wright S 1931 Evolution in Mendelian populations Genetics 16 97
36. Fisher R A 1930 The Genetical Theory of Natural Selection (Oxford: Oxford University Press)
37. Park S-C and Krug J 2007 Clonal interference in large populations Proc. Natl Acad. Sci. USA 104 18135
38. Devroye L 1986 Non-Uniform Random Variate Generation (New York: Springer)
39. Kim Y and Allen Orr H 2005 Adaptation in sexual versus asexuals: clonal interference and the Fisher-Muller model Genetics 171 1377
40. Gerrish P J and Lenski R E 1998 The fate of competing beneficial mutations in an asexual population Genetica 102/103 127
41. Orr H A 2000 The rate of adaptation in asexuals Genetics 155 961
42. Wilke C O 2004 The speed of adaptation in large asexual populations Genetics 167 2045
43. Feller W 1971 An Introduction to Probability Theory and its Applications vol II (New York: Wiley)
44. Kimura M 1962 On the probability of fixation of mutant genes in a population Genetics 47 713
45. de Visser J A G M and Rozen D E 2006 Clonal interference and the periodic selection of new beneficial mutations in Escherichia coli Genetics 172 2093
46. David H 1970 Order Statistics (New York: Wiley)
47. Gardiner C W 1990 Handbook of Stochastic Methods for Physics, Chemistry, and the Natural Sciences 2nd edn (Berlin: Springer)
48. Lenski R E and Travisano M 1994 Dynamics of adaptation and diversification: A 10 000-generation experiment with bacterial populations Proc. Natl Acad. Sci. USA 91 6808
49. de Visser J A G M, Zeyl C W, Gerrish P J, Blanchard J L and Lenski R E 1999 Diminishing returns from mutation supply rate in asexual populations Science 283 404
50. Elena S F and Lenski R E 2003 Evolution experiments with microorganisms: the dynamics and genetic bases of adaptation Nat. Rev. Genet. 4 457
51. Davidsen J, Grassberger P and Paczuski M 2007 Networks of recurrent events, a theory of records, and an application to finding causal signatures in seismicity Preprint physics/0701190