{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T07:11:07Z","timestamp":1775200267040,"version":"3.50.1"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,12,19]],"date-time":"2022-12-19T00:00:00Z","timestamp":1671408000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,12,19]],"date-time":"2022-12-19T00:00:00Z","timestamp":1671408000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100020884","name":"ANID","doi-asserted-by":"crossref","award":["DOCTORADO BECAS CHILE\/2018 - 72190270"],"award-info":[{"award-number":["DOCTORADO BECAS CHILE\/2018 - 72190270"]}],"id":[{"id":"10.13039\/501100020884","id-type":"DOI","asserted-by":"crossref"}]},{"name":"NICMS","award":["R35 GM119850"],"award-info":[{"award-number":["R35 GM119850"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Flux balance analysis (FBA) is an optimization based approach to find the optimal steady state of a metabolic network, commonly of microorganisms such as yeast strains and <jats:italic>Escherichia coli<\/jats:italic>. However, the resulting solution from an FBA is typically not unique, as the optimization problem is, more often than not, degenerate. Flux variability analysis (FVA) is a method to determine the range of possible reaction fluxes that still satisfy, within some optimality factor, the original FBA problem. The resulting range of reaction fluxes can be utilized to determine metabolic reactions of high importance, amongst other analyses. In the literature, this has been done by solving <jats:inline-formula><jats:alternatives><jats:tex-math>$$2n+1$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mn>2<\/mml:mn>\n                    <mml:mi>n<\/mml:mi>\n                    <mml:mo>+<\/mml:mo>\n                    <mml:mn>1<\/mml:mn>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> linear programs (LPs), with <jats:italic>n<\/jats:italic> being the number of reactions in the metabolic network. However, FVA can be solved with less than <jats:inline-formula><jats:alternatives><jats:tex-math>$$2n+1$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mn>2<\/mml:mn>\n                    <mml:mi>n<\/mml:mi>\n                    <mml:mo>+<\/mml:mo>\n                    <mml:mn>1<\/mml:mn>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> LPs by utilizing the <jats:italic>basic feasible solution<\/jats:italic> property of bounded LPs to reduce the number of LPs that are needed to be solved. In this work, a new algorithm is proposed to solve FVA that requires less than <jats:inline-formula><jats:alternatives><jats:tex-math>$$2n+1$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mn>2<\/mml:mn>\n                    <mml:mi>n<\/mml:mi>\n                    <mml:mo>+<\/mml:mo>\n                    <mml:mn>1<\/mml:mn>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> LPs. The proposed algorithm is benchmarked on a problem set of 112 metabolic network models ranging from single cell organisms (iMM904, ect) to a human metabolic system (Recon3D). Showing a reduction in the number of LPs required to solve the FVA problem and thus the time to solve an FVA problem.<\/jats:p>","DOI":"10.1186\/s12859-022-05089-9","type":"journal-article","created":{"date-parts":[[2022,12,19]],"date-time":"2022-12-19T09:03:46Z","timestamp":1671440626000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["An improved algorithm for flux variability analysis"],"prefix":"10.1186","volume":"23","author":[{"given":"Dustin","family":"Kenefake","sequence":"first","affiliation":[]},{"given":"Erick","family":"Armingol","sequence":"additional","affiliation":[]},{"given":"Nathan E.","family":"Lewis","sequence":"additional","affiliation":[]},{"given":"Efstratios N.","family":"Pistikopoulos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,12,19]]},"reference":[{"issue":"6","key":"5089_CR1","doi-asserted-by":"publisher","first-page":"1093","DOI":"10.1042\/bst0121093","volume":"12","author":"MR Watson","year":"1984","unstructured":"Watson MR. Metabolic maps for the Apple II. Biochem Soc Trans. 1984;12(6):1093\u20134. https:\/\/doi.org\/10.1042\/bst0121093.","journal-title":"Biochem Soc Trans"},{"issue":"5","key":"5089_CR2","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1021\/bp0100880","volume":"17","author":"AP Burgard","year":"2001","unstructured":"Burgard AP, Vaidyaraman S, Maranas CD. Minimal reaction sets for escherichia coli metabolism under different growth requirements and uptake environments. Biotechnol Prog. 2001;17(5):791\u20137.","journal-title":"Biotechnol Prog"},{"issue":"2","key":"5089_CR3","first-page":"37","volume":"2","author":"A Pentjuss","year":"2013","unstructured":"Pentjuss A, Rubenis O, Bauze D, Aprupe L, Lace B. Flux variability analysis approach of autism related metabolism in stoichiometric model of mitochondria. Biosyst Inf Technol. 2013;2(2):37\u201342.","journal-title":"Biosyst Inf Technol"},{"issue":"2","key":"5089_CR4","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1039\/C7IB00135E","volume":"10","author":"Y Asgari","year":"2018","unstructured":"Asgari Y, Khosravi P, Zabihinpour Z, Habibi M. Exploring candidate biomarkers for lung and prostate cancers using gene expression and flux variability analysis. Integr Biol. 2018;10(2):113\u201320.","journal-title":"Integr Biol"},{"issue":"12","key":"5089_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s42452-020-03762-3","volume":"2","author":"Y Asgari","year":"2020","unstructured":"Asgari Y, Khosravi P. Flux variability analysis reveals a tragedy of commons in cancer cells. SN Appl Sci. 2020;2(12):1\u20139.","journal-title":"SN Appl Sci"},{"issue":"3","key":"5089_CR6","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1111\/j.1365-313X.2011.04613.x","volume":"67","author":"J Hay","year":"2011","unstructured":"Hay J, Schwender J. Metabolic network reconstruction and flux variability analysis of storage synthesis in developing oilseed rape (Brassica napus l.) embryos. Plant J. 2011;67(3):526\u201341. https:\/\/doi.org\/10.1111\/j.1365-313X.2011.04613.x.","journal-title":"Plant J"},{"key":"5089_CR7","first-page":"1","volume":"3","author":"A Pentjuss","year":"2014","unstructured":"Pentjuss A, Kalnenieks U. Assessment of zymomonas mobilis biotechnological potential in ethanol production by flux variability analysis. Biosyst Inf Technol. 2014;3:1\u20135.","journal-title":"Biosyst Inf Technol"},{"issue":"3","key":"5089_CR8","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1111\/j.1365-313X.2011.04611.x","volume":"67","author":"J Hay","year":"2011","unstructured":"Hay J, Schwender J. Computational analysis of storage synthesis in developing Brassica napus l. (oilseed rape) embryos: flux variability analysis in relation to 13c metabolic flux analysis. Plant J. 2011;67(3):513\u201325. https:\/\/doi.org\/10.1111\/j.1365-313X.2011.04611.x.","journal-title":"Plant J"},{"key":"5089_CR9","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1002\/9781119582694.ch7","volume-title":"Computer-aided design for genetic modulation to improve biofuel production","author":"FS Wang","year":"2020","unstructured":"Wang FS, Wu WH. Computer-aided design for genetic modulation to improve biofuel production. Hoboken: Wiley; 2020. p. 173\u201389. https:\/\/doi.org\/10.1002\/9781119582694.ch7."},{"issue":"6","key":"5089_CR10","doi-asserted-by":"publisher","first-page":"1347","DOI":"10.1016\/j.enzmictec.2006.06.011","volume":"39","author":"ME Bushell","year":"2006","unstructured":"Bushell ME, Sequeira SI, Khannapho C, Zhao H, Chater KF, Butler MJ, Kierzek AM, Avignone-Rossa CA. The use of genome scale metabolic flux variability analysis for process feed formulation based on an investigation of the effects of the zwf mutation on antibiotic production in streptomyces coelicolor. Enzyme Microb Technol. 2006;39(6):1347\u201353.","journal-title":"Enzyme Microb Technol"},{"issue":"1","key":"5089_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/ncomms13806","volume":"7","author":"A Khodayari","year":"2016","unstructured":"Khodayari A, Maranas CD. A genome-scale escherichia coli kinetic metabolic model k-ecoli457 satisfying flux data for multiple mutant strains. Nat Commun. 2016;7(1):1\u201312.","journal-title":"Nat Commun"},{"issue":"1","key":"5089_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-11-489","volume":"11","author":"S Gudmundsson","year":"2010","unstructured":"Gudmundsson S, Thiele I. Computationally efficient flux variability analysis. BMC Bioinf. 2010;11(1):1\u20133.","journal-title":"BMC Bioinf"},{"issue":"1","key":"5089_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12859-020-03711-2","volume":"21","author":"MB Guebila","year":"2020","unstructured":"Guebila MB. Vffva: dynamic load balancing enables large-scale flux variability analysis. BMC Bioinf. 2020;21(1):1\u201313.","journal-title":"BMC Bioinf"},{"key":"5089_CR14","doi-asserted-by":"publisher","DOI":"10.1186\/1752-0509-7-74","author":"A Ebrahim","year":"2013","unstructured":"Ebrahim A, Lerman JA, Palsson BO, Hyduke DR. Cobrapy: consraints-based reconstruction and analysis for python. BMC Syst Biol. 2013. https:\/\/doi.org\/10.1186\/1752-0509-7-74.","journal-title":"BMC Syst Biol"},{"key":"5089_CR15","volume-title":"Linear and nonlinear programming","author":"DG Luenberger","year":"1984","unstructured":"Luenberger DG, Ye Y, et al. Linear and nonlinear programming. Berlin: Springer; 1984."},{"key":"5089_CR16","unstructured":"Gurobi Optimization, LLC: Gurobi optimizer reference manual 2022. https:\/\/www.gurobi.com."},{"key":"5089_CR17","doi-asserted-by":"publisher","DOI":"10.3389\/fmicb.2016.00907","author":"DA Cuevas","year":"2016","unstructured":"Cuevas DA, Edirisinghe J, Henry CS, Overbeek R, O\u2019Connell TG, Edwards RA. From dna to fba: How to build your own genome-scale metabolic model. Front Microbiol. 2016. https:\/\/doi.org\/10.3389\/fmicb.2016.00907.","journal-title":"Front Microbiol"},{"issue":"D1","key":"5089_CR18","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1093\/nar\/gkv1049","volume":"44","author":"ZA King","year":"2015","unstructured":"King ZA, Lu J, Dr\u00e4ger A, Miller P, Federowicz S, Lerman JA, Ebrahim A, Palsson BO, Lewis NE. BiGG models: a platform for integrating, standardizing and sharing genome-scale models. Nucleic Acids Res. 2015;44(D1):515\u201322. https:\/\/doi.org\/10.1093\/nar\/gkv1049 (academic.oup.com\/nar\/article-pdf\/44\/D1\/D515\/16661243\/gkv1049.pdf).","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"5089_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1752-0509-6-140","volume":"6","author":"E Noor","year":"2012","unstructured":"Noor E, Lewis NE, Milo R. A proof for loop-law constraints in stoichiometric metabolic networks. BMC Syst Biol. 2012;6(1):1\u20135.","journal-title":"BMC Syst Biol"},{"issue":"3","key":"5089_CR20","doi-asserted-by":"publisher","first-page":"544","DOI":"10.1016\/j.bpj.2010.12.3707","volume":"100","author":"J Schellenberger","year":"2011","unstructured":"Schellenberger J, Lewis NE, Palsson B\u00d8. Elimination of thermodynamically infeasible loops in steady-state metabolic models. Biophys J. 2011;100(3):544\u201353.","journal-title":"Biophys J"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-022-05089-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-022-05089-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-022-05089-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,19]],"date-time":"2022-12-19T09:03:55Z","timestamp":1671440635000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-022-05089-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,19]]},"references-count":20,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["5089"],"URL":"https:\/\/doi.org\/10.1186\/s12859-022-05089-9","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,19]]},"assertion":[{"value":"27 September 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 November 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 December 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"550"}}