A sequence-based filtering method for ncRNA identification and its application to searching for riboswitch elements

Bioinformatics

Volumn 22, Issue 14, 2006, Pages

  Zhang, Shaojie ^a   Borovok, Ilya ^b   Aharonowitz, Yair ^b   Sharan, Roded ^b   Bafna, Vineet ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL RNA; CYTOSINE; GUANINE; UNTRANSLATED RNA;

ACCURACY; ARCHAEBACTERIUM; BACTERIAL GENOME; COMPUTER PROGRAM; CONFERENCE PAPER; CONTROLLED STUDY; ESCHERICHIA COLI; GC RICH SEQUENCE; GENE EXPRESSION REGULATION; MATHEMATICAL COMPUTING; NONHUMAN; PRIORITY JOURNAL; RNA ANALYSIS; RNA SEQUENCE; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE DATABASE; SEQUENCE HOMOLOGY; STAPHYLOCOCCUS AUREUS; STRUCTURAL EQUATION MODELING;

ARCHAEA; BACTERIA (MICROORGANISMS);

EID: 33747872849     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btl232     Document Type: Conference Paper

References (26)

1. Bafna,V., Tang,H. and Zhang,S. (2006) Consensus folding of unaligned RNA sequences revisited. J. Comput. Biol., 13 (2), 283-295.
2. Dost,B., Han,B., Zhang,S. and Bafna,V. (2006) Structural alignment of pseudoknotted RNA. In RECOMB '06: Proceedings of the eighth annual international conference on Resaerch in computational molecular biology, Springer New York, NY, USA, 143-158.
3. Durbin,R., Eddy,S.R., Krogh,A. and Mitchison,G. (1998) Biological Sequence Analysis. Cambridge University Press.
4. Eddy,S.R. (2001) Non-coding RNA genes and the modern RNA world. Nat. Rev. Genet., 2, 919-929.
5. Eddy,S.R. (2002) A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure. BMC Bioinformatics, 3, 18.
6. Frank,A., Tanner,S., Bafna,V. and Pevzner,P. (2005) Peptide sequence tags for fast database search in mass-spectrometry. J. Proteome Res., 4 (4), 1287-1295.
7. Griffiths-Jones,S., Bateman,A., Marshall,M., Khanna,A. and Eddy,S.R. (2003) Rfam: An RNA family database. Nucleic Acids Res., 31(1), 439-441.
8. Griffiths-Jones,S., Moxon,S., Marshall,M., Khanna,A., Eddy,S.R. and Bateman,A. (2005) Rfam: Annotating non-coding RNAs in complete genomes. Nucleic Acids Res., 33 (Database issue), 121-124.
9. Klein,R.J. and Eddy,S.R. (2003) Research: Finding homologs of single structured rna sequences. BMC Bioinformatics, 4 (1), 44.
10. Leibowitz,N., Fligelman,Z.Y., Nussinov,R. and Wolfson,H.J. (1999) Multiple structural alignment and core detection by geometric hashing. In Proc. Int. Conf. Intell. Syst. Mol. Biol. pp. 169-177.
11. Mandal,M., Lee,M., Barrick,J.E., Weinberg,Z., Emilsson,G.M., Ruzzo,W.L. and Breaker,R.R. (2004) A glycine-dependent riboswitch that uses cooperative binding to control gene expression. Science, 306 (5694), 275-279.
12. Nahvi,A., Sudarshan,N., Ebert,M., Zou,X., Brown,K. and Breaker,R. (2003) Genetic control by a metabolite binding mRNA. Chem. Biol., 9, 1043-1049.
13. Pedersen,J.S., Bejerano,G., Siepel,A., Rosenbloom,K., Lindblad-Toh,K., Lander,E.S., Kent,J., Miller,W. and Haussler,D. (2006) Identification and Classification of Conserved RNA Secondary Structures in the Human Genome. PLoS Comput. Biol., 2(4), e33.
14. Rivas,E. and Eddy,S. (2000) Secondary structure alone is generally not statistically significant for the detection of noncoding RNAs. Bioinformatics, 16(7), 583-605.
15. Rivas,E. and Eddy,S.R. (2001) Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics, 2, 8.
16. Rodionov,D.A., Vitreschak,A.G., Mironov,A.A. and Gelfand,M.S. (2003a) Regulation of lysine biosynthesis and transport genes in bacteria: Yet another RNA riboswitch? Nucleic Acids Res., 31 (23), 6748-6757.
17. Rodionov,D.A., Vitreschak,A.G., Mironov,A.A. and Gelfand,M.S. (2003b) Comparative genomics of the vitamin B12 metabolism and regulation in prokaryotes. J. Biol. Chem., 278 (42), 41148-41159.
18. Storz,G. (2002) An expanding universe of noncoding RNAs. Science, 296 (5571), 1260-1263.
19. Sudarsan,N., Wickiser,J.K., Nakamura,S., Ebert,M.S. and Breaker,R.R. (2003) An mRNA structure in bacteria that controls gene expression by binding lysine. Genes Dev., 17 (21), 2688-2697.
20. Tanner,S., Shu,H., Frank,A., Wang,L.C., Zandi,E., Mumby,M., Pevzner,P.A. and Bafna,V. (2005) InsPecT: Identification of posttranslationally modified peptides from tandem mass spectra. Anal. Chem., 77 (14), 4626-4639.
21. Vitreschak,A.G., Rodionov,D.A., Mironov,A.A. and Gelfand,M.S. (2003) Regulation of the vitamin B12 metabolism and transport in bacteria by a conserved RNA structural element. RNA, 9 (9), 1084-1097.
22. Vitreschak,A.G., Rodionov,D.A., Mironov,A.A. and Gelfand,M.S. (2004) Riboswitches: The oldest mechanism for the regulation of gene expression? Trends Genet., 20 (1), 44-50.
23. Washietl,S., Hofacker,I.L., Lukasser,M., Huttenhofer,A. and Stadler,P.F. (2005) Mapping of conserved RNA secondary structures predicts thousands of functional noncoding RNAs in the human genome. Nat. Biotechnol., 23 (11), 1383-1390.
24. Weinberg,Z. and Ruzzo,W.L. (2004a) Faster genome annotation of non-coding rna families without loss of accuracy. In: RECOMB '04: Proceedings of the eighth annual international conference on Research in computational molecular biology, ACM Press New York, NY, USA, pp. 243-251.
25. Weinberg,Z. and Ruzzo,W.L. (2004b) Exploiting conserved structure for faster annotation of non-coding RNAs without loss of accuracy. Bioinformatics, 20 (Suppl 1), I334-I341.
26. Zhang,S., Hass,B., Eskin,E. and Bafna,V. (2005) Searching genomes for non-coding rna using fastr. IEEE/ACM Trans. on Comput. Biol. and Bioinformatics, 2 (4), 366-379.