{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T02:12:21Z","timestamp":1768443141012,"version":"3.49.0"},"reference-count":45,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2016,10,28]],"date-time":"2016-10-28T00:00:00Z","timestamp":1477612800000},"content-version":"vor","delay-in-days":139,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: RNA thermometers (RNATs) are cis -regulatory elements that change secondary structure upon temperature shift. Often involved in the regulation of heat shock, cold shock and virulence genes, RNATs constitute an interesting potential resource in synthetic biology, where engineered RNATs could prove to be useful tools in biosensors and conditional gene regulation.<\/jats:p>\n               <jats:p>Results: Solving the 2-temperature inverse folding problem is critical for RNAT engineering. Here we introduce RNAiFold2T, the first Constraint Programming (CP) and Large Neighborhood Search (LNS) algorithms to solve this problem. Benchmarking tests of RNAiFold2T against existent programs (adaptive walk and genetic algorithm) inverse folding show that our software generates two orders of magnitude more solutions, thus allowing ample exploration of the space of solutions. Subsequently, solutions can be prioritized by computing various measures, including probability of target structure in the ensemble, melting temperature, etc. Using this strategy, we rationally designed two thermosensor internal ribosome entry site ( thermo -IRES) elements, whose normalized cap-independent translation efficiency is approximately 50% greater at 42\u2009\u00b0C than 30\u2009\u00b0C, when tested in reticulocyte lysates. Translation efficiency is lower than that of the wild-type IRES element, which on the other hand is fully resistant to temperature shift-up. This appears to be the first purely computational design of functional RNA thermoswitches, and certainly the first purely computational design of functional thermo-IRES elements.<\/jats:p>\n               <jats:p>Availability: RNAiFold2T is publicly available as part of the new release RNAiFold3.0 at https:\/\/github.com\/clotelab\/RNAiFold and http:\/\/bioinformatics.bc.edu\/clotelab\/RNAiFold , which latter has a web server as well. The software is written in C\u2009++\u2009and uses OR-Tools CP search engine.<\/jats:p>\n               <jats:p>Contact: \u00a0clote@bc.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btw265","type":"journal-article","created":{"date-parts":[[2016,6,15]],"date-time":"2016-06-15T15:43:52Z","timestamp":1466005432000},"page":"i360-i368","source":"Crossref","is-referenced-by-count":9,"title":["RNAiFold2T: Constraint Programming design of thermo-IRES switches"],"prefix":"10.1093","volume":"32","author":[{"given":"Juan Antonio","family":"Garcia-Martin","sequence":"first","affiliation":[{"name":"1 Biology Department, Boston College, Chestnut Hill, MA 02467, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ivan","family":"Dotu","sequence":"additional","affiliation":[{"name":"2 Department of Experimental and Health Sciences, Research Programme on Biomedical Informatics (GRIB), Universitat Pompeu Fabra. Dr. Aiguader 88, Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Javier","family":"Fernandez-Chamorro","sequence":"additional","affiliation":[{"name":"3 Centro de Biologia Molecular Severo Ochoa, Consejo Superior de Investigaciones Cientificas\u2014Universidad Autonoma de Madrid, 28049 Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gloria","family":"Lozano","sequence":"additional","affiliation":[{"name":"3 Centro de Biologia Molecular Severo Ochoa, Consejo Superior de Investigaciones Cientificas\u2014Universidad Autonoma de Madrid, 28049 Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jorge","family":"Ramajo","sequence":"additional","affiliation":[{"name":"3 Centro de Biologia Molecular Severo Ochoa, Consejo Superior de Investigaciones Cientificas\u2014Universidad Autonoma de Madrid, 28049 Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Encarnacion","family":"Martinez-Salas","sequence":"additional","affiliation":[{"name":"3 Centro de Biologia Molecular Severo Ochoa, Consejo Superior de Investigaciones Cientificas\u2014Universidad Autonoma de Madrid, 28049 Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Clote","sequence":"additional","affiliation":[{"name":"1 Biology Department, Boston College, Chestnut Hill, MA 02467, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2016,6,11]]},"reference":[{"key":"2023020112341996700_btw265-B1","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/0022-2836(89)90329-X","article-title":"Alternative mRNA structures of the cIII gene of bacteriophage lambda determine the rate of its translation initiation","volume":"210","author":"Altuvia","year":"1989","journal-title":"J. Mol. Biol"},{"key":"2023020112341996700_btw265-B2","doi-asserted-by":"crossref","first-page":"i19","DOI":"10.1093\/bioinformatics\/btm223","article-title":"Efficient parameter estimation for RNA secondary structure prediction","volume":"23","author":"Andronescu","year":"2007","journal-title":"Bioinformatics"},{"key":"2023020112341996700_btw265-B3","doi-asserted-by":"crossref","first-page":"7784","DOI":"10.1073\/pnas.97.14.7784","article-title":"Escherichia coli CspA-family RNA chaperones are transcription antiterminators","volume":"97","author":"Bae","year":"2000","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023020112341996700_btw265-B4","doi-asserted-by":"crossref","first-page":"47915","DOI":"10.1074\/jbc.M306874200","article-title":"Temperature-controlled structural alterations of an RNA thermometer","volume":"278","author":"Chowdhury","year":"2003","journal-title":"J. Biol. Chem"},{"key":"2023020112341996700_btw265-B5","doi-asserted-by":"crossref","first-page":"e94340.","DOI":"10.1371\/journal.pone.0094340","article-title":"RNAthermsw: direct temperature simulations for predicting the location of RNA thermometers","volume":"9","author":"Churkin","year":"2014","journal-title":"PLoS One"},{"key":"2023020112341996700_btw265-B6","doi-asserted-by":"crossref","first-page":"W486","DOI":"10.1093\/nar\/gkt486","article-title":"RNAtips: Analysis of temperature-induced changes of RNA secondary structure","volume":"41","author":"Chursov","year":"2013","journal-title":"Nucleic Acids Res"},{"key":"2023020112341996700_btw265-B7","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1073\/pnas.0806929106","article-title":"Accurate SHAPE-directed RNA structure determination","volume":"106","author":"Deigan","year":"2009","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023020112341996700_btw265-B8","doi-asserted-by":"crossref","first-page":"1842","DOI":"10.4161\/rna.26994","article-title":"Using RNA inverse folding to identify IRES-like structural subdomains","volume":"10","author":"Dotu","year":"2013","journal-title":"RNA Biol"},{"key":"2023020112341996700_btw265-B9","doi-asserted-by":"crossref","first-page":"11752","DOI":"10.1093\/nar\/gku740","article-title":"Complete RNA inverse folding: computational design of functional hammerhead ribozymes","volume":"42","author":"Dotu","year":"2015","journal-title":"Nucleic Acids Res"},{"key":"2023020112341996700_btw265-B10","doi-asserted-by":"crossref","first-page":"8572","DOI":"10.1093\/nar\/gkr560","article-title":"Structural basis for the biological relevance of the invariant apical stem in IRES-mediated translation","volume":"39","author":"Fernandez","year":"2011","journal-title":"Nucleic Acids Res"},{"key":"2023020112341996700_btw265-B11","doi-asserted-by":"crossref","first-page":"5742","DOI":"10.1093\/nar\/gku177","article-title":"Identification of novel non-canonical RNA-binding sites in Gemin5 involved in internal initiation of translation","volume":"42","author":"Fernandez-Chamorro","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023020112341996700_btw265-B12","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1017\/S1355838201000863","article-title":"Design of multi-stable RNA molecules","volume":"7","author":"Flamm","year":"2001","journal-title":"RNA"},{"key":"2023020112341996700_btw265-B13","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":"2012","journal-title":"J. Bioinformatics Comput. Biol"},{"key":"2023020112341996700_btw265-B14","doi-asserted-by":"crossref","first-page":"W513","DOI":"10.1093\/nar\/gkv460","article-title":"RNAiFold 2.0: a web server and software to design custom and Rfam-based RNA molecules","volume":"43","author":"Garcia-Martin","year":"2015","journal-title":"Nucleic Acids Res"},{"key":"2023020112341996700_btw265-B15","doi-asserted-by":"crossref","first-page":"6166","DOI":"10.1093\/nar\/gkv499","article-title":"De novo design of heat-repressible RNA thermosensors in E. coli","volume":"43","author":"Hoynes-O\u2019Connor","year":"2015","journal-title":"Nucleic Acids Res"},{"key":"2023020112341996700_btw265-B16","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1016\/S0092-8674(02)00905-4","article-title":"An RNA thermosensor controls expression of virulence genes in Listeria monocytogenes","volume":"110","author":"Johansson","year":"2002","journal-title":"Cell"},{"key":"2023020112341996700_btw265-B17","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1038\/nrmicro2730","article-title":"Bacterial RNA thermometers: molecular zippers and switches","volume":"10","author":"Kortmann","year":"2012","journal-title":"Nat. Rev. Microbiol"},{"key":"2023020112341996700_btw265-B18","doi-asserted-by":"crossref","first-page":"2855","DOI":"10.1093\/nar\/gkq1252","article-title":"Translation on demand by a simple RNA-based thermosensor","volume":"39","author":"Kortmann","year":"2011","journal-title":"Nucleic Acids Res"},{"key":"2023020112341996700_btw265-B19","doi-asserted-by":"crossref","first-page":"4625","DOI":"10.1128\/jvi.64.10.4625-4631.1990","article-title":"Functional analysis of the internal translation initiation site of foot-and-mouth disease virus","volume":"64","author":"Kuhn","year":"1990","journal-title":"J. Virol"},{"key":"2023020112341996700_btw265-B20","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1016\/S1748-0132(07)70019-1","article-title":"Thermometer design at the nanoscale","volume":"2","author":"Lee","year":"2007","journal-title":"Nano Today"},{"key":"2023020112341996700_btw265-B21","doi-asserted-by":"crossref","first-page":"26.","DOI":"10.1186\/1748-7188-6-26","article-title":"Viennarna Package 2.0","volume":"6","author":"Lorenz","year":"2011","journal-title":"Algorithms Mol. Biol"},{"key":"2023020112341996700_btw265-B22","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/j.coviro.2015.04.008","article-title":"Structural insights into viral IRES-dependent translation mechanisms","volume":"12","author":"Lozano","year":"2015","journal-title":"Curr. Opin. Virol"},{"key":"2023020112341996700_btw265-B23","doi-asserted-by":"crossref","first-page":"3685","DOI":"10.1111\/febs.12890","article-title":"Magnesium-dependent folding of a picornavirus IRES element modulates RNA conformation and eIF4G interaction","volume":"281","author":"Lozano","year":"2014","journal-title":"FEBS J"},{"key":"2023020112341996700_btw265-B24","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1080\/15476286.2015.1025190","article-title":"Local RNA flexibility perturbation of the IRES element induced by a novel ligand inhibits viral RNA translation","volume":"12","author":"Lozano","year":"2015","journal-title":"RNA Biol"},{"key":"2023020112341996700_btw265-B25","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":"Lyngso","year":"2012","journal-title":"BMC Bioinformatics"},{"key":"2023020112341996700_btw265-B26","first-page":"O","article-title":"Rfam 12.0: updates to the RNA families database","volume":"0","author":"Nawrocki","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023020112341996700_btw265-B27","doi-asserted-by":"crossref","first-page":"e124.","DOI":"10.1093\/nar\/gkn545","article-title":"Design of simple synthetic RNA thermometers for temperature-controlled gene expression in Escherichia coli","volume":"36","author":"Neupert","year":"2008","journal-title":"Nucleic Acids Res"},{"key":"2023020112341996700_btw265-B28","doi-asserted-by":"crossref","first-page":"4800","DOI":"10.1093\/nar\/29.23.4800","article-title":"A mRNA-based thermosensor controls expression of rhizobial heat shock genes","volume":"29","author":"Nocker","year":"2001","journal-title":"Nucleic Acids Res"},{"key":"2023020112341996700_btw265-B29","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1261\/rna.2433111","article-title":"Rational design of artificial riboswitches based on ligand-dependent modulation of internal ribosome entry in wheat germ extract and their applications as label-free biosensors","volume":"17","author":"Ogawa","year":"2011","journal-title":"RNA"},{"key":"2023020112341996700_btw265-B30","doi-asserted-by":"crossref","first-page":"1017","DOI":"10.1093\/nar\/gks1212","article-title":"Gemin5 promotes IRES interaction and translation control through its C-terminal region","volume":"41","author":"Pineiro","year":"2013","journal-title":"Nucleic Acids Res"},{"key":"2023020112341996700_btw265-B31","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/BF02462007","article-title":"Generic properties of combinatory maps: neutral networks of RNA secondary structures","volume":"59","author":"Reidys","year":"1997","journal-title":"Bull. Math. Biol"},{"key":"2023020112341996700_btw265-B32","doi-asserted-by":"crossref","first-page":"129.","DOI":"10.1186\/1471-2105-11-129","article-title":"RNAstructure: software for RNA secondary structure prediction and analysis","volume":"11","author":"Reuter","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023020112341996700_btw265-B33","doi-asserted-by":"crossref","first-page":"8258","DOI":"10.1093\/nar\/gkr314","article-title":"Modulation of the stability of the Salmonella fourU-type RNA thermometer","volume":"39","author":"Rinnenthal","year":"2011","journal-title":"Nucleic Acids Res"},{"key":"2023020112341996700_btw265-B34","doi-asserted-by":"crossref","first-page":"3242","DOI":"10.1016\/S0006-3495(99)77155-9","article-title":"Heat capacity effects on the melting of DNA. 1. General aspects","volume":"77","author":"Rouzina","year":"1999","journal-title":"Biophys. J"},{"key":"2023020112341996700_btw265-B35","doi-asserted-by":"crossref","first-page":"1010","DOI":"10.4161\/rna.24482","article-title":"Thermozymes: synthetic RNA thermometers based on ribozyme activity","volume":"10","author":"Saragliadis","year":"2013","journal-title":"RNA Biol"},{"key":"2023020112341996700_btw265-B36","doi-asserted-by":"crossref","first-page":"3098","DOI":"10.1073\/pnas.051619498","article-title":"Synechocystis HSP17 is an amphitropic protein that stabilizes heat-stressed membranes and binds denatured proteins for subsequent chaperone-mediated refolding. \n              Proc.","volume":"98","author":"Torok","year":"2001","journal-title":"Natl Acad. Sci. USA"},{"key":"2023020112341996700_btw265-B37","doi-asserted-by":"crossref","first-page":"D280","DOI":"10.1093\/nar\/gkp892","article-title":"NNDB: the nearest neighbor parameter database for predicting stability of nucleic acid secondary structure","volume":"38","author":"Turner","year":"2010","journal-title":"Nucleic Acids Res"},{"key":"2023020112341996700_btw265-B38","doi-asserted-by":"crossref","first-page":"2541","DOI":"10.1093\/nar\/gks1330","article-title":"De novo design of a synthetic riboswitch that regulates transcription termination","volume":"41","author":"Wachsmuth","year":"2013","journal-title":"Nucleic Acids Res"},{"key":"2023020112341996700_btw265-B39","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1007\/s00438-007-0272-7","article-title":"Genome-wide bioinformatic prediction and experimental evaluation of potential RNA thermometers","volume":"278","author":"Waldminghaus","year":"2007","journal-title":"Mol. Genet. Genomics"},{"key":"2023020112341996700_btw265-B40","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1111\/j.1365-2958.2007.05794.x","article-title":"Fouru: a novel type of RNA thermometer in Salmonella","volume":"65","author":"Waldminghaus","year":"2007","journal-title":"Mol. Microbiol"},{"key":"2023020112341996700_btw265-B41","doi-asserted-by":"crossref","first-page":"1319","DOI":"10.1515\/BC.2008.150","article-title":"Generation of synthetic RNA-based thermosensors","volume":"389","author":"Waldminghaus","year":"2008","journal-title":"Biol. Chem"},{"key":"2023020112341996700_btw265-B42","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1016\/j.chembiol.2007.06.005","article-title":"RNA quadruplex-based modulation of gene expression","volume":"14","author":"Wieland","year":"2007","journal-title":"Chem. Biol"},{"key":"2023020112341996700_btw265-B43","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":"2023020112341996700_btw265-B44","doi-asserted-by":"crossref","first-page":"e45160","DOI":"10.1371\/journal.pone.0045160","article-title":"Integrating chemical footprinting data into RNA secondary structure prediction","volume":"7","author":"Zarringhalam","year":"2012","journal-title":"PLoS One"},{"key":"2023020112341996700_btw265-B45","doi-asserted-by":"crossref","first-page":"3406","DOI":"10.1093\/nar\/gkg595","article-title":"Mfold web server for nucleic acid folding and hybridization prediction","volume":"31","author":"Zuker","year":"2003","journal-title":"Nucleic Acids Res"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/12\/i360\/49020127\/bioinformatics_32_12_i360.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/12\/i360\/49020127\/bioinformatics_32_12_i360.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T22:46:13Z","timestamp":1675291573000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/32\/12\/i360\/2288833"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,11]]},"references-count":45,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2016,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btw265","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2016,6,15]]},"published":{"date-parts":[[2016,6,11]]}}}