The Time Scale of Evolutionary Innovation

PLoS Computational Biology

Volumn 10, Issue 9, 2014, Pages

  Chatterjee, Krishnendu ^a   Pavlogiannis, Andreas ^a   Adlam, Ben ^b   Nowak, Martin A ^b  

^a INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA   (Austria)

^b HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGY; TIME MEASUREMENT;

BIOLOGICAL FUNCTIONS; EVOLUTIONARY INNOVATION; FITNESS LANDSCAPE; FIXATION TIME; GENETIC SEQUENCE; KEY VARIABLES; POLYNOMIAL-TIME; SINGLE-STEP; TARGET SEQUENCES; TIME-SCALES;

POLYNOMIAL APPROXIMATION;

ARTICLE; EVOLUTIONARY ADAPTATION; EVOLUTIONARY ALGORITHM; FITNESS; GENE DUPLICATION; LANDSCAPE; MATHEMATICAL ANALYSIS; PROBABILITY; REGENERATION; RNA SEQUENCE; THEORY; ALGORITHM; BIOLOGICAL MODEL; BIOLOGY; EVOLUTION; PROCEDURES;

ALGORITHMS; BIOLOGICAL EVOLUTION; COMPUTATIONAL BIOLOGY; MARKOV CHAINS; MODELS, BIOLOGICAL;

EID: 84907587046     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1003818     Document Type: Article

References (51)

