{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T13:30:58Z","timestamp":1762003858350},"reference-count":49,"publisher":"Oxford University Press (OUP)","issue":"8","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,4,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Ribonucleic acid is vital in numerous stages of protein synthesis; it also possesses important functional and structural roles within the cell. The function of an RNA molecule within a particular organic system is principally determined by its structure. The current physical methods available for structure determination are time-consuming and expensive. Hence, computational methods for structure prediction are sought after. The energies involved by the formation of secondary structure elements are significantly greater than those of tertiary elements. Therefore, RNA structure prediction focuses on secondary structure.<\/jats:p>\n               <jats:p>Results: We present P-RnaPredict, a parallel evolutionary algorithm for RNA secondary structure prediction. The speedup provided by parallelization is investigated with five sequences, and a dramatic improvement in speedup is demonstrated, especially with longer sequences. An evaluation of the performance of P-RnaPredict in terms of prediction accuracy is made through comparison with 10 individual known structures from 3 RNA classes (5S rRNA, Group I intron 16S rRNA and 16S rRNA) and the mfold dynamic programming algorithm. P-RnaPredict is able to predict structures with higher true positive base pair counts and lower false positives than mfold on certain sequences.<\/jats:p>\n               <jats:p>Availability: \u00a0P-RnaPredict is available for non-commercial usage. Interested parties should contact Kay C. Wiese (wiese@cs.sfu.ca).<\/jats:p>\n               <jats:p>Contact: \u00a0wiese@cs.sfu.ca<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl043","type":"journal-article","created":{"date-parts":[[2006,2,11]],"date-time":"2006-02-11T01:23:56Z","timestamp":1139621036000},"page":"934-942","source":"Crossref","is-referenced-by-count":43,"title":["Comparison of <i>P-RnaPredict<\/i> and <i>mfold<\/i>\u2014algorithms for RNA secondary structure prediction"],"prefix":"10.1093","volume":"22","author":[{"given":"Kay C.","family":"Wiese","sequence":"first","affiliation":[{"name":"School of Computing Science and InfoNet Media Centre, Simon Fraser University \u00a0 15th Floor, Central City Tower, 13450 102nd Avenue, Surrey, BC, Canada V3T 5X3"}]},{"given":"Andrew","family":"Hendriks","sequence":"additional","affiliation":[{"name":"School of Computing Science and InfoNet Media Centre, Simon Fraser University \u00a0 15th Floor, Central City Tower, 13450 102nd Avenue, Surrey, BC, Canada V3T 5X3"}]}],"member":"286","published-online":{"date-parts":[[2006,2,10]]},"reference":[{"key":"2023012409205904600_b1","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195099713.001.0001","volume-title":"Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms","author":"B\u00e4ck","year":"1996"},{"key":"2023012409205904600_b2","doi-asserted-by":"crossref","first-page":"843","DOI":"10.1016\/0022-2836(74)90357-X","article-title":"Stability of ribonucleic acid double-stranded helices","volume":"86","author":"Borer","year":"1974","journal-title":"J. Mol. Biol."},{"key":"2023012409205904600_b3","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1093\/bioinformatics\/16.5.412","article-title":"Assessing the accuracy of prediction algorithms for classification: an overview","volume":"16","author":"Baldi","year":"2000","journal-title":"Bioinformatics"},{"key":"2023012409205904600_b4","article-title":"The comparative RNA web (CRW) site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs","volume":"3","author":"Cannone","year":"2002","journal-title":"BMC Bioinformatics"},{"key":"2023012409205904600_b5","volume-title":"Efficient and Accurate Parallel Genetic Algorithms","author":"Cant\u00fa-Paz","year":"2000"},{"key":"2023012409205904600_b6","doi-asserted-by":"crossref","first-page":"646","DOI":"10.1073\/pnas.97.2.646","article-title":"RNA folding energy landscapes","volume":"97","author":"Chen","year":"2000","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012409205904600_b7","first-page":"1","article-title":"Secondary structure computer prediction of the poliovirus 5\u2032 non-coding region is improved by a genetic algorithm","volume":"13","author":"Currey","year":"1997","journal-title":"Comput. Appli. Biosci."},{"key":"2023012409205904600_b8","first-page":"598","article-title":"Using stacking-energies (INN and INN-HB) for improving the accuracy of RNA secondary structure prediction with an evolutionary algorithm\u2014a comparison to known structures","author":"Desch\u00eanes","year":"2004"},{"key":"2023012409205904600_b9","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1142\/S0219525999000059","article-title":"RNA in silico: the computational biology of RNA secondary structures","volume":"1","author":"Flamm","year":"1999","journal-title":"Adv. Complex Syst."},{"key":"2023012409205904600_b10","doi-asserted-by":"crossref","first-page":"5310","DOI":"10.1093\/nar\/gkf653","article-title":"Discovery of RNA structural elements using evolutionary computation","volume":"30","author":"Fogel","year":"2002","journal-title":"Nucleic Acids Res."},{"key":"2023012409205904600_b11","volume-title":"Artificial Intelligence Through Simulated Evolution","author":"Fogel","year":"1966"},{"key":"2023012409205904600_b12","doi-asserted-by":"crossref","first-page":"3214","DOI":"10.1021\/bi00359a020","article-title":"Stability of xgcgcp, gcgcyp, and xgcgcyp helixes: an empirical estimate of the energetics of hydrogen bonds in nucleic acids","volume":"25","author":"Freier","year":"1986","journal-title":"Biochemistry"},{"key":"2023012409205904600_b13","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1186\/1471-2105-5-140","article-title":"A comprehensive comparison of comparative RNA structure prediction approaches","volume":"5","author":"Gardner","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"2023012409205904600_b14","volume-title":"Genetic Algorithms & Engineering Optimization","author":"Gen","year":"2000"},{"key":"2023012409205904600_b15","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1006\/jmbi.1995.0356","article-title":"The computer-simulation of RNA folding pathways using a genetic algorithm","volume":"250","author":"Gultyaev","year":"1995","journal-title":"J. Mol. Biol."},{"key":"2023012409205904600_b16","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1006\/jmbi.1997.1384","article-title":"Dynamic competition between alternative structures in viroid RNAs simulated by an RNA folding algorithm","volume":"276","author":"Gultyaev","year":"1998","journal-title":"J. Mol. Biol"},{"key":"2023012409205904600_b17","doi-asserted-by":"crossref","first-page":"11124","DOI":"10.1021\/bi00110a015","article-title":"Nearest-neighbor parameters for GU mismatches: GU\/UG is destabilizing in the contexts CGUG\/GUGC, UGUA\/AUGU but stabillizing in GGUC\/CUGG","volume":"30","author":"He","year":"1991","journal-title":"Biochemistry"},{"key":"2023012409205904600_b18","article-title":"A parallel evolutionary algorithm for RNA secondary structure prediction","author":"Hendriks","year":"2005"},{"key":"2023012409205904600_b19","first-page":"343","article-title":"A distributed genetic algorithm for RNA secondary structure prediction","author":"Hendriks","year":"2003"},{"key":"2023012409205904600_b20","first-page":"223","article-title":"A parallel evolutionary algorithm for RNA secondary structure prediction using stacking-energies (INN and INN-HB)","author":"Hendriks","year":"2004"},{"key":"2023012409205904600_b21","volume-title":"Adaptation in Natural and Artificial Systems","author":"Holland","year":"1975"},{"key":"2023012409205904600_b22","volume-title":"Genetic Programming: On the Programming of Computers by Means of Natural Selection","author":"Koza","year":"1992"},{"key":"2023012409205904600_b23","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1006\/jmbi.1999.2700","article-title":"Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure","volume":"288","author":"Mathews","year":"1999","journal-title":"J. Mol. Biol."},{"key":"2023012409205904600_b24","first-page":"56","article-title":"Dynamic creation of pseudorandom number generators","volume-title":"In Monte Carlo and Quasi-Monte Carlo Methods 1998","author":"Matsumoto","year":"1998"},{"key":"2023012409205904600_b25","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1137\/0135006","article-title":"Algorithms for loop matchings","volume":"35","author":"Nussinov","year":"1978","journal-title":"SIAM J. Appl. Math."},{"key":"2023012409205904600_b26","first-page":"224","article-title":"A study of permutation crossover operators on the traveling salesman problem","author":"Oliver","year":"1987"},{"key":"2023012409205904600_b27","volume-title":"Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution","author":"Rechenberg","year":"1973"},{"key":"2023012409205904600_b28","article-title":"Numerische optimierung von computer-modellen mittels der evolutionsstrategie","volume":"26","author":"Schwefel","year":"1977","journal-title":"Interdisciplinary Syst. Res."},{"key":"2023012409205904600_b29","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1016\/0076-6879(95)59047-1","article-title":"Predicting thermodynamic properties of RNA","volume":"259","author":"Serra","year":"1995","journal-title":"Meth. Enzymol."},{"key":"2023012409205904600_b30","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/BF01204728","article-title":"A massively-parallel genetic algorithm for RNA secondary structure prediction","volume":"8","author":"Shapiro","year":"1994","journal-title":"J. Supercomput."},{"key":"2023012409205904600_b31","first-page":"171","article-title":"An annealing mutation operator in the genetic algorithms for RNA folding","volume":"12","author":"Shapiro","year":"1996","journal-title":"Comput. Appl. Biosci."},{"key":"2023012409205904600_b32","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1093\/bioinformatics\/17.2.137","article-title":"The massively parallel genetic algorithm for RNA folding: mimd implementation and population variation","volume":"17","author":"Shapiro","year":"2001","journal-title":"Bioinformatics"},{"key":"2023012409205904600_b33","first-page":"69","article-title":"A comparison of genetic sequencing operators","author":"Starkweather","year":"1991"},{"key":"2023012409205904600_b34","doi-asserted-by":"crossref","first-page":"5755","DOI":"10.1021\/bi00367a061","article-title":"Energetics of internal GU mismatches in ribooligonucleotide helixes","volume":"25","author":"Sugimoto","year":"1986","journal-title":"Biochemistry"},{"key":"2023012409205904600_b35","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1023\/A:1020945806836","article-title":"A fast genetic algorithm for RNA secondary structure analysis","volume":"51","author":"Titov","year":"2002","journal-title":"Russ. Chem. Bull."},{"key":"2023012409205904600_b36","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1006\/jtbi.1995.0098","article-title":"An APL-programmed genetic algorithm for the prediction of RNA secondary structure","volume":"174","author":"van Batenburg","year":"1995","journal-title":"J. Theor. Biol."},{"key":"2023012409205904600_b37","first-page":"350","article-title":"The traveling salesman and sequence scheduling: quality solutions using genetic edge recombination","volume-title":"Handbook of Genetic Algorithms","author":"Whitley","year":"1991"},{"key":"2023012409205904600_b38","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1023\/A:1011409029226","article-title":"Keep-best reproduction: a local family competition selection strategy and the environment it flourishes in","volume":"6","author":"Wiese","year":"2001","journal-title":"Constraints"},{"key":"2023012409205904600_b39","first-page":"29","article-title":"A permutation-based genetic algorithm for the RNA folding problem: a critical look at selection strategies, crossover operators, and representation issues","volume":"72","author":"Wiese","year":"2003","journal-title":"BioSyst. Comput. Intel. Bioinformatics"},{"key":"2023012409205904600_b40","first-page":"335","article-title":"Permutation based RNA secondary structure prediction via a genetic algorithm","author":"Wiese","year":"2003"},{"key":"2023012409205904600_b41","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1109\/TNB.2005.853656","article-title":"P-RnaPredict\u2014a parallel evolutionary algorithm for RNA folding: effects of pseudorandom number quality","volume":"4","author":"Wiese","year":"2005","journal-title":"IEEE Trans. NanoBiosci."},{"key":"2023012409205904600_b42","doi-asserted-by":"crossref","first-page":"3204","DOI":"10.1021\/bi00010a009","article-title":"A periodic table of symmetric tandem mismatches in RNA","volume":"34","author":"Wu","year":"1995","journal-title":"Biochemistry"},{"key":"2023012409205904600_b43","doi-asserted-by":"crossref","first-page":"14719","DOI":"10.1021\/bi9809425","article-title":"Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson\u2013Crick base pairs","volume":"37","author":"Xia","year":"1998","journal-title":"Biochemistry"},{"key":"2023012409205904600_b44","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1126\/science.2468181","article-title":"On finding all suboptimal foldings of an RNA molecule","volume":"244","author":"Zuker","year":"1989","journal-title":"Science"},{"key":"2023012409205904600_b45","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1385\/0-89603-276-0:267","article-title":"Prediction of RNA secondary structure by energy minimization","volume-title":"Computer Analysis of Sequence Data","author":"Zuker","year":"1994"},{"key":"2023012409205904600_b46","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/S0959-440X(00)00088-9","article-title":"Calculating nucleic acid secondary structure","volume":"10","author":"Zuker","year":"2000","journal-title":"Curr. Opin. Struct. Biol."},{"key":"2023012409205904600_b47","doi-asserted-by":"crossref","first-page":"3406","DOI":"10.1093\/nar\/gkg595","article-title":"Mfold web server for nucleic acid folding and hybridization prediction","volume":"31","author":"Zuker","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023012409205904600_b48","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1093\/nar\/9.1.133","article-title":"Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information","volume":"9","author":"Zuker","year":"1981","journal-title":"Nucleic Acids Res."},{"key":"2023012409205904600_b49","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-011-4485-8_2","article-title":"Algorithms and thermodynamics for RNA secondary structure prediction: a practical guide","volume-title":"RNA Biochemistry and Biotechnology","author":"Zuker","year":"1999"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/8\/934\/48840382\/bioinformatics_22_8_934.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/8\/934\/48840382\/bioinformatics_22_8_934.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T09:58:33Z","timestamp":1674554313000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/8\/934\/227366"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2,10]]},"references-count":49,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2006,4,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl043","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2006,4,15]]},"published":{"date-parts":[[2006,2,10]]}}}