Logo of bmcgenoBioMed Centralsearchsubmit a manuscriptregisterthis articleBMC Genomics
BMC Genomics. 2008; 9: 284.
Published online Jun 12, 2008. doi:  10.1186/1471-2164-9-284
PMCID: PMC2442090

Genomic mid-range inhomogeneity correlates with an abundance of RNA secondary structures

Abstract

Background

Genomes possess different levels of non-randomness, in particular, an inhomogeneity in their nucleotide composition. Inhomogeneity is manifest from the short-range where neighboring nucleotides influence the choice of base at a site, to the long-range, commonly known as isochores, where a particular base composition can span millions of nucleotides. A separate genomic issue that has yet to be thoroughly elucidated is the role that RNA secondary structure (SS) plays in gene expression.

Results

We present novel data and approaches that show that a mid-range inhomogeneity (~30 to 1000 nt) not only exists in mammalian genomes but is also significantly associated with strong RNA SS. A whole-genome bioinformatics investigation of local SS in a set of 11,315 non-redundant human pre-mRNA sequences has been carried out. Four distinct components of these molecules (5'-UTRs, exons, introns and 3'-UTRs) were considered separately, since they differ in overall nucleotide composition, sequence motifs and periodicities. For each pre-mRNA component, the abundance of strong local SS (< -25 kcal/mol) was a factor of two to ten greater than a random expectation model. The randomization process preserves the short-range inhomogeneity of the corresponding natural sequences, thus, eliminating short-range signals as possible contributors to any observed phenomena.

Conclusion

We demonstrate that the excess of strong local SS in pre-mRNAs is linked to the little explored phenomenon of genomic mid-range inhomogeneity (MRI). MRI is an interdependence between nucleotide choice and base composition over a distance of 20–1000 nt. Additionally, we have created a public computational resource to support further study of genomic MRI.

Background

RNA secondary structures

Secondary structures (SS) are crucial elements for the biosynthesis and/or correct action of non-coding RNAs in mammals and other eukaryotes. Moreover, they are key regulators in the function and turnover of mRNA molecules. SS in pre-mRNAs regulate the splicing process [1-3]. In mature mRNAs, SS located in 5'-untranslated regions (5'-UTRs) signal for translational control [4,5] and those located in 3'-untranslated regions (3'-UTRs) regulate sub-cellular localization and stability [6-8]. SS located inside protein-coding sequences could play a role in translational speed and stability [9,10].

Prior studies of the strength of computer-predicted SS in mRNA have had conflicting conclusions [11,12]. More importantly, these studies did not investigate the abundance of SS and considered only coding sequences. This spurred us to perform a bioinformatics investigation into the abundance of SS throughout mammalian genomes. Our results show that the existence of many energetically-strong SS is associated with the phenomenon of global mid-range inhomogeneity (MRI), manifest as nucleotide compositional relationships at a scale of 20 to 1000 bases throughout the genome. MRI appears as a strong tendency for the clustering of particular bases (e.g. C and G nucleotides, or G and A nucleotides) inside short regions of genomic sequences. This paper provides new approaches and tools to gain insights into this form of genomic inhomogeneity.

Short-range inhomogeneity

It is well established that the particular base (A, G, C, or T) that appears in a given position of a genomic sequence significantly depends upon the nearest bases surrounding its position [13,14]. Consequently, the frequency (F) of a dinucleotide XY is often not equal to the product of the individual frequencies of nucleotides X and Y (FXY ≠ FX *FY). The highest interdependence of base frequencies is always observed for adjacent nucleotides. The ratio (FXY/(FX *FY)) for adjacent bases X and Y is known as a "genomic signature" [14]. Genomic signatures as low as 0.22 (for the CG dinucleotide in mouse) and as high as 1.75 (for the GC dinucleotide in Campylobacter jejuni) have been recorded [15]. The interdependence of base frequencies sharply drops with increasing distance. When the distance between nucleotides X and Y is more than six bases, their occurrence interdependency becomes negligible. Here, we refer to this type of interdependency between nucleotides separated from each other by a few positions as short-range inhomogeneity (SRI).

Long-range inhomogeneity

Also well recognized are long-range interdependencies in nucleotide frequencies on a scale of up to millions of bases, known as genomic isochores [16]. It has been shown that isochores can be generally categorized according to their level of G+C content. Isochores defined by G+C content correspond to many other genomic phenomena. GC-rich isochores replicate later in S-phase, contain higher concentrations of genes, and have genes with shorter introns and untranslated regions. Moreover, GC-rich isochores tend to have an "open" chromatin structure and thus have higher rates of transcription [17]. Higher G+C content isochores also experience higher recombination rates – perhaps lending support to the notion that higher recombination rates led to the creation of isochores through biased gene conversion [18]. While the evolution and maintenance of isochores is subject to debate, their presence is indeed evidence of existing interdependencies in nucleotide composition on the scale of tens of thousands to millions of nucleotides. We will refer to this form of non-randomness in genomic nucleotide composition as long-range inhomogeneity.

