{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T01:29:46Z","timestamp":1773365386409,"version":"3.50.1"},"reference-count":20,"publisher":"Oxford University Press (OUP)","issue":"13","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":1201,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivations: The design of RNA sequences folding into predefined secondary structures is a milestone for many synthetic biology and gene therapy studies. Most of the current software uses similar local search strategies (i.e. a random seed is progressively adapted to acquire the desired folding properties) and more importantly do not allow the user to control explicitly the nucleotide distribution such as the GC-content in their sequences. However, the latter is an important criterion for large-scale applications as it could presumably be used to design sequences with better transcription rates and\/or structural plasticity.<\/jats:p>\n               <jats:p>Results: In this article, we introduce IncaRNAtion, a novel algorithm to design RNA sequences folding into target secondary structures with a predefined nucleotide distribution. IncaRNAtion uses a global sampling approach and weighted sampling techniques. We show that our approach is fast (i.e. running time comparable or better than local search methods), seedless (we remove the bias of the seed in local search heuristics) and successfully generates high-quality sequences (i.e. thermodynamically stable) for any GC-content. To complete this study, we develop a hybrid method combining our global sampling approach with local search strategies. Remarkably, our glocal methodology overcomes both local and global approaches for sampling sequences with a specific GC-content and target structure.<\/jats:p>\n               <jats:p>Availability: \u00a0IncaRNAtion is available at csb.cs.mcgill.ca\/incarnation\/<\/jats:p>\n               <jats:p>Contact: \u00a0jeromew@cs.mcgill.ca or yann.ponty@lix.polytechnique.fr<\/jats:p>\n               <jats:p>Supplementary Information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt217","type":"journal-article","created":{"date-parts":[[2013,6,27]],"date-time":"2013-06-27T05:33:26Z","timestamp":1372311206000},"page":"i308-i315","source":"Crossref","is-referenced-by-count":49,"title":["A weighted sampling algorithm for the design of RNA sequences with targeted secondary structure and nucleotide distribution"],"prefix":"10.1093","volume":"29","author":[{"given":"Vladimir","family":"Reinharz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yann","family":"Ponty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00e9r\u00f4me","family":"Waldisp\u00fchl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2013,6,19]]},"reference":[{"key":"2023062614324373700_btt217-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":"2023062614324373700_btt217-B2","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1186\/1471-2105-9-340","article-title":"RNA STRAND: the RNA secondary structure and statistical analysis database","volume":"9","author":"Andronescu","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023062614324373700_btt217-B3","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1186\/1471-2105-12-319","article-title":"RNAexinv: an extended inverse RNA folding from shape and physical attributes to sequences","volume":"12","author":"Avihoo","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023062614324373700_btt217-B4","author":"Bodini","year":"2010"},{"key":"2023062614324373700_btt217-B5","doi-asserted-by":"crossref","first-page":"1823","DOI":"10.1093\/bioinformatics\/btl194","article-title":"INFO-RNA\u2013a fast approach to inverse RNA folding","volume":"22","author":"Busch","year":"2006","journal-title":"Bioinformatics"},{"key":"2023062614324373700_btt217-B6","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1016\/j.copbio.2012.01.005","article-title":"Synthetic RNA switches as a tool for temporal and spatial control over gene expression","volume":"23","author":"Chang","year":"2012","journal-title":"Curr. Opin. Biotechnol."},{"key":"2023062614324373700_btt217-B7","doi-asserted-by":"crossref","first-page":"7280","DOI":"10.1093\/nar\/gkg938","article-title":"A statistical sampling algorithm for RNA secondary structure prediction","volume":"31","author":"Ding","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023062614324373700_btt217-B8","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":"2023062614324373700_btt217-B9","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":"2023062614324373700_btt217-B10","doi-asserted-by":"crossref","first-page":"10041","DOI":"10.1093\/nar\/gks768","article-title":"A global sampling approach to designing and reengineering rna secondary structures","volume":"40","author":"Levin","year":"2012","journal-title":"Nucleic Acids Res."},{"key":"2023062614324373700_btt217-B11","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":"2023062614324373700_btt217-B12","author":"Ponty","year":"2011"},{"key":"2023062614324373700_btt217-B13","author":"Reinharz","year":"2013"},{"key":"2023062614324373700_btt217-B14","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. USA"},{"key":"2023062614324373700_btt217-B15","doi-asserted-by":"crossref","first-page":"e50506","DOI":"10.1371\/journal.pone.0050506","article-title":"Using the fast fourier transform to accelerate the computational search for RNA conformational switches","volume":"7","author":"Senter","year":"2012","journal-title":"PLoS One"},{"key":"2023062614324373700_btt217-B16","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":"2023062614324373700_btt217-B17","doi-asserted-by":"crossref","first-page":"1465","DOI":"10.1089\/cmb.2011.0181","article-title":"An unbiased adaptive sampling algorithm for the exploration of RNA mutational landscapes under evolutionary pressure","volume":"18","author":"Waldisp\u00fchl","year":"2011","journal-title":"J. Comput. Biol."},{"key":"2023062614324373700_btt217-B18","doi-asserted-by":"crossref","first-page":"e1000124","DOI":"10.1371\/journal.pcbi.1000124","article-title":"Efficient Algorithms for probing the RNA mutation landscape","volume":"4","author":"Waldisp\u00fchl","year":"2008","journal-title":"PLoS Comput. Biol."},{"key":"2023062614324373700_btt217-B19","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/0001-8708(77)90059-7","article-title":"A unified setting for sequencing, ranking, and selection algorithms for combinatorial objects","volume":"24","author":"Wilf","year":"1977","journal-title":"Adv. Math."},{"key":"2023062614324373700_btt217-B20","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."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/13\/i308\/50704314\/bioinformatics_29_13_i308.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/13\/i308\/50704314\/bioinformatics_29_13_i308.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T15:33:21Z","timestamp":1687793601000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/29\/13\/i308\/190883"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,19]]},"references-count":20,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2013,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt217","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2013,7]]},"published":{"date-parts":[[2013,6,19]]}}}