{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T22:32:01Z","timestamp":1759962721401},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Syst Biol"],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Understanding complex systems through decomposition into simple interacting components is a pervasive paradigm throughout modern science and engineering. For cellular metabolism, complexity can be reduced by decomposition into pathways with particular biochemical functions, and the concept of elementary flux modes provides a systematic way for organizing metabolic networks into such pathways. While decomposition using elementary flux modes has proven to be a powerful tool for understanding and manipulating cellular metabolism, its utility, however, is severely limited since the number of modes in a network increases exponentially with its size.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>Here, we present a new method for decomposition of metabolic flux distributions into elementary flux modes. Our method can easily operate on large, genome-scale networks since it does not require all relevant modes of the metabolic network to be generated. We illustrate the utility of our method for metabolic engineering of <jats:italic>Escherichia coli<\/jats:italic> and for understanding the survival of <jats:italic>Mycobacterium tuberculosis<\/jats:italic> (MTB) during infection.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>Our method can achieve computational time improvements exceeding 2000-fold and requires only several seconds to generate elementary mode decompositions on genome-scale networks. These improvements arise from not having to generate all relevant elementary modes prior to initiating the decomposition. The decompositions from our method are useful for understanding complex flux distributions and debugging genome-scale models.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1752-0509-5-91","type":"journal-article","created":{"date-parts":[[2011,6,3]],"date-time":"2011-06-03T18:20:43Z","timestamp":1307125243000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Analysis of complex metabolic behavior through pathway decomposition"],"prefix":"10.1186","volume":"5","author":[{"given":"Kuhn","family":"Ip","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Caroline","family":"Colijn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Desmond S","family":"Lun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,6,3]]},"reference":[{"key":"701_CR1","doi-asserted-by":"publisher","first-page":"1653","DOI":"10.1002\/biot.200900234","volume":"4","author":"CB Milne","year":"2009","unstructured":"Milne CB, Kim PJ, Eddy JA, Price ND: Accomplishments in genome-scale in silico modeling for industrial and medical biotechnology. Biotechnol J. 2009, 4: 1653-1670. 10.1002\/biot.200900234","journal-title":"Biotechnol J"},{"key":"701_CR2","doi-asserted-by":"publisher","first-page":"1777","DOI":"10.1073\/pnas.0610772104","volume":"104","author":"NC Duarte","year":"2007","unstructured":"Duarte NC, Becker SA, Jamshidi N, Thiele I, Mo ML, Vo TD, Srivas R, Palsson B\u00d8: Global reconstruction of the human metabolic network based on genomic and bibliomic data. Proceedings of the National Academy of Sciences. 2007, 104: 1777-1782. 10.1073\/pnas.0610772104.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"701_CR3","volume-title":"Mol Syst Biol","author":"H Ma","year":"2007","unstructured":"Ma H, Sorokin A, Mazein A, Selkov A, Selkov E, Demin O, Goryanin I: The Edinburgh human metabolic network reconstruction and its functional analysis. Mol Syst Biol. 2007, 3:"},{"key":"701_CR4","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1016\/j.copbio.2003.08.001","volume":"14","author":"KJ Kauffman","year":"2003","unstructured":"Kauffman KJ, Prakash P, Edwards JS: Advances in flux balance analysis. Curr Opin Biotechnol. 2003, 14: 491-496. 10.1016\/j.copbio.2003.08.001","journal-title":"Curr Opin Biotechnol"},{"key":"701_CR5","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1038\/84379","volume":"19","author":"JS Edwards","year":"2001","unstructured":"Edwards JS, Ibarra RU, Palsson B\u00d8: In silico predictions of Escherichia coli metabolic capabilities are consistent with experimental data. Nat Biotechnol. 2001, 19: 125-130. 10.1038\/84379","journal-title":"Nat Biotechnol"},{"key":"701_CR6","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1038\/msb4100155","volume":"3","author":"AM Feist","year":"2007","unstructured":"Feist AM, Henry CS, Reed JL, Krummenacker M, Joyce AR, Karp PD, Broadbelt LJ, Hatzimanikatis V, Palsson B\u00d8: A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Mol Syst Biol. 2007, 3: 121-","journal-title":"Mol Syst Biol"},{"key":"701_CR7","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1038\/msb4100162","volume":"3","author":"R Schuetz","year":"2007","unstructured":"Schuetz R, Kuepfer L, Sauer U: Systematic evaluation of objective functions for predicting intracellular fluxes in Escherichia coli. Mol Syst Biol. 2007, 3: 119-","journal-title":"Mol Syst Biol"},{"key":"701_CR8","doi-asserted-by":"publisher","first-page":"612","DOI":"10.1038\/nbt1083","volume":"23","author":"H Alper","year":"2005","unstructured":"Alper H, Miyaoku K, Stephanopoulos G: Construction of lycopene-overproducing E. coli strains by combining systematic and combinatorial gene knockout targets. Nat Biotechnol. 2005, 23: 612-616. 10.1038\/nbt1083","journal-title":"Nat Biotechnol"},{"key":"701_CR9","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1002\/bit.10803","volume":"84","author":"AP Burgard","year":"2003","unstructured":"Burgard AP, Pharkya P, Maranas CD: OptKnock: A bilevel programming framework for identifying gene knockout strategies for microbial strain optimization. Biotechnol Bioeng. 2003, 84: 647-657. 10.1002\/bit.10803","journal-title":"Biotechnol Bioeng"},{"key":"701_CR10","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1038\/msb.2009.57","volume":"5","author":"DS Lun","year":"2009","unstructured":"Lun DS, Rockwell G, Guido NJ, Baym M, Kelner JA, Berger B, Galagan JE, Church GM: Large-scale identification of genetic design strategies using local search. Mol Syst Biol. 2009, 5: 296-","journal-title":"Mol Syst Biol"},{"key":"701_CR11","doi-asserted-by":"publisher","first-page":"2367","DOI":"10.1101\/gr.2872004","volume":"14","author":"P Pharkya","year":"2004","unstructured":"Pharkya P, Burgard AP, Maranas CD: OptStrain: A computational framework for redesign of microbial production systems. Genome Res. 2004, 14: 2367-2376. 10.1101\/gr.2872004","journal-title":"Genome Res"},{"key":"701_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ymben.2005.08.003","volume":"8","author":"P Pharkya","year":"2006","unstructured":"Pharkya P, Maranas CD: An optimization framework for identifying reaction activation\/inhibition or elimination candidates for overproduction in microbial systems. Metab Eng. 2006, 8: 1-13. 10.1016\/j.ymben.2005.08.003","journal-title":"Metab Eng"},{"key":"701_CR13","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1186\/1471-2105-9-499","volume":"9","author":"M Rocha","year":"2008","unstructured":"Rocha M, Maia P, Mendes R, Pinto JP, Ferreira EC, Nielsen J, Patil KR, Rocha I: Natural computation meta-heuristics for the in silico optimization of microbial strains. BMC Bioinformatics. 2008, 9: 499- 10.1186\/1471-2105-9-499","journal-title":"BMC Bioinformatics"},{"key":"701_CR14","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1142\/S0218339094000131","volume":"2","author":"S Schuster","year":"1994","unstructured":"Schuster S, Hilgetag C: On elementary flux modes in biochemical reaction systems at steady state. J Biol Syst. 1994, 2: 165-182. 10.1142\/S0218339094000131.","journal-title":"J Biol Syst"},{"key":"701_CR15","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1038\/73786","volume":"18","author":"S Schuster","year":"2000","unstructured":"Schuster S, Fell DA, Dandekar T: A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nat Biotechnol. 2000, 18: 326-332. 10.1038\/73786","journal-title":"Nat Biotechnol"},{"key":"701_CR16","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1038\/nature01166","volume":"420","author":"J Stelling","year":"2002","unstructured":"Stelling J, Klamt S, Bettenbrock K, Schuster S, Gilles ED: Metabolic network structure determines key aspects of functionality and regulation. Nature. 2002, 420: 190-193. 10.1038\/nature01166","journal-title":"Nature"},{"key":"701_CR17","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1007\/s00253-008-1770-1","volume":"81","author":"CT Trinh","year":"2009","unstructured":"Trinh CT, Wlaschin A, Srienc F: Elementary mode analysis: a useful metabolic pathway analysis tool for characterizing cellular metabolism. Appl Microbiol Biotechnol. 2009, 81: 813-826. 10.1007\/s00253-008-1770-1","journal-title":"Appl Microbiol Biotechnol"},{"key":"701_CR18","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1023\/A:1020390132244","volume":"29","author":"S Klamt","year":"2002","unstructured":"Klamt S, Stelling J: Combinatorial Complexity of Pathway Analysis in Metabolic Networks. Mol Biol Rep. 2002, 29: 233-236. 10.1023\/A:1020390132244","journal-title":"Mol Biol Rep"},{"key":"701_CR19","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.biosystems.2008.06.015","volume":"95","author":"V Acu\u00f1a","year":"2009","unstructured":"Acu\u00f1a V, Chierichetti F, Lacroix V, Marchetti-Spaccamela A, Sagot MF, Stougie L: Modes and cuts in metabolic networks: Complexity and algorithms. Biosystems. 2009, 95: 51-60. 10.1016\/j.biosystems.2008.06.015","journal-title":"Biosystems"},{"key":"701_CR20","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1186\/1471-2105-5-175","volume":"5","author":"J Gagneur","year":"2004","unstructured":"Gagneur J, Klamt S: Computation of elementary modes: a unifying framework and the new binary approach. BMC Bioinformatics. 2004, 5: 175- 10.1186\/1471-2105-5-175","journal-title":"BMC Bioinformatics"},{"key":"701_CR21","doi-asserted-by":"publisher","first-page":"2229","DOI":"10.1093\/bioinformatics\/btn401","volume":"24","author":"M Terzer","year":"2008","unstructured":"Terzer M, Stelling J: Large-scale computation of elementary flux modes with bit pattern trees. Bioinformatics. 2008, 24: 2229-2235. 10.1093\/bioinformatics\/btn401","journal-title":"Bioinformatics"},{"key":"701_CR22","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1038\/nbt1401","volume":"26","author":"AM Feist","year":"2008","unstructured":"Feist AM, Palsson B\u00d8: The growing scope of applications of genome-scale metabolic reconstructions using Escherichia coli. Nat Biotechnol. 2008, 26: 659-667. 10.1038\/nbt1401","journal-title":"Nat Biotechnol"},{"key":"701_CR23","doi-asserted-by":"publisher","first-page":"ii204","DOI":"10.1093\/bioinformatics\/bti1132","volume":"21","author":"JM Schwartz","year":"2005","unstructured":"Schwartz JM, Kanehisa M: A quadratic programming approach for decomposing steady-state metabolic flux distributions onto elementary modes. Bioinformatics. 2005, 21: ii204-205. 10.1093\/bioinformatics\/bti1132","journal-title":"Bioinformatics"},{"key":"701_CR24","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1002\/bit.20273","volume":"88","author":"MG Poolman","year":"2004","unstructured":"Poolman MG, Venkatesh KV, Pidcock MK, Fell DA: A method for the determination of flux in elementary modes, and its application to Lactobacillus rhamnosus. Biotechnol Bioeng. 2004, 88: 601-612. 10.1002\/bit.20273","journal-title":"Biotechnol Bioeng"},{"key":"701_CR25","doi-asserted-by":"publisher","first-page":"3158","DOI":"10.1093\/bioinformatics\/btp564","volume":"25","author":"LF de Figueiredo","year":"2009","unstructured":"de Figueiredo LF, Podhorski A, Rubio A, Kaleta C, Beasley JE, Schuster S, Planes FJ: Computing the shortest elementary flux modes in genome-scale metabolic networks. Bioinformatics. 2009, 25: 3158-3165. 10.1093\/bioinformatics\/btp564","journal-title":"Bioinformatics"},{"key":"701_CR26","doi-asserted-by":"publisher","first-page":"e1000489","DOI":"10.1371\/journal.pcbi.1000489","volume":"5","author":"C Colijn","year":"2009","unstructured":"Colijn C, Brandes A, Zucker J, Lun DS, Weiner B, Farhat MR, Cheng TY, Moody DB, Murray M, Galagan JE: Interpreting expression data with metabolic flux models: Predicting Mycobacterium tuberculosis mycolic acid production. PLoS Comp Biol. 2009, 5: e1000489-10.1371\/journal.pcbi.1000489.","journal-title":"PLoS Comp Biol"},{"key":"701_CR27","doi-asserted-by":"publisher","first-page":"15112","DOI":"10.1073\/pnas.232349399","volume":"99","author":"D Segr\u00e8","year":"2002","unstructured":"Segr\u00e8 D, Vitkup D, Church GM: Analysis of optimality in natural and perturbed metabolic networks. Proc Natl Acad Sci USA. 2002, 99: 15112-15117. 10.1073\/pnas.232349399","journal-title":"Proc Natl Acad Sci USA"},{"key":"701_CR28","doi-asserted-by":"publisher","first-page":"7695","DOI":"10.1073\/pnas.0406346102","volume":"102","author":"T Shlomi","year":"2005","unstructured":"Shlomi T, Berkman O, Ruppin E: Regulatory on\/off minimization of metabolic flux changes after genetic perturbations. Proc Natl Acad Sci USA. 2005, 102: 7695-7700. 10.1073\/pnas.0406346102","journal-title":"Proc Natl Acad Sci USA"},{"key":"701_CR29","volume-title":"Constraint Integer Programming","author":"T Achterberg","year":"2007","unstructured":"Achterberg T: Constraint Integer Programming. 2007, Technische Universit\u00e4t Berlin"},{"key":"701_CR30","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1186\/1752-0509-1-26","volume":"1","author":"N Jamshidi","year":"2007","unstructured":"Jamshidi N, Palsson BO: Investigating the metabolic capabilities of Mycobacterium tuberculosis H37Rv using the in silico strain i NJ661 and proposing alternative drug targets. BMC Syst Biol. 2007, 1: 26- 10.1186\/1752-0509-1-26","journal-title":"BMC Syst Biol"},{"key":"701_CR31","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1186\/1752-0509-4-160","volume":"4","author":"X Fang","year":"2010","unstructured":"Fang X, Wallqvist A, Reifman J: Development and analysis of an in vivo-compatible metabolic network of Mycobacterium tuberculosis. BMC Syst Biol. 2010, 4: 160- 10.1186\/1752-0509-4-160","journal-title":"BMC Syst Biol"},{"key":"701_CR32","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1073\/pnas.0337684100","volume":"100","author":"TB Causey","year":"2003","unstructured":"Causey TB, Zhou S, Shanmugam KT, Ingram LO: Engineering the metabolism of Escherichia coli W3110 for the conversion of sugar to redox-neutral and oxidized products: Homoacetate production. Proc Natl Acad Sci USA. 2003, 100: 825-832. 10.1073\/pnas.0337684100","journal-title":"Proc Natl Acad Sci USA"},{"key":"701_CR33","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1016\/S0098-1354(00)00323-9","volume":"24","author":"S Lee","year":"2000","unstructured":"Lee S, Phalakornkule C, Domach MM, Grossmann IE: Recursive MILP model for finding all the alternate optima in LP models for metabolic networks. Computers & Chemical Engineering. 2000, 24: 711-716.","journal-title":"Computers & Chemical Engineering"},{"key":"701_CR34","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1038\/nm1252","volume":"11","author":"EJ Munoz-Elias","year":"2005","unstructured":"Munoz-Elias EJ, McKinney JD: Mycobacterium tuberculosis isocitrate lyases 1 and 2 are jointly required for in vivo growth and virulence. Nat Med. 2005, 11: 638-644. 10.1038\/nm1252","journal-title":"Nat Med"},{"key":"701_CR35","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1084\/jem.20030846","volume":"198","author":"D Schnappinger","year":"2003","unstructured":"Schnappinger D, Ehrt S, Voskuil MI, Liu Y, Mangan JA, Monahan IM, Dolganov G, Efron B, Butcher PD, Nathan C, Schoolnik GK: Transcriptional Adaptation of Mycobacterium tuberculosis within Macrophages: Insights into the Phagosomal Environment. J Exp Med. 2003, 198: 693-704. 10.1084\/jem.20030846","journal-title":"J Exp Med"},{"key":"701_CR36","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1038\/77964","volume":"7","author":"V Sharma","year":"2000","unstructured":"Sharma V, Sharma S, Hoener zu Bentrup K, McKinney JD, Russell DG, Jacobs WR, Sacchettini JC: Structure of isocitrate lyase, a persistence factor of Mycobacterium tuberculosis. Nat Struct Biol. 2000, 7: 663-668. 10.1038\/77964","journal-title":"Nat Struct Biol"},{"key":"701_CR37","doi-asserted-by":"publisher","first-page":"R89","DOI":"10.1186\/gb-2007-8-5-r89","volume":"8","author":"DJ Beste","year":"2007","unstructured":"Beste DJ, Hooper T, Stewart G, Bonde B, Avignone-Rossa C, Bushell ME, Wheeler P, Klamt S, Kierzek AM, McFadden J: GSMN-TB: a web-based genome-scale network model of Mycobacterium tuberculosis metabolism. Genome Biol. 2007, 8: R89- 10.1186\/gb-2007-8-5-r89","journal-title":"Genome Biol"},{"key":"701_CR38","doi-asserted-by":"publisher","first-page":"1056","DOI":"10.1038\/ng1432","volume":"36","author":"SS Fong","year":"2004","unstructured":"Fong SS, Palsson B\u00d8: Metabolic gene-deletion strains of Escherichia coli evolve to computationally predicted growth phenotypes. Nat Genet. 2004, 36: 1056-1058. 10.1038\/ng1432","journal-title":"Nat Genet"},{"key":"701_CR39","doi-asserted-by":"publisher","first-page":"245","DOI":"10.2174\/187152607782110068","volume":"7","author":"HJ Purohit","year":"2007","unstructured":"Purohit HJ, Cheema S, Lal S, Raut CP, Kalia VC: In Search of Drug Targets for Mycobacterium tuberculosis. Infect Disord Drug Targets. 2007, 7: 245-250. 10.2174\/187152607782110068","journal-title":"Infect Disord Drug Targets"},{"key":"701_CR40","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1186\/1471-2105-5-76","volume":"5","author":"ML Green","year":"2004","unstructured":"Green ML, Karp PD: A Bayesian method for identifying missing enzymes in predicted metabolic pathway databases. BMC Bioinformatics. 2004, 5: 76- 10.1186\/1471-2105-5-76","journal-title":"BMC Bioinformatics"},{"key":"701_CR41","first-page":"75","volume":"7","author":"M Indira","year":"1960","unstructured":"Indira M, Sirsi M: Nutritional studies on Mycobacterium tuberculosis--effect of amino acids on the 'in vitro' growth of Mycobacterium tuberculosis. Indian J Tuberculosis. 1960, 7: 75-82.","journal-title":"Indian J Tuberculosis"},{"key":"701_CR42","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1146\/annurev.mi.33.100179.000523","volume":"33","author":"TA Krulwich","year":"1979","unstructured":"Krulwich TA, Pelliccione NJ: Catabolic pathways of coryneforms, nocardias, and mycobacteria. Annu Rev Microbiol. 1979, 33: 95-111. 10.1146\/annurev.mi.33.100179.000523","journal-title":"Annu Rev Microbiol"}],"container-title":["BMC Systems Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1752-0509-5-91.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T14:53:25Z","timestamp":1630508005000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcsystbiol.biomedcentral.com\/articles\/10.1186\/1752-0509-5-91"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,3]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["701"],"URL":"https:\/\/doi.org\/10.1186\/1752-0509-5-91","relation":{},"ISSN":["1752-0509"],"issn-type":[{"value":"1752-0509","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,3]]},"assertion":[{"value":"29 November 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 June 2011","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 June 2011","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"91"}}