{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T01:29:44Z","timestamp":1773365384942,"version":"3.50.1"},"reference-count":27,"publisher":"Oxford University Press (OUP)","issue":"15","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,8,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The structure of RNA molecules is often crucial for their function. Therefore, secondary structure prediction has gained much interest. Here, we consider the inverse RNA folding problem, which means designing RNA sequences that fold into a given structure.<\/jats:p>\n               <jats:p>Results: We introduce a new algorithm for the inverse folding problem (INFO-RNA) that consists of two parts; a dynamic programming method for good initial sequences and a following improved stochastic local search that uses an effective neighbor selection method. During the initialization, we design a sequence that among all sequences adopts the given structure with the lowest possible energy. For the selection of neighbors during the search, we use a kind of look-ahead of one selection step applying an additional energy-based criterion. Afterwards, the pre-ordered neighbors are tested using the actual optimization criterion of minimizing the structure distance between the target structure and the mfe structure of the considered neighbor.<\/jats:p>\n               <jats:p>We compared our algorithm to RNAinverse and RNA-SSD for artificial and biological test sets. Using INFO-RNA, we performed better than RNAinverse and in most cases, we gained better results than RNA-SSD, the probably best inverse RNA folding tool on the market.<\/jats:p>\n               <jats:p>Availability: \u00a0<\/jats:p>\n               <jats:p>Contact: \u00a0backofen@informatik.uni-freiburg.de<\/jats:p>\n               <jats:p>Supplementary information: Supplementary data are available on Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl194","type":"journal-article","created":{"date-parts":[[2006,5,19]],"date-time":"2006-05-19T00:24:05Z","timestamp":1147998245000},"page":"1823-1831","source":"Crossref","is-referenced-by-count":121,"title":["INFO-RNA\u2014a fast approach to inverse RNA folding"],"prefix":"10.1093","volume":"22","author":[{"given":"Anke","family":"Busch","sequence":"first","affiliation":[{"name":"Albert-Ludwigs-University Freiburg, Institute of Computer Science, Chair of Bioinformatics \u00a0 Georges-Koehler-Allee 106, 79110 Freiburg, Germany"}]},{"given":"Rolf","family":"Backofen","sequence":"additional","affiliation":[{"name":"Albert-Ludwigs-University Freiburg, Institute of Computer Science, Chair of Bioinformatics \u00a0 Georges-Koehler-Allee 106, 79110 Freiburg, Germany"}]}],"member":"286","published-online":{"date-parts":[[2006,5,18]]},"reference":[{"key":"2023012409113026600_b1","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1006\/jmbi.1997.1377","article-title":"Structure and dynamics of the iron responsive element RNA: implications for binding of the RNA by iron regulatory binding proteins","volume":"274","author":"Addess","year":"1997","journal-title":"J. Mol. Biol."},{"key":"2023012409113026600_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":"2023012409113026600_b3","doi-asserted-by":"crossref","first-page":"2959","DOI":"10.1093\/nar\/28.15.2959","article-title":"molecular characterization at the RNA and gene levels of U3 snoRNA from a unicellular green alga, Chlamydomonas reinhardtii","volume":"28","author":"Antal","year":"2000","journal-title":"Nucleic Acids Res."},{"key":"2023012409113026600_b4","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":"2023012409113026600_b5","doi-asserted-by":"crossref","first-page":"D294","DOI":"10.1093\/nar\/gki038","article-title":"The Ribosomal Database Project (RDP-II): sequences and tools for high-throughput rRNA analysis","volume":"33","author":"Cole","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023012409113026600_b6","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1093\/nar\/gkg039","article-title":"The Ribosomal Database Project (RDP-II): previewing a new autoaligner that allows regular updates and the new prokaryotic taxonomy","volume":"31","author":"Cole","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023012409113026600_b7","doi-asserted-by":"crossref","first-page":"1392","DOI":"10.1093\/nar\/gkh291","article-title":"Paradigms for computational nucleic acid design","volume":"32","author":"Dirks","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023012409113026600_b8","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1006\/jmbi.2000.3560","article-title":"Structure and function of the hairpin ribozyme","volume":"297","author":"Fedor","year":"2000","journal-title":"J. Mol. Biol."},{"key":"2023012409113026600_b9","doi-asserted-by":"crossref","first-page":"1252","DOI":"10.1093\/nar\/24.7.1252","article-title":"Comparative analysis of ribonuclease P RNA structure in Archaea","volume":"24","author":"Haas","year":"1996","journal-title":"Nucleic Acids Res."},{"key":"2023012409113026600_b10","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":"Monatshefte Chemie"},{"key":"2023012409113026600_b11","article-title":"The rules of the evolutionary game for RNA: a statistical characterization of the sequence to structure mapping in RNA","author":"Hofacker","year":"1994"},{"key":"2023012409113026600_b12","unstructured":"Hoos\n              H.H.\n            \n          \n          Stochastic Local Search\u2014Methods,Models,Applications\n          1998\n          PhD thesis, Darmstadt University of Technology, Darmstadt, Germany"},{"key":"2023012409113026600_b13","first-page":"603","article-title":"RNA structures involved in selenoprotein synthesis","volume-title":"RNA Structure and Function","author":"H\u00fcttenhofer","year":"1998"},{"key":"2023012409113026600_b14","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1016\/S1367-5931(02)00397-6","article-title":"RNomics: identification and function of small, non-messenger RNAs","volume":"6","author":"H\u00fcttenhofer","year":"2002","journal-title":"Curr. Opin. Chem. Biol."},{"key":"2023012409113026600_b15","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1038\/425232a","article-title":"Gene regulation: switched on to RNA","volume":"425","author":"Knight","year":"2003","journal-title":"Nature"},{"key":"2023012409113026600_b16","doi-asserted-by":"crossref","first-page":"1415","DOI":"10.1093\/emboj\/20.6.1415","article-title":"Structure, folding and activity of the VS ribozyme: importance of the 2-3-6 helical junction","volume":"20","author":"Lafontaine","year":"2001","journal-title":"EMBO J."},{"key":"2023012409113026600_b17","doi-asserted-by":"crossref","first-page":"896","DOI":"10.1093\/nar\/26.4.896","article-title":"The nature of the minimal \u2018selenocysteine insertion sequence\u2019 (SECIS) in Escherichia coli","volume":"26","author":"Liu","year":"1998","journal-title":"Nucleic Acids Res."},{"key":"2023012409113026600_b18","doi-asserted-by":"crossref","first-page":"1054","DOI":"10.1016\/S0021-9258(18)48394-9","article-title":"Secondary structure of the mRNA for ribosomal protein S20. Implications for cleavage by ribonuclease E","volume":"267","author":"Mackie","year":"1992","journal-title":"J. Biol. Chem."},{"key":"2023012409113026600_b19","doi-asserted-by":"crossref","first-page":"4298","DOI":"10.1093\/nar\/27.21.4298","article-title":"Design and isolation of ribozyme-substrate pairs using RNase P-based ribozymes containing altered substrate binding sites","volume":"27","author":"Mobley","year":"1999","journal-title":"Nucleic Acids Res."},{"key":"2023012409113026600_b20","doi-asserted-by":"crossref","first-page":"3333","DOI":"10.1093\/nar\/26.14.3333","article-title":"Comparative structure analysis of vertebrate ribonuclease P RNA","volume":"26","author":"Pitulle","year":"1998","journal-title":"Nucleic Acids Res."},{"key":"2023012409113026600_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":"2023012409113026600_b22","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1016\/S1074-5521(02)00141-2","article-title":"A selected ribozyme catalyzing diverse dipeptide synthesis","volume":"9","author":"Sun","year":"2002","journal-title":"Chem. Biol."},{"key":"2023012409113026600_b23","doi-asserted-by":"crossref","first-page":"2051","DOI":"10.1093\/emboj\/20.8.2051","article-title":"Visualizing the solventinaccessible core of a group II intron ribozyme","volume":"20","author":"Swisher","year":"2001","journal-title":"EMBO J."},{"key":"2023012409113026600_b24","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1093\/nar\/30.1.176","article-title":"5s Ribosomal RNA Database","volume":"30","author":"Szymanski","year":"2002","journal-title":"Nucleic Acids Res."},{"key":"2023012409113026600_b25","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1038\/nature02362","article-title":"Control of gene expression by a natural metabolite-responsive ribozyme","volume":"428","author":"Winkler","year":"2004","journal-title":"Nature"},{"key":"2023012409113026600_b26","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":"2023012409113026600_b27","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\/22\/15\/1823\/48840343\/bioinformatics_22_15_1823.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/15\/1823\/48840343\/bioinformatics_22_15_1823.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T09:47:39Z","timestamp":1674553659000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/15\/1823\/242609"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,5,18]]},"references-count":27,"journal-issue":{"issue":"15","published-print":{"date-parts":[[2006,8,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl194","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2006,8,1]]},"published":{"date-parts":[[2006,5,18]]}}}