{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T12:38:13Z","timestamp":1784723893584,"version":"3.55.0"},"reference-count":26,"publisher":"Oxford University Press (OUP)","issue":"13","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Constraint-based metabolic modeling methods such as Flux Balance Analysis (FBA) are routinely used to predict metabolic phenotypes, e.g. growth rates, ATP yield or the fitness of gene knockouts. One frequent difficulty of constraint-based solutions is the inclusion of thermodynamically infeasible loops (or internal cycles), which add nonbiological fluxes to the predictions.<\/jats:p>\n               <jats:p>Results: We propose a simple postprocessing of constraint-based solutions, which removes internal cycles from any given flux distribution v(0) without disturbing other fluxes not involved in the loops. This new algorithm, termed CycleFreeFlux, works by minimizing the sum of absolute fluxes ||v||1 while (i) conserving the exchange fluxes and (ii) using the fluxes of the original solution to bound the new flux distribution. This strategy reduces internal fluxes until at least one reaction of every possible internal cycle is inactive, a necessary and sufficient condition for the thermodynamic feasibility of a flux distribution. If alternative representations of the input flux distribution in terms of elementary flux modes exist that differ in their inclusion of internal cycles, then CycleFreeFlux is biased towards solutions that maintain the direction given by v(0) and towards solutions with lower total flux ||v||1. Our method requires only one additional linear optimization, making it computationally very efficient compared to alternative strategies.<\/jats:p>\n               <jats:p>Availability and implementation: We provide freely available R implementations for the enumeration of thermodynamically infeasible cycles as well as for cycle-free FBA solutions, flux variability calculations and random sampling of solution spaces.<\/jats:p>\n               <jats:p>Contact: lercher@cs.uni-duesseldorf.de<\/jats:p>","DOI":"10.1093\/bioinformatics\/btv096","type":"journal-article","created":{"date-parts":[[2015,2,21]],"date-time":"2015-02-21T15:10:09Z","timestamp":1424531409000},"page":"2159-2165","source":"Crossref","is-referenced-by-count":67,"title":["CycleFreeFlux: efficient removal of thermodynamically infeasible loops from flux distributions"],"prefix":"10.1093","volume":"31","author":[{"given":"Abdelmoneim Amer","family":"Desouki","sequence":"first","affiliation":[{"name":"1 Institute for Computer Science, 2Institute for Mathematics, 3Cluster of Excellence on Plant Sciences, Heinrich Heine University, 40225 D\u00fcsseldorf, Germany, 4Faculty of Computers and Informatics, Suez Canal University, Ismailia, Egypt"},{"name":"1 Institute for Computer Science, 2Institute for Mathematics, 3Cluster of Excellence on Plant Sciences, Heinrich Heine University, 40225 D\u00fcsseldorf, Germany, 4Faculty of Computers and Informatics, Suez Canal University, Ismailia, Egypt"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Florian","family":"Jarre","sequence":"additional","affiliation":[{"name":"1 Institute for Computer Science, 2Institute for Mathematics, 3Cluster of Excellence on Plant Sciences, Heinrich Heine University, 40225 D\u00fcsseldorf, Germany, 4Faculty of Computers and Informatics, Suez Canal University, Ismailia, Egypt"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gabriel","family":"Gelius-Dietrich","sequence":"additional","affiliation":[{"name":"1 Institute for Computer Science, 2Institute for Mathematics, 3Cluster of Excellence on Plant Sciences, Heinrich Heine University, 40225 D\u00fcsseldorf, Germany, 4Faculty of Computers and Informatics, Suez Canal University, Ismailia, Egypt"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin J.","family":"Lercher","sequence":"additional","affiliation":[{"name":"1 Institute for Computer Science, 2Institute for Mathematics, 3Cluster of Excellence on Plant Sciences, Heinrich Heine University, 40225 D\u00fcsseldorf, Germany, 4Faculty of Computers and Informatics, Suez Canal University, Ismailia, Egypt"},{"name":"1 Institute for Computer Science, 2Institute for Mathematics, 3Cluster of Excellence on Plant Sciences, Heinrich Heine University, 40225 D\u00fcsseldorf, Germany, 4Faculty of Computers and Informatics, Suez Canal University, Ismailia, Egypt"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2015,2,19]]},"reference":[{"key":"2023020202133668500_btv096-B1","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1038\/nature12301","article-title":"A latent capacity for evolutionary innovation through exaptation in metabolic systems","volume":"500","author":"Barve","year":"2013","journal-title":"Nature"},{"key":"2023020202133668500_btv096-B2","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/S0006-3495(02)75150-3","article-title":"Energy balance for analysis of complex metabolic networks","volume":"83","author":"Beard","year":"2002","journal-title":"Biophys. J."},{"key":"2023020202133668500_btv096-B3","doi-asserted-by":"crossref","first-page":"e1000859","DOI":"10.1371\/journal.pcbi.1000859","article-title":"Sampling the solution space in genome-scale metabolic networks reveals transcriptional regulation in key enzymes","volume":"6","author":"Bordel","year":"2010","journal-title":"PLoS Comput. Biol."},{"key":"2023020202133668500_btv096-B4","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-31256-9","volume-title":"Convex Analysis and Nonlinear Optimization","author":"Borwein","year":"2006","edition":"2nd edn."},{"key":"2023020202133668500_btv096-B5","doi-asserted-by":"crossref","first-page":"e1000489","DOI":"10.1371\/journal.pcbi.1000489","article-title":"Interpreting expression data with metabolic flux models: predicting Mycobacterium tuberculosis mycolic acid production","volume":"5","author":"Colijn","year":"2009","journal-title":"PLoS Comput. Biol."},{"key":"2023020202133668500_btv096-B6","doi-asserted-by":"crossref","first-page":"946","DOI":"10.3390\/metabo3040946","article-title":"Counting and correcting thermodynamically infeasible flux cycles in genome-scale metabolic networks","volume":"3","author":"De Martino","year":"2013","journal-title":"Metabolites"},{"key":"2023020202133668500_btv096-B7","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":"2023020202133668500_btv096-B8","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1186\/1752-0509-7-125","article-title":"sybil - Efficient constraint-based modelling in R","volume":"7","author":"Gelius-Dietrich","year":"2013","journal-title":"BMC Syst. Biol."},{"key":"2023020202133668500_btv096-B9","doi-asserted-by":"crossref","first-page":"2905","DOI":"10.1111\/j.1432-1033.2004.04213.x","article-title":"The principle of flux minimization and its application to estimate stationary fluxes in metabolic networks","volume":"271","author":"Holzh\u00fctter","year":"2004","journal-title":"Federation Eur. Biochem. Soc. J."},{"key":"2023020202133668500_btv096-B10","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1038\/msb.2010.47","article-title":"Omic data from evolved E. coli are consistent with computed optimal growth from genome-scale models","volume":"6","author":"Lewis","year":"2010","journal-title":"Mol. Syst. Biol."},{"key":"2023020202133668500_btv096-B11","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1038\/nrmicro2737","article-title":"Constraining the metabolic genotype-phenotype relationship using a phylogeny of in silico methods","volume":"10","author":"Lewis","year":"2012","journal-title":"Nat. Rev. Microbiol."},{"key":"2023020202133668500_btv096-B12","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1016\/j.ymben.2003.09.002","article-title":"The effects of alternate optimal solutions in constraint-based genome-scale metabolic models","volume":"5","author":"Mahadevan","year":"2003","journal-title":"Metab. Eng."},{"key":"2023020202133668500_btv096-B13","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1186\/1752-0509-3-37","article-title":"Connecting extracellular metabolomic measurements to intracellular flux states in yeast","volume":"3","author":"Mo","year":"2009","journal-title":"BMC Syst. Biol."},{"key":"2023020202133668500_btv096-B14","first-page":"245","article-title":"What is flux balance analysis? Nat","volume":"28","author":"Orth","year":"2010","journal-title":"Biotechnol."},{"key":"2023020202133668500_btv096-B15","doi-asserted-by":"crossref","first-page":"1372","DOI":"10.1038\/ng1686","article-title":"Adaptive evolution of bacterial metabolic networks by horizontal gene transfer","volume":"37","author":"P\u00e1l","year":"2005","journal-title":"Nat. Genet."},{"key":"2023020202133668500_btv096-B16","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1038\/nrg1838","article-title":"An integrated view of protein evolution","volume":"7","author":"P\u00e1l","year":"2006","journal-title":"Nat. Rev. Genet."},{"key":"2023020202133668500_btv096-B17","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1038\/msb.2010.60","article-title":"Reconstruction and flux-balance analysis of the Plasmodium falciparum metabolic network","volume":"6","author":"Plata","year":"2010","journal-title":"Mol. Syst. Biol."},{"key":"2023020202133668500_btv096-B18","doi-asserted-by":"crossref","first-page":"2879","DOI":"10.1016\/S0006-3495(02)75297-1","article-title":"Extreme pathways and Kirchhoff\u2019s second law","volume":"83","author":"Price","year":"2002","journal-title":"Biophys. J."},{"key":"2023020202133668500_btv096-B19"},{"key":"2023020202133668500_btv096-B20","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1186\/1471-2105-11-213","article-title":"BiGG: a Biochemical Genetic and Genomic knowledgebase of large scale metabolic reconstructions Database","volume":"11","author":"Schellenberger","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023020202133668500_btv096-B21","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1016\/j.bpj.2010.12.3707","article-title":"Elimination of thermodynamically infeasible loops in steady-state metabolic models","volume":"100","author":"Schellenberger","year":"2011","journal-title":"Biophys. J."},{"key":"2023020202133668500_btv096-B22","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1006\/jtbi.2000.1073","article-title":"Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective","volume":"203","author":"Schilling","year":"2000","journal-title":"J. Theor. Biol."},{"key":"2023020202133668500_btv096-B23","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1126\/science.1216882","article-title":"Multidimensional Optimality of Microbial Metabolism","volume":"336","author":"Schuetz","year":"2012","journal-title":"Science"},{"key":"2023020202133668500_btv096-B24","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1142\/S0218339094000131","article-title":"On elementary flux modes in biochemical reaction systems at steady state","volume":"2","author":"Schuster","year":"1994","journal-title":"J. Biol. Syst."},{"key":"2023020202133668500_btv096-B25","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1016\/j.jtbi.2007.12.008","article-title":"Is maximization of molar yield in metabolic networks favoured by evolution? J","volume":"252","author":"Schuster","year":"2008","journal-title":"Theor. Biol."},{"key":"2023020202133668500_btv096-B26","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1186\/1752-0509-2-61","article-title":"Exhaustive identification of steady state cycles in large stoichiometric networks","volume":"2","author":"Wright","year":"2008","journal-title":"BMC Systems Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/13\/2159\/49034480\/bioinformatics_31_13_2159.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/13\/2159\/49034480\/bioinformatics_31_13_2159.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T03:40:03Z","timestamp":1675309203000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/31\/13\/2159\/195895"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,19]]},"references-count":26,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2015,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btv096","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,1]]},"published":{"date-parts":[[2015,2,19]]}}}