Customized strategies for discovering distant ncRNA homologs

Briefings in Functional Genomics and Proteomics

Volumn 8, Issue 6, 2009, Pages 451-460

  Mosig, Axel ^a   Zhu, Liang ^a   Stadler, Peter F ^b  

^a PICB   (China)

^b NONE

Author keywords

Fragmented patterns; Homology search; Non coding RNA; Telomerase RNA; Vault RNA

Indexed keywords

7SK SMALL NUCLEAR RNA; RIBONUCLEOPROTEIN; SMALL NUCLEAR RNA; TELOMERASE; U7 SMALL NUCLEAR RNA; UNCLASSIFIED DRUG; UNTRANSLATED RNA;

ARTICLE; FUNCTIONAL GENOMICS; GENETIC CODE; GENETIC CONSERVATION; HIDDEN MARKOV MODEL; PHYLOGENY; PROMOTER REGION; PROTEIN SECONDARY STRUCTURE; RNA STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE DATABASE; SEQUENCE HOMOLOGY; SYNTENY; ANIMAL; CHEMISTRY; CONFORMATION; GENETICS; HUMAN; METHODOLOGY; NUCLEOTIDE SEQUENCE; REVIEW;

PROKARYOTA;

ANIMALS; BASE SEQUENCE; CONSERVED SEQUENCE; HUMANS; NUCLEIC ACID CONFORMATION; RNA, UNTRANSLATED; SEQUENCE ANALYSIS, RNA; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 70449730930     PISSN: 14739550     EISSN: 14774062     Source Type: Journal    
DOI: 10.1093/bfgp/elp035     Document Type: Article

References (41)

