{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T02:30:40Z","timestamp":1773369040266,"version":"3.50.1"},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"16","license":[{"start":{"date-parts":[[2022,6,28]],"date-time":"2022-06-28T00:00:00Z","timestamp":1656374400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,8,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Motivation<\/jats:title><jats:p>Synthesizing genes to be expressed in other organisms is an essential tool in biotechnology. While the many-to-one mapping from codons to amino acids makes the genetic code degenerate, codon usage in a particular organism is not random either. This bias in codon use may have a remarkable effect on the level of gene expression. A number of measures have been developed to quantify a given codon sequence\u2019s strength to express a gene in a host organism. Codon optimization aims to find a codon sequence that will optimize one or more of these measures. Efficient computational approaches are needed since the possible number of codon sequences grows exponentially as the number of amino acids increases.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>We develop a unifying modeling approach for codon optimization. With our mathematical formulations based on graph\/network representations of amino acid sequences, any combination of measures can be optimized in the same framework by finding a path satisfying additional limitations in an acyclic layered network. We tested our approach on bi-objectives commonly used in the literature, namely, Codon Pair Bias versus Codon Adaptation Index and Relative Codon Pair Bias versus Relative Codon Bias. However, our framework is general enough to handle any number of objectives concurrently with certain restrictions or preferences on the use of specific nucleotide sequences. We implemented our models using Python\u2019s Gurobi interface and showed the efficacy of our approach even for the largest proteins available. We also provided experimentation showing that highly expressed genes have objective values close to the optimized values in the bi-objective codon design problem.<\/jats:p><\/jats:sec><jats:sec><jats:title>Availability and implementation<\/jats:title><jats:p>http:\/\/alpersen.bilkent.edu.tr\/NetworkCodon.zip.<\/jats:p><\/jats:sec><jats:sec><jats:title>Supplementary information<\/jats:title><jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p><\/jats:sec>","DOI":"10.1093\/bioinformatics\/btac428","type":"journal-article","created":{"date-parts":[[2022,6,28]],"date-time":"2022-06-28T17:58:01Z","timestamp":1656439081000},"page":"3935-3941","source":"Crossref","is-referenced-by-count":9,"title":["A unifying network modeling approach for codon optimization"],"prefix":"10.1093","volume":"38","author":[{"given":"Oya","family":"Kara\u015fan","sequence":"first","affiliation":[{"name":"Department of Industrial Engineering, Bilkent University , Ankara 06800, Turkey"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1728-6538","authenticated-orcid":false,"given":"Alper","family":"\u015een","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering, Bilkent University , Ankara 06800, Turkey"}]},{"given":"Banu","family":"Tiryaki","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering, Bilkent University , Ankara 06800, Turkey"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8613-6619","authenticated-orcid":false,"given":"A Ercument","family":"Cicek","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Bilkent University , Ankara 06800, Turkey"}]}],"member":"286","published-online":{"date-parts":[[2022,6,28]]},"reference":[{"key":"2023041408491918700_","volume-title":"Network Flows: Theory, Algorithms, and Applications","author":"Ahuja","year":"1993"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"2434","DOI":"10.1016\/j.jmb.2019.04.021","article-title":"Codon and codon-pair usage tables (CoCoPUTs): facilitating genetic variation analyses and recombinant gene design","volume":"431","author":"Alexaki","year":"2019","journal-title":"J. Mol. Biol"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"104932","DOI":"10.1016\/j.cor.2020.104932","article-title":"Codon optimization by 0-1 linear programming","volume":"119","author":"Arbib","year":"2020","journal-title":"Comput. Oper. Res"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"1681","DOI":"10.1016\/j.cell.2016.09.022","article-title":"Beyond the triplet code: context cues transform translation","volume":"167","author":"Brar","year":"2016","journal-title":"Cell"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/j.tig.2017.02.001","article-title":"Synonymous codons: choose wisely for expression","volume":"33","author":"Brule","year":"2017","journal-title":"Trends Genet"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1093\/nar\/gkj488","article-title":"tRNA properties help shape codon pair preferences in open reading frames","volume":"34","author":"Buchan","year":"2006","journal-title":"Nucleic Acids Res"},{"key":"2023041408491918700_","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":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"e3412","DOI":"10.1371\/journal.pone.0003412","article-title":"Rare codons cluster","volume":"3","author":"Clarke","year":"2008","journal-title":"PLoS One"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"1784","DOI":"10.1126\/science.1155761","article-title":"Virus attenuation by genome-scale changes in codon pair bias","volume":"320","author":"Coleman","year":"2008","journal-title":"Science"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/j.jda.2012.04.017","article-title":"Efficient codon optimization with motif engineering","volume":"16","author":"Condon","year":"2012","journal-title":"J. Discrete Algorithms"},{"key":"2023041408491918700_","first-page":"529","author":"Donoghue","year":"2017"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"41","DOI":"10.3389\/fbioe.2014.00041","article-title":"Computational tools and algorithms for designing customized synthetic genes","volume":"2","author":"Gould","year":"2014","journal-title":"Front. Bioeng. Biotechnol"},{"key":"2023041408491918700_","year":"2022"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/j.tibtech.2004.04.006","article-title":"Codon bias and heterologous protein expression","volume":"22","author":"Gustafsson","year":"2004","journal-title":"Trends Biotechnol"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"3699","DOI":"10.1073\/pnas.86.10.3699","article-title":"Nonrandom utilization of codon pairs in Escherichia coli","volume":"86","author":"Gutman","year":"1989","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"e01257","DOI":"10.7554\/eLife.01257","article-title":"Distinct stages of the translation elongation cycle revealed by sequencing ribosome-protected mRNA fragments","volume":"3","author":"Lareau","year":"2014","journal-title":"Elife"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"932","DOI":"10.1016\/j.ejor.2004.08.029","article-title":"An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method","volume":"169","author":"Laumanns","year":"2006","journal-title":"Eur. J. Oper. Res"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"2665","DOI":"10.1101\/gr.1485203","article-title":"Hierarchy of sequence-dependent features associated with prokaryotic translation","volume":"13","author":"Lithwick","year":"2003","journal-title":"Genome Res"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1093\/nar\/28.1.292","article-title":"Codon usage tabulated from international DNA sequence databases: status for the year 2000","volume":"28","author":"Nakamura","year":"2000","journal-title":"Nucleic Acids Res"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/B0-12-227240-4\/00128-3","volume-title":"Encyclopedia of Information Systems","author":"Olson","year":"2003"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1109\/TCBB.2016.2542808","article-title":"Codon context optimization in synthetic gene design","volume":"15","author":"Papamichail","year":"2018","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"1832","DOI":"10.1101\/gad.1956510","article-title":"tRNA biology charges to the front","volume":"24","author":"Phizicky","year":"2010","journal-title":"Genes Dev"},{"key":"2023041408491918700_","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":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"1111","DOI":"10.1016\/j.cell.2015.02.029","article-title":"Codon optimality is a major determinant of mRNA stability","volume":"160","author":"Presnyak","year":"2015","journal-title":"Cell"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"3558","DOI":"10.1016\/j.jmb.2016.05.025","article-title":"Connections underlying translation and mRNA stability","volume":"428","author":"Radhakrishnan","year":"2016","journal-title":"J. Mol. Biol"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"858","DOI":"10.1021\/ja411302m","article-title":"Expanding Anfinsen\u2019s principle: contributions of synonymous codon selection to rational protein design","volume":"136","author":"Sander","year":"2014","journal-title":"J. Am. Chem. Soc"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"4012","DOI":"10.1093\/bioinformatics\/btaa248","article-title":"Codon optimization: a mathematical programming approach","volume":"36","author":"\u015een","year":"2020","journal-title":"Bioinformatics"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"1281","DOI":"10.1093\/nar\/15.3.1281","article-title":"The codon adaptation index-a measure of directional synonymous codon usage bias, and its potential applications","volume":"15","author":"Sharp","year":"1987","journal-title":"Nucleic Acids Res"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"S253","DOI":"10.1093\/bioinformatics\/17.suppl_1.S253","article-title":"Designing better phages","volume":"17","author":"Skiena","year":"2001","journal-title":"Bioinformatics"},{"key":"2023041408491918700_","article-title":"Conserved codon adaptation in highly expressed genes is associated with higher regularity in mRNA secondary structures","author":"Sterken","year":"2020","journal-title":"bioRxiv"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"1811","DOI":"10.1016\/j.csbj.2020.06.035","article-title":"Cosmo: a dynamic programming algorithm for multicriteria codon optimization","volume":"18","author":"Taneda","year":"2020","journal-title":"Comput. Struct. Biotechnol. J"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"D506","DOI":"10.1093\/nar\/gky1049","article-title":"UniProt: a worldwide hub of protein knowledge","volume":"47","year":"2019","journal-title":"Nucleic Acids Res"},{"key":"2023041408491918700_","first-page":"528","author":"Wright","year":"2018"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"e0232003","DOI":"10.1371\/journal.pone.0232003","article-title":"Analysis of computational codon usage models and their association with translationally slow codons","volume":"15","author":"Wright","year":"2020","journal-title":"PLoS One"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1038\/nature11942","article-title":"Non-optimal codon usage is a mechanism to achieve circadian clock conditionality","volume":"495","author":"Xu","year":"2013","journal-title":"Nature"},{"key":"2023041408491918700_","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1038\/nature11833","article-title":"Non-optimal codon usage affects expression, structure and function of clock protein FRQ","volume":"495","author":"Zhou","year":"2013","journal-title":"Nature"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btac428\/44819227\/btac428.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/38\/16\/3935\/49889962\/btac428.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/38\/16\/3935\/49889962\/btac428.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,23]],"date-time":"2023-11-23T21:18:12Z","timestamp":1700774292000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/38\/16\/3935\/6619163"}},"subtitle":[],"editor":[{"given":"Lenore","family":"Cowen","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2022,6,28]]},"references-count":36,"journal-issue":{"issue":"16","published-print":{"date-parts":[[2022,8,10]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btac428","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,8,15]]},"published":{"date-parts":[[2022,6,28]]}}}