{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T06:43:59Z","timestamp":1740120239662,"version":"3.37.3"},"reference-count":48,"publisher":"World Scientific Pub Co Pte Ltd","issue":"13","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61672328","61672323"],"award-info":[{"award-number":["61672328","61672323"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2020,12,15]]},"abstract":"<jats:p>There are some NP-hard problems in the prediction of RNA structures. Prediction of RNA folding structure in RNA nucleotide sequence remains an unsolved challenge. We investigate the computing algorithm in RNA folding structural prediction based on extended structure and basin hopping graph, it is a computing mode of basin hopping graph in RNA folding structural prediction including pseudoknots. This study presents the predicting algorithm based on extended structure, it also proposes an improved computing algorithm based on barrier tree and basin hopping graph, which are the attractive approaches in RNA folding structural prediction. Many experiments have been implemented in Rfam14.1 database and PseudoBase database, the experimental results show that our two algorithms are efficient and accurate than the other existing algorithms.<\/jats:p>","DOI":"10.1142\/s0218001420500317","type":"journal-article","created":{"date-parts":[[2020,1,31]],"date-time":"2020-01-31T08:30:26Z","timestamp":1580459426000},"page":"2050031","source":"Crossref","is-referenced-by-count":1,"title":["New Algorithms in RNA Structure Prediction Based on BHG"],"prefix":"10.1142","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4131-313X","authenticated-orcid":false,"given":"Zhendong","family":"Liu","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Shandong Jianzhu University, Jinan 250101, P.\u00a0R.\u00a0China"},{"name":"Department of Biostatistics, University of California, Los Angeles, Los Angeles 90095, USA"},{"name":"Department of Statistics, Harvard University, Cambridge, MA 02138, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gang","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Biostatistics, University of California, Los Angeles, Los Angeles 90095, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun S.","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Statistics, Harvard University, Cambridge, MA 02138, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2020,5,13]]},"reference":[{"key":"S0218001420500317BIB001","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/S0166-218X(00)00186-4","volume":"104","author":"Akutsu T.","year":"2000","journal-title":"Discrete Appl. Math."},{"issue":"12","key":"S0218001420500317BIB002","doi-asserted-by":"crossref","first-page":"2304","DOI":"10.1261\/rna.1950510","volume":"16","author":"Andronescu M","year":"2010","journal-title":"RNA"},{"key":"S0218001420500317BIB003","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/978-1-62703-709-9_3","volume":"1097","author":"Andronescu M.","year":"2014","journal-title":"Methods Mol Biol."},{"issue":"1","key":"S0218001420500317BIB004","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.jda.2010.09.001","volume":"9","author":"Backofen R.","year":"2011","journal-title":"J. Discret. Algorithms"},{"key":"S0218001420500317BIB005","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001419500137"},{"issue":"4","key":"S0218001420500317BIB006","doi-asserted-by":"crossref","first-page":"900","DOI":"10.1016\/j.jmb.2008.04.033","volume":"379","author":"Bon M.","year":"2008","journal-title":"J. Mol. Biol."},{"issue":"3","key":"S0218001420500317BIB007","doi-asserted-by":"crossref","first-page":"250","DOI":"10.3390\/genes10030250","volume":"10","author":"Chen A. W.","year":"2019","journal-title":"Genes"},{"issue":"3","key":"S0218001420500317BIB008","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1109\/TSMCB.2003.811132","volume":"33","author":"Cheung Y. M.","year":"2003","journal-title":"IEEE Trans. Syst. Man Cybern. Part B (Cybern.)"},{"key":"S0218001420500317BIB009","doi-asserted-by":"crossref","first-page":"1974","DOI":"10.1093\/bioinformatics\/btp250","volume":"25","author":"Darty K.","year":"2009","journal-title":"Bioinformatics"},{"issue":"7414","key":"S0218001420500317BIB010","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1038\/nature11233","volume":"489","author":"Djebali S.","year":"2012","journal-title":"Nature"},{"key":"S0218001420500317BIB011","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/s00285-012-0631-9","volume":"68","author":"Fusy E.","year":"2012","journal-title":"J. Math. Biol."},{"key":"S0218001420500317BIB012","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1186\/s13059-017-1297-9","volume":"18","author":"G\u00f3mez-Schiavon M.","year":"2017","journal-title":"Genome Biol."},{"key":"S0218001420500317BIB013","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1089\/cmb.2007.0214","volume":"15","author":"Han B.","year":"2008","journal-title":"J. Comput. Biol."},{"key":"S0218001420500317BIB014","doi-asserted-by":"crossref","first-page":"981","DOI":"10.1089\/106652703322756186","volume":"6","author":"Ieong S.","year":"2003","journal-title":"J. Comput. Biol."},{"key":"S0218001420500317BIB015","doi-asserted-by":"crossref","first-page":"7706","DOI":"10.1073\/pnas.86.20.7706","volume":"86","author":"Jaeger J. A.","year":"1989","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"5","key":"S0218001420500317BIB016","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1109\/TNNLS.2015.2436432","volume":"27","author":"Jia H.","year":"2016","journal-title":"IEEE Trans. Neur. Netw. Learn. Syst."},{"key":"S0218001420500317BIB017","doi-asserted-by":"crossref","unstructured":"K. Klemm, J. Qin and P. Stadler, Recent Advances in the Theory and Application of Fitness Landscapes, Vol. 6, Springer-Verlag, Berlin, 2014 pp. 153\u2013176.","DOI":"10.1007\/978-3-642-41888-4_6"},{"key":"S0218001420500317BIB018","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1126\/science.280.5362.434","volume":"280","author":"Kolk M. H.","year":"1998","journal-title":"Science"},{"issue":"14","key":"S0218001420500317BIB019","doi-asserted-by":"crossref","first-page":"2009","DOI":"10.1093\/bioinformatics\/btu156","volume":"30","author":"Kucharik M.","year":"2014","journal-title":"Bioinformatics"},{"issue":"2","key":"S0218001420500317BIB020","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1093\/bioinformatics\/btv572","volume":"32","author":"Kuchar\u00edk M.","year":"2016","journal-title":"Bioinformatics"},{"issue":"4","key":"S0218001420500317BIB021","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1504\/IJSNET.2014.067096","volume":"16","author":"Liu Z.","year":"2014","journal-title":"Int. J. Sensor Netw."},{"issue":"10","key":"S0218001420500317BIB022","first-page":"17","volume":"32","author":"Liu Z.","year":"2018","journal-title":"Int. J. Pattern Recognit. Artif. Intell."},{"issue":"1","key":"S0218001420500317BIB023","first-page":"64","volume":"19","author":"Liu Z.","year":"2019","journal-title":"Int. J. Comput. Sci. Eng."},{"key":"S0218001420500317BIB024","doi-asserted-by":"crossref","first-page":"e16178","DOI":"10.1371\/journal.pone.0016178","volume":"6","author":"Lorenz W.","year":"2011","journal-title":"PLoS One"},{"key":"S0218001420500317BIB025","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1145\/332306.332551","volume-title":"Proc. Recomb","author":"Lyngs\u00f8 R. B.","year":"2000"},{"issue":"3","key":"S0218001420500317BIB026","doi-asserted-by":"crossref","first-page":"212","DOI":"10.3390\/genes10030212","volume":"10","author":"Malovichko Y. V.","year":"2019","journal-title":"Genes"},{"key":"S0218001420500317BIB027","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/s11047-010-9239-4","volume":"10","author":"Manuch J.","year":"2011","journal-title":"Nat. Comput."},{"key":"S0218001420500317BIB028","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1006\/jmbi.1999.2700","volume":"288","author":"Mathews D. H.","year":"1999","journal-title":"J. Mol. Biol."},{"key":"S0218001420500317BIB029","doi-asserted-by":"crossref","first-page":"7287","DOI":"10.1073\/pnas.0401799101","volume":"101","author":"Mathews D. H.","year":"2004","journal-title":"Proc. Natl Acad. Sci."},{"key":"S0218001420500317BIB030","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1038\/s41587-019-0013-6","volume":"37","author":"Merkle T.","year":"2019","journal-title":"Nat. Biotechnol."},{"issue":"1","key":"S0218001420500317BIB031","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1137\/0135006","volume":"35","author":"Nussinov R.","year":"1978","journal-title":"SIAM J. Appl. Math."},{"key":"S0218001420500317BIB032","doi-asserted-by":"crossref","first-page":"104","DOI":"10.3389\/fgene.2017.00104","volume":"8","author":"Peng Z.","year":"2017","journal-title":"Front. Genet."},{"key":"S0218001420500317BIB033","doi-asserted-by":"crossref","first-page":"1721","DOI":"10.1093\/nar\/13.5.1717","volume":"13","author":"Pleij C. W.","year":"1985","journal-title":"Nucl. Acids Res."},{"key":"S0218001420500317BIB034","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s00285-007-0137-z","volume":"56","author":"Ponty Y.","year":"2008","journal-title":"J. Math. Biol."},{"key":"S0218001420500317BIB035","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1038\/s41587-018-0001-2","volume":"37","author":"Queiroz R. M. L.","year":"2019","journal-title":"Nat. Biotechnol."},{"issue":"8","key":"S0218001420500317BIB036","doi-asserted-by":"crossref","first-page":"1076","DOI":"10.1093\/bioinformatics\/btr090","volume":"27","author":"Reidys C.","year":"2011","journal-title":"Bioinformatics"},{"key":"S0218001420500317BIB037","doi-asserted-by":"crossref","first-page":"2053","DOI":"10.1006\/jmbi.1998.2436","volume":"285","author":"Rivas E.","year":"1999","journal-title":"J. Mol. Biol."},{"key":"S0218001420500317BIB038","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1093\/bioinformatics\/btg373","volume":"20","author":"Ruan J.","year":"2004","journal-title":"Bioinformatics"},{"key":"S0218001420500317BIB039","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1093\/bioinformatics\/btr715","volume":"28","author":"Sahoo S.","year":"2012","journal-title":"Bioinformatics"},{"issue":"6237","key":"S0218001420500317BIB040","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1126\/science.aaa9266","volume":"348","author":"Sarah C.","year":"2015","journal-title":"Science"},{"key":"S0218001420500317BIB041","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001419590171"},{"key":"S0218001420500317BIB042","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1093\/bioinformatics\/14.8.691","volume":"14","author":"Tabaska J. E.","year":"1998","journal-title":"Bioinformatics"},{"key":"S0218001420500317BIB043","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1146\/annurev.bb.17.060188.001123","volume":"17","author":"Turner D. H.","year":"1998","journal-title":"Ann. Rev. Biophys. Chem."},{"key":"S0218001420500317BIB044","first-page":"1","volume":"5316","author":"Watkins A. M.","year":"2018","journal-title":"Sci. Adv. 4"},{"key":"S0218001420500317BIB045","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1089\/cmb.2009.0275","volume":"18","author":"Wong T. K.","year":"2011","journal-title":"J. Comput. Biol."},{"key":"S0218001420500317BIB046","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.artint.2015.03.001","volume":"223","author":"Xue X.","year":"2015","journal-title":"Artif. Intell."},{"issue":"2","key":"S0218001420500317BIB047","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1109\/TKDE.2015.2475755","volume":"28","author":"Xue X.","year":"2016","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"4","key":"S0218001420500317BIB048","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1109\/TCBB.2016.2561933","volume":"14","author":"Zhang Y.","year":"2017","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinf."}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001420500317","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,25]],"date-time":"2023-09-25T23:15:45Z","timestamp":1695683745000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001420500317"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,13]]},"references-count":48,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2020,12,15]]}},"alternative-id":["10.1142\/S0218001420500317"],"URL":"https:\/\/doi.org\/10.1142\/s0218001420500317","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"type":"print","value":"0218-0014"},{"type":"electronic","value":"1793-6381"}],"subject":[],"published":{"date-parts":[[2020,5,13]]}}}