A parallel evolutionary algorithm for RNA secondary structure prediction using stacking-energies (INN and INN-HB)

Proceedings of the 2004 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB'04

Volumn , Issue , 2004, Pages 223-230

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

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Genetic algorithms; RNA; Stacking energy; Structure prediction

Indexed keywords

FREE ENERGY; GENETIC ALGORITHMS; HYDROGEN BONDS; MATHEMATICAL MODELS; NUCLEAR MAGNETIC RESONANCE; THERMODYNAMICS; X RAY CRYSTALLOGRAPHY;

INDIVIDUAL NEAREST-NEIGHBOUR (INN) MODEL; STACKING ENERGY; STRUCTURE PREDICTION; THERMODYNAMIC MODELS;

RNA;

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

References (37)

1. G. Varani, F. Aboul-ela, and F. H.-T. Allain, "NMR Investigations of RNA Structure," in Progress in NMR Spectroscopy, vol. 29, pp. 51-127, June 1996.
2. S. R. Holbrook and S.-H. Kim, "RNA Crystallography," in Biopolymers, vol. 44, pp. 3-21, 1997.
3. A. L. Lehninger, D. L. Nelson, M. M. Cox, Principles of biochemistry. New York, NY: Worth Publishers, 1993, second edition.
4. I. Tinoco Jr. and C. Bustamante, "How RNA Folds," in J. Mol. Biol., vol. 293(N2),pp. 271-281, Oct. 1999.
5. David H. Mathews, Douglas H. Turner, and Michael Zuker, "RNA Secondary Structure Prediction," in Current Protocols in Nucleic Acid Chemistry, Serge L. Beaucage, Donald E. Bergstrum, Gary D. Glick, and Roger A. Jones, eds. John Wiley and Sons, Inc. 11.2.1 -11.2.10, 2000.
6. J.P. Abrahams, M. van der Berg, E. van Batenburg, and C. Pleij, "Prediction of RNA secondary structure, including pseudoknotting, by computer simulation," in Nucleic Acids Research, vol 18(10), pp. 3035-44, May 1990.
7. C. Woese and N. Pace.,"Probing RNA structure, function, and history by comparative analysis," in The RNA World, Cold Spring Harbor Laboratory Press, Cold Spring Harbor, NY, 1993.
8. 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," in Journal of Theoretical Biology, vol. 174, pp. 269-280, June 1995.
9. Gutell R.R., Lee J.C., and Cannone J.J, "The Accuracy of Ribosomal RNA Comparative Structure Models," in Current Opinion in Structural Biology, vol.12, pp. 301-310, June 2002.
10. B. A. Shapiro, and J. Navetta, "A massively-parallel genetic algorithm for RNA secondary structure prediction," in The Journal of Supercomputing, vol. 8, pp. 195-207, 1995.
11. I. I. Titov, D. G. Vorobiev, V. A. Ivanisenko, and N. A. Kolchanov. "A fast genetic algorithm for RNA secondary structure analysis," in Russian Chemical Bulletin, vol. 51, pp. 1135-1144, Dec. 2002.
12. A. Hendriks, K. C. Wiese, E. Glen and A. Deschenes, "A distributed genetic algorithm for RNA secondary structure prediction," in Proceedings of the 2003 Congress on Evolutionary Computation (CEC 2003), pp. 343-350, 2003.
13. G. Benedetti and S. Morosetti, "A genetic algorithm to search for optimal and suboptimal RNA secondary structures," Biophysical Chemistry, 55, pp. 253-259, 1995.
14. 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.
15. 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, Vol. 72 (1-2), G. Fogel and D. Come, Eds., pp. 29-41, 2003.
16. K. C. Wiese, A. Deschênes and E. Glen, "Permutation-based RNA Secondary Structure Prediction via a Genetic Algorithm", in Proceedings of the 2003 Congress on Evolutionary Computation (CEC 2003), pp. 335-342, 2003.
17. E. Cantú-Paz, Efficient and Accurate Parallel Genetic Algorithms. Netherlands: Kluwer Academic Publishers, 2000.
18. E. Cantú-Paz, "A Summary of Research on Parallel Genetic Algorithms," Illi-GAL, Report No. 9500, 1995.
19. 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.
20. 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.
21. M. J. Serra, and D. H. Turner, "Predicting thermodynamic properties of RNA," Methods in Enzymology, 259, pp. 242-261, 1995.
22. 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.
23. A. Deschênes and K. C. Wiese, "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," in Proceedings of the 2004 Congress on Evolutionary Computation (CEC 2004), pp. 598-606, 2004.
24. F. Major, Laboratoire de Biologie Informatique et Théorique, Universit'e de Montréal, Montréal, Canada, (personal communication), 2003.
25. 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.
26. 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.
27. 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.
28. 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.
29. 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.
30. M. Wu, J. A. McDowell, and D. H. Turner, "A periodic table of symmetric tandem mismatches in RNA," Biochemistry, 34, pp. 3204-3211, 1995.
31. 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.
32. 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.
33. K. De Jong, "An Analysis of the Behaviour of a Class of Genetic Adaptive Systems", Ph.D. dissertation, University of Michigan, Ann Arbor, MI, 1975.
34. 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.
35. 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.
36. J.J. Cannone, S. Subramanian, M.N. Schnare, J.R. Collett, L.M. D'Souza, Y. Du, B. Feng., N. Lin, L.V. Madabusi, K.M. Muller, N. Pande, Z. Shang, N. Yu, and R.R. Gutell, "The Comparative RNA Web (CRW)Site: An Online Database of Comparative Sequence and Structure Information for Ribosomal, Intron, and other RNAs," BioMed Central Bioinformatics, June 14, 2004. Website available at: http://www.rna.icmb.utexas.edu/
37. The openMosix Project, http://openmosix.sourceforge.net/Accessed: October 22nd, 2003.