Simultaneous alignment and structure prediction of three RNA sequences

International Journal of Bioinformatics Research and Applications

Volumn 1, Issue 2, 2005, Pages 230-245

  Masoumi, Beeta ^a   Turcotte, Marcel ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

dynamic programming; RNA; secondary structure; sequence alignment

Indexed keywords

RNA;

ALGORITHM; CHEMISTRY; CONFORMATION; SEQUENCE ANALYSIS;

ALGORITHMS; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ANALYSIS, RNA;

EID: 33744900625     PISSN: 17445485     EISSN: 17445493     Source Type: Journal    
DOI: 10.1504/IJBRA.2005.007581     Document Type: Article

References (18)

1. Bartel, D.P. (2004) ‘MicroRNAs: Genomics, biogenesis, mechanism, and function’, Cell, Vol. 116, pp.281–297.
2. Cannone, J., Subramanian, S., Schnare, M., Collett, J., D’Souza, L., Du, Y., Feng, B., Lin, N., Madabusi, L., Muller, K., Pande, N., Shang, Z., Yu, N. and Gutell, R. (2002b) ‘The comparative RNA web (CRW) site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs: Corrections’, BMC Bioinformatics, Vol. 3, No. 1, p.15, http://www.biomedcentral.com/1471-2105/3715.
3. Cannone, J., Subramanian, S., Schnare, M., Collett, J., D’Souza, L., Du, Y., Feng, B., Lin, N., Madabusi, L., Muller, K., Pande, N., Shang, Z., Yu, N. and Gutell, R. (2002a) ‘The comparative RNA web (CRW) site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs’, BMC Bioinformatics, Vol. 3, No. 1., p.1, http://www.biomedcentral.com/1471-2105/3/2.
4. Doshi, K, Cannone, J., Cobaugh, C. and Gutell, R. (2004) ‘Evaluation of the suitability of free-energy minimisation using mearest-neighbor energy parameters for RNA secondary structure prediction’, BMC Bioinformatics, Vol. 5, No. 1, p.105, http://www.biomedcentral.com/1471-2105/5/105.
5. Gardner, P. and Giegerich, R. (2004) ‘A comprehensive comparison of comparative RNA structure prediction approaches’, BMC Bioinformatics, Vol. 5, No. 1, p.140, http://www.biomedcentral.com/1471-2105/5/140.
6. Gorodkin, J., Stricklin, S.L. and Stormo, G.D. (2001) ‘Discovering common stem-loop motifs in unaligned RNA sequences’, Nucl. Acids Res., Vol. 29, No. 10, pp.2135–2144.
7. Gutell, R.R. (2004) Comparative RNA Web Site, http://www.rna.icmb.utexas.edu, July.
8. Lai, E.C. (2003) ‘RNA sensors and riboswitches: self-regulating messages’, Current Biology, Vol. 13, pp.R285–R291.
9. Masoumi, B. (2005) A Dynamic Programming Algorithm for the Simultaneous Alignment and Structure Prediction Of Three RNA Sequences, Master’s thesis, School of Information Technology and Engineering, Faculty of Engineering, University of Ottawa.
10. Mathews, D.H. and Turner, D.H. (2002) ‘Dynalign: an algorithm for finding the secondary structure common to two RNA sequences’, J. Mol. Biol., Vol. 317, pp.191–203.
11. Mignoe, F., Gissi, C., Liuni, S. and Pesole, G. (2003) ‘Untranslated regions of mRNAs’, Genome Biology, Vol. 3, No. 3, pp.0004.1–0004.10.
12. Nudler, E. and Mironov, A.X. (2004) ‘The riboswitch control of bacterial metabolism’, Trends Biol. Sci., Vol. 29, No. 1, pp.11–17.
13. Sankoff, D. (1985) ‘Simultaneous solution of RNA folding, alignment and protosequence problems’, SIAM J. Appl. Math., Vol. 45, No.5, pp.810–825.
14. Sprinzl, M. and Vassilenko, K.S. (2003) Compilation of tRNA Sequences and Sequences of tRNA Genes, http://www.uni-bayreuth.de/departments/biochemie/trna, August.
15. Sprinzl, M., Horn, C., Brown, M., Ioudovitch, A. and Steinberg, S. (1998) ‘Compilation of tRNA sequences and sequences of tRNA genes’, Nucl. Acids Res., Vol. 26, pp.148–153.
16. Storz, G. (2002) ‘An expanding universe of noncoding RNAs’, Science, Vol. 296, pp.1260–1263.
17. Zuker, M. (1989) ‘On finding all suboptimal foldings of an RNA molecule’, Science, Vol. 244, pp.48–52.
18. Zuker, M. and Stiegler, P. (1981) ‘Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information’, Nucl. Acids Res., Vol. 9, pp.133–148.