SARNA-predict: A study of RNA secondary structure prediction using different annealing schedules

2007 IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology, CIBCB 2007

Volumn , Issue , 2007, Pages 239-246

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

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ANNEALING; ARTIFICIAL INTELLIGENCE; DYNAMIC PROGRAMMING; FORECASTING; FREE ENERGY; GLOBAL OPTIMIZATION; RNA; SIMULATED ANNEALING;

CONVERGENCE BEHAVIORS; DYNAMIC PROGRAMMING ALGORITHM; FREE ENERGY MINIMIZATION; LOWEST ENERGY STRUCTURE; MINIMUM FREE ENERGIES; RNA SECONDARY STRUCTURE PREDICTION; RNA SECONDARY STRUCTURES; SWAP MUTATION OPERATOR;

BIOINFORMATICS;

EID: 84886009121     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/cibcb.2007.4221229     Document Type: Conference Paper

References (34)

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. (Pubitemid 30659940)
4. I. T. Jr and C. Bustamante, "How RNA folds," Journal of Molecular Biology, vol. 293, no. 2, pp. 271-281, 1999. (Pubitemid 29516169)
5. 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. (Pubitemid 41535509)
6. S. Washietl, I. L. Hofacker, and P. F. Stadler, "From The Cover: Fast and reliable prediction of noncoding RNAs," PNAS, vol. 102, no. 7, pp. 2454-2459, 2005. (Pubitemid 40279397)
7. I. Tinoco, O. C. Uhlenbeck, and M. D. Levine, "Estimation of secondary structure in ribonucleic acids," Nature, vol. 230, pp. 362-267, 1971.
8. D. H. Mathews, "Revolutions in RNA secondary structure prediction," Journal of Molecular Biology, vol. 359, pp. 526-532, 2006.
9. 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.
10. M. Zuker, "Mfold web server for nucleic acid folding and hybridization prediction," Nucleic Acids Research, vol. 31, no. 13, pp. 3406-3415, 2003. (Pubitemid 37442169)
11. S. R. Eddy, "How do RNA folding algorithms works?" Nature Biotechnology, vol. 22, no. 11, pp. 1457-1458, 2004. (Pubitemid 39482867)
12. 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. (Pubitemid 43816141)
13. F. H. D. V. Batenburg, A. P. Gultyaev, and C. W. A. Pleij, "An APLprogrammed genetic algorithm for the prediction of RNA secondary structure," Journal of Theoretical Biology, vol. 174, no. 3, pp. 269-280, 1995.
14. M. Schmitz and G. Steger, "Description of RNA folding by simulated annealing," Journal of Molecular Biology, vol. 255, no. 1, pp. 254-266, 1996.
15. R. B. Lyngso; and C. N. S. Pedersen, "Pseudoknots in RNA secondary structures," in Proceedings of the fourth annual international conference on Computational molecular biology. ACM Press, 2000, pp. 201-209.
16. 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.
17. K. C. Wiese and A. Hendriks, "Comparison of P-RnaPredict and mfold - algorithms for RNA secondary structure prediction," Bioinformatics, vol. 22, no. 8, pp. 934-942, 2006.
18. 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.
19. 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.
20. A. Deschênes and K. C. Wiese, "Using stacking-energies (INN and INNHB) 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.
21. 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. 14 719-14 735, 1998. (Pubitemid 28487580)
22. A. E. Eiben and J. E. Smith, Introduction to Evolutionary Computing. SpringerVerlag, 2003.
23. S. Geman and D. Geman, "Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 6, pp. 721-741, 1984. (Pubitemid 15453722)
24. R. Azencott, Simulated annealing: parallelization techniques. New York: John Wiley & Sons, 1992.
25. B. Hajek, "Cooling schedules for optimal annealing," Mathematics of Operation Research, vol. 13, pp. 311-329, 1988.
26. Y. Li, "Directed annealing search in constraint satisfaction and optimisation," Ph.D. dissertation, University of London, Imperial College of Science, Technology and Medicine, London, 1997.
27. E. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines: a stochastic approach to combinatorial optimization and neural computing. Chicester: John Wiley & Sons Ltd., 1989.
28. N. Azizi and S. Zolfaghari, "Adaptive temperature control for simulated annealing: a comparative study," Computers & Operations Research, vol. 31, no. 1, pp. 2439-2451, 2004.
29. M. D. Huang, F. Romeo, and A. Sangiovanni-Vincentelli, "An efficient general cooling schedule for simulated annealing," in IEEE international conference on computer aided design,Santa Clara, USA, 1986, pp. 381-284.
30. D. K. Thompson J, "General cooling schedules for a simulated annealing based timetabling system," in Proceedings of the first international conference on the practice and theory of automated timetabling, Napier University, Edinburgh, September 1995, pp. 144-166.
31. E. H. L. Aarts, F. M. J. de Bont, E. H. A. Habers, and P. J. M. van Laarhoven, "Parallel implementations of the statistical cooling algorithm," Integration, the VLSI Journal, vol. 4, no. 3, pp. 209-238, 1986.
32. 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.
33. 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. (Pubitemid 30487963)
34. M. A. Xaplanteri, A. D. Petropoulos, G. P. Dinos, and D. L. Kalpaxis, "Localization of spermine binding sites in 23s rRNA by photoaffinity labeling: parsing the spermine contribution to ribosomal 50s subunit functions," Nucleic Acids Research, vol. 33, no. 9, pp. 2792-2805, 2005. (Pubitemid 41511219)