Mid-range inhomogeneity

The compositional non-randomness between the two extremes described above we call mid-range inhomogeneity or MRI. MRI has yet to be thoroughly investigated. The only well-known manifestation of mid-range inhomogeneity is CpG islands. Most attempts to define CpG islands set hard requirements for region size (at least 200 or 500 bases long), G+C content (> 50% or 55%), and CpG observed/expected ratio (> 0.6 or 0.65) [[19,20], respectively]. CpG-islands are found near 60% of human genes, including all housekeeping genes and about half of the tissue-specific genes [21]. Here we demonstrate that MRI can be observed for regions from 30–1000 bp and is significant not only for G+C content but for other nucleotide pairings (A+G and G+T) as well as for the individual bases.

Results

Analysis of strong local SS within pre-mRNAs

Distinct parts of mRNAs and introns have large variations in nucleotide composition (from 35% to 60% of GC-content, see Table Table1).1). Due to this difference the analyses of SS distribution were performed on four separate regions: GC-rich 5'-UTR regions, GC-poor introns and 3'-UTR regions, and intermediate GC-content protein-coding regions of mRNAs. In addition, vertebrate and invertebrate species have considerable variations in their mRNA nucleotide composition. Within the mammalian class, however, the variation in GC-content is negligible (Table (Table1).1). For this reason we demonstrate only results for human sequences, although the observed trends are applicable to all mammals.

Table 1
Percentage of GC-composition in different regions of pre-mRNA for diverse animal species.

We begin by looking at SS created by the interactions of nucleotides less than 50 bases apart (local SS). Prediction of local SS is more reliable than prediction of global RNA structures, which can span hundreds of nucleotides [22]. We examined these structures in 11,315 non-redundant human gene sequences (see Methods section) and calculated their strengths using the RNALfold program of the Vienna RNA package [23]. Figure Figure11 illustrates the distribution of local SS according to folding strength in distinct parts of mRNAs and introns. We concentrate our study on the stronger secondary structures. Such strong local SS could withstand competition with the many RNA-binding proteins that cover mRNAs and, thus, are more likely to persist in vivo. Indeed, hairpin structures with an mfe of -30 kcal/mol situated close to the mRNA cap significantly impede ribosome scanning, while hairpin structures with an mfe upwards of -50 kcal/mol inhibit elongation [5]. Strong secondary structures are also required for the regulation of splicing. Kishore and Stamm showed that the 18 nt-long HBII-52 snoRNA antisense element interacts with a pre-mRNA segment with an mfe of -27.6 kcal/mol and thereby determines the fate of alternative splicing in the serotonin receptor gene [24]. Finally, a majority of human miRNA genes from the microRNAdb [25] have strong interaction energies (< -25 kcal/mol) with dozens of targets within mRNAs. Thus, "strong" local SS is defined as having a minimum free energy (mfe) value of less than or equal to -25 kcal/mol, so as to encompass all known functional local SS.

Figure 1
Distribution of local SS with respect to folding energy in mRNA components and introns. Number of structures was measured within 1 kcal/mol intervals and normalized by 1,000 nucleotides of analyzed sequences.

Analysis of strong local SS in randomized sequences

To evaluate the abundance of local SS, one must compare their prevalence in naturally occurring mRNAs with their levels in reference sequences having no selection for SS. In most research, reference sequences are randomly generated to have nucleotide compositions approximating those of the naturally occurring mRNAs. In order to properly compare local SS in natural and randomized sequences one needs to preserve short-range inhomogeneity (SRI), as discussed previously by Workman and Krogh [12].

Thus, to most accurately preserve SRI in randomized sequences we created a public resource for generating randomized sequences while taking into account the SRI of a given set of natural sequences. Our algorithm can take into account not only relative dinucleotide frequencies, but also frequencies of longer oligonucleotides (up to 9-mers). We first applied our SRI-analyzer program (see Methods section) [26] to a set of natural mRNA sequences to obtain their oligonucleotide composition, shown in Table Table2.2. Our second program, SRI-generator [26], then uses these oligonucleotide frequency tables to generate random sequences with approximately the same oligonucleotide distribution as the natural sequences but without any similarity in their sequence alignments. Table Table22 demonstrates the oligonucleotide frequencies for human 5'-UTRs and two independent SRI-generated sets of sequences. Notably, the oligonucleotide compositions of the SRI-generated sequences are very close to those of the natural sequences, with only small fluctuations due to the inherently random nature of the sequence generation process [see Additional file 1]. Pseudocode and further explanation of SRI-generator is provided for the reader as an additional file [see Additional file 2].

Table 2
Excerpt from oligonucleotide frequency table for 5'-UTRs of 11,315 human genes and two SRI-generated counterparts. The entire dataset is presented in Additional file 1.

