{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T23:14:38Z","timestamp":1787008478911,"version":"build-2736575974"},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,5,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Motivation: RNAs play fundamental roles in cellular processes. The function of an RNA is highly dependent on its 3D conformation, which is referred to as the RNA tertiary structure. Because the prediction or experimental determination of these structures is difficult, so many works focus on the problems associated with the RNA secondary structure. Here, we consider the RNA inverse folding problem, in which an RNA secondary structure is given as a target structure and the goal is to design an RNA sequence that folds into the target structure. In this article, we introduce a new evolutionary algorithm for the RNA inverse folding problem. Our algorithm, entitled Evolutionary RNA Design, generates a sequence whose minimum free energy structure is the same as the target structure.<\/jats:p>\n                  <jats:p>Results: We compare our algorithm with INFO-RNA, MODENA, RNAiFold and NUPACK approaches for some biological test sets. The results presented in this article indicate that for longer structures, our algorithm performs better than the other mentioned algorithms in terms of the energy range, accuracy, speedup and nucleotide distribution. Particularly, the generated RNA sequences in our method are much more reliable and similar to the natural RNA sequences.<\/jats:p>\n                  <jats:p>Availability and implementation: The web server and source code are available at http:\/\/mostafa.ut.ac.ir\/corna\/erd.<\/jats:p>\n                  <jats:p>Contact: \u00a0mgtabesh@ut.ac.ir<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu001","type":"journal-article","created":{"date-parts":[[2014,1,9]],"date-time":"2014-01-09T21:04:52Z","timestamp":1389301492000},"page":"1250-1258","source":"Crossref","is-referenced-by-count":38,"title":["Evolutionary solution for the RNA design problem"],"prefix":"10.1093","volume":"30","author":[{"given":"Ali","family":"Esmaili-Taheri","sequence":"first","affiliation":[{"name":"1 Department of Computer Science, School of Mathematics, Statistics, and Computer Science, University of Tehran, P. O. Box: 14155-6455, Tehran, Iran, 2Laboratoire d\u2019Informatique (LIX), Ecole Polytechnique, 91128 Palaiseau CEDEX, France and 3School of Biological Science, Institute for Research in Fundamental Sciences (IPM), P.O. Box: 19395-5746 Tehran, Iran"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mohammad","family":"Ganjtabesh","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, School of Mathematics, Statistics, and Computer Science, University of Tehran, P. O. Box: 14155-6455, Tehran, Iran, 2Laboratoire d\u2019Informatique (LIX), Ecole Polytechnique, 91128 Palaiseau CEDEX, France and 3School of Biological Science, Institute for Research in Fundamental Sciences (IPM), P.O. Box: 19395-5746 Tehran, Iran"},{"name":"1 Department of Computer Science, School of Mathematics, Statistics, and Computer Science, University of Tehran, P. O. Box: 14155-6455, Tehran, Iran, 2Laboratoire d\u2019Informatique (LIX), Ecole Polytechnique, 91128 Palaiseau CEDEX, France and 3School of Biological Science, Institute for Research in Fundamental Sciences (IPM), P.O. Box: 19395-5746 Tehran, Iran"},{"name":"1 Department of Computer Science, School of Mathematics, Statistics, and Computer Science, University of Tehran, P. O. Box: 14155-6455, Tehran, Iran, 2Laboratoire d\u2019Informatique (LIX), Ecole Polytechnique, 91128 Palaiseau CEDEX, France and 3School of Biological Science, Institute for Research in Fundamental Sciences (IPM), P.O. Box: 19395-5746 Tehran, Iran"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Morteza","family":"Mohammad-Noori","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, School of Mathematics, Statistics, and Computer Science, University of Tehran, P. O. Box: 14155-6455, Tehran, Iran, 2Laboratoire d\u2019Informatique (LIX), Ecole Polytechnique, 91128 Palaiseau CEDEX, France and 3School of Biological Science, Institute for Research in Fundamental Sciences (IPM), P.O. Box: 19395-5746 Tehran, Iran"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2014,1,8]]},"reference":[{"key":"2023012710520647200_btu001-B1","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1186\/1471-2105-8-34","article-title":"Computational RNA secondary structure design: empirical complexity and improved methods","volume":"8","author":"Aguirre-Hern\u00e1ndez","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023012710520647200_btu001-B2","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1016\/j.jmb.2003.12.041","article-title":"A new algorithm for RNA secondary structure design","volume":"336","author":"Andronescu","year":"2004","journal-title":"J. Mol. Biol."},{"key":"2023012710520647200_btu001-B3","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1186\/1471-2105-12-319","article-title":"RNAexinv: an extended RNA inverse folding from shape and physical attributes to sequences","volume":"12","author":"Avihoo","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023012710520647200_btu001-B4","doi-asserted-by":"crossref","first-page":"1823","DOI":"10.1093\/bioinformatics\/btl194","article-title":"INFO-RNA - a fast approach to RNA inverse folding","volume":"22","author":"Busch","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012710520647200_btu001-B5","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1038\/428263a","article-title":"RNA finds a simpler way","volume":"428","author":"Cech","year":"2004","journal-title":"Nature"},{"key":"2023012710520647200_btu001-B6","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.tcs.2004.03.042","article-title":"Classifying RNA pseudoknotted structures","volume":"320","author":"Condon","year":"2004","journal-title":"Theor. Comp. Sci."},{"key":"2023012710520647200_btu001-B7","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1080\/07391102.2008.10507231","article-title":"Reconstruction of natural RNA sequences from RNA shape, thermodynamic stability, mutational robustness, and linguistic complexity by evolutionary computation","volume":"26","author":"Dormi","year":"2008","journal-title":"J. Biomol. Struct. Dyn."},{"key":"2023012710520647200_btu001-B8","first-page":"399","article-title":"Enumerating RNA structures, including pseudoknots of any topology","volume":"66","author":"Ganjtabesh","year":"2011","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"2023012710520647200_btu001-B9","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1186\/1748-7188-5-27","article-title":"Inverse folding of RNA pseudoknot structures","volume":"5","author":"Gao","year":"2010","journal-title":"Algorithms Mol. Biol."},{"key":"2023012710520647200_btu001-B10","doi-asserted-by":"crossref","first-page":"1350001","DOI":"10.1142\/S0219720013500017","article-title":"RNAiFold: a constraint programming algorithm for RNA inverse folding and molecular design","volume":"11","author":"Garcia-Martin","year":"2013","journal-title":"J. Bioinform. Comput. Biol."},{"key":"2023012710520647200_btu001-B11","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1006\/bulm.1998.0085","article-title":"RNA structures with pseudo-knots: graph-theoretical, combinatorial and statistical properties","volume":"61","author":"Haslinger","year":"1999","journal-title":"Bull. Math. Biol."},{"key":"2023012710520647200_btu001-B12","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1017\/S0033583500003620","article-title":"RNA secondary structure: physical and computational aspects","volume":"33","author":"Higgs","year":"2000","journal-title":"Q. Rev. Biophys."},{"key":"2023012710520647200_btu001-B13","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/BF00818163","article-title":"Fast folding and comparison of RNA secondary structures","volume":"125","author":"Hofacker","year":"1994","journal-title":"Monatsh. Chem."},{"key":"2023012710520647200_btu001-B14","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1186\/1748-7188-4-4","article-title":"An image processing approach to computing distances between RNA secondary structures dot plots","volume":"4","author":"Ivry","year":"2009","journal-title":"Algorithms Mol. Biol"},{"key":"2023012710520647200_btu001-B15","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1002\/jcc.21596","article-title":"NUPACK: analysis and design of nucleic acid systems","volume":"32","author":"Khan","year":"2011","journal-title":"J. Comput. Chem."},{"key":"2023012710520647200_btu001-B16","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1038\/425232a","article-title":"Gene regulation: switched on to RNA","volume":"425","author":"Knight","year":"2011","journal-title":"Nature"},{"key":"2023012710520647200_btu001-B17","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1186\/1471-2105-13-260","article-title":"Frnakenstein: multiple target inverse RNA folding","volume":"13","author":"Lyngs\u00f8","year":"2012","journal-title":"BMC Bioinformatics"},{"key":"2023012710520647200_btu001-B18","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1006\/jmbi.1999.2700","article-title":"Expanded sequence dependence of thermodynamic parameters provides robust prediction of RNA secondary structure","volume":"288","author":"Mathews","year":"1999","journal-title":"J. Mol. Biol."},{"key":"2023012710520647200_btu001-B19","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1002\/bip.360290621","article-title":"The equilibrium partition function and base pair probabilities for RNA secondary structure","volume":"29","author":"McCaskill","year":"1990","journal-title":"Biopolymers"},{"key":"2023012710520647200_btu001-B20","first-page":"904","article-title":"Inverting the Viterbi algorithm: an abstract framework for structure design","volume-title":"Proceedings of the 25th International Conference on Machine Learning. Helsinki, Finland, ACM International Conference Proceeding Series","author":"Schnall-Levin","year":"2008"},{"key":"2023012710520647200_btu001-B21","doi-asserted-by":"crossref","first-page":"1260","DOI":"10.1126\/science.1072249","article-title":"An expanding universe of noncoding RNAs","volume":"296","author":"Storz","year":"2002","journal-title":"Science"},{"key":"2023012710520647200_btu001-B22","first-page":"1","article-title":"MODENA: a multi-objective RNA inverse folding","volume":"4","author":"Taneda","year":"2011","journal-title":"Adv. Appl. Bioinform. Chem."},{"key":"2023012710520647200_btu001-B23","doi-asserted-by":"crossref","first-page":"36","DOI":"10.3389\/fgene.2012.00036","article-title":"Multi-objective genetic algorithm for pseudoknotted RNA sequence design","volume":"3","author":"Taneda","year":"2012","journal-title":"Front. Genet."},{"key":"2023012710520647200_btu001-B24","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1002\/jcc.21633","article-title":"Nucleic acid sequence design via efficient ensemble defect optimization","volume":"32","author":"Zadeh","year":"2011","journal-title":"J. Comput. Chem."},{"key":"2023012710520647200_btu001-B25","first-page":"267","article-title":"Prediction of RNA secondary structure by energy minimization","volume":"25","author":"Zuker","year":"1994","journal-title":"Methods Mol. Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/9\/1250\/48923346\/bioinformatics_30_9_1250.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/9\/1250\/48923346\/bioinformatics_30_9_1250.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T06:32:41Z","timestamp":1674801161000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/9\/1250\/235216"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1,8]]},"references-count":25,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2014,5,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu001","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2014,5,1]]},"published":{"date-parts":[[2014,1,8]]}}}