The significance of thermodynamic models in the accuracy improvement of RNA secondary structure prediction using permutation-based simulated annealing

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 3879-3885

  Tsang, Herbert H ^a,b   Wiese, Kay C ^a,b  

^a IEEE

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

HOMEOSTATIC PROCESSES; LINEAR MOLECULE; PREDICTION ACCURACY; THERMODYNAMIC MODELS;

DYNAMIC PROGRAMMING; EVOLUTIONARY ALGORITHMS; MATHEMATICAL MODELS; SIMULATED ANNEALING;

RNA;

EID: 79955288861     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4424976     Document Type: Conference Paper

References (32)

1. J. Couzin, "Breakthrough Of The Year: Small RNA Make Big Splash," Science, vol. 298, no. 5602, pp. 2296-2297, 2002.
2. R. W. Simons and M. Grunberg-Manago, Eds., RNA Structure and Function. Planview, NY: Cold Spring Harbor Lab. Press, 1997.
3. P. Nissen, J. Hansen, N. Ban, P. B. Moore, and T. A. Steitz, "The Structural Basis of Ribosome Activity in Peptide Bond Synthesis," Science, vol. 289, no. 5481, pp. 920-930, 2000.
4. J. A. Doudna and T. R. Cech, "The chemical repertoire of natural ribozymes," Nature, vol. 418, pp. 222-228, 2002.
5. J. L. Hansen, T. M. Schmeing, P. B. Moore, and T. A. Steitz, "Structural insights into peptide bond formation," Proceedings of the National Academy of Sciences, vol. 99, no. 18, pp. 11670-11675, 2002.
6. J.-P. Bachellerie, J. Cavaille, and A. Huttenhofer, "The expanding snorna world," Biochimie, vol. 84, pp. 775-790(16), August 2002.
7. G. Meister and T. Tuschl, "Mechanisms of gene silencing by doublestranded RNA ," Nature, vol. 431, pp. 343-349, 2004.
8. P. Walter and G. Blobel, "Signal recognition particle contains a 7S RNA essential for protein translocation across the endoplasmic reticulum ," Nature, vol. 299, pp. 691-698, 1982.
9. I. Tinoco Jr. and C. Bustamante, "How RNA folds," Journal of Molecular Biology, vol. 293, no. 1, pp. 271-281, 1999.
10. D. H. Mathews, "Predicting RNA secondary structure by free energy minimization," Theoretical Chemistry Accounts: Theory, Computation, and Modeling, vol. 116, no. 1-3, pp. 160-168, 2006.
11. W. Gruener, R. Giegerich, D. Strothmann, C. Reidys, J. Weber, I. L. Hofacker, P. F. Stadler, and P. Schuster, "Analysis of RNA sequence structure maps by exhaustive enumeration. II. structures of neutral networks and shape space covering," Monath. Chem., vol. 127, pp. 375-389, 1996, sFI preprint 95-10-099.
12. R. R. Gutell, J. C. Lee, and J. J. Cannone, "The accuracy of ribosomal RNA comparative structure models." Curr Opin Struct Biol, vol. 12, no. 3, pp. 301-310, June 2002.
13. C. Y. Chan, Y. Ding, and C. E. Lawrence, "Structure clustering features on the Sfold web server," Bioinformatics, vol. 21, no. 20, pp. 3926-3928, 2005.
14. S. Washietl, I. L. Hofacker, and P. F. Stadler, "From The Cover: Fast and reliable prediction of noncoding RNAs," Proceedings of the National Academy of Sciences, vol. 102, no. 7, pp. 2454-2459, 2005.
15. I. Tinoco, O. C. Uhlenbeck, and M. D. Levine, "Estimation of secondary structure in ribonucleic acids," Nature, vol. 230, pp. 362-267, 1971.
16. D. H. Mathews, "Revolutions in RNA secondary structure prediction," Journal of Molecular Biology, vol. 359, pp. 526-532, 2006.
17. M. Zuker and P. Stiegler, "Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information," Nucl. Acids. Res., vol. 9, no. 1, pp. 133-148, 1981.
18. M. Zuker, "Mfold web server for nucleic acid folding and hybridization prediction," Nucleic Acids Research, vol. 31, no. 13, pp. 3406-3415, 2003.
19. S. R. Eddy, "How do RNA folding algorithms works?" Nature Biotechnology, vol. 22, no. 11, pp. 1457-1458, 2004.
20. J. Reeder, M. Höschsmann, M. Rehmsmeier, B. Voß, and R. Giegerich, "Beyond Mfold: recent advances in RNA bioinformatics," Journal of Biotechnology, vol. 124, no. 1, pp. 41-55, 2006.
21. M. Schmitz and G. Steger, "Description of RNA folding by simulated annealing," Journal of Molecular Biology, vol. 255, no. 1, pp. 254-266, 1996.
22. H. H. Tsang and K. C.Wiese, "SARNA-Predict: A simulated annealing algorithm for RNA secondary structure prediction," in Proceedings of the 2006 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology. CIBCB'06, 2006, pp. 466-475.
23. - "SARNA-Predict: A study of RNA secondary structure prediction using different annealing schedules," in Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology. CIBCB'07, 2007, pp. 239-246.
24. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller, "Equation of state calculations by fast computing machines," Journal of Chem. Phys., vol. 21, no. 6, pp. 1087-1092, 1953.
25. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, Number 4598, 13 May 1983, vol. 220, 4598, pp. 671-680, 1983.
26. T. Xia, J. S. 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, vol. 37, pp. 14719-14735, 1998.
27. 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, vol. 288, no. 5, pp. 911-940, 1999.
28. 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 IEEE Congress on Evolutionary Computation. Portland, Oregon: IEEE Press, 20-23 June 2004, pp. 598-606.
29. A. Walter, D. Turner, J. Kim, M. Lyttle, P. Muller, D. Mathews, and M. Zuker, "Coaxial Stacking of Helixes Enhances Binding of Oligoribonucleotides and Improves Predictions of RNA Folding," PNAS, vol. 91, no. 20, pp. 9218-9222, 1994. [Online]. Available: http://www.pnas.org/cgi/ content/abstract/91/20/9218
30. H. Jacobson and W. H. Stockmayer, "Intramolecular reaction in polycondensations. I. The theory of linear systems," The Journal of Chemical Physics, vol. 18, pp. 1600-1606, 1950.
31. J. Cannone, S. Subramanian, M. Schnare, J. Collett, L. D'Souza, Y. Du, B. Feng, N. Lin, L. Madabusi, K. Muller, N. Pande, Z. Shang, N. Yu, and R. Gutell, "The comparative RNA web (CRW) site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs: Correction," BMC Bioinformatics, vol. 3, no. 1, p. 15, 2002.
32. P. Baldi, S. Brunak, Y. Chauvin, C. A. F. Andersen, and H. Nielsen, "Assessing the accuracy of prediction algorithms for classification: an overview," Bioinformatics, vol. 16, no. 5, pp. 412-424, 2000.