FastR: Fast database search tool for non-coding RNA

Proceedings - 2004 IEEE Computational Systems Bioinformatics Conference, CSB 2004

Volumn , Issue , 2004, Pages 52-61

  Bafna, Vineet ^a   Zhang, Shaojie ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Database search; Dynamic programming; Filtration; Non coding RNA genes; RNA; Sequence alignment

Indexed keywords

BACTERIA; COMPUTATIONAL METHODS; COMPUTER SOFTWARE; DYNAMIC PROGRAMMING; FILTRATION; GENES; GENETIC ENGINEERING; PERSONAL COMPUTERS; PROTEINS; RNA;

DATABASE SEARCH; NON-CODING RNA (NCRNA); PROTEIN CODING; SEQUENCE ALIGNMENT;

DATABASE SYSTEMS;

EID: 14044272164     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. L. Argaman et al. Novel small RNA-encoding genes in the intergenic regions of Escherischia coli. Curr. Biol., 11:941-950, 2001.
2. V. Bafna, S. Muthukrishnan, and R. Ravi. Computing similarity between RNA strings. In Z. Galil and E. Ukkonen, editors, Proceedings of the6th Annual Symposium on Combinatorial Pattern Matching, number 937, pages 1-16, Espoo, Finland, 1995. Springer-Verlag, Berlin.
3. C. Blom. Probability and statistics: theory and applications. Springer-Verlag, 1980.
4. J.-H. Chen, S.-Y. Lee, and B. Shapiro. A computational procedure for assessing the significance of RNA secondary structure. CABIOS, 6:7-18, 1990.
5. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison. Biological Sequence Analysis, chapter 10.3 Covariance models: SCFG-based RNA profiles. Cambridge University Press, 1998.
6. S. Eddy. Non-coding RNA genes and the modern RNA world. Nature Reviews in Genetics, 2:919-929, 2001.
7. S. Griffiths-Jones, A. bateman, M. Marshall, A. Khanna, and S. Eddy. Rfam: an RNA family database. Nucleic Acids Research, 31(1):439-441, 2003.
8. D. Gusfield. Algorithms on strings, trees, and sequences. Cambridge University Press, 1997.
9. J. Jaeger, D. Turner, and M. Zuker. Improved prediction of secondary structures for RNA. Proceedings of the National Academy of Sciences, 86:7706-7710, 1989.
10. R. Klein and S. Eddy. Rsearch: Finding homologs of single structured rna sequences. BMC Bioinformatics, 4(1):44, 2003.
11. E. Lander et al. Initial sequencing and analysis of the human genome. Nature, 409:860-921, 2001.
12. S.-Y. Le, J.-H. Chen, and J. Maizel. Structure and Methods: Human Genome Initiative and DNA Recombination, volume 1, chapter Efficient searches for unusual folding regions in RNA sequences, pages 127-136. Adenine Press, 1990.
13. R. Lee and V. Ambros. An extensive class of small RNAs in Caenorhabditis elegans. Science, 294:862-864, 2001.
14. L. Lim, N. Lau, E. Weinstein, A. Abdelhakim, S. Yekta, M. W. Rhoades, C. Burge, and D. Bartel. The microRNAs of Caenorhabditis elegans. Genes & Development, 17:991-1008, 2003.
15. T. Lowe and S. Eddy. tRNAscan-SE:a program for improved detection of transfer RNA genes in genomic sequence. Nucleic Acids Research, 25:955-964, 1997.
16. E. Rivas and S. Eddy. Secondary structure alone is generally not statistically significant for the detection of noncoding RNAs. Bioinformatics, 16(7):583-605, 2000.
17. Y. Sakakibara, M. Brown, R. Hughey, I. Mian, K. Sjölander, R. Underwood, and D. Haussler. Recent methods for RNA modeling using Stochastic Context Free Grammars. In Combinatorial Pattern Matching Conference. Lecture Notes in Computer Science, volume 807, 1994.
18. D. Sankoff. Simulations solution of the RNA folding, alignment and protosequence problems. SIAM J. Appl. Math., 45(5):810-825, 1985.
19. M. Szymanski, M. Barciszewska, V. Erdmann, and J. Barciszewski. 5S ribosomal RNA database. Nucleic Acids Research, 28(1):166-167, 2002.
20. J. Venter et al. The sequence of the human genome. Science, 291(5507):1304-51, 2001.
21. C. Workman and A. Krogh. No evidence that mRNA have lower folding free energy than random sequences with the same dinucleotide distribution. Nucleic Acids Research, 27(24):4816-4822, 1999.
22. M. Zuker and D. Sankoff. RNA secondary structures and their prediction. Bull. Math. Biol., 46:591-621, 1984.