{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,27]],"date-time":"2024-08-27T18:26:58Z","timestamp":1724783218569},"reference-count":26,"publisher":"Oxford University Press (OUP)","issue":"18","license":[{"start":{"date-parts":[[2017,5,3]],"date-time":"2017-05-03T00:00:00Z","timestamp":1493769600000},"content-version":"vor","delay-in-days":8,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100010664","name":"FET","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100010664","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,9,15]]},"abstract":"Abstract<\/jats:title>Motivation<\/jats:title>Realizing the value of synthetic biology in biotechnology and medicine requires the design of molecules with specialized functions. Due to its close structure to function relationship, and the availability of good structure prediction methods and energy models, RNA is perfectly suited to be synthetically engineered with predefined properties. However, currently available RNA design tools cannot be easily adapted to accommodate new design specifications. Furthermore, complicated sampling and optimization methods are often developed to suit a specific RNA design goal, adding to their inflexibility.<\/jats:p><\/jats:sec>Results<\/jats:title>We developed a C\u2009++\u2009 library implementing a graph coloring approach to stochastically sample sequences compatible with structural and sequence constraints from the typically very large solution space. The approach allows to specify and explore the solution space in a well defined way. Our library also guarantees uniform sampling, which makes optimization runs performant by not only avoiding re-evaluation of already found solutions, but also by raising the probability of finding better solutions for long optimization runs. We show that our software can be combined with any other software package to allow diverse RNA design applications. Scripting interfaces allow the easy adaption of existing code to accommodate new scenarios, making the whole design process very flexible. We implemented example design approaches written in Python to demonstrate these advantages.<\/jats:p><\/jats:sec>Availability and implementation<\/jats:title>RNAblueprint, Python implementations and benchmark datasets are available at github: https:\/\/github.com\/ViennaRNA.<\/jats:p><\/jats:sec>Supplementary information<\/jats:title>Supplementary data are available at Bioinformatics online.<\/jats:p><\/jats:sec>","DOI":"10.1093\/bioinformatics\/btx263","type":"journal-article","created":{"date-parts":[[2017,4,24]],"date-time":"2017-04-24T07:39:48Z","timestamp":1493019588000},"page":"2850-2858","source":"Crossref","is-referenced-by-count":19,"title":["RNAblueprint: flexible multiple target nucleic acid sequence design"],"prefix":"10.1093","volume":"33","author":[{"given":"Stefan","family":"Hammer","sequence":"first","affiliation":[{"name":"Faculty of Chemistry, Department of Theoretical Chemistry, University of Vienna, Vienna, Austria"},{"name":"Faculty of Computer Science, Research Group Bioinformatics and Computational Biology, University of Vienna, Vienna, Austria"}]},{"given":"Birgit","family":"Tschiatschek","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science, Research Group Bioinformatics and Computational Biology, University of Vienna, Vienna, Austria"}]},{"given":"Christoph","family":"Flamm","sequence":"additional","affiliation":[{"name":"Faculty of Chemistry, Department of Theoretical Chemistry, University of Vienna, Vienna, Austria"},{"name":"Research Network Chemistry Meets Microbiology, University of Vienna, Vienna, Austria"}]},{"given":"Ivo L","family":"Hofacker","sequence":"additional","affiliation":[{"name":"Faculty of Chemistry, Department of Theoretical Chemistry, University of Vienna, Vienna, Austria"},{"name":"Faculty of Computer Science, Research Group Bioinformatics and Computational Biology, University of Vienna, Vienna, Austria"},{"name":"Center for Non-Coding RNA in Technology and Health, University of Copenhagen, Copenhagen, Denmark"}]},{"given":"Sven","family":"Findei\u00df","sequence":"additional","affiliation":[{"name":"Faculty of Chemistry, Department of Theoretical Chemistry, University of Vienna, Vienna, Austria"},{"name":"Faculty of Computer Science, Research Group Bioinformatics and Computational Biology, University of Vienna, Vienna, Austria"}]}],"member":"286","published-online":{"date-parts":[[2017,4,25]]},"reference":[{"key":"2023020206414540800_btx263-B1","first-page":"1","volume-title":"Proceedings of the German Conference on Bioinformatics (GCB)","author":"Abfalter","year":"2003"},{"key":"2023020206414540800_btx263-B2","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/j.copbio.2014.07.014","article-title":"Riboswitch engineering \u2014 making the all-important second and third steps","volume":"31","author":"Berens","year":"2015","journal-title":"Curr. Opin. Biotechnol"},{"key":"2023020206414540800_btx263-B3","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1038\/nchembio.1737","article-title":"Creating small transcription activating RNAs","volume":"11","author":"Chappell","year":"2015","journal-title":"Nat. Chem. Biol"},{"key":"2023020206414540800_btx263-B4","first-page":"gkv1289.","article-title":"Automated physics-based design of synthetic riboswitches from diverse RNA aptamers","author":"Espah-Borujeni","year":"2015","journal-title":"Nucleic Acids Res"},{"key":"2023020206414540800_btx263-B5","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1017\/S1355838201000863","article-title":"Design of multistable RNA molecules","volume":"7","author":"Flamm","year":"2001","journal-title":"RNA"},{"key":"2023020206414540800_btx263-B6","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":"2023020206414540800_btx263-B7","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1016\/j.cell.2014.10.002","article-title":"Toehold switches: de-novo-designed regulators of gene expression","volume":"159","author":"Green","year":"2014","journal-title":"Cell"},{"key":"2023020206414540800_btx263-B8","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 F\u00fcr Chemie\/Chem. Mon"},{"key":"2023020206414540800_btx263-B9","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.1002\/bip.22337","article-title":"Computational design of RNAs with complex energy landscapes","volume":"99","author":"H\u00f6ner zu Siederdissen","year":"2013","journal-title":"Biopolymers"},{"key":"2023020206414540800_btx263-B10","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1038\/nbt986","article-title":"Engineered riboregulators enable post-transcriptional control of gene expression","volume":"22","author":"Isaacs","year":"2004","journal-title":"Nat. Biotechnol"},{"key":"2023020206414540800_btx263-B11","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1093\/bioinformatics\/btu649","article-title":"The RNA shapes studio","volume":"31","author":"Janssen","year":"2015","journal-title":"Bioinformatics"},{"key":"2023020206414540800_btx263-B12","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":"2023020206414540800_btx263-B13","doi-asserted-by":"crossref","first-page":"8.","DOI":"10.1186\/s13015-016-0070-z","article-title":"RNA folding with hard and soft constraints","volume":"11","author":"Lorenz","year":"2016","journal-title":"Algorithms Mol. Biol"},{"key":"2023020206414540800_btx263-B14","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":"2023020206414540800_btx263-B15","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/0304-3975(86)90153-2","article-title":"Parallel ear decomposition search (EDS) and ST-numbering in graphs","volume":"47","author":"Maon","year":"1986","journal-title":"Theor. Comp. Sci"},{"key":"2023020206414540800_btx263-B16","doi-asserted-by":"crossref","volume-title":"Probability and Computing: Randomized Algorithms and Probabilistic Analysis","author":"Michael Mitzenmacher","year":"2005","DOI":"10.1017\/CBO9780511813603"},{"key":"2023020206414540800_btx263-B17","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":"2023020206414540800_btx263-B18","doi-asserted-by":"crossref","first-page":"5775","DOI":"10.1093\/nar\/gks168","article-title":"Engineering naturally occurring trans-acting non-coding RNAs to sense molecular signals","volume":"40","author":"Qi","year":"2012","journal-title":"Nucleic Acids Res"},{"key":"2023020206414540800_btx263-B19","doi-asserted-by":"crossref","first-page":"i308","DOI":"10.1093\/bioinformatics\/btt217","article-title":"A weighted sampling algorithm for the design of RNA sequences with targeted secondary structure and nucleotide distribution","volume":"29","author":"Reinharz","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020206414540800_btx263-B20","doi-asserted-by":"crossref","first-page":"2508","DOI":"10.1093\/bioinformatics\/btu335","article-title":"RiboMaker: computational design of conformation-based riboregulation","volume":"30","author":"Rodrigo","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020206414540800_btx263-B21","doi-asserted-by":"crossref","first-page":"15271","DOI":"10.1073\/pnas.1203831109","article-title":"De novo automated design of small RNA circuits for engineering synthetic riboregulation in living cells","volume":"109","author":"Rodrigo","year":"2012","journal-title":"Proc. Natl. Acad. Sci. U. S. A"},{"key":"2023020206414540800_btx263-B22","doi-asserted-by":"crossref","first-page":"280.","DOI":"10.1186\/s12859-015-0706-x","article-title":"Multi-objective optimization for RNA design with multiple target secondary structures","volume":"16","author":"Taneda","year":"2015","journal-title":"BMC Bioinformatics"},{"key":"2023020206414540800_btx263-B23","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":"2023020206414540800_btx263-B24","doi-asserted-by":"crossref","first-page":"1086","DOI":"10.1021\/sb5002196","article-title":"Sequence design for a test tube of interacting nucleic acid strands","volume":"4","author":"Wolfe","year":"2015","journal-title":"ACS Synth. Biol"},{"key":"2023020206414540800_btx263-B25","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":"2023020206414540800_btx263-B26","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":"Zadeh","year":"2011","journal-title":"J. Comput. Chem"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/18\/2850\/49041355\/bioinformatics_33_18_2850.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/18\/2850\/49041355\/bioinformatics_33_18_2850.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,23]],"date-time":"2024-06-23T18:48:38Z","timestamp":1719168518000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/33\/18\/2850\/3752511"}},"subtitle":[],"editor":[{"given":"Cenk","family":"Sahinalp","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2017,4,25]]},"references-count":26,"journal-issue":{"issue":"18","published-print":{"date-parts":[[2017,9,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btx263","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2017,9,15]]},"published":{"date-parts":[[2017,4,25]]}}}