An algorithm for detecting homologues of known structured RNAs in genomes

Proceedings - 2004 IEEE Computational Systems Bioinformatics Conference, CSB 2004

Volumn , Issue , 2004, Pages 300-310

  Le, Shu Yun ^a   Maizel Jr , Jacob V ^a   Zhang, Kaizhong ^b,c  

^a NATIONAL CANCER INSTITUTE   (United States)

^b UNIVERSITY OF WESTERN ONTARIO   (Canada)

^c SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Homologous structural RNA search; Pattern recognition; RNA structure similarity

Indexed keywords

ALGORITHMS; CRYSTALLIZATION; GENES; GENETIC ENGINEERING; NUCLEAR MAGNETIC RESONANCE; NUCLEIC ACIDS; PATTERN RECOGNITION; STATISTICAL METHODS; X RAY CRYSTALLOGRAPHY;

HOMOLOGOUS STRUCTURAL RNA SEARCH; PHYLOGENETIC STRUCTURES; RNA SEQUENCES; RNA STRUCTURE SIMILARITY;

RNA;

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

References (34)

1. Simons, R.W. and M. Grunberg-Manago, eds. RNA Structure and Function Cold Spring Harbor Lab. Press, New York, 1998.
2. G. Storz, An expanding universe of noncoding KNAs. Science 296, 2002, pp. 1260-1263.
3. S.R. Eddy, Non-coding RNA genes and the modern RNA world. Nature Rev Genet 2, 2001, pp. 919-929.
4. M.H. Malim, J. Hauber, S.-Y. Le, J.V. Maizel Jr., and B.R. Cullen, The HTV-1 rev tram-activator acts through a structured target sequence to activate nuclear export of unspliced viral mRNA, Nature 338, 1989, pp. 254-257.
5. P.M. Macdonald, and C.A. Smibert, Translational regulation of maternal mRNAs. Curr Opin Genet Dev 6, 1996, pp. 403-407.
6. J.S. Mattick, Non-coding RNAs: the architects of eukaryotic complexity. EMBO Rep. 2, 2001, pp. 986-991.
7. I. Brierley, P. Digard, and S.C. Inglis, Characterization of an efficient coronavirus ribosomal frameshifting signal requirement for an RNA pseudoknot. Cell 57, 1989, pp. 537-547.
8. J. Dubnau, and G. Struhl, RNA recognition and translational regulation by a homeodomain protein. Nature 379, 1996, pp. 694-699.
9. C.U.T. Hellen, and P. Sarnow, Internal ribosome entry sites in eukaryotic mRNA molecules. Genes & Development 15, 2001, pp. 1593-1612.
10. M.W. Hentze, S.W. Caughman, J.L. Casey, D.M. Koeller, T.A. Rouault, J.B. Harford, and R.D. Klausner, A model for the structure and functions of iron-responsive elements. Gene 72, 1988, pp. 201-208.
11. A. Krol, Evolutionarily different RNA motifs and RNA-protein complexes to achieve selenoprotein synthesis. Biochimie 84, 2002, pp. 765-774.
12. D.E. Draper, Strategies for RNA folding. Trends Biochem Sci 21, 1996, pp. 145-149.
13. A. Laferriere, D. Gautheret and R. Cedergren, An RNA pattern matching program with enhanced performance and portability. Comput. Appl. biosci. 10, 1994, pp. 211-212.
14. B. Billoud, M. Kontic, and A. Viari, Palingol: a declarative programming language to describe nucleic acids' secondary structures and to scan sequence database. Nucleic Acids Res. 24, 1996, pp. 1395-1403.
15. G. Grillo, F. Licciulli, S. Liuni, E. Sbisa and G. Pesole, PatSearch: a program for the detection of patterns and structural motifs in nucleotide sequences. Nucleic Acids Res. 31, 2003, pp. 3608-3612.
16. M. Dsouza, N. Larsen and R. Overbeek, earching for patterns in genomic data. Trends Genet. 13, 1997, pp. 497-498.
17. T.J. Macke, D.J. Ecker, R.R. Gutell, D. Gautheret, D.A. Case and R. Sampath, RNAMotif, an RNA secondary structure definition and search algorithm. Nucleic Acids Res. 29, 2001, pp. 4724-4735.
18. D. Gautheret and A. Lambert, Direct RNA motif definition and identification from multiple sequence lignments using secondary structure profiles. J. Mol Biol. 313, 2001, pp. 1003-1011.
19. G.A. Fichant and C. Burks, Identifying potential tRNA genes in genomic DNA equences. J. Mol Biol. 220, 1991, pp. 659-671.
20. A. Pavesi, F. Conterio, A. Bolchi, G. Dieci and S. Ottonello, Identification of new eukaryotic tRNA genes in genomic DNA databases by a multistep weight matrix analysis of transcriptional control regions. Nucleic Acids Res. 22, 1994, pp. 1247-1256.
21. S.R. Eddy and R. Durbin, RNA sequence analysis using covariance models. Nucleic Acids Res. 22, 1994, pp. 2079-2088
22. T.M. Lowe and S.R. Eddy, tRNAscan-SE: a program for improved detection of transfer RNA genes in genomic sequence. Nucleic Acids Res. 25, 1997, pp. 955-964.
23. S.Y. Le, K. Zhang and J.V. Maizel, Jr. RNA molecules with structure dependent functions are uniquely folded. Nucleic Acids Res. 30, 2002, pp. 3574-3582.
24. G.D. Collins, S.Y. Le and K. Zhang, A new algorithm for computing similarity between RNA structures. Information Sciences 139, 2001, pp. 59-77.
25. M. Szymanski, M.Z. Barciszewska, J. Barciszewski and V.A. Erdmann, 5S ribosomal RNA database Y2K. Nucteic Acids Res. 28, 2000, pp. 166-167.
26. S.Y. Le, K. Zhang and J.V. Maizel, Jr. A method for predicting common structures of homologous RNAs. Computers and Biomedical Research 28, 1995, pp. 53-66.
27. K. Zhang, Computing similarity between RNA secondary structures. Proceedings of IEEE International Joint Symposia on Intelligence and Systems, Rockville, Maryland, May 1998, pp. 126-132.
28. B. Ma, L. Wang, and K. Zhang, "Computing similarity between RNA structures", Theoretical Computer Science. 276, 2002, pp. 111-132.
29. T. Jiang, G. H. Lin, B. Ma and K. Zhang, A general edit distance between RNA structures. Journal of Computational Biology, 9, 2002, pp. 371-388.
30. O. Gotoh, An improved algorithm for matching biological sequences. J. Mol. Biol., 162, 1982, pp.705-708.
31. Z. Wang and K. Zhang, Alignment between RNA structures. Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science, Springer-Verlag's Lecture Notes in Computer Science 2136, 2001, pp. 690-702.
32. F. Corpet and B. Michot, RNAlign program: Alignment of RNA sequences using both primary and secondary structures. Comput. Apptic. Biosci. 10, 1994, pp. 389-399.
33. H.P. Lenhof, K. Reinert, M. Vingron, A polyhedral approach to RNA sequence structure alignment. J. Comput. Biol. 5, 1998, pp. 517-530.
34. S.R. Eddy, A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure. BMC Bioinformatics, 3:18, 2002.