Functional RNAs (fRNAs) are being recognized as an important regulatory component in biological processes. Interestingly, recent computational studies suggest that the number and biological significance of functional RNAs within coding regions (coding fRNAs) may have been underestimated. We hypothesized that such coding fRNAs will impose additional constraint on sequence evolution because the DNA primary sequence has to simultaneously code for functional RNA secondary structures on the messenger RNA in addition to the amino acid codons for the protein sequence. To test this prediction, we first utilized computational methods to predict conserved fRNA secondary structures within multiple species alignments of Saccharomyces sensu strico genomes. We predict that as much as 5% of the genes in the yeast genome contain at least one functional RNA secondary structure within their protein-coding region. We then analyzed the impact of coding fRNAs on the evolutionary rate of protein-coding genes because a decrease in evolutionary rate implies constraint due to biological functionality. We found that our predicted coding fRNAs have a significant influence on evolutionary rates (especially at synonymous sites), independent of other functional measures. Thus, coding fRNA may play a role on sequence evolution. Given that coding regions of humans and flies contain many more predicted coding fRNAs than yeast, the impact of coding fRNAs on sequence evolution may be substantial in genomes of higher eukaryotes.
Citation: Warden CD, Kim S-H, Yi SV (2008) Predicted Functional RNAs within Coding Regions Constrain Evolutionary Rates of Yeast Proteins. PLoS ONE 3(2): e1559. https://doi.org/10.1371/journal.pone.0001559
Academic Editor: Matthew Hahn, Indiana University, United States of America
Received: August 1, 2007; Accepted: December 30, 2007; Published: February 13, 2008
Copyright: © 2008 Warden et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: The authors have no support or funding to report.
Competing interests: The authors have declared that no competing interests exist.
There are numerous exceptions to the “standard” flow of genetic information depicted in the central dogma of molecular biology. For example, some genes code for “non-coding” RNA (ncRNA) that are never translated. Such non-coding RNAs play important roles in vital biological processes, especially in the regulation of gene expression , . Here, we use the term functional RNA (fRNA) to refer to both ncRNA and conserved fRNA secondary structures within coding regions.
Interestingly, recent computational studies have predicted a large number of functional RNA secondary structures within protein-coding regions (referred to as ‘coding fRNA’) in vertebrates , yeast , and flies . There are already some known examples of coding fRNAs playing significant biological roles in higher eukaryotes, such as in programmed frameshifting , A-to-I RNA editing , and selenocysteine insertion at stop codon sites . However, the predicted abundance of coding fRNAs is surprising. If the majority of these computational predictions are accurate, the presence of coding fRNAs will play an important role in molecular evolution of protein sequences.
Specifically, we hypothesize that the presence of coding fRNAs will impose additional evolutionary constraint on coding sequences because coding fRNAs require the DNA primary sequence to simultaneously code for conserved secondary structures in addition to the amino acid sequence. As far as we are aware, the influence of coding fRNAs on evolutionary rates has not yet been explored.
In this study, we investigate the distribution and evolutionary impact of predicted coding fRNAs in Saccharomyces cerevisiae. Although there are relatively few known fRNAs in the yeast genome, studying yeast has several advantages. First, there are many sequenced yeast genomes available, enabling comparative studies. The divergence among the Saccharomyces sensu stricto genomes is comparable to that among the eight vertebrate genomes used to search for fRNAs in an earlier study . Second, advances in yeast functional genomics have provided a wealth of other functional genomics data to be used in evolutionary analysis –. Third, yeasts are more conducive to experimental manipulation, so the biological function of a predicted fRNA can be learned more easily, compared to vertebrates. For example, an fRNA may play a tissue- and developmental stage- specific role in humans and cannot be easily validated by experimental methods. Thus, our search for coding fRNAs in yeast complements similar computational searches in higher eukaryotes and provides a valuable set of coding fRNA candidates for future experimental studies.
We found that as much as 5% of the genes in the yeast genome may contain at least one coding fRNA. These predicted coding fRNAs tend to constrain evolutionary rates in protein coding regions. In particular, evolutionary rates at synonymous sites were strongly affected by the proportion of predicted coding fRNAs within a gene. This relationship was independent of other functional variables known to affect protein evolutionary rates in yeast. Thus, the yeast genome may contain a considerable number of coding functional RNAs that decrease protein evolutionary rates.
Yeast genome harbors a substantial number of coding fRNAs
We used several filtering steps while combining two prediction methods to assess the distribution of functional RNA secondary structures within genomes of the Saccharomyces sensu stricto clade. The first method, implemented in the EvoFold program, uses a phylogenetic stochastic context free grammar (phylo-SCFG) model that identifies fRNA based upon substitutions that maintain a conserved secondary structure among nucleotide sequences in a multiple species alignment . The second prediction method, implemented in the RNAz program, utilizes information on both conserved secondary structure and thermodynamic stability to identify RNA secondary structures in multiple sequence alignments . We believe our methodology (outlined below) has produced a stringently defined set of potential fRNAs that should be useful in determining targets of future investigation. For further details, please refer to the Methods section and Supplementary Text S1.
We first determined ‘optimal’ sets of comparative alignments by maximizing the number of known ncRNAs, serving as positive controls, recovered by different prediction conditions (Text S1). RNAz and EvoFold exhibit different sensitivity in this positive control test (Table S1), reflecting the fundamental differences in their algorithms. From this analysis, we determined that data set with the best predictive power was the set of EvoFold predictions produced by the 5-species alignment (with an FPS value greater than 0, see below) that were independently verified by the RNAz predictions made using the 6-species alignment (with P-value of 0.9, see below). The number of folds predicted by different methods is shown in Figure S1.
The significance of a predicted fRNA from the EvoFold program was determined by a folding potential score (FPS). FPS is a length normalized likelihood-ratio score and is defined as follows: FPS = log (P(x|φfRNA)/P(x|φbg))/l, where P(x|φfRNA) refers to the probability that a sequence fits an fRNA structural model, P(x|φbg) refers to the probability that the sequence fits the background model (i.e. no-fRNA structure model), and l refers to the length of the fold (defined by the outermost basepair of a fRNA structure) . We required all folds in the final dataset to have an FPS greater than 0. Requiring a higher cutoff value for the FPS score does not substantially improve the accuracy of our dataset, since it did not increase the recovery of positive controls (results not shown). The error rate of the phylo-SCFG method in EvoFold is predicted to be substantial (around 60%), even though it is difficult to determine the precise false positive rate for these predictions .
Next, we chose a subset of fRNAs that were independently verified by EvoFold and RNAz predictions. The RNAz program uses a machine learning technique to produce p-values based on estimated false positive rates . For the set of RNAz predictions, we chose a cutoff P-value of 0.9, which corresponds roughly to a 1% false positive rate according to the RNAz authors . In comparison, a cutoff P-value of 0.5 corresponds to 4% false positive rates.
Furthermore, we removed EvoFold predictions that were shorter than 10 nucleotides because the vast majority of predictions that were less than 10 nucleotides were not likely to form a stable RNA secondary structure.
Following these four steps, we identified 919 predicted fRNAs. When compared to the maximum number of folds that could be predicted for either of these methods (using the 5-species alignment for EvoFold and the 4-species alignment for RNAz), our pipeline for reducing false positives resulted in a 55.5% reduction of EvoFold predictions and an 85.4% reduction in RNAz predictions (Figure S1).
The genomic distribution of these folds is shown in Figure 1. The majority of fRNAs were predicted in intergenic regions. Nevertheless, a considerable proportion (33%) of the total fRNAs was found within protein coding regions. Overall, 272 genes were found to contain at least one coding fRNA. Given that there are approximately 6000 genes in the yeast genome, our results predict that as much as 5% of the yeast proteome may encode at least one coding fRNA.
For our functional analyses, we further restricted our data to only use well-curated genes across different yeast genomes (see Methods). For example, we removed genes with introns, because exon/intron boundaries may not be conserved in different yeast genomes. This procedure left a set of 169 genes. We performed two additional analyses to detect potential false positives. First, we only chose coding fRNAs with negative free energy, which is the minimum thermodynamic requirement to expect coding fRNAs could fold in vivo, resulting in 143 coding fRNAs considered for functional analysis (see Methods). Note that results obtained using data without undergoing the last step were qualitatively similar to those obtained using the most restricted data. Second, we used a codon shuffling approach, which also led to similar results (see Methods and Text S1).
The average length for a coding fRNA considered for functional analysis (see Methods) is 22.5±10.3 bps. Coding fRNAs tend to be evenly distributed within coding regions (the average relative position for a coding fRNA is 0.51±0.29 of the length of the coding region).
Under-representation of coding fRNAs in yeast compared to vertebrates and Drosophila
We found that EvoFold had a greater propensity to predict coding fRNAs in vertebrates than in yeast. A previous study for conserved fRNAs in the human genome using the EvoFold program found that 23% of the predicted fRNAs were found within coding regions . For comparison, only 18% of the comparative data set used in this study was coding regions (as measured by the proportion of phastCons elements found within coding regions) . In contrast, we found only 33% of fRNAs in coding regions of yeast, which contain 86.1% of the phastCons elements . Another way to understand this comparison is to note that 303 coding fRNAs were found in 65,348 phastCons CDS blocks in yeast while 12736 coding fRNAs were found in 23,580 phastCons CDS blocks in vertebrates , . Thus, in terms of the proportion of coding fRNAs to phastCons CDS blocks, coding fRNAs are about 10 times more likely to be found in vertebrates than yeast.
It should be noted that Pedersen et al.  use a slightly different method of defining the fold location for a given fRNA secondary structure, and the phastCons elements was defined across a slightly more diverged multi-species alignment for yeast (longest unconserved divergence = 1.290, 7 species compared) than for vertebrates (longest unconserved divergence = 1.198, 5 species compared) . Still, the large difference in the abundance of coding fRNAs in vertebrates and yeast warrants future investigations of the role of coding fRNA in higher eukaryotes.
A recent study also revealed that a significant number of coding fRNAs reside in Drosophila genomes, using the EvoFold program . The distribution of phastCons elements in Drosophila is roughly similar to the phastCons distribution for vertebrates . Thus, it appears that coding fRNAs are less abundant in yeast compared to humans and Drosophila. It would be informative to conduct functional genomic analysis similar to that described in this paper on recently discovered coding fRNA predictions in higher eukaryotes to determine the role of fRNAs on coding sequence evolution.
Genes with coding fRNAs enriched with specific ontology annotations
We analyzed the distribution of GO annotations for genes containing at least one coding fRNA, to test for possible sources of bias in the dataset and to determine whether genes containing coding fRNAs otherwise tend to be enriched with any particular biological functions. We compared the distribution of GO annotations in our dataset with that in the whole yeast genome and tested for significant deviations (Methods). We found that genes containing coding fRNAs tend to be enriched with the following GO categories: various metabolic processes (amino acid (GO ID: 6519), carbohydrate (GO ID: 5975), and vitamin (GO ID: 6766)), transcription (GO ID: 6350), translation (GO ID: 6412), and transport (GO ID: 6810) (Figure 2). Enrichment with ribosomal genes can be problematic because of some of the unique characteristics associated with these generally well-conserved proteins –.
This figure shows the distribution of GO annotations for the set of genes containing at least one predicted fRNA fold (‘strict’) compared to the background set of genes in the yeast genome as annotated in the SGD database (‘SGD’). Some GO annotations have been abbreviated for the interest of space limitation. p-values: * = 0.05, ** = 0.01, *** = 0.001.
More specifically, the genes associated with translation (GO ID: 6412) have significantly greater values of fRNA coverage and significantly smaller values of evolutionary divergence than the set of all genes in the strictly defined dataset (Wilcoxon rank sum test, p-value<0.05, data not shown). Due to this concern, ribosomal genes (GO ID: 6412 translation) were removed for the statistical analysis described in the following section.
Predicted coding fRNAs significantly constrain evolutionary rates
Here, we investigate whether the predicted coding fRNAs from yeast genomes are likely to be biologically relevant. If coding fRNAs serve a biological function, then the presence of coding fRNAs should constrain evolutionary rates because of the added constraint to conserve a fRNA sequence on the messenger RNA. Thus, evolutionary rates of genes harboring fRNA should be reduced more than expected based upon other known functional factors. We specifically test this prediction.
Although we employed several filtering steps to identify likely fRNAs, we took additional cautions to remove false positives before evolutionary analysis (see Methods). We note that all the results presented here were qualitatively similar when we performed analyses without this last step or when we used a different approach to eliminate potential false positives (Text S1).
For our functional genomic analysis, we define a new variable, percent ‘fRNA coverage,’ which is the length of the coding region for a gene overlapping a predicted fRNA divided by the length of that gene. First, we assessed how fRNA coverage impacts evolutionary rates. After removing false positives for folds that were not thermodynamically stable, we found that fRNA coverage is negatively correlated with divergence at both nonsynonymous (Pearson's ρ = −0.235, P<0.05, sample size = 81) and synonymous sites (ρ = −0.497, P = 0.005). All variables are log transformed to approximate normality. Non-parametric correlation tests provided similar results (data not shown). In order to correct for the impact of codon usage bias on evolutionary rates, we also calculated an adjusted value for synonymous site divergence, dS′ . We found that there are significant negative correlations with dS′. Thus, coding regions with a greater proportion of sequence overlapping coding fRNAs evolve more slowly.
However, we need to ensure that the association between predicted fRNA coverage and evolutionary rate is not due to the influence of a third secondary factor (or set of secondary factors) because many functional variables are known to affect protein evolutionary rates of yeast. Several recent studies emphasize the importance of proper statistical methods to assess independent effects of specific variables of interest –, . For example, Wall et al.  used partial correlation analysis to show that gene expression and gene dispensability have significant, independent impacts on evolutionary rates. Drummond et al.  used principal component regression analysis to conclude that indicators related to gene expression (gene expression, CAI, and protein abundance) are the dominant determinants of evolutionary rates in yeast. We analyzed the impact of fRNA on evolutionary sequence divergence, while controlling for other factors, using both the partial correlation and the principal component regression methods.
We did not consider gene length as a variable in our multivariate analysis because gene length and fRNA coverage are not independent variables (due to the way the variable fRNA coverage is defined: see above). Because gene length and evolutionary rates are positively correlated ,  and fRNA coverage and gene length are negatively correlated, it is important to show that the impact of fRNA coverage on evolutionary rate is still significant when controlling for the influence of gene length. To address this concern, we conducted partial correlation between fRNA coverage and evolutionary rates while controlling for gene length. Significant correlation between fRNA coverage and evolutionary rates remained after this step (Table S2). In addition, we compared the amount of variance in our data that can be explained by fRNA coverage versus to that by 1/(gene length). We observe that fRNA coverage can explain greater amount of variance than 1/(gene length), for all measures of evolutionary rates (Table S2). Thus, fRNA coverage appears as a measure that is more robust than either coding fRNA length or gene length alone.
We considered the following seven functional variables that are known to be important determinants of yeast evolutionary rates: gene expression, CAI, gene dispensability, degree, centrality, mRNA half-life, and fRNA coverage , . Among our final data set, there are only 25 genes with all seven variables defined, and only 22 genes after removing genes with negative minimum free energy (mfe).
Because analyses of such a small data set may be strongly influenced by stochastic effects, we removed degree, centrality and mRNA half-life from our analyses presented in the main text. It has been shown in earlier studies that network variables such as degree and centrality tend to have minor effects on yeast evolutionary rates , , , and mRNA half-life is not often considered as an important determinant of yeast evolutionary rates. This step allowed us to have a moderate sample size (73 genes).
Table 1 presents Pearson's correlations and partial correlations for genes with negative mfe. There is a negative correlation between fRNA coverage and all five measures of evolutionary rates. When all other functional measures are considered for partial correlation analysis, fRNA coverage appears to affect dS′ most significantly. We found similar results with additional functional variables (sample size = 22, Table S3), across a shorter evolutionary timescale (sample size = 128, Table S4). Thus, partial correlation analysis reveals that fRNA coverage imposes a significant constraint on sequence evolution, especially on synonymous sites after correcting for the effect of codon usage bias.
The relative impact of fRNA coverage on evolutionary rate observed from partial correlation analysis is also corroborated by results from principal component regression analysis (Table 2). The results in table 2 show that principal components 1 and 4 are related to gene expression while principal components 2 and 3 are influenced by fRNA coverage. As seen previously , , components associated with gene expression explain a significant percent of the variance in the dataset. Interestingly, the principal component 2, which has a large contribution of fRNA coverage, has a strong influence on dS and dS′.
We also present results obtained after identifying and removing potential false positives using a codon shuffling method (Methods). The sample size is 55 genes. Partial correlation (Table 3) and principal component regression analysis (Table 4) show that the fRNA coverage is generally negatively correlated with evolutionary rates, and the effect is the most pronounced for dS′. In particular, in Table 4 we can see that the effect of fRNA coverage and gene dispensability are separated into components 2 and 3 respectively, and that the component 2 (which mostly represents the effect of fRNA coverage) has a clear effect on dS′. Results are also similar when principal component regression analysis is applied to evolutionary rates when considering additional functional variables (Table S5) and across a shorter timescale (Table S6). Thus, fRNA coverage has a significant, independent impact on evolutionary rates, especially at synonymous sites.
In this study, we demonstrated that there are a substantial number of predicted coding fRNAs in the yeast genome (as much as ∼5% of the protein-coding genes) and that these predicted fRNAs seem to play a biologically significant role (based upon statistical analysis of evolutionary rates). More specifically, genes containing a larger proportion of fRNAs evolve significantly more slowly at synonymous sites, independent of codon usage bias and effects of other functional variables (see Tables 1–4).
Coding fRNAs may have a stronger effect on evolutionary rates at synonymous sites than at nonsynonymous sites, because there are many more sources of functional constraint for nonsynonymous sites, thus requiring a survey with greater statistical power to understand the more subtle influences of coding fRNA on nonsynonymous rates. It is also interesting that coding fRNAs have a relatively greater influence on synonymous site evolution because synonymous sites are traditionally considered to evolve at a neutral rate, and we show that predicted coding fRNAs may be a significant source of non-neutral evolution at synonymous sites. Below we discuss the limits of computational predictions, and factors that could have influenced our statistical analyses and the conclusions on evolutionary impacts of coding fRNAs.
Determining false positive rates for predicted fRNAs
Although it is difficult to gauge the statistical power of this search for coding fRNAs because there are not many known coding fRNAs in yeast, there is promising evidence that our final set of predicted fRNAs has successfully recovered biologically relevant fRNA secondary structures. For example, HAC1 is a well-studied gene in yeast that undergoes non-spliceosomal splicing for dual-coding regions, and the mRNA for this gene is known to require conserved mRNA secondary structures in order to undergo alternative splicing , . A stringently defined coding fRNA was recovered within HAC1 (although it should be noted that this gene was excluded from statistical functional analysis because it contains an intron). It is interesting to note that many dual-coding genes in higher eukaryotes (GNAS1, XBP1, INK4a, and ADCY8) discussed in a recent study  also contain at least one EvoFold prediction of a coding fRNA . Therefore, the results of this and similar studies may help explain the splicing mechanisms for dual-coding regions and other exciting biological functions associated with coding fRNAs.
Some previous studies have discovered novel ncRNAs in yeast. For example, one earlier study used the QRNA program to produce a list of ∼100 ncRNA candidate genes . More recently, a study identified a number of novel candidate coding and non-coding fRNAs in yeast . To our surprise, none of our stringently defined coding fRNAs overlap with predictions from the most stringently defined set of coding fRNAs in Steigele et al. .
This observation is a poignant reminder that the current fRNA prediction programs and false-positive tests suffer from a large and essentially unknown error rates, and different computational methods likely to respond to different signals and/or categories of fRNAs. Indeed, it has been noted that in vertebrates, the predictions by the RNAz and EvolFold have less than 10% overlap .
Another source of discrepancy between our results and those in Steigele et al.  is that in the latter the authors used an RNAz scoring measure that placed greater emphasis on conserved covariance between sites, whereas average thermodynamic stability between species was the dominant factor determining which RNAz predictions were defined in our dataset. Nevertheless, given that we used commonly used algorithms (EvoFold , , –, and RNAz , , –) and that we used several filtering steps, including two different methods to exclude potential false positives (Methods), we consider our results to have strong computational support.
Ultimately, the only way to determine true false positive rates is experimental validation. Thus, our results should provide a valuable complement to this earlier study and provide experimental scientists with a new list of candidate coding fRNAs. Our results should be also helpful to better evaluate computational methods to predict fRNAs.
Prediction methods are not biased by evolutionary constraint
Although there is clearly a significant negative correlation between fRNA coverage and evolutionary rates, it is necessary to show that the correlation between percent fRNA coverage and evolutionary rates is not due to a bias in prediction methods. The RNAz program is not known to have any specific bias towards predicting false positives . In fact, even though the RNAz program was designed to search for non-coding RNAs, it predicted a larger proportion of coding fRNAs than EvoFold (Text S1). In comparison, EvoFold requires moderately well conserved multiple species alignment to successfully predict fRNA secondary structures. In particular, EvoFold's measure of significance for folds, FPS (see Results section), has a bias towards ranking highly-conserved, short fRNAs with a high FPS . Indeed, we observed a negative correlation between FPS and synonymous and nonsynonymous rates in our original predicted fRNAs. However, these correlations were mainly caused by ribosomal genes. When we removed ribosomal genes from our data set, FPS was no longer significantly correlated with evolutionary rates. Furthermore, there is no significant difference in the average value for evolutionary rates in genes with short versus long fRNAs (see Table S7). Thus, it is unlikely that our analysis is biased due to spurious predictions of multiple and/or short coding fRNAs within conserved genes.
Our results indicate that the presence of coding fRNAs constrain evolutionary rates of yeast proteins. The list of coding fRNAs presented in this study should warrant future experimental validation. Since coding fRNAs are likely to be more prevalent in genomes of higher eukaryotes including human and Drosophila, the impact of coding fRNA on sequence evolution in those species is likely to be substantial. Overall, this study suggests that the evolutionary impact of coding fRNAs may have been underestimated.
Functional RNA predictions
We use the EvoFold and RNAz algorithms to screen the Multiz alignment for Saccharomyces sensu stricto species for functional RNA secondary structures , , . EvoFold is a program that uses comparative genomic analysis to identify conserved fRNAs based upon compensatory substitutions required to maintain a particular RNA secondary structure . In contrast, the RNAz program uses comparative genomic analysis to compare independently predicted RNA secondary structures for a multiple species alignment based upon thermodynamic predictions form each species' primary sequence . We required our fRNAs to be independently verified by both of these very different methods (in addition to other strict requirements – see “Calculation of Nonsynonymous and Synonymous Divergence” section).
Screening for functional RNAs was conducted using EvoFold and RNAz programs to provide independent predictions of fRNAs , . These two programs should predict fRNAs independently because EvoFold utilizes a functional RNA model based on stochastic context-free grammars while RNAz primarily utilizes thermodynamic information to predict RNA secondary structures (while also considering covariance between secondary structures in a multi-species alignment). For more information about the multi-species alignments used for these fRNA prediction programs, see Text S1. The optimal multi-species alignment for each program was determined by iteratively comparing the proportion of recovered known ncRNA annotations from the SGD database  to the proportion of recovered known ncRNAs at a more liberal threshold (see Text S1, Tables S1,S2,S3, Figures S1,S2,S3).
The location of each fRNA was determined by the position of the middle of each fRNA secondary structure (i.e. a fRNA was in a particular category if >50% of the fold was in that type of region). All folds were categorized as coding, intronic, or intergenic.
Finally, we performed two tests to estimate potential false positive rates. First, we used the RNAfold program to calculate the minimum free energy (mfe) of each of the EvoFold predictions in the set of 169 genes described above . If we require our folds to have a negative mfe for the EvoFold prediction in S. cerevisiae, then 148 of these genes meet this requirement and we get an estimated false positive rate of 12.4% (and every gene with a negative mfe in S. cerevisiae also has a negative average mfe for all the species in the multi-species alignment).
Additionally, we used the method in Katz and Burge . Briefly, we calculated the excess folding potential (EFP) for genes containing coding fRNAs, as described by Katz and Burge . This method uses the DicodonShuffle algorithm , and then uses the RNAfold program to determine if the native ORF has greater local mRNA stability than the shuffled ORF . When considering the set of 169 genes considered for functional analysis (i.e. the stringently defined dataset with ribosomal genes removed), we found 101 genes containing coding fRNAs had an EFP greater than 0 (which would correspond to a 40% false positive rate). However this method may be inappropriate for our data, because we have defined in such a way that coding fRNAs must have at least a 50% overlap with coding regions, allowing folds to have some overlap with upstream and downstream regions. The codon shuffled method above cannot capture selection for stability in non-coding regions surrounding ORFs. Thus, the false positive rates estimated this method is likely an overestimate. Nevertheless, evolutionary analyses yielded similar results after excluding false positives detected by these two methods (Tables 1 and 2 versus Tables 3 and 4). This renders strong support to our conclusions that coding fRNAs likely to constrain evolutionary rates.
GO annotation analysis
Biological Process GO Slim annotations were downloaded using the SGD GO Term Mapper interface , . Enrichment of GO annotations was calculated by using the proportion test in R . Similar results were found when a hypergeometric distribution was used to determine enrichment of GO terms. The Wilcoxon rank sum test was used to compare average values for fRNA coverage and evolutionary divergence (small dN, small dS, small dS?, small dN/dS, small dN/dS?) between the entire strictly defined dataset and subsets of genes associated with Cell Cycle (GO ID: 7049), Organelle Organization and Biogenesis (GO ID: 6996), RNA Metabolic Process (GO ID: 16070), Transcription (GO ID: 6350), Translation (GO ID: 6412), and Transport (GO ID: 6810). We used values for evolutionary divergence across a shorter timescale because they provided a larger dataset in order to control for bias due to small sample size. We choose the above subsets of genes because these are the only categories of GO annotations associated with greater than 20 genes in the strictly defined dataset, and a sample size of less than 20 genes would be too small for a robust statistical analysis.
Calculation of nonsynonymous and synonymous divergence
We used data from Wall et al.  (available from the supplementary material for Drummond et al. ), which are evolutionary rates at synonymous and nonsynonymous sites calculated over four yeast genomes, providing an evolutionary measure of protein divergence. Additionally, we estimated divergence on the shorter timescale (referred to as small dN, small dS in the main text and Text S1) between S. cerevisiae and S. paradoxus using PAML . Adjustment for codon usage bias at synonymous sites was calculated as described by  (namely, dS′ = dS−m* c, where m = −2.02 for the all 4-species and m = −0.386 for S. cerevisiae−S. paradoxus divergence). Recalculation on a shorter timescale is useful because it provides an opportunity to see if coding fRNAs have a different evolutionary impact on a species that are more closely related.
In order to recalculate nonsynonymous and synonymous divergence on a shorter timescale, the Multiz alignment was downloaded for all verified protein-coding genes containing at least one coding functional RNA secondary structure . The Multiz alignment for these genes was obtained using the Galaxy server on the UCSC Genome Browser , . All coding fRNAs were first defined using annotations for protein-coding genes from the SGD database , . We only considered experimentally verified SGD annotations for protein-coding genes. In order to obtain reliable values for evolutionary divergence using PAML, the set of genes was further filtered based upon the quality of the Multiz alignment. More specifically, we removed genes with introns, premature stop codons and/or gaps in Multiz alignment, alignments without all 4 species, non-AUG start codon, and genes less than 300 bp.
Functional variables considered in the analysis
In order to assess the biological relevance of our predicted coding fRNAs, we used rigorous statistical analysis to study the impact of fRNA coverage on evolutionary rates, relative to other previously established functional variables. The functional variables analyzed include gene expression, CAI, protein abundance, gene dispensability, gene length, degree, centrality, and mRNA half-life. Gene expression and mRNA half-life values are from Holstege et al. . Codon Adaptation Index (CAI) and gene length are from Drummond et al. . Protein abundance data are from Ghaemmaghami et al. . Dispensability data was downloaded from http://chemogenomics.stanford.edu/supplements/01yfh/files/orfgenedata.txt . The number of interactions in the yeast protein-protein interaction network (degree) was from the filtered yeast interactome data set . This dataset was also used to calculate the centrality for genes in the protein-protein interaction network.
Gene length, protein abundance, degree, centrality, and mRNA half-life were excluded from certain comparisons. Gene length was excluded from analysis simply because fRNA coverage is strongly correlated with gene length, meaning that the two variables are clearly not independent. As described earlier, most other variables were excluded to remove bias from small sample size and/or overfitting.
Multivariate statistical analysis
Partial correlation and principal component regression are two primary tools for functional genomic analysis in yeast. These statistical tools work in fundamentally different ways, and combined analysis can provide useful information about significant biological factors that govern evolutionary rates , . More specifically, partial correlation analysis factors out the influence of a third known variable (or vector of known variables), while principal component regression analyzes the variance for a set of independent variables in order to identify unknown variables. For a more detailed discussion on the comparative performance of these two tools, see Kim and Yi .
Thus, principal component regression analysis requires two steps; first, a principal component analysis to define components and second, a regression analysis to determine which components have a statistically significant impact on evolutionary rates. Principal component regression was carried out using the R “pls” package , .
Partial correlation analysis can be carried out by applying the relatively straightforward equation rDK|X = (rDK−rDX*rKX)/√[(1−r2DX)(1−r2KX)] when testing for a correlation between D and K while factoring out the influence of the third variable (or vector of variables) X. In other words, partial correlation analysis can be also used to remove the effects of a set of variables. Here, we can define X as a vector of the other N variables X1, X2, …XN. Then the correlation between D and K independent of X can be calculated as the correlation between D-D(X1, X2,…, XN) and K-K(X1, X2, …, XN), where D(X1, X2, …, XN) and K(X1, X2, …, XN) are the multiple linear regression of D and K, respectively, on X1, X2,..XN. This method was used in Kim and Yi  to assess the independent effect of each functional variable. We can also use the variance-covariance matrix using the assumption of normality (p. 134, ).
We modified R scripts available from the supplemental material for Drummond et al. 2006 for partial correlation (factoring out only expression) and principal component regression analysis . An R code for our method of partial correlation analysis that controls for the influence of multiple variables (which was used to produce the data in Table 1) is available at Yi lab website (www.yilab.gatech.edu).
We thank Jakob Pedersen for explaining the technical details of the EvoFold program. The Office of Information Technology at Georgia Tech generously allowed us to conduct research on the PACE Linux cluster. Navin Elango and Marco Lin provided valuable computational assistance. We thank Navin Elango, Zuogang Peng, King Jordan, Todd Streelman, Anton Nekrutenko, and an anonymous reviewer for useful comments and/or critical reading of this manuscript. Part of this research has been published as CDW's Honors Thesis from Georgia Institute of Technology.
Conceived and designed the experiments: SY CW. Performed the experiments: SK CW. Analyzed the data: SK CW. Contributed reagents/materials/analysis tools: SY. Wrote the paper: SY CW.
- 1. Storz G, Altuvia S, Wassarman KM (2005) An abundance of RNA regulators. Annual Review of Biochemistry 74: 199–217.G. StorzS. AltuviaKM Wassarman2005An abundance of RNA regulators.Annual Review of Biochemistry74199217
- 2. Ouellet DL, Perron MP, Gobeil LA, Plante P, Provost P (2006) MicroRNAs in gene regulation: When the smallest governs it all. Journal of Biomedicine and Biotechnology 2006: Article ID 69616, 69620 pages.DL OuelletMP PerronLA GobeilP. PlanteP. Provost2006MicroRNAs in gene regulation: When the smallest governs it all.Journal of Biomedicine and Biotechnology2006Article ID 69616, 69620 pages
- 3. Pedersen JS, Bejerano G, Siepel A, Rosenbloom K, Lindblad-Toh K, et al. (2006) Identification and classification of conserved RNA secondary structures in the human genome. PLoS Computational Biology 2: 251–262.JS PedersenG. BejeranoA. SiepelK. RosenbloomK. Lindblad-Toh2006Identification and classification of conserved RNA secondary structures in the human genome.PLoS Computational Biology2251262
- 4. Steigele S, Huber W, Stocsits C, Stadler PF, Nieselt K (2007) Comparative analysis of structured RNAs in S. cerevisiae indicates a multitude of different functions. BMC Biology 5: S. SteigeleW. HuberC. StocsitsPF StadlerK. Nieselt2007Comparative analysis of structured RNAs in S. cerevisiae indicates a multitude of different functions.BMC Biology5
- 5. Stark A, Lin MF, Kheradpour P, Pedersen JS, Parts L, et al. (2007) Discovery of functional elements in 12 Drosophila genomes using evolutionary signatures. Nature 450: 219–232.A. StarkMF LinP. KheradpourJS PedersenL. Parts2007Discovery of functional elements in 12 Drosophila genomes using evolutionary signatures.Nature450219232
- 6. Matsufuji S, Matsufuji T, Miyazaki Y, Murakami Y, Atkins JF, et al. (1995) Autoregulatory Frameshifting In Decoding Mammalian Ornithine Decarboxylase Antizyme. Cell 80: 51–60.S. MatsufujiT. MatsufujiY. MiyazakiY. MurakamiJF Atkins1995Autoregulatory Frameshifting In Decoding Mammalian Ornithine Decarboxylase Antizyme.Cell805160
- 7. Higuchi M, Stefan M, Single FN, Hartner J, Rozov A, et al. (2000) Point mutation in an AMPA receptor gene rescues lethality in mice deficient in the RNA-editing enzyme ADAR2. Nature 406: 78–81.M. HiguchiM. StefanFN SingleJ. HartnerA. Rozov2000Point mutation in an AMPA receptor gene rescues lethality in mice deficient in the RNA-editing enzyme ADAR2.Nature4067881
- 8. Namy O, Rousset JP, Napthine S, Brierley I (2004) Reprogrammed genetic decoding in cellular gene expression. Molecular Cell 13: 157–168.O. NamyJP RoussetS. NapthineI. Brierley2004Reprogrammed genetic decoding in cellular gene expression.Molecular Cell13157168
- 9. Drummond DA, Raval A, Wilke CO (2006) A single determinant dominates the rate of yeast protein evolution. Molecular Biology and Evolution 23: 327–337.DA DrummondA. RavalCO Wilke2006A single determinant dominates the rate of yeast protein evolution.Molecular Biology and Evolution23327337
- 10. Wall DP, Hirsh AE, Fraser HB, Kumm J, Giaever G, et al. (2005) Functional genomic analysis of the rates of protein evolution. Proceedings of the National Academy of Sciences of the United States of America 102: 5483–5488.DP WallAE HirshHB FraserJ. KummG. Giaever2005Functional genomic analysis of the rates of protein evolution.Proceedings of the National Academy of Sciences of the United States of America10254835488
- 11. Kim S-H, Yi SV (2007) Understanding relationship between sequence and functional evolution in yeast proteins. Genetica 131: 151–156.S-H KimSV Yi2007Understanding relationship between sequence and functional evolution in yeast proteins.Genetica131151156
- 12. Washietl S, Hofacker IL, Stadler PF (2005) Fast and reliable prediction of noncoding RNAs. Proceedings of the National Academy of Sciences of the United States of America 102: 2454–2459.S. WashietlIL HofackerPF Stadler2005Fast and reliable prediction of noncoding RNAs.Proceedings of the National Academy of Sciences of the United States of America10224542459
- 13. Siepel A, Bejerano G, Pedersen JS, Hinrichs AS, Hou MM, et al. (2005) Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Research 15: 1034–1050.A. SiepelG. BejeranoJS PedersenAS HinrichsMM Hou2005Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes.Genome Research1510341050
- 14. Guan YF, Dunham MJ, Troyanskaya OG (2007) Functional analysis of gene duplications in Saccharomyces cerevisiae. Genetics 175: 933–943.YF GuanMJ DunhamOG Troyanskaya2007Functional analysis of gene duplications in Saccharomyces cerevisiae.Genetics175933943
- 15. Gu ZL, Nicolae D, Lu HHS, Li WH (2002) Rapid divergence in expression between duplicate genes inferred from microarray data. Trends in Genetics 18: 609–613.ZL GuD. NicolaeHHS LuWH Li2002Rapid divergence in expression between duplicate genes inferred from microarray data.Trends in Genetics18609613
- 16. Drummond DA, Bloom JD, Adami C, Wilke CO, Arnold FH (2005) Why highly expressed proteins evolve slowly. Proceedings of the National Academy of Sciences of the United States of America 102: 14338–14343.DA DrummondJD BloomC. AdamiCO WilkeFH Arnold2005Why highly expressed proteins evolve slowly.Proceedings of the National Academy of Sciences of the United States of America1021433814343
- 17. Kim SH, Yi SV (2006) Correlated asymmetry of sequence and functional divergence between duplicate proteins of Saccharomyces cerevisiae. Molecular Biology and Evolution 23: 1068–1075.SH KimSV Yi2006Correlated asymmetry of sequence and functional divergence between duplicate proteins of Saccharomyces cerevisiae.Molecular Biology and Evolution2310681075
- 18. Hirsh AE, Fraser HB, Wall DP (2005) Adjusting for selection on synonymous sites in estimates of evolutionary distance. Molecular Biology and Evolution 22: 174–177.AE HirshHB FraserDP Wall2005Adjusting for selection on synonymous sites in estimates of evolutionary distance.Molecular Biology and Evolution22174177
- 19. Marais G, Duret L (2001) Synonymous codon usage, accuracy of translation, and gene length in Caenorhabditis elegans. Journal of Molecular Evolution 52: 275–280.G. MaraisL. Duret2001Synonymous codon usage, accuracy of translation, and gene length in Caenorhabditis elegans.Journal of Molecular Evolution52275280
- 20. Sidrauski C, Cox JS, Walter P (1996) tRNA ligase is required for regulated mRNA splicing in the unfolded protein response. Cell 87: 405–413.C. SidrauskiJS CoxP. Walter1996tRNA ligase is required for regulated mRNA splicing in the unfolded protein response.Cell87405413
- 21. Kawahara T, Yanagi H, Yura T, Mori K (1998) Unconventional splicing of HAC1/ERN4 mRNA required for the unfolded protein response - Sequence-specific and non-sequential cleavage of the splice sites. Journal of Biological Chemistry 273: 1802–1807.T. KawaharaH. YanagiT. YuraK. Mori1998Unconventional splicing of HAC1/ERN4 mRNA required for the unfolded protein response - Sequence-specific and non-sequential cleavage of the splice sites.Journal of Biological Chemistry27318021807
- 22. Chung W-Y, Wadhawan S, Szklarczyk R, Pond SK, Nekrutenko A (2007) A First Look at ARFome: Dual-Coding Genes in Mammalian Genomes. PLoS Computational Biology 3: e91.W-Y ChungS. WadhawanR. SzklarczykSK PondA. Nekrutenko2007A First Look at ARFome: Dual-Coding Genes in Mammalian Genomes.PLoS Computational Biology3e91
- 23. McCutcheon JP, Eddy SR (2003) Computational identification of non-coding RNAs in Saccharomyces cerevisiae by comparative genomics. Nucleic Acids Research 31: 4119–4128.JP McCutcheonSR Eddy2003Computational identification of non-coding RNAs in Saccharomyces cerevisiae by comparative genomics.Nucleic Acids Research3141194128
- 24. Griffiths-Jones S (2007) Annotating noncoding RNA genes. Annual Review of Genomics and Human Genetics 8: 279–298.S. Griffiths-Jones2007Annotating noncoding RNA genes.Annual Review of Genomics and Human Genetics8279298
- 25. Pollard KS, Salama SR, King B, Kern AD, Dreszer T, et al. (2006) Forces shaping the fastest evolving regions in the human genome. PLoS Genetics 2: 1599–1611.KS PollardSR SalamaB. KingAD KernT. Dreszer2006Forces shaping the fastest evolving regions in the human genome.PLoS Genetics215991611
- 26. Pollard KS, Salama SR, Lambert N, Lambot MA, Coppens S, et al. (2006) An RNA gene expressed during cortical development evolved rapidly in humans. Nature 443: 167–172.KS PollardSR SalamaN. LambertMA LambotS. Coppens2006An RNA gene expressed during cortical development evolved rapidly in humans.Nature443167172
- 27. Piriyapongsa J, Marino-Ramirez L, Jordan IK (2007) Origin and evolution of human microRNAs from transposable elements. Genetics 176: 1323–1337.J. PiriyapongsaL. Marino-RamirezIK Jordan2007Origin and evolution of human microRNAs from transposable elements.Genetics17613231337
- 28. Washietl S, Pedersen JS, Korbel JO, Stocsits C, Gruber AR, et al. (2007) Structured RNAs in the ENCODE selected regions of the human genome. Genome Research 17: 852–864.S. WashietlJS PedersenJO KorbelC. StocsitsAR Gruber2007Structured RNAs in the ENCODE selected regions of the human genome.Genome Research17852864
- 29. Zhang Z, Pang AWC, Gerstein M (2007) Comparative analysis of genome tiling array data reveals many novel primate-specific functional RNAs in human. BMC Evolutionary Biology 7: Suppl 1S14.Z. ZhangAWC PangM. Gerstein2007Comparative analysis of genome tiling array data reveals many novel primate-specific functional RNAs in human.BMC Evolutionary Biology7Suppl 1S14
- 30. Hertel J, Stadler PF (2006) Hairpins in a Haystack: recognizing microRNA precursors in comparative genomics data. Bioinformatics 22: E197–E202.J. HertelPF Stadler2006Hairpins in a Haystack: recognizing microRNA precursors in comparative genomics data.Bioinformatics22E197E202
- 31. Weile C, Gardner PP, Hedegaard MM, Vinther J (2007) Use of tiling array data and RNA secondary structure predictions to identify noncoding RNA genes. Bmc Genomics 8: C. WeilePP GardnerMM HedegaardJ. Vinther2007Use of tiling array data and RNA secondary structure predictions to identify noncoding RNA genes.Bmc Genomics8
- 32. Washietl S, Hofacker IL, Lukasser M, Huttenhofer A, Stadler PF (2005) Mapping of conserved RNA secondary structures predicts thousands of functional noncoding RNAs in the human genome. Nature Biotechnology 23: 1383–1390.S. WashietlIL HofackerM. LukasserA. HuttenhoferPF Stadler2005Mapping of conserved RNA secondary structures predicts thousands of functional noncoding RNAs in the human genome.Nature Biotechnology2313831390
- 33. Missal K, Rose D, Stadler PF (2005) Non-coding RNAs in Ciona intestinalis. Bioinformatics 21: 77–78.K. MissalD. RosePF Stadler2005Non-coding RNAs in Ciona intestinalis.Bioinformatics217778
- 34. Blanchette M, Kent WJ, Riemer C, Elnitski L, Smit AFA, et al. (2004) Aligning multiple genomic sequences with the threaded blockset aligner. Genome Research 14: 708–715.M. BlanchetteWJ KentC. RiemerL. ElnitskiAFA Smit2004Aligning multiple genomic sequences with the threaded blockset aligner.Genome Research14708715
- 35. Cherry JM, Ball C, Weng S, Juvik G, Schmidt R, et al. (1997) Genetic and physical maps of Saccharomyces cerevisiae. Nature 387: 67–73.JM CherryC. BallS. WengG. JuvikR. Schmidt1997Genetic and physical maps of Saccharomyces cerevisiae.Nature3876773
- 36. Hofacker IL, Fontana W, Stadler PF, Bonhoeffer LS, Tacker M, et al. (1994) Fast Folding and Comparison of RNA Secondary Structures. Monatshefte Fur Chemie 125: 167–188.IL HofackerW. FontanaPF StadlerLS BonhoefferM. Tacker1994Fast Folding and Comparison of RNA Secondary Structures.Monatshefte Fur Chemie125167188
- 37. Katz L, Burge CB (2003) Widespread selection for local RNA secondary structure in coding regions of bacterial genes. Genome Research 13: 2042–2051.L. KatzCB Burge2003Widespread selection for local RNA secondary structure in coding regions of bacterial genes.Genome Research1320422051
- 38. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, et al. (2000) Gene Ontology: tool for the unification of biology. Nature Genetics 25: 25–29.M. AshburnerCA BallJA BlakeD. BotsteinH. Butler2000Gene Ontology: tool for the unification of biology.Nature Genetics252529
- 39. R Development Core Team (2006) R: A language and environment for statistical computing. Vienna, Austria: R Foundation for Statistical Computing. R Development Core Team2006R: A language and environment for statistical computingVienna, AustriaR Foundation for Statistical Computing
- 40. Yang ZH (1997) PAML: a program package for phylogenetic analysis by maximum likelihood. Computer Applications in the Biosciences 13: 555–556.ZH Yang1997PAML: a program package for phylogenetic analysis by maximum likelihood.Computer Applications in the Biosciences13555556
- 41. Giardine B, Riemer C, Hardison RC, Burhans R, Elnitski L, et al. (2005) Galaxy: A platform for interactive large-scale genome analysis. Genome Research 15: 1451–1455.B. GiardineC. RiemerRC HardisonR. BurhansL. Elnitski2005Galaxy: A platform for interactive large-scale genome analysis.Genome Research1514511455
- 42. Karolchik D, Baertsch R, Diekhans M, Furey TS, Hinrichs A, et al. (2003) The UCSC Genome Browser Database. Nucleic Acids Research 31: 51–54.D. KarolchikR. BaertschM. DiekhansTS FureyA. Hinrichs2003The UCSC Genome Browser Database.Nucleic Acids Research315154
- 43. Holstege FCP, Jennings EG, Wyrick JJ, Lee TI, Hengartner CJ, et al. (1998) Dissecting the regulatory circuitry of a eukaryotic genome. Cell 95: 717–728.FCP HolstegeEG JenningsJJ WyrickTI LeeCJ Hengartner1998Dissecting the regulatory circuitry of a eukaryotic genome.Cell95717728
- 44. Ghaemmaghami S, Huh W, Bower K, Howson RW, Belle A, et al. (2003) Global analysis of protein expression in yeast. Nature 425: 737–741.S. GhaemmaghamiW. HuhK. BowerRW HowsonA. Belle2003Global analysis of protein expression in yeast.Nature425737741
- 45. Deutschbauer AM, Jaramillo DF, Proctor M, Kumm J, Hillenmeyer ME, et al. (2005) Mechanisms of haploinsufficiency revealed by genome-wide profiling in yeast. Genetics 169: 1915–1925.AM DeutschbauerDF JaramilloM. ProctorJ. KummME Hillenmeyer2005Mechanisms of haploinsufficiency revealed by genome-wide profiling in yeast.Genetics16919151925
- 46. Han JDJ, Bertin N, Hao T, Goldberg DS, Berriz GF, et al. (2004) Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 430: 88–93.JDJ HanN. BertinT. HaoDS GoldbergGF Berriz2004Evidence for dynamically organized modularity in the yeast protein-protein interaction network.Nature4308893
- 47. Lin YS, Hsu WL, Hwang JK, Li WH (2007) Proportion of solvent-exposed amino acids in a protein and rate of protein evolution. Molecular Biology and Evolution 24: 1005–1011.YS LinWL HsuJK HwangWH Li2007Proportion of solvent-exposed amino acids in a protein and rate of protein evolution.Molecular Biology and Evolution2410051011
- 48. Mevik BH, Wehrens R (2007) The pls package: Principal component and partial least squares regression in R. Journal of Statistical Software 18: BH MevikR. Wehrens2007The pls package: Principal component and partial least squares regression in R.Journal of Statistical Software18
- 49. Whittaker J (1996) Graphical models in applied multivariate statistics. New York: John Wiley and Sons. J. Whittaker1996Graphical models in applied multivariate statisticsNew YorkJohn Wiley and Sons466