1. Allwood AC, Grotzinger JP, Knoll AH, Burch IW, Anderson MS, et al. (2009) Controls on development and diversity of early archean stromatolites. Proc Natl Acad Sci USA 106: 9548–9555.
2. Schopf JW (August 2006) The first billion years: When did life emerge? Elements 2: 229–233.
3. Kimura M, (1968) Evolutionary rate at the molecular level. Nature 217: 624–626.
4. Ewens WJ, (1967) The probability of survival of a new mutant in a uctuating environment. Heredity 22: 438–443.
5. Barton NH, (1995) Linkage and the limits to natural selection. Genetics 140: 821–41.
6. Campos PR, (2004) Fixation of beneficial mutations in the presence of epistatic interactions. Bull Math Biol 66: 473–486.
7. Antal T, Scheuring I, (2006) Fixation of strategies for an evolutionary game in finite populations. Bull Math Biol 68: 1923–1944.
8. Whitlock MC, (2003) Fixation probability and time in subdivided populations. Genetics 164: 767–779.
9. Altrock PM, Traulsen A (2009) Fixation times in evolutionary games under weak selection. New J Phys 11 . doi:10.1088/1367-2630/11/1/013012
10. Kimura M, Ohta T, (1969) Average number of generations until fixation of a mutant gene in a finite population. Genetics 61: 763–771.
11. Johnson T, Gerrish P, (2002) The fixation probability of a beneficial allele in a population dividing by binary fission. Genetica 115: 283–287.
12. Orr HA, (2000) The rate of adaptation in asexuals. Genetics 155: 961–968.
13. Wilke CO, (2004) The speed of adaptation in large asexual populations. Genetics 167: 2045–2053.
14. Desai MM, Fisher DS, Murray AW, (2007) The speed of evolution and maintenance of variation in asexual populations. Curr Biol 17: 385–394.
15. Ohta T, (1972) Population size and rate of evolution. J Mol Evol 1: 305–314.
16. Papadimitriou C (1994) Computational complexity. Addison-Wesley.
17. Cormen T, Leiserson C, Rivest R, Stein C (2009) Introduction to Algorithms. MIT Press.
18. Valiant LG, (2009) Evolvability. J ACM 56: 3:1–3:21.
19. Maynard Smith J, (1970) Natural selection and the concept of a protein space. Nature 225: 563–564.
20. Fontana W, Schuster P, (1987) A computer model of evolutionary optimization. Biophys Chem 26: 123–147.
21. Fontana W, Schuster P, (1998) Continuity in evolution: On the nature of transitions. Science 280: 1451–1455.
22. Eigen M, Mccaskill J, Schuster P, (1988) Molecular quasi-species. J Phys Chem 92: 6881–6891.
23. Eigen M, Schuster P, (1978) The hypercycle. Naturwissenschaften 65: 7–41.
24. Park SC, Simon D, Krug J, (2010) The speed of evolution in large asexual populations. J Stat Phys 138: 381–410.
25. Derrida B, Peliti L, (1991) Evolution in a at fitness landscape. Bull Math Biol 53: 355–382.
26. Stadler PF, (2002) Fitness landscapes. Appl Math & Comput 117: 187–207.
27. Worden RP, (1995) A speed limit for evolution. J Theor Biol 176: 137–152.
28. Crow JF, Kimura M (1965) Evolution in sexual and asexual populations. Am Nat 99 : pp. 439–450.
29. Gillespie JH, (1984) Molecular evolution over the mutational landscape. Evolution 38: 1116–1129.
30. Kauffman S, Levin S, (1987) Towards a general theory of adaptive walks on rugged landscapes. Journal of Theoretical Biology 128: 11–45.
31. Orr HA, (2000) A minimum on the mean number of steps taken in adaptive walks. Journal of Theoretical Biology 220: 241–247.
32. Weinreich DM, Watson RA, Chao L, (2005) Perspective:sign epistasis and genetic constraint on evolutionary trajectories. Evolution 59: 1165–1174.
33. Poelwijk FJ, Kiviet DJ, Weinreich DM, Tans SJ, (2007) Empirical fitness landscapes reveal accessible evolutionary paths. Nature 445: 383–386.
34. Woods RJ, Barrick JE, Cooper TF, Shrestha U, Kauth MR, et al. (2011) Second-order selection for evolvability in a large escherichia coli population. Science 331: 1433–1436.
35. Jimenez JI, Xulvi-Brunet R, Campbell GW, Turk-MacLeod R, Chen IA, (2013) Comprehensive experimental fitness landscape and evolutionary network for small rna. Proc Natl Acad Sci USA. 110(37): 14984–9.
36. Whitman WB, Coleman DC, Wiebe WJ, (1998) Prokaryotes: The unseen majority. Proc Natl Acad Sci USA 95: 6578–6583.
37. Smith JM, (1974) Recombination and the rate of evolution. Genetics 78: 299–304.
38. Crow JF, Kimura M (1970) An introduction to population genetics theory. Burgess Publishing Company.
39. Park SC, Krug J, (2013) Rate of adaptation in sexuals and asexuals: A solvable model of the fishermuller effect. Genetics 195: 941–955.
40. de Visser JAGM, Park S, Krug J, (2009) Exploring the effect of sex on empirical fitness landscapes. The American Naturalist 174: S15–S30.
41. Neher RA, Shraiman BI, Fisher DS, (2010) Rate of adaptation in large sexual populations. Genetics 184: 467–481.
42. Weissman DB, Hallatschek O, (2014) The rate of adaptation in large sexual populations with linear chromosomes. Genetics 196: 1167–1183.
43. Ohno S (1970) Evolution by gene duplication. Springer-Verlag.
44. Jacob F, (1977) Evolution and tinkering. Science 196: 1161–1166.
45. Tautz D, Domazet-Lošo T, (2011) The evolutionary origin of orphan genes. Nat Rev Genet 12: 692–702.
46. Bartel D, Szostak J, (1993) Isolation of new ribozymes from a large pool of random sequences. Science 261: 1411–1418.
47. Leconte AM, Dickinson BC, Yang DD, Chen IA, Allen B, et al. (2013) A population-based experimental model for protein evolution: Effects of mutation rate and selection stringency on evolutionary outcomes. Biochemistry 52: 1490–1499.
48. Povolotskaya IS, Kondrashov FA, (2010) Sequence space and the ongoing expansion of the protein universe. Nature 465: 922–926.
49. Williams D (1991) Probability with Martingales. Cambridge mathematical textbooks. Cambridge University Press.
50. Hajek B (1982) Hitting-time and occupation-time bounds implied by drift analysis with applications. Advances in Applied Probability 14 : pp. 502–525.
51. Lehre PK, Witt C (2013) General drift analysis with tail bounds. CoRR abs/1307.2559.