- Research article
- Open Access
Identification of putative regulatory upstream ORFs in the yeast genome using heuristics and evolutionary conservation
BMC Bioinformaticsvolume 8, Article number: 295 (2007)
The translational efficiency of an mRNA can be modulated by upstream open reading frames (uORFs) present in certain genes. A uORF can attenuate translation of the main ORF by interfering with translational reinitiation at the main start codon. uORFs also occur by chance in the genome, in which case they do not have a regulatory role. Since the sequence determinants for functional uORFs are not understood, it is difficult to discriminate functional from spurious uORFs by sequence analysis.
We have used comparative genomics to identify novel uORFs in yeast with a high likelihood of having a translational regulatory role. We examined uORFs, previously shown to play a role in regulation of translation in Saccharomyces cerevisiae, for evolutionary conservation within seven Saccharomyces species. Inspection of the set of conserved uORFs yielded the following three characteristics useful for discrimination of functional from spurious uORFs: a length between 4 and 6 codons, a distance from the start of the main ORF between 50 and 150 nucleotides, and finally a lack of overlap with, and clear separation from, neighbouring uORFs. These derived rules are inherently associated with uORFs with properties similar to the GCN4 locus, and may not detect most uORFs of other types. uORFs with high scores based on these rules showed a much higher evolutionary conservation than randomly selected uORFs. In a genome-wide scan in S. cerevisiae, we found 34 conserved uORFs from 32 genes that we predict to be functional; subsequent analysis showed the majority of these to be located within transcripts. A total of 252 genes were found containing conserved uORFs with properties indicative of a functional role; all but 7 are novel. Functional content analysis of this set identified an overrepresentation of genes involved in transcriptional control and development.
Evolutionary conservation of uORFs in yeasts can be traced up to 100 million years of separation. The conserved uORFs have certain characteristics with respect to length, distance from each other and from the main start codon, and folding energy of the sequence. These newly found characteristics can be used to facilitate detection of other conserved uORFs.
The expression of protein-coding genes in eukaryotes is regulated on several levels even after the transcript has been formed. Translation into protein requires assembly of ribosomes with initiation factors on the mRNA in the 5'-untranslated region (5'-UTR) near the initiation codon. After completion of a translation round, at the stop codon, termination factors cause the ribosome to dissociate and fall off the template. Scanning of the mRNA by the ribosome from its 5' end is seen as the major mechanism for locating the start codon of the main ORF . In several cases, one or several ORFs are present in the 5'-UTR. Such uORFs can negatively regulate translation of the main ORF by interfering with reassembly of the initiation complex at its start codon. Conceptually, this could occur through several mechanisms (for review, see [2, 3]). The ribosome could remain bound to the mRNA downstream of the uORF, blocking further rounds of translation. In at least one case in yeast, CPA1, it has been convincingly shown that missense mutations at internal positions in the uORF abolish its function, implying that the uORF-encoded peptide is important for the effect on translation . The working model proposes that the newly synthesised peptide blocks progression of the ribosome. There is recent evidence that such stalling induces the nonsense-mediated mRNA decay (NMD) pathway . Yeast GCN4 is the best-investigated case of translational control through uORFs; in this case however, the encoded peptide is not invoked to play a functional role . GCN4 translation is controlled by four uORFs. Reinitiation downstream of uORF1 occurs at different distances from its stop codon depending on the cellular levels of eIF2-GTP bound to Met-tRNA (ternary complex). If this level is high, reinitiation will most frequently occur upstream of uORF4. The sequence downstream of uORF4 is unfavourable for reinitiation, and so translation of the main ORF is prevented. With low levels of ternary complex, uORF4 will be bypassed and the main ORF translated . For other genes, a negative correlation between the length of the uORF and frequency of downstream initiation has been observed .
Comparative genomics has emerged as a main instrument to discern important structural and regulatory elements in nucleic acid sequences. The optimal evolutionary distance between genomes to be compared depends on the property under investigation. Functional protein domains can be conserved throughout the eukaryotic kingdom and beyond, whereas regulatory cis- elements in DNA diverge much more rapidly, and thus require comparisons between closely related species for efficient detection. Genomes from the Saccharomyces sensu stricto group and more distantly related Saccharomyces species have been successfully employed to identify transcription factor binding sites in promoters [9–12]. Among these species, S. paradoxus, S. mikatae, S. bayanus, and S. kudriavzevii (all members of the Saccharomyces sensu stricto group) diverged from S. cerevisiae between 5 and 20 million years ago, while S. castellii and S. kluyveri are considerably more distant, with an estimated divergence around 100 million years ago . Beside conservation of sequence, conservation of position and order (synteny) of genes or sequence elements can be used as a powerful complementary approach to identification in a complex genomic context, as has been shown for gene finding in the rat genome using alignments with the human and mouse counterparts . Comparative genomics of three closely related species of Aspergillus has been attempted to predict functional uORFs , and the same approach was used comparing human and mouse genomic sequences . Another analysis was recently performed using a comparison of seven Saccharomyces species' genomes to identify tentatively functional uORFs .
The present investigation combines two independent criteria for assessing the potential for a uORF to be functional in regulation: evolutionary conservation of sequence and position on one hand; and conformity to certain properties, that we have found to be associated with characterised uORFs with a regulatory role, on the other. The latter have been coded into a scoring system, which we have used to rank uORF candidates in the S. cerevisiae genome. We have found 379 uORFs in 252 genes that fulfil these criteria, and which we predict to be functional. Of these, 16 genes have previously been characterised at the translational level, and 7 of these contain 12 uORFs with regulatory roles. The remaining 367 uORFs identified in this study are novel. Since ranking according to our scoring system identifies novel uORFs with a better than average evolutionary conservation, we infer that this combined approach is efficient.
Conservation of uORFs in GCN4 homologues in other fungi
To estimate the degree of evolutionary conservation of functional uORFs among fungal species, we decided to initially investigate the homologues of the GCN4 locus, which is well-characterised in S. cerevisiae with respect to the regulatory role of its four uORFs . Using WU-BLAST2-TBLASTN at SGD, we identified GCN4 orthologue candidates in 18 fungal species. In all cases it was possible to find one unambiguous homologous locus. All upstream regions were aligned, and uORFs were examined for similarity in sequence and distance from the main ORF (Fig. 1). All four uORFs are well conserved in all species up to and including Ashbya gossypii, with the sole exception of Kluyveromyces lactis. uORFs 1, 2, and 4 have discernible homologues at even longer evolutionary distances, as far as Yarrowia lipolytica (representing a split of > 200 MYr ). In even more distantly related fungi, representing basidiomycetes and filamentous ascomycetes, no homologous uORFs were found, however. These findings demonstrate that uORFs with a proven regulatory role in S. cerevisiae are indeed conserved in genomes throughout most of Hemiascomycetes. It is thus a reasonable expectation to find conservation of uORFs with a regulatory role among Saccharomyces sister species, and to use this as a criterion for classifying them as functional.
Conservation between species among previously recognised uORFs
The starting point for our investigation was a set of 16 S. cerevisiae genes with characterised 5'-UTRs containing uORFs , (Fig. 2, set A). Investigation of this set revealed 27 uORFs, for an average of 1.8 uORFs per gene. A summary of the properties of this set is found in Table 1. Among this set of uORFs, we discerned three subclasses with respect to their length and positioning (Fig. 3). The first and most abundant subclass, typified by GCN4, has short uORFs that do not overlap either with each other or with the main ORF. The second class, which includes YAP2, has short as well as longer uORFs, which overlap with the main ORF but not with each other. The third class, represented here by PET111, has short and long uORFs that overlap both with each other and with the main ORF.
To investigate to which extent these uORFs are conserved, we aligned the sequences from 1000 bp upstream of the start codon of each of these S. cerevisiae genes with their orthologues from the other members of the Saccharomyces sensu stricto group, plus S. castellii and S. kluyveri (for an example of visualisation of an alignment, see Fig. 4). The result is shown in Table 1. Nine of the 16 genes (CLN3, CPA1, GCN4, HAP4, HOL1, PET111, TIF4631, YAP1, YAP2) turned out to possess uORFs that are visibly conserved in most other Saccharomyces species where an orthologue could be identified. As expected, there was generally a gradual decline of conservation with increasing evolutionary distance. Thus, all 18 uORFs were conserved in S. paradoxus, S. mikatae, and S. bayanus; 10 were conserved in S. castellii, 8 in S. kudriavzevii, and 3 in S. kluyveri.
An analysis of common properties of the 9 genes, where conservation of uORFs was evident, showed two features that the majority of them share, and which might be used to distinguish them from spurious uORFs. First, the uORFs are short, on average 6.5 codons, to be compared with the average of 12.9 codons for all uORFs in this set, and 15.0 codons for the non-conserved uORFs. Second, the most downstream uORF is placed not closer than 50 nt from the start codon of the main ORF; in most cases at a distance between 50 and 150 nt.
Extension of heuristics for classification of functional uORFs in a larger dataset
In the second step, we extended our analysis to the whole collection of S. cerevisiae genes for which the extent of the 5'-UTR is known . All 294 5'-UTR sequences were downloaded from the UTRResource database and analysed for their uORF content. In 90 of these genes, at least one uORF was found (Fig. 2, set B). The corresponding sequences from the other genomes were aligned as previously. Out of these 90 genes, 16 were found to contain at least one conserved uORF (average 1.7 uORF per gene; Fig. 2, set D). The properties of uORFs, both conserved and non-conserved, in this set are summarised in Table 2, and the 16 genes with conserved uORFs detected in this work are listed in additional file 1.
We then reanalysed the combined set of 106 (16 + 90; Fig. 2, set A + B) uORF-containing 5'-UTRs, again looking for features that distinguish uORFs of the 25 (9 + 16; set C + D) 5'-UTRs where evolutionary conservation was detected, from those without detectable conservation.
Creation of an expert system and its implementation to discriminate functional from spurious uORFs on a genome-wide level
We wanted to perform an analysis of all 5'-flanking sequences of recognised genes in the S. cerevisiae genome, using the approximate criteria that we derived from the set of conserved uORFs in characterised 5'-UTRs. For this, we needed a formal implementation of criteria, which was also able to perform a genome-wide scan in a reasonable time. We used an expert system (see Materials and Methods) where the following rules, derived from the analysis of the 106 genes with conserved uORFs (Fig. 2, set A + B), were encoded. The system gave as an output a numeric score for each uORF based on: a) the length of the uORF (optimal 4 – 6 codons); b) the distance of the gene-proximal uORF (optimal 50 – 250 nt); c) the number of uORFs upstream of a main ORF (optimal < 10). These values were stored in frames structures in an expert system shell. A score (cf) for each uORF was deduced using a set of production rules with associated cfs, and the highest score among the uORFs upstream of a certain gene was assigned to that gene. A diagram visualising the length, position, certainty factor and conservation in other Saccharomyces species is produced automatically for each gene (Fig. 5). We analysed a total of 5602 intergenic sequences of recognised genes from S. cerevisiae (Fig. 2, set E). As in most cases the length of the 5'-UTR was unknown, the entire intergenic sequences were used. Among these sequences, a total of 51904 potential uORFs were found. In our scoring system, 24449 uORFs distributed among the 5' flanks of 2735 genes (set F) were assigned a cf ≥ 0.98.
Conservation of uORFs that conform to newly derived rule set
We extracted the intergenic region from each of the 2735 genes and aligned them to their counterparts from the other 6 Saccharomyces species as described above. uORFs from S. cerevisiae with scores above 0.7 were visualised by colour-coding (red, see Fig. 2). We manually examined all alignments. We found 379 uORFs distributed among 252 genes (Fig. 2, set G) to show a clear conservation of sequence and position in at least 4 species. The mean score of these genes was 0.98, notably higher than the average score of the entire set (-0.09), and the average score of the genes selected for inspection of alignment (-0.005).
The fact that uORFs with a high score were significantly better conserved indicates that the rules of our scoring system are indeed detecting features that have been conserved in evolution, and by inference, are likely to play a functional role. Out of the 16 previously characterised genes with uORFs (Table 1), 9 are conserved as previously mentioned, and 7 out of these 9 (CLN3, GCN4, HAP4, HOL1, PET111, YAP1, YAP2) were also found in the list of 252 genes with uORFs that we identified in the screen described above. By contrast, for a group of 40 randomly selected genes (with an average score of -0.09), the degree of conservation of uORFs was 11.4% in S. paradoxus; 2.4% in S. mikatae, 5.2% in S. bayanus, 2.3% in S. castellii, 6.7% in S. kudriavzevii, and 5.2% in S. kluyveri. The fact that the degree of conservation does not follow the evolutionary closeness between species is a sign that this does not reflect actual conservation of sequences. It should be noted that for PET111 and YAP2, only the shorter uORFs that do not overlap with the main ORF (PET111 uORF1 and uORF3; YAP2 uORF1; Fig. 3) received high scores. The complete list comprising 252 genes with conserved uORFs predicted to be functional is shown in additional file 2.
In the course of our work, the study by Zhang and Dietrich  verified the 5' ends of a large set of S. cerevisiae mRNAs, 24 of which were shown to contain uORFs (additional file 3). We did not use these to modify our rule set, but examined to what extent they are conserved and predicted to be functional according to our work. The uORFs of three genes (AGE1, PIC2 and PCL5) are conserved and conform well to our rule set; those of another two (AMN1 and URA5) are conserved but get lower scores since they deviate too much from the optimal length. Out of the remaining 19 genes, the uORFs are not conserved in other species (17 genes), no orthologues were found (IMD1), or no uORF was found at the indicated position (YNR034W-A).
Sequence properties of conserved uORFs
Having identified a large set (379) of uORFs predicted to have biological function, we analysed these for common properties. First, we noted that there is no correspondence between the reading frames of functional uORFs and the frames of either the main ORF or of other uORFs upstream of the same gene.
We noticed that a marked feature of uORFs with a high score and a high degree of conservation was a clear physical separation from other, low-scoring (and by inference spurious), uORFs. In our set of 252 genes, the average distance between a predicted functional uORF and another neighbouring functional uORF is 127 nt, whereas the average distance between a uORF predicted to be functional and its closest neighbouring non-functional uORF is 100 nt. A genome-wide investigation of all intergenic regions in S. cerevisiae of the average distance between neighbouring uORFs gave the value 79 nt. This indicates that functional uORFs are indeed characterised by having a wider uORF-free zone around them than spurious uORFs. Therefore, we decided to add this criterion to augment the process of ranking uORFs according to the likelihood of them having a functional role. From the group of 252 genes with high scores, we manually selected 32 cases (Fig. 2, set H) with the following properties: a) the uORF responsible for the high score given to that 5' flanking sequence was well separated from other uORFs with low scores, b) optimal distance from main ORF, c) optimal length. This conforms to the properties of the 9 + 16 (set C + D) conserved uORFs that we initially identified. Of these 34 uORFs from 32 genes, all 34 (100%) are conserved in S. paradoxus, 29 (83%) in S. bayanus, 23 (66%) in S. kudriavzevii, 14 (40%) in S. castellii, and 3 (9%) in S. kluyveri. In the S. mikatae genome sequence, syntenic homologues could be identified for only 16 out of the 32 genes, and all 16 of these (100%) had conserved uORFs. These 32 genes, shown in Table 3, represent the cases where we make the strongest prediction for the presence of functional uORFs with a regulatory role. The uORFs in this sub-group are better conserved than the average in the group comprising 252 genes that they were selected from. In this larger set, only 85% of uORFs were conserved in S. paradoxus, 43% in S. mikatae, 37% in S. bayanus, 37% in S. kudriavzevii, 20% in S. castellii, and 11% in S. kluyveri.
Since we used genomic DNA to derive the uORFs for this study, it is important to consider whether they lie within the transcribed region (5'-UTR) of the gene in question. We manually examined the position of the 34 top-scoring uORFs (set H) using data from the recently published high-density S. cerevisiae transcriptome map obtained from tiling arrays . In 23 of the 34 cases, the genomic uORF was unambiguously placed within the transcribed region (the corresponding genes marked in bold in Table 3), and in one additional case (SHO1), it is quite close to the predicted transcript start site. To determine to what extent genomic uORFs not predicted to be functional were transcribed, we picked 40 uORFs with the lowest score, on average located at the same distance from the start codon of the main ORF (250 nt) as the 34 uORFs in the top group in Table 3. In stark contrast, only 20% of these low-scoring uORFs were located within transcripts.
The A/T-rich sequence downstream of GCN4 uORF1 and the G/C-rich sequence downstream of GCN4 uORF4 have been proposed to be essential for their translational regulatory properties. Therefore, we also compared the G/C content of the 20 nt immediately upstream and downstream of all uORFs in the whole genome with those from the top-scoring 32 genes where uORFs in addition have an optimal distance to the main ORF and a clear separation between uORFs (Fig. 2, Table 3). We found an average G/C content of 38.6% upstream of high-scoring uORFs (vs. 36.9% for all uORFs in the whole genome), and 36.9% downstream of uORFs (vs. 36.3% for all uORFs in the whole genome). We conclude that there is no significant deviation in G/C content from the genome average for sequences flanking functional uORFs.
Finally, we examined the sets of genes carrying candidate functional uORFs found in this work for the predicted folding energies of their 5'-UTRs. It has been shown that 5'-UTRs generally are more weakly folded than bulk or randomised sequences, and that strongly translated mRNAs tend to be even less folded . We found that the predicted folding energies of the 200 nt immediately preceding the AUG of the main ORF were weaker for the initial set of genes containing previously recognised functional uORFs than for the average gene (Table 4). Interestingly, our newly found genes containing uORFs predicted here to be functional also have weaker folding energies in this region; most significantly for the 32 most highly ranked genes, and to a lesser extent also the larger set of 252 genes (Table 4).
Possible role of peptide product of predicted functional uORFs
We then wanted to estimate the prevalence among regulatory uORFs of mechanisms that depend on the encoded peptide. We reasoned that if the encoded peptide is relevant, this should be reflected by the absence of frameshift mutations (e.g. one +1 followed by a -1 frameshift, thus preserving the length of the uORF but altering the peptide sequence) and by a high ratio of synonymous to non-synonymous mutations (ds/dn), similar to other protein-coding sequences. Among the 34 uORFs we investigated (from the 32 genes in Table 3), we found one case of frame-shifts within one uORF, namely YER118c in S. kudriavzevii. As a complementary approach, we calculated the ratio of synonymous to non-synonymous substitutions in uORFs by comparing the orthologous sequences of S. cerevisiae, S. paradoxus, S. mikatae, and S. bayanus. For the uORFs in Table 3, the ds/dn ratio calculated from a total of substitutions is 0.41. This is significantly lower than the average ds/dn value we determined from 3268 protein-coding sequences from the same species, namely 1.80.
As a further estimation of the likelihood that uORFs encode a functional peptide, we compared the codon adaptation index (CAI; ) of the set of 252 conserved uORFs in additional file 2 (CAI = 0.151) with those of the entire group of 24449 uORFs (mostly non-functional; CAI = 0.149). This is to be contrasted with the indices for weakly (CAI = 0.19) and highly (CAI = 0.77) expressed protein-coding main ORFs . There is thus no bias for a higher CAI in the conserved uORFs examined.
The sequences around the start codon that promote efficient translation are much less frequent in uORFs than in main ORFs . In accordance with this, we did not find good fits to the consensus found for S. cerevisiae, (A/U)A(A/C)AA(A/C)AUG UC(U/C, ) in most high-scoring uORFs. For the positions with the greatest impact on translational efficiency, the base frequencies as calculated from the set of 252 genes were not significantly different from bulk DNA: at -3; 35% A, 16% C, 20% G, 29% T; at +4; 32% A, 22% C, 17% G, 29% T.
Biological context of genes with predicted functional uORFs
In order to identify any common denominator for the biological function of these 252 genes, we performed a Gene Ontology (GO) term analysis at SGD. There was no single term unifying the majority of the genes; however there was a moderate overrepresentation of genes with the function "transcription regulator activity" (9.6% vs. 4.4% in the whole genome; P = 3.1 × 10-4); see Table 5. There was also an overrepresentation of the cellular process "development" (10.4% vs. 5.4%; P = 10-3). The genes associated with "development" are mainly involved in establishment of cell polarity and sporulation. Related to this, we also noted an overrepresentation of genes with a role in pseudohyphal growth (2.4% vs. 0.6%; P = 7 × 10-3), even though this category is not classified under "development" in GO. Most of the genes for pseudohyphal growth are also included in one of the other categories (cell polarity, transcription); see Table 5.
Properties of conserved uORFs
The independent properties that correlate with the newly found evolutionarily conserved uORFs are: a) short length, 4–6 codons; b) distance from main ORF between 50 and 250 nt; c) a distance to the nearest conserved uORF slightly greater than between neighbouring spurious uORFs; d) weaker folding energies of the most downstream 200 nt of the 5'-UTR than for the average gene; e) a 3-fold higher probability of being located within a transcript than randomly chosen uORFs in the genome at an equivalent distance from the main ORF. The first two of these features emerged from our evolutionary comparison of the initial set of uORFs with experimentally demonstrated regulatory function, where it was shown that conserved uORFs had these properties. These two rules were then used to rank all uORFs in the genome, facilitating the manual inspection of alignments with homologous regions from other genomes to reveal evolutionary conservation. The last three properties of evolutionarily conserved uORFs became apparent in the final analysis of the larger set of novel predicted functional uORFs. We believe that these rules of thumb can be helpful in the identification of functional uORFs from other genomes.
Several factors underpin the approach we have used for discrimination of uORFs with a regulatory role from those arising in the genome by chance. The set of genome sequences from seven Saccharomyces species utilised in this work lends itself well to extracting putative cis-regulatory elements with bioinformatics methods. The reasons for this are threefold: a) the species represent a range of rather short evolutionary distances, suitable for detection of sequence features that change relatively rapidly; b) budding yeast genomes are less complex than those of most eukaryotes, with e.g. fewer repetitive elements and protein binding sites, and have short intergenic sequences; c) using seven genomes for comparison is inherently more powerful than two, such as man vs. mouse  or three Aspergillus species . Independently of the criterion of evolutionary conservation, we have developed a set of heuristic rules of length and spacing of uORFs, which we have used to pre-sort the 51904 uORFs found in the S. cerevisiae genome, in order to be able to concentrate efforts on the best candidates. Lastly, the visualisation tool we constructed allows immediate spotting of conserved uORFs in other species among candidate uORFs.
It is noteworthy that among the 9 genes in the initial set where conservation of uORFs was found, there is evidence in the literature for a regulatory role of uORFs in six cases: GCN4 , CLN3 , YAP1 , YAP2 [27, 28], HOL1 , and CPA1 . We note that the uORFs of five out of these six genes (all except CPA1) were identified as functional by our automated scoring system. CPA1 was not identified is because its uORF is much longer (20 nt) than the optimum in our scoring system (4 – 6 nt). The CPA1 uORF also belongs to a different functional class, where the encoded peptide has a direct role in the regulatory mechanism , in contrast to the GCN4-like uORFs that likely make up the vast majority in the set we identified. Of the remaining three genes, PET111 is an interesting case in that it has been recognised that Pet111p acts to control translation of another mRNA, namely the mitochondrially encoded COX2 . To our understanding, post-transcriptional control of PET111 itself by uORFs has not been considered, however. For TIF4631, itself encoding a translation factor, translational control through an internal ribosome entry site (IRES) mechanism has been argued , but we are not aware that uORF-mediated control has been demonstrated. For HAP4, finally, we have not been able to find documentation in the literature about regulation through uORFs. Considering the genes where no conserved uORFs were found, in fact there are reports in the literature indicating that the uORF is not functional for two of them: CBS1 and SCO1 .
It is relevant to compare the results of our investigation with those of Zhang and Dietrich . There, a list of 15 genes containing 19 newly predicted functional uORFs is presented (additional file 4). Six of these (FOL1, HEM3, MBR1, MKK1, RPC11, WSC3) are also highly ranked (score ≥ 0.98) with our methods; one of them (HEM3) is in our top list (Table 3). Of the remaining eight, several observations may explain why they were not highly scored by our methods. One gene, IMD4, is not present in other fungal genomes, and is given a low score by our methods since the uORF is too long. For five genes (AVT2, TPK1, APC2, SPE4, SPH1) the distance to the main ORF is too short. Two further genes have three uORFs each, and not all of them are conserved. Thus, uORF2 of ARV1 is conserved and gets an intermediate score, because it is too long, whereas the other uORFs are not conserved; uORF2 and uORF3 of SLM2 are conserved and get high scores whereas uORF1 is not conserved. Zhang and Dietrich  used evolutionary conservation as the sole criterion for inclusion in the set to be considered. Because of the very large number of genes and uORFs to be investigated, we believe it is efficient to concentrate manual inspection of alignments to the cases with the highest likelihood of constituting true regulatory uORFs. We think this is the reason why we succeeded in identifying a much larger set of candidates in this work (252 vs. 35). We have noted that the average length of the S. cerevisiae 5'-UTRs as measured by David et al. (260 nt; ), is higher as earlier estimates (< 200 nt; ). This increases the number of yeast genes with a potential to be regulated by uORFs.
Based on identification of putative functional uORFs using comparisons between mouse and man, it has been suggested that the peptides encoded by regulatory uORFs in most cases are crucial to their function . Our results do not support this conclusion for yeast: a) we find no bias for synonymous vs. non-synonymous mutations in the nucleotide substitutions, in six Saccharomyces species, present among the uORFs most strongly predicted to be functional; b) the lack of a codon bias or strong translation start sites for conserved uORFs give no support for functional peptides to be encoded by them; c) even in a small set of otherwise conserved uORFs, we find an example of a nonsense mutation. We conclude that for the majority of functional uORFs, the encoded peptide plays no regulatory role. It should be emphasised, however, that our analysis may be biased for GCN4-type uORFs, with a regulatory mechanism that does not involve the encoded peptide.
We have observed a correlation between the folding energies calculated by Ringner and Krogh  for the 200 nt upstream of the start codon and the presence of a predicted functional uORF: 5'-UTRs with experimentally verified functional uORFs have weaker folding than average genes. The genes we predict in this work to have functional uORFs have weaker folding in this region than the average gene, but stronger than the previously recognised set. This indicates that we have selected a set of upstream regions enriched for functional uORFs (or uORFs with sequence properties similar to functional ones). Given that we find the optimal distance between a functional uORF and the start codon of the main ORF to be in the range 50 – 200 nt, it is not surprising that a correlation is found for upstream sequences of a similar length.
Generality of the findings
We used as a starting point for this investigation the well-documented regulatory uORFs of S. cerevisiae GCN4. We found their evolutionary conservation to extend quite far, even beyond Ashbya. We did not find another example of such extensive conservation among the set of high-scoring uORFs. In fact we have identified no other uORF that is preserved in all seven Saccharomyces species, not even among genes with previously well-characterised functional uORFs such as CLN3, YAP1 or YAP2. Several components of the pathway regulating GCN4 expression through modulation of translation of its mRNA, e.g. the protein kinase Gcn2, are conserved also in plants and animals. Translational control through uORFs could potentially be a very widespread mechanism for GCN4 homologues, and in this respect this gene could represent a special case. Another aspect of GCN4 is the arrangement of 4 uORFs acting together in an intricate regulatory pattern. It is only uORF4, the most gene-proximal one, that conforms to the criterion of being located within 150 nt from the start codon of the gene. Translation of this uORF precludes translation of the main gene . It is thus conceivable that the uORFs predicted to be functional in this work represent a subgroup with negative regulatory properties.
Within the group of conserved uORFs that we have examined, there is a high covariance between the property of being short (< 10 codons) of the uORF and the requirement for a certain distance (50 – 150 nucleotides) from the start codon of the main ORF. It is likely that we have defined a subset of genes containing uORFs similar to uORF4 of GCN4, which shares these properties. Other classes of genes with uORFs with a demonstrated functional role in translational regulation include YAP1, YAP2 and PET111. The uORFs of these genes are much longer (16 codons) and overlap with each other (PET111) and with the main ORF. It has been argued that the longer the uORF, the lower the reinitiation frequency immediately downstream of it . The short uORFs in the GCN4 class may reflect the need for flexible reinitiation frequencies, using the uORF as a regulatory device: if the uORF is too long, then translation would be constitutively off. If so, then clearly the much longer uORFs in the other two classes should also completely repress translational reinitiation, given the narrow optimum for uORFs in the GCN4 class. It follows that the sequence requirements for uORFs in the other two classes have to follow different principles, and the mechanisms of action of these uORFs are presumably different from those in the GCN4 class. Indeed, post-termination events have been invoked to explain the action of uORFs in the YAP2 mRNA .
Our initial set of uORFs with a known functional role contained a large majority of GCN4-like genes, and this is a likely explanation why we have arrived at a set of rules that is biased in their favour and describes similar uORFs. Another, not mutually exclusive, explanation is that the GCN4 class is more homogeneous in terms of sequence requirements than other classes. A third alternative would be that GCN4-like uORFs are simply much more numerous in the genome, which would facilitate their detection.
Regulation by uORFs is in principle detectable by several experimental methods. Using fractionation of mRNA bound to several ribosomes (polysomes) or to one ribosome or ribosomal subunit (monosomes), one can observe the GCN4 mRNA accumulating in the monosomal fraction (characteristic of translation initiation of uORFs) under conditions of good nitrogen availability, and migrate to polysomal fractions (indicative of translation of the main ORF) under conditions of nitrogen starvation . With global approaches to translational regulation, one can separate polysomal from monosomal RNA and analyse the relative abundance of all cellular mRNAs on microarrays [34–36]. In an experimental approach to enrich translationally regulated transcripts, Arava et al.  examined mRNAs co-sedimenting with monosomes using this approach. Using a combination of microarray experiments displaying polysomal association under several different conditions should be an efficient way to experimentally verify the predictions from this work.
Sequence collections and databases
From a database of 5'-UTR's from genes where the transcript start sites have been mapped [18, 37], we extracted 294 5'-UTR sequences from S. cerevisiae and catalogued all uORFs (see electronic supplement). Genome sequences of S. paradoxus, S. mikatae and S. bayanus, as well as tabulated information about syntenic regions, were taken from Kellis et al. , whereas the genome sequences from S. kudriavzevii, S. castellii and S. kluyveri were taken from Cliften et al., 2003 . Both datasets were downloaded from the Saccharomyces Genome Database (SGD ). 5' flanking sequences from orthologous genes were extracted from databases, and uORFs detected in them in all six reading frames using getorf with no upper or lower limits set for ORF length . Intergenic sequences from the seven species were collected from the homepage of the Martha L. Bulyk laboratory at Harvard University .
Alignment and visualisation of conservation of uORFs
A series of Perl scripts  were developed and used for performing large-scale batch analyses on the data. Upstream regions were extracted from S. cerevisiae and open reading frames were identified using the software getorf . The candidate uORFs were assessed by an expert system (see next section) to produce a list of candidates sorted by their obtained score based on a set of rules. These candidates were aligned to the homologous regions in the six other species to verify their integrity using the AlignX module of Vector NTI Suite (Informax) and the alignment was visualised along with its DNA similarity profile (Fig. 4). Overviews of candidate uORFs in the syntenic upstream regions of the seven species were also plotted using a custom Java application (; Fig. 5). We have maintained the established numbering of uORFs in the 5' to 3' direction for genes where the sequences were derived from the 5'-UTR of mRNAs (thus the well-characterised inhibitory uORF4 of GCN4 keeps its name), whereas numbering starts at the AUG of the main ORF and runs 3' to 5' for cases where genomic sequence was used. This is indicated in the respective tables.
Prediction of uORF functionality using an expert system
A simple expert system was constructed to predict which uORFs were likely to affect gene expression. Attribute values describing the properties of genes and uORFs were derived from different genome sequences using a suite of programs written in Perl and Java. Attributes of interest were intergenic sequence length, the number of uORFs, the length of each uORF, and the distance in nucleotides from the uORF to the start of the main gene. These values were loaded into frames structures in an expert system shell .
The expert system uses a MYCIN-like certainty factor (cf) model for representing and reasoning with uncertain data and rules . Cfs are values in the range -1.0 to +1.0. A value of +1.0 means that we are sure of something; a value of -1.0 means that something is definitely untrue; a value of zero means that we know nothing about whether a piece of knowledge is true or not. A set of production rules for inferring whether a uORF was likely to affect gene expression was written manually and each rule was assigned a certainty factor representing our confidence in a consequent being true if all of the antecedents are true. These rules were loaded into the expert system's rule base, and forward chaining inference was used to apply the rules to the data. If the same prediction was made for a uORF using two or more different lines of inference, then the cfs associated with these were combined as in MYCIN . The resulting cf with which each uORF was predicted to affect gene expression was used to score the uORF.
As a first step, the rules were applied to training data consisting of a set of 16 genes containing uORFs, 9 of which were known to affect the translational activity (see Fig. 2, set A). The rules and their associated cfs were adjusted by hand until the expert system could distinguish between positive and negative training examples. A threshold value for the cf score for positive examples was determined by looking at the cfs inferred for known functional uORFs. The attribute values of the expert system and their certainty factor are given in additional file 5.
Having built a rule base and selected a threshold score for predicting likely functional uORFs, the expert system was used to classify all uORF-containing genes in the S. cerevisiae genome as likely or unlikely to be regulated by uORFs. A gene was predicted to be a "good candidate" if at least one of its uORFs was inferred to have a functional role with a cf score above the selected threshold. The highest cf value for any one of a gene's uORFs was used as the score for the gene itself.
Calculation of synonymous and non-synonymous substitutions
The ratio of synonymous to non-synonymous substitution mutations within uORFs and in protein-coding yeast DNA was calculated. Homologous sequences from the seven species were identified using BLASTN and aligned with CLUSTALW, and differences from the S. cerevisiae sequence were recorded.
We have identified criteria that distinguish uORFs in the yeast genome that are conserved in evolution. These are: short length of the uORF (4 – 6 nt); optimal distance from the main ORF (50 – 250 nt); greater than average distance to neighbouring uORFs; weaker than average folding energies of the 5'-UTR. These rules probably apply not to all functional uORFs in the genome, but to those similar to uORFs in GCN4. Evolutionary conservation of most uORFs identified extends to separation times between 20 and 100 million years ago, but GCN4 uORFs considerably beyond that. Using these criteria, we have identified 252 genes with uORFs that we predict to be functional, and short-listed 32 among those. We subsequently determined that the majority of these are located within transcripts. We found no bias in G/C composition near uORFs. We also found no evidence indicating that the encoded peptide of most uORFs identified in this study would play a functional role in regulation. Genes containing uORFs predicted to be functional were enriched for a function in transcriptional control, cell polarity, sporulation and development, with several genes encompassing more than one of these categories.
Kozak M: Pushing the limits of the scanning mechanism for initiation of translation. Gene 2002, 299: 1–34. 10.1016/S0378-1119(02)01056-9
Morris DR, Geballe AP: Upstream open reading frames as regulators of mRNA translation. Mol Cell Biol 2000, 20: 8635–8642. 10.1128/MCB.20.23.8635-8642.2000
Vilela C, McCarthy JE: Regulation of fungal gene expression via short open reading frames in the mRNA 5'untranslated region. Mol Microbiol 2003, 49: 859–867. 10.1046/j.1365-2958.2003.03622.x
Delbecq P, Werner M, Feller A, Filipkowski RK, Messenguy F, Pierard A: A segment of mRNA encoding the leader peptide of the CPA1 gene confers repression by arginine on a heterologous yeast gene transcript. Mol Cell Biol 1994, 14: 2378–2390.
Gaba A, Jacobson A, Sachs MS: Ribosome occupancy of the yeast CPA1 upstream open reading frame termination codon modulates nonsense-mediated mRNA decay. Mol Cell 2005, 20: 449–460. 10.1016/j.molcel.2005.09.019
Abastado JP, Miller PF, Jackson BM, Hinnebusch AG: Suppression of ribosomal reinitiation at upstream open reading frames in amino acid-starved cells forms the basis for GCN4 translational control. Mol Cell Biol 1991, 11: 486–596.
Hinnebusch AG: Translational control of GCN4: gene-specific regulationby phosphorylation of eIF2. In Translational control. Edited by: Hershey JWB, Mathews MB and Sonenberg N. Cold Spring Harbor, N.Y., Cold Spring Harbor Press; 1996:199–244.
Luukkonen BG, Tan W, Schwartz S: Efficiency of reinitiation of translation on human immunodeficiency virus type 1 mRNAs is determined by the length of the upstream open reading frame and by intercistronic distance. J Virol 1995, 69: 4086–4094.
Cliften P, Sudarsanam P, Desikan A, Fulton L, Fulton B, Majors J, Waterston R, Cohen BA, Johnston M: Finding functional features in Saccharomyces genomes by phylogenetic footprinting. Science 2003, 301: 71–76. 10.1126/science.1084337
Cliften PF, Hillier LW, Fulton L, Graves T, Miner T, Gish WR, Waterston RH, Johnston M: Surveying Saccharomyces genomes to identify functional elements by comparative DNA sequence analysis. Genome Res 2001, 11: 1175–1186. 10.1101/gr.182901
Kellis M, Patterson N, Birren B, Berger B, Lander ES: Methods in comparative genomics: genome correspondence, gene identification and regulatory motif discovery. J Comput Biol 2004, 11: 319–355. 10.1089/1066527041410319
Kellis M, Patterson N, Endrizzi M, Birren B, Lander ES: Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature 2003, 423: 241–254. 10.1038/nature01644
Kurtzman CP, Piškur J: Taxonomy and phylogenetic diversity among the yeasts. Topics in Current Genetics. In Comparative genomics using fungi as models. Volume 15. Edited by: Sunnerhagen P and Piškur J. Edited by: Hohmann S. Heidelberg, Springer Verlag; 2006:29–46.
Gibbs RA, Weinstock GM, Metzker ML, Muzny DM, Sodergren EJ, Scherer S, Scott G, Steffen D, Worley KC, Burch PE, Okwuonu G, Hines S, Lewis L, DeRamo C, Delgado O, Dugan-Rocha S, Miner G, Morgan M, Hawes A, Gill R, Celera, Holt RA, Adams MD, Amanatides PG, Baden-Tillson H, Barnstead M, Chin S, Evans CA, Ferriera S, Fosler C, Glodek A, Gu Z, Jennings D, Kraft CL, Nguyen T, Pfannkoch CM, Sitter C, Sutton GG, Venter JC, Woodage T, Smith D, Lee HM, Gustafson E, Cahill P, Kana A, Doucette-Stamm L, Weinstock K, Fechtel K, Weiss RB, Dunn DM, Green ED, Blakesley RW, Bouffard GG, De Jong PJ, Osoegawa K, Zhu B, Marra M, Schein J, Bosdet I, Fjell C, Jones S, Krzywinski M, Mathewson C, Siddiqui A, Wye N, McPherson J, Zhao S, Fraser CM, Shetty J, Shatsman S, Geer K, Chen Y, Abramzon S, Nierman WC, Havlak PH, Chen R, Durbin KJ, Egan A, Ren Y, Song XZ, Li B, Liu Y, Qin X, Cawley S, Cooney AJ, D'Souza LM, Martin K, Wu JQ, Gonzalez-Garay ML, Jackson AR, Kalafus KJ, McLeod MP, Milosavljevic A, Virk D, Volkov A, Wheeler DA, Zhang Z, Bailey JA, Eichler EE, Tuzun E, Birney E, Mongin E, Ureta-Vidal A, Woodwark C, Zdobnov E, Bork P, Suyama M, Torrents D, Alexandersson M, Trask BJ, Young JM, Huang H, Wang H, Xing H, Daniels S, Gietzen D, Schmidt J, Stevens K, Vitt U, Wingrove J, Camara F, Mar Alba M, Abril JF, Guigo R, Smit A, Dubchak I, Rubin EM, Couronne O, Poliakov A, Hubner N, Ganten D, Goesele C, Hummel O, Kreitler T, Lee YA, Monti J, Schulz H, Zimdahl H, Himmelbauer H, Lehrach H, Jacob HJ, Bromberg S, Gullings-Handley J, Jensen-Seaman MI, Kwitek AE, Lazar J, Pasko D, Tonellato PJ, Twigger S, Ponting CP, Duarte JM, Rice S, Goodstadt L, Beatson SA, Emes RD, Winter EE, Webber C, Brandt P, Nyakatura G, Adetobi M, Chiaromonte F, Elnitski L, Eswara P, Hardison RC, Hou M, Kolbe D, Makova K, Miller W, Nekrutenko A, Riemer C, Schwartz S, Taylor J, Yang S, Zhang Y, Lindpaintner K, Andrews TD, Caccamo M, Clamp M, Clarke L, Curwen V, Durbin R, Eyras E, Searle SM, Cooper GM, Batzoglou S, Brudno M, Sidow A, Stone EA, Payseur BA, Bourque G, Lopez-Otin C, Puente XS, Chakrabarti K, Chatterji S, Dewey C, Pachter L, Bray N, Yap VB, Caspi A, Tesler G, Pevzner PA, Haussler D, Roskin KM, Baertsch R, Clawson H, Furey TS, Hinrichs AS, Karolchik D, Kent WJ, Rosenbloom KR, Trumbower H, Weirauch M, Cooper DN, Stenson PD, Ma B, Brent M, Arumugam M, Shteynberg D, Copley RR, Taylor MS, Riethman H, Mudunuri U, Peterson J, Guyer M, Felsenfeld A, Old S, Mockrin S, Collins F: Genome sequence of the Brown Norway rat yields insights into mammalian evolution. Nature 2004, 428: 493–521. 10.1038/nature02426
Galagan JE, Calvo SE, Cuomo C, Ma LJ, Wortman JR, Batzoglou S, Lee SI, Basturkmen M, Spevak CC, Clutterbuck J, Kapitonov V, Jurka J, Scazzocchio C, Farman M, Butler J, Purcell S, Harris S, Braus GH, Draht O, Busch S, D'Enfert C, Bouchier C, Goldman GH, Bell-Pedersen D, Griffiths-Jones S, Doonan JH, Yu J, Vienken K, Pain A, Freitag M, Selker EU, Archer DB, Penalva MA, Oakley BR, Momany M, Tanaka T, Kumagai T, Asai K, Machida M, Nierman WC, Denning DW, Caddick M, Hynes M, Paoletti M, Fischer R, Miller B, Dyer P, Sachs MS, Osmani SA, Birren BW: Sequencing of Aspergillus nidulans and comparative analysis with A. fumigatus and A. oryzae. Nature 2005, 438: 1105–1115. 10.1038/nature04341
Crowe ML, Wang XQ, Rothnagel JA: Evidence for conservation and selection of upstream open reading frames suggests probable encoding of bioactive peptides. BMC Genomics 2006, 7: 16. 10.1186/1471-2164-7-16
Zhang Z, Dietrich FS: Identification and characterization of upstream open reading frames (uORF) in the 5' untranslated regions (UTR) of genes in Saccharomyces cerevisiae . Curr Genet 2005, 48: 77–87. 10.1007/s00294-005-0001-x
Pesole G, Liuni S, Grillo G, Ippedico M, Larizza A, Makalowski W, Saccone C: UTRdb: a specialized database of 5' and 3' untranslated regions of eukaryotic mRNAs. Nucleic Acids Res 1999, 27: 188–191. 10.1093/nar/27.1.188
Zhang Z, Dietrich FS: Mapping of transcription start sites in Saccharomyces cerevisiae using 5' SAGE. Nucleic Acids Res 2005, 33: 2838–2851. 10.1093/nar/gki583
David L, Huber W, Granovskaia M, Toedling J, Palm CJ, Bofkin L, Jones T, Davis RW, Steinmetz LM: A high-resolution map of transcription in the yeast genome. Proc Natl Acad Sci USA 2006, 103: 5320–5325. 10.1073/pnas.0601091103
Ringner M, Krogh M: Folding free energies of 5'-UTRs impact post-transcriptional regulation on a genomic scale in yeast. PLoS Comput Biol 2005, 1: e72. 10.1371/journal.pcbi.0010072
Sharp PM, Li WH: The Codon Adaptation Index - a measure of directional synonymous codon usage bias, and its potential applications. Nucleic Acids Res 1987, 15: 1281–1295. 10.1093/nar/15.3.1281
Subramaniyam V, Gupta SK, Ghosh TC: Shannon's uncertainty principle and gene expression levels. Curr Sci 2004, 86: 1142–1147.
Meijer HA, Thomas AA: Control of eukaryotic protein synthesis by upstream open reading frames in the 5'-untranslated region of an mRNA. Biochem J 2002, 367: 1–11. 10.1042/BJ20011706
Miyasaka H: The positive relationship between codon usage bias and translation initiation AUG context in Saccharomyces cerevisiae . Yeast 1999, 15: 633–637. 10.1002/(SICI)1097-0061(19990615)15:8<633::AID-YEA407>3.0.CO;2-O
Polymenis M, Schmidt EV: Coupling of cell division to cell growth by translational control of the G1 cyclin CLN3 in yeast. Genes Dev 1997, 11: 2522–2531.
Vilela C, Linz B, Rodrigues-Pousada C, McCarthy JE: The yeast transcription factor genes YAP1 and YAP2 are subject to differential control at the levels of both translation and mRNA stability. Nucleic Acids Res 1998, 26: 1150–1159. 10.1093/nar/26.5.1150
Vilela C, Ramirez CV, Linz B, Rodrigues-Pousada C, McCarthy JE: Post-termination ribosome interactions with the 5'UTR modulate yeast mRNA stability. EMBO J 1999, 18: 3139–3152. 10.1093/emboj/18.11.3139
Wright MB, Howell EA, Gaber RF: Amino acid substitutions in membrane-spanning domains of Hol1, a member of the major facilitator superfamily of transporters, confer nonselective cation uptake in Saccharomyces cerevisiae. J Bacteriol 1996, 178: 7197–7205.
Green-Willms NS, Butler CA, Dunstan HM, Fox TD: Pet111p, an inner membrane-bound translational activator that limits expression of the Saccharomyces cerevisiae mitochondrial gene COX2. J Biol Chem 2001, 276: 6392–6397. 10.1074/jbc.M009856200
Zhou W, Edelman GM, Mauro VP: Transcript leader regions of two Saccharomyces cerevisiae mRNAs contain internal ribosome entry sites that function in living cells. Proc Natl Acad Sci USA 2001, 98: 1531–1536. 10.1073/pnas.98.4.1531
Krummeck G, Gottenof T, Rödel G: AUG codons in the RNA leader sequences of the yeast PET genes CBS1 and SCO1 have no influence on translation efficiency. Curr Genet 1991, 20: 465–469. 10.1007/BF00334773
Hampsey M: Molecular genetics of the RNA polymerase II general transcriptional machinery. Microbiol Mol Biol Rev 1998, 62: 465–503.
Arava Y, Wang Y, Storey JD, Liu CL, Brown PO, Herschlag D: Genome-wide analysis of mRNA translation profiles in Saccharomyces cerevisiae . Proc Natl Acad Sci USA 2003, 100: 3889–3894. 10.1073/pnas.0635171100
Swaminathan S, Masek T, Molin C, Pospisek M, Sunnerhagen P: Rck2 is required for reprogramming of ribosomes during oxidative stress. Mol Biol Cell 2006, 17: 1472–1482. 10.1091/mbc.E05-07-0632
Smirnova JB, Selley JN, Sanchez-Cabo F, Carroll K, Eddy AA, McCarthy JE, Hubbard SJ, Pavitt GD, Grant CM, Ashe MP: Global gene expression profiling reveals widespread yet distinctive translational responses to different eukaryotic translation initiation factor 2B-targeting stress pathways. Mol Cell Biol 2005, 25: 9340–9349. 10.1128/MCB.25.21.9340-9349.2005
Saccharomyces Genome Database[http://www.yeastgenome.org/]
Rice P, Longden I, Bleasby A: EMBOSS: the European Molecular Biology Open Software Suite. Trends Genet 2000, 16: 276–277. 10.1016/S0168-9525(00)02024-2
Martha L. Bulyk homepage[http://thebrain.bwh.harvard.edu]
Shortliffe EH, Buchanan BG: A model of inexact reasoning in medicine. Mathematical Biosci 1975, 23: 351–379. 10.1016/0025-5564(75)90047-4
Iizuka N, Najita L, Franzusoff A, Sarnow P: Cap-dependent and cap-independent translation by internal initiation of mRNAs in cell extracts prepared from Saccharomyces cerevisiae. Mol Cell Biol 1994, 14: 7322–7330.
We thank Marina Axelsson-Fisk and Olle Nerman for helpful discussions. Francesco Strino is acknowledged for development of a Java application for visualisation of predicted uORFs. This work was supported by a grant from the Swedish Research Council for Science and Technology (2003-3189) to P.S.
MC compiled and extracted sequence data, formulated the initial rule set, assessed all alignments, and performed data analyses. DD wrote all Perl scripts and assisted in data analysis. EB formulated questions about sequence determinants of uORFs. GK implemented the rule set into expert system software. PS conceived the study and drafted the manuscript.