1. Altschul S, Gish W, Miller W, et al. Basic local alignment search tool. J Mol Biol 1990;215:403-10.
2. Freyhult E, Bollback J, Gardner P. Exploring genomic dark matter: a critical assessment of the performance of homology search methods on non-coding RNA. Genome Res 2007;17:117.
3. Sigrist C, Cerutti L, Hulo N, et al. PROSITE: a documented database using patterns and profiles as motif descriptors. Brief Bioinform 2002;3:265-74.
4. Löytynoja A, Goldman N. A model of evolution and structure for multiple sequence alignment. Phil Trans R Soc B 2008;363:3913-19.
5. Marz M, Mosig A, Stadler B, etal. U7 snRNAs: a computational survey. Genomic Proteomics Bioinformatics 2007;5:187-95.
6. Mount S, Gotea V, Lin CF, etal. Spliceosomal small nuclear RNA genes in 11 insect genomes. RNA 2007;13:5-14.
7. Marz M, Kirsten T, Stadler PF. Evolution of spliceosomal snrna genes in metazoan animals. J Mol Evol 2008;67:594-607.
8. Gardner PP, Daub J, Tate JG, Nawrocki EP, et al. Rfam: updates to the RNA families database. Nucleic Acids Res 2009;37:D136-40.
9. Griffiths-Jones S, Saini H, van Dongen S, et al. miRBase: tools for microRNA genomics. Nucleic Acids Res 2008;36: D154-58.
10. Lestrade L, Weber M. snoRNA-LBME-db, a comprehensive database of human H/ACA and C/D box snoRNAs. Nucleic Acids Res 2006;34:D158-62.
11. Andersen E, Rosenblad M, Larsen N, et al. The tmRDB and SRPDB resources. Nucleic Acids Res 2006;34:D163-68.
12. Podlevsky J, Bley C, Omana R, et al. The telomerase database. Nucleic Acids Res 2007;36:D339-43.
13. Nawrocki EP, Kolbe D, Eddy SR. Infernal 1.0: inference of RNA alignments. Bioinformatics 2009;25:1335-37.
14. Gardner PP, Bateman AG. A home for RNA families at RNA Biology. RNA Biol 2009;6:2-4.
15. Pearson WR. Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms. Genomics 1991; 11:635-50.
16. Mosig A, Chen JL, Stadler PF. Homology search with fragmented nucleic acid sequence patterns. In: Giancarlo R, Hannenhalli S (eds). Algorithms in Bioinformatics (WABI 2007), Vol. 4645 of Lecture Notes in Computer Science. Berlin, Heidelberg: Springer, 2007:335-45.
17. Kel A, Gossling E, Reuter I, et al. MATCH: A tool for searching transcription factor binding sites in DNA sequences. Nucleic Acids Res 2003;31:3576-79.
18. Menzel P, Gorodkin J, Stadler PF. Maximum likelihood estimation of weight matrices for targeted homology search. GCB 2009, Lecture Notes in Informatics. Bonn: Gesellschaft f. Informatik, 2009, in press.
19. Klein R, Eddy SR. RSEARCH: finding homologs of single structured RNA sequences. BMC Bioinformatics 2003;4:44.
20. Eddy SR. A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure. BMC Bioinformatics 2002;3:18.
21. Nawrocki EP, Eddy SR. Query-dependent banding for faster RNA similarity searches. PLoS Comput Biol 2007; 3:e56.
22. Weinberg Z, Ruzzo W. Sequence-based heuristics for faster annotation of non-coding RNA families. Bioinformatics 2006;22:35-9.
23. Gautheret D, Lambert A. Direct RNA motif definition and identification from multiple sequence alignments using secondary structure profiles. J Mol Biol 2001;313:1003-11.
24. Macke TJ, Ecker DJ, Gutell RR, etal. RNAMotif, an RNA secondary structure definition and search algorithm. Nucleic Acids Res 2001;29:4724-35.
25. Menzel P, Gorodkin J, Stadler PF. The tedious task of finding homologous non-coding RNA genes. RNA 2009, in press.
26. Hertel J, de Jong D, Marz M, et al. Non-coding RNA annotation of the genome of Trichoplax adhaerens. Nucleic Acids Res 2009;37:1602-15.
27. Jöchl C, Rederstorff M, Hertel J, et al. Small ncRNA transcriptome analysis from Aspergillus fumigatus suggests a novel mechanism for regulation of protein-synthesis. Nucleic Acids Res 2008;36:2677-89.
28. Washietl S, Hofacker I, Stadler P. Fast and reliable prediction of noncoding RNAs. Proc Natl Acad Sci USA 2005;102:2454-9.
29. Stadler P, Chen J, Hackermüller J, et al. Evolution of vault RNAs. Mol Biol Evol 2009;26:1975-91.
30. Yu W, Rajasegaran V, Yew K, et al. Elephant shark sequence reveals unique insights into the evolutionary history of vertebrate genes: a comparative analysis of the protocadherin cluster. Proc Natl Acad Sci USA 2008;105:3819-24.
31. Woodhams M, Stadler P, Penny D, etal. RNAse MRP and the RNA processing cascade in the eukaryotic ancestor. BMC Evol Biol 2007;7:S13.
32. Chen J, Blasco M, Greider C. Secondary structure of vertebrate telomerase RNA. Cell 2000;100:503-14.
33. Lukowiak A, Narayanan A, Li Z, et al. The snoRNA domain of vertebrate telomerase RNA functions to localize the RNA within the nucleus. RNA 2002;7:1833-44.
34. Hertel J, Hofacker IL, Stadler PF. snoReport: computational identification of snoRNAs with unknown targets. Bioinformatics 2008;24:158-64.
35. Schattner P, Decatur WA, Davis CA, et al. Genome-wide searching for pseudouridylation guide snoRNAs: analysis of the Saccharomyces cerevisiae genome. Nucleic Acids Res 2004; 32:4281-96.
36. Xie M, Mosig A, Qi X, et al. Size variation and structural conservation of vertebrate telomerase RNA. J Biol Chem 2008;283:2049-59.
37. Hernandez N. Small nuclear RNA genes: a model system to study fundamental mechanisms of transcription. J Biol Chem 2001;276:26733-6.
38. Gruber A, Koper-Emde D, Marz M, et al. Invertebrate 7SK snRNAs. J Mol Evol 2008;66:107-15.
39. Gruber A, Kilgus C, Mosig A, et al. Arthropod 7SK RNA. Mol Biol Evol 2008;25:1923-30.
40. Griffiths-Jones S. RALEE - RNA alignment editor in Emacs. Bioinformatics 2005;21:257-9.
41. Nandy C, Mrázek J, Stoiber H, et al. Epstein-Barr virus-induced expression of a novel human vault RNA. J Mol Biol 2009;388:776-84.