The tedious task of finding homologous noncoding RNA genes

RNA

Volumn 15, Issue 12, 2009, Pages 2075-2082

  Menzel, Peter ^a,b   Gorodkin, Jan ^a   Stadler, Peter F ^b,c,d,e,f  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

^b UNIVERSITY OF LEIPZIG   (Germany)

^c MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^d FRAUNHOFER INSTITUTE FOR CELL THERAPY AND IMMUNOLOGY   (Germany)

^e SANTA FE INSTITUTE   (United States)

^f UNIVERSITY OF VIENNA   (Austria)

Author keywords

Noncoding RNA homology search; RNA secondary structure prediction; RNA structural alignments

Indexed keywords

RIBONUCLEASE; RNA; TELOMERASE;

BIOLOGY; GENE DELETION; GENE INSERTION; NONHUMAN; PHYLOGENY; PRIORITY JOURNAL; PROTEIN MOTIF; QUALITATIVE ANALYSIS; REVIEW; RNA GENE; RNA STRUCTURE; SEQUENCE HOMOLOGY;

EID: 71849109186     PISSN: 13558382     EISSN: 14699001     Source Type: Journal    
DOI: 10.1261/rna.1556009     Document Type: Review

References (63)

1. Andersen ES, Rosenblad MA, Larsen N, Westergaard JC, Burks J, Wower IK, Wower J, Gorodkin J, Samuelsson T, Zwieb C. 2006. The tmRDB and SRPDB resources. Nucleic Acids Res 33: D163-D168.
2. Andersen E, Lind-Thomsen A, Knudsen B, Kristensen S, Havgaard J, Torarinsson E, Larsen N, Zwieb C, Sestoft P, Kjems J, et al. 2007. Semiautomated improvement of RNA alignments. RNA 13: 1850-1859.
3. Benson DA, Karsch-Mizrachi I, Lipman DJ, Ostell J, Wheeler DL. 2005. Genbank. Nucleic Acids Res 33: D34-D38.
4. Billoud B, Kontic M, Viari A. 1996. Palingol: A declarative programming language to describe nucleic acids' secondary structures and to scan sequence database. Nucleic Acids Res 24: 1395-1403.
5. Blanchette M, Kent WJ, Riemer C, Elnitski L, Smit AFA, Roskin KM, Baertsch R, Rosenbloom K, Clawson H, Green ED, et al. 2004. Aligning multiple genomic sequences with the threaded blockset aligner. Genome Res 14: 708-715.
6. Butler D. 2008. Publish in Wikipedia or perish. Nature News doi: 10.1038/news.2008.1312.
7. Chen JL, Blasco MA, Greider CW. 2000. Secondary structure of vertebrate telomerase RNA. Cell 100: 503-514.
8. Drosophila 12 Genomes Consortium. 2007. Evolution of genes and genomes on the Drosophila phylogeny. Nature 450: 203-218.
9. Dsouza M, Larsen N, Overbeek R. 1997. Searching for patterns in genomic data. Trends Genet 13: 497-498.
10. Eddy SR. 2002. A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure. BMC Bioinformatics 3: 18. doi: 10.1186/1471-2105-3-18.
11. Freyhult EK, Bollback JP, Gardner PP. 2007. Exploring genomic dark matter: A critical assessment of the performance of homology search methods on noncoding RNA. Genome Res 17: 117-125.
12. Gardner PG, Bateman AG. 2009. A home for RNA families at RNA Biology. RNA Biol 6: 2-4.
13. Gardner J, Daub PP, Tate JG, Nawrocki EP, Kolbe DL, Lindgreen S, Wilkinson AC, Finn RD, Griffiths-Jones S, Eddy SR, et al. 2009. Rfam: Updates to the RNA families database. Nucleic Acids Res 37: D136-D140.
14. Gautheret D, Lambert A. 2001. Direct RNA motif definition and identification from multiple sequence alignments using secondary structure profiles. J Mol Biol 313: 1003-1011.
15. Gautheret D, Major F, Cedergren R. 1990. Pattern searching/alignment with RNA primary and secondary structures: An effective descriptor for tRNA. Comput Appl Biosci 6: 325-331.
16. Gorodkin J, Hofacker IL, Torarinsson E, Yao Z, Havgaard JH, Ruzzo WL. 2010. Advances in predicting de novo RNA structure from genomic data. Trends Biotechnol (in press).
17. Griffiths-Jones S, Moxon S, Marshall M, Khanna A, Eddy SR, Bateman A. 2005. Rfam: Annotating noncoding RNAs in complete genomes. Nucleic Acids Res 33: D121-D124.
18. Griffiths-Jones S, Grocock RJ, van Dongen S, Bateman A, Enright AJ. 2006. miRBase: microRNA sequences, targets and gene nomenclature. Nucleic Acids Res 34: D140-D144.
19. Gruber A, Kilgus C, Mosig A, Hofacker IL, Hennig W, Stadler PF. 2008a. Arthropod 7SK RNA. Mol Biol Evol 25: 1923-1930.
20. Gruber AR, Koper-Emde D, Marz M, Tafer H, Bernhart S, Obernosterer G, Mosig A, Hofacker IL, Stadler PF, Benecke BJ. 2008b. Invertebrate 7SK snRNAs. J. Mol. Evol 66: 107-115.
21. Gultyaev AP, Roussis A. 2007. Identification of conserved secondary structures and expansion segments in enod40 RNAs reveals new enod40 homologues in plants. Nucleic Acids Res 35: 3144-3152.
22. Gunisova S, Elboher E, Nosek J, Gorkovoy V, Brown Y, Lucier J-F, Laterreur N, Wellinger RJ, Tzfati Y, Tomaska L. 2009. Identification and comparative analysis of telomerase RNAs from Candida species reveal conservation of functional elements. RNA 15: 546-559.
23. Harmanci AO, Sharma G, Mathews DH. 2007. Efficient pairwise RNA structure prediction using probabilistic alignment constraints in Dynalign. BMC Bioinformatics 8: 130. doi: 10.1186/1471-2105-8-130.
24. Havgaard JH, Torarinsson E, Gorodkin J. 2007. Fast pairwise structural RNA alignments by pruning of the dynamical programming matrix. PLoS Comput Biol 3: 1896-1908. http://foldalign.ku.dk.
25. Hertel J, de Jong D, Marz M, Rose D, Tafer H, Tanzer A, Schierwater B, Stadler PF. 2009. Noncoding RNA annotation of the genome of Trichoplax adhaerens. Nucleic Acids Res 37: 1602-1615.
26. Hubbard TJ, Aken BL, Ayling S, Ballester B, Beal K, Bragin E, Brent S, Chen Y, Clapham P, Clarke L, et al. 2009. Ensembl 2009. Nucleic Acids Res 37: D690-D697.
27. Jaeger L, Verzemnieks EJ, Geary C. 2009. The UA - handle: A versatile submotif in stable RNA architectures. Nucleic Acids Res 37: 215-230.
28. Jones TA, Otto W, Marz M, Eddy SR, Stadler PF. 2009. A survey of nematode SmY rnas. RNA Biol 6: 5-8.
29. Kachourii R, Stribinskis V, Zhu Y, Ramos KS, Westhof E, Li Y. 2005. A surprisingly large RNase P RNA in Candida glabrata. RNA 11: 1064-1072.
30. Karolchik D, Kuhn RM, Baertsch R, Barber GP, Clawson H, Diekhans M, Giardine B, Harte RA, Hinrichs AS, Hsu F, et al. 2008. The UCSC Genome Browser Database: 2008 update. Nucleic Acids Res 36: D773-D779.
31. Klein DJ, Schmeing TM, Moore PB, Steitz TA. 2001. The kink-turn: A new RNA secondary structure motif. EMBO J 20: 4214-4221.
32. Knudsen B, Hein J. 2003. Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res 31: 3423-3428.
33. Knudsen B, Hein J. 1999. RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics 15: 446-454.
34. Leontis NB, Westhof E. 2003. Analysis of RNA motifs. Curr Opin Struct Biol 13: 300-308.
35. Leontis NB, Lescoute A, Westhof E. 2003. The building blocks and motifs of RNA architecture. Curr Opin Struct Biol 13: 300-308.
36. López MD, Alm Rosenblad M, Samuelsson T. 2008. Computational screen for spliceosomal RNA genes aids in defining the phylogenetic distribution of major and minor spliceosomal components. Nucleic Acids Res 36: 3001-3010.
37. Macke TJ, Ecker DJ, Gutell RR, Gautheret D, Case DA, Sampath R. 2001. RNAMotif, an RNA secondary structure definition and search algorithm. Nucleic Acids Res 29: 4724-4735.
38. Marz M, Mosig A, Stadler BMR, Stadler PF. 2007. U7 snRNAs: A computational survey. Genomics Proteomics Bioinformatics 5: 187-195.
39. Marz M, Kirsten T, Stadler PF. 2008. Evolution of spliceosomal snRNA genes in metazoan animals. J Mol Evol 67: 594-607.
40. Missal K, Rose D, Stadler PF. 2005. Noncoding RNAs in Ciona intestinalis. Bioinformatics 21 Suppl 2: i77-i78.
41. Mosig A, Guofeng M, Stadler BMR, Stadler PF. 2007. Evolution of the vertebrate Y RNA cluster. Theory Biosci 126: 9-14.
42. Nawrocki EP, Eddy SR. 2007. Query-dependent banding (QDB) for faster RNA similarity searches. PLoS Comput Biol 3: e56. doi: 10.1371/journal.pcbi.0030056.
43. Nawrocki EP, Kolbe DL, Eddy SR. 2009. Infernal 1.0: Inference of RNA alignments. Bioinformatics 25: 1335-1337.
44. Pedersen J, Bejerano G, Siepel A, Rosenbloom K, Lindblad-Toh K, Lander E, Kent J, Miller W, Haussler D. 2006. Identification and classification of conserved RNA secondary structures in the human genome. PLoS Comput Biol 2: e33. doi: 10.1371/journal.pcbi.0020033.
45. Piccinelli P, Rosenblad MA, Samuelsson T. 2005. Identification and analysis of ribonuclease P and MRP RNA in a broad range of eukaryotes. Nucleic Acids Res 33: 4485-4495.
46. Reeder J, Reeder J, Giegerich R. 2007. Locomotif: From graphical motif description to RNA motif search. Bioinformatics 23: i392-i400.
47. Rivas E, Eddy S. 2001. Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics 2: 8. doi: 10.1186/1471-2105-2-8.
48. Rose DR, Hackermüller J, Washietl S, Findeiß S, Reiche K, Hertel J, Stadler PF, Prohaska SJ. 2007. Computational RNomics of Drosophilids. BMC Genomics 8: 406. doi: 10.1186/1471-2164-8-406.
49. Sankoff D. 1985. Simultaneous solution of the RNA folding, alignment and protosequence problems. SIAM J Appl Math 45: 810-825.
50. Siepel A, Bejerano G, Pedersen JS, Hinrichs AS, Hou M, Rosenbloom K, Clawson H, Spieth J, Hillier LW, Richards S, et al. 2005. Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Res 15: 1034-1050.
51. Stadler PF, Chen JJ-L, Hackermüller J, Hoffmann S, Horn F, Khaitovich P, Kretzschmar AK, Mosig A, Prohaska SJ, Qi X, et al. 2009. Evolution of vault RNAs. Mol Biol Evol 26: 1975-1991.
52. Stricklin SL, Griffiths-Jones S, Eddy SR. 2005. C. elegans noncoding RNA genes. In WormBook (ed. The C. elegans Research Community). doi: 10.1895/wormbook.1.7.1, http://www.wormbook.org/chapters/www- noncodingRNA/noncodingRNA.html.
53. Torarinsson E, Havgaard JH, Gorodkin J. 2007. Multiple structural alignment and clustering of RNA sequences. Bioinformatics 23: 926-932. http://foldalign.ku.dk.
54. Torarinsson E, Yao Z, Wiklund ED, Bramsen JB, Hansen C, Kjems J, Tommerup N, Ruzzo WL, Gorodkin J. 2008. Comparative genomics beyond sequence based alignments: RNA structures in the ENCODE regions. Genome Res 18: 242-251.
55. Tzfati Y, Knight Z, Roy J, Blackburn EH. 2003. A novel pseudoknot element is essential for the action of a yeast telomerase. Genes & Dev 17: 1779-1788.
56. Washietl S, Hofacker I, Stadler P. 2005. Fast and reliable prediction of noncoding RNAs. Proc Natl Acad Sci 102: 2454-2459.
57. Washietl S, Pedersen JS, Korbel JO, Gruber A, Hackermüller J, Hertel J, Lindemeyer M, Reiche K, Stocsits C, Tanzer A, et al. 2007. Structured RNAs in the ENCODE selected regions of the human genome. Genome Res 17: 852-864.
58. Weinberg Z, Ruzzo WL. 2006. Sequence-based heuristics for faster annotation of noncoding RNA families. Bioinformatics 22: 35-39.
59. Will S, Reiche K, Hofacker IL, Stadler PF, Backofen R. 2007. Inferring noncoding RNA families and classes by means of genome-scale structure-based clustering. PLoS Comput Biol 3: e65. doi: 10.1371/journal.pcbi. 0030065.
60. Woodhams MD, Stadler PF, Penny D, Collins LJ. 2007. RNase MRP and the RNA processing cascade in the eukaryotic ancestor. BMC Evol Biol 7 Suppl 1: S13. doi: 10.1186/1471-2148-7-S1-S13.
61. Xie M, Mosig A, Qi X, Li Y, Stadler PF, Chen JJ-L. 2008. Structure and function of the smallest vertebrate telomerase RNA from teleost fish. J Biol Chem 283: 2049-2059.
62. Yao Z, Weinberg Z, Ruzzo W. 2006. CMfinder - a covariance model based RNA motif finding algorithm. Bioinformatics 22: 445-452.
63. Zwieb C, Wower I, Wower J. 1999. Comparative sequence analysis of tmRNA. Nucleic Acids Res 27: 2063-2071.