Comparison of P-RnaPredict and mfold-algorithms for RNA secondary structure prediction

Bioinformatics

Volumn 22, Issue 8, 2006, Pages 934-942

  Wiese, Kay C ^a   Hendriks, Andrew ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL RNA; RNA;

AB INITIO CALCULATION; ALGORITHM; ARTICLE; COMPUTER PROGRAM; EXPERIMENTAL DESIGN; INTERMETHOD COMPARISON; MOLECULAR MODEL; NEIGHBOR JOINING METHOD; NONHUMAN; NUCLEOTIDE SEQUENCE; PREDICTION; PRIORITY JOURNAL; RNA SEQUENCE; RNA STRUCTURE; SEQUENCE ANALYSIS; STRUCTURAL BIOINFORMATICS; STRUCTURE ANALYSIS; THERMODYNAMICS;

BACTERIA (MICROORGANISMS);

EID: 33645821671     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btl043     Document Type: Article

References (49)

1. Bäck,T. (1996) Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Press.
2. Borer,P.N. et al. (1974) Stability of ribonucleic acid double-stranded helices. J. Mol. Biol., 86, 843-853.
3. Baldi,P. et al. (2000) Assessing the accuracy of prediction algorithms for classification: An overview. Bioinformatics, 16, 412-424.
4. Cannone,J.J. et al. (2002) The comparative RNA web (CRW) site: An online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. BMC Bioinformatics, 3.
5. Cantú-Paz,E. (2000) Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Publishers.
6. Chen,S.J. and Dill,K.A. (2000) RNA folding energy landscapes. Proc. Natl Acad. Sci. USA, 97, 646-651.
7. Currey,K.M. and Shapiro,B.A. (1997) Secondary structure computer prediction of the poliovirus 5′ non-coding region is improved by a genetic algorithm. Comput. Appli. Biosci., 13, 1-12.
8. Deschêncs,A. and Wiese,K.C. (2004) Using stacking-energies (INN and INN-HB) for improving the accuracy of RNA secondary structure prediction with an evolutionary algoridim - a comparison to known structures. In Proceedings of the 2004 IEEE Congress on Evolutionary Computation vol. 1, pp. 598-606, IEEE Press, Portland, OR.
9. Flamm,C. et al. (1999) RNA in silico: The computational biology of RNA secondary structures. Adv. Complex Syst., 1, 65-90.
10. Fogel,G.B. et al. (2002) Discovery of RNA structural elements using evolutionary computation. Nucleic Acids Res., 30, 5310-5317.
11. Fogel,L.J., Owens,A.J. and Walsh,M.J. (1966) Artificial Intelligence Through Simulated Evolution. John Wiley & Sons, Inc., NY.
12. Freier,S.M. et al. (1986) Stability of xgcgep, gcgcyp, and xgcgcyp helixes: An empirical estimate of the energetics of hydrogen bonds in nucleic acids. Biochemistry, 25, 3214-3219.
13. Gardner,P.P. and Giegerich,R. (2004) A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformatics, 5, 140.
14. Gen,M. and Cheng,R. (2000) Genetic Algorithms & Engineering Optimization. John Wiley & Sons, Inc., NY.
15. Gultyaev,A.P. et al. (1995) The computer-simulation of RNA folding pathways using a genetic algorithm. J. Mol. Biol., 250, 37-51.
16. Gultyaev,A.P. et al. (1998) Dynamic competition between alternative structures in viroid RNAs simulated by an RNA folding algorithm. J. Mol. Biol, 276, 43-55.
17. He,L. et al. (1991) Nearest-neighbor parameters for GU mismatches: GU/UG is destabilizing in the contexts CGUG/GUGC, UGUA/AUGU but stabillizing in GGUC/CUGG. Biochemistry, 30,11124-11132.
18. Hendriks,A. (2005) A parallel evolutionary algorithm for RNA secondary structure prediction. Master's thesis Simon Fraser University Burnaby. British Columbia, Canada.
19. Hendriks,A., Wiese,K.C., Glen,E. and Deschênes,A. (2003) A distributed genetic algorithm for RNA secondary structure prediction. In Sarker,R., Reynolds,R., Abbass,H., Tan,K.C., McKay,B., Essam,D. and Gedeon,T. (eds), Proceedings of the 2003 Congress on Evolutionary Computation (CEC2003), IEEE Press, pp.343-350.
20. Hendriks,A., Deschênes,A. and Wiese,K.C. (2004) A parallel evolutionary algorithm for RNA secondary structure prediction using stacking-energies (INN and INN-HB). In Proceedings of the 2004 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB'04), IEEE Press, pp. 223-230.
21. Holland,J.H. (1975) Adaptation in Natural and Artificial Systems. Michigan University Press, Ann Arbor, MI.
22. Koza,JR. (1992) Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA.
23. Mathews,D.H. et al. (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288, 911-940.
24. Matsumoto,M. and Nishimura,T. (1998) Dynamic creation of pseudorandom number generators. In Monte Carlo and Quasi-Monte Carlo Methods 1998. Springer, pp. 56-69.
25. Nussinov,R. et al. (1978) Algorithms for loop matchings. SIAM J. Appl. Math., 35, 68-82.
26. Oliver,I.M., Smith,D.J. and Holland,J.R.C. (1987) A study of permutation crossover operators on the traveling salesman problem. In Proceedings of the Second International Conference on Genetic Algorithms (ICGA-87), Lawrence Erlbaum Associates, Inc., pp. 224-230.
27. Rechenberg,I. (1973) Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Fromman-Holzboog Verlag, Stuttgart, Germany.
28. Schwefel,H.P. (1977) Numerische optimierung von computer-modellen mittels der evolutionsstrategie. Interdisciplinary Syst. Res., 26.
29. Serra,M.J. and Turner,D.H. (1995) Predicting thermodynamic properties of RNA. Meth. Enzymol., 259, 242-261.
30. Shapiro,B.A. and Navetta,J. (1994) A massively-parallel genetic algorithm for RNA secondary structure prediction. J. Supercomput., 8, 195-207.
31. Shapiro,B.A. and Wu,J.C. (1996) An annealing mutation operator in the genetic algorithms for RNA folding. Comput. Appl. Biosci., 12, 171-180.
32. Shapiro,B.A. et al. (2001) The massively parallel genetic algorithm for RNA folding: Mimd implementation and population variation. Bioinformatics, 17, 137-148.
33. Starkweather,T., McDaniel,S., Mathias,K.E., Whitley,L.D. and Whitley,C. (1991) Belew,R. and Booker,L. (1991) A comparison of genetic sequencing operators. In Belew, R and Booker,L. (eds), Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufman, San Mateo, CA, pp. 69-76.
34. Sugimoto,N. et al. (1986) Energetics of internal GU mismatches in ribooligonucleotide helixes. Biochemistry, 25, 5755-5759.
35. Titov,I.I. et al. (2002) A fast genetic algorithm for RNA secondary structure analysis. Russ. Chem. Bull., 51, 1135-1144.
36. van Batenburg,F.H.D. et al. (1995) An APL-programmed genetic algorithm for the prediction of RNA secondary structure. J. Theor. Biol., 174, 269-280.
37. Whitley,D., Starkweather,T. and Shaner,D. (1991) The traveling salesman and sequence scheduling: Quality solutions using genetic edge recombination. In Davis,L. (ed), Handbook of Genetic Algorithms. Van Nostrand Reinhold, NY, pp. 350-372.
38. Wiese,K. and Goodwin,S.D. (2001) Keep-best reproduction: A local family competition selection strategy and the environment it flourishes in. Constraints, 6, 399-422.
39. Wiese,K.C. and Glen,E. (2003) A permutation-based genetic algorithm for the RNA folding problem: A critical look at selection strategies, crossover operators, and representation issues. BioSyst. Comput. Intel. Bioinformatics, 72, 29-41.
40. Wiese,K.C., Deschênes,A. and Glen,E. (2003) Permutation based RNA secondary structure prediction via a genetic algorithm. In Sarker,R., Reynolds,R., Abbass,H., Tan,K.C., McKay,B., Essam,D. and Gedeon,T. (eds), Proceedings of the 2003 Congress on Evolutionary Computation (CEC2003), IEEE Press, pp.335-342.
41. Wiese,K.C. et al. (2005) P-RnaPredict - a parallel evolutionary algorithm for RNA folding: Effects of pseudorandom number quality. IEEE Trans. NanoBiosci., 4, 219-227.
42. Wu,M. et al. (1995) A periodic table of symmetric tandem mismatches in RNA. Biochemistry, 34, 3204-3211.
43. Xia,T. et al. (1998) Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs. Biochemistry, 37, 14719-14735.
44. Zuker,M. (1989) On finding all suboptimal foldings of an RNA molecule. Science, 244, 48-52.
45. Zuker,M. (1994) Prediction of RNA secondary structure by energy minimization. In Griffin,A.M. and Griffin,H.G. (eds), Computer Analysis of Sequence Data. Humana Press Inc., pp. 267-294.
46. Zuker,M. (2000) Calculating nucleic acid secondary structure. Curr. Opin. Struct. Biol., 10, 303-310.
47. Zuker,M. (2003) Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res., 31, 3406-3415.
48. Zuker,M. and Stiegler,P. (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9, 133-148.
49. Zuker,M., Mathews,D.H. and Turner,D.H. (1999) Algorithms and thermodynamics for RNA secondary structure prediction: A practical guide. In Barciszewski,J. and Clark,B. (eds), RNA Biochemistry and Biotechnology. NATO ASI Series Kluwer Academic Publishers.