Collective properties of evolving molecular quasispecies
© Stich et al; licensee BioMed Central Ltd. 2007
Received: 05 December 2006
Accepted: 09 July 2007
Published: 09 July 2007
RNA molecules, through their dual appearance as sequence and structure, represent a suitable model to study evolutionary properties of quasispecies. The essential ingredient in this model is the differentiation between genotype (molecular sequences which are affected by mutation) and phenotype (molecular structure, affected by selection). This framework allows a quantitative analysis of organizational properties of quasispecies as they adapt to different environments, such as their robustness, the effect of the degeneration of the sequence space, or the adaptation under different mutation rates and the error threshold associated.
We describe and analyze the structural properties of molecular quasispecies adapting to different environments both during the transient time before adaptation takes place and in the asymptotic state, once optimization has occurred. We observe a minimum in the adaptation time at values of the mutation rate relatively far from the phenotypic error threshold. Through the definition of a consensus structure, it is shown that the quasispecies retains relevant structural information in a distributed fashion even above the error threshold. This structural robustness depends on the precise shape of the secondary structure used as target of selection. Experimental results available for natural RNA populations are in qualitative agreement with our observations.
Adaptation time of molecular quasispecies to a given environment is optimized at values of the mutation rate well below the phenotypic error threshold. The optimal value results from a trade-off between diversity generation and fixation of advantageous mutants. The critical value of the mutation rate is a function not only of the sequence length, but also of the specific properties of the environment, in this case the selection pressure and the shape of the secondary structure used as target phenotype. Certain functional motifs of RNA secondary structure that withstand high mutation rates (as the ubiquitous hairpin motif) might appear early in evolution and be actually frozen evolutionary accidents.
Molecular quasispecies are minimal evolutionary units able to evolve coherently and to adapt to environmental changes sufficiently fast to ensure survival. First introduced by Eigen , they represent a simple model of replicating molecular populations subject to high mutation rates and selective pressure. In the context of the origin of life, these populations may be an example of darwinian evolution prior to the appearance of organized cellular life . The dynamics and fate of such populations in a given environment depend on several parameters, as the length of the molecules, the population size, or the mutation rate at replication. Too long molecules, too small populations, or too high mutation rates constitute main obstacles preventing the appearance and fixation of biological function.
Knowledge of the organizational properties of molecular quasispecies is essential to understand how novelty arises and is selected in populations of replicators. A minimal model to perform computational studies of molecular evolution consists of ensembles of replicating RNA sequences that fold into a secondary structure [3–5], which then becomes the target of selection. This simple separation of genotype and phenotype is crucial to take into account the degeneration between description levels (from sequence to structure and eventually function) [6, 7] and to observe several different collective properties with relevant roles in evolution and adaptation, among them robustness against mutations  and structural diversity .
RNA secondary structure has been often used as a model of molecular phenotype. Its use has permitted to advance in the understanding of phenomena such as the discrete nature of evolutionary transitions , the influence of sequence degeneration in the adaptive properties of quasispecies , or the relation between genotypic and phenotypic error thresholds , to cite a few. Eventually, these advances aid in the interpretation of experimental observations with more complex populations, such as RNA viruses .
It is common knowledge that the high mutation rates under which RNA viral replication occurs maintain a large degree of diversity in their populations . Due to their characteristics, they were proposed as the first natural case of quasispecies. Since then, an effort has been made to relate concepts arising from the theoretical definition of molecular quasispecies to empirical measures performed on actual natural populations. As a result, it has been proposed that RNA viruses evolve close to the error threshold  and that drift in the consensus sequence is not necessarily accompanied by changes in viability, due to degeneration . The advantage of evolving robustness, a central property of quasispecies, has been recently demonstrated with subviral pathogens .
In this contribution, we analyze the structural and collective properties of an ensemble of RNA sequences subjected to replication at various mutation rates and subsequent selection depending on a target structure. Our aim is to understand how adaptation takes place in those populations, and the typical times required to find and fix a given secondary structure in the molecular ensemble. We observe that the population undergoes a kind of collective search and that some properties are delocalized (i.e. they are not found on any single molecule, but it is the average over the population that maintains them). We introduce the concept of consensus structure and demonstrate that, even at values of the mutation rate that forbid the fixation of a goal function in a significant fraction of molecules, the population as a whole reflects the selective pressure to which it is subjected. Finally, we suggest that quasispecies do not evolve too close to the error threshold, but have selected intermediate values of the mutation rate in order to optimize their response time to environmental changes. Thus, it is not the plain generation of diversity what is maximized through evolution, but the response time to external changes, which, in our case, is a combination of the time needed to find a given secondary structure (shorter at high mutation rates) and the time required to fix it in the population (shorter at low mutation rates).
Results and Discussion
Selection and mutation
Our system model consists of a population of N replicating RNA sequences, each of length n nucleotides (nt). Population sizes and sequence length are kept constant during simulations. At the beginning of the simulation, every molecule of the population is initialized with a random sequence. As a molecule replicates, each nucleotide has a probability μ to be randomly replaced by another (or the same) type of nucleotide.
At each generation, the sequences are folded into secondary structures with help of the Vienna RNA package (see Methods). We define a target secondary structure which represents in a simple way optimal performance in the given environment. The secondary structure of molecules in the population is compared to the target structure, and the closer a secondary structure is to the target structure, the higher the probability p(d i ) that the corresponding sequence i replicates. This probability is given by
p(d i ) = Z-1exp(-βd i /d)
where d i is the distance between the structure corresponding to sequence i and the target structure, d is the average distance of the population to the target structure, d = ∑ i d i /N, and . The parameter β denotes the selection pressure and takes the value β = 1 for all numerical results shown in this study. Generations in our simulation are non-overlapping and the offspring generation is calculated according to Wright-Fisher sampling at each time step, with fitness given by Eq. (1).
Starting with a population constituted by randomly chosen sequences, the population evolves through a transient regime until it reaches a statistically stationary state characterizing the asymptotic regime. Obviously, these processes depend on the parameters of the system, in particular on the mutation rate μ, as will be discussed in detail below.
Target Structures. Target structures used in the simulations.
Structure in bracket notation
The base pair distance between two secondary structures is given by the number of base pairs that have to be opened and closed to transform one structure into the other (as implemented in the RNAfold algorithm ). The Hamming distance between two secondary structures of the same length is given by the number of positions in which the two structures, aligned in standard bracket notation, differ.
Two relevant macroscopic quantities to characterize the state of the population are the average distance d to the target structure and the fraction ρ of structures in the population folding into the target structure. Due to the stochastic nature of evolution, both quantities fluctuate in time even after reaching an asymptotic regime. Therefore, within this regime, we perform averages over long time intervals (and different realizations, starting from distinct initial RNA populations). The obtained mean values are denoted by and , respectively.
In order to quantify collective properties of the molecular ensemble, we calculate the consensus sequence of the population. The (virtual) consensus sequence is calculated by determining, for each position along the sequence, the most frequent type of nucleotide found within the population, i.e. "C", "A", "G" or "U". In real RNA molecular and viral quasispecies, the consensus sequence is obtained by means of population sequencing, and it does not necessarily correspond to any of the individual sequences present in the population.
It is straightforward to fold this sequence and obtain the structure of the consensus sequence, for which also its coincidence with the target structure can be determined. At each time step we count either one, corresponding to coincidence, or zero, otherwise. Averages over time (and realizations) of this binary variable yield C , which corresponds to the probability that, at a randomly chosen time step, the structure of the consensus sequence coincides with the target structure.
The size of the population ranges from N = 150 to N = 60000 molecules, though most results have been obtained for N = 602 (one zeptomol). Standard deviations have been computed for all averaged quantities, although they are explicitly shown in the figures only when of particular interest.
The quantities introduced so far correspond to observables of the population at the statistically stationary state. Starting from a random initial condition, there is a transient time required to attain asymptotic values of those quantities. In order to ensure that the transient behavior is not included in averaged quantities, we check for (a) the generation at which the first molecule folding correctly into the target structure appears, g A , and (b) the generation at which the target structure becomes fixed in the population, g F .
Statistically stationary state
After the initial transient time has elapsed, the density ρ only fluctuates in time around a constant value with a strength that decreases as the inverse of the square root of the population size N. Once this asymptotic regime is reached, averages over time and realizations are performed to yield the mean value corresponding to a given mutation rate μ.
For values of the mutation rate below the phenotypic error threshold, the density always yields finite values. The asymptotic value of the phenotypic error threshold is only obtained in the limit of population size N → ∞. At finite population size, the error threshold is shifted towards lower replication error rates . In this work, by phenotypic error threshold we mean the value of μ at which ≃ 0. A precise estimation of the error threshold is not necessary for the qualitative effects here described. As μ increases, decreases monotonously. If the mutation rate is too large, the phenotypic error threshold μ c is crossed and the population cannot evolve successfully towards the target structure. Above μ c the target structure is only present due to stochastic effects, and ≪ 1 (for an estimation of a lower bound to the probability that the target structure appears in a population of random sequences, see ). However, vanishes strictly at (and hence above) the error threshold, i.e. , only in the limit n → ∞, N → ∞. While decreases smoothly over a large range of μ, the situation is different for the density of the consensus structure S , which is essentially one below μ c and jumps to zero above the threshold value. The apparently smooth transition resulting from the numerical simulations is a finite size effect. Actually, we expect that the transition experienced by S is discontinuous and analogous to the disintegration of information described for quasispecies at the genotypic error threshold [21, 22]. It is interesting that, close to the threshold, information on the phenotype is a collective property: it is clearly recovered when averages over the population are performed, but phenotype is delocalized, in the sense that only a few sequences truly fold into the correct target structure.
The density of the structure of the consensus sequence C behaves differently from and S . Although it decreases smoothly as μ increases, it keeps relatively high values even for μ > μ c .
The frequency M of the most abundant sequence displays relatively low values for all mutation rates, except in the limit μ → 0 where the population becomes homogeneous. In the present case, and since mutation and selection operate on different levels, it is not surprising to find that many different sequences fold into the same structure. This multiplicity is a consequence of the degeneration of the sequence-structure map. Numerical results not displayed here show that M decreases as the population size N increases, since a larger population is able to explore a proportionally larger fraction of the sequence space. A conclusion of this observation is that, for most μ values, the most abundant sequence does not give any relevant information on the structure and composition of the population. Therefore, from a functional point of view, we cannot think of quasispecies as ensembles organized around a typical sequence. The consensus sequence can be better described as a center of gravity of the population .
Figure 2(b) displays a short time interval illustrating the typical behavior of the three densities, ρ, ρ S , and ρ C in the asymptotic regime for the particular case μ = 0.03. The values of ρ fluctuate slightly around its average value = 0.323. Nevertheless, although only a relatively small fraction of sequences fold into the target structure, the consensus structure matches practically always the target structure: S = 1.0. The structure of the consensus sequence is equal to the target structure in most generations, but not in all of them, in agreement with its average value C = 0.749. The coincidences between the structure of the consensus sequence or the consensus structure with the target structure is intermittent in time due to fluctuations in the composition of the ensemble of sequences. Examination of long time series show that if at a given generation only relatively few sequences fold into the target structure, at the same time the probability increases that the structure of the consensus sequence does not coincide with the target structure.
Further, the four curves for S do not show monotonic variations as a function of n. At this point, one can argue that there is a significant role played by the precise structure used as target. This point will be made clearer when we analyze the time that a population needs for fixation of the target structure.
Search and fixation times
The statistically stationary state can be equated with an optimized state where the population is maximally functional, considering the restrictions imposed by the system parameters. From an evolutionary point of view, it is extremely important to quantify the time required to achieve the stationary state under different conditions. Adaptation to new environments is fully dependent on the ability of the population to respond in a time span comparable to that of the external fluctuations, and evolution apparently selects mutation rates that permit this long-term adaptation [23–25].
This is our motivation to carry out a detailed analysis of the transient time needed to obtain a continuous presence of the target structure in the population, starting from a random initial pool of sequences. As we have seen, the population is capable of finding solutions to the problem of maintaining a given secondary structure only for values of the mutation rate below threshold. Nevertheless, this might not be enough to guarantee survival of the population if there is not a persistent presence of a finite fraction of molecules folding into the target structure after a reasonably short number of generations.
Evolutionary success thus corresponds to appearance and fixation of the target structure in the population. We determine the time to success as the generation g F after which at least one molecule of the population folds into the target structure uninterruptedly for 500 generations. Even for low mutation rates, the dispersion of those values is large, and therefore we perform 200 independent runs to calculate g F .
Figures 5(b) and 5(c) illustrate how fixation proceeds for low and high μ. For the scope of these figures, we have rescaled time and set as generation number 1 that at which the target structure appears for the first time in the population (g A ). Then, for each generation number, we have averaged the density ρ over 25 realizations. We will discuss when fixation occurs and when the asymptotic regime is reached.
As can be seen in Fig. 5(b), the limiting factor at low μ is the searching time, as already discussed. Once the target structure is found, the number of correct sequences grows first exponentially, then saturates, and the stationary value of ρ is attained in a few generations. Specifically, for μ = 0.002 the correct structure appears first after 195 generations, is fixed 6 generations later, and the asymptotic regime is reached approximately after another 6 generations, i.e. after 207 generations (these are average values).
This is in contrast to the dynamics represented in Fig. 5(c), for μ = 0.05. Since mutants appear at a high rate, the first appearance of the target structure takes only about 41 generations on the average. Actually, independent numerical studies corroborate that searching time attains minimum values at the error threshold . However, fixation of the particular sequence with the proper structure becomes a hard task too close to the threshold. Disappearance of that and related sequences folding into the target structures is likely, due to the high mutation rate, and about 200 generations (207 for the sample studied) elapse on average before the structure is actually established in the population. The asymptotic regime is reached approximately 200 generations after the first appearance of the target structure, i.e. after 241 generations for this sample. Nonetheless, there is always a finite probability that the target structure is lost due to population fluctuations.
The two processes (search and fixation) are simultaneously optimized in a broad range of mutation rates where the values for g F are relatively low and do not vary strongly with μ. According to our results, those values are relatively distant from the error threshold, in the range of 30% to 50% of μ c in the studied examples.
Simulations not displayed here show that the qualitative behavior of g F does not depend on the system size N. However, some interesting quantitative differences deserve discussion. First, the time of first appearance g A shortens as N increases due to the higher diversity generated: a larger population undergoes more extensive searches in sequence space. On the other hand, fixation time remains essentially unchanged, since for most values of μ advantageous mutations spread exponentially fast. As a result, g F also decreases as N increases. This is in agreement with recent analytical results on the expected fixation time in asexual populations where clonal interference dominates adaptation. For large populations, and assuming that all mutations have the same effect on fitness, it can be shown that adaptation speed depends logarithmically on the population size .
A side effect of considering large populations evolving towards short molecules, as the ones here used, is that there is a non negligible probability that, solely by chance, one of the sequences folds into the target structure, an effect enhanced through the action of selection. This implies that the curve of g F broadens with N, as observed. However, for values of μ above μ c this is a spurious effect that is not accompanied by true fixation.
We analyze the structure of the population after the asymptotic regime has been reached. To this aim, we represent, for each position along the sequences in the population, the total number of secondary structure states, i.e. unpaired, paired upstream and paired downstream. The diagrams are obtained for four different values of μ (below and above μ c ) and based on 25 realizations each. We only consider those sequences that do not fold into the target structure, in order to emphasize the presence of a distributed, collective but delocalized state of the population that retains information on the selective pressure to which it is subjected.
For example, for the hairpin structure and μ = 0.04 (Fig. 7(a)), we find at the 5' position 12532 unpaired, 627 upstream paired and 0 downstream paired structural states. This representation is analogous to that obtained from sequencing analyses, since the consensus structure corresponds to the most frequent state at each position. Through averaging, we can recover a virtual hairpin structure even from the sequences that do not fold into hairpin structures (as it occurs, e.g. in Fig. 7(a)).
Despite the fact that above the error threshold the target structure is practically not present within the population, parts of the structure are recognized in population averages. It is remarkable that the structure does not disappear at once: certain structural elements are weaker and disappear at lower mutation rates, but others are maintained. Our detailed studies with the hairpin and the hammerhead structures show that long stacks are amongst the most stable elements, while short stacks linking loops disappear more easily (see Figs. 7(d) and 8(c)).
All numerical results presented in this study have been obtained for β = 1. However, we also have performed simulations for different values of the selective pressure β. The larger β, the easier it is to fix the target structure in the population, and the larger are the asymptotic values of for the same mutation rate. Nevertheless, the results do not qualitatively depend on the specific value of β as long as it takes values around unity. The process changes qualitatively in either of the limits β → 0 and β → ∞. In the first case, selection does not discriminate between structures closer or further from the target structure, and the dynamics become a random branching process for the original set of sequences. Since no advantage is given to any particular sequence, it is not possible to fix sequences close to the target and the phenotypic error threshold μ c → 0. In the second case, an infinitely large value of the selection pressure amounts to assigning a probability of replication 1 to the sequence closest to the target and zero to any other sequence. Fixation proceeds fast, but searching relies strongly on random events, and thus becomes a lengthy task. Some analytical results have been derived in this limit .
If we use the Hamming distance instead of the base-pair distance, search and fixation times become significantly larger. This reflects the fact that the base-pair distance penalizes more strongly structures far from the target than does the Hamming distance. According to the latter, two structures can be apparently close but still at a large evolutionary distance, a fact that is better captured by the base-pair distance. The effect of a worse distance measure can be partly compensated by increasing β, as Eq. (1) reveals: the two parameters have indeed an interchangeable effect on selection. From a phenomenological point of view, either d or β take implicitly into account the selective pressure of the environment, where different mechanisms can be at work to discriminate between optimally and sub-optimally performing structures. Finally, let us emphasize that a given functional form of the selective pressure acting on any evolutionary system of this kind has a curve (μ) associated. As long as different environments mean different forms and strengths for the selective pressure, they will define different values for μ c . That is to say, the value of the error threshold is a function not only of the sequence length, but also of the precise environment .
Comparison with experimental observations in molecular quasispecies
The theoretical framework considered here can be compared with the experimental knowledge derived from the study of molecular or viral quasispecies. Natural RNA populations harbor large degrees of diversity regarding sequence composition, as it was already documented in the first systematic genetic analyses performed on viral quasispecies. They showed that, in multiply passaged populations of Qβ phage, each viable virus differs in one or two positions (out of less than 4500 nucleotides in the whole genome) from the consensus sequence . The large heterogeneity of real quasispecies at the genetic level was confirmed by further studies, which established that RNA viruses are ensembles of mutants resulting form error-prone replication processes with average mutation rates in the range of 10-3 to 10-5 base substitutions per nucleotide copied . Nevertheless, such a high mutation rate does not necessarily place the quasispecies at the very edge of the error threshold, as often assumed. Experiments using chemical mutagens have demonstrated that RNA viruses can increase their mutation rates up to 2.8-fold in riboviruses  and up to 13-fold in retroviruses [31, 32] without compromising their viability. Increases in the mutation rate of quasispecies as a natural strategy to optimize the exploration of the sequence space have been also documented through the description of hypermutated (though still viable) viral genomes in in vivo infections (reviewed in ).
Regarding molecular populations derived from directed RNA evolution in vitro, most of the experiments so far performed have focused on the evolutionary outcome (the selected ribozyme or aptamer) rather than on the process itself (reviewed in  and ). However, some of the experimental approaches have included the analysis of clonal sequences derived from different transfers of continuous evolution or rounds of stepwise evolution. In those cases, it was possible to track the evolution of RNA genotypes (by means of the comparative analysis of each isolated sequence) and/or phenotypes (by analyzing their corresponding secondary structure or catalytic/binding activity) over time. Following this combined approach, the first mutation-accumulation experiment with in vitro evolving populations of RNA molecules was recently performed . In parallel, comparative analysis of real ribozymes subject to extensive mutagenesis have shown that the mutation error rate actually selected during RNA evolution is well below threshold, since structural and functional considerations put it up to eight times larger  than the error expected from classical quasispecies theory, where separation between genotypic and phenotypic levels is not taken into account .
Moreover, when genotype and phenotype are decoupled in models of evolution, it turns out that the most abundant sequence does not necessarily coincide with the master sequence, i.e. the fittest sequence, as defined in quasispecies theory. This agrees with experimental observations demonstrating that even if a population accumulates mutations steadily through bottleneck events, its fitness can achieve high values comparable to those of an optimized initial population [16, 39]. That is to say, there are many different genotypes which yield comparable levels of biological performance.
In parallel to the genotypic information derived from experimental work on quasispecies, a large effort has also been devoted to their structural analysis. Besides RNA secondary structure prediction using folding algorithms [18, 40] or comparative sequence analyses , several experimental techniques have been developed to test in vitro the actual secondary structure of RNA molecules from homogeneous (such as cellular ribosomal RNA) or heterogeneous (including fragments of genomic viral RNA) populations. Two of the most widespread experimental techniques for secondary structure determination in viral RNA involve either the use of RNases with different specificity or the chemical modification of RNA followed by primer extension. As an example, both approaches have been successfully applied to the analysis of the very structurally compact internal ribosome entry sites (IRES) elements in viral RNA, and they have allowed the characterization of functionally relevant tertiary interactions [42, 43]. Recently, an alternative method of RNA structure analysis has been developed, based on the hybridization of RNA in native conditions to microarrays of complementary DNA oligonucleotides [44, 45]. Additionally, the three-dimensional solution structure of different biologically active RNAs can be experimentally determined by means of different approaches, including X-Ray diffraction techniques  and Nuclear Magnetic Resonance-based methods .
In the case of heterogeneous RNA populations such as molecular or viral quasispecies, the consensus sequence can be easily obtained by means of population sequencing, and the corresponding secondary structure of the region under study can be predicted [48, 49]. The experimental determination of the structure corresponding to the consensus sequence using the above mentioned methodologies would require the (chemical or enzymatic) synthesis of a real homogeneous population of RNA molecules harboring a sequence identical to the consensus of the population. Therefore, in general, folding algorithms are used for the prediction of the structure corresponding to the consensus sequence, whereas experimental structural techniques can be applied to the determination of the structure corresponding to the most abundant sequence in the population. In both cases, functional and evolutionary consequences can be derived from that structural information. In our simulations, we have observed that the consensus sequence folds into the target structure most of the times. However, this does not imply that individual molecules in the population do it with the same probability. On the contrary, high values of C can be obtained for relatively high mutation rates, where very few sequences in the population are functional.
If one is interested in the functionality of a particular RNA sequence within the mutant spectrum of the quasispecies, it can be picked-up from the population following a protocol based on molecular cloning and sequencing, that allows the sequence analysis of both majority and minority genomes of the quasispecies, as recently exemplified with human immunodeficiency virus . The secondary structure corresponding to each of the sequences can be determined as described above, with an experimental limitation imposed by the number of molecular clones that can be obtained and analyzed. This limitation could be circumvented in the future by means of DNA microarray technology optimized to allow the quick characterization of sequences (and, eventually, structures) of minority genomes within the quasispecies. Therefore, depending on the completeness of the analysis performed, these approaches could lead to the experimental determination of the consensus structure of natural populations.
The mutation rate characteristic of a natural quasispecies has been selected through evolutionary optimization. The observed value probably minimizes adaptation time, which has to combine two opposing trends: one tries to increase the mutation rate in order to generate diversity and the other pushes to decrease the mutation rate to fix readily and maintain fitter variants in the population. The exploration of the sequence space in search of improved phenotypes is a collective process. As such, some properties of the quasispecies cannot be ascribed to a particular sequence, not even to the most abundant one, but are revealed only when averages over the population are performed. In its collective adaptation towards a target structure, the quasispecies keeps a distributed and delocalized global state that informs about the selective pressures driving the evolutionary process. Such structural robustness is also recognizable through the progressive loss of phenotypic information above the error threshold.
Our observations might be relevant when considering early stages of molecular evolution in the context of an RNA world, where high mutation rates at replication could not be avoided. As a result, the shorter the sequences of a population, the more probable that they could stably maintain their functionality. Stability would improve as well in the presence of large populations and of an effective selection mechanism.
Remarkably, certain structures would also favour fixation at high μ. As we have seen, function encoded in hairpin-like structures could be selected in longer sequences, for the same mutation rate, or at higher mutation rates, for fixed molecular length. The hairpin motif is frequent in nature , apart from being one of the most common structures, attending to the probability that it results from folding of a random sequence. We conjecture that certain secondary structure motifs, if functional, could be frozen accidents in evolution, in the sense that they were much more prone to appear in short molecules subjected to high mutation rates, and thus became fixed and subsequently used as building blocks of more complex molecules .
Simulations have been carried out at the Itanium II cluster of INTA (Instituto Nacional de Técnica Aeroespacial, Spain). For random number generation, we relied on the Mersenne Twister and Ziff's GFSR4 algorithms as provided by GNU Scientific Library (GSL), Version 1.7 . For secondary structure folding (minimum free energy) and calculation of base-pair and Hamming distances, we use the Vienna RNA package , version 1.5, with the current standard parameter set.
The authors wish to acknowledge the technical assistance of Ruth Lobo, Kai Neuffer and Pilar Viñado with the computations carried out at the Itanium II cluster of INTA, and the support of Isidro Cano and Hewlett-Packard within the project OriGenes. SCM acknowledges a Ramón y Cajal contract from MEC. This research was supported by project FIS2004-06414 of Spanish MEC.
- Eigen M: Self-organization of matter and the the evolution of biological macromolecules. Naturwissenschaften. 1971, 58: 465-523. 10.1007/BF00623322.View ArticlePubMedGoogle Scholar
- Eigen M, Schuster P: The hypercycle. A principle of natural self-organization. 1979, Springer-Verlag, HeidelbergGoogle Scholar
- Huynen MA, Stadler PF, Fontana W: Smoothness within ruggedness: the role of neutrality in adaptation. Proc Natl Acad Sci USA. 1996, 93: 397-401. 10.1073/pnas.93.1.397.PubMed CentralView ArticlePubMedGoogle Scholar
- Ancel LW, Fontana W: Plasticity, evolvability, and modularity in RNA. J Exp Zool. 2000, 288: 242-283. 10.1002/1097-010X(20001015)288:3<242::AID-JEZ5>3.0.CO;2-O.View ArticlePubMedGoogle Scholar
- Fontana W: Modelling 'evo-devo' with RNA. BioEssays. 2002, 24: 1164-1177. 10.1002/bies.10190.View ArticlePubMedGoogle Scholar
- Schuster P, Fontana W, Stadler PF, Hofacker IL: From sequences to shapes and back: A case study in RNA secondary structures. Proc Roy Soc London B. 1994, 255: 279-284. 10.1098/rspb.1994.0040.View ArticleGoogle Scholar
- Reidys C, Stadler PF, Schuster P: Generic properties of combinatory maps: neutral networks of RNA secondary structures. Bull Math Biol. 1997, 59: 339-397. 10.1007/BF02462007.View ArticlePubMedGoogle Scholar
- van Nimwegen E, Crutchfield JP, Huynen M: Neutral evolution of mutational robustness. Proc Natl Acad Sci USA. 1999, 96: 9716-9720. 10.1073/pnas.96.17.9716.PubMed CentralView ArticlePubMedGoogle Scholar
- Gan HH, Pasquali S, Schlick T: Exploring the repertoire of RNA secondary motifs using graph theory; implications for RNA design. Nucl Acids Res. 2003, 31: 2926-2943. 10.1093/nar/gkg365.PubMed CentralView ArticlePubMedGoogle Scholar
- Fontana W, Schuster P: Continuity in evolution: On the nature of transitions. Science. 1998, 280: 1451-1455. 10.1126/science.280.5368.1451.View ArticlePubMedGoogle Scholar
- Wilke CO, Adami C: Evolution of mutational robustness. Mutat Res. 2003, 522: 3-11.View ArticlePubMedGoogle Scholar
- Takeuchi N, Poorthuis PH, Hogeweg P: Phenotypic error threshold; additivity and epistasis in RNA evolution. BMC Evol Biol. 2005, 5: 9-10.1186/1471-2148-5-9.PubMed CentralView ArticlePubMedGoogle Scholar
- Manrubia SC, Lázaro E: Viral evolution. Phys Life Rev. 2006, 3: 65-92. 10.1016/j.plrev.2005.11.002.View ArticleGoogle Scholar
- Domingo E, Sabo D, Taniguchi T, Weissmann C: Nucleotide sequence heterogeneity of an RNA phage population. Cell. 1978, 13: 735-744. 10.1016/0092-8674(78)90223-4.View ArticlePubMedGoogle Scholar
- Holland JJ, Domingo E, de la Torre JC, Steinhauer DA: Mutation frequencies at defined single codon sites in vesicular stomatitis virus and poliovirus can be increased only slightly by chemical mutagenesis. J Virol. 1990, 64: 3960-3962.PubMed CentralPubMedGoogle Scholar
- Lázaro E, Escarmís C, Mercader JP, Manrubia SC, Domingo E: Resistance of virus to extinction on bottleneck passages: Study of a decaying and fluctuating pattern of fitness loss. Proc Natl Acad Sci USA. 2003, 100: 10830-10835. 10.1073/pnas.1332668100.PubMed CentralView ArticlePubMedGoogle Scholar
- Codoner FM, Daros JA, Sole RV, Elena SF: The fittest versus the flattest: Experimental confirmation of the quasispecies effect with subviral pathogens. PLoS Pathogens. 2006, 2: 1187-1193. 10.1371/journal.ppat.0020136.View ArticleGoogle Scholar
- Hofacker IL, Fontana W, Stadler PF, Bonhoeffer LS, Tacker M, Schuster P: Fast Folding and Comparison of RNA Secondary Structures. Monatsh Chem. 1994, 125: 167-188. 10.1007/BF00818163.View ArticleGoogle Scholar
- Nowak M, Schuster P: Error threshold of replication in finite populations. Mutation frequencies and the onset of Muller's ratchet. J Theor Biol. 1989, 137: 375-395. 10.1016/S0022-5193(89)80146-8.View ArticlePubMedGoogle Scholar
- Manrubia SC, Briones C: Modular evolution and increase of functional complexity in replicating RNA molecules. RNA. 2007, 13: 97-107. 10.1261/rna.203006.PubMed CentralView ArticlePubMedGoogle Scholar
- Tarazona P: Error threshold for molecular quasispecies as phase transitions: From simple landscapes to spin-glass models. Phys Rev A. 1992, 45: 6038-6050. 10.1103/PhysRevA.45.6038.View ArticlePubMedGoogle Scholar
- Biebricher CK, Eigen M: The error threshold. Virus Res. 2005, 107: 117-127. 10.1016/j.virusres.2004.11.002.View ArticlePubMedGoogle Scholar
- Kimura M: On evolutionary adjustment of spontaneous mutation rates. Gen Res. 1967, 9: 23-View ArticleGoogle Scholar
- Lachmann M, Jablonska E: The inheritance of phenotypes: an adaptation to fluctuating environments. J Theor Biol. 1996, 181: 1-9. 10.1006/jtbi.1996.0109.View ArticlePubMedGoogle Scholar
- Earl DJ, Deem MW: Evolvability is a selectable trait. Proc Natl Acad Sci USA. 2004, 101: 11531-11536. 10.1073/pnas.0404656101.PubMed CentralView ArticlePubMedGoogle Scholar
- Ochoa G, Harvey I, Buxton H: Error thresholds and their relation to optimal mutation rates. Proc Fifth Europ Conf Artif Life (ECAL99), Lecture Notes in Artificial Intelligence. Edited by: Floreano D, Nicoud JD, Mondada F. 1999, Springer-Verlag, 54-63.Google Scholar
- Desai MM, Fisher DS, Murray AW: The speed of evolution and maintenance of variation in asexual populations. Curr Biol. 2007, 17: 385-394. 10.1016/j.cub.2007.01.072.PubMed CentralView ArticlePubMedGoogle Scholar
- Wilke CO: Selection for fitness vs. selection for robustness in RNA secondary structure folding. Evolution. 2001, 55: 2412-2420.View ArticlePubMedGoogle Scholar
- Schuster P, Stadler PF: Landscapes: Complex optimization problems and biopolymer structures. Computers & Chem. 1994, 18: 295-324. 10.1016/0097-8485(94)85025-9.View ArticleGoogle Scholar
- Drake JW, Holland JJ: Mutation rates among RNA viruses. Proc Natl Acad Sci USA. 1999, 96: 13910-13913. 10.1073/pnas.96.24.13910.PubMed CentralView ArticlePubMedGoogle Scholar
- Pathak VK, Temin HM: 5-Azacytidine and RNA secondary structure increase the retrovirus mutation rate. J Virol. 1992, 66: 3093-3100.PubMed CentralPubMedGoogle Scholar
- Julias JG, Kim T, Arnold G, Pathak VK: The antiretrovirus drug 3'-Azido-3'-Deoxythymidine increases the retrovirus mutation rate. J Virol. 1997, 71: 4254-4263.PubMed CentralPubMedGoogle Scholar
- Domingo E, Holland JJ: RNA virus mutations and fitness for survival. Annu Rev Microbiol. 1997, 51: 151-178. 10.1146/annurev.micro.51.1.151.View ArticlePubMedGoogle Scholar
- Wilson DS, Szostak JW: In vitro selection of functional nucleic acids. Annu Rev Biochem. 1999, 68: 611-647. 10.1146/annurev.biochem.68.1.611.View ArticlePubMedGoogle Scholar
- Joyce GF: Directed evolution of nucleic acid enzymes. Annu Rev Biochem. 2004, 73: 791-836. 10.1146/annurev.biochem.73.011303.073717.View ArticlePubMedGoogle Scholar
- Soll SJ, Díaz-Arenas C, Lehman N: Accumulation of deleterious mutations in small abiotic populations of RNA. Genetics. 2007, 175: 267-275. 10.1534/genetics.106.066142.PubMed CentralView ArticlePubMedGoogle Scholar
- Kun A, Santos M, Szathmáry E: Real ribozymes suggest a relaxed error threshold. Nat Genet. 2005, 37: 1008-1011. 10.1038/ng1621.View ArticlePubMedGoogle Scholar
- Schuster P, Swetina J: Stationary mutant distributions and evolutionary optimization. Bull Math Biol. 1988, 50: 635-660.View ArticlePubMedGoogle Scholar
- Manrubia SC: Evolution of fast mutating replicators-RNA viruses and the RNA world. Physica A. 2006, 371: 80-83. 10.1016/j.physa.2006.04.092.View ArticleGoogle Scholar
- Turner DH, Sugimoto N, Freier SM: RNA structure prediction. Annu Rev Biophys Biophys Chem. 1988, 17: 167-192. 10.1146/annurev.bb.17.060188.001123.View ArticlePubMedGoogle Scholar
- Gutell RR, Lee JC, Cannone JJ: The accuracy of ribosomal RNA comparative structure models. Curr Opin Struct Biol. 2002, 8: 301-310. 10.1016/S0959-440X(02)00339-1.View ArticleGoogle Scholar
- Lyons AJ, Lytle JR, Gómez J, Robertson HD: Hepatitis C virus internal ribosome entry site RNA contains a tertiary structural element in a functional domain of stem-loop II. Nucleic Acids Res. 2001, 29: 2535-2541. 10.1093/nar/29.12.2535.PubMed CentralView ArticlePubMedGoogle Scholar
- Fernandez-Miragall O, Ramos R, Ramajo J, Martinez-Salas E: Evidence of reciprocal tertiary interactions between conserved motifs involved in organizing RNA structure essential for internal initiation of translation. RNA. 2006, 12: 223-234. 10.1261/rna.2153206.PubMed CentralView ArticlePubMedGoogle Scholar
- Castle J, Garrett-Engele P, Armour CD, Duenwald SJ, Loerch PM, Meyer MR, Schadt EE, Stoughton R, Parrish ML, Shoemaker DD, Johnson JM: Optimization of oligonucleotide arrays and RNA amplification protocols for analysis of transcript structure and alternative splicing. Genome Biol. 2003, 4: R66-10.1186/gb-2003-4-10-r66.PubMed CentralView ArticlePubMedGoogle Scholar
- Martell M, Briones C, de Vicente A, Piron M, Esteban JI, Esteban R, Guardia J, Gómez J: Structural analysis of hepatitis C RNA genome using DNA microarrays. Nucleic Acids Res. 2004, 32: e90-10.1093/nar/gnh088.PubMed CentralView ArticlePubMedGoogle Scholar
- Egli M: Nucleic acid crystallography: current progress. Curr Opin Struct Biol. 2004, 8 (6): 580-591.View ArticleGoogle Scholar
- Latham MP, Brown DJ, McCallum SA, Pardi A: NMR methods for studying the structure and dynamics of RNA. Chembiochem. 2005, 6: 1492-1505. 10.1002/cbic.200500123.View ArticlePubMedGoogle Scholar
- Thurner C, Witwer C, Hofacker IL, Stadler PF: Conserved RNA secondary structures in Flaviviridae genomes. J Gen Virol. 2004, 85: 1113-1124. 10.1099/vir.0.19462-0.View ArticlePubMedGoogle Scholar
- Simmonds P, Tuplin A, Evans DJ: Detection of genome-scale ordered RNA structure (GORS) in genomes of positive-stranded RNA viruses: implication for virus evolution and host persistence. RNA. 2004, 10: 1337-1351. 10.1261/rna.7640104.PubMed CentralView ArticlePubMedGoogle Scholar
- Briones C, de Vicente A, Molina-Paris C, Domingo E: Minority memory genomes can influence the evolution of HIV-1 quasispecies in vivo. Gene. 2006, 384: 129-138. 10.1016/j.gene.2006.07.037.View ArticlePubMedGoogle Scholar
- Hendrix DK, Brenner SE, Holbrook SR: RNA structural motifs: building blocks of a modular biomolecule. Q Rev Biophys. 2005, 38: 221-243. 10.1017/S0033583506004215.View ArticlePubMedGoogle Scholar
- GNU Scientific Library (GSL). [http://www.gnu.org/software/gsl/]
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.