Recombination dramatically speeds up evolution of finite populations

Physical Review Letters

Volumn 94, Issue 9, 2005, Pages

  Cohen, Elisheva ^a   Kessler, David A ^a   Levine, Herbert ^b  

^a BAR ILAN UNIVERSITY   (Israel)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL TRANSFORMATIONS; DARWINIAN EVOLUTION; RECOMBINATIONS; REPRODUCTION;

BACTERIA; COMPUTER SIMULATION; DATA REDUCTION; DNA; MARKOV PROCESSES; NUMERICAL ANALYSIS; PROBABILITY; SIGNALING;

GENETIC ENGINEERING;

BACTERIA; BACTERIUM TRANSFORMATION; BIOLOGICAL MODEL; EVOLUTION; GENETIC RECOMBINATION; GENETICS;

BACTERIA; BIOLOGICAL EVOLUTION; MODELS, GENETIC; RECOMBINATION, GENETIC; TRANSFORMATION, BACTERIAL;

EID: 18144417473     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.94.098102     Document Type: Article

References (28)

1. For a review, see S. P. Otto and T. Lenormand, Nature Reviews Genetics 3, 252 (2002).
2. W. P. C. Stemmer, Nature (London) 370, 389 (1994).
3. Hans-Georg Beyer, The Theory of Evolution Strategies (Springer-Verlag, Berlin, 2001); for a discussion of the role of recombination, see E. Baum, D. Boneh, and C. Garrett, Evolutionary Computation 9, 93 (2001).
4. Hans-Georg Beyer, The Theory of Evolution Strategies (Springer-Verlag, Berlin, 2001); for a discussion of the role of recombination, see E. Baum, D. Boneh, and C. Garrett, Evolutionary Computation 9, 93 (2001).
5. H. J. Muller, Mutation Research 1, 2 (1964); J. Felsenstein, Genetics 78, 737 (1974).
6. H. J. Muller, Mutation Research 1, 2 (1964); J. Felsenstein, Genetics 78, 737 (1974).
7. A. S. Kondrashov, J. Hered. 84, 372 (1993).
8. N. H. Barton, Genetical Research 65, 123 (1995);
9. S. P. Otto and N. H. Barton, Evolution (Lawrence, Kansas) 55, 1921 (2001).
10. B. Charlesworth, Genetical Research 63, 213 (1994); W. R. Rice, Nature Reviews Genetics 3, 241 (2002).
11. B. Charlesworth, Genetical Research 63, 213 (1994); W. R. Rice, Nature Reviews Genetics 3, 241 (2002).
12. L. S. Tsimring, H. Levine, and D. A. Kessler, Phys. Rev. Lett. 76, 4440 (1996).
13. D. A. Kessler, D. Ridgway, H. Levine, and L. Tsimring, J. Stat. Phys. 87, 519 (1997).
14. I. M. Rouzine, J. Wakeley, and J. M. Coffin, Proc. Natl. Acad. Sci. U.S.A. 100, 587 (2003).
15. I. S. Novella et al., Proc. Nat. Acad. Sci. U.S.A. 92, 5841 (1995); R. Miralles, A. Moya, and S. F. Elena, J. Virol. 74, 3566 (2000); R. E. Lenski, M. R. Rose, S. C. Simpson, and S. C. Tadler, Am. Nat. 138, 1315 (1991).
16. I. S. Novella et al., Proc. Nat. Acad. Sci. U.S.A. 92, 5841 (1995); R. Miralles, A. Moya, and S. F. Elena, J. Virol. 74, 3566 (2000); R. E. Lenski, M. R. Rose, S. C. Simpson, and S. C. Tadler, Am. Nat. 138, 1315 (1991).
17. I. S. Novella et al., Proc. Nat. Acad. Sci. U.S.A. 92, 5841 (1995); R. Miralles, A. Moya, and S. F. Elena, J. Virol. 74, 3566 (2000); R. E. Lenski, M. R. Rose, S. C. Simpson, and S. C. Tadler, Am. Nat. 138, 1315 (1991).
18. D. Dubnau, Annu. Rev. Microbiol. 53, 217 (1999).
19. B. R. Levin and C. T. Bergstrom, Proc. Nat. Acad. Sci. U.S.A. 97, 6981 (2000).
20. For a somewhat more skeptical view, see R. Redfield, Nature Reviews Genetics 2, 634 (2001).
21. We intend in future work to explicitly model the distribution of genes in the intercellular medium, enabling us to account for lethal mutations among other effects.
22. N. Colegrave, Nature (London) 420, 664 (2002).
23. E. Brener, H. Levine, and Y. Tu, Phys. Rev. Lett. 66, 1978 (1991); E. Brunet and B. Derrida, Phys. Rev. E 56, 2597 (1997); D. A. Kessler, Z. Ner, and L. M. Sander, Phys. Rev. E 58, 107 (1998); L. Pechenik and H. Levine, Phys. Rev. E 59, 3893 (1999).
24. E. Brener, H. Levine, and Y. Tu, Phys. Rev. Lett. 66, 1978 (1991); E. Brunet and B. Derrida, Phys. Rev. E 56, 2597 (1997); D. A. Kessler, Z. Ner, and L. M. Sander, Phys. Rev. E 58, 107 (1998); L. Pechenik and H. Levine, Phys. Rev. E 59, 3893 (1999).
25. E. Brener, H. Levine, and Y. Tu, Phys. Rev. Lett. 66, 1978 (1991); E. Brunet and B. Derrida, Phys. Rev. E 56, 2597 (1997); D. A. Kessler, Z. Ner, and L. M. Sander, Phys. Rev. E 58, 107 (1998); L. Pechenik and H. Levine, Phys. Rev. E 59, 3893 (1999).
26. E. Brener, H. Levine, and Y. Tu, Phys. Rev. Lett. 66, 1978 (1991); E. Brunet and B. Derrida, Phys. Rev. E 56, 2597 (1997); D. A. Kessler, Z. Ner, and L. M. Sander, Phys. Rev. E 58, 107 (1998); L. Pechenik and H. Levine, Phys. Rev. E 59, 3893 (1999).
27. E. Cohen, D. Kessler, and H. Levine, cond-mat/0406336.
28. D. A. Kessler and H. Levine, Nature (London) 394, 556 (1998).