Figure 2A–C demonstrate the distribution of strong local SS in human 5'-UTR, 3'-UTR and intronic sequences and in their corresponding randomized counterpart sequences. Prediction of local SS was computed on a non-redundant sample of 11,315 human genes (see M&M) by the RNALfold program [23]. All SRI-randomization was performed based on the tetramer frequency tables of the corresponding natural sequences. Tetramers reflect almost all short-range non-randomness since the major influence on SRI comes from adjacent bases [27]. Remarkably, the number of local SS in the natural sequences exceeds the number of structures of the same strength in the random sequences by a factor of at least 2 to 10. Because we processed eleven thousand genes, the significance of this difference is unquestionable: the chi-square goodness-of-fit test gives a p-value less than 10-200. Having observed the difference between introns and their SRI-generated counterparts, we also examined sequences from intergenic regions (located between protein-coding genes and having an overall nucleotide composition similar to that of introns) and detected the same trend (Figure (Figure2D).2D). Moreover, the abundance of SS in natural sequences has no relation to genomic repetitive elements. Masking all human repeats with the RepeatMasker program [28] even mildly enhanced the difference in strong local SS between natural and SRI-generated sequences [see Additional file 3]. This observation simply reflects the fact that DNA repeats do not have an excess of strong SS, although some repeats have a distinct oligonucleotide composition and are enriched by C/G bases (e.g. Alu family).

Figure 2
Distribution of strong local SS with respect to folding energy in mRNAs and genomic sequences. Number of structures was measured within 1 kcal/mol intervals and normalized by 1,000 nucleotides of analyzed sequences. (A) 5'-UTRs (blue) and two independent ...

Protein-coding sequences (CDS) contain a profound 3 nt periodicity and other non-randomness associated with translational properties [29]. All of this information would be lost in SRI-generated sequences. To overcome this problem we created CDS-generator, a public resource for the randomization of protein-coding sequences [26]. CDS-generator changes only the variable nucleotides in the third codon position, which do not change the coded amino acids. Additionally, CDS-generator maintains the codon and dicodon biases of a given set of natural coding sequences. Thus, randomization by CDS-generator is much weaker than randomization by SRI-generator since it retains > 70% sequence identity between the natural and random sequences. On the other hand, maintaining a considerable level of sequence identity is useful because it preserves the major periodicity characteristics of the source coding sequences. Figure Figure2E2E demonstrates that natural coding sequences have twice the number of strong local SS as randomized sequences obtained by CDS-generator. The chi-square test confirms that the difference is statistically significant (p < 10-200).

Mid-range inhomogeneity in natural genomic sequences

To understand the observed abundance of strong local SS in mRNAs, we examined dozens of these structures in natural sequences, a typical example of which is shown in Figure Figure3.3. This structure, from a human 3'-UTR of the KIAA1751 gene, has an mfe of -27.2 kcal/mol and represents a hairpin stem-loop configuration. The sequence of this SS is GC-rich (67%) and is neighbored by several other alternating short AT-rich and GC-rich regions, as highlighted in Figure Figure3A.3A. In contrast, such frequent alternation in GC-composition is practically absent in SRI-generated sequences. Statistical examination revealed that strong local SS with mfe values in the range -25 to -30 kcal/mol in human mRNAs have a mean GC-composition of 70%, which is much higher than the average GC-composition of the mRNA, introns, or intergenic regions presented (Table (Table1).1). The observed GC-enrichment within strong local SS can be explained by thermodynamics (G-C base pairs are about twice as strong as A-T pairs) and by combinatorics (random base-pairing is more frequent in GC-rich strands than when GC-composition is around 50%). These notions have led to the hypothesis that natural sequences have a profound mid-range inhomogeneity, that is, they are enriched by short GC-rich regions (30–100 nt) alternating with adjacent AT-rich regions. In other words, we theorize the non-random clustering of G/C and A/T bases on the scale of ~50 nucleotides and the over-abundance of such clusters in natural sequences.

Figure 3
Example of a strong local SS in the 3'-UTR of the human KIAA1751 gene [GenBank:NM_001080484NM_001080484]. (A) Nucleotide sequence of the entire ...

