{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,4]],"date-time":"2025-10-04T14:42:17Z","timestamp":1759588937961},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"22","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,11,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Elementary flux mode (EFM) is a useful tool in constraint-based modeling of metabolic networks. The property that every flux distribution can be decomposed as a weighted sum of EFMs allows certain applications of EFMs to studying flux distributions. The existence of biologically infeasible EFMs and the non-uniqueness of the decomposition, however, undermine the applicability of such methods. Efforts have been made to find biologically feasible EFMs by incorporating information from transcriptional regulation and thermodynamics. Yet, no attempt has been made to distinguish biologically feasible EFMs by considering their graphical properties. A previous study on the transcriptional regulation of metabolic genes found that distinct branches at a branch point metabolite usually belong to distinct metabolic pathways. This suggests an intuitive property of biologically feasible EFMs, i.e. minimal branching.<\/jats:p><jats:p>Results: We developed the concept of minimal branching EFM and derived the minimal branching decomposition (MBD) to decompose flux distributions. Testing in the core Escherichia coli metabolic network indicated that MBD can distinguish branches at branch points and greatly reduced the solution space in which the decomposition is often unique. An experimental flux distribution from a previous study on mouse cardiomyocyte was decomposed using MBD. Comparison with decomposition by a minimum number of EFMs showed that MBD found EFMs more consistent with established biological knowledge, which facilitates interpretation. Comparison of the methods applied to a complex flux distribution in Lactococcus lactis similarly showed the advantages of MBD. The minimal branching EFM concept underlying MBD should be useful in other applications.<\/jats:p><jats:p>Contact: \u00a0sinhu@bio.dtu.dk or p.ji@polyu.edu.hk<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu529","type":"journal-article","created":{"date-parts":[[2014,8,7]],"date-time":"2014-08-07T03:03:22Z","timestamp":1407380602000},"page":"3232-3239","source":"Crossref","is-referenced-by-count":7,"title":["Estimating biological elementary flux modes that decompose a flux distribution by the minimal branching property"],"prefix":"10.1093","volume":"30","author":[{"given":"Siu Hung Joshua","family":"Chan","sequence":"first","affiliation":[{"name":"1 Systems Biotechnology and Biorefining, National Food Institute, Technical University of Denmark, 2800 Kgs. Lyngby, Denmark and 2 Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Hong Kong"}]},{"given":"Christian","family":"Solem","sequence":"additional","affiliation":[{"name":"1 Systems Biotechnology and Biorefining, National Food Institute, Technical University of Denmark, 2800 Kgs. Lyngby, Denmark and 2 Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Hong Kong"}]},{"given":"Peter Ruhdal","family":"Jensen","sequence":"additional","affiliation":[{"name":"1 Systems Biotechnology and Biorefining, National Food Institute, Technical University of Denmark, 2800 Kgs. Lyngby, Denmark and 2 Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Hong Kong"}]},{"given":"Ping","family":"Ji","sequence":"additional","affiliation":[{"name":"1 Systems Biotechnology and Biorefining, National Food Institute, Technical University of Denmark, 2800 Kgs. Lyngby, Denmark and 2 Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Hong Kong"}]}],"member":"286","published-online":{"date-parts":[[2014,8,6]]},"reference":[{"key":"2023012711590700100_btu529-B1","doi-asserted-by":"crossref","first-page":"839","DOI":"10.1038\/nature02289","article-title":"Global organization of metabolic fluxes in the bacterium Escherichia coli","volume":"427","author":"Almaas","year":"2004","journal-title":"Nature"},{"key":"2023012711590700100_btu529-B2","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1016\/S0958-6946(99)00140-5","article-title":"Flavour forming abilities and amino acid requirements of Lactococcus lactis strains isolated from artisanal and non-dairy origin","volume":"9","author":"Ayad","year":"1999","journal-title":"Int. Dairy J."},{"key":"2023012711590700100_btu529-B3","doi-asserted-by":"crossref","first-page":"2256","DOI":"10.1093\/bioinformatics\/btr367","article-title":"Decomposing flux distributions into elementary flux modes in genome-scale metabolic networks","volume":"27","author":"Chan","year":"2011","journal-title":"Bioinformatics"},{"key":"2023012711590700100_btu529-B4","doi-asserted-by":"crossref","first-page":"3158","DOI":"10.1093\/bioinformatics\/btp564","article-title":"Computing the shortest elementary flux modes in genome-scale metabolic networks","volume":"25","author":"de Figueiredo","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012711590700100_btu529-B5","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1128\/EC.2.3.599-608.2003","article-title":"Identification of in vivo enzyme activities in the cometabolism of glucose and acetate by Saccharomyces cerevisiae by using 13 C-labeled substrates","volume":"2","author":"dos Santos","year":"2003","journal-title":"Eukaryot. Cell"},{"key":"2023012711590700100_btu529-B6","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1161\/01.CIR.99.4.578","article-title":"Glucose for the heart","volume":"99","author":"Depre","year":"1999","journal-title":"Circulation"},{"key":"2023012711590700100_btu529-B7","doi-asserted-by":"crossref","first-page":"17410","DOI":"10.1074\/jbc.274.25.17410","article-title":"Systems properties of the Haemophilus influenzae Rd metabolic genotype","volume":"274","author":"Edwards","year":"1999","journal-title":"J. Biol. Chem."},{"key":"2023012711590700100_btu529-B8","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":"2023012711590700100_btu529-B9","doi-asserted-by":"crossref","first-page":"8729","DOI":"10.1007\/s00253-013-5140-2","article-title":"Genome-scale metabolic model for Lactococcus lactis MG1363 and its application to the analysis of flavor formation","volume":"97","author":"Flahaut","year":"2013","journal-title":"Appl. Microbiol. Biotechnol."},{"key":"2023012711590700100_btu529-B10","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1038\/nbt918","article-title":"Principles of transcriptional control in the metabolic network of Saccharomyces cerevisiae","volume":"22","author":"Ihmels","year":"2004","journal-title":"Nat. Biotech."},{"key":"2023012711590700100_btu529-B11","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1186\/1752-0509-5-91","article-title":"Analysis of complex metabolic behavior through pathway decomposition","volume":"5","author":"Ip","year":"2011","journal-title":"BMC Syst. Biol."},{"key":"2023012711590700100_btu529-B12","doi-asserted-by":"crossref","first-page":"4263","DOI":"10.1128\/aem.59.12.4363-4366.1993","article-title":"Minimal requirements for exponential growth of Lactococcus lactis","volume":"59","author":"Jensen","year":"1993","journal-title":"Appl. Environ. Microbiol."},{"key":"2023012711590700100_btu529-B13","doi-asserted-by":"crossref","first-page":"e1002415","DOI":"10.1371\/journal.pcbi.1002415","article-title":"System-level insights into yeast metabolism by thermodynamic analysis of elementary flux modes","volume":"8","author":"Jol","year":"2012","journal-title":"PLoS Comput. Biol."},{"key":"2023012711590700100_btu529-B14","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.biosystems.2013.04.002","article-title":"regEfmtool: speeding up elementary flux mode calculation using transcriptional regulatory rules in the form of three-state logic","volume":"113","author":"Jungreuthmayer","year":"2013","journal-title":"Biosystems"},{"key":"2023012711590700100_btu529-B15","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1023\/A:1020390132244","article-title":"Combinatorial complexity of pathway analysis in metabolic networks","volume":"29","author":"Klamt","year":"2002","journal-title":"Mol. Biol. Rep."},{"key":"2023012711590700100_btu529-B16","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1038\/nrmicro2737","article-title":"Constraining the metabolic genotype\u2013phenotype relationship using a phylogeny of in silico methods","volume":"10","author":"Lewis","year":"2012","journal-title":"Nat. Rev. Micro."},{"key":"2023012711590700100_btu529-B17","doi-asserted-by":"crossref","DOI":"10.1155\/2010\/753904","article-title":"Which metabolic pathways generate and characterize the flux space? A comparison among elementary modes, extreme pathways and minimal generators","author":"Llaneras","year":"2010","journal-title":"J. Biomed. Biotechnol"},{"key":"2023012711590700100_btu529-B18","doi-asserted-by":"crossref","first-page":"i515","DOI":"10.1093\/bioinformatics\/bts401","article-title":"Random sampling of elementary flux modes in large-scale metabolic networks","volume":"28","author":"Machado","year":"2012","journal-title":"Bioinformatics"},{"key":"2023012711590700100_btu529-B19","doi-asserted-by":"crossref","first-page":"D111","DOI":"10.1093\/nar\/gkp894","article-title":"RegPrecise: a database of curated genomic inferences of transcriptional regulatory interactions in prokaryotes","volume":"38","author":"Novichkov","year":"2010","journal-title":"Nucleic Acids Res."},{"key":"2023012711590700100_btu529-B20","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1038\/msb.2009.77","article-title":"Applications of genome-scale metabolic reconstructions","volume":"5","author":"Oberhardt","year":"2009","journal-title":"Mol. Syst. Biol."},{"key":"2023012711590700100_btu529-B21","doi-asserted-by":"crossref","DOI":"10.1128\/ecosalplus.10.2.1","article-title":"Reconstruction and use of microbial metabolic networks: the core Escherichia coli metabolic model as an educational guide","volume-title":"Escherichia coli and Salmonella: Cellular and Molecular Biology","author":"Orth","year":"2010"},{"key":"2023012711590700100_btu529-B22","doi-asserted-by":"crossref","first-page":"2197","DOI":"10.1093\/bioinformatics\/btu193","article-title":"Direct calculation of elementary flux modes satisfying several biological constraints in genome-scale metabolic networks","volume":"30","author":"Pey","year":"2014","journal-title":"Bioinformatics"},{"key":"2023012711590700100_btu529-B23","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1002\/bit.20273","article-title":"A method for the determination of flux in elementary modes, and its application to Lactobacillus rhamnosus","volume":"88","author":"Poolman","year":"2004","journal-title":"Biotechnol. Bioeng."},{"key":"2023012711590700100_btu529-B24","doi-asserted-by":"crossref","first-page":"886","DOI":"10.1038\/nrmicro1023","article-title":"Genome-scale models of microbial cells: evaluating the consequences of constraints","volume":"2","author":"Price","year":"2004","journal-title":"Nat. Rev. Microbiol."},{"key":"2023012711590700100_btu529-B25","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1186\/1471-2164-14-94","article-title":"Genomic reconstruction of transcriptional regulatory networks in lactic acid bacteria","volume":"14","author":"Ravcheev","year":"2013","journal-title":"BMC Genomics"},{"key":"2023012711590700100_btu529-B26","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1093\/bioinformatics\/btq681","article-title":"Exploring metabolic pathways in genome-scale networks via generating flux modes","volume":"27","author":"Rezola","year":"2011","journal-title":"Bioinformatics"},{"key":"2023012711590700100_btu529-B27","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1142\/S0218339094000131","article-title":"On the elementary flux modes in biochemical reaction systems at steady state","volume":"2","author":"Schuster","year":"1994","journal-title":"J. Biol. Syst"},{"key":"2023012711590700100_btu529-B28","doi-asserted-by":"crossref","first-page":"ii204","DOI":"10.1093\/bioinformatics\/bti1132","article-title":"A quadratic programming approach for decomposing steady-state metabolic flux distributions onto elementary modes","volume":"21","author":"Schwartz","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012711590700100_btu529-B29","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1186\/1471-2105-7-186","article-title":"Quantitative elementary mode analysis of metabolic pathways: the example of yeast glycolysis","volume":"7","author":"Schwartz","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023012711590700100_btu529-B30","doi-asserted-by":"crossref","first-page":"2039","DOI":"10.1007\/s10529-013-1328-x","article-title":"Finding elementary flux modes in metabolic networks based on flux balance analysis and flux coupling analysis: application to the analysis of Escherichia coli metabolism","volume":"35","author":"Tabe-Bordbar","year":"2013","journal-title":"Biotechnol. Lett."},{"key":"2023012711590700100_btu529-B31","doi-asserted-by":"crossref","first-page":"2229","DOI":"10.1093\/bioinformatics\/btn401","article-title":"Large-scale computation of elementary flux modes with bit pattern trees","volume":"24","author":"Terzer","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012711590700100_btu529-B32","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1128\/jb.138.1.109-117.1979","article-title":"Change from homo- to heterolactic fermentation by Streptococcus lactis resulting from glucose limitation in anaerobic chemostat cultures","volume":"138","author":"Thomas","year":"1979","journal-title":"J. Bacteriol."},{"key":"2023012711590700100_btu529-B33","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1007\/s00253-008-1770-1","article-title":"Elementary mode analysis: a useful metabolic pathway analysis tool for characterizing cellular metabolism","volume":"81","author":"Trinh","year":"2009","journal-title":"Appl. Microbiol. Biotechnol."},{"key":"2023012711590700100_btu529-B34","doi-asserted-by":"crossref","first-page":"972","DOI":"10.1002\/bit.21063","article-title":"Isotopomer analysis of myocardial substrate metabolism: a systems biology approach","volume":"95","author":"Vo","year":"2006","journal-title":"Biotechnol. Bioeng."},{"key":"2023012711590700100_btu529-B35","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1016\/S0022-5193(03)00168-1","article-title":"Reconstructing metabolic flux vectors from extreme pathways: defining the \u03b1-spectrum","volume":"224","author":"Wiback","year":"2003","journal-title":"J. Theor. Biol."},{"key":"2023012711590700100_btu529-B36","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.1002\/biot.201200269","article-title":"Elementary flux modes in a nutshell: properties, calculation and applications","volume":"8","author":"Zanghellini","year":"2013","journal-title":"Biotechnol. J."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/22\/3232\/48930903\/bioinformatics_30_22_3232.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/22\/3232\/48930903\/bioinformatics_30_22_3232.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T00:38:58Z","timestamp":1717202338000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/22\/3232\/2391088"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,6]]},"references-count":36,"journal-issue":{"issue":"22","published-print":{"date-parts":[[2014,11,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu529","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2014,11,15]]},"published":{"date-parts":[[2014,8,6]]}}}