{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T05:35:46Z","timestamp":1774676146548,"version":"3.50.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,11,6]],"date-time":"2017-11-06T00:00:00Z","timestamp":1509926400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2017,11,6]],"date-time":"2017-11-06T00:00:00Z","timestamp":1509926400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100002241","name":"Japan Science and Technology Agency","doi-asserted-by":"publisher","award":["CREST"],"award-info":[{"award-number":["CREST"]}],"id":[{"id":"10.13039\/501100002241","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006264","name":"RIKEN","doi-asserted-by":"publisher","award":["hp160213"],"award-info":[{"award-number":["hp160213"]}],"id":[{"id":"10.13039\/501100006264","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004496","name":"National Institute for Materials Science","doi-asserted-by":"publisher","award":["MI2I"],"award-info":[{"award-number":["MI2I"]}],"id":[{"id":"10.13039\/501100004496","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["Nanostructure"],"award-info":[{"award-number":["Nanostructure"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["15H05711"],"award-info":[{"award-number":["15H05711"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1186\/s12859-017-1882-7","type":"journal-article","created":{"date-parts":[[2017,11,6]],"date-time":"2017-11-06T11:42:06Z","timestamp":1509968526000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["RNA inverse folding using Monte Carlo tree search"],"prefix":"10.1186","volume":"18","author":[{"given":"Xiufeng","family":"Yang","sequence":"first","affiliation":[]},{"given":"Kazuki","family":"Yoshizoe","sequence":"additional","affiliation":[]},{"given":"Akito","family":"Taneda","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4288-1606","authenticated-orcid":false,"given":"Koji","family":"Tsuda","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,11,6]]},"reference":[{"key":"1882_CR1","volume-title":"RNA Biochemistry and Biotechnology","author":"M Zuker","year":"1999","unstructured":"Zuker M, Mathews DH, Turner DH. Algorithms and thermodynamics for RNA secondary structure prediction: a practical guide. In: RNA Biochemistry and Biotechnology. Dordrecht: Springer: 1999. p. 11\u201343."},{"issue":"6-7","key":"1882_CR2","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1002\/bip.360290621","volume":"29","author":"JS McCaskill","year":"1990","unstructured":"McCaskill JS. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers. 1990; 29(6-7):1105\u201319.","journal-title":"Biopolymers"},{"issue":"8","key":"1882_CR3","doi-asserted-by":"publisher","first-page":"1157","DOI":"10.1261\/rna.2500605","volume":"11","author":"Y Ding","year":"2005","unstructured":"Ding Y, Chan CY, Lawrence CE. RNA secondary structure prediction by centroids in a Boltzmann weighted ensemble. RNA. 2005; 11(8):1157\u201366.","journal-title":"RNA"},{"issue":"2","key":"1882_CR4","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF00818163","volume":"125","author":"IL Hofacker","year":"1994","unstructured":"Hofacker IL, Fontana W, Stadler PF, Bonhoeffer LS, Tacker M, Schuster P. Fast folding and comparison of RNA secondary structures. Monatsh Chem. 1994; 125(2):167\u201388.","journal-title":"Monatsh Chem"},{"issue":"4","key":"1882_CR5","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1093\/bioinformatics\/btn601","volume":"25","author":"M Hamada","year":"2009","unstructured":"Hamada M, Kiryu H, Sato K, Mituyama T, Asai K. Prediction of RNA secondary structure using generalized centroid estimators. Bioinformatics. 2009; 25(4):465\u201373.","journal-title":"Bioinformatics"},{"key":"1882_CR6","first-page":"1","volume":"4","author":"A Taneda","year":"2011","unstructured":"Taneda A. MODENA: a multi-objective RNA inverse folding. Adv Appl Bioinform Chem. 2011; 4:1\u201312.","journal-title":"Adv Appl Bioinform Chem"},{"issue":"19","key":"1882_CR7","doi-asserted-by":"publisher","first-page":"3114","DOI":"10.1093\/bioinformatics\/btv319","volume":"31","author":"R Kleinkauf","year":"2015","unstructured":"Kleinkauf R, Mann M, Backofen R. antaRNA: ant colony-based RNA sequence design. Bioinformatics. 2015; 31(19):3114\u201321.","journal-title":"Bioinformatics"},{"issue":"18","key":"1882_CR8","doi-asserted-by":"publisher","first-page":"11752","DOI":"10.1093\/nar\/gku740","volume":"42","author":"I Dotu","year":"2014","unstructured":"Dotu I, Garcia-Martin JA, Slinger BL, Mechery V, Meyer MM, Clote P. Complete RNA inverse folding: computational design of functional hammerhead ribozymes. Nucl Acids Res. 2014; 42(18):11752\u201362.","journal-title":"Nucl Acids Res"},{"issue":"4","key":"1882_CR9","doi-asserted-by":"publisher","first-page":"2541","DOI":"10.1093\/nar\/gks1330","volume":"41","author":"M Wachsmuth","year":"2013","unstructured":"Wachsmuth M, Findei\u00df S, Weissheimer N, Stadler PF, M\u00f6rl M. De novo design of a synthetic riboswitch that regulates transcription termination. Nucl Acids Res. 2013; 41(4):2541\u201351.","journal-title":"Nucl Acids Res"},{"issue":"6166","key":"1882_CR10","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1126\/science.1246981","volume":"343","author":"T Wang","year":"2014","unstructured":"Wang T, Wei JJ, Sabatini DM, Lander ES. Genetic screens in human cells using the CRISPR-Cas9 system. Science. 2014; 343(6166):80\u20134.","journal-title":"Science"},{"issue":"13","key":"1882_CR11","doi-asserted-by":"publisher","first-page":"3429","DOI":"10.1093\/nar\/gkg599","volume":"31","author":"IL Hofacker","year":"2003","unstructured":"Hofacker IL. Vienna RNA secondary structure server. Nucl Acids Res. 2003; 31(13):3429\u201331.","journal-title":"Nucl Acids Res"},{"issue":"3","key":"1882_CR12","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1016\/j.jmb.2003.12.041","volume":"336","author":"M Andronescu","year":"2004","unstructured":"Andronescu M, Fejes AP, Hutter F, Hoos HH, Condon A. A new algorithm for RNA secondary structure design. J Mol Biol. 2004; 336(3):607\u201324.","journal-title":"J Mol Biol"},{"issue":"15","key":"1882_CR13","doi-asserted-by":"publisher","first-page":"1823","DOI":"10.1093\/bioinformatics\/btl194","volume":"22","author":"A Busch","year":"2006","unstructured":"Busch A, Backofen R. INFO-RNA: a fast approach to inverse RNA folding. Bioinformatics. 2006; 22(15):1823\u201331.","journal-title":"Bioinformatics"},{"issue":"1","key":"1882_CR14","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1002\/jcc.21596","volume":"32","author":"JN Zadeh","year":"2011","unstructured":"Zadeh JN, Steenberg CD, Bois JS, Wolfe BR, Pierce MB, Khan AR, Dirks RM, Pierce NA. NUPACK: analysis and design of nucleic acid systems. J Comput Chem. 2011; 32(1):170\u20133.","journal-title":"J Comput Chem"},{"issue":"1","key":"1882_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-13-260","volume":"13","author":"RB Lyngs\u00f8","year":"2012","unstructured":"Lyngs\u00f8 RB, Anderson JW, Sizikova E, Badugu A, Hyland T, Hein J. Frnakenstein: multiple target inverse RNA folding. BMC Bioinformatics. 2012; 13(1):1.","journal-title":"BMC Bioinformatics"},{"issue":"09","key":"1882_CR16","doi-asserted-by":"publisher","first-page":"1250","DOI":"10.1093\/bioinformatics\/btu001","volume":"30","author":"A Esmaili-Taheri","year":"2014","unstructured":"Esmaili-Taheri A, Ganjtabesh M, Mohammad-Noori M. Evolutionary solution for the RNA design problem. Bioinformatics. 2014; 30(09):1250\u20138.","journal-title":"Bioinformatics"},{"issue":"1","key":"1882_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12859-015-0706-x","volume":"16","author":"A Taneda","year":"2015","unstructured":"Taneda A. Multi-objective optimization for RNA design with multiple target secondary structures. BMC Bioinformatics. 2015; 16(1):1.","journal-title":"BMC Bioinformatics"},{"issue":"13","key":"1882_CR18","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1093\/bioinformatics\/btt217","volume":"29","author":"V Reinharz","year":"2013","unstructured":"Reinharz V, Ponty Y, Waldisp\u00fchl J. A weighted sampling algorithm for the design of RNA sequences with targeted secondary structure and nucleotide distribution. Bioinformatics. 2013; 29(13):308\u201315.","journal-title":"Bioinformatics"},{"issue":"02","key":"1882_CR19","doi-asserted-by":"publisher","first-page":"1350001","DOI":"10.1142\/S0219720013500017","volume":"11","author":"JA Garcia-Martin","year":"2013","unstructured":"Garcia-Martin JA, Clote P, Dotu I. RNAiFOLD: a constraint programming algorithm for RNA inverse folding and molecular design. J Bioinform Comput Biol. 2013; 11(02):1350001.","journal-title":"J Bioinform Comput Biol"},{"key":"1882_CR20","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1093\/bioinformatics\/btu649","volume":"31","author":"S Janssen","year":"2015","unstructured":"Janssen S, Giegerich R. The RNA shapes studio. Bioinformatics. 2015; 31:423\u20135.","journal-title":"Bioinformatics"},{"issue":"13","key":"1882_CR21","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1093\/bioinformatics\/btr215","volume":"27","author":"K Sato","year":"2011","unstructured":"Sato K, Kato Y, Hamada M, Akutsu T, Asai K. IPknot: fast and accurate prediction of RNA secondary structures with pseudoknots using integer programming. Bioinformatics. 2011; 27(13):85\u201393.","journal-title":"Bioinformatics"},{"issue":"10","key":"1882_CR22","doi-asserted-by":"publisher","first-page":"1494","DOI":"10.1261\/rna.7284905","volume":"11","author":"J Ren","year":"2005","unstructured":"Ren J, Rastegari B, Condon A, Hoos HH. HotKnots: heuristic prediction of RNA secondary structures including pseudoknots. RNA. 2005; 11(10):1494\u2013504.","journal-title":"RNA"},{"issue":"1","key":"1882_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TCIAIG.2012.2186810","volume":"4","author":"CB Browne","year":"2012","unstructured":"Browne CB, Powley E, Whitehouse D, Lucas SM, Cowling PI, Rohlfshagen P, Tavener S, Perez D, Samothrakis S, Colton S. A survey of monte carlo tree search methods. IEEE Trans Comput Intell AI Game. 2012; 4(1):1\u201343.","journal-title":"IEEE Trans Comput Intell AI Game"},{"issue":"7587","key":"1882_CR24","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1038\/nature16961","volume":"529","author":"D Silver","year":"2016","unstructured":"Silver D, Huang A, Maddison CJ, Guez A, Sifre L, van den Driessche G, Schrittwieser J, Antonoglou I, Panneershelvam V, Lanctot M, et al. Mastering the game of go with deep neural networks and tree search. Nature. 2016; 529(7587):484\u20139.","journal-title":"Nature"},{"key":"1882_CR25","volume-title":"Eighth Annual Symposium on Combinatorial Search.","author":"S Edelkamp","year":"2015","unstructured":"Edelkamp S, Tang Z. Monte-carlo tree search for the multiple sequence alignment problem. In: Eighth Annual Symposium on Combinatorial Search.Palo Alto: AAAI Press: 2015."},{"key":"1882_CR26","volume-title":"Biometrics: Theory, Applications, and Systems, 2009. BTAS\u201909. IEEE 3rd International Conference On","author":"Y Tanabe","year":"2009","unstructured":"Tanabe Y, Yoshizoe K, Imai H. A study on security evaluation methodology for image-based biometrics authentication systems. In: Biometrics: Theory, Applications, and Systems, 2009. BTAS\u201909. IEEE 3rd International Conference On. Washington: IEEE: 2009. p. 1\u20136."},{"key":"1882_CR27","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1038\/nature21351","volume":"541","author":"EM Harcourt","year":"2017","unstructured":"Harcourt EM, Kietrys AM, Kool ET. Chemical and structural effects of base modifications in messenger RNA. Nature. 2017; 541:339\u201346.","journal-title":"Nature"},{"issue":"2-3","key":"1882_CR28","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1023\/A:1013689704352","volume":"47","author":"P Auer","year":"2002","unstructured":"Auer P, Cesa-Bianchi N, Fischer P. Finite-time analysis of the multiarmed bandit problem. Mach Learn. 2002; 47(2-3):235\u201356.","journal-title":"Mach Learn"},{"key":"1882_CR29","volume-title":"European Conference on Machine Learning","author":"L Kocsis","year":"2006","unstructured":"Kocsis L, Szepesv\u00e1ri C. Bandit based monte-carlo planning. In: European Conference on Machine Learning. Berlin: Springer: 2006. p. 282\u201393."},{"issue":"1","key":"1882_CR30","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1186\/s12859-015-0815-6","volume":"16","author":"R Kleinkauf","year":"2015","unstructured":"Kleinkauf R, Houwaart T, Backofen R, Mann M. antaRNA\u2013multi-objective inverse folding of pseudoknot RNA using ant-colony optimization. BMC Bioinformatics. 2015; 16(1):389.","journal-title":"BMC Bioinformatics"},{"issue":"suppl 1","key":"1882_CR31","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1093\/nar\/gkn806","volume":"37","author":"M Taufer","year":"2009","unstructured":"Taufer M, Licon A, Araiza R, Mireles D, Van Batenburg F, Gultyaev AP, Leung MY. Pseudobase++: an extension of pseudobase for easy searching, formatting and visualization of pseudoknots. Nucleic Acids Res. 2009; 37(suppl 1):127\u201335.","journal-title":"Nucleic Acids Res"},{"key":"1882_CR32","volume-title":"Fourth Annual Symposium on Combinatorial Search.","author":"K Yoshizoe","year":"2011","unstructured":"Yoshizoe K, Kishimoto A, Kaneko T, Yoshimoto H, Ishikawa Y. Scalable distributed monte-carlo tree search. In: Fourth Annual Symposium on Combinatorial Search.Palo Alto: AAAI Press: 2011."},{"key":"1882_CR33","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1186\/s12859-016-0962-4","volume":"17","author":"J Jindalertudomdee","year":"2016","unstructured":"Jindalertudomdee J, Hayashida M, Zhao Y, Akutsu T. Enumeration method for tree-like chemical compounds with benzene rings and naphthalene rings by breadth-first search order. BMC Bioinformatics. 2016; 17:113.","journal-title":"BMC Bioinformatics"},{"issue":"10","key":"1882_CR34","doi-asserted-by":"publisher","first-page":"1561","DOI":"10.1093\/bioinformatics\/btv017","volume":"31","author":"H Ikebata","year":"2015","unstructured":"Ikebata H, Yoshida R. Repulsive parallel MCMC algorithm for discovering diverse motifs from large sequence sets. Bioinformatics. 2015; 31(10):1561\u20138.","journal-title":"Bioinformatics"},{"issue":"1","key":"1882_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-12-319","volume":"12","author":"A Avihoo","year":"2011","unstructured":"Avihoo A, Churkin A, Barash D. RNAexinv: an extended inverse RNA folding from shape and physical attributes to sequences. BMC Bioinformatics. 2011; 12(1):1.","journal-title":"BMC Bioinformatics"},{"issue":"6","key":"1882_CR36","doi-asserted-by":"publisher","first-page":"2122","DOI":"10.1073\/pnas.1313039111","volume":"111","author":"J Lee","year":"2014","unstructured":"Lee J, Kladwang W, Lee M, Cantu D, Azizyan M, Kim H, Limpaecher A, Gaikwad S, Yoon S, Treuille A, et al.RNA design rules from a massive open laboratory. Proc Natl Acad Sci. 2014; 111(6):2122\u20137.","journal-title":"Proc Natl Acad Sci"},{"key":"1882_CR37","doi-asserted-by":"publisher","first-page":"129","DOI":"10.3389\/fgene.2016.00129","volume":"7","author":"K Zandi","year":"2016","unstructured":"Zandi K, Butler G, Kharma N. An adaptive defect weighted sampling algorithm to design pseudoknotted RNA secondary structures. Front Genet. 2016; 7:129.","journal-title":"Front Genet"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-017-1882-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-017-1882-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-017-1882-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,14]],"date-time":"2020-05-14T10:56:20Z","timestamp":1589453780000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-017-1882-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,6]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["1882"],"URL":"https:\/\/doi.org\/10.1186\/s12859-017-1882-7","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,6]]},"assertion":[{"value":"8 February 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 October 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 November 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"468"}}