To test this hypothesis we created a program named MRI-analyzer [26]. This program scans input sequences with a mid-range window size (the default, utilized for the results presented, is a 50 nt window). When the GC-content of the sequence in this window reaches the upper threshold, MRI-analyzer generates a blue top spike on the output graph (Figure (Figure4).4). Similarly, when the GC-content of the window reaches the lower threshold, MRI-analyzer generates a red bottom spike. The upper and lower thresholds are flexible parameters defined by the user. MRI-analyzer output for natural and SRI-generated 3'-UTR and intronic sequences is shown in Figure Figure4.4. Here, the graph clearly shows a 35-fold enrichment of GC-rich (≥ 70%) 50 nt-long regions in natural 3'-UTR sequences over the randomized SRI-generated sequences. For the 319 kb single extra-large intron in Figure 4C–D, GC-rich regions are enriched by a factor of 14. Similar to the results shown in Figure Figure4,4, we observed comparable contrasts in GC-rich and GC-poor regions for 5'-UTR, intronic, and intergenic sequences for a wide range of scanning window sizes (30–1000 nt) (Figure (Figure5).5). Additionally, MRI was generally observed with other base combinations and single bases (Figure (Figure5).5). An example of the MRI pattern for GA- and CT-rich regions is shown in Figures Figures6A6A and and6B;6B; GT- and AC-rich regions are presented in Figures Figures6C6C and and6D.6D. The enrichment factor can be considered as the contrast between real and randomized sequences. We thus use the term "contrast" to refer to the ratio of the number of content-rich regions in a real sequence to the number in its SRI-generated counterpart. "Optimal contrast" is defined as the highest contrast observed over all thresholds for a given content type (for example, GC-content) and window size. Since we do not yet know the properties of mid-range inhomogeneity in the human genome, we probed for the optimal contrast by repeating the above analysis for all thresholds starting from one standard deviation above (and below) the mean GC-content and proceeding until the number of GC-rich (or GC-poor) regions decreases to about ten. Figure Figure77 shows the distribution of optimal contrasts for all content types and a range of window sizes for the longest first intron of the DMD (dystrophin) gene.

Figure 4
Visualization of MRI-analyzer output for GC-composition of two 300 kb samples using a 50-nt window. Upper and lower thresholds are specified on the y-axis as a percentage of the window size. (A) A sequential sample of human 3'-UTRs from chromosomes 1 ...
Figure 5
Comparison of MRI-analyses of GC-content for various window sizes and genomic contexts. (A-F) The 319 kb sequence of the first intron from the DMD gene, and its SRI-generated counterpart, analyzed for optimal visual contrast over a range of window sizes ...
Figure 6
Visualization of MRI-analyzeroutput for AG- and GT-compositions of 319 kb sequence of the first intron of the DMD gene using a 50 nt window. Upper and lower thresholds are specified on the y-axis as a percentage of the window size. (A) AG-rich and AG-poor ...
Figure 7
Optimal contrasts for all content types over a range of window sizes. This figure is the "XY conditioning plot" (from the program Rcmdr 1.2) of the optimal contrasts (see text) for regions of high and low content for all seven possible content types over ...

Association of MRI with the over-abundance of strong local SS

Finally, we created a program named MRI-generator [26] for obtaining random sequences having the same oligonucleotide composition and also the same MRI pattern in GC-composition as a specified set of natural sequences. This program works by producing an excessively long SRI-generated sequence and then discarding segments with intermediate GC-content to obtain the desired pattern of GC-rich and CG-poor regions. Thus, the output sequence from MRI-generator has a Genomic-MRI pattern of GC-rich and GC-poor regions very similar to that of the natural sequence.

Comparison of natural sequences with their MRI-generated counterparts for each genomic sequence category (5'-UTRs, 3'-UTRs, introns, intergenic regions, and CDS) shows that they each have approximately the same number (5–10% difference) of strong local SS, as illustrated in Figure Figure2F2F for 3'-UTRs. This finding supports the conclusion that the abundance of strong SS in all parts of the mammalian genome (mRNA, introns, intergenic regions) is associated with the MRI of these sequences.

DNA repetitive elements and genomic MRI

Even though human interspersed repeats do not show an excess of strong SS as discussed above, they do influence the patterns of MRI [see Additional file 4]. The figure in additional file 4 illustrates the MRI patterns of the extra-large first intron of the DMD gene (see Figure Figure4)4) after masking its repetitive elements by RepeatMasker. Unsurprisingly, the number of MRI regions in the masked sequence is a fraction of those in its non-masked counterpart. The masked sequence contains 41% N's instead of A, G, C, or T bases. The current version of MRI-analyzer skips a window containing any non-A, G, C, or T character. For a proper comparison of MRI patterns in a masked sequence, one should compare it to the SRI-generated random sequence based on the masked sequence. Such random sequences contain the same number of N's at exactly at the same positions as the natural masked sequence. The figure in Additional file 4 demonstrates that the masked sequence of the first DMD intron has 3 to 12 times the number of MRI peaks compared to its random counterpart. This particular example with the DMD intron presents an AT-rich sequence (67% of A+T), which is typical for extra-large introns [17]. Accordingly, we set the upper threshold for GC-composition to 60% in studying this sequence. Under such conditions, we observe GC-rich MRI peaks overlapping various portions of Alu-repeats. This overlapping of MRI regions with repetitive elements seems to depend on the threshold used and the G+C-composition of the region under analysis.

Discussion

We have demonstrated an association between MRI in GC composition and the abundance of strong SS in genomic sequences. There are at least two possible interpretations of these results. First, one can argue that MRI causes the abundance of strong SS. The second possibility is that selection for strong SS was the reason for the appearance of MRI. Both views have merit and we thus include a discussion of the supporting evidence.

