{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T10:38:19Z","timestamp":1778755099859,"version":"3.51.4"},"reference-count":28,"publisher":"Oxford University Press (OUP)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,3,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: An important problem in synthetic biology is to design a nucleotide sequence of an mRNA that confers a desirable expression level of a target protein. The secondary structure of protein-coding sequences (CDSs) is one potential factor that could have both positive and negative effects on protein production. To elucidate the role of secondary structure in CDSs, algorithms for manipulating secondary structure should be developed.<\/jats:p>\n               <jats:p>Results: We developed an algorithm for designing a CDS with the most stable secondary structure among all possible ones translated into the same protein, and implemented it as the program CDSfold. The algorithm runs the Zuker algorithm under the constraint of a given amino acid sequence. The time and space complexity is O(L3) and O(L2), respectively, where L is the length of the CDS to be designed. Although our algorithm is slower than the original Zuker algorithm, it could design a relatively long (2.7-kb) CDS in approximately 1\u2009h.<\/jats:p>\n               <jats:p>Availability and implementation: The CDSfold program is freely available for non-commercial users as stand-alone and web-based software from http:\/\/cdsfold.trahed.jp\/cdsfold\/.<\/jats:p>\n               <jats:p>Contacts: \u00a0terai-goro@aist.go.jp or asai@k.u-tokyo.ac.jp<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btv678","type":"journal-article","created":{"date-parts":[[2015,11,21]],"date-time":"2015-11-21T02:29:46Z","timestamp":1448072986000},"page":"828-834","source":"Crossref","is-referenced-by-count":35,"title":["CDSfold: an algorithm for designing a protein-coding sequence with the most stable secondary structure"],"prefix":"10.1093","volume":"32","author":[{"given":"Goro","family":"Terai","sequence":"first","affiliation":[{"name":"1 National Institute of Advanced Industrial Science and Technology (AIST), Koto-ku, Tokyo 135-0064, Japan,"},{"name":"2 INTEC Inc., Koto-ku, Tokyo 136-8637, Japan and"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satoshi","family":"Kamegai","sequence":"additional","affiliation":[{"name":"1 National Institute of Advanced Industrial Science and Technology (AIST), Koto-ku, Tokyo 135-0064, Japan,"},{"name":"2 INTEC Inc., Koto-ku, Tokyo 136-8637, Japan and"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kiyoshi","family":"Asai","sequence":"additional","affiliation":[{"name":"1 National Institute of Advanced Industrial Science and Technology (AIST), Koto-ku, Tokyo 135-0064, Japan,"},{"name":"3 Graduate School of Frontier Sciences, University of Tokyo, Kashiwa 277-8562, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2015,11,20]]},"reference":[{"key":"2023020111571766300_btv678-B1","doi-asserted-by":"crossref","first-page":"2210","DOI":"10.1093\/bioinformatics\/btu192","article-title":"Codon Optimization OnLine (COOL): a web-based multi-objective optimization platform for synthetic gene design","volume":"30","author":"Chin","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020111571766300_btv678-B2","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1186\/1752-0509-6-134","article-title":"Computational codon optimization of synthetic gene for protein expression","volume":"6","author":"Chung","year":"2012","journal-title":"BMC Syst. Biol."},{"key":"2023020111571766300_btv678-B3","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological sequence analysis: Probabilistic models of proteins and nucleic acids","author":"Durbin","year":"1998"},{"key":"2023020111571766300_btv678-B4","doi-asserted-by":"crossref","first-page":"E2792","DOI":"10.1073\/pnas.1222534110","article-title":"Deciphering the rules by which 5\u2019-UTR sequences affect protein expression in yeast","volume":"110","author":"Dvir","year":"2013","journal-title":"Proc. Natl. Acad. Sci. U. S. A."},{"key":"2023020111571766300_btv678-B5","doi-asserted-by":"crossref","first-page":"2683","DOI":"10.1093\/bioinformatics\/bts465","article-title":"EuGene: maximizing synthetic gene design for heterologous expression","volume":"28","author":"Gaspar","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020111571766300_btv678-B6","doi-asserted-by":"crossref","first-page":"e73","DOI":"10.1093\/nar\/gks1473","article-title":"mRNA secondary structure optimization using a correlated stem-loop prediction","volume":"41","author":"Gaspar","year":"2013","journal-title":"Nucleic Acids Res."},{"key":"2023020111571766300_btv678-B7","doi-asserted-by":"crossref","first-page":"e1000664","DOI":"10.1371\/journal.pcbi.1000664","article-title":"A universal trend of reduced mRNA stability near the translation-initiation site in prokaryotes and eukaryotes","volume":"6","author":"Gu","year":"2010","journal-title":"PLoS Comput. Biol."},{"key":"2023020111571766300_btv678-B8","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1016\/S0092-8674(00)81641-4","article-title":"Dissecting the regulatory circuitry of a eukaryotic genome","volume":"95","author":"Holstege","year":"1998","journal-title":"Cell"},{"key":"2023020111571766300_btv678-B9","doi-asserted-by":"crossref","first-page":"494","DOI":"10.1016\/0958-1669(95)80082-4","article-title":"Effects of rare codon clusters on high-level expression of heterologous proteins in Escherichia coli","volume":"6","author":"Kane","year":"1995","journal-title":"Curr. Opin. Biotechnol."},{"key":"2023020111571766300_btv678-B10","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1038\/nature09322","article-title":"Genome-wide measurement of RNA secondary structure in yeast","volume":"467","author":"Kertesz","year":"2010","journal-title":"Nature"},{"key":"2023020111571766300_btv678-B11","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1038\/308241a0","article-title":"Point mutations close to the AUG initiator codon affect the efficiency of translation of rat preproinsulin in\u00a0vivo","volume":"308","author":"Kozak","year":"1984","journal-title":"Nature"},{"key":"2023020111571766300_btv678-B12","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1038\/nsmb.1614","article-title":"The ribosome as a platform for co-translational processing, folding and targeting of newly synthesized proteins","volume":"16","author":"Kramer","year":"2009","journal-title":"Nat. Struct. Mol. Biol."},{"key":"2023020111571766300_btv678-B13","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1126\/science.1170160","article-title":"Coding-sequence determinants of gene expression in Escherichia coli","volume":"324","author":"Kudla","year":"2009","journal-title":"Science"},{"key":"2023020111571766300_btv678-B14","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":"2023020111571766300_btv678-B15","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1006\/jmbi.1999.2700","article-title":"Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure","volume":"288","author":"Mathews","year":"1999","journal-title":"J. Mol. Biol."},{"key":"2023020111571766300_btv678-B16","doi-asserted-by":"crossref","DOI":"10.1186\/gb-2002-3-3-reviews0004","article-title":"Untranslated regions of mRNAs","volume":"3","author":"Mignone","year":"2002","journal-title":"Genome Biol."},{"key":"2023020111571766300_btv678-B17","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1137\/0135006","article-title":"Algorithms for loop matchings","volume":"36","author":"Nussinov","year":"1978","journal-title":"SIAM J. Appl. Math."},{"key":"2023020111571766300_btv678-B18","doi-asserted-by":"crossref","first-page":"E678","DOI":"10.1073\/pnas.1218066110","article-title":"Differential requirements for mRNA folding partially explain why highly expressed proteins evolve slowly","volume":"110","author":"Park","year":"2013","journal-title":"Proc. Natl. Acad. Sci. U. S. A."},{"key":"2023020111571766300_btv678-B19","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1038\/nrg2899","article-title":"Synonymous but not the same: the causes and consequences of codon bias","volume":"12","author":"Plotkin","year":"2011","journal-title":"Nat. Rev. Genet."},{"key":"2023020111571766300_btv678-B20","doi-asserted-by":"crossref","first-page":"2015","DOI":"10.1007\/s11693-010-9062-3","article-title":"The GeneOptimizer Algorithm: using a sliding window approach to cope with the vast sequence space in multiparameter DNA sequence optimization","volume":"4","author":"Raab","year":"2010","journal-title":"Syst. Synth. Biol."},{"key":"2023020111571766300_btv678-B21","doi-asserted-by":"crossref","first-page":"2651","DOI":"10.1093\/bioinformatics\/btq509","article-title":"The mRNA landscape at yeast translation initiation sites","volume":"26","author":"Robbins-Pianka","year":"2010","journal-title":"Bioinformatics"},{"key":"2023020111571766300_btv678-B22","doi-asserted-by":"crossref","first-page":"946","DOI":"10.1038\/nbt.1568","article-title":"Automated design of synthetic ribosome binding sites to control protein expression","volume":"27","author":"Salis","year":"2009","journal-title":"Nat. Biotechnol."},{"key":"2023020111571766300_btv678-B23","doi-asserted-by":"crossref","first-page":"1281","DOI":"10.1093\/nar\/15.3.1281","article-title":"The codon adaptation Index\u2013a measure of directional synonymous codon usage bias, and its potential applications","volume":"15","author":"Sharp","year":"1987","journal-title":"Nucleic Acids Res."},{"key":"2023020111571766300_btv678-B24","doi-asserted-by":"crossref","first-page":"D204","DOI":"10.1093\/nar\/gku989","article-title":"UniProt: a hub for protein information","volume":"42","author":"UniProt Consertium","year":"2015","journal-title":"Nucleic Acids Res."},{"key":"2023020111571766300_btv678-B25","doi-asserted-by":"crossref","first-page":"6453","DOI":"10.1016\/S0021-9258(18)53273-7","article-title":"Inhibition of translational initiation in the yeast Saccharomyces cerevisiae as a function of the stability and position of hairpin structures in the mRNA leader","volume":"268","author":"Vega Laso","year":"1993","journal-title":"J. Biol. Chem."},{"key":"2023020111571766300_btv678-B26","doi-asserted-by":"crossref","first-page":"706","DOI":"10.1038\/nature12946","article-title":"Landscape and variation of RNA secondary structure across the human transcriptome","volume":"505","author":"Wan","year":"2014","journal-title":"Nature"},{"key":"2023020111571766300_btv678-B27","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":"2023020111571766300_btv678-B28","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1038\/embor.2011.262","article-title":"Strong association between mRNA folding strength and protein abundance in S. cerevisiae","volume":"13","author":"Zur","year":"2012","journal-title":"EMBO Rep."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/6\/828\/49018646\/bioinformatics_32_6_828.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/6\/828\/49018646\/bioinformatics_32_6_828.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T22:21:49Z","timestamp":1675290109000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/32\/6\/828\/1744418"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,20]]},"references-count":28,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,3,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btv678","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2016,3,15]]},"published":{"date-parts":[[2015,11,20]]}}}