{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T06:42:35Z","timestamp":1776321755649,"version":"3.50.1"},"reference-count":51,"publisher":"Oxford University Press (OUP)","issue":"14","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,7,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: In recent years, genome-scale metabolic models (GEMs) have played important roles in areas like systems biology and bioinformatics. However, because of the complexity of gene\u2013reaction associations, GEMs often have limitations in gene level analysis and related applications. Hence, the existing methods were mainly focused on applications and analysis of reactions and metabolites.<\/jats:p>\n               <jats:p>Results: Here, we propose a framework named logic transformation of model (LTM) that is able to simplify the gene\u2013reaction associations and enables integration with other developed methods for gene level applications. We show that the transformed GEMs have increased reaction and metabolite number as well as degree of freedom in flux balance analysis, but the gene\u2013reaction associations and the main features of flux distributions remain constant. In addition, we develop two methods, OptGeneKnock and FastGeneSL by combining LTM with previously developed reaction-based methods. We show that the FastGeneSL outperforms exhaustive search. Finally, we demonstrate the use of the developed methods in two different case studies. We could design fast genetic intervention strategies for targeted overproduction of biochemicals and identify double and triple synthetic lethal gene sets for inhibition of hepatocellular carcinoma tumor growth through the use of OptGeneKnock and FastGeneSL, respectively.<\/jats:p>\n               <jats:p>Availability and implementation: Source code implemented in MATLAB, RAVEN toolbox and COBRA toolbox, is public available at https:\/\/sourceforge.net\/projects\/logictransformationofmodel.<\/jats:p>\n               <jats:p>Contact: \u00a0nielsenj@chalmers.se or qhua@ecust.edu.cn<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics Online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btv134","type":"journal-article","created":{"date-parts":[[2015,3,4]],"date-time":"2015-03-04T01:52:31Z","timestamp":1425433951000},"page":"2324-2331","source":"Crossref","is-referenced-by-count":37,"title":["Logical transformation of genome-scale metabolic models for gene level applications and analysis"],"prefix":"10.1093","volume":"31","author":[{"given":"Cheng","family":"Zhang","sequence":"first","affiliation":[{"name":"1 State Key Laboratory of Bioreactor Engineering, East China University of Science and Technology, Shanghai 200237, China,"},{"name":"2 Department of Biology and Biological Engineering, Chalmers University of Technology, SE-412 96 G\u00f6teborg, Sweden and"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Boyang","family":"Ji","sequence":"additional","affiliation":[{"name":"2 Department of Biology and Biological Engineering, Chalmers University of Technology, SE-412 96 G\u00f6teborg, Sweden and"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adil","family":"Mardinoglu","sequence":"additional","affiliation":[{"name":"2 Department of Biology and Biological Engineering, Chalmers University of Technology, SE-412 96 G\u00f6teborg, Sweden and"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jens","family":"Nielsen","sequence":"additional","affiliation":[{"name":"2 Department of Biology and Biological Engineering, Chalmers University of Technology, SE-412 96 G\u00f6teborg, Sweden and"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Hua","sequence":"additional","affiliation":[{"name":"1 State Key Laboratory of Bioreactor Engineering, East China University of Science and Technology, Shanghai 200237, China,"},{"name":"3 Shanghai Collaborative Innovation Center for Biomanufacturing Technology (SCICBT), Shanghai 200237, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2015,3,2]]},"reference":[{"key":"2023020202152214400_btv134-B1","doi-asserted-by":"crossref","first-page":"e1002980","DOI":"10.1371\/journal.pcbi.1002980","article-title":"The RAVEN toolbox and its use for generating a genome-scale model for Penicillium chrysogenum","volume":"9","author":"Agren","year":"2013","journal-title":"PLoS Comput. Biol."},{"key":"2023020202152214400_btv134-B2","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1002\/msb.145122","article-title":"Identification of anticancer drugs for hepatocellular carcinoma through personalized genome-scale metabolic modeling","volume":"10","author":"Agren","year":"2014","journal-title":"Mol. Syst. Biol."},{"key":"2023020202152214400_btv134-B3","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1089\/ind.2013.0013","article-title":"Revising the representation of fatty acid, glycerolipid, and glycerophospholipid metabolism in the consensus model of yeast metabolism","volume":"9","author":"Aung","year":"2013","journal-title":"Ind. biotechnol."},{"key":"2023020202152214400_btv134-B4","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1038\/nrg2918","article-title":"Network medicine: a network-based approach to human disease","volume":"12","author":"Barabasi","year":"2011","journal-title":"Nat. Rev. Genet."},{"key":"2023020202152214400_btv134-B5","doi-asserted-by":"crossref","first-page":"e1000082","DOI":"10.1371\/journal.pcbi.1000082","article-title":"Context-specific metabolic networks are consistent with experiments","volume":"4","author":"Becker","year":"2008","journal-title":"PLoS Comput. Biol."},{"key":"2023020202152214400_btv134-B6","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1038\/nmeth921","article-title":"shRNA libraries and their use in cancer genetics","volume":"3","author":"Bernards","year":"2006","journal-title":"Nat. Methods"},{"key":"2023020202152214400_btv134-B7","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1186\/1475-2859-9-84","article-title":"Improved vanillin production in baker's yeast through in silico design","volume":"9","author":"Brochado","year":"2010","journal-title":"Microb. Cell Fact."},{"key":"2023020202152214400_btv134-B8","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1002\/bit.10803","article-title":"Optknock: a bilevel programming framework for identifying gene knockout strategies for microbial strain optimization","volume":"84","author":"Burgard","year":"2003","journal-title":"Biotechnol. Bioeng."},{"key":"2023020202152214400_btv134-B9","doi-asserted-by":"crossref","first-page":"17845","DOI":"10.1073\/pnas.1005139107","article-title":"Probabilistic integrative modeling of genome-scale metabolic and regulatory networks in Escherichia coli and Mycobacterium tuberculosis","volume":"107","author":"Chandrasekaran","year":"2010","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020202152214400_btv134-B10","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1038\/nbt.2507","article-title":"Targeted genome engineering in human cells with the Cas9 RNA-guided endonuclease","volume":"31","author":"Cho","year":"2013","journal-title":"Nat. Biotechnol."},{"key":"2023020202152214400_btv134-B11","doi-asserted-by":"crossref","first-page":"3097","DOI":"10.1128\/AEM.00115-10","article-title":"In silico identification of gene amplification targets for improvement of lycopene production","volume":"76","author":"Choi","year":"2010","journal-title":"Appl. Environ. Microbiol."},{"key":"2023020202152214400_btv134-B12","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/j.compbiomed.2014.03.011","article-title":"A hybrid of ant colony optimization and minimization of metabolic adjustment to improve the production of succinic acid in","volume":"49","author":"Chong","year":"2014","journal-title":"Escherichia coli. Comput. Biol. Med."},{"key":"2023020202152214400_btv134-B13","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1007\/s00449-013-1019-y","article-title":"A hybrid of bees algorithm and flux balance analysis with OptKnock as a platform for in silico optimization of microbial strains","volume":"37","author":"Choon","year":"2014","journal-title":"Bioprocess Biosyst. Eng."},{"key":"2023020202152214400_btv134-B14","doi-asserted-by":"crossref","first-page":"1619","DOI":"10.1093\/bioinformatics\/bts255","article-title":"Truncated branch and bound achieves efficient constraint-based genetic design","volume":"28","author":"Egen","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020202152214400_btv134-B15","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1016\/j.mib.2010.03.003","article-title":"The biomass objective function","volume":"13","author":"Feist","year":"2010","journal-title":"Curr. Opin. Microbiol."},{"key":"2023020202152214400_btv134-B16","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1038\/msb4100155","article-title":"A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information","volume":"3","author":"Feist","year":"2007","journal-title":"Mol. Syst. Biol."},{"key":"2023020202152214400_btv134-B17","doi-asserted-by":"crossref","first-page":"551","DOI":"10.2217\/fon.10.11","article-title":"Fatty acid synthase as a potential therapeutic target in cancer","volume":"6","author":"Flavin","year":"2010","journal-title":"Future Oncol."},{"key":"2023020202152214400_btv134-B18","doi-asserted-by":"crossref","first-page":"5831","DOI":"10.1128\/AEM.00270-09","article-title":"Increased malonyl coenzyme A biosynthesis by tuning the Escherichia coli metabolic network and its application to flavanone production","volume":"75","author":"Fowler","year":"2009","journal-title":"Appl. Environ. Microbiol."},{"key":"2023020202152214400_btv134-B19","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1016\/j.bpj.2013.06.011","article-title":"Quantitative assessment of thermodynamic constraints on the solution space of genome-scale metabolic models","volume":"105","author":"Hamilton","year":"2013","journal-title":"Biophys. J."},{"key":"2023020202152214400_btv134-B20","doi-asserted-by":"crossref","first-page":"2307","DOI":"10.1073\/pnas.0607153104","article-title":"Plasticity of genetic interactions in metabolic networks of yeast","volume":"104","author":"Harrison","year":"2007","journal-title":"Proc. National Acad. Sci. USA"},{"key":"2023020202152214400_btv134-B21","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1186\/1752-0509-1-23","article-title":"Including metabolite concentrations into flux balance analysis: thermodynamic realizability as a constraint on flux distributions in metabolic networks","volume":"1","author":"Hoppe","year":"2007","journal-title":"BMC Syst. Biol."},{"key":"2023020202152214400_btv134-B22","doi-asserted-by":"crossref","first-page":"1199","DOI":"10.1016\/j.cell.2014.07.027","article-title":"Predicting cancer-specific vulnerability via data-driven detection of synthetic lethality","volume":"158","author":"Jerby-Arnon","year":"2014","journal-title":"Cell"},{"key":"2023020202152214400_btv134-B23","first-page":"77","article-title":"New insight into the gut microbiome through metagenomics","volume":"5","author":"Ji","year":"2015","journal-title":"Adv. Genomics Genet."},{"key":"2023020202152214400_btv134-B24","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.ymben.2013.03.004","article-title":"Genome-wide analysis of redox reactions reveals metabolic engineering targets for D-lactate overproduction in Escherichia coli","volume":"18","author":"Kim","year":"2013","journal-title":"Metab. Eng."},{"key":"2023020202152214400_btv134-B25","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1186\/1752-0509-4-53","article-title":"OptORF: optimal metabolic and regulatory perturbations for metabolic engineering of microbial strains","volume":"4","author":"Kim","year":"2010","journal-title":"BMC Syst. Biol."},{"key":"2023020202152214400_btv134-B26","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1038\/msb.2009.57","article-title":"Large-scale identification of genetic design strategies using local search","volume":"5","author":"Lun","year":"2009","journal-title":"Mol. Syst. Biol."},{"key":"2023020202152214400_btv134-B27","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1038\/msb.2013.5","article-title":"Integration of clinical data with a genome-scale metabolic model of the human adipocyte","volume":"9","author":"Mardinoglu","year":"2013","journal-title":"Mol. Syst. Biol."},{"key":"2023020202152214400_btv134-B28","doi-asserted-by":"crossref","first-page":"985","DOI":"10.1002\/biot.201200275","article-title":"Genome-scale modeling of human metabolism\u2014a systems biology approach","volume":"8","author":"Mardinoglu","year":"2013","journal-title":"Biotechnol. J."},{"key":"2023020202152214400_btv134-B29","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1111\/j.1365-2796.2011.02493.x","article-title":"Systems medicine and metabolic modelling","volume":"271","author":"Mardinoglu","year":"2012","journal-title":"J. Intern. Med."},{"key":"2023020202152214400_btv134-B30","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.copbio.2014.12.013","article-title":"New paradigms for metabolic modeling of human cells","volume":"34C","author":"Mardinoglu","year":"2015","journal-title":"Curr. Opin. Biotechnol."},{"key":"2023020202152214400_btv134-B31","doi-asserted-by":"crossref","first-page":"3083","DOI":"10.1038\/ncomms4083","article-title":"Genome-scale metabolic modelling of hepatocytes reveals serine deficiency in patients with non-alcoholic fatty liver disease","volume":"5","author":"Mardinoglu","year":"2014","journal-title":"Nat. Commun."},{"key":"2023020202152214400_btv134-B32","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1186\/1475-2859-10-70","article-title":"Engineering strategy of yeast metabolism for higher alcohol production","volume":"10","author":"Matsuda","year":"2011","journal-title":"Microbial Cell Factories"},{"key":"2023020202152214400_btv134-B33","doi-asserted-by":"crossref","first-page":"e1003837","DOI":"10.1371\/journal.pcbi.1003837","article-title":"A systems approach to predict oncometabolites via context-specific genome-scale metabolic networks","volume":"10","author":"Nam","year":"2014","journal-title":"PLoS Comput. Biol."},{"key":"2023020202152214400_btv134-B34","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/j.ymben.2014.05.011","article-title":"Model based engineering of Pichia pastoris central metabolism enhances recombinant protein production","volume":"24","author":"Nocon","year":"2014","journal-title":"Metab. Eng."},{"key":"2023020202152214400_btv134-B35","first-page":"245","article-title":"What is flux balance analysis? Nat","volume":"28","author":"Orth","year":"2010","journal-title":"Biotechnol."},{"key":"2023020202152214400_btv134-B36","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1186\/1471-2105-6-308","article-title":"Evolutionary programming as a platform for in silico metabolic engineering","volume":"6","author":"Patil","year":"2005","journal-title":"BMC Bioinform."},{"key":"2023020202152214400_btv134-B37","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ymben.2005.08.003","article-title":"An optimization framework for identifying reaction activation\/inhibition or elimination candidates for overproduction in microbial systems","volume":"8","author":"Pharkya","year":"2006","journal-title":"Metab. Eng."},{"key":"2023020202152214400_btv134-B38","article-title":"Fast-SL an efficient algorithm to identify synthetic lethal reaction sets in metabolic networks","author":"Pratapa","year":"2014"},{"key":"2023020202152214400_btv134-B39","doi-asserted-by":"crossref","first-page":"716","DOI":"10.1002\/biot.201000171","article-title":"Microbial 1-butanol production: Identification of non-native production routes and in silico engineering interventions","volume":"5","author":"Ranganathan","year":"2010","journal-title":"Biotechnol. J."},{"key":"2023020202152214400_btv134-B40","doi-asserted-by":"crossref","first-page":"e1000744","DOI":"10.1371\/journal.pcbi.1000744","article-title":"OptForce: an optimization procedure for identifying all genetic manipulations leading to targeted overproductions","volume":"6","author":"Ranganathan","year":"2010","journal-title":"PLoS Comput. Biol."},{"key":"2023020202152214400_btv134-B41","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1016\/j.ymben.2012.08.008","article-title":"An integrated computational and experimental study for overproducing fatty acids in Escherichia coli","volume":"14","author":"Ranganathan","year":"2012","journal-title":"Metab. Eng."},{"key":"2023020202152214400_btv134-B42","doi-asserted-by":"crossref","first-page":"R54","DOI":"10.1186\/gb-2003-4-9-r54","article-title":"An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM\/GPR)","volume":"4","author":"Reed","year":"2003","journal-title":"Genome Biol."},{"key":"2023020202152214400_btv134-B43","doi-asserted-by":"crossref","first-page":"e1003195","DOI":"10.1371\/journal.pcbi.1003195","article-title":"Flux imbalance analysis and the sensitivity of cellular growth to changes in metabolite pools","volume":"9","author":"Reznik","year":"2013","journal-title":"PLoS Comput. Biol."},{"key":"2023020202152214400_btv134-B44","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1016\/j.ccr.2014.08.008","article-title":"DAISY: picking synthetic lethals from cancer genomes","volume":"26","author":"Ryan","year":"2014","journal-title":"Cancer Cell"},{"key":"2023020202152214400_btv134-B45","doi-asserted-by":"crossref","first-page":"1290","DOI":"10.1038\/nprot.2011.308","article-title":"Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox v2.0","volume":"6","author":"Schellenberger","year":"2011","journal-title":"Nat. Protoc."},{"key":"2023020202152214400_btv134-B46","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1038\/ng1489","article-title":"Modular epistasis in yeast metabolism","volume":"37","author":"Segre","year":"2005","journal-title":"Nat. Genet."},{"key":"2023020202152214400_btv134-B47","first-page":"301","article-title":"Genome-scale gene\/reaction essentiality and synthetic lethality analysis, Mol","volume":"5","author":"Suthers","year":"2009","journal-title":"Syst. Biol."},{"key":"2023020202152214400_btv134-B48","doi-asserted-by":"crossref","first-page":"e75370","DOI":"10.1371\/journal.pone.0075370","article-title":"Steady-state metabolite concentrations reflect a balance between maximizing enzyme efficiency and minimizing total metabolite load","volume":"8","author":"Tepper","year":"2013","journal-title":"PloS One"},{"key":"2023020202152214400_btv134-B49","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1016\/j.ymben.2011.06.008","article-title":"Genome-scale metabolic network modeling results in minimal interventions that cooperatively force carbon flux towards malonyl-CoA","volume":"13","author":"Xu","year":"2011","journal-title":"Metab. Eng."},{"key":"2023020202152214400_btv134-B50","doi-asserted-by":"crossref","first-page":"744","DOI":"10.15252\/msb.20134993","article-title":"A computational study of the Warburg effect identifies metabolic targets inhibiting cancer migration","volume":"10","author":"Yizhak","year":"2014","journal-title":"Mol. Syst. Biol."},{"key":"2023020202152214400_btv134-B51","doi-asserted-by":"crossref","first-page":"167","DOI":"10.4331\/wjbc.v3.i8.167","article-title":"Dysregulated lipid metabolism in cancer","volume":"3","author":"Zhang","year":"2012","journal-title":"World J. Biol. Chem."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/14\/2324\/49034524\/bioinformatics_31_14_2324.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/14\/2324\/49034524\/bioinformatics_31_14_2324.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T03:42:14Z","timestamp":1675309334000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/31\/14\/2324\/254735"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,2]]},"references-count":51,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2015,7,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btv134","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2015,7,15]]},"published":{"date-parts":[[2015,3,2]]}}}