Central to this discussion is the observation that MRI exists not only in mRNA sequences but also in introns and intergenic regions. If selection were limited to transcripts or to mature mRNAs, there would be no way for evolution to directly drive the creation of SS in non-transcribed regions. This would leave MRI in GC composition as a potential mediator of strong SS enrichment. However, some experimental evidence suggests that much more of the genome is transcribed than previously thought [30]. It has also been suggested for some time that SS play a role in the initiation of recombination. This theory predicts positive selection for SS throughout genomes and especially within introns and intergenic regions [31-33]. Moreover, studies of coding sequences in mammals have found that synonymous substitutions tend to increase the strength of SS and regulate mRNA stability [34-36]. Thus, SS could have emerged first due to selection for DNA hairpins to facilitate homologous recombination and for stable mRNA SS signals, yielding MRI in GC content as a by-product. On the other hand, MRI is also observed for AG- and GT-content as well as for the individual nucleotides (see Figures Figures66 and and7),7), so it is also possible that selection for MRI is a fundamental force driving genome organization and composition.

It is of special interest to investigate possible biological roles for MRI in the structural and functional organization of mammalian genomes. To address this important issue, we have studied 3.3 million point mutations occurring over the last 10 million years in humans and over 3.9 million SNPs in the MRI-regions and outside them. These results will be detailed in our next publication (under preparation). Based on the preliminary results of these investigations, we can state that MRI patterns are formed by a combination of processes. Some patterns (e.g. A+T-rich regions) are like cellular automata, based on non-selection biases in nucleotide changes at genomic regions with specific base compositions, while other patterns are formed by a strong fixation bias (presumably positive selection of functional regions) that preserve particular base enrichments in corresponding regions (e.g. G+C-, purine-, and pyrimidine-rich). These forces drive mid-range non-randomness, shaping the human genome and potentially imparting additional layers of organizational complexity.

Indeed, an important feature of the human genome is that its vast array of genes is differentially expressed in hundreds of different cell types and subtypes. Moreover, at different stages of development and in response to diverse extracellular stimuli, gene expression must be finely tuned. To perform the enormous task of creating a human body composed of trillions of cells, the genome must contain a vast number of signals for gene regulation, the majority of which have yet to be discovered. We hypothesize that MRI could represent a novel class of genomic signals, based on overall composition and clustering of nucleotides rather than particular sequence motifs. To facilitate the testing of this hypothesis, we created a free, public Internet resource called "Genomic MRI" that allows one to run all programs described here without any programming knowledge. Additionally, all of these programs are freely available for downloading and off-line usage, primarily for computational biologists.

Methods

The programs SRI-analyzer, SRI-generator, MRI-analyzer, MRI-generator, and CDS-generator are available via our website. A link to the current location of the website will be maintained at our departmental project site [26].

Sequence randomization algorithm (SRI-generator)

There are several possible approaches for randomizing nucleotide sequences while maintaining their N-mer oligonucleotide frequency composition. The simplest approach would be to randomly choose N-mer oligonucleotides based on their frequency composition and tile them one after the other. However, this approach does not necessarily preserve the frequencies of shorter length oligonucleotides that one may observe in natural sequences. For example, the random concatenation of N-mers as tiles artificially introduces dinucleotide composition bias created from the border of two adjacent oligonucleotide tiles – producing an overrepresentation of CpG dinucleotides and the like that do not match the SRI natural sequences. Therefore we chose a different approach which generates a randomized sequence one nucleotide at a time moving in a 5' to 3' direction.

We generate randomized sequences in the following manner. First we choose the largest oligonucleotide size (N) that is sufficiently sampled. In practice, this means avoiding sizes for which some of the oligonucleotides are never encountered in the input sequence (i.e. occur with zero frequency). Throughout our study we used 4-mer oligonucleotides (N = 4) because they were consistently well sampled across all of our input sequences, including a single large intron in the Figure Figure2C.2C. The starting oligonucleotide is chosen at random, abiding by the frequency table for oligonucleotides of the chosen size (N). Next, we observe the last (N-1) bases of our sequence, and append a base to the 3' end, following the N-mer oligonucleotide frequencies. For example, if N = 4 and GTC were the last three bases in the growing random sequence, the frequencies of GTCA, GTCT, GTCC, and GTCG would be used in randomly adding the next base. For instance, suppose these four oligomers have relative frequencies of 0.5, 0.1, 0.2, and 0.2, respectively. Then the random number generator will append 'A' with a probability of 0.5, 'T' with a probability of 0.1, 'C' with a probability of 0.2, and 'G' with probability of 0.2. This final step is then repeated until the randomized sequence reaches the length of the input sequence. In contrast to the tiling method, our approach preserves the frequencies of short oligonucleotides in addition to preserving the N-mer frequency composition.

