CyloFold: Secondary structure prediction including pseudoknots

Nucleic Acids Research

Volumn 38, Issue SUPPL. 2, 2010, Pages

  Bindewald, Eckart ^a   Kluth, Tanner ^b   Shapiro, Bruce A ^a,b  

^a SAIC FREDERICK INC   (United States)

^b NATIONAL CANCER INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; GENETIC ALGORITHM; INTERNET; PREDICTION; PRIORITY JOURNAL; PROTEIN SECONDARY STRUCTURE; RNA SEQUENCE; RNA STRUCTURE; SIMULATION; ALGORITHM; CHEMISTRY; CONFORMATION; SEQUENCE ANALYSIS;

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

EID: 77954288431     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkq432     Document Type: Article

References (24)

1. Nussinov,R., Pieczenik,G., Griggs,J.R. and Kleitman,D.J. (1978) Algorithms for loop matchings. SIAM J. Appl. Math., 35, 68-82.
2. Hofacker,I.L., Fontana,W., Stadler,P.F., Bonhoeffer,S., Tacker,M. and Schuster,P. (1994) Fast folding and comparison of RNA secondary structures. Monatshefte f. Chemie, 125, 167-188.
3. Mathews,D.H., Sabina,J., Zuker,M. and Turner,D.H. (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288, 911-940.
4. Mathews,D.H., Disney,M.D., Childs,J.L., Schroeder,S.J., Zuker,M. and Turner,D.H. (2004) Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc. Natl Acad. Sci. USA, 101, 7287-7292.
5. Zuker,M. and Stiegler,P. (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9, 133-148.
6. Rivas,E. and Eddy,S.R. (1999) A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol., 285, 2053-2068.
7. Reeder,J., Steffen,P. and Giegerich,R. (2007) pknotsRG: RNA pseudoknot folding including near-optimal structures and sliding windows. Nucleic Acids Res., 35, W320-W324.
8. Andronescu,M.S., Pop,C. and Condon,A.E. (2010) Improved free energy parameters for RNA pseudoknotted secondary structure prediction. RNA, 16, 26-42.
9. Ruan,J., Stormo,G.D. and Zhang,W. (2004) An iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots. Bioinformatics, 20, 58-66.
10. Shapiro,B.A. and Wu,J.C. (1997) Predicting RNA H-type pseudoknots with the massively parallel genetic algorithm. Comput. Appl. Biosci., 13, 459-471.
11. Shapiro,B.A., Bengali,D., Kasprzak,W. and Wu,J.C. (2001) RNA folding pathway functional intermediates: their prediction and analysis. J Mol Biol, 312, 27-44.
12. Benedetti,G. and Morosetti,S. (1995) A genetic algorithm to search for optimal and suboptimal RNA secondary structures. Biophys. Chem., 55, 253-259.
13. Gultyaev,A.P., van Batenburg,F.H. and Pleij,C.W. (1995) The computer simulation of RNA folding pathways using a genetic algorithm. J. Mol. Biol., 250, 37-51.
14. Shapiro,B.A. and Navetta,J. (1994) A massively parallel genetic algorithm for RNA secondary structure prediction. J. Supercomput., 8, 195-207.
15. Shapiro,B.A., Kasprzak,W., Grunewald,C. and Aman,J. (2006) Graphical exploratory data analysis of RNA secondary structure dynamics predicted by the massively parallel genetic algorithm. J. Mol. Graph Model, 25, 514-531.
16. Shapiro,B.A., Wu,J.C., Bengali,D. and Potts,M.J. (2001) The massively parallel genetic algorithm for RNA folding: MIMD implementation and population variation. Bioinformatics, 17, 137-148.
17. Ren,J., Rastegari,B., Condon,A. and Hoos,H.H. (2005) HotKnots: heuristic prediction of RNA secondary structures including pseudoknots. RNA, 11, 1494-1504.
18. Rocher,G. and Brown,J. (2009) The Definitive Guide to Grails, Apress, New York.
19. Darty,K., Denise,A. and Ponty,Y. (2009) VARNA: interactive drawing and editing of the RNA secondary structure. Bioinformatics, 25, 1974-1975.
20. Yang,H., Jossinet,F., Leontis,N., Chen,L., Westbrook,J., Berman,H. and Westhof,E. (2003) Tools for the automatic identification and classification of RNA base pairs. Nucleic Acids Res., 31, 3450-3460.
21. van Batenburg,F.H., Gultyaev,A.P. and Pleij,C.W. (2001) PseudoBase: structural information on RNA pseudoknots. Nucleic Acids Res, 29, 194-195.
22. van Batenburg,F.H., Gultyaev,A.P., Pleij,C.W., Ng,J. and Oliehoek,J. (2000) PseudoBase: a database with RNA pseudoknots. Nucleic Acids Res., 28, 201-204.
23. Markham,N.R. and Zuker,M. (2008) UNAFold: software for nucleic acid folding and hybridization. Methods Mol. Biol., 453, 3-31.
24. Martinez,H.M. (1984) An RNA folding rule. Nucleic Acids Res., 12, 323-334.