Despite increasing interest in the noncoding fraction of transcriptomes, the number, species-conservation and functions, if any, of many non-protein-coding transcripts remain to be discovered. Two extensive long intergenic noncoding RNA (ncRNA) transcript catalogues are now available for mouse: over 3,000 macroRNAs identified by cDNA sequencing, and 1,600 long intergenic noncoding RNA (lincRNA) intervals that are predicted from chromatin-state maps. Previously we showed that macroRNAs tend to be more highly conserved than putatively neutral sequence, although only 5% of bases are predicted as constrained. By contrast, over a thousand lincRNAs were reported as being highly conserved. This apparent difference may account for the surprisingly small fraction (11%) of transcripts that are represented in both catalogues. Here we sought to resolve the reported discrepancy between the evolutionary rates for these two sets.
Our analyses reveal lincRNA and macroRNA exon sequences to be subject to the same relatively low degree of sequence constraint. Nonetheless, our observations are consistent with the functionality of a fraction of ncRNA in these sets, with up to a quarter of ncRNA exons having evolved significantly slower than neighboring neutral sequence. The more tissue-specific macroRNAs are enriched in predicted RNA secondary structures and thus may often act in trans, whereas the more highly and broadly expressed lincRNAs appear more likely to act in the cis-regulation of adjacent transcription factor genes.
Taken together, our results indicate that each of the two ncRNA catalogues unevenly and lightly samples the true, much larger, ncRNA repertoire of the mouse.
The eukaryotic transcriptome now appears far more complex and extensive than previously anticipated. Transcription units are frequently interleaved  and transcripts are produced from both coding and noncoding stretches of the genome, including intergenic, intronic and promoter regions [2,3], resulting in a vast array of RNA molecules varying in size, abundance and protein-coding potential. For example, of the 10% of human euchromatic nucleotides that appear to be stably transcribed, more than half lie outside protein-coding gene annotations . Widespread non-protein-coding RNA transcription is evident in many eukaryotic genomes, including mouse, fruitfly and plants .
Despite the ever increasing number of long (>200 nucleotide) noncoding RNA (ncRNA) transcripts being identified, the functions of most remain to be determined. Indeed, their biological significance remains controversial . Arguing in favor of their biological relevance are observations that ncRNAs often show variable, perhaps regulated, spatiotemporal expression patterns [6,7], and that their sequences are better conserved with respect to substitutions, insertions and deletions than are putative neutrally evolving sequences . Many long ncRNAs whose functions have been experimentally determined act as transcriptional regulators . For some long ncRNAs it is the act of transcription itself that promotes or suppresses transcription from a neighboring gene locus. In such cases, it is expected that the resultant RNA transcript lacks biological relevance, and thus fails to be subject to selection. The DNA sequence that is transcribed, on the other hand, may be subject to strong selection because of harboring, for example, transcription factor-binding sites that become accessible upon transcription. Other long ncRNAs form ribonucleoprotein complexes that regulate transcription in trans, far from the long ncRNA locus. The protein-binding sites of these long ncRNAs, which may span RNA secondary structures, are expected to be subject to purifying selection and thus evolve more slowly than neutral sequence.
In order to address issues of functionality and evolutionary conservation of ncRNAs, it will be important to determine their numbers and conservation (or otherwise) in different eukaryotic genomes. Partial ncRNA catalogues have become available for a number of different species, including mouse. One of the first such catalogues is of long intergenic ncRNA transcripts (herein termed 'macroRNAs') sequenced from mouse cDNA libraries by the FANTOM consortium [3,9]. Comparison of the evolutionary signatures of 3,222 macroRNAs to those of neighboring putatively non-functional sequence showed that macroRNAs exhibit suppressed evolutionary rates for both primary and promoter sequences; these results support the functionality of a small (approximately 5%) portion of such transcripts' sequences . These results countered an earlier analysis that suggested that macroRNAs generally were poorly conserved and thus unlikely to be functional . The findings also serve as an illustration of how the careful application of reliable neutral rates is essential to assess constraint .
Recently, Guttman and colleagues  introduced a second catalog of 1,600 long intergenic noncoding RNA (lincRNA) intervals in mouse, identified using genome-wide chromatin-state maps. Briefly, lincRNA loci are genomic intervals outside protein-coding gene annotations that are significantly enriched in two epigenetic markers of transcription: trimethylation of lysine 4 on histone H3 (H3K4me3), often associated with active promoters, and trimethylation of lysine 36 on histone H3 (H3K36me3), associated with transcribed regions . In contrast to macroRNA loci, the fraction of transcribed nucleotides and the transcript sequences for most lincRNA intervals remain unidentified. This is because RNA transcription was investigated, using a hybridization-based approach, for only 350 randomly sampled regions . RNA transcription was validated for approximately 70% of these regions, resulting in a total of 2,126 exons overlapping 549 lincRNA intervals . LincRNA exons and their putative promoters were found by Guttman et al.  to be better conserved than introns, which is suggestive of the action of purifying selection.
In order to compare the level of constraint between macroRNA and lincRNA exons, Guttman and colleagues  employed a new method, called SiPhy. Instead of considering the level of constraint across the full extent of these exons' sequences, SiPhy reports exons' highest level of constraint apparent in sliding windows typically of width 12 nucleotides. One advantage of this approach is that it estimates constraint from patterns of nucleotide substitutions. Another is that constraint is estimated across multiple alignments from 21 mammalian species. However, the method does not employ a full evolutionary model. Moreover, comparisons are made against genome-wide random samples, rather than against genomically local samples from putatively neutrally evolving sequence that would account for local substitution rate variation. SiPhy results indicate that lincRNA exons tend to contain more highly constrained 12-nucleotide sequences than macroRNA exons . Rather than calculating maximum constraint, we were interested in assessing the levels of constraint across all aligned exonic nucleotides for each of the two catalogues. We realized that mouse-human pairwise comparisons of full transcript sequences (>100 nucleotides) will often reflect greater numbers of nucleotide substitutions than SiPhy 12-nucleotide windows , and thus will tend to be more informative. This analysis would provide a more comprehensive reflection of selective constraints that have acted upon the complete extent of these macroRNA and lincRNA exons.
A surprisingly small fraction (approximately 11%) of lincRNAs were seen to be present also in the macroRNA set. Explanations for this relatively poor overlap were not advanced by Guttman et al. . Perhaps the use of different experimental approaches, and of different tissues and cell lines, has resulted in an uneven sampling from different portions of the mouse transcriptome? Alternatively, since the amount of functional sequence and how it compares between catalogues remain unknown, one or both catalogues may contain a large fraction of 'transcriptional noise', resulting from spurious transcription of non-functional loci. If, as Guttman et al. report, lincRNA loci are considerably better conserved than are macroRNA loci, then the poor overlap between the two ncRNA catalogues may simply reflect differences in their amounts of inconsequential transcription.
We sought to compare the selective constraints that have acted upon macroRNA and lincRNA loci to determine whether these catalogues contain different proportions of spurious inconsequential ncRNA transcripts. For our analysis we considered the full extent of ncRNA sequences and employed three complementary approaches: a multi-species comparison that complements the Guttman et al. approach; a rate-based method that, importantly, accounts for base composition and local variations in neutral substitution rates; and a human population genetics based approach. We considered only exonic sequence - rather than all transcribed ncRNA sequence as done previously  - to allow comparison with the Guttman et al. study. Contrary to the results of Guttman et al., we find that the two ncRNA catalogues exhibit similar degrees of constraint and amounts of functional sequence. We then explored the biological properties of transcripts in these catalogues and concluded that each of these catalogues preferentially samples different portions of the mouse transcriptome. Importantly, our results indicate that a large number of long intergenic ncRNAs remain to be identified.
Similar densities of cross-species conserved sequence elements within macroRNA and lincRNA exons
We started by investigating the levels of cross-species conservation for the two long intergenic ncRNA catalogues (macroRNAs  and lincRNAs ). For this we initially considered whether ncRNA exons are enriched in phastCons elements, short sequences that have been conserved among 17 vertebrate species (including mammals, an amphibian, a bird and fish) . In agreement with the earlier SiPhy results , we found that macroRNA and lincRNA exon sets are both significantly overrepresented with such elements (2.2- and 2.6-fold overrepresentations, respectively; P < 10-4, permutation test; Table 1) compared with intergenic regions. NcRNA exons, from both catalogues, thus contain a higher density of conserved sequence elements than random samples of intergenic sequence, but the two catalogues show no considerable difference in constraint between them.
Table 1. Evolutionary signatures and other properties of ncRNAs
These observations were supported by an analysis of the density within ncRNA exons of a second set of conserved sequence, indel-purified sequence (IPS) . This set of 90-Mb long ungapped human, mouse and dog alignments, which is highly enriched in functional sequence, was previously identified using a neutral indel model . By comparing the density of ncRNA exons to the genomic distribution of intergenic IPSs in the mouse genome, macroRNA and lincRNA exons were found to be substantially and significantly overrepresented in IPSs (1.73- and 1.77-fold increases, respectively; P < 10-4, permutation test; see Materials and methods; Table 1).
No significant difference in constraint between lincRNA and macroRNA exons
Next we were interested in investigating if macroRNA and lincRNA loci exhibit signatures of constraint on nucleotide substitutions across the full extent of their exonic sequences and whether the lincRNA catalogue, as reported , contains highly conserved transcripts. We compared the rates of nucleotide substitution (dexon) between mouse-human orthologous ncRNA exons to the rates (dAR) for ancestral repeats (ARs), here defined as transposable elements that inserted prior to the mouse-human split and that remain in both species. Whilst a small minority of transposable elements are clearly functional , virtually all (>99.3%) mouse-human ARs have acquired indel mutations uniformly across their sequences, which is the expectation from neutral evolution . Furthermore, highly constrained nonexonic elements arising from transposable elements contribute only 0.04% of the human genome . Consequently, because essentially all ARs evolve neutrally their rate of nucleotide substitution provides a reliable proxy of the neutral rate of evolution . Such neutral rates are strongly autocorrelated on a megabase scale but vary more widely within, and between, chromosomes . Genomically proximal AR sequences thus provide useful evolutionary yardsticks against which the suppression of substitution rates in neighboring functional sequence can be inferred. To ensure the accuracy of estimates, only exons for which at least 100 bp of mouse sequence could be aligned to human were used in this analysis (3,537 of 5,893 macroRNA exons; 1,784 of 2,126 lincRNA exons).
LincRNA exons were observed to exhibit lower substitution rates (median dexon = 0.426; Table 1) than neighboring neutrally evolving ARs (median dAR = 0.473). MacroRNA exons also exhibit suppressed rates and to a similar extent (median dexon = 0.418 versus median dAR = 0.473; Table 1). These differences in substitution rates between exonic and AR sequences are highly significant (P < 10-15, two-sided Mann-Whitney (MW) test) and are consistent with a fraction of the ncRNA exons having evolved under selective constraint.
We next sought to compare the extents by which purifying selection has reduced nucleotide substitution rates for the two catalogues, particularly mindful of the claims that lincRNAs are highly conserved, much more so than are macroRNAs . For each catalogue we estimated the degree of constraint on nucleotide substitutions in ncRNA exons versus genomically neighboring ancestral repeats, dexon/dAR. The dexon/dAR ratio for neutrally evolving sequence is expected not to be significantly different from 1. A ratio significantly smaller than 1 is indicative of purifying selection on deleterious substitutions being more prevalent in ncRNA exons than in closely linked ARs. In this analysis, we took care to account for the known positive correlation of substitution rates with G+C content . This was important because we found that lincRNA exons possess a significantly higher median G+C content than macroRNA exons (43.0% and 41.8%, respectively; P < 10-5, MW test; Figure 1). We note that this difference in nucleotide composition is likely, through its positive correlation with neutral substitution rate, to contribute to the higher dexon rate observed for the lincRNA set. It is also notable that the G+C content of ARs neighboring ncRNA loci is significantly lower than that observed for either set of ncRNA exons (median G+C content: 40.6%, P < 10-15, MW test; Figure 1). To account for these differences, we divided sequences into five distinct classes according to their G+C content (see Materials and methods). For each ncRNA exon the substitution rate (dAR) of putatively neutral sequence in its vicinity was inferred using mouse-human ARs (within a radius of 200 kb from the ncRNA locus boundary). More specifically, these rates were inferred from AR alignments, matched in length and in nucleotide content to the ncRNA genomic sequence, generated by randomly sampling single columns from ARs that were genomically neighboring and were represented in the same G+C content class.
Figure 1. G+C content of mouse ncRNA exons and ancestral repeats. The figure shows the cumulative distribution of G+C fraction as measured for macroRNA exons (red), lincRNA exons (black) and ancestral repeats (blue). LincRNAs tend to have higher G+C contents than macroRNAs. Ancestral repeats tend to possess a low G+C content.
Having accounted for local and G+C-dependent variation in dAR rates, we observed that median dexon/dAR values for lincRNA exons and macroRNA exons were not significantly different (0.904 for lincRNA, and 0.887 for macroRNA; P = 0.06, MW test; Table 1 and Figure 2a). In comparison, protein-coding exons were substantially better conserved than these ncRNA sequences (median dexon/dAR = 0.338; P < 10-15, MW test; Figure 2a), in agreement with previous findings . We also compared the numbers of ncRNA exons that individually could be judged as having evolved under constraint owing to a suppressed rate of mouse-human nucleotide substitution rate (see Materials and methods). A significantly higher proportion of macroRNA exons were identified as being constrained compared with lincRNA exons (1,393 (39.4%) versus 595 (33.6%), P < 10-4, two-sided Fisher's exact (FE) test; Table 1).
Figure 2. Substitution rates of ncRNA and protein-coding genes. The cumulative distributions of substitution rate for (a) exons and (b) promoters as measured for macroRNAs (red), lincRNAs (black) and protein-coding genes (blue). MacroRNA and lincRNA exons exhibit similar degrees of constraint and appear to evolve faster than protein-coding exons. Protein-coding gene promoters evolve under stronger constraint than ncRNA exons. MacroRNA promoters have lower substitution rates than lincRNA promoters.
We thus conclude, contrary to the initial report , first that lincRNA sequences tend not to be highly conserved, and second that their constraint is not significantly different from that of macroRNAs.
Constraint on orthologous human sequence
We were next interested in whether the human sequences orthologous to the mouse macroRNA and lincRNA exons exhibit a signature of more recent selective constraint, not in the approximately 90 million years since the last common ancestor of human and mouse, but in the last approximately 80,000 years of modern human evolution. For this we took advantage of HapMap data  and identified single nucleotide polymorphisms (SNPs) within human sequences orthologous to mouse ncRNA exons and ARs. More specifically, we counted SNPs in macroRNA or lincRNA exons and in ARs according to their derived allele frequencies f: SNPs were considered rare if f < 10% and intermediate in frequency if 10% ≤ f ≤ 90%. We then compared proportions of rare derived alleles in ncRNA exons with those in ARs. MacroRNA exons were found to show a significant excess of rare derived alleles, compared to ARs, which is compatible with the action, within the modern human population, of purifying selection on these sequences: numbers of rare over intermediate frequency derived SNPs were 978/2,675 in macroRNAs, and 25,478/79,295 in local ARs (P < 0.001, FE test; Table 1). No such biases were found for lincRNA exon sequences (369/1,110 in lincRNAs versus 24,755/77,066 in local ARs, P = 0.58, FE test; Table 1). Purifying selection on deleterious mutations during modern human evolution is thus evident for macroRNA exons but not for the lincRNA set.
Constraint on lincRNA and macroRNA promoter sequences
We then turned to analyzing the evolutionary signatures evident from inferred macroRNA and lincRNA promoter sequences. From the locations of mouse CAGE (cap-analysis of gene expression) tags [3,19] we identified putative transcription start sites (TSSs) overlapping (by at least 1 nucleotide) 504 lincRNA intervals with validated expression and 1,802 macroRNA full-length transcripts. Thereafter we investigated the evolutionary signatures of their associated core promoters, defined as 400 bp upstream of the TSS . To ensure accurate estimates, we only considered putative promoters with an alignable mouse-human region containing greater than 100 bp (460 lincRNA and 1,477 macroRNA promoters).
The median substitution rate within ncRNA promoter (dpro) regions was found to be significantly lower than that of neutrally evolving local ARs for both ncRNA catalogues (median dpro values of 0.366 and 0.402 for macroRNAs and lincRNAs, respectively; P < 10-15, MW test; Table 1). MacroRNA promoters were found to be under significantly greater selective constraint than lincRNA promoters (median dpro/dAR values of 0.787 and 0.857, respectively; P < 10-15, MW test; Table 1 and Figure 2b). Alternatively, these results could reflect a mutational bias resulting in higher mutation rates in lincRNA promoters. In particular, regions of relatively open chromatin (such as active promoters) are prone to higher rates of damage and thus mutation . This mutational effect is expected to be more pronounced for promoters of genes associated with higher levels of expression . As we show later, lincRNAs tend to be expressed at higher levels than macroRNAs.
Both promoter sets appear to have been under slightly lower selective constraints than protein-coding transcript promoters (median dpro/dAR = 0.747, P < 10-11, MW test; Figure 2b). Sequences proximal to TSSs of protein-coding transcripts have previously been shown to be marginally better conserved than those of noncoding transcripts .
Our results confirm previous observations [8,10] that ncRNA promoters evolve under stronger purifying selection than their ncRNA transcript sequences (P < 10-7, MW test). Some of these ncRNAs may thus confer function by virtue of being transcribed, perhaps by altering chromatin status to favor the transcription of genes in their genomic vicinity [22,23], rather than possessing a RNA sequence-specific function.
Cross-species conservation of transcription
Our findings are consistent with some of these ncRNA loci being functionally conserved across approximately 90 million years of evolution. Nevertheless, for function to be conserved, evidence would be required for transcription in human, as well as mouse, aligned orthologous sequence. It has been reported that approximately 70% of lincRNA intervals in humans exhibit similar chromatin signatures in the orthologous region of the mouse genome . This proportion, however, was only estimated after lincRNA intervals, whose sequences are not alignable between human and mouse, were discarded . This implies that the true fraction of conserved lincRNAs is smaller. Furthermore, as transcription is only expected to be validated for a fraction of these human and mouse lincRNA intervals, it remains to be determined both how many lincRNA loci show conserved transcription in both mouse and human, and whether the two ncRNA catalogues contain different proportions of cross-species conserved (that is, orthologous) ncRNA loci.
To determine the degree of conserved transcription between human and mouse, we searched for evidence of ncRNA exon expression using publicly available expression data (see Materials and methods). The majority of mouse ncRNA loci have no evidence for transcription in their human orthologous sequence, at least from available expressed sequence tag (EST) sequences. Evidence for transcription of human-aligned ncRNA exons was available for only 21% (446) of lincRNAs and 14% (641) of macroRNAs.
Nevertheless, it is notable that lincRNAs exhibit both significantly greater evidence for cross-species conservation of transcription (P < 10-15, FE test; Table 2) and significantly more exons that can be aligned between human and mouse: 98% of lincRNA exons and 73% of macroRNA exons contain one or more aligned human bases. Interestingly, when compared to the genome of a more closely related species, the rat (Rattus norvegicus), similar proportions of (mouse) lincRNA exons (94%) and macroRNA exons (92%) can be aligned. This would be consistent with more macroRNAs than lincRNAs being specific to the rodent lineage.
Table 2. Noncoding RNA expression properties
Noncoding RNA expression profiles
During our identification of ncRNA promoters (described above), we noted that lincRNA TSSs were more frequently supported by CAGE tags than macroRNA TSSs (91% and 59%, respectively, P < 10-16, FE test). Moreover, lincRNA TSSs are associated with greater numbers of CAGE tags than macroRNA TSSs (means of 6.8 and 5.0 for lincRNAs and macroRNAs, respectively). These two observations suggested that lincRNAs may tend to be expressed at higher levels than macroRNAs. To investigate this hypothesis, we used data from gene expression arrays targeting over 36,000 mouse transcripts . These arrays were found to interrogate 230 lincRNA exons and 1,111 macroRNA exons. We shall assume these subsets of exons faithfully represent the characteristics of the full sets. We compared the median average difference (AD) value between the two catalogues. Between values of 102 and 104 AD is known to be proportional to mRNA concentration in the sample [25,26]. We found that lincRNA exons tend to be expressed more highly than macroRNA exons (median AD values of 311.5 and 286.4, respectively; P < 5 × 10-3, MW test; Table 2). Exons represented in both catalogues, or exons that were found to be constrained, are also more likely to be highly expressed (data not shown).
The higher expression of lincRNAs may indicate that macroRNAs are more likely to be expressed in a tissue-specific manner. To explore this hypothesis, we compared the number of 'tissue-specific' ncRNAs for which the expression level in one tissue was at least five times higher than the median expression level across all tissues. We identified more such tissue-specific ncRNA exons for the macroRNA set compared to the lincRNA set (148 (13%) and 15 (6%), respectively; P < 5 × 10-3, FE test; Table 2). Similar results were obtained when other tissue-specificity thresholds (namely, three- and ten-fold higher expression level than the median expression level across all tissues) were used (data not shown). Next we calculated tissue specificity (TS) values for each tissue and each locus. TS is defined as the fractional expression of a locus in one tissue relative to the sum of its expression in all tissues. The maximum TS value (maxTS) for a locus thus provides an indicator of tissue specificity, with higher values reflecting more tissue-specific expression . We found that macroRNA exons do indeed have a higher median maxTS value than lincRNA exons (0.056 and 0.052, respectively, P < 0.01, MW test; Table 2). These findings support the hypothesis that macroRNAs tend to show more restricted tissue expression than lincRNAs.
Protein-coding genes that are widely expressed tend to evolve more slowly than genes with more restrictive tissue expression ; nevertheless, this tendency is mild for genes whose products are intracellular . For long ncRNAs, which of course are also intracellular, no positive correlation was observed between median ncRNA expression level and dexon/dAR value (rho = -0.099, P < 0.05, Spearman correlation).
Regulation of ncRNA transcription
To further investigate the hypothesis that macroRNAs tend to be more tissue-specific than lincRNAs, we next considered the chromatin status of macroRNA loci. LincRNAs were defined, in part, from their promoters being associated with trimethylation of lysine 4 of histone H3 (H3K4me3) and their transcribed regions being associated with trimethylation of lysine 36 of histone H3 (H3K4me36) . In mouse embryonic stem cells (ESCs) macroRNAs are substantially and significantly (13.9-fold, P < 10-4, permutation test) enriched in the H3K4me3 epigenetic mark at promoters, but their exons are not associated with the H3K4me36 mark of active transcription (1.2-fold enrichment; P = 0.1, permutation test). This suggests that although their promoters are active, macroRNA transcription occurs at low levels in ESCs. This interpretation is consistent with the higher enrichment of H3K27me3, a mark usually associated with transcriptional repression, in the macroRNA promoters than in lincRNA promoters (9.5- versus 4.9-fold enrichment; P < 10-3, permutation test) for ESCs. Although these data represent only promoter and transcript activity for one cell line, they are consistent with our hybridization-based expression analysis in several mouse tissues. The observed differences in chromatin maps between lincRNA and macroRNA intervals in this one cell type may reflect the higher and broader expression of lincRNAs in many cells and tissues.
Biological insights onto lincRNA and macroRNA function
The two ncRNA catalogues differ in their extents and tissue specificity of expression. Furthermore, lincRNA exons appear to be more enriched in short highly conserved sequences than macroRNA exons. One contributing reason for the higher density of these conserved sequences within lincRNA loci could be the preference for ncRNA loci to lie in the genomic vicinity of particular classes of protein-coding genes. Transcription factor genes, for example, are typically found in the midst of large numbers of conserved noncoding sequence [29,30]. Both ourselves  and Guttman et al.  have shown a significant tendency for macroRNAs and lincRNAs, respectively, to be transcribed in the vicinity of transcription factor gene loci. This analysis was repeated to allow a direct comparison between these sets. Although we find that macroRNA exons and lincRNA exons each exhibit a significant (P < 10-4, permutation test) preference to lie close to protein-coding genes involved in the regulation of transcription, this enrichment is considerably stronger for lincRNAs than it is for macroRNA exons (2.4- and 1.7-fold enrichment, respectively; Table 1). This result suggests that constrained sequences involved in the transcriptional regulation of neighboring transcription factor genes may contribute more to levels of constraint in lincRNA exons than to macroRNA exons. In other words, the excess of constraint in lincRNA over macroRNA exons may reflect stronger purifying selection on their DNA, rather than RNA, sequences.
Long ncRNAs, perhaps harboring protein-binding ligands in the form of stable RNA secondary structures, may form ribonucleoprotein complexes that regulate transcription in trans . In order to gain further insights into lincRNA and macroRNA mechanisms of action, we assessed the relative abundance of RNA-sequence that is functional in ncRNA transcripts by calculating the densities of predicted RNA secondary structures  in lincRNA and macroRNA exons. Whilst a significant (P < 0.01, permutation test) 1.4-fold over-representation of these structures was found within macroRNA exons (Table 1), no significant tendency was observed for lincRNA exons (20% depletion, P = 0.24, permutation test; Table 1). This result suggests that macroRNAs are more likely to regulate transcription in trans by forming ribonucleoprotein complexes, whilst lincRNAs are more often cis-regulatory molecules.
Similar results are obtained for a revised, more conservative ncRNA catalog
The set of macroRNAs was defined originally as FANTOM consortium transcripts lacking protein-coding potential that mapped outside of ENSEMBL protein-coding gene models from an early (May 2004; mm5) mouse genome assembly . We were concerned that improvements to the mouse genome assembly  and its gene models (in particular their untranslated region sequences) may necessitate redefinition of some intergenic macroRNAs. Indeed, by discarding all ncRNAs overlapping with current ENSEMBL protein-coding gene annotations (mm9) only 2,214 macroRNAs (covering 4,374 exons) and 1,416 lincRNAs (covering 1,033 exons) remain. In these revised ncRNA sets, only 219 of 2,214 (9.8%) macroRNAs and 159 of 1,416 (11.2%) lincRNAs are represented in both catalogues.
This more conservative definition of ncRNA loci leads, as expected, to slight increases in substitution rates (dexon, dpro, dexon/dAR, dpro/dAR; Table S1 in Additional data file 1), and decreases in expression and tissue-specificity levels (AD, maxTS; Table S2 in Additional data file 1). Importantly, however, macroRNA loci and their promoters remain more constrained than lincRNA loci (Table S1 in Additional data file 1). We conclude that both ncRNA catalogues contain an important fraction of functional material and that the observed suppression in evolutionary rates is not principally due to overlap with previously unannotated protein-coding gene exons.
This study, and two that preceded it [8,10], indicate that long intergenic ncRNA loci tend to be less constrained than protein-coding genes, but are more constrained than putatively neutral sequence. Mutations within both promoter and transcribed sequences tend to be deleterious and thus are preferentially purged from the population (Table 1) consistent with a fraction of these ncRNA loci being functional. Evolutionary constraint between mouse and human is evident for 23% of all ncRNA exons that we examined (Table 1). The remaining 77% of exons will be divided, in as-yet undefined proportions, among selectively neutral, or positively selected, sequence and among sequence that is specific to rodents, having been acquired in that lineage or else lost in the primate lineage . Functional long ncRNA loci are likely to arise, and to be lost, at high rates, with substantial divergence rendering sequence similarities between diverse vertebrates indiscernible. This is because of purifying selection being considerably less stringent on these ncRNA loci than it is on protein-coding genes .
Our study shows, as expected, that coding exons and their promoters tend to be subject to the greatest degree of purifying selection (dexon/dAR = 0.338; dpro/dAR = 0.747 (median values)), and again as expected [3,8,10] that promoters of long ncRNAs are better conserved than their exons (dpro/dAR = 0.787 versus dexon/dAR = 0.887 for macroRNA loci; dpro/dAR = 0.857 versus dexon/dAR = 0.904 for lincRNA (median values)). However, it was unexpected both that lincRNAs were not 'highly conserved', as previously reported , and that macroRNA exons were as well conserved as lincRNA exons (Figure 2). Our results are likely to differ from those of Guttman et al. primarily because we have analyzed evolutionary signatures of constraint across the full extent of exonic sequences as opposed to restricting analysis to the most highly conserved short sequence motifs within an exon. The approach used here has similar, or even greater, power to detect constrained ncRNAs as that chosen by Guttman and colleagues. Indeed, for most sequences the information content currently available from 12-nucleotide windows of multiply-aligned sequences (with a maximum branch length of four substitutions per site ) is smaller than those for human-mouse pairwise comparisons (0.42 substitutions per site on average) exceeding 100 aligned nucleotides.
Our analyses suggest that lincRNA loci contain a lower, not higher, proportion of functional sequence than macroRNA loci. However, this slight difference may only reflect the contrasting experimental approaches taken when defining each of the two catalogues. By contrast to macroRNA exons, whose boundaries were identified by direct mapping of the sequenced transcript onto the mouse genome and thus are expected to correctly delineate macroRNA exons, lincRNA exons were defined using a hybridization-based approach whose accuracy was strongly dependent on the microarray resolution, resulting in exonic limits that were only defined approximately. A consequence of this experimental imprecision is that the lincRNA exon set will be contaminated by intronic nucleotides, which would be expected to slightly inflate true exonic rate estimates. It would thus not be surprising if true lincRNA exons were to have evolved little differently from macroRNA exons.
Guttman et al. previously presented evidence that the highest level of constraint in 12-nucleotide windows within lincRNA exons exceeds that within macroRNAs . This would be consistent with the modest difference in multi-species conserved (phastCons) elements between the two sets (Table 1). Nevertheless, a greater proportion of macroRNA exons show significant evidence of constraint than lincRNA exons (Table 1). Taken together, these findings are consistent with lincRNA exons containing short regions of highly constrained sequence, whereas constraint in macroRNA exons is distributed more diffusely (Figure 3). Short functional DNA elements, such as those regulating the expression of transcription factor genes, may contribute more to sequence constraint on lincRNA exons than they have to macroRNA exon constraint. Furthermore, in contrast to macroRNAs, we found no statistical evidence for lincRNAs being enriched in predicted RNA secondary structures. Consequently, macroRNA locus function may more frequently be RNA sequence-specific, whereas lincRNA loci may more often act in a RNA sequence-independent manner, for example, by transcriptional interference .
Figure 3. Distribution of highly conserved sequence across ncRNA exon sequences. Examples of phastCons elements (as in ) within (a) lincRNA (located on chromosome 10, 68730506-68731547) and (b) macroRNA (located on chromosome 1, 47378880-47380310) exons. Blue histograms represent the conservation in 17 vertebrates based on a phylogenetic hidden Markov model . Green histograms represent pairwise conservation to other vertebrate species. Images have been taken from the UCSC genome browser.
The low degree of concordance between the two sets may reflect a situation where the true long ncRNA locus repertoire of the mouse genome is very large, such that only small numbers of long ncRNA loci are identified in both of two largely independent experimental samples. The low concordance may also reflect biological differences between the two long ncRNA catalogues, which were identified by two very different experimental approaches. MacroRNAs tend to be expressed in a tissue-specific manner and to be associated, in mouse ESCs, with chromatin marks that are usually associated with transcriptional repression (namely, promoter H3K27me3 marks) but not exonic markers of transcription (H3K4me36). The large degree of complementarity between the two catalogues might be expected because macroRNAs are more frequently tissue-specific, having been identified from full-length cDNA libraries prepared from diverse mouse tissues, including from very early embryonic stages and pre-implantation embryos, whereas lincRNA loci were identified from their chromatin marks in four mouse cell types, namely ESCs, embryonic fibroblasts, lung fibroblasts and neural precursor cells. In short, lowly expressed long ncRNAs are more likely to be detected by cDNA sequencing of low abundance transcripts, whereas more highly expressed long ncRNAs are preferentially identified using chromatin status maps.
Here we show that two sets of intergenic long ncRNA loci in mouse tend to be subject to similar and generally low levels of selective constraint. Nevertheless these sequences evolve significantly slower than neighboring neutral sequence, which is consistent with their functionality.
Importantly, it does appear that the vast majority of all true long ncRNA loci remain to be identified. We arrive at this conclusion because even broadly expressed (that is, non-tissue-specific) macroRNA exons are poorly represented in the lincRNA catalogue (8.4%; 81 of 963 exons). Clearly, much work remains to be done to identify the complete set of mouse ncRNAs before general conclusions concerning their biological mechanisms can be made.
Materials and methods
We employed the liftOver tool  to map successfully onto mouse genome build mm8 3,051 (5,893 exons) of the 3,122 macroRNAs  from mouse assembly mm5. We downloaded the genomic positions of lincRNAs and 2,126 lincRNA exons defined by Guttman and colleagues . To identify putative TSSs in both transcript sets we searched for CAGE tags [3,19] (from 592,568 mouse CAGE tag clusters available from the UCSC Genome Browser Database ) that overlapped by at least 1 nucleotide the transcribed ncRNA locus. We defined the core promoter as the 400 bp upstream of the putative TSS.
Mouse (mm8) ENSEMBL protein-coding exons were downloaded from the UCSC Genome Browser Database . To define mouse-human ARs, we first downloaded RepeatMasker  transposable element annotations from the UCSC Genome Browser Database  for human (hg18). Next, human-mouse blastZ whole genome alignments , available from the UCSC Genome Browser Database , were used to identify and extract the putative orthologous sequence in mouse (mm8) for all loci. All regions of at least 100 bp in size were defined as mouse-human ARs.
Nucleotide substitution rates
Genomic coordinates of ARs, exons and promoter loci in each catalogue (mm8) were used to obtain their corresponding genomic sequences. Mouse-human blastZ whole genome alignments , available from the UCSC Genome Browser Database , were used to identify and extract putative orthologous sequence in human (hg18) for all loci. We estimated nucleotide substitution rates (dexon or dpro) between orthologous mouse-human aligned sequences using baseml, from the PAML package , with the REV substitution model. We considered only mouse-human alignments longer than 100 bp, to ensure the accuracy of the estimates.
The G+C content was determined for all exons, promoters and ARs. AR G+C content was used to define five equally populated classes of G+C content and assigned all sequences to these classes according to their G+C fraction: G+C content ≤ 0.3426; 0.3426 < G+C content ≤ 0.3867; 0.3867 < G+C content ≤ 0.42509; 0.42509 < G+C content ≤ 0.4699; 0.4699 < G+C content. The higher the number of G+C classes the better neutral rates will account for nucleotide content biases but the less neutral material will be available within each class.
To obtain normalized rates (dexon/dAR or dpro/dAR), we estimated the nucleotide substitution rate for all ARs within 200 kb upstream and downstream of the sequence of interest within the same G+C content class and defined dAR as the median of these values.
Significantly constrained sequences were identified when their mouse-human substitution rate was significantly (P < 0.025, false discovery rate = 3.6%) smaller than the rates of neighboring putatively neutrally evolving sequence with the same nucleotide content. For this, we estimated the local neutral rates by concatenating all local ARs' mouse-human alignments from a matched G+C content class. We then randomly sampled single columns from these alignments to obtain putatively neutral sequence with the exact length and nucleotide content as the sequence of interest and estimated the substitution rate. A promoter or exon was considered to be constrained if fewer than 25 dAR values from 1,000 iterations of this procedure were smaller than its substitution rate (that is, P < 0.025).
Genome-wide association procedure
The significance of genome-wide associations was assessed, as previously, using a randomization procedure that accounts for G+C content and chromosome-specific biases . This compares, within a workspace I (see below), a defined set of genomic segments S against multiple randomized sets of segments of matched length S', chosen within the same G+C subset of I and within each chromosome. The sets S and S' are compared with respect to their overlap with six specific sets of sequence annotations E: IPSs previously identified with a false discovery rate of 10% ; a set of evolutionarily conserved phastCons elements in 17 species (mouse, rat, rabbit, human, chimpanzee, macaque, dog, cow, armadillo, elephant, tenrec, opossum, chicken, Xenopus, tetraodon, fugu and zebrafish) alignments (PhastCons17way)  obtained from the UCSC Genome Browser Database ; Evofold predictions of RNA secondary structure ; protein-coding gene territories (see below) associated with Gene Ontology term  'regulation of transcription' [GO:0045449]; H3K4 and H3K27 intervals; and H3K36 intervals. The workspace I was defined as the intergenic sequence between ENSEMBL protein-coding genes. In the third case (Evofold predictions of RNA secondary structure) I was further restricted to those intergenic sequences that are multiply aligned to genomic sequences of five or more vertebrate species in the eight-way MultiZ alignment , and exhibit overlap with PhastCons multispecies conserved elements. This extra filter was required to account for Evofold searching for RNA secondary structures only within such conserved regions. Simulations were performed 10,000 times.
Protein coding genes with regulation of transcription annotation
We divided the mouse genome into protein-coding gene territories by determining the mid-distance, i, between each known mouse protein-coding gene and its closest upstream and downstream protein-coding neighbor i - 1 and i + 1 . A gene's territory is defined as the interval delimited by genomic coordinates i - 1 to i + 1. Gene ontology annotations for mouse protein-coding genes (build mm8) were downloaded from ENSEMBL  and ncRNA loci lying within each territory were associated with this protein-coding gene annotation.
Derived SNP frequency
We downloaded African population frequency data for SNPs assayed by the HapMap consortium , and corresponding chimpanzee and rhesus macaque alleles (NCBI build 1). We considered the ancestral allele to be the chimpanzee allele if its Phred quality score was higher than 40 (less than 1 error per 1,000 bases), or else the macaque allele when it was sequenced at sufficient quality. SNPs were discarded if they failed to segregate within the analysis panel, or if fewer than 100 samples were typed, or if ancestral or reference human alleles (taken from NCBI build 35) failed to agree with either of the SNP alleles. We used whole genome pairwise mouse-human alignments to extract the genomic coordinates of human (hg18) orthologous regions of mouse (mm8) ncRNA exons and ARs. We identified SNPs overlapping these regions and recorded their derived allele frequencies f. We compared the numbers of overlapping SNPs within two derived population frequencies, rare (f < 10%) or intermediate (10% ≤ f ≤ 90%), for ncRNA exons and ARs.
Conservation of expression in orthologous human regions
We used human ESTs and RNA sequences from GenBank to search for evidence of human transcription of orthologous exons of mouse macroRNAs and lincRNAs. The coordinates of all human ESTs and RNAs available from GenBank (downloaded 10 July 2008) that mapped uniquely to regions outside of known protein coding genes in the human genome (Ensembl v50, 384,861 sequences) were mapped onto the mouse build 36 assembly using the human-mouse genome alignment data and the LiftOver  tool from UCSC. We used default parameters, and set the minimum ratio of mapped nucleotides to 0.2, appropriate for the human-mouse divergence. We considered a ncRNA exon to be expressed in its human orthologous region if it overlapped by one or more nucleotides one of 145,321 human EST/RNA sequences that map to the mouse genome.
Expression profile analysis
To investigate the expression profiles of ncRNAs, we used RNA hybridization-based GNF Gene Expression Atlas data for 61 mouse tissues . To associate ncRNA exons with oligonucleotide tags on the microarrays, we intersected their genomic coordinates (obtained from the UCSC Genome Browser Database ). Exons were assigned the expression level, measured as AD, of their associated tag. Subsequently, median expression levels for each exon across all 61 tissues were calculated. An exon was classified as being tissue-specific if its expression in one tissue exceeded by at least five times the median expression level across all tissues.
We defined the tissue specificity value (TS) of an exon expressed in tissue i as its AD expression value in i divided by the sum of its AD values in all tissues. To minimize redundancy in the tissue set, we considered only 32 tissues for which expression had been found previously to be poorly correlated . The maximum TS (maxTS) was considered to be the highest TS value found across these 32 tissues.
Associations with chromatin markers
Genome-wide chromatin-state maps in mouse embryonic stem cells established by chromatin immunoprecipitation followed by sequencing (ChIP-seq) were publicly available . From the Broad Institute webserver  we downloaded the genomic intervals, inferred using a hidden Markov model, which are enriched in three chromatin marks: trimethylated histone 3 lysine 4 (H3K4), trimethylated histone 3 lysine 27 (H3K27) or trimethylated histone 3 lysine 36 (H3K36).
AD: average difference; AR: ancestral repeat; CAGE: cap-analysis of gene expression; ESC: embryonic stem cell; EST: expressed sequence tag; FE: Fisher's exact; IPS: indel-purified sequence; lincRNA: long intergenic noncoding RNA; MW: Mann-Whitney; ncRNA: noncoding RNA; SNP: single nucleotide polymorphism; TSS: transcription start site.
ACM and CPP conceived the study. ACM performed all experiments. CPP supervised the study. ACM and CPP drafted the manuscript. All authors read and approved the manuscript.
Additional data files
The following additional data are available with the online version of this paper: supplementary Tables S1 and S2, which summarize results for macroRNA and lincRNAs with no overlap with current ENSEMBL protein-coding gene annotations (mm9) (Additional data file 1).
We thank Jasmina Ponjavic, Andreas Heger, Martin Goodson and Leo Goodstat for helpful conversations. We thank Manuel Garber for sharing with us an early version of the SiPhy manuscript and for helpful discussions. ACM acknowledges the Swiss National Foundation (SNF) and the Fundação para a Ciência e Tecnologia (FCT) for funding. CPP thanks the UK Medical Research Council for funding.
Birney E, Stamatoyannopoulos JA, Dutta A, Guigo R, Gingeras TR, Margulies EH, Weng Z, Snyder M, Dermitzakis ET, Thurman RE, Kuehn MS, Taylor CM, Neph S, Koch CM, Asthana S, Malhotra A, Adzhubei I, Greenbaum JA, Andrews RM, Flicek P, Boyle PJ, Cao H, Carter NP, Clelland GK, Davis S, Day N, Dhami P, Dillon SC, Dorschner MO, Fiegler H, et al.: Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project.
Kapranov P, Cheng J, Dike S, Nix DA, Duttagupta R, Willingham AT, Stadler PF, Hertel J, Hackermuller J, Hofacker IL, Bell I, Cheung E, Drenkow J, Dumais E, Patel S, Helt G, Ganesh M, Ghosh S, Piccolboni A, Sementchenko V, Tammana H, Gingeras TR: RNA maps reveal new RNA classes and a possible function for pervasive transcription.
Carninci P, Kasukawa T, Katayama S, Gough J, Frith MC, Maeda N, Oyama R, Ravasi T, Lenhard B, Wells C, Kodzius R, Shimokawa K, Bajic VB, Brenner SE, Batalov S, Forrest AR, Zavolan M, Davis MJ, Wilming LG, Aidinis V, Allen JE, Ambesi-Impiombato A, Apweiler R, Aturaliya RN, Bailey TL, Bansal M, Baxter L, Beisel KW, Bersano T, Bono H, et al.: The transcriptional landscape of the mammalian genome.
Nature 2004, 431:1.
p following 757; discussion following 757PubMed Abstract
Cawley S, Bekiranov S, Ng HH, Kapranov P, Sekinger EA, Kampa D, Piccolboni A, Sementchenko V, Cheng J, Williams AJ, Wheeler R, Wong B, Drenkow J, Yamanaka M, Patel S, Brubaker S, Tammana H, Helt G, Struhl K, Gingeras TR: Unbiased mapping of transcription factor binding sites along human chromosomes 21 and 22 points to widespread regulation of noncoding RNAs.
Ravasi T, Suzuki H, Pang KC, Katayama S, Furuno M, Okunishi R, Fukuda S, Ru K, Frith MC, Gongora MM, Grimmond SM, Hume DA, Hayashizaki Y, Mattick JS: Experimental validation of the regulated expression of large numbers of non-coding RNAs from the mouse genome.
Okazaki Y, Furuno M, Kasukawa T, Adachi J, Bono H, Kondo S, Nikaido I, Osato N, Saito R, Suzuki H, Yamanaka I, Kiyosawa H, Yagi K, Tomaru Y, Hasegawa Y, Nogami A, Schonbach C, Gojobori T, Baldarelli R, Hill DP, Bult C, Hume DA, Quackenbush J, Schriml LM, Kanapin A, Matsuda H, Batalov S, Beisel KW, Blake JA, Bradt D, et al.: Analysis of the mouse transcriptome based on functional annotation of 60,770 full-length cDNAs.
Guttman M, Amit I, Garber M, French C, Lin MF, Feldser D, Huarte M, Zuk O, Carey BW, Cassady JP, Cabili MN, Jaenisch R, Mikkelsen TS, Jacks T, Hacohen N, Bernstein BE, Kellis M, Regev A, Rinn JL, Lander ES: Chromatin signature reveals over a thousand highly conserved large non-coding RNAs in mammals.
Mikkelsen TS, Ku M, Jaffe DB, Issac B, Lieberman E, Giannoukos G, Alvarez P, Brockman W, Kim TK, Koche RP, Lee W, Mendenhall E, O'Donovan A, Presser A, Russ C, Xie X, Meissner A, Wernig M, Jaenisch R, Nusbaum C, Lander ES, Bernstein BE: Genome-wide maps of chromatin state in pluripotent and lineage-committed cells.
Siepel A, Bejerano G, Pedersen JS, Hinrichs AS, Hou M, Rosenbloom K, Clawson H, Spieth J, Hillier LW, Richards S, Weinstock GM, Wilson RK, Gibbs RA, Kent WJ, Miller W, Haussler D: Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes.
Hardison RC, Roskin KM, Yang S, Diekhans M, Kent WJ, Weber R, Elnitski L, Li J, O'Connor M, Kolbe D, Schwartz S, Furey TS, Whelan S, Goldman N, Smit A, Miller W, Chiaromonte F, Haussler D: Covariation in frequencies of substitution, deletion, transposition, and recombination during eutherian evolution.
Shiraki T, Kondo S, Katayama S, Waki K, Kasukawa T, Kawaji H, Kodzius R, Watahiki A, Nakamura M, Arakawa T, Fukuda S, Sasaki D, Podhajska A, Harbers M, Kawai J, Carninci P, Hayashizaki Y: Cap analysis gene expression for high-throughput analysis of transcriptional starting point and identification of promoter usage.
Su AI, Wiltshire T, Batalov S, Lapp H, Ching KA, Block D, Zhang J, Soden R, Hayakawa M, Kreiman G, Cooke MP, Walker JR, Hogenesch JB: A gene atlas of the mouse and human protein-encoding transcriptomes.
Su AI, Cooke MP, Ching KA, Hakak Y, Walker JR, Wiltshire T, Orth AP, Vega RG, Sapinoso LM, Moqrich A, Patapoutian A, Hampton GM, Schultz PG, Hogenesch JB: Large-scale analysis of the human and mouse transcriptomes.
Woolfe A, Goodson M, Goode DK, Snell P, McEwen GK, Vavouri T, Smith SF, North P, Callaway H, Kelly K, Walter K, Abnizova I, Gilks W, Edwards YJ, Cooke JE, Elgar G: Highly conserved non-coding sequences are associated with vertebrate development.
Dermitzakis ET, Reymond A, Lyle R, Scamuffa N, Ucla C, Deutsch S, Stevenson BJ, Flegel V, Bucher P, Jongeneel CV, Antonarakis SE: Numerous potentially functional but non-genic conserved sequences on human chromosome 21.
Khalil AM, Guttman M, Huarte M, Garber M, Raj A, Rivea Morales D, Thomas K, Presser A, Bernstein BE, van Oudenaarden A, Regev A, Lander ES, Rinn JL: Many human large intergenic noncoding RNAs associate with chromatin-modifying complexes and affect gene expression.
Church DM, Goodstadt L, Hillier LW, Zody MC, Goldstein S, She X, Bult CJ, Agarwala R, Cherry JL, Dicuccio M, Hlavina W, Kapustin Y, Meric P, Maglott D, Birtle Z, Marques AC, Graves T, Zhou S, Teague B, Potamousis K, Churas C, Place M, Herschleb J, Runnheim R, Forrest D, Amos-Landgraf J, Schwartz DC, Cheng Z, Lindblad-Toh K, Eichler EE, et al.: Lineage-specific biology revealed by a finished genome assembly of the mouse.
Hinrichs AS, Karolchik D, Baertsch R, Barber GP, Bejerano G, Clawson H, Diekhans M, Furey TS, Harte RA, Hsu F, Hillman-Jackson J, Kuhn RM, Pedersen JS, Pohl A, Raney BJ, Rosenbloom KR, Siepel A, Smith KE, Sugnet CW, Sultan-Qurraie A, Thomas DJ, Trumbower H, Weber RJ, Weirauch M, Zweig AS, Haussler D, Kent WJ: The UCSC Genome Browser Database: update 2006.
Smit AF, Hubley R, Green P: RepeatMasker Open-3.0. [http://www.repeatmasker.org/cgi-bin/WEBRepeatMasker] webcite
Comput Appl Biosci 1997, 13:555-556. PubMed Abstract
Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, Harris MA, Hill DP, Issel-Tarver L, Kasarskis A, Lewis S, Matese JC, Richardson JE, Ringwald M, Rubin GM, Sherlock G: Gene Ontology: tool for the unification of biology.
Blanchette M, Kent WJ, Riemer C, Elnitski L, Smit AF, Roskin KM, Baertsch R, Rosenbloom K, Clawson H, Green ED, Haussler D, Miller W: Aligning multiple genomic sequences with the threaded blockset aligner.
Broad Institute Webserver [http://www.broadinstitute.org/science/projects/epigenomics/chip-seq-data] webcite