Finally, we made our SRI-generator work properly with sequences that have masked repetitive elements (where all sequences of DNA repeats are replaced by N's by the RepeatMasker program). Any non-A, T, C, or G bases are copied from the source sequence over the output sequence. The random sequences thus contain the same number of N's (or other non-A, T, C, or G bases) in the same positions as in the natural sequences provided as input.

The pseudocode for SRI-generator is presented in Additional file 2, while the source code (written in Perl) is freely available from our project website [26].

CDS-generator

Several sophisticated algorithms are already available for the randomization of coding sequences [37,38]. However, here we used our own randomization approach developed by AF in 2001 while working on a context-dependent codon bias project in the Walter Gilbert lab [29]. We stayed with our program because we are familiar with the peculiarities of this type of randomization. In addition our approach gets the dicodon distribution of randomized sequences very close to that of the natural CDS.

Program notes

1) We observe a gradual diminution of the difference between real and randomized sequences when using progressively larger oligonucleotides with the randomized sequence generation programs (SRI-generator and MRI-generator). The difference is not considerable, but it is noticeable. Therefore, we recommend the use of longer oligonucleotides in the construction of randomized sequences – to maximize the retention of short-range inhomogeneity – as long as the rarest oligonucleotide in the corresponding frequency table occurs at least ten times. We use tetramer frequency tables throughout the manuscript for the sake of consistency and since they can safely be used for analyses of individual loci having as little as 100 kb.

WARNING: In MRI-generator it is easy to shift the nucleotide content level of generated sequences by using thresholds that do not balance the number of content-rich and content-poor regions. One must experiment with the thresholds and use SRI-analyzer to confirm that the content of the MRI-generated sequence approximates that of the source sequence.

2) The graphical output provided with the online version of MRI-analyzer serves only as a quick visual aid. The true output is represented by large tab-delimited files containing a record for each window in the analysis. Each record contains flags indicating a content-rich or content-poor window and, for those records where one of the thresholds has been crossed, the corresponding sequence.

3) All programs are written in Perl and may be freely downloaded from the website. They are licensed under version 3 of the GNU General Public License (GPL).

4) The RNALfold program from version 1.6.1 of the Vienna RNA package was utilized locally on our computers with default parameters.

Source for gene sample set

Our sample of 11,315 non-redundant human genes (with < 50% sequence identities between each other) was obtained from the human Exon-Intron Database, release 35p1 [39]. Samples of intergenic regions were obtained from Genbank human genome files build 36 based on the records from the Feature Tables. We used only plus strands for calculations because there are only fluctuation differences between plus and minus strands in the non-coding regions of mammalian genomes. Also, plus and minus strands have the same G+C and A+T compositions. All these samples are available from our departmental project site [26].

Abbreviations

SS: secondary structure(s); MRI: mid-range inhomogeneity; SRI: short-range inhomogeneity; UTR: untranslated region; CDS: coding sequence(s); nt: nucleotide(s); kb: kilobase(s).

Authors' contributions

JMB, TW, TD, JS, SA, SKR, SS were responsible for computational processing of all datasets and creation of all described programs. JMB and SS also created the Genomic MRI web resource. AF supervised the project, provided guidance and wrote the draft. All authors have read and approved the final manuscript.

Supplementary Material

Additional file 1:

Complete oligonucleotide frequency table for natural 5'-UTRs of 11,315 human genes and two SRI-generated counterpart sequences. This file is also available from our departmental project web page [26].

Additional file 2:

Pseudocode and further explanation of the algorithm used in SRI-generator. This file is also available from our departmental project web page [26].

Additional file 3:

Distribution of strong local SS with respect to folding energy in masked intergenic regions of human chromosome 17. Number of structures was measured within 1 kcal/mol intervals and normalized by 1,000 nucleotides of analyzed sequences. Results are shown for intergenic regions from chromosome 17 (red) and two independent SRI-generated sequences (gray). All sequences are masked with the RepeatMasker program. (A) Results with masked positions ('N's) retained, which reduces the density of secondary structures; (B) results with masked positions ('N's) removed in order to compare with the graphs in Figure Figure22.

Additional file 4:

Comparison of MRI-analyses of GC-, AG- and GT-content with a 50 nt window in masked DMD intron 1. The first intron of the DMD gene was masked using the RepeatMasker program. SRI-generated counterpart sequences retain all masked positions. In each figure the MRI pattern for the natural sequence and the randomized counterpart is shown above and below, respectively: (A) analyzed for MRI in GC-composition; (B) analysis for MRI in AG-composition; (C) analysis for MRI in GT-composition.

Acknowledgements

This project is supported by NSF Career award MCB-0643542. We thank Peter Bazeley, University of Toledo, for his computational support and discussion of our algorithms.

