Recent evidence suggests that the number and variety of functional RNAs (ncRNAs as well as cis-acting RNA elements within mRNAs ) is much higher than previously thought; thus, the ability to computationally predict and analyze RNAs has taken on new importance. We have computationally studied the secondary structures in an alignment of six Aspergillus genomes. Little is known about the RNAs present in this set of fungi, and this diverse set of genomes has an optimal level of sequence conservation for observing the correlated evolution of base-pairs seen in RNAs.
We report the results of a whole-genome search for evolutionarily conserved secondary structures, as well as the results of clustering these predicted secondary structures by structural similarity. We find a total of 7450 predicted secondary structures, including a new predicted ~60 bp long hairpin motif found primarily inside introns. We find no evidence for microRNAs. Different types of genomic regions are over-represented in different classes of predicted secondary structures. Exons contain the longest motifs (primarily long, branched hairpins), 5′ UTRs primarily contain groupings of short hairpins located near the start codon, and 3′ UTRs contain very little secondary structure compared to other regions. There is a large concentration of short hairpins just inside the boundaries of exons. The density of predicted intronic RNAs increases with the length of introns, and the density of predicted secondary structures within mRNA coding regions increases with the number of introns in a gene.
There are many conserved, high-confidence RNAs of unknown function in these Aspergillus genomes, as well as interesting spatial distributions of predicted secondary structures. This study increases our knowledge of secondary structure in these aspergillus organisms.
Citation: McGuire AM, Galagan JE (2008) Conserved Secondary Structures in Aspergillus. PLoS ONE 3(7): e2812. doi:10.1371/journal.pone.0002812
Editor: Alan Christoffels, University of Western Cape, South Africa
Received: April 30, 2008; Accepted: July 4, 2008; Published: July 30, 2008
Copyright: © 2008 McGuire, Galagan. 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 funding sources for this study were NSF grant for Comparative Fungal Genomics (MCB-0450812) and an NIAID Contract for Microbial Genome Centers (HHSN26620040001C). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
Recent experimental evidence in mammals has indicated that the portion of the genome that is transcribed, as well as the number of functional RNAs in the genome, is much higher than previously thought –. Functional RNAs include noncoding RNAs as well as cis-acting RNA elements within mRNAs. The number of known roles for RNA is increasing rapidly, including gene regulation by microRNAs , , regulation by cis-acting translational control elements within mRNAs such as riboswitches , X-chromosome inactivation by Xist , as well as many others . Therefore, predicting the locations of functional RNA elements (both ncRNAs as well as cis-acting RNA elements) has taken on new importance. Despite the wide availability of fungal genome sequences, no thorough computational analysis of RNA secondary structures has been conducted in fungi.
Several methods have been used for identifying functional RNAs in genome sequences, taking advantage of information contained in genome alignments , –. EvoFold  and QRNA  use Stochastic Context Free Grammars (SCFG's). RNAz  is based on RNAalifold  and the Vienna RNA package , , which evaluate the folding thermodynamics. Several whole-genome computational searches for functional RNAs have been performed: using EvoFold on human , ; RNAz on human , , nematodes , and Ciona ; and QRNA on S. cerevisiae  and E. coli . Will et al. have clustered the resulting predictions in Ciona by structural similarity .
Here we report the results of using RNAz to perform a genome-wide analysis of secondary structures in six aspergillus genomes. RNAz is a fast algorithm which has been used successfully in several whole-genome searches for predicted secondary structures , –. The RNAz algorithm uses the RNAfold and RNAalifold  programs to find the minimum free energy structure for each individual sequence in the alignment, as well as the minimum free energy of the consensus structure for the alignment, including a “covariance term” which takes into account compensatory and consistent mutations which preserve the RNA secondary structure. Compensatory mutations involve changing both members of a base pair (i.e. GC→AT) to preserve the secondary structure, whereas consistent mutations involve a change to only one member of the pair while preserving secondary structure (i.e. GC→GU). RNAz compares the minimum free energy of the predicted structure to that of random sequences of the same base composition to calculate a z-score, which is an index of the thermodynamic stability of the structure. It also calculates a “structure conservation index” (SCI), which is the ratio of the free energy of the consensus structure to the average of the free energies of the individual sequences. A high value for this corresponds to a conserved structure. The z-score, SCI, and % sequence identity are used as input to an SVM (trained on known RNA alignments from Rfam) which decides the likelihood of the alignment being a functional RNA.
Previous whole-genome searches using RNAz , – have found large numbers of predicted secondary structures with false positive rates estimated between 16 and 70%. A study in the human genome predicted 30,000 secondary structures, including 10,000 conserved across vertebrates. A number of new microRNAs were predicted, as well as a large number of predicted secondary structures that did not fit into groups of known RNA structures.
We used RNAz to search for sequences likely to form conserved secondary structures in an alignment of six Aspergillus genomes, and then cluster the predicted secondary structures by structural similarity to find structural classes. Our alignment covers approximately 60% of the A. nidulans genome; hence we are only scanning 60% of the genome in our study.
We find over 7000 predicted secondary structures, including a new ~60 bp hairpin motif found primarily inside introns. Different genomic regions primarily contain different structural classes of predicted secondary structures. Exons contain primarily long, branched hairpins, 5′ UTRs primarily contain groupings of short hairpins located near the start codon, and 3′ UTRs contain very little secondary structure compared to other regions. There is a large concentration of short hairpins just inside the boundaries of exons (gene starts, gene stops and splice sites). In addition, the density of predicted intronic RNAs increases with the length of introns, and the density of predicted secondary structures within mRNA coding regions increases with the number of introns in a gene.
We analyzed Aspergillus nidulans, Aspergillus oryzae, Aspergillus fumigatus, Aspergillus terreus, Aspergillus clavatus, and Neosartorya fischeri. Aspergillus flavus was included when the alignments were constructed, but discarded for the RNAz searches because RNAz takes a maximum of six sequences in its input alignment. Aspergillus flavus was discarded because it had the poorest assembly and is very similar to A. oryzae. Complete genomes were available for A. nidulans , A. oryzae , and A. fumigatus . For the other four genomes, incomplete genome assemblies were used.
A. nidulans was used as a reference in constructing the multiple alignment. Pairwise whole genome alignments were done using Patternhunter . Colinear blocks were then identified and aligned with Lagan ; multiple alignments  were constructed with Mlagan . 40% of the A. nidulans genome was covered by multiple alignment of all 7 genomes. 60% of the A. nidulans genome was covered by multiple alignment of 2 more genomes. Sequences within the alignments consisting largely of gaps were filtered out, as in Washietl et al., 2005 .
Searches for secondary structure using RNAz
We searched these alignments for regions likely to form conserved RNA secondary structures using RNAz , . We used 400 bp search windows (tiled every 100 bp across the whole genome alignment, for a total of 250,268 successful search windows) as well as 200 bp search windows (tiled every 40 bp for a total of 410,998 successful search windows). We chose a longer search window size than the 120 bp windows used previously by Washietl et al.  because 120 bp windows were not adequate to identify several of the few known RNAs in aspergillus. We found that 200 bp windows are not too long to correctly find shorter structures as well. An RNAz cutoff of 0.5 was used to select search windows with predicted secondary structure for further analysis. Unlike the previous search using RNAz by Washietl et al. , exonic sequence was kept within our search space.
To determine which of the predicted secondary structures correspond to known RNAs, we searched these sequences against the Rfam database . A loose BLAST  search was used to determine possible candidate matches, followed by a more careful search on possible hits using Infernal . tRNA-ScanSE  was used to search for tRNAs.
To calculate false positives, we used the script shuffle-aln.pl  to shuffle each search window; then we searched the shuffled sequences with RNAz. This conservative shuffling procedure generates random alignments, preserving length, base composition, overall conservation, local conservation, and gap pattern.
To calculate structural similarity between hits, we used RNAdistance , which calculates a tree or string edit distance between RNA structures. At the time when we performed this analysis, we found RNAdistance to be the most useful and practical tool available for this purpose, despite issues relating to the treatment of sequences of dissimilar length and the fact that RNAdistance performs a global, rather than local, alignment. Since our analysis was performed, an improved local alignment tool called LocARNA has been published and applied to whole-genome RNAz searches in Ciona .
We calculated all-vs.-all RNAdistance values, using all four of the RNAdistance structure representations (full, HIT, weighted coarse, and coarse). A simple hierarchical clustering algorithm was used to cluster these motifs by their RNAdistance values. This clustering was performed separately for each of the RNAdistance structure representations, resulting in four sets of structural classes. Fixed cutoffs were used in the clustering based on RNAdistance values. For each cluster, we then calculated p-values for overrepresentation of functional groups and regions of the genome (using the hypergeometric function). We calculated p-values for overrepresentation in COG functional group categories, introns, exons, 5′ UTRs, 3′ UTRs, and noncoding regions, as well as overlaps between 5′UTRs and exons, 3′ UTRs and exons, and introns and exons.
We then checked to see if the known RNAs found by RNAz were clustering together. The tRNAs were the largest group of knowns found by RNAz, and these grouped nicely into several clusters. When looking at the other known RNAs with >1 instance found by RNAz (5S rRNA, TPP riboswitch, U6 spliceosomal component), we saw that different structures are associated with quite different RNAdistance values; hence no single RNAdistance cutoff was adequate for defining the clusters. Therefore, the second way we created clusters was to calculate p-values when each new member was added and to select those clusters with minimal p-values. We sorted the clusters by p-value and applied cutoffs: p<1e-7 (includes correction for multiple hypothesis testing), and N<500 (number in cluster).
Predicting intronic branch sites
To predict the locations of branch sites in introns, the regions from 10–30 bp upstream of the 3′ splice site were aligned in all annotated introns using AlignACE . Since this only identified a motif in one quarter of the introns, we used the loose consensus pattern RYURAY (seen in the motifs found by AlignACE) and picked the 3′-most instance in each intron.
Searching for miRNAs
To search for possible animal-like miRNAs, we selected conserved hairpins and examined them using MiRscan . To search for possible plant-like miRNAs, we selected conserved hairpins, and then looked to see which had possible conserved miRNA targets, allowing up to 4 mismatches within exons. To search for targets, we used Patscan  to do searches over the sequences of COGs plus 1000 bp upstream and downstream for each possible miRNA. Hits should be in exons for plant-like miRNAs.
Results and Discussion
We generated a multiple alignment of diverse Aspergillus genomes with an average pairwise sequence identity of 58%, which is close to the optimal level of sequence identity for searching for RNAs. If the genomes were more similar, there would not be sufficient consistent and compensatory mutations observed to infer the presence of base-pairing; if the genomes were less similar, there would not be a good enough alignment to infer structure. Washietl and Hofacker  plotted the average z-scores of structural and sequence-based pairwise alignments of SRP RNAs versus pairwise identity and showed that there is a peak in the z-scores for sequence-based alignments around 60% average pairwise sequence identity; z-scores dropped off for both higher and lower levels of sequence identity.
We searched our whole-genome alignments with RNAz using 200 bp and 400 bp long search windows. Using a 200 bp long search window, 2.4% of the search windows (9663 windows) yielded hits with RNAz score >0.5; using the 400 bp search window, 4.0% of the search windows (9916 windows) resulted in hits with RNAz score >0.5 (see Table 1). These search window hits were grouped into non-overlapping predicted secondary structures (see Figure 1). Using the less stringent RNAz cutoff of 0.5, and only requiring conservation in two more organisms, results in 5517 predicted secondary structures using the 200 bp search window, and 5479 predicted secondary structures using the 400 bp search window (see Table 2). Using the more stringent RNAz cutoff of 0.9, and requiring conservation in all six organisms, yields 326 high-confidence predicted secondary structures using the 200 bp searches and 398 using the 400 bp search window. There is a great deal of overlap between the results found using the 200 bp and 400 bp search windows. Combining all of the hits, from both the 200 bp and 400 bp windows, for the less stringent RNAz cutoff together gives us 19579 search window hits with RNAz score >0.5 in 7450 non-overlapping predicted secondary structures. We used this combined group of 19579 hits for further analysis, including clustering by structural similarity (see Figure 1).
Figure 1. Obtaining predicted secondary structures and structural classes.
Overlapping search window hits are grouped into predicted secondary structures. Since most predicted secondary structures are primarily contained within a single search window, we clustered search window hits by structural similarity into structural classes.doi:10.1371/journal.pone.0002812.g001
Table 1. Summary of RNAz searches by region of genome.doi:10.1371/journal.pone.0002812.t001
Table 2. Clustering of RNAz hits into predicted secondary structures.doi:10.1371/journal.pone.0002812.t002
Calculating false positive rates using searches over shuffled sequence
Since a complete reference set of secondary structures in Aspergillus is not available, we must estimate the rate of false positives by comparing the observed number of predicted secondary structures with the number that we would expect to occur by chance. Our false positive rate is based on the number of final, non-overlapping predicted secondary structures (see Figure 1). The process of grouping overlapping search window hits (shown in Figure 1) was repeated on the shuffled search window hits to obtain a set of “shuffled predicted secondary structures”. The false positive rate is computed by dividing the number of predicted secondary structures by the number of “shuffled predicted secondary structures” obtained on shuffled sequence. There are fewer false positives for our more stringent (RNAz score >0.9) threshold. As expected, the rate of false positives is higher for searches performed using the 400 bp search windows (39% for RNAz score >0.5 and 19% for RNAz score >0.9) than for searches performed using the 200 bp search windows (31% for RNAz score >0.5 and 17% for RNAz score >0.9). Table 2 also shows that the predicted secondary structures found in native sequence are longer than those on shuffled sequence.
High false positives have also been reported in previous whole-genome searches for predicted secondary structure , , , . In their search over the human genome using RNAz, Washietl et al. report false positive rates of 28.9% (RNAz score >0.5) and 19.2% (RNAz score >0.9) , which are similar to the values that we obtained for our 200-bp search windows, despite our search windows being longer in order to be able to identify known RNAs in Aspergillus (200 bp rather than 120 bp).
We believe that an adequate method of constructing proper controls is needed. Our shuffling method frequently does not remove the signal, since the shuffled sequence often still has an RNAz score above our cutoff threshold. This is in agreement with previous observations by Washietl et al. . The number of possible permutations within this conservative shuffling procedure can be small, and the total amount of compensatory and consistent mutations will be preserved in the shuffled sequence. However, as discussed in Washietl et al. , a stronger shuffling algorithm disrupts the sequence enough to not be a meaningful control. 41% of our shuffled hits with RNAz score >0.5 overlap an unshuffled hit. So perhaps as many as 41% of the shuffled hits represent cases where the folding signal was simply not destroyed by shuffling.
In addition, a recent study by Babak et al.  showed that preserving dinucleotide frequencies, which we do not attempt to preserve in our shuffling strategy, is important and increases false positive rates in pairwise alignments. However, preserving dinucleotide frequencies in our multiple alignments can't be adequately performed while still preserving gap structure and patterns of conservation.
Within our alignments, there are 78 known RNAs. Among our predicted secondary structures, we found matches to 63 of these (including 51 tRNAs, two TPP riboswitches, five 5S rRNAs, two U6, one U5, and one U2 spliceosomal RNA, and a U14 small nucleolar RNA), giving us an overall sensitivity of 81%. Since only approximately 200 RNAs have been identified in A. nidulans, , this represents a sizeable fraction of the RNAs already identified (see Table 3). Many of those that were not found are absent due to the fact that they were not aligned in our colinear blocks, which cover approximately 60% of the A. nidulans genome. Some other classes of RNAs evolve too quickly to identify significant conservation across the large evolutionary timescale in our dataset.
Table 3. Known functional RNAs found in A. nidulans.doi:10.1371/journal.pone.0002812.t003
Preference for the coding strand
We calculated an association statistic  used to assess strand bias (see Table 4). In agreement with previous observations , we found a significant preference for motifs within mRNA-associated regions of the genome to be found on the coding strand (see Table 4). The difference between the coding and noncoding strands is primarily due to the presence of non-Watson-Crick “GU” base pairs in RNA (but not its reverse complement “CA”). We observed that the preference for the coding strand was most pronounced for motifs that overlap the start codon: for this region, there were 2.3 times as many hits on the forward strand for searches using 200 bp search windows and 2.4 times as many for searches using 400 bp search windows (see Supplementary Information). In contrast, when looking at hits in noncoding regions, there were slightly less hits on the forward strand (in relation to the closest gene) than the reverse strand (see Supplementary information). Unlike previous results in  in human, we saw no significant bias for coding strand 3′ UTRs motifs; the strongest bias was in 5′ UTRs and in folds overlapping the start codon.
Table 4. Strand bias.doi:10.1371/journal.pone.0002812.t004
Clustering motifs by structural similarity
To identify groups of related predicted secondary structures, we clustered all of the search window hits by structural similarity (see Materials and Methods) to identify structure-based classes. Structural classes of predicted secondary structures are available at http://www.broad.mit.edu/ftp/pub/seq/msc/pub/aspergillus_folding/. Another study clustering the results of a whole-genome RNAz search in Ciona by structural similarity has recently been published . Like this previous study, we were able to recover tRNAs as a structure-based class, in addition to identifying new classes of predicted secondary structures.
The entire clustering process (see Figure 1) was also repeated on shuffled controls. Because there were fewer hits in the shuffled controls than in native sequence, the shuffling process was repeated several times in order to generate several sets of “shuffled hits”, in order to have a number of shuffled hits equal to the number of native search window hits. We clustered both the native and the shuffled search window hits, and compared the resulting structure-based classes from native and shuffled sequence.
For each structure-based class, we calculated over-representation for each region of the genome. We applied p-value cutoffs based on this overrepresentation for regions of the genome (p<1e-7), and we required that the number of search window hits in a cluster be less than 500, to rule out nonspecific clusters. We found that native, unshuffled structure-based classes were much more over-represented for specific regions of the genome than shuffled structure-based classes. 97 unshuffled groupings make these cutoffs, whereas only 19 shuffled groupings make these cutoffs, and the p-values are much lower for the unshuffled ones (see Supplementary Information; Figure S1).
Characteristic motifs by region of the genome
In the structure-based classes described above, we found that different regions of the genome contained quite different motifs (see examples in Figure 2, as well as on the website). Clusters overrepresented in exons contain long structures, including many long hairpins. This is in agreement with searches across the human genome using EvoFold , which also yielded a surprising number of long folds that overlap coding regions. The presence of substantial amounts of secondary structure within exons agrees with the findings of Katz and Burge , who showed computationally that coding region sequences show a greater bias towards forming local RNA structures (as shown by folding free energy) than their shuffled counterparts. Other computational studies have predicted the presence of extensive secondary structure in coding regions , , . Secondary structures overlapping coding regions are interesting because they are often involved in genetic recoding, and involve the dual constraints of codons and RNA structure. However, these long hairpins we identified do not contain more rare codons than expected. Examples of known uses of secondary structure within coding regions include signals for selenocysteine insertion , frameshifting , and RNA editing . RNA structure can also modulate rates of translation in order to allow for proper protein folding.
Figure 2. Examples of predicted secondary structure motifs by region of genome.
a) Examples of long, branched hairpins found in exonic regions; b) New bulgy hairpin motif found in intronic regions; c) Examples of known or predicted noncoding RNAs found in intergenic regions; d) Examples of short hairpins found in 5′ UTR regions; e) Examples of short hairpins found just inside exons near exon boundaries (the most common type of motif in this region). Very few motifs were found in 3′ UTR regions.doi:10.1371/journal.pone.0002812.g002
Upstream 5′ UTRs preferentially contain short hairpins (often multiple short hairpins with intervening unstructured regions). Many of these groupings of short hairpins over-represented in 5′ UTRs exhibit positional bias. We calculated positional bias, using the binomial distribution, for each 50 and 100 bp window between 0 and 500 bp upstream of the start site. Several clusters exhibited bias for the region of the 5′ UTR closest to the start codon (0–50 bp or 0–100 bp upstream of the start codon). These clusters contained mostly two or three short hairpins separated by unpaired linkers.
In contrast to 5′ UTRs, there were no structural classes over-represented in 3′ UTRs. We also observed a lower density of high-scoring search windows in 3′ UTRs than in 5′ UTRs (see Table 1). This is surprising, because a previous search over the human genome using RNAz  found roughly equal amounts of predictions in 3′ and 5′ UTRs. Another previous search for functional RNAs over the human genome using EvoFold  found many more high-scoring motifs in 3′ UTR regions than in 5′ UTR regions. This previous study also showed that 3′ UTRs have greater bias for the coding strand than 5′ UTRs, which is also the opposite of what we observe (see Table 4 and Table S1). Our results could indicate that RNA structure in 3′ UTRs is not as important in fungi as it is in human genomic sequence. Consistent with this, human 3′ UTRs are also significantly longer than fungal 3′ UTRs . It is also possible that RNAz is not able to detect 3′ UTR sequences as well as EvoFold, since EvoFold is more sensitive on AU-rich sequences, and RNAz is more sensitive on GC-rich sequences .
Several interesting motifs were also found entirely within noncoding regions, including several clusters of known tRNAs. There were also several other small clusters of long predicted secondary structures which are candidates for novel RNA genes (see Supplementary Information).
No convincing plant or animal microRNAs were found in Aspergillus, despite the fact that fungi branch from animals, and both animals and plants have microRNAs. Since no miRNAs have been previously identified in these fungi, it is not clear whether fungi have miRNAs; and if they do, whether their miRNAs would resemble animal or plant miRNAs. Fungi have RNAi , but to date no evidence has been reported indicating that this system has been adapted for use with microRNAs.
Motifs found in introns
Among the groups over-represented in introns, there is an interesting motif: an approximately 60 bp long bulgy hairpin (see Figure 2b). The structural classes containing this motif (one cluster was obtained from each of the four clustering methods) are highly enriched for introns (p<1e-13). Intron lengths in aspergillus follow a very tight distribution, peaked at around 65 bp. However, the introns containing this motif average 183 bp in length. Therefore, a possible role for this motif is to decrease the effective length of the intron or to more efficiently bring together the splice sites and/or branch point for splicing efficiency. Another possibility is that this motif positions the branch site for interaction with the U2 snRNP. There are several known examples of hairpins affecting splicing efficiency , . Another possible role for this motif is regulation of alternative splicing. This hairpin could serve as a protein binding site, or change the relative distances of the splice site and branch point, or of intronic or exonic splicing enhancers or repressors (ESEs/ISEs). There are several known examples of intronic hairpins that serve as probable or known binding sites for proteins involved in regulating alternative splicing , , or that regulate alternative splicing by other means , . For example the istem in Drosophila is very similar in length and appearance to the motif we observe in aspergillus .
There is also a great deal of other secondary structure within introns. In support of the idea that intronic secondary structure can serve to effectly shorten the distance between splice sites in introns that are longer than optimal, we observe that the density of predicted secondary structure increases with the length of the intron. This true for the density of intronic RNAz hits (see Figure 3a), as well as the density of predicted paired bases (see Figure 3b). Figure 3c shows the density of predicted intronic base pairs as a function of the relative position across the intron. It can be seen that longer introns have greater density of secondary structure across their entire length than shorter introns. The same relationships hold true when looking hits with RNAz score >0.5, or just those with RNAz score >0.9. The average length of an intron without predicted secondary structure is 89 bp; the average length of an intron with predicted secondary structure is 141 bp.
Figure 3. Longer introns have more predicted secondary structure.
a) The density of hits (the number of RNAz hits with RNAz score >0.5 divided by the total number of windows searched) is plotted against the length of the intron. You can see that longer introns have a higher density of RNAz hits. b) The density of predicted paired bases also increases with the length of the intron. c) The density of predicted paired bases is plotted as a function of the relative position within the intron, for four different length groups of introns. You can see that longer introns (light blue and yellow curves) have a higher density of predicted paired bases across their entire length than shorter introns (the dark blue and pink curves).doi:10.1371/journal.pone.0002812.g003
Preference for predicted secondary structures to be located just inside exon boundaries
We observe an enrichment of predicted base-pairs just inside the exon boundaries (near the start codon, stop codon, 5′ splice site, or 3′ splice site; see Figure 4). This effect can not be completely explained by variations in sequence conservation near the boundary regions (see Figure 5). For 5′-most exons and middle exons, there is a rise in sequence conservation near both ends of the exon. However, last exons show a drop in sequence conservation at their 3′ end, but still exhibit an increase in predicted secondary structure at their 3′ end. (This enrichment for secondary structure just inside exon boundaries can be observed for both RNAz cutoffs of both 0.5 and 0.9.) This effect is accentuated for shorter motifs (length<100 bp), which have their predicted base pairs more concentrated towards exon boundaries than longer motifs (See Figure 4).
Figure 4. Predicted base pairs are preferentially found just inside exon boundaries.
Locations of predicted base pairs were tabulated separately for four length categories of motifs (dark blue = 0–100 base long motifs, pink = 100–200 bases, yellow = 200–300 bases, light blue = 300–400 bases). These locations of predicted base pairing are plotted near the a) start codon; b) stop codon; c) 5′ splice site; and d) 3′ splice site. Predicted base-pairs involved in secondary structure are most common just inside exon boundaries, and many of these base-pairs are contained in short predicted secondary structures (0–100 bp).doi:10.1371/journal.pone.0002812.g004
Figure 5. The pattern of sequence conservation near exon boundaries cannot explain the secondary structure peak just inside exon boundaries.
The relative position within the exon is plotted versus the fraction of predicted base-pairs and sequence conservation for a) 5′-most exons; b) internal exons; and c) 3′-most exons. The peak in predicted secondary structure inside the exon boundary is present regardless of whether sequence conservation rises or drops near the exon boundary.doi:10.1371/journal.pone.0002812.g005
For 3′ and 5′ splice sites (Figure 4c and 4d), there is a sharp enrichment of predicted base pairs just inside the exon, and then another broader secondary structure peak approximately 100 bp away, on the intron side of the boundary. This second, broader region of secondary structure enrichment is due to the secondary structure peak just inside the next exon, at the other end of the intron. This broader region of secondary structure is not as sharply defined because of the variable length of the intervening intron.
We also observe an increase in the density of predicted secondary structure within exons of mRNAs containing more introns (See Figure 6). This is probably due to the fact that, as the number of introns increases, the average length of an exon decreases. Since exon edges are associated with a secondary structure peak, the density of such secondary structure peaks is increased in genes with more introns, resulting in a greater density of secondary structure in genes with more introns. The size of the secondary structure peak just inside the exons is the same for genes with one or more than one exon, so the increase is due to the increased number of peaks. Interestingly, Katz and Burge  looked computationally at secondary structure in bacterial coding regions and found that genes with introns had greater bias towards forming short, local secondary structures than intronless genes.
Figure 6. Density of predicted exonic secondary structure increases with the number of introns.
The density of predicted paired bases within exons increases with the total number of introns in the gene.doi:10.1371/journal.pone.0002812.g006
Experiments have shown that hairpins located just downstream of the start codon can compensate for suboptimal start codon context and increase translational efficiency . Hairpins just downstream of the start codon have also been implicated in general cellular translational control in certain organisms . Kochetov et al. have recently published a tool called AUG_hairpin designed to locate such hairpins, preferentially found at base positions 13–17 downstream of the start codon . Our results show that this sort of hairpin is widespread in aspergillus, although the location downstream is broader (see Figure 4).
To further examine what sorts of motifs are found in these peaks at the edges of exons, we clustered predicted secondary structures found only in the first and last 10% of exons by structural similarity. The largest structural classes found were short hairpins and variations on short hairpins (see Figure 2e). Similar structural classes were obtained for 5′ and 3′ ends of genes, and 5′ and 3′ splice sites.
We have performed a computational search for functional RNAs across a whole-genome alignment of six Aspergillus genomes, and clustered the resulting predictions by structural similarity. We identify a novel, ~60 bp long hairpin motif in 86 introns. We find no evidence of microRNAs in Aspergillus. 3′ UTRs contain very little secondary structure compared to other regions. 5′ UTRs contain groupings of short hairpins, which are biased to lie within 50–100 bp of the start codon. We find that introns contain a great deal of secondary structure, and we show that the density of predicted intronic RNAs increases with the length of introns.
We find that predicted paired bases are most common just downstream of the start codon and 3′ splice site, and just upstream of the stop codon and 5′ splice site (just inside all types of exon boundaries). It appears that this effect is not due simply to sequence conservation within these boundary regions. The motifs found in these regions are short hairpins. We also find a surprising amount of long RNA structures within exons (primarily long, branched hairpins). The density of predicted RNA secondary structure within exons increases with the number of introns in a gene, probably because of the increased number of exonic boundary regions enriched for secondary structure near the additional splice sites.
Despite our estimates of our false positive rate (approximately 30–40% for RNAz score >0.5 and 17–21% for RNAz score >0.9), it is not clear what fraction of our predicted secondary structures are real because of difficulties in calculating false positives using shuffled controls. The real false positive rate is likely to be substantial, and further experimental work is necessary to more accurately characterize the number of functional RNAs in these fungi. It is clear that computational methods for finding and predicting functional RNAs lag behind methods for predicting protein-coding genes, and will be the subject of further development. However, RNAz was able to identify the majority of known RNAs that were contained in our alignments. And in agreement with recent results in the human genome , , it is clear that there is a large quantity of conserved RNAs of unknown function in these Aspergillus genomes, including several interesting specific predictions.
Unshuffled clusters have lower p-values than shuffled clusters. After clustering, p-values were computed for over-representation for certain genomic regions (introns, exons, etc.). These p-values were much lower for clusters made from unshuffled hits than those made from shuffled hits. The tail of the distribution displayed (low p-values) is much longer for the unshuffled hits.
(0.61 MB TIF)
Strand Bias of RNAz hits.
(0.04 MB DOC)
We would like to thank Mark Borowsky, Dan Neafsey, Alan Derr, and Antonis Rokas for helpful discussions.
Wrote the paper: AMM. Performed the analysis: AMM. Supervised the study and revised the manuscript: JEG.
- 1. Bertone P, Stolc V, Royce TE, Rozowsky JS, Urban AE, et al. (2004) Global identification of human transcribed sequences with genome tiling arrays. Science 306: 2242–2246.
- 2. Kampa D, Cheng J, Kapranov P, Yamanaka M, Brubaker S, et al. (2004) Novel RNAs identified from an in-depth analysis of the transcriptome of human chromosomes 21 and 22. Genome Res 14: 331–342.
- 3. Johnson JM, Edwards S, Shoemaker D, Schadt EE (2005) Dark matter in the genome: evidence of widespread transcription detected by microarray tiling experiments. Trends Genet 21: 93–102.
- 4. Cheng J, Kapranov P, Drenkow J, Dike S, Brubaker S, et al. (2005) Transcriptional maps of 10 human chromosomes at 5-nucleotide resolution. Science 308: 1149–1154.
- 5. Okazaki Y, Furuno M, Kasukawa T, Adachi J, Bono H, et al. (2002) Analysis of the mouse transcriptome based on functional annotation of 60,770 full-length cDNAs. Nature 420: 563–573.
- 6. Imanishi T, Itoh T, Suzuki Y, O'Donovan C, Fukuchi S, et al. (2004) Integrative annotation of 21,037 human genes validated by full-length cDNA clones. PLoS Biol 2: e162.
- 7. Cawley S, Bekiranov S, Ng HH, Kapranov P, Sekinger EA, et al. (2004) Unbiased mapping of transcription factor binding sites along human chromosomes 21 and 22 points to widespread regulation of noncoding RNAs. Cell 116: 499–509.
- 8. 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 Comput Biol 2: e33.
- 9. 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. Nat Biotechnol 23: 1383–1390.
- 10. 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: 244.
- 11. He L, Hannon GJ (2004) MicroRNAs: small RNAs with a big role in gene regulation. Nat Rev Genet 5: 522–531.
- 12. Lee RC, Feinbaum RL, Ambros V (1993) The C. elegans heterochronic gene lin-4 encodes small RNAs with antisense complementarity to lin-14. Cell 75: 843–854.
- 13. Winkler W, Nahvi A, Breaker RR (2002) Thiamine derivatives bind messenger RNAs directly to regulate bacterial gene expression. Nature 419: 952–956.
- 14. Avner P, Heard E (2001) X-chromosome inactivation: counting, choice and initiation. Nat Rev Genet 2: 59–67.
- 15. Eddy SR (2001) Non-coding RNA genes and the modern RNA world. Nat Rev Genet 2: 919–929.
- 16. di Bernardo D, Down T, Hubbard T (2003) ddbRNA: detection of conserved secondary structures in multiple alignments. Bioinformatics 19: 1606–1611.
- 17. Pedersen JS, Meyer IM, Forsberg R, Simmonds P, Hein J (2004) A comparative method for finding and folding RNA secondary structures within protein-coding regions. Nucleic Acids Res 32: 4925–4936.
- 18. Rivas E, Klein RJ, Jones TA, Eddy SR (2001) Computational identification of noncoding RNAs in E. coli by comparative genomics. Curr Biol 11: 1369–1373.
- 19. Washietl S, Hofacker IL, Stadler PF (2005) Fast and reliable prediction of noncoding RNAs. Proc Natl Acad Sci U S A 102: 2454–2459.
- 20. Coventry A, Kleitman DJ, Berger B (2004) MSARI: multiple sequence alignments for statistical detection of RNA secondary structure. Proc Natl Acad Sci U S A 101: 12102–12107.
- 21. Rivas E, Eddy SR (2001) Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics 2: 8.
- 22. Washietl S, Hofacker IL (2004) Consensus folding of aligned sequences as a new measure for the detection of functional RNAs by comparative genomics. J Mol Biol 342: 19–30.
- 23. Yao Z, Barrick J, Weinberg Z, Neph S, Breaker R, et al. (2007) A Computational Pipeline for High- Throughput Discovery of cis-Regulatory Noncoding RNA in Prokaryotes. PLoS Comput Biol 3: e126.
- 24. Hofacker IL, Fekete M, Stadler PF (2002) Secondary structure prediction for aligned RNA sequences. J Mol Biol 319: 1059–1066.
- 25. Hofacker IL (2003) Vienna RNA secondary structure server. Nucleic Acids Res 31: 3429–3431.
- 26. Hofacker IL, Fontana W, Stadler PF, Bonhoeffer M, Tacker P, et al. (1994) Fast Folding and Comparison of RNA Secondary Structures. Monatshefte f Chemie 125: 167–188.
- 27. 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 Res 17: 852–864.
- 28. Missal K, Zhu X, Rose D, Deng W, Skogerbo G, et al. (2006) Prediction of structured non-coding RNAs in the genomes of the nematodes Caenorhabditis elegans and Caenorhabditis briggsae. J Exp Zoolog B Mol Dev Evol 306: 379–392.
- 29. Missal K, Rose D, Stadler PF (2005) Non-coding RNAs in Ciona intestinalis. Bioinformatics 21: Suppl 2ii77–ii78.
- 30. McCutcheon JP, Eddy SR (2003) Computational identification of non-coding RNAs in Saccharomyces cerevisiae by comparative genomics. Nucleic Acids Res 31: 4119–4128.
- 31. Will S, Reiche K, Hofacker IL, Stadler PF, Backofen R (2007) Inferring noncoding RNA families and classes by means of genome-scale structure-based clustering. PLoS Comput Biol 3: e65.
- 32. Galagan JE, Calvo SE, Cuomo C, Ma LJ, Wortman JR, et al. (2005) Sequencing of Aspergillus nidulans and comparative analysis with A. fumigatus and A. oryzae. Nature 438: 1105–1115.
- 33. Machida M, Asai K, Sano M, Tanaka T, Kumagai T, et al. (2005) Genome sequencing and analysis of Aspergillus oryzae. Nature 438: 1157–1161.
- 34. Nierman WC, Pain A, Anderson MJ, Wortman JR, Kim HS, et al. (2005) Genomic sequence of the pathogenic and allergenic filamentous fungus Aspergillus fumigatus. Nature 438: 1151–1156.
- 35. Ma B, Tromp J, Li M (2002) PatternHunter: faster and more sensitive homology search. Bioinformatics 18: 440–445.
- 36. Brudno M, Do CB, Cooper GM, Kim MF, Davydov E, et al. (2003) LAGAN and Multi-LAGAN: efficient tools for large-scale multiple alignment of genomic DNA. Genome Res 13: 721–731.
- 37. Roth FP, Hughes JD, Estep PW, Church GM (1998) Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nat Biotechnol 16: 939–945.
- 38. Griffiths-Jones S, Moxon S, Marshall M, Khanna A, Eddy SR, et al. (2005) Rfam: annotating non-coding RNAs in complete genomes. Nucleic Acids Res 33: D121–124.
- 39. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ (1990) Basic local alignment search tool. J Mol Biol 215: 403–410.
- 40. Griffiths-Jones S, Bateman A, Marshall M, Khanna A, Eddy SR (2003) Rfam: an RNA family database. Nucleic Acids Res 31: 439–441.
- 41. Lowe TM, Eddy SR (1997) tRNAscan-SE: a program for improved detection of transfer RNA genes in genomic sequence. Nucleic Acids Res 25: 955–964.
- 42. Babak T, Blencowe BJ, Hughes TR (2007) Considerations in the identification of functional RNA structural elements in genomic alignments. BMC Bioinformatics 8: 33.
- 43. Zamore PD, Haley B (2005) Ribo-gnome: the big world of small RNAs. Science 309: 1519–1524.
- 44. Lim LP, Lau NC, Weinstein EG, Abdelhakim A, Yekta S, et al. (2003) The microRNAs of Caenorhabditis elegans. Genes Dev 17: 991–1008.
- 45. Dsouza M, Larsen N, Overbeek R (1997) Searching for patterns in genomic data. Trends Genet 13: 497–498.
- 46. Galagan JE, Henn MR, Ma LJ, Cuomo CA, Birren B (2005) Genomics of the fungal kingdom: insights into eukaryotic biology. Genome Res 15: 1620–1631.
- 47. Katz L, Burge CB (2003) Widespread selection for local RNA secondary structure in coding regions of bacterial genes. Genome Res 13: 2042–2051.
- 48. Meyer IM, Miklos I (2005) Statistical evidence for conserved, local secondary structure in the coding regions of eukaryotic mRNAs and pre-mRNAs. Nucleic Acids Res 33: 6338–6348.
- 49. Shabalina SA, Ogurtsov AY, Spiridonov NA (2006) A periodic pattern of mRNA secondary structure created by the genetic code. Nucleic Acids Res 34: 2428–2437.
- 50. Walczak R, Westhof E, Carbon P, Krol A (1996) A novel RNA structural motif in the selenocysteine insertion element of eukaryotic selenoprotein mRNAs. Rna 2: 367–379.
- 51. Parkin NT, Chamorro M, Varmus HE (1992) Human immunodeficiency virus type 1 gag-pol frameshifting is dependent on downstream mRNA secondary structure: demonstration by expression in vivo. J Virol 66: 5147–5151.
- 52. Bass BL (2002) RNA editing by adenosine deaminases that act on RNA. Annu Rev Biochem 71: 817–846.
- 53. Mazumder B, Seshadri V, Fox PL (2003) Translational control by the 3′-UTR: the ends specify the means. Trends Biochem Sci 28: 91–98.
- 54. Chen Y, Stephan W (2003) Compensatory evolution of a precursor messenger RNA secondary structure in the Drosophila melanogaster Adh gene. Proc Natl Acad Sci U S A 100: 11499–11504.
- 55. Howe KJ, Ares M Jr (1997) Intron self-complementarity enforces exon inclusion in a yeast pre-mRNA. Proc Natl Acad Sci U S A 94: 12467–12472.
- 56. Kreahling JM, Graveley BR (2005) The iStem, a long-range RNA secondary structure element required for efficient exon inclusion in the Drosophila Dscam pre-mRNA. Mol Cell Biol 25: 10251–10260.
- 57. Miyaso H, Okumura M, Kondo S, Higashide S, Miyajima H, et al. (2003) An intronic splicing enhancer element in survival motor neuron (SMN) pre-mRNA. J Biol Chem 278: 15825–15831.
- 58. Graveley BR (2005) Mutually exclusive splicing of the insect Dscam pre-mRNA directed by competing intronic RNA secondary structures. Cell 123: 65–73.
- 59. Libri D, Piseri A, Fiszman MY (1991) Tissue-specific splicing in vivo of the beta-tropomyosin gene: dependence on an RNA secondary structure. Science 252: 1842–1845.
- 60. Kozak M (1990) Downstream secondary structure facilitates recognition of initiator codons by eukaryotic ribosomes. Proc Natl Acad Sci U S A 87: 8301–8305.
- 61. Clyde K, Harris E (2006) RNA secondary structure in the coding region of dengue virus type 2 directs translation start codon selection and is required for viral replication. J Virol 80: 2170–2182.
- 62. Kochetov AV, Palyanov A, Titov II, Grigorovich D, Sarai A, et al. (2007) AUG_hairpin: prediction of a downstream secondary structure influencing the recognition of a translation start site. BMC Bioinformatics 8: 318.