Using stacking-energies (INN and INN-HB) for improving the accuracy of RNA secondary structure prediction with an evolutionary algorithm - A comparison to known structures

Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

Volumn 1, Issue , 2004, Pages 598-606

  Deschênes, Alain ^a   Wiese, Kay C ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC PROGRAMMING ALGORITHMS (DPA); SECONDARY STRUCTURES; STACKING-ENERGIES; THERMODYNAMIC MODELS;

BIOPOLYMERS; DYNAMIC PROGRAMMING; EVOLUTIONARY ALGORITHMS; HYDROGEN BONDS; NUCLEAR MAGNETIC RESONANCE; PROBLEM SOLVING; THERMODYNAMICS; X RAY CRYSTALLOGRAPHY;

RNA;

EID: 4344701951     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (39)

1. P. G. Higgs, "RNA secondary structure: Physical and computational aspects," Quarterly Reviews for Biophysics, 33, pp. 199-253, 2000.
2. K. C. Wiese and E. Glen, "A Permutation Based Genetic Algorithm for RNA Secondary Structure Prediction," in Frontiers in Artificial Intelligence and Applications - Soft Computing Systems, 87, A. Abraham, J. Ruiz-del-Solar and M. Koppen, Eds., IOS Press, Amsterdam, pp. 173-182, 2002.
3. K. C. Wiese and E. Glen, "A Permutation-Based Genetic Algorithm for the RNA Folding Problem: A Critical Look at Selection Strategies, Crossover Operators, and Representation Issues", BioSystems - Special Issue on Computational Intelligence in Bioinformatics, G. Fogel and D. Corne, Eds., pp. 29-41, 2003.
4. K. C. Wiese, A. Deschênes and E. Glen, "Permutation-based RNA Secondary Structure Prediction via a Genetic Algorithm", in Proceedings of the Fifth Congress on Evolutionary Computation (CEC-2003), 2003, pp. 335-342.
5. G. Varani, F. Aboul-ela, and F. H.-T. Allain, "NMR Investigations of RNA Structure," Progress in NMR Spectroscopy, 29, pp. 51-127, 1996.
6. S. R. Holbrook and S.-H. Kim, "RNA Crystallography," Biopolymers, 44, pp. 3-21, 1997.
7. J. H. Holland, Adaptation in natural and artificial systems. Ann Arbor: Michigan University Press, 1975.
8. G. Benedetti and S. Morosetti, "A genetic algorithm to search for optimal and suboptimal RNA secondary structures," Biophysical Chemistry, 55, pp. 253-259, 1995.
9. B. A. Shapiro, and J. Navetta, "A massively-parallel genetic algorithm for RNA secondary structure prediction," The Journal of Supercomputing, 8, pp. 195-207, 1995.
10. B. A. Shapiro and J.C. Wu, "An annealing mutation operator in the genetic algorithms for RNA folding," Computer Applications in the Biosciences, 12, pp. 171-180, 1996.
11. F. H. D. van Batenburg, A. P. Gultyaev, and C. W. A. Pleij, "An APL-programmed genetic algorithm for the prediction of RNA secondary structure," Journal of Theoretical Biology, 174, pp. 269-280, 1995.
12. F. H. D. van Batenburg, A. P. Gultyaev, and C. W. A. Pleij, "The computer simulation of RNA folding pathways using a genetic algorithm," Journal of Molecular Biology, 250, pp. 37-51, 1995.
13. D. H. Mathews, T. C. Andre, J. Kim, D. H. Turner, and M. Zuker, "An Updated Recursive Algorithm for RNA Secondary Structure Prediction with Improved Free-Energy Parameters," in Molecular Modeling of Nucleic Acids, N. B. Leontis and J. SantaLucia Jr., Eds., American Chemical Society, 1998, pp. 246-257.
14. F. Major, Laboratoire de Biologie Informatique et Théorique, Université de Montréal, Montréal, Canada, (personal communication), 2003.
15. D. H. Mathews, J. Sabina, M. Zuker and D. H. Turner "Expanded Sequence Dependence of Thermodynamic Parameters Improves Prediction of RNA Secondary Structure" Journal of Molecular Biology, 288, 911-940, 1999.
16. S. M. Freier, N. Sugimoto, A. Sinclair, D. Alkema, T. Neilson, R. Kierzek, M. H. Caruthers, and D. H. Turner, "Stability of XGCGCp, GCGCYp, and XGCGCYp helixes: an empirical estimate of the energetics of hydrogen bonds in nucleic acids," Biochemistry, 25, 3214-3219, 1986.
17. P. N. Borer, B. Dengler, I. Tinoco Jr., O. C. Uhlenbeck, "Stability of Ribonucleic acid Double-stranded Helices," Journal Of Molecular Biology, 86, 843-853, 1974.
18. S. M. Freier, R. Kierzek, J. A. Jaeger, N. Sugimoto, M. H. Caruthers, T. Neilson, and D. H. Turner, "Improved free-energy parameters for predictions of RNA duplex stability," Proceedings of the National Academy of Sciences of the United States of America, 83, pp. 9373-9377, 1986.
19. M. J. Serra, and D. H. Turner, "Predicting thermodynamic properties of RNA," Methods in Enzymology, 259, pp. 242-261, 1995.
20. T. Xia, J. SantaLucia Jr, M. E. Burkard, R. Kierzek, S. J. Schroeder, X. Jiao, C. Cox, and D. H. Turner, "Thermodynamic Parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs" Biochemistry, 37, 14719-14735, 1998.
21. S. M. Freier, R. Kierzek, M. H. Caruthers, T. Neilson, and D. H. Turner, "Free-energy contributions of GU and other terminal mismatches to helix stability" Biochemistry, 25, 3209-3213, 1986.
22. N. Sugimoto, R. Kierzek, S. M. Freier, and D. H. Turner, "Energetics of internal GU mismatches in ribooligonucleotide helixes, " Biochemistry, 25, pp. 5755-5759, 1986.
23. L. He, R. Kierzek, J. SantaLucia Jr, A. E. Walter, and D. H. Turner, "Nearest-neighbor parameters for GU mismatches," Biochemistry, 30, pp. 11124-11132, 1991.
24. M. Wu, J. A. McDowell, and D. H. Turner, "A periodic table of symmetric tandem mismatches in RNA," Biochemistry, 34, pp. 3204-3211, 1995.
25. T. Xia, J. A. McDowell, and D. H. Turner, "Thermodynamics of nonsymmetric tandem mismatches adjacent to GC base pairs in RNA" Biochemistry, 36, 12486-12487, 1997.
26. M. Zuker, D.H. Mathews and D.H. Turner, "Algorithms and thermodynamics for RNA secondary structure prediction: A practical guide," Rensselaer Polytechnic Institute. New York. http://www.bioinfo.rpi.edu/zukerm/seqanal/ Accessed: April 18th, 2003.
27. K. C. Wiese and S. D. Goodwin, "Keep-Best Reproduction: A Local Family Competition Selection Strategy and the Environment it Flourishes in," Constraints, 6, pp. 399-422, 2001.
28. Cannone J.J., Subramanian S., Schnare M.N., Collett J.R., D'Souza L.M., Du Y., Feng B., Lin N., Madabusi L.V., Muller K.M., Pande N., Shang Z., Yu N., and Gutell R.R., "The Comparative RNA Web (CRW) Site: An Online Database of Comparative Sequence and Structure Information for Ribosomal, Intron, and other RNAs," BioMed Central Bioinformatics, 3, 2002. Website available at: http://www.rna.icmb.utexas.edu/
29. The openMosix Project, http://openmosix.sourceforge.net/ Accessed: October 22nd, 2003.
30. K. Han, Y. Lee, and W. Kim, "PseudoViewer: automatic visualization of RNA pseudoknots", Bioinformatics, 18, pp. S321-S328, 2002.
31. I. M. Oliver, D.J. Smith, and J. R. C. Holland, "A Study of Permutation Crossover Operators On The Traveling Salesman Problem," in Proceedings of the Second International Conference on Genetic Algorithms, 1987.
32. L. Davis, "Job shop scheduling with genetic algorithms," in Proceedings of the 1st International Conference on Genetic Algorithms ICGA-85, 1985, pp. 136-140.
33. T. Starkweather, S. McDaniel, C. Whitley, K. Mathias, and D. Whitley, "A comparison of genetic sequencing operators," in Proceedings of the Fourth International Conference on Genetic Algorithms, R. Belew and L. Booker, Eds. Los Altos: Morgan Kaufmann Puplishers, 1991, pp. 69-76.
34. D.E. Goldberg, R. Lingle, "Alleles, Loci, and the Traveling Salesman Problem," in Proceedings of the International Conference on Genetic Algorithms and their Applications, 1985.
35. K. C. Wiese, S. D. Goodwin, and S. Nagarajan, "ASERC - A Genetic Sequencing Operator for Asymmetric Permutation Problems," in Lecture Notes in Artificial Intelligence - Advances in Artificial Intelligence, 1822, H. Hamilton and Q. Yang, Eds., 2000, pp. 201-213.
36. D. Whitley, T. Starkweather, and D. Shaner, "The travelling salesman and sequence scheduling: quality solutions using genetic edge recombination," in Handbook of Genetic Algorithms, L. Davis, Ed., London: International Thomson Computer Press, 1996, pp. 350-372.
37. K. De long, "An Analysis of the Behaviour of a Class of Genetic Adaptive Systems", Ph.D. dissertation, University of Michigan, Ann Arbor, MI, 1975.
38. R. Kierzek, M. H. Caruthers, C. E. Longfellow, D. Swinton, D. H. Turner, and S. M. Freier, "Polymer-supported RNA synthesis and its application to test the nearest-neighbor model for duplex stability," Biochemistry, 25, 7840-7846, 1986.
39. R. B. Lyngso and C. N.S. Pedersen, "RNA Pseudoknot Prediction in Energy-Based Models," Journal of Computational Biology, 7, pp. 409-427, 2000.