References

  • Buratti E, Baralle FE. Influence of RNA secondary structure on the pre-mRNA splicing process. Mol Cell Biol. 2004;24:10505–10514. doi: 10.1128/MCB.24.24.10505-10514.2004. [PMC free article] [PubMed] [Cross Ref]
  • Antequera F. Structure, function and evolution of CpG island promoters. Cellular and Molecular Life Sciences. 2003;60:1647–1658. doi: 10.1007/s00018-003-3088-6. [PubMed] [Cross Ref]
  • Marashi SA, Eslahchi C, Pezeshk H, Sadeghi M. Impact of RNA structure on the prediction of donor and acceptor splice sites. BMC Bioinformatics. 2006;7:297. doi: 10.1186/1471-2105-7-297. [PMC free article] [PubMed] [Cross Ref]
  • Kozak M. Regulation of translation via mRNA structure in prokaryotes and eukaryotes. Gene. 2005;361:13–37. doi: 10.1016/j.gene.2005.06.037. [PubMed] [Cross Ref]
  • Pickering BM, Willis AE. The implications of structured 5' untranslated regions on translation and disease. Semin Cell Dev Biol. 2005;16:39–47. doi: 10.1016/j.semcdb.2004.11.006. [PubMed] [Cross Ref]
  • Chabanon H, Mickleburgh I, Hesketh J. Zipcodes and postage stamps: mRNA localisation signals and their trans-acting binding proteins. Brief Funct Genomic Proteomic. 2004;3:240–256. doi: 10.1093/bfgp/3.3.240. [PubMed] [Cross Ref]
  • Chen JM, Ferec C, Cooper DN. A systematic analysis of disease-associated variants in the 3' regulatory regions of human protein-coding genes II: the importance of mRNA secondary structure in assessing the functionality of 3' UTR variants. Hum Genet. 2006;120:301–33. doi: 10.1007/s00439-006-0218-x. [PubMed] [Cross Ref]
  • Svoboda P, Di Cara A. Hairpin RNA: a secondary structure of primary importance. Cell Mol Life Sci. 2006;63:901–8. doi: 10.1007/s00018-005-5558-5. [PubMed] [Cross Ref]
  • Meyer IM, Miklos I. Statistical evidence for conserved, local secondary structure in the coding regions of eukaryotic mRNAs and pre-mRNAs. Nucleic Acids Res. 2005;33:6338–6348. doi: 10.1093/nar/gki923. [PMC free article] [PubMed] [Cross Ref]
  • Shabalina SA, Ogurtsov AY, Spiridonov NA. A periodic pattern of mRNA secondary structure created by the genetic code. Nucleic Acids Res. 2006;34:2428–2437. doi: 10.1093/nar/gkl287. [PMC free article] [PubMed] [Cross Ref]
  • Seffens W, Digby D. mRNAs have greater negative folding free energies than shuffled or codon choice randomized sequences. Nucleic Acids Res. 1999;27:1578–1584. doi: 10.1093/nar/27.7.1578. [PMC free article] [PubMed] [Cross Ref]
  • Workman C, Krogh A. No evidence that mRNAs have lower folding free energies than random sequences with the same dinucleotide distribution. Nucleic Acids Res. 1999;27:4816–4822. doi: 10.1093/nar/27.24.4816. [PMC free article] [PubMed] [Cross Ref]
  • Karlin S, Campbell AM, Mrázek J. Comparative DNA analysis across diverse genomes. Annu Rev Genet. 1998;2:185–225. doi: 10.1146/annurev.genet.32.1.185. [PubMed] [Cross Ref]
  • Karlin S, Burge C. Dinucleotide relative abundance extremes: a genomic signature. Trends Genet. 1995;11:283–290. doi: 10.1016/S0168-9525(00)89076-9. [PubMed] [Cross Ref]
  • Campbell A, Mrázek J, Karlin S. Genome signature comparisons among prokaryote, plasmid, and mitochondrial DNA. PNAS. 1999;96:9184–9189. doi: 10.1073/pnas.96.16.9184. [PMC free article] [PubMed] [Cross Ref]
  • Bernardi G. The Vertebrate Genome: Isochores and Evolution. Mol Biol Evol. 1993;10:186–204. [PubMed]
  • Bernardi G. The neoselectionist theory of genome evolution. PNAS. 2007;104:8385–8390. doi: 10.1073/pnas.0701652104. [PMC free article] [PubMed] [Cross Ref]
  • Duret L, Eyre-Walker A, Galtier N. A new perspective on isochore evolution. Gene. 2006;385:71–74. doi: 10.1016/j.gene.2006.04.030. [PubMed] [Cross Ref]
  • Gardiner-Garden M, Frommer M. CpG islands in vertebrate genomes. J Mol Biol. 1987;196:261–282. doi: 10.1016/0022-2836(87)90689-9. [PubMed] [Cross Ref]
  • Takai D, Jones PA. The CpG island searcher: a new WWW resource. In Silico Biol. 2003;3:235–240. [PubMed]
  • Hackenberg M, Previti C, Luque-Escamilla PL, Carpena P, Martínez-Aroza J, Oliver JL. CpGcluster: a distance-based algorithm for CpG-island detection. BMC Bioinformatics. 2006;7:446. doi: 10.1186/1471-2105-7-446. [PMC free article] [PubMed] [Cross Ref]
  • Mathews DH. Predicting a set of minimal free energy RNA secondary structures common to two sequences. Bioinformatics. 2005;21:2246–2253. doi: 10.1093/bioinformatics/bti349. [PubMed] [Cross Ref]
  • Hofacker IL. Vienna RNA secondary structure server. Nucl Acids Res. 2003;31:3429–3431. doi: 10.1093/nar/gkg599. [PMC free article] [PubMed] [Cross Ref]
  • Kishore S, Stamm S. The snoRNA HBII-52 regulates alternative splicing of the serotonin receptor 2C. Science. 2006;311:230–232. doi: 10.1126/science.1118265. [PubMed] [Cross Ref]
  • Griffiths-Jones S, Grocock RJ, van Dongen S, Bateman A, Enright AJ. miRBase: microRNA sequences, targets and gene nomenclature. Nucl Acids Res. 2006;34:D140–D144. doi: 10.1093/nar/gkj112. [PMC free article] [PubMed] [Cross Ref]
  • All described programs are freely available via our web site Genomic Mid-Range Inhomogeneity http://hsc.utoledo.edu/depts/bioinfo/gmri/
  • Karlin S, Mrázek J. What drives codon choices in human genes? J Mol Biol. 1996;262:459–472. doi: 10.1006/jmbi.1996.0528. [PubMed] [Cross Ref]
  • Smit AFA, Hubley R, Green P. RepeatMasker Open-3.0. 2004. http://www.repeatmasker.org
  • Fedorov A, Saxonov S, Gilbert W. Regularities of context-dependent codon bias in eukaryotic genes. Nucleic Acids Res. 2002;30:1192–1197. doi: 10.1093/nar/30.5.1192. [PMC free article] [PubMed] [Cross Ref]
  • Kapranov P, Willingham AT, Gingeras TR. Genome-wide transcription and the implications for genomic organization. Nat Rev Genet. 2007;8:413–423. doi: 10.1038/nrg2083. [PubMed] [Cross Ref]
  • Forsdyke DR. A stem-loop kissing model for the initiation of recombination and the origin of introns. Mol Biol Evol. 1995;12:949–958. [PubMed]
  • Forsdyke DR. Stem-loop potential in MHC genes: A new way of evaluating positive Darwinian selection? Immunogenetics. 1996;43:182–189. [PubMed]
  • Forsdyke DR. An alternative way of thinking about stem-loops in DNA. A case study of the human GOS2 gene. J Theor Biol. 1998;192:489–504. doi: 10.1006/jtbi.1998.0674. [PubMed] [Cross Ref]
  • Chamary JV, Hurst LD. Evidence for selection on synonymous mutations affecting stability of mRNA secondary structure in mammals. Genome Biol. 2005;6:R75. doi: 10.1186/gb-2005-6-9-r75. [PMC free article] [PubMed] [Cross Ref]
  • Duan JB, Wainright MS, Comeron JM, Saitou N, Sanders AR, Gelernter J, Gejman PV. Synonymous mutations in the human dopamine receptor D2 (DRD2) affect mRNA stability and synthesis of the receptor. Hum Mol Genet. 2003;12:205–216. doi: 10.1093/hmg/ddg055. [PubMed] [Cross Ref]
  • Nackley AG, Shabalina SA, Tchivileva IE, Satterfield K, Korchynskyi O, Makarov SS, Maixner W, Diatchenko L. Human catechol-O-methyltransferase haplotypes modulate protein expression by altering mRNA secondary structure. Science. 1996;314:1930–1933. doi: 10.1126/science.1131262. [PubMed] [Cross Ref]
  • Katz L, Burge CB. Widespread selection for local RNA secondary structure in coding regions of bacterial genes. Genome Res. 2003;9:2042–2051. doi: 10.1101/gr.1257503. [PMC free article] [PubMed] [Cross Ref]
  • Down T, Leong B, Hubbard TJ. A machine learning strategy to identify candidate binding sites in human protein-coding sequence. BMC Bioinformatics. 2006;7:419. doi: 10.1186/1471-2105-7-419. Fedorov A, Saxonov S, Gilbert W: Regularities of context-dependent codon bias in eukaryotic genes. Nucleic Acids Research 2002, 30:1192–1197. [PMC free article] [PubMed] [Cross Ref]
  • Shepelev V, Fedorov A. Advances in the Exon-Intron Database (EID) Briefings in Bioinformatics. 2006;7:178–85. doi: 10.1093/bib/bbl003. [PubMed] [Cross Ref]

Articles from BMC Genomics are provided here courtesy of BioMed Central
PubReader format: click here to try

Formats:

Related citations in PubMed

See reviews...See all...

Cited by other articles in PMC

See all...

Links

Recent Activity

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

See more...