Comparative genomics beyond sequence-based alignments: RNA structures in the ENCODE regions

  1. Elfar Torarinsson1,2,
  2. Zizhen Yao3,
  3. Eric D. Wiklund4,
  4. Jesper B. Bramsen4,
  5. Claus Hansen5,
  6. Jørgen Kjems4,
  7. Niels Tommerup5,
  8. Walter L. Ruzzo3,6, and
  9. Jan Gorodkin1,7
  1. 1 Section for Genetics and Bioinformatics, IBVH, Faculty of Life Sciences, University of Copenhagen, 1870 Frederiksberg C, Denmark;
  2. 2 Department of Natural Sciences, Faculty of Life Sciences, University of Copenhagen, 1871 Frederiksberg C, Denmark;
  3. 3 Department of Computer Science and Engineering, University of Washington, Seattle, Washington 98195-2350, USA;
  4. 4 Department of Molecular Biology, University of Aarhus, 8000 Aarhus, Denmark;
  5. 5 Department of Cellular and Molecular Medicine, Wilhelm Johannsen Centre for Functional Genome Research, University of Copenhagen, 2200 Copenhagen N, Denmark;
  6. 6 Department of Genome Sciences, University of Washington Seattle, Washington 98195-5065, USA

Abstract

Recent computational scans for non-coding RNAs (ncRNAs) in multiple organisms have relied on existing multiple sequence alignments. However, as sequence similarity drops, a key signal of RNA structure—frequent compensating base changes—is increasingly likely to cause sequence-based alignment methods to misalign, or even refuse to align, homologous ncRNAs, consequently obscuring that structural signal. We have used CMfinder, a structure-oriented local alignment tool, to search the ENCODE regions of vertebrate multiple alignments. In agreement with other studies, we find a large number of potential RNA structures in the ENCODE regions. We report 6587 candidate regions with an estimated false-positive rate of 50%. More intriguingly, many of these candidates may be better represented by alignments taking the RNA secondary structure into account than those based on primary sequence alone, often quite dramatically. For example, approximately one-quarter of our predicted motifs show revisions in >50% of their aligned positions. Furthermore, our results are strongly complementary to those discovered by sequence-alignment-based approaches—84% of our candidates are not covered by Washietl et al., increasing the number of ncRNA candidates in the ENCODE region by 32%. In a group of 11 ncRNA candidates that were tested by RT-PCR, 10 were confirmed to be present as RNA transcripts in human tissue, and most show evidence of significant differential expression across tissues. Our results broadly suggest caution in any analysis relying on multiple sequence alignments in less well-conserved regions, clearly support growing appreciation for the biological significance of ncRNAs, and strongly support the argument for considering RNA structure directly in any searches for these elements.

Footnotes

  • 7 Corresponding author.

    7 E-mail gorodkin{at}genome.ku.dk; fax 45-3528-3042.

  • [Supplemental material is available online at www.genome.org.]

  • Article published online before print. Article and publication date are at http://www.genome.org/cgi/doi/10.1101/gr.6887408

    • Received July 10, 2007.
    • Accepted November 19, 2007.
| Table of Contents

Preprint Server