Fast and accurate search for non-coding RNA pseudoknot structures in genomes

Bioinformatics

Volumn 24, Issue 20, 2008, Pages 2281-2287

  Huang, Zhibin ^a   Wu, Yong ^a   Robertson, Joseph ^b   Feng, Liang ^b   Malmberg, Russell I ^b   Cai, Liming ^a,b  

^a University of Georgia ^*  (United States)

^b UNIVERSITY OF GEORGIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

UNTRANSLATED RNA;

ACCURACY; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; EUKARYOTE; GENE SEQUENCE; GENETIC ALGORITHM; GENOME ANALYSIS; NONHUMAN; PRIORITY JOURNAL; PROBABILITY; PROKARYOTE; RNA STRUCTURE; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; STRUCTURAL BIOINFORMATICS;

EUKARYOTA; PROKARYOTA;

EID: 53749085245     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn393     Document Type: Article

References (41)

1. Bafna,V. and Zhang,S. (2004) FastR: Fast database search tool for non-coding RNA. In Proceedings of the 3rd IEEE Computational Systems Bioinformatics Conference. Imperial College Press, London, pp. 52-61.
2. Brown,J.W. (1999) The Ribonuclease P database. Nucleic Acids Res., 27, 314.
3. Brown,M and Wilson,C. (1996) RNA pseudoknot modeling using intersections of stochastic context free grammars with applications to database search. In Hunter,L. and Klein,T. (eds) Proceedings of Pacific Symposium on Biocomputing. World Scientific Publishing Co, Singapore.
4. Cai,L. et al. (2003) Stochastic modeling of RNA pseudoknotted structures: A grammatical approach. Bioinformatics, 19 (Suppl. 1), 166-173.
5. Chen,L. and Greider,C.W. (2004) An emerging consensus for telomerase RNA structure. Proc. Natl Acad. Sci. USA, 101, 14683-14684.
6. Cole,J.R. et al. (2007) The ribosomal database project (RDP-II): introducing myRDP space and quality controlled public data. Nucleic Acids Res., 35, D169-D172.
7. Dandjinou,A.T. et al. (2004) A phylogenetically based secondary structure for the yeast telomerase RNA. Curr. Biol., 14, 1148-1158.
8. Durbin,R. et al. (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press.
9. Eddy,S.R. and Durbin,R. (1994) RNA sequence analysis using covariance models. Nucleic Acids Res., 22, 2079-2088.
10. Frank,D.N. and Pace,N.R. (1998) Ribonuclease P: Unity and diversity in a tRNA processing ribozyme. Annu. Rev. Biochem., 67, 153-180.
11. Gautheret,D. and Lambert,A. (2001) Direct RNA motif definition and identification from multiple sequence alignments using secondary structure profiles. J. Mol. Biol., 313, 1003-1011.
12. Griffiths-Jones,S. (2007) Annotating noncoding RNA genes. Annu. Rev. Genomics Hum. Genet., 8, 279-298.
13. Griffiths-Jones,S. et al. (2003) Rfam: An RNA family database. Nucleic Acids Res., 31, 439-441.
14. Griffiths-Jones,S. et al. (2005) Rfam: Annotating non-coding RNAs in complete genomes. Nucleic Acids Res., 33, D121-D124.
15. Harris,J.K. et al. (2001) New insight into RNase P RNA structure from comparative analysis of the archaeal RNA. RNA, 7, 220-232.
16. Hofacker,I.L. (2006) RNAs everywhere: Geonom-wide annotation of structured RNAs. Genome Inform., 17, 281-282.
17. Holmes,I. (2004) A probabilistic model for the evolution of RNA structure. BMC Bioinformatics, 5, 166.
18. Infernal: Inference of RNA alignments. (2008) http://infernal.janelia.org/ (last accessed date June 30, 2008).
19. Klein,R.J. and Eddy,S.R. (2003) RSEARCH: Finding homologs of single structured RNA sequences. BMC Bioinformatics, 4, 44.
20. Lin,J. et al. (2004) A universal telomerase RNA core structure including structured motifs required for binding the telomerase reverse transcriptase protein. Proc. Natl Acad. Sci. USA, 101, 14713-14718.
21. Liu,C. et al. (2006) Efficient annotation of non-coding RNA structures including pseudoknots via automated filters, In Proceedings of Life Science Society Computational Systems Biology Conference (CSB 2006). Imperial College Press, London, pp. 99-110.
22. Lowe,T.M. and Eddy,S.R. (1997) tRNAscan-SE: A program for improved detection of transfer RNA genes in genomic sequence. Nucleic Acids Res., 25, 955-964.
23. Moore,S.D. and Sauer,R.T. (2007) The tmRNA system for translational surveillance and ribosome rescue. Anna. Rev. Biochem., 76, 101-124.
24. Nameki,N. et al. (1999) Functional and structural analysis of a pseudoknot upstream of the tag-encoded sequence in E. coli tmRNA. J. Mol. Biol., 286, 733-744.
25. Nguyen,V.T. et al. (2001) 7SK small nuclear RNA binds to and inhibits the activity of CDK9/cyclin T complexes. Nature, 414 322-325.
26. Rivas,E. (2005) Evolutionary models for insertions and deletions in a probabilistic modeling framework. BMC Bioinformatics, 6, 63.
27. Rivas,E. and Eddy,S.R. (1999) A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol., 285 2053-2068.
28. Rivas,E. and Eddy,S.R. (2000) The language of RNA: A formal grammar that includes pseudoknots. Bioinformatics, 16, 334-340.
29. Rivas,E. and Eddy,S.R. (2001) Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics, 2, 8.
30. Rivas,E. et al. (2001) Computational identification of noncoding RNAs in E. coli by comparative genomics. Curr. Biol., 11, 1369-1373.
31. Robertson,N. and Seymour,P.D. (1986) Graph minors II. Algorithmic aspects of treewidth. J. Algorithms, 7, 309-322.
32. Shefer,K. et al. (2007) A triple helix within a pseudoknot is a conserved and essential element of telomerase RNA Mol. Cell Biol., 27, 2130-2143.
33. Song,Y. et al. (2005) Tree decomposition based fast searching for RNA structures with and without pseudoknots. Proc. IEEE Comput. Syst. Bioinform. Conf., IEEE Computer Society Press. 223-234.
34. Song,Y. et al. (2006) Efficient parameterized algorithms for biopolymer structure-sequence alignment. IEEE/ACM Trans. Comput. Biol. Bioinform., 3, 423-431.
35. Theimer,C.A. et al. (2005) Structure of the human telomerase RNA pseudoknot reveals conserved tertiary interactions essential for function. Mol. Cell, 17, 671-682.
36. Uemura,Y. et al. (1999) Tree adjoining grammars for RNA structure prediction. Theor. Comput. Sci., 210, 277-303.
37. Washietl,S. et al. (2005) Fast and reliable prediction of noncoding RNAs. Proc. Natl Acad. Sci. USA, 102, 2454-2459.
38. Weinberg,Z. and Ruzzo,W.L. (2004) Exploiting conserved structure for faster annotation of non-coding RNAs without loss of accuracy. Bioinformatics, 20 (Suppl. 1), 1334-1341.
39. Weinberg,Z. and Ruzzo,W.L. (2006) Sequence-based heuristics for faster annotation of non-coding RNA families. Bioinformatics, 22, 35-39.
40. Yang,Z. et al. (2001) The 7SK small nuclear RNA inhibits the CDK9/ cyclin T1 kinase to control transcription. Nature, 414, 317-322.
41. Zhang,S. et al. (2005) Searching genomes for noncoding RNA using FastR. IEEE/ACM Trans. Comput. Biol. Bioinform., 2, 366-379.