Digital genetics: Unravelling the genetic basis of evolution

Nature Reviews Genetics

Volumn 7, Issue 2, 2006, Pages 109-118

  Adami, Christoph ^a,b  

^a KECK GRADUATE INSTITUTE   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENE MUTATION; GENE REPLICATION; GENETIC EPISTASIS; GENETIC RECOMBINATION; GENETICS; GENOME ANALYSIS; HUMAN; MOLECULAR EVOLUTION; NONHUMAN; PHYLOGENY; PREDICTION; PRIORITY JOURNAL; REVIEW; STATISTICAL SIGNIFICANCE;

COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; GENETICS, POPULATION; MODELS, GENETIC;

EID: 31144437286     PISSN: 14710056     EISSN: 14710064     Source Type: Journal    
DOI: 10.1038/nrg1771     Document Type: Review

References (93)

1. Lenski, R. E. & Elena, S. F. Evolution experiments with microorganisms: The genetic bases of adaptation. Nature Rev. Genet. 4, 457-469 (2003). A thorough review of the state of the art of evolution experiments with microorganisms, with an emphasis on long-term experiments.
2. Wilke, C. O. & Adami, C. The biology of digital organisms. Trends Ecol. Evol. 17, 528-532 (2002).
3. Zimmer, C. Testing Darwin. Discover 26, 28-35 (2005).
4. Maynard Smith, J. Byte-sized evolution. Nature 335, 772-772 (1992).
5. Dennett, D. in Encyclopedia of Evolution (ed. Pagel, M.) E83-E92 (Oxford Univ. Press, Oxford, 2002).
6. Ray, T. in Proceedings of Artificial Life II (eds Langton, C. G., Taylor, C., Farmer, J. D. & Rasmussen, S.) 371 (Addison Welsey, Redwood City, 1991). This paper introduced the construction of digital life, and studied the interaction between host and parasite programmes, as well as the evolution of an arms race between them. Many of the design features of the Tierra system introduced here were adopted in the Avida system.
7. Adami, C. & Brown, C. T. in Proceedings in Artificial Life IV (eds Brooks, R. & Maes, P.) 377-381 (MIT Press, Boston, 1994).
8. Adami, C. Introduction to Artificial Life (Springer, New York, 1998).
9. Ofria, C. & Wilke, C. O. Avida: A software platform for research in computational evolutionary biology. Artificial Life 10, 145-156 (2004). This article is a user's guide for digital geneticists, outlining many of the options that are available to the experimenter along with a description of analysis tools.
10. Ofria, C., Adami, C. & Collier, T. C. Design of evolvable computer languages. IEEE Trans. Evol. Comp. 6, 420-424 (2002).
11. Guo, H. H., Choe, J. & Loeb, L. A. Protein tolerance to random amino acid change. Proc. Natl Acad. Sci. USA 101, 9205-9210 (2004).
12. Bloom, J. D. et al. Thermodynamic prediction of protein neutrality. Proc. Natl Acad. Sci. USA 102, 606-611 (2005).
13. Atwood, K. C., Schneider, L. K. & Ryan, F. J. Periodic selection in Escherichia coli. Proc. Natl Acad. Sci. USA 37, 146-155 (1951).
14. Yedid, G. & Bell, G. Microevolution in an electronic microcosm. Am. Nat. 157, 465-487 (2001).
15. Gerrish, P. J. & Lenski, R. E. The fate of competing beneficial mutations in asexual populations. Genetica 102/103, 127-144 (1998).
16. Wilke, C. O., Wang, J. L., Ofria, C., Lenski, R. E. & Adami, C. Evolution of digital organisms at high mutation rates leads to survival of the flattest. Nature 412, 331-333 (2001). The first experiment that shows 'selection for robustness' as an active evolutionary pressure at high mutation rates. This analysis has spawned multiple attempts to find the 'survival of the flattest' effect in virus and viroid evolution experiments.
17. Wolf, J. B., Brodie, E. D. & Wade, M. J. Epistasis and the Evolutionary Process (Oxford Univ. Press, Oxford, 2000).
18. Kondrashov, A. S. Deleterious mutations and the evolution of sexual reproduction. Nature 366, 435-440 (1988).
19. Kondrashov, A. S. Classification of hypotheses on the advantage of amphimixis. J. Hered. 84, 372-387 (1993). The ground-breaking hypothesis that now underlies most genetic theories of the origin and maintenance of the sexual mode of replication is first introduced here.
20. West, S. A., Peters, A. D. & Barton, N. H. Testing for epistasis between deleterious mutations. Genetics 149, 435-444 (1998).
21. Rivero, A., Balloux, F. & West, S. A. Testing for epistasis between deleterious mutations in a parasitoid wasp. Evolution 57, 1698-1703 (2003).
22. Lenski, R. E., Ofria, C., Collier, T. C. & Adami, C. Genome complexity, robustness and genetic interactions in digital organisms. Nature 400, 661-664 (1999).
23. Wilke, C. O. & Adami, C. Interaction between directional epistasis and average mutational effects. Proc. R. Soc. Lond. B 268, 1469-1474 (2001).
24. San Juan, R., Moya, A. & Elena, S. The contribution of epistasis to the architecture of fitness in an RNA virus. Proc. Natl Acad. Sci. USA 101, 15376-15379 (2005).
25. Peck, J. R. A ruby in the rubbish: Beneficial mutations, deleterious mutations, and the evolution of sex. Genetics 137, 597-606 (1994).
26. Ofria, C., Adami, C. & Collier, T. C. Selective pressures on genomes in molecular evolution. J. Theor. Biol. 222, 477-483 (2003).
27. Kimura, M. & Maruyama, T. The mutational load with epistatic gene interactions in fitness. Genetics 54, 1337-1351 (1966).
28. Eigen, M. Self-organization of matter and the evolution of biological macromolecules. Naturwissenschaften 58, 465-523 (1971).
29. Eigen, M. & Schuster, P. The Hypercycle: A Principle of Natural Self-Organization (Springer, Berlin, 1979).
30. Schuster, P. & Swetina, J. Stationary mutant distributions and evolutionary optimization. Bull. Math. Biol. 50, 636-660 (1998).
31. Wilke, C. O. Probability of fixation of an advantageous mutant in a viral quasispecies. Genetics 162, 467-474 (2003).
32. Wilke, C. O. Quasispecies theory in the context of population genetics. BMC Evol. Biol. 5, 44 (2005).
33. van Nimwegen, E., Crutchfield, J. P. & Huynen, M. Neutral evolution of mutational robustness. Proc. Natl Acad. Sci. USA 96, 9716-9720 (1999).
34. Wilke, C. O. & Adami, C. Evolution of mutational robustness. Mutat. Res. 522, 3-11 (2003).
35. Dawkins, R. Climbing Mount Improbable (W. W. Norton, 1996). A defence of the position that complex genes can evolve gradually, with an entire chapter devoted to the evolution of the eye.
36. Darwin, C. On the Origin of Species (John Murray, London, 1859).
37. Salvini-Plawen, L. V. & Mayr, E. On the evolution of photoreceptors and eyes. Evol. Biol. 10, 207-263 (1977).
38. Land, M. F. & Fernald, R. D. The evolution of eyes. Annu. Rev. Neurosci. 15, 1-29 (1992).
39. Yokoyama, S. & Radlwimmer, F. B. The molecular genetics and evolution of red and green colour vision in vertebrates. Genetics 158, 1697-1710 (2001).
40. McShea, D. W. Metazoan complexity and evolution: Is there a trend? Evolution 50, 477-492 (1996).
41. Adami, C. What is complexity? Bioessays 24, 1085-1094 (2002).
42. Valentine, J. W., Collins, A. G. & Porter Meyer, C. Morphological complexitty increase in metazoans. Paleobiology 20, 131-142 (1994).
43. McShea, D. W. Functional complexity in organisms: parts as proxies. Biol. Philos. 15, 641-668 (2000).
44. Lenski, R. E., Ofria, C., Pennock, R. T. & Adami, C. The evolutionary origin of complex features. Nature 423, 139-144 (2003). The first detailed analysis of an evolutionary path that leads to a complex gene, following the emergence of the EQU gene in 50 replicate populations of digital organisms, mutation by mutation.
45. Johnson, T. & Barton, N. H. The effect of deleterious alleles on adaptation in asexual organisms. Genetics 162, 395-411 (2002).
46. Wagner, G. P. & Altenberg, L. Complex adaptations and the evolution of evolvability. Evolution 50, 967-976 (1996).
47. Kirschner, M. & Gerhart, J. Evolvability. Proc. Natl Acad. Sci. USA 95, 8420-8427 (1998).
48. Wagner, A. Robustness and Evolvability in Living Systems (Princeton Univ. Press, Princeton, 2005).
49. Caporale, L. Chance favors the prepared genome. Ann. NY Acad. Sci. 870, 1-21 (1999).
50. Edlund, J. A. & Adami, C. Evolution of robustness in digital organisms. Artificial Life 10, 167-79 (2004).
51. Barrell, B. G., Air, G. M. & Hutchison, C. A. Overlapping genes in bacteriophage φX174. Nature 264, 34-41 (1976).
52. Miyata, T. & Yasunaga, T. Evolution of overlapping genes. Nature 272, 532-535 (1978).
53. Johnson, Z. I. & Chisholm, S. W. Properties of overlapping genes are conserved in microbial genomes. Genome Res. 14, 2268-2272 (2004).
54. Krakauer, D. C. Stability and evolution of overlapping genes. Evolution 54, 731-739 (2000).
55. Ofria, C. & Adami, C. in Evolution as Computation, DIMACS Workshop (eds Landweber, L. & Winfree, E.) 296-313 (Springer, New York, 2002).
56. Mizokami, M., Orito, E., Ohba, K., Lau, J. Y. N. & Gojobori, T. Constrained evolution with respect to gene overlap of hepatitis B virus. J. Mol. Evol. 44 (Suppl. 1), S83-S90 (1997).
57. Goddard, M. R., Godfray, H. C. J. & Burt, A. Sex increases the efficacy of natural selection in experimental yeast populations. Nature 434, 636-640 (2005).
58. Malmberg, R. L. The evolution of epistasis and the advantage of recombination in populations of bacteriophage T4. Genetics 86, 607-621 (1977).
59. Misevic, D., Ofria, C. & Lenski, R. E. Sexual reproduction reshapes the genetic architecture of digital organisms. Proc. R. Soc. B. 8 November 2005 (doi:10.1098/rspb.2005.3338). An ingenious study of the emergence of modules as a response to code recombination in digital organisms.
60. Misevic, D., Lenski, R. E. & Ofria, C. in Proceedings in Artificial Life IX (eds Pollack, J., Bedau, M. A., Husbands, P., Ikegami, T. & Watson, R.) 340-345 (MIT Press, Boston, 2004).
61. Krakauer, D. C. & Plotkin, J. B. Redundancy, antiredundancy, and the robustness of genomes. Proc. Natl Acad. Sci. USA 99, 1405-1409 (2002).
62. van Valen, L. A new evolutionary law. Evol. Theory 1, 1-30 (1973).
63. Ridley, M. The Red Queen: Sex and the Evolution of Human Nature (Macmillan, New York, 1993).
64. Maynard Smith, J. The Evolution of Sex (Cambridge Univ. Press, 1978).
65. Bell, G. The Masterpiece of Nature: The Evolution and Genetics of Sexuality (Univ. California Press, Berkeley, 1982).
66. Lively, C. M. & Howard, R. S. Selection by parasites for clonal diversity and mixed mating. Phil. Trans. R. Soc. Lond. B 346, 271-281 (1994).
67. Howard, R. S. & Lively, C. M. The maintenance of sex by parasitism and mutation accumulation under epistatic fitness functions. Evolution 52, 604-610 (1998).
68. Wilke, C. O. Does the Red Queen reign in the kingdom of digital organisms? Lect. Notes Artificial Intell. 2801, 405-414 (2003).
69. Cooper T. & Ofria, C. in Proceedings in Artificial Life VIII (eds Standish, R. K., Bedau, M. A. & Abbass, H. A.) 227-232 (MIT Press, Cambridge, 2002).
70. Chow, S. S., Wilke, C. O., Lenski, R. E., Ofria, C. & Adami, C. Adaptive radiation from resource competition in digital organisms. Science 305, 83-85 (2004). A study of the selective pressures that give rise to stably co-existing 'ecotypes', by varying resource availability to force negative frequency-dependent selection.
71. Lenski, R. E. & Travisano, M. Dynamics of adaptation and diversification: a 10,000-generation experiment with bacterial populations. Proc. Natl Acad. Sci. USA 91, 6808-6814 (1994). This landmark paper introduces the modern experimental evolution philosophy of replicate populations evolving for thousands of generations in controlled environments, with accurate fitness measurements and a perfect 'fossil record'.
72. Lenski, R. E., Rose, M. R., Simpson, S. C. & Tadler, S. C. Long-term experimental evolution in Escherichia coli: adaptation and divergence during 2,000 generations. Am. Nat. 138, 1315-1341 (1991).
73. Lenski, R. E. Phenotypic and genomic evolution during a 20,000-generation experiment with the bacterium Escherichia coli. Plant Breed. Rev. 24, 225-265 (2004).
74. Gould, S. J. Wonderful Life: The Burgess Shale and the Nature of History (W. W. Norton, New York, 1989).
75. Travisano, M., Mongold, J. A., Bennett, A. F. & Lenski, R. E. Experimental tests of the roles of adaptation, chance, and history in evolution. Science 267, 87-90 (1995). Another landmark study that introduces statistical tests for disentangling the effects of history, chance and adaptation on evolution using microorganisms.
76. Wagenaar, D. A. & Adami, C. Influence of chance, history, and adaptation on digital evolution. Artificial Life 10, 181-190 (2004).
77. Fontana, W. & Buss, L. W. What would be conserved 'if the tape were played twice'? Proc. Natl Acad. Sci. USA 91, 757-761 (1994).
78. McLean, R. C. & Bell, G. Divergent evolution during an experimental adaptive radiation. Proc. R. Soc. Lond. B 270, 1645-1650 (2003).
79. Coyne, J. & Orr, H. A. Speciation (Sinauer, Sunderland, 2004).
80. Rundle, H. D. & Nosil, P. Ecological speciation. Ecol. Lett. 8, 336-352 (2005).
81. Otto, S. P. & Lenormand, T. Resolving the paradox of sex and recombination. Nature Rev. Genet. 3, 252-261 (2002).
82. Rice, W. R. Experimental tests of the adaptive significance of sexual recombination. Nature Rev. Genet. 3, 241-251 (2002).
83. Michod, R. E. & Levin, B. R. (eds) The Evolution of Sex: A Critical Review of Current Ideas (Sinauer, Sunderland, 1988).
84. Gould, S. J. Full House: The Spread of Excellence from Plato to Darwin (Harmony Books, New York, 1996).
85. Bonner, J. T. The Evolution of Complexity (Princeton Univ. Press, Princeton, 1988).
86. Dyson, F. Origins of Life (Cambridge Univ. Press, Cambridge, 1999).
87. Zimmer, C. How and where did life on Earth arise? Science 309, 89 (2005).
88. Rasmussen, S., Chen, L., Stadler, B. & Stadler, P. F. Proto-organism kinetics: evolutionary dynamics of lipid aggregates with genes and metabolism. Orig. Life Evol. Biosph. 34, 171-180 (2004).
89. Segré, D., Ben-Eli, D. & Lancet, D. Compositional genomes: Prebiotic information transfer in mutually catalytic noncovalent assemblies. Proc. Natl Acad. Sci. USA 97, 4112-4117 (2000).
90. Rasmussen, S. et al. Transitions from nonliving to living matter. Science 303, 963-965 (2004).
91. Maynard Smith, J. & Szathmary, E. The Major Transitions in Evolution (Oxford Univ. Press, Oxford, 1995).
92. Drake, J. W. & Holland, J. J. Mutation rates among RNA viruses. Proc. Natl Acad. Sci. USA 96, 13910-13913 (1999). A thorough compilation of mutation rates in RNA viruses that indicates that evolution optimizes the product of per-site mutation rate and genome length, but not each independently.
93. Gause, G. F. The Struggle for Existence (Williams & Wilkins, Baltimore, 1934).