Key Points
-
Quantitative experiments in evolutionary biology have ushered in a new era. Theories can now be tested experimentally, as they are in the physical sciences. Digital organisms (self-replicating computer programs that evolve and adapt) are the newest tool in this revolution.
-
Digital genetics experiments reveal that genes that evolve with high mutation rates are subject to a new selective force: the pressure to develop robustness with respect to mutations. At sufficiently high mutation rates, robust replicators out-compete faster replicators.
-
Digital genetics also allows the complete storage and characterization of a phylogeny, and provides tools for functional analysis. These tools can be used to follow the evolution of complex genes, which indicates that complicated features can evolve in a step-by-step process.
-
Genes are not just passive repositories for information; they are active participants in the preservation of this information. Environmental regimes exert different pressures on how the information in a gene should be organized, leading to different levels of gene overlap and linkage.
-
Sexual recombination also changes the way in which information is stored in genes, leading to a more modular 'coding style' than is found in asexually reproducing clones. Because modularity affects the degree and form of the interaction of mutations (epistasis), such an adaptation can lead to synergistic epistasis — a prerequisite for sex according to Kondrashov's theory.
Abstract
Digital genetics, or the genetics of digital organisms, is a new field of research that has become possible as a result of the remarkable power of evolution experiments that use computers. Self-replicating strands of computer code that inhabit specially prepared computers can mutate, evolve and adapt to their environment. Digital organisms make it easy to conduct repeatable, controlled experiments, which have a perfect genetic 'fossil record'. This allows researchers to address fundamental questions about the genetic basis of the evolution of complexity, genome organization, robustness and evolvability, and to test the consequences of mutations, including their interaction and recombination, on the fate of populations and lineages.
This is a preview of subscription content, access via your institution
Access options
Subscribe to this journal
Receive 12 print issues and online access
$209.00 per year
only $17.42 per issue
Buy this article
- Purchase on SpringerLink
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
Similar content being viewed by others
References
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.
Wilke, C. O. & Adami, C. The biology of digital organisms. Trends Ecol. Evol. 17, 528–532 (2002).
Zimmer, C. Testing Darwin. Discover 26, 28–35 (2005).
Maynard Smith, J. Byte-sized evolution. Nature 335, 772–772 (1992).
Dennett, D. in Encyclopedia of Evolution (ed. Pagel, M.) E83–E92 (Oxford Univ. Press, Oxford, 2002).
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.
Adami, C. & Brown, C. T. in Proceedings in Artificial Life IV (eds Brooks, R. & Maes, P.) 377–381 (MIT Press, Boston, 1994).
Adami, C. Introduction to Artificial Life (Springer, New York, 1998).
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.
Ofria, C., Adami, C. & Collier, T. C. Design of evolvable computer languages. IEEE Trans. Evol. Comp. 6, 420–424 (2002).
Guo, H. H., Choe, J. & Loeb, L. A. Protein tolerance to random amino acid change. Proc. Natl Acad. Sci. USA 101, 9205–9210 (2004).
Bloom, J. D. et al. Thermodynamic prediction of protein neutrality. Proc. Natl Acad. Sci. USA 102, 606–611 (2005).
Atwood, K. C., Schneider, L. K. & Ryan, F. J. Periodic selection in Escherichia coli. Proc. Natl Acad. Sci. USA 37, 146–155 (1951).
Yedid, G. & Bell, G. Microevolution in an electronic microcosm. Am. Nat. 157, 465–487 (2001).
Gerrish, P. J. & Lenski, R. E. The fate of competing beneficial mutations in asexual populations. Genetica 102/103, 127–144 (1998).
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.
Wolf, J. B., Brodie, E. D. & Wade, M. J. Epistasis and the Evolutionary Process (Oxford Univ. Press, Oxford, 2000).
Kondrashov, A. S. Deleterious mutations and the evolution of sexual reproduction. Nature 366, 435–440 (1988).
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.
West, S. A., Peters, A. D. & Barton, N. H. Testing for epistasis between deleterious mutations. Genetics 149, 435–444 (1998).
Rivero, A., Balloux, F. & West, S. A. Testing for epistasis between deleterious mutations in a parasitoid wasp. Evolution 57, 1698–1703 (2003).
Lenski, R. E., Ofria, C., Collier, T. C. & Adami, C. Genome complexity, robustness and genetic interactions in digital organisms. Nature 400, 661–664 (1999).
Wilke, C. O. & Adami, C. Interaction between directional epistasis and average mutational effects. Proc. R. Soc. Lond. B 268, 1469–1474 (2001).
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).
Peck, J. R. A ruby in the rubbish: Beneficial mutations, deleterious mutations, and the evolution of sex. Genetics 137, 597–606 (1994).
Ofria, C., Adami, C. & Collier, T. C. Selective pressures on genomes in molecular evolution. J. Theor. Biol. 222, 477–483 (2003).
Kimura, M. & Maruyama, T. The mutational load with epistatic gene interactions in fitness. Genetics 54, 1337–1351 (1966).
Eigen, M. Self-organization of matter and the evolution of biological macromolecules. Naturwissenschaften 58, 465–523 (1971).
Eigen, M. & Schuster, P. The Hypercycle: A Principle of Natural Self-Organization (Springer, Berlin, 1979).
Schuster, P. & Swetina, J. Stationary mutant distributions and evolutionary optimization. Bull. Math. Biol. 50, 636–660 (1998).
Wilke, C. O. Probability of fixation of an advantageous mutant in a viral quasispecies. Genetics 162, 467–474 (2003).
Wilke, C. O. Quasispecies theory in the context of population genetics. BMC Evol. Biol. 5, 44 (2005).
van Nimwegen, E., Crutchfield, J. P. & Huynen, M. Neutral evolution of mutational robustness. Proc. Natl Acad. Sci. USA 96, 9716–9720 (1999).
Wilke, C. O. & Adami, C. Evolution of mutational robustness. Mutat. Res. 522, 3–11 (2003).
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.
Darwin, C. On the Origin of Species (John Murray, London, 1859).
Salvini-Plawen, L. V. & Mayr, E. On the evolution of photoreceptors and eyes. Evol. Biol. 10, 207–263 (1977).
Land, M. F. & Fernald, R. D. The evolution of eyes. Annu. Rev. Neurosci. 15, 1–29 (1992).
Yokoyama, S. & Radlwimmer, F. B. The molecular genetics and evolution of red and green colour vision in vertebrates. Genetics 158, 1697–1710 (2001).
McShea, D. W. Metazoan complexity and evolution: Is there a trend? Evolution 50, 477–492 (1996).
Adami, C. What is complexity? Bioessays 24, 1085–1094 (2002).
Valentine, J. W., Collins, A. G. & Porter Meyer, C. Morphological complexitty increase in metazoans. Paleobiology 20, 131–142 (1994).
McShea, D. W. Functional complexity in organisms: parts as proxies. Biol. Philos. 15, 641–668 (2000).
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.
Johnson, T. & Barton, N. H. The effect of deleterious alleles on adaptation in asexual organisms. Genetics 162, 395–411 (2002).
Wagner, G. P. & Altenberg, L. Complex adaptations and the evolution of evolvability. Evolution 50, 967–976 (1996).
Kirschner, M. & Gerhart, J. Evolvability. Proc. Natl Acad. Sci. USA 95, 8420–8427 (1998).
Wagner, A. Robustness and Evolvability in Living Systems (Princeton Univ. Press, Princeton, 2005).
Caporale, L. Chance favors the prepared genome. Ann. NY Acad. Sci. 870, 1–21 (1999).
Edlund, J. A. & Adami, C. Evolution of robustness in digital organisms. Artificial Life 10, 167–79 (2004).
Barrell, B. G., Air, G. M. & Hutchison, C. A. Overlapping genes in bacteriophage φX174. Nature 264, 34–41 (1976).
Miyata, T. & Yasunaga, T. Evolution of overlapping genes. Nature 272, 532–535 (1978).
Johnson, Z. I. & Chisholm, S. W. Properties of overlapping genes are conserved in microbial genomes. Genome Res. 14, 2268–2272 (2004).
Krakauer, D. C. Stability and evolution of overlapping genes. Evolution 54, 731–739 (2000).
Ofria, C. & Adami, C. in Evolution as Computation, DIMACS Workshop (eds Landweber, L. & Winfree, E.) 296–313 (Springer, New York, 2002).
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).
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).
Malmberg, R. L. The evolution of epistasis and the advantage of recombination in populations of bacteriophage T4. Genetics 86, 607–621 (1977).
Misevic, D., Ofria, C. & Lenski, R. E. Sexual reproduction reshapes the genetic architecture of digital organisms. Proc. R. Soc. B. 8 November 2005 (10.1098/rspb.2005.3338). An ingenious study of the emergence of modules as a response to code recombination in digital organisms.
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).
Krakauer, D. C. & Plotkin, J. B. Redundancy, antiredundancy, and the robustness of genomes. Proc. Natl Acad. Sci. USA 99, 1405–1409 (2002).
van Valen, L. A new evolutionary law. Evol. Theory 1, 1–30 (1973).
Ridley, M. The Red Queen: Sex and the Evolution of Human Nature (Macmillan, New York, 1993).
Maynard Smith, J. The Evolution of Sex (Cambridge Univ. Press, 1978).
Bell, G. The Masterpiece of Nature: The Evolution and Genetics of Sexuality (Univ. California Press, Berkeley, 1982).
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).
Howard, R. S. & Lively, C. M. The maintenance of sex by parasitism and mutation accumulation under epistatic fitness functions. Evolution 52, 604–610 (1998).
Wilke, C. O. Does the Red Queen reign in the kingdom of digital organisms? Lect. Notes Artificial Intell. 2801, 405–414 (2003).
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).
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.
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'.
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).
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).
Gould, S. J. Wonderful Life: The Burgess Shale and the Nature of History (W. W. Norton, New York, 1989).
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.
Wagenaar, D. A. & Adami, C. Influence of chance, history, and adaptation on digital evolution. Artificial Life 10, 181–190 (2004).
Fontana, W. & Buss, L. W. What would be conserved 'if the tape were played twice'? Proc. Natl Acad. Sci. USA 91, 757–761 (1994).
McLean, R. C. & Bell, G. Divergent evolution during an experimental adaptive radiation. Proc. R. Soc. Lond. B 270, 1645–1650 (2003).
Coyne, J. & Orr, H. A. Speciation (Sinauer, Sunderland, 2004).
Rundle, H. D. & Nosil, P. Ecological speciation. Ecol. Lett. 8, 336–352 (2005).
Otto, S. P. & Lenormand, T. Resolving the paradox of sex and recombination. Nature Rev. Genet. 3, 252–261 (2002).
Rice, W. R. Experimental tests of the adaptive significance of sexual recombination. Nature Rev. Genet. 3, 241–251 (2002).
Michod, R. E. & Levin, B. R. (eds) The Evolution of Sex: A Critical Review of Current Ideas (Sinauer, Sunderland, 1988).
Gould, S. J. Full House: The Spread of Excellence from Plato to Darwin (Harmony Books, New York, 1996).
Bonner, J. T. The Evolution of Complexity (Princeton Univ. Press, Princeton, 1988).
Dyson, F. Origins of Life (Cambridge Univ. Press, Cambridge, 1999).
Zimmer, C. How and where did life on Earth arise? Science 309, 89 (2005).
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).
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).
Rasmussen, S. et al. Transitions from nonliving to living matter. Science 303, 963–965 (2004).
Maynard Smith, J. & Szathmary, E. The Major Transitions in Evolution (Oxford Univ. Press, Oxford, 1995).
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.
Gause, G. F. The Struggle for Existence (Williams & Wilkins, Baltimore, 1934).
Author information
Authors and Affiliations
Ethics declarations
Competing interests
The author declares no competing financial interests.
Related links
Glossary
- Genetic algorithm
-
A computational method that uses Darwinian methods to search for a rare solution (encoded into a symbolic string) within a large search space. Typically, the best strings in a population are mutated and recombined to form the next generation, whereas inferior strings are removed.
- Sympatry
-
The condition in which the distributions of two species overlap and hybridization between taxa would be possible if they were not reproductively isolated by factors other than spatial separation.
- Robustness
-
The ability of an organism's genome to withstand point mutations (substitutions) without losing fitness. Numerically, this is expressed as the fraction of all possible single substitutions that do not change the organism's fitness. At high mutation rates, an increase in mutational robustness is selected for.
- Central processing unit
-
(CPU). The 'brain' of a computer, where the information is processed. In Avida, a simulated CPU translates the genetic information into actions that represent the phenotype of the information.
- Carrying capacity
-
In ecology, the maximum number of organisms of a particular species an ecosystem can support. In the single-niche or multi-niche digital system Avida, this is simply the total number of organisms, which can be set by the user.
- Poisson distribution
-
The distribution of the number of occurrences of a discrete number of events during a fixed amount of time. For an average rate of occurrences λ, the probability of observing k events during time τ is P(k) = e−λτ(λτ)k/k!
- Implicit mutation
-
A genetic change that appears as a consequence of a faulty replication process rather than owing to an explicit mutation agent such as substitution, insertion, deletion or recombination. Examples include repetitions, as well as excisions of whole segments of code.
- Replication loop
-
In digital organisms, the segment of code responsible for the duplication of genetic information. In most cases, this segment is 'looped over' many times to effect replication.
- Update
-
An arbitrary unit of time in digital life experiments, during which every member of the population executes a finite number of instructions (usually set as 30). The number of updates that elapse during one generation is not fixed because the time to produce an offspring changes during evolution.
- Fixation
-
In population genetics, the fixation of an allele or trait is defined as the moment at which every member of the population carries that allele.
- Clonal interference
-
The competition between beneficial mutations or alleles before fixation. In clonal populations within a single niche, only one of several competing (interfering) mutations can go to fixation.
- Quasispecies model
-
A theoretical description of a population of self-replicators at high mutation rate, which is characterized by a 'cloud' of mutationally interdependent types rather than a single, dominant wild type. 'Species' here refers to the species concept in chemistry rather than biology.
- Phylogenetic depth
-
The total number of generations in which an offspring organism has differed from its parent, or the cumulative number of genetic changes that separate an organism from the ancestor of the lineage.
- Kondrashov's mutational deterministic hypothesis
-
The hypothesis that sex will evolve and be maintained in populations at high mutation rates if mutations interact in a synergistic (that is, aggravating) fashion, but not if mutations interact antagonistically.
- Mutational load
-
The fitness reduction of a population owing to mutations in the gene pool.
- Genetic drift
-
In evolutionary genetics, a random process that can lead to the fixation of neutral and even deleterious alleles.
- Fitness landscape
-
A visualization of the relationship between genotypes (providing the domain) and phenotype (the fitness) in evolutionary dynamics, for which the fitness can be characterized by a single real value, such as the rate of replication.
- Modularity
-
In computer science, the degree to which a program is structured in independent components that can be moved around or modified without having an effect on other components (modules). In genetics, the degree to which a function is carried out by independent genes.
- Twofold cost of sex
-
In a sexual population with two sexes, the twofold growth disadvantage of a population that has a 1:1 sex ratio, which is due to the fact that only females give birth. The opposite occurs when a population comprises only self-fertilizing females.
- Muller's ratchet
-
In population genetics, the irreversible loss of alleles due to chance in small populations that reproduce asexually.
- Red-Queen effect
-
The theoretical result of continuing evolutionary competition between host and parasite genes (or sometimes between competing mutations in clonal interference) that requires continued evolutionary innovation to survive.
Rights and permissions
About this article
Cite this article
Adami, C. Digital genetics: unravelling the genetic basis of evolution. Nat Rev Genet 7, 109–118 (2006). https://doi.org/10.1038/nrg1771
Issue Date:
DOI: https://doi.org/10.1038/nrg1771