Prediction of RNA secondary structure including kissing hairpin motifs

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

Volumn 6293 LNBI, Issue , 2010, Pages 52-64

  Theis, Corinna ^a   Janssen, Stefan ^a   Giegerich, Robert ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BELLMAN'S PRINCIPLE; HEURISTIC STRATEGY; KISSING HAIRPIN; OPTIMALITY; PSEUDO-KNOTS; RNA SECONDARY STRUCTURES; RNA SEQUENCES; SECONDARY STRUCTURES; TOPOLOGICAL COMPLEXITY; PRINCIPLE OF OPTIMALITY; TIME/SPACE COMPLEXITY;

BIOINFORMATICS; RNA; TOPOLOGY; OPTIMIZATION;

ALGORITHMS; RNA;

EID: 78049458920     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15294-8_5     Document Type: Conference Paper

References (27)

1. Akutsu, T.: Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots. Discrete Appl. Math. 104(1-3), 45-62 (2000)
2. Andronescu, M.S., Condon, A.E., Hoos, H.H., Mathews, D.H., Murphy, K.P.: Efficient parameter estimation for RNA secondary structure prediction. Bioinformatics 23, 19-28 (2007)
3. Andronescu, M.S., Pop, C., Condon, A.E.: Improved free energy parameters for RNA pseudoknotted secondary structure prediction. RNA 16(1), 26-42 (2010)
4. Chan, C.Y., Lawrence, C.E., Ding, Y.: Structure clustering features on the Sfold Web server. Bioinformatics 21(20), 3926-3928 (2005)
5. Chang, K.Y., Tinoco, I.: Characterization of a kissing hairpin complex derived from the human immunodeficiency virus genome. Proc. Natl. Acad. Sci. USA 91(18), 8705-8709 (1994)
6. 5) Algorithm for MFE Prediction of Kissing Hairpins and 4-Chains in Nucleic Acids. J. Comput. Biol. 16(6), 803-815 (2009)
7. Condon, A.E., Jabbari, H.: Computational prediction of nucleic acid secondary structure: Methods, applications, and challenges. Theoretical Computer Science 410(4-5), 294-301 (2009)
8. Deblasio, D., Bruand, J., Zhang, S.: PMFastR: A New Approach to Multiple RNA Structure Alignment. In: Salzberg, S.L., Warnow, T. (eds.) WABI 2009. LNCS, vol. 5724, pp. 49-61. Springer, Heidelberg (2009)
9. 3/ log n)-time Algorithm for RNA folding using the Four-Russians Speedup. Algorithms Mol. Biol. 5(1), 13 (2010)
10. Giegerich, R.: Explaining and Controlling Ambiguity in Dynamic Programming. In: Giancarlo, R., Sankoff, D. (eds.) CPM 2000. LNCS, vol. 1848, pp. 46-59. Springer, Heidelberg (2000)
11. Giegerich, R., Hoener, C., Siederdissen, z.: Semantics and Ambiguity of Stochastic RNA Family Models. IEEE/ACM Transactions on Computational Biology and Bioinformatics 99(PrePrints) (2010)
12. Giegerich, R., Meyer, C., Steffen, P.: A discipline of dynamic programming over sequence data. Science of Computer Programming 51(3), 215-263 (2004)
13. Herold, J., Siddell, S.G.: An 'elaborated' pseudoknot is required for high frequency frameshifting during translation of HCV 229E polymerase mRNA. Nucl. Acids Res. 21(25), 5838-5842 (1993)
14. Hofacker, I.L., Fontana, W., Stadler, P.F., Bonhoeffer, S.L., Tacker, M., Schuster, P.: Fast Folding and Comparison of RNA Secondary Structures. Monatsh. Chem. 125, 167-188 (1994)
15. Li, P.T.X., Bustamante, C., Tinoco, I.: Unusual mechanical stability of a minimal RNA kissing complex. Proc. Natl. Acad. Sci. USA 103(43), 15847-15852 (2006)
16. Lyngsø, R.B., Pedersen, C.N.S.: RNA Pseudoknot Prediction in Energy-Based Models. J. Comput. Biol. 7(3-4), 409-427 (2000)
17. Mathews, D.H., Disney, M.D., Childs, J.L., Schroeder, S.J., Zuker, M., Turner, D.H.: Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc. Natl. Acad. Sci. USA 101(19), 7287-7292 (2004)
18. Mathews, D.H., Turner, D.H.: Prediction of RNA secondary structure by free energy minimization. Curr. Opin. Struct. Biol. 16(3), 270-278 (2006)
19. Melchers, W.J.G., Hoenderop, J.G.J., Slot, H.J.B., Pleij, C.W.A., Pilipenko, E.V., Agol, V.I., Galama, J.M.D.: Kissing of the two predominant hairpin loops in the coxsackie B virus 3′ untranslated region is the essential structural feature of the origin of replication required for negative-strand RNA synthesis. J. Virol. 71(1), 686-696 (1997)
20. Reeder, J., Giegerich, R.: Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinformatics 5(1), 104 (2004) (Pubitemid 40195401)
21. Ren, J., Rastegari, B., Condon, A.E., Hoos, H.H.: HotKnots: Heuristic prediction of RNA secondary structures including pseudoknots. RNA 11(10), 1494-1504 (2005)
22. Rivas, E., Eddy, S.R.: A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol. 285(5), 2053-2068 (1999)
23. Rødland, E.A.: Pseudoknots in RNA Secondary Structures: Representation, Enumeration, and Prevalence. J. Comput. Biol. 13(6), 1197-1213 (2006)
24. Tuerk, C., MacDougal, S., Gold, L.: RNA pseudoknots that inhibit HIV type 1 reverse transcriptase. Proc. Natl. Acad. Sci. USA 89(15), 6988-6992 (1992)
25. van Batenburg, F.H.D., Gultyaev, A.P., Pleij, C.W.A.: PseudoBase: structural information on RNA pseudoknots. Nucl. Acids Res. 29(1), 194-195 (2001)
26. Wuchty, S., Fontana, W., Hofacker, I.L., Schuster, P.: Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers 49(2), 145-165 (1999) (Pubitemid 29061655)
27. Zuker, M., Stiegler, P.: Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucl. Acids Res. 9(1), 133-148 (1981)