Computer science. What do robots dream of?
Explore the source record for details and available documents.
Biomedical subjects
Publications and source records attributed to Christoph Adami.
Explore the source record for details and available documents.
We investigate the evolutionary dynamics of a finite population of RNA sequences replicating on a neutral network. Despite the lack of differential fitness between viable sequences, we observe typical properties of adaptive evolution, such as increase of mean fitness over time and punctuated-equilibrium transitions, after initial mutation-selection balance has been reached. We find that a product of population size and mutation rate of approximately 30 or larger is sufficient to generate selection pressure for mutational robustness, even if the population size is orders of magnitude smaller than the neutral network on which the population resides. Our results show that quasispecies effects and neutral drift can occur concurrently, and that the relative importance of each is determined by the product of population size and mutation rate.
Explore the source record for details and available documents.
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.
Much recent work has explored molecular and population-genetic constraints on the rate of protein sequence evolution. The best predictor of evolutionary rate is expression level, for reasons that have remained unexplained. Here, we hypothesize that selection to reduce the burden of protein misfolding will favor protein sequences with increased robustness to translational missense errors. Pressure for translational robustness increases with expression level and constrains sequence evolution. Using several sequenced yeast genomes, global expression and protein abundance data, and sets of paralogs traceable to an ancient whole-genome duplication in yeast, we rule out several confounding effects and show that expression level explains roughly half the variation in Saccharomyces cerevisiae protein evolutionary rates. We examine causes for expression's dominant role and find that genome-wide tests favor the translational robustness explanation over existing hypotheses that invoke constraints on function or translational efficiency. Our results suggest that proteins evolve at rates largely unrelated to their functions and can explain why highly expressed proteins evolve slowly across the tree of life.
We present a simple theory that uses thermodynamic parameters to predict the probability that a protein retains the wild-type structure after one or more random amino acid substitutions. Our theory predicts that for large numbers of substitutions the probability that a protein retains its structure will decline exponentially with the number of substitutions, with the severity of this decline determined by properties of the structure. Our theory also predicts that a protein can gain extra robustness to the first few substitutions by increasing its thermodynamic stability. We validate our theory with simulations on lattice protein models and by showing that it quantitatively predicts previously published experimental measurements on subtilisin and our own measurements on variants of TEM1 beta-lactamase. Our work unifies observations about the clustering of functional proteins in sequence space, and provides a basis for interpreting the response of proteins to substitutions in protein engineering applications.
Species richness often peaks at intermediate productivity and decreases as resources become more or less abundant. The mechanisms that produce this pattern are not completely known, but several previous studies have suggested environmental heterogeneity as a cause. In experiments with evolving digital organisms and populations of fixed size, maximum species richness emerges at intermediate productivity, even in a spatially homogeneous environment, owing to frequency-dependent selection to exploit an influx of mixed resources. A diverse pool of limiting resources is sufficient to cause adaptive radiation, which is manifest by the origin and maintenance of phenotypically and phylogenetically distinct groups of organisms.
Explore the source record for details and available documents.
Functional proteins must fold with some minimal stability to a structure that can perform a biochemical task. Here we use a simple model to investigate the relationship between the stability requirement and the capacity of a protein to evolve the function of binding to a ligand. Although our model contains no built-in tradeoff between stability and function, proteins evolved function more efficiently when the stability requirement was relaxed. Proteins with both high stability and high function evolved more efficiently when the stability requirement was gradually increased than when there was constant selection for high stability. These results show that in our model, the evolution of function is enhanced by allowing proteins to explore sequences corresponding to marginally stable structures, and that it is easier to improve stability while maintaining high function than to improve function while maintaining high stability. Our model also demonstrates that even in the absence of a fundamental biophysical tradeoff between stability and function, the speed with which function can evolve is limited by the stability requirement imposed on the protein.
One of the central questions in evolutionary biology concerns the dynamics of adaptation and diversification. This issue can be addressed experimentally if replicate populations adapting to identical environments can be investigated in detail. We have studied 501 such replicas using digital organisms adapting to at least two fundamentally different functional niches (survival strategies) present in the same environment: one in which fast replication is the way to live, and another where exploitation of the environment's complexity leads to complex organisms with longer life spans and smaller replication rates. While these two modes of survival are closely analogous to those expected to emerge in so-called r and K selection scenarios respectively, the bifurcation of evolutionary histories according to these functional niches occurs in identical environments, under identical selective pressures. We find that the branching occurs early, and leads to drastic phenotypic differences (in fitness, sequence length, and gestation time) that are permanent and irreversible. This study confirms an earlier experimental effort using microorganisms, in that diversification can be understood at least in part in terms of bifurcations on saddle points leading to peak shifts, as in the picture drawn by Sewall Wright.
We study the evolution of robustness in digital organisms adapting to a high mutation rate. As genomes adjust to the harsh mutational environment, the mean effect of single mutations decreases, up until the point where a sizable fraction (up to 30% in many cases) of the mutations are neutral. We correlate the changes in robustness along the line of descent to changes in directional epistasis, and find that increased robustness is achieved by moving from antagonistic epistasis between mutations towards codes where mutations are, on average, independent. We interpret this recoding as a breakup of linkage between vital sections of the genome, up to the point where instructions are maximally independent of each other. While such a recoding often requires sacrificing some replication speed, it is the best strategy for withstanding high rates of mutation.
We evolved multiple clones of populations of digital organisms to study the effects of chance, history, and adaptation in evolution. We show that clones adapted to a specific environment can adapt to new environments quickly and efficiently, although their history remains a significant factor in their fitness. Adaptation is most significant (and the effects of history less so) if the old and new environments are dissimilar. For more similar environments, adaptation is slower while history is more prominent. For both similar and dissimilar transfer environments, populations quickly lose the ability to perform computations (the analogue of beneficial chemical reactions) that are no longer rewarded in the new environment. Populations that developed few computational "genes" in their original environment were unable to acquire them in the new environment.
BACKGROUND: Several studies have suggested that proteins that interact with more partners evolve more slowly. The strength and validity of this association has been called into question. Here we investigate how biases in high-throughput protein-protein interaction studies could lead to a spurious correlation. RESULTS: We examined the correlation between evolutionary rate and the number of protein-protein interactions for sets of interactions determined by seven different high-throughput methods in Saccharomyces cerevisiae. Some methods have been shown to be biased towards counting more interactions for abundant proteins, a fact that could be important since abundant proteins are known to evolve more slowly. We show that the apparent tendency for interactive proteins to evolve more slowly varies directly with the bias towards counting more interactions for abundant proteins. Interactions studies with no bias show no correlation between evolutionary rate and the number of interactions, and the one study biased towards counting fewer interactions for abundant proteins actually suggests that interactive proteins evolve more rapidly. In all cases, controlling for protein abundance significantly decreases the observed correlation between interactions and evolutionary rate. Finally, we disprove the hypothesis that small data set size accounts for the failure of some interactions studies to show a correlation between evolutionary rate and the number of interactions. CONCLUSIONS: The only correlation supported by a careful analysis of the data is between evolutionary rate and protein abundance. The reported correlation between evolutionary rate and protein-protein interactions cannot be separated from the biases of some protein-protein interactions studies to count more interactions for abundant proteins.
We describe the evolution of macromolecules as an information transmission process and apply tools from Shannon information theory to it. This allows us to isolate three independent, competing selective pressures that we term compression, transmission, and neutrality selection. The first two affect genome length: the pressure to conserve resources by compressing the code, and the pressure to acquire additional information that improves the channel, increasing the rate of information transmission into each offspring. Noisy transmission channels (replication with mutations) give rise to a third pressure that acts on the actual encoding of information; it maximizes the fraction of mutations that are neutral with respect to the phenotype. This neutrality selection has important implications for the evolution of evolvability. We demonstrate each selective pressure in experiments with digital organisms.
A long-standing challenge to evolutionary theory has been whether it can explain the origin of complex organismal features. We examined this issue using digital organisms--computer programs that self-replicate, mutate, compete and evolve. Populations of digital organisms often evolved the ability to perform complex logic functions requiring the coordinated execution of many genomic instructions. Complex functions evolved by building on simpler functions that had evolved earlier, provided that these were also selectively favoured. However, no particular intermediate stage was essential for evolving complex functions. The first genotypes able to perform complex functions differed from their non-performing parents by only one or two mutations, but differed from the ancestor by many mutations that were also crucial to the new functions. In some cases, mutations that were deleterious when they appeared served as stepping-stones in the evolution of complex features. These findings show how complex functions can originate by random mutation and natural selection.
BACKGROUND: The rate at which fitness declines as an organism's genome accumulates random mutations is an important variable in several evolutionary theories. At an intuitive level, it might seem natural that random mutations should tend to interact synergistically, such that the rate of mean fitness decline accelerates as the number of random mutations is increased. However, in a number of recent studies, a prevalence of antagonistic epistasis (the tendency of multiple mutations to have a mitigating rather than reinforcing effect) has been observed. RESULTS: We studied in silico the net amount and form of epistatic interactions in RNA secondary structure folding by measuring the fraction of neutral mutants as a function of mutational distance d. We found a clear prevalence of antagonistic epistasis in RNA secondary structure folding. By relating the fraction of neutral mutants at distance d to the average neutrality at distance d, we showed that this prevalence derives from the existence of many compensatory mutations at larger mutational distances. CONCLUSIONS: Our findings imply that the average direction of epistasis in simple fitness landscapes is directly related to the density with which fitness peaks are distributed in these landscapes.
We review recent advances in the understanding of the mutation-selection balance of asexual replicators. For over 30 years, population geneticists thought that an expression derived by Kimura and Maruyama in 1966 fully solved this problem. However, Kimura and Maruyama's result is only correct in the absence of neutral mutations. The inclusion of neutral mutations leads to a wealth of interesting new effects, and, in particular, to a selective pressure to evolve robustness against mutations. We cover recent literature on the population dynamics of asexual replicators on networks of neutral genotypes, on the outcompetition of fast replicators by slower ones with better mutational support, and on the probability of fixation at high mutation rates. We discuss empirical evidence for the evolution of mutational robustness, and speculate on its relevance for higher organisms.
We study the properties of quantum entanglement in moving frames, and show that, because spin and momentum become mixed when viewed by a moving observer, the entanglement between the spins of a pair of particles is not invariant. We give an example of a pair, fully spin entangled in the rest frame, which has its spin entanglement reduced in all other frames. Similarly, we show that there are pairs whose spin entanglement increases from zero to maximal entanglement when boosted. While spin and momentum entanglement separately are not Lorentz invariant, the joint entanglement of the wave function is.