RNA secondary structure prediction via energy density minimization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3909 LNBI, Issue , 2006, Pages 130-142

  Alkan, Can ^a   Karakoc, Emre ^b   Cenk Sahinalp, S ^b   Unrau, Peter ^b   Alexander Ebhardt, H ^b   Zhang, Kaizhong ^c   Buhler, Jeremy ^d  

^a UNIVERSITY OF WASHINGTON   (United States)

^b SIMON FRASER UNIVERSITY   (Canada)

^c UNIVERSITY OF WESTERN ONTARIO   (Canada)

^d WASHINGTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER SOFTWARE; FREE ENERGY; NUCLEATION; OPTIMIZATION; RNA;

BULGES; ENERGY DENSITY MINIMIZATION; HAIRPINS; LOOPS; MULTIPLE SEQUENCE FOLDING METHODS; RNA SECONDARY STRUCTURE;

MOLECULAR BIOLOGY;

EID: 33745804691     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11732990_12     Document Type: Conference Paper

References (23)

1. Mapping RNA Form & Function. Science 309 (5740), 2 September 2005.
2. RNA_align tool. http://www.csd.uwo.ca/faculty/kzhang/rna/
3. Akutsu, T., Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots. Discr. Appl. Math. 104 (1-3), 45-62, 2000.
4. Arslan, A.N., Egecioglu, O., & Pevzner, P.A., A New Approach to Sequence Comparison: Normalized Sequence Alignment. Proc. RECOMB, ACM, 2-11, 2001.
5. Bafna, V., Tang, H. & Zhang, S., Consensus Folding of Unaligned RNA Sequences Revisited. Proc. RECOMB, LNBI 3500, 172-187, 2005.
6. Condon, A., Davy, B., Rastegari, B., Zhao, S., Tarrant F., Classifying RNA pseudoknotted structures. Theor. Comput. Sci. 320 (1), 35-50, 2004.
7. Davydov, E.& Batzoglou, S., A Computational Model for RNA Multiple Structural Alignment. Proc. Symp. on Combinatorial Pattern Matching, LNCS 3103, 254-269, 2004.
8. Gorodkin, J., Heyer, L. & Stormo, G., Finding the most significant common sequence and structure motifs in a set of RNA sequences. Nucl. Acids Res. 25 (18), 3724-3732, 1997.
9. Griffiths-Jones, S., Bateman, A., Marshall, M., Khanna, A., Eddy, S., Rfam: an RNA family database. Nucl. Acids Res. 31 (1), 439-441. 2003.
10. Hofacker, I., Fekete, M., Stadler, P., Secondary structure prediction for aligned RNA sequences. J. Mol. Biol. 319 (5), 1059-1066, 2002.
11. Ji, Y., Xu, X., Stormo, G.D., A graph theoretical approach for predicting common RNA secondary structure motifs including pseudoknots in unaligned sequences. Bioinformatics 20 (10), 1591-1602, 2004.
12. Lin, G., Ma, B., Zhang, K., Edit distance between two RNA structures. Proc. RECOMB ACM, 211-220, 2001.
13. Lyngso, R.B., Zuker, M. & Pedersen, C.N.S., Fast evaluation of internal loops in RNA secondary structure prediction. Bioinformatics 15 (6), 440-445, 1999.
14. Ma, B., Wang, L. & Zhang, K., Computing similarity between RNA structures Theoretical Computer Science 276 (1-2), 111-132, 2002.
15. Mathews, D., Sabina, J., Zuker, M. & Turner, D., Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol. 288 (5), 911-940, 1999.
16. Mathews, D.& Turner, D., Dynalign: an algorithm for finding the secondary structure common to two RNA sequences. J. Mol. Biol. 317 (2), 191-203, 2002.
17. Nussinov, R. & Jacobson, A., Fast algorithm for predicting the secondary structure of single stranded RNA. Proc. Nat. Acad. Sci. USA 77 (11), 6309-6313, 1980.
18. Rivas, E. & Eddy, S.R., A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol. 285 (5), 2053-2068, 1999.
19. Sankoff, D., Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems. SIAM J. Appl. Math. 45, 810-825, 1985
20. Thompson, J., Higgins, D. & Gibson, T., Clustal-W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties and weight matrix choice. Nucl. Acids Res. 22, 4673-4680, 1994.
21. Tinoco, I., Uhlenbeck, O.& Levine, M, Estimation of secondary structure in ribonucleic acids. Nature 230 (5293), 362-367, 1971.
22. Zuker, M. & Stiegler, P., Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res. 9 (1), 133-148, 1981
23. Zuker, M., On finding all suboptimal foldings of an RNA molecule. Science 244, 48-52, 1989.