{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T06:43:39Z","timestamp":1740120219825,"version":"3.37.3"},"reference-count":33,"publisher":"World Scientific Pub Co Pte Ltd","issue":"10","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61672328"],"award-info":[{"award-number":["61672328"]}],"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":[[2018,10]]},"abstract":"<jats:p>The prediction of RNA structure with pseudoknots is a nondeterministic polynomial-time hard (NP-hard) problem; according to minimum free energy models and computational methods, we investigate the RNA-pseudoknotted structure. Our paper presents an efficient algorithm for predicting RNA structure with pseudoknots, and the algorithm takes O([Formula: see text]) time and O([Formula: see text]) space, the experimental tests in Rfam10.1 and PseudoBase indicate that the algorithm is more effective and precise. The predicting accuracy, the time complexity and space complexity outperform existing algorithms, such as Maximum Weight Matching (MWM) algorithm, PKNOTS algorithm and Inner Limiting Layer (ILM) algorithm, and the algorithm can predict arbitrary pseudoknots. And there exists a [Formula: see text] ([Formula: see text]) polynomial time approximation scheme in searching maximum number of stackings, and we give the proof of the approximation scheme in RNA-pseudoknotted structure. We have improved several types of pseudoknots considered in RNA folding structure, and analyze their possible transitions between types of pseudoknots.<\/jats:p>","DOI":"10.1142\/s0218001418510059","type":"journal-article","created":{"date-parts":[[2018,3,12]],"date-time":"2018-03-12T03:20:17Z","timestamp":1520824817000},"page":"1851005","source":"Crossref","is-referenced-by-count":1,"title":["Predicting Model and Algorithm in RNA Folding Structure Including Pseudoknots"],"prefix":"10.1142","volume":"32","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. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daming","family":"Zhu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University, Jinan 250101, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qionghai","family":"Dai","sequence":"additional","affiliation":[{"name":"Department of Automation, Tsinghua University, Beijing 100084, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2018,6,20]]},"reference":[{"key":"S0218001418510059BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00186-4"},{"key":"S0218001418510059BIB002","doi-asserted-by":"publisher","DOI":"10.1261\/rna.1950510"},{"key":"S0218001418510059BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-62703-709-9_3"},{"key":"S0218001418510059BIB004","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001417540179"},{"key":"S0218001418510059BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2010.09.001"},{"key":"S0218001418510059BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmb.2008.04.033"},{"key":"S0218001418510059BIB008","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp250"},{"key":"S0218001418510059BIB009","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2007.0214"},{"key":"S0218001418510059BIB010","doi-asserted-by":"publisher","DOI":"10.1089\/106652703322756186"},{"key":"S0218001418510059BIB011","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.86.20.7706"},{"key":"S0218001418510059BIB012","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-5-95"},{"key":"S0218001418510059BIB013","doi-asserted-by":"publisher","DOI":"10.1126\/science.aaa9266"},{"key":"S0218001418510059BIB014","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41888-4_6"},{"key":"S0218001418510059BIB015","doi-asserted-by":"publisher","DOI":"10.1126\/science.280.5362.434"},{"key":"S0218001418510059BIB016","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btu156"},{"issue":"2","key":"S0218001418510059BIB017","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1093\/bioinformatics\/btv572","volume":"32","author":"Kuchar\u00edk M.","year":"2016","journal-title":"Bioinformatics"},{"key":"S0218001418510059BIB018","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001416600089"},{"key":"S0218001418510059BIB019","doi-asserted-by":"publisher","DOI":"10.1108\/03684921011046825"},{"key":"S0218001418510059BIB020","doi-asserted-by":"publisher","DOI":"10.1504\/IJSNET.2014.067096"},{"key":"S0218001418510059BIB022","doi-asserted-by":"publisher","DOI":"10.1137\/0135006"},{"key":"S0218001418510059BIB023","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/13.5.1717"},{"key":"S0218001418510059BIB024","doi-asserted-by":"publisher","DOI":"10.1007\/s00285-007-0137-z"},{"key":"S0218001418510059BIB025","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btr090"},{"key":"S0218001418510059BIB026","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001415590089"},{"key":"S0218001418510059BIB027","doi-asserted-by":"publisher","DOI":"10.1261\/rna.7284905"},{"key":"S0218001418510059BIB028","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1998.2436"},{"key":"S0218001418510059BIB029","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btg373"},{"key":"S0218001418510059BIB030","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/14.8.691"},{"key":"S0218001418510059BIB031","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.bb.17.060188.001123"},{"key":"S0218001418510059BIB032","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2009.0275"},{"key":"S0218001418510059BIB033","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2006.886802"},{"key":"S0218001418510059BIB034","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2016.2561933"},{"key":"S0218001418510059BIB035","doi-asserted-by":"publisher","DOI":"10.1126\/science.2468181"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001418510059","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T15:11:43Z","timestamp":1693581103000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001418510059"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,20]]},"references-count":33,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2018,6,20]]},"published-print":{"date-parts":[[2018,10]]}},"alternative-id":["10.1142\/S0218001418510059"],"URL":"https:\/\/doi.org\/10.1142\/s0218001418510059","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"type":"print","value":"0218-0014"},{"type":"electronic","value":"1793-6381"}],"subject":[],"published":{"date-parts":[[2018,6,20]]}}}