{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T22:32:43Z","timestamp":1761863563768,"version":"3.37.3"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,5,4]],"date-time":"2016-05-04T00:00:00Z","timestamp":1462320000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2016,5,4]],"date-time":"2016-05-04T00:00:00Z","timestamp":1462320000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","award":["SFRH\/BPD\/84573\/2012"],"award-info":[{"award-number":["SFRH\/BPD\/84573\/2012"]}]},{"name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","award":["PTDC\/BBB-BSS\/2800\/2012"],"award-info":[{"award-number":["PTDC\/BBB-BSS\/2800\/2012"]}]},{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["Exchange Grant: 6818"],"award-info":[{"award-number":["Exchange Grant: 6818"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>Non-negative linear combinations of elementary flux modes (EMs) describe all feasible reaction flux distributions for a given metabolic network under the quasi steady state assumption. However, only a small subset of EMs contribute to the physiological state of a given cell.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>In this paper, a method is proposed that identifies the subset of EMs that best explain the physiological state captured in reaction flux data, referred to as principal EMs (PEMs), given a pre-specified universe of EM candidates. The method avoids the evaluation of all possible combinations of EMs by using a branch and bound approach which is computationally very efficient. The performance of the method is assessed using simulated and experimental data of <jats:italic>Pichia pastoris<\/jats:italic> and experimental fluxome data of <jats:italic>Saccharomyces cerevisiae<\/jats:italic>. The proposed method is benchmarked against principal component analysis (PCA), commonly used to study the structure of metabolic flux data sets.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusions<\/jats:title>\n                <jats:p>The overall results show that the proposed method is computationally very effective in identifying the subset of PEMs within a large set of EM candidates (cases with ~100 and ~1000 EMs were studied). In contrast to the principal components in PCA, the identified PEMs have a biological meaning enabling identification of the key active pathways in a cell as well as the conditions under which the pathways are activated. This method clearly outperforms PCA in the interpretability of flux data providing additional insights into the underlying regulatory mechanisms.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12859-016-1063-0","type":"journal-article","created":{"date-parts":[[2016,5,4]],"date-time":"2016-05-04T03:52:46Z","timestamp":1462333966000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A principal components method constrained by elementary flux modes: analysis of flux data sets"],"prefix":"10.1186","volume":"17","author":[{"given":"Moritz","family":"von Stosch","sequence":"first","affiliation":[]},{"given":"Cristiana","family":"Rodrigues de Azevedo","sequence":"additional","affiliation":[]},{"given":"Mauro","family":"Luis","sequence":"additional","affiliation":[]},{"given":"Sebastiao","family":"Feyo de Azevedo","sequence":"additional","affiliation":[]},{"given":"Rui","family":"Oliveira","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,5,4]]},"reference":[{"issue":"2","key":"1063_CR1","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/S0167-7799(98)01290-6","volume":"17","author":"S Schuster","year":"1999","unstructured":"Schuster S, Dandekar T, Fell DA. Detection of elementary flux modes in biochemical networks: a promising tool for pathway analysis and metabolic engineering. Trends Biotechnol. 1999;17(2):53\u201360. http:\/\/dx.doi.org\/10.1016\/S0167-7799(98)01290-6.","journal-title":"Trends Biotechnol"},{"issue":"10","key":"1063_CR2","doi-asserted-by":"publisher","first-page":"1872","DOI":"10.1101\/gr.090639.108","volume":"19","author":"C Kaleta","year":"2009","unstructured":"Kaleta C, de Figueiredo LF, Schuster S. Can the whole be less than the sum of its parts? Pathway analysis in genome-scale metabolic networks using elementary flux patterns. Genome Res. 2009;19(10):1872\u201383. doi:10.1101\/gr.090639.108.","journal-title":"Genome Res"},{"issue":"6912","key":"1063_CR3","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(6912):190\u20133. http:\/\/dx.doi.org\/10.1038\/nature01166.","journal-title":"Nature"},{"issue":"3","key":"1063_CR4","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1006\/jtbi.2000.1088","volume":"203","author":"CH Schilling","year":"2000","unstructured":"Schilling CH, Palsson B\u00d8. Assessment of the metabolic capabilities of Haemophilus influenzae Rd through a genome-scale pathway analysis. J Theor Biol. 2000;203(3):249\u201383. http:\/\/dx.doi.org\/10.1006\/jtbi.2000.1088.","journal-title":"J Theor Biol"},{"issue":"5","key":"1063_CR5","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1016\/S0968-0004(03)00064-1","volume":"28","author":"JA Papin","year":"2003","unstructured":"Papin JA, Price ND, Wiback SJ, Fell DA, Palsson BO. Metabolic pathways in the post-genome era. Trends Biochem Sci. 2003;28(5):250\u20138. http:\/\/dx.doi.org\/10.1016\/S0968-0004(03)00064-1.","journal-title":"Trends Biochem Sci"},{"key":"1063_CR6","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1155\/2010\/753904","volume":"2010","author":"F Llaneras","year":"2010","unstructured":"Llaneras F, Pic\u00f3 J. Which metabolic pathways generate and characterize the flux space? A comparison among elementary modes, extreme pathways and minimal generators. J Biomed Biotechnol. 2010;2010:13. doi:10.1155\/2010\/753904.","journal-title":"J Biomed Biotechnol"},{"issue":"1","key":"1063_CR7","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1186\/1752-0509-5-181","volume":"5","author":"A Ferreira","year":"2011","unstructured":"Ferreira A, Dias J, Teixeira A, Carinhas N, Portela R, Isidro I, et al. Projection to latent pathways (PLP): a constrained projection to latent variables (PLS) method for elementary flux modes discrimination. BMC Syst Biol. 2011;5(1):181. doi:10.1186\/1752-0509-5-181. PubMed PMID.","journal-title":"BMC Syst Biol"},{"issue":"1","key":"1063_CR8","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1186\/1471-2105-7-186","volume":"7","author":"J-M Schwartz","year":"2006","unstructured":"Schwartz J-M, Kanehisa M. Quantitative elementary mode analysis of metabolic pathways: the example of yeast glycolysis. BMC Bioinformatics. 2006;7(1):186. doi:10.1186\/1471-2105-7-186. PubMed PMID.","journal-title":"BMC Bioinformatics"},{"issue":"23","key":"1063_CR9","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, et al. Computing the shortest elementary flux modes in genome-scale metabolic networks. Bioinformatics. 2009;25(23):3158\u201365. doi:10.1093\/bioinformatics\/btp564.","journal-title":"Bioinformatics"},{"issue":"2","key":"1063_CR10","doi-asserted-by":"publisher","first-page":"554","DOI":"10.1002\/bit.22062","volume":"102","author":"H-S Song","year":"2009","unstructured":"Song H-S, Ramkrishna D. Reduction of a set of elementary modes using yield analysis. Biotechnol Bioeng. 2009;102(2):554\u201368. doi:10.1002\/bit.22062.","journal-title":"Biotechnol Bioeng"},{"issue":"1","key":"1063_CR11","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1016\/j.jbiosc.2008.09.011","volume":"107","author":"Q Zhao","year":"2009","unstructured":"Zhao Q, Kurata H. Maximum entropy decomposition of flux distribution at steady state to elementary modes. J Biosci Bioeng. 2009;107(1):84\u20139. http:\/\/dx.doi.org\/10.1016\/j.jbiosc.2008.09.011.","journal-title":"J Biosci Bioeng"},{"issue":"4","key":"1063_CR12","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1016\/j.ymben.2006.01.007","volume":"8","author":"AP Wlaschin","year":"2006","unstructured":"Wlaschin AP, Trinh CT, Carlson R, Srienc F. The fractional contributions of elementary modes to the metabolism of Escherichia coli and their estimation from reaction entropies. Metab Eng. 2006;8(4):338\u201352. http:\/\/dx.doi.org\/10.1016\/j.ymben.2006.01.007.","journal-title":"Metab Eng"},{"issue":"6","key":"1063_CR13","doi-asserted-by":"publisher","first-page":"1535","DOI":"10.1002\/bit.21339","volume":"97","author":"I Nookaew","year":"2007","unstructured":"Nookaew I, Meechai A, Thammarongtham C, Laoteng K, Ruanglek V, Cheevadhanarak S, et al. Identification of flux regulation coefficients from elementary flux modes: a systems biology tool for analysis of metabolic networks. Biotechnol Bioeng. 2007;97(6):1535\u201349. doi:10.1002\/bit.21339.","journal-title":"Biotechnol Bioeng"},{"issue":"9","key":"1063_CR14","doi-asserted-by":"publisher","first-page":"1049","DOI":"10.1093\/bioinformatics\/btm074","volume":"23","author":"Q Wang","year":"2007","unstructured":"Wang Q, Yang Y, Ma H, Zhao X. Metabolic network properties help assign weights to elementary modes to understand physiological flux distributions. Bioinformatics. 2007;23(9):1049\u201352. doi:10.1093\/bioinformatics\/btm074.","journal-title":"Bioinformatics"},{"issue":"3","key":"1063_CR15","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1016\/S0022-5193(03)00168-1","volume":"224","author":"SJ Wiback","year":"2003","unstructured":"Wiback SJ, Mahadevan R, Palsson B\u00d8. Reconstructing metabolic flux vectors from extreme pathways: defining the \u03b1-spectrum. J Theor Biol. 2003;224(3):313\u201324. http:\/\/dx.doi.org\/10.1016\/S0022-5193(03)00168-1.","journal-title":"J Theor Biol"},{"issue":"3","key":"1063_CR16","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1002\/bit.20011","volume":"86","author":"SJ Wiback","year":"2004","unstructured":"Wiback SJ, Mahadevan R, Palsson B\u00d8. Using metabolic flux data to further constrain the metabolic solution space and predict internal flux patterns: the Escherichia coli spectrum. Biotechnol Bioeng. 2004;86(3):317\u201331. doi:10.1002\/bit.20011.","journal-title":"Biotechnol Bioeng"},{"issue":"1","key":"1063_CR17","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1186\/1752-0509-3-30","volume":"3","author":"C Barrett","year":"2009","unstructured":"Barrett C, Herrgard M, Palsson B. Decomposing complex reaction networks using random sampling, principal component analysis and basis rotation. BMC Syst Biol. 2009;3(1):30. doi:10.1186\/1752-0509-3-30. PubMed PMID.","journal-title":"BMC Syst Biol"},{"issue":"4","key":"1063_CR18","doi-asserted-by":"publisher","first-page":"760","DOI":"10.1016\/j.cell.2009.06.013","volume":"138","author":"W Ma","year":"2009","unstructured":"Ma W, Trusina A, El-Samad H, Lim WA, Tang C. Defining network topologies that can achieve biochemical adaptation. Cell. 2009;138(4):760\u201373. doi:10.1016\/j.cell.2009.06.013.","journal-title":"Cell"},{"issue":"1","key":"1063_CR19","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1186\/1752-0509-5-92","volume":"5","author":"A Teixeira","year":"2011","unstructured":"Teixeira A, Dias J, Carinhas N, Sousa M, Clemente J, Cunha A, et al. Cell functional enviromics: unravelling the function of environmental factors. BMC Syst Biol. 2011;5(1):92. doi:10.1186\/1752-0509-5-92. PubMed PMID.","journal-title":"BMC Syst Biol"},{"issue":"1","key":"1063_CR20","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1186\/1752-0509-8-67","volume":"8","author":"M San Roman","year":"2014","unstructured":"San Roman M, Cancela H, Acerenza L. Source and regulation of flux variability in Escherichia coli. BMC Syst Biol. 2014;8(1):67. doi:10.1186\/1752-0509-8-67. PubMed PMID.","journal-title":"BMC Syst Biol"},{"issue":"2","key":"1063_CR21","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1016\/j.jtbi.2006.03.007","volume":"242","author":"B Sar\u0131yar","year":"2006","unstructured":"Sar\u0131yar B, Perk S, Akman U, Horta\u00e7su A. Monte Carlo sampling and principal component analysis of flux distributions yield topological and modular information on metabolic networks. J Theor Biol. 2006;242(2):389\u2013400. http:\/\/dx.doi.org\/10.1016\/j.jtbi.2006.03.007.","journal-title":"J Theor Biol"},{"issue":"1\u20133","key":"1063_CR22","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/0169-7439(87)80084-9","volume":"2","author":"S Wold","year":"1987","unstructured":"Wold S, Esbensen K, Geladi P. Principal component analysis. Chemom Intell Lab Syst. 1987;2(1\u20133):37\u201352. http:\/\/dx.doi.org\/10.1016\/0169-7439(87)80084-9.","journal-title":"Chemom Intell Lab Syst"},{"issue":"1","key":"1063_CR23","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1186\/1752-0509-4-115","volume":"4","author":"M Tortajada","year":"2010","unstructured":"Tortajada M, Llaneras F, Pico J. Validation of a constraint-based model of Pichia pastoris metabolism under data scarcity. BMC Syst Biol. 2010;4(1):115. doi:10.1186\/1752-0509-4-115. PubMed PMID.","journal-title":"BMC Syst Biol"},{"key":"1063_CR24","unstructured":"Khattree R, Naik DN. Multivariate Data Reduction and Discrimination with SAS Software. Wiley. 2000. 584. ISBN: 978-0-471-32300-6."},{"key":"1063_CR25","volume-title":"Factor analysis","author":"RL Gorsuch","year":"1983","unstructured":"Gorsuch RL. Factor analysis. 2nd ed. Hillsday: Lawrence Erlbaum Associates Inc.; 1983.","edition":"2"},{"issue":"5","key":"1063_CR26","doi-asserted-by":"publisher","first-page":"R39","DOI":"10.1186\/gb-2006-7-5-r39","volume":"7","author":"D Vitkup","year":"2006","unstructured":"Vitkup D, Kharchenko P, Wagner A. Influence of metabolic network structure and function on enzyme evolution. Genome Biol. 2006;7(5):R39. doi:10.1186\/gb-2006-7-5-r39. PubMed PMID.","journal-title":"Genome Biol"},{"issue":"52","key":"1063_CR27","doi-asserted-by":"publisher","first-page":"18006","DOI":"10.1073\/pnas.0405996101","volume":"101","author":"MR Said","year":"2004","unstructured":"Said MR, Begley TJ, Oppenheim AV, Lauffenburger DA, Samson LD. Global network analysis of phenotypic effects: protein networks and toxicity modulation in Saccharomyces cerevisiae. Proc Natl Acad Sci. 2004;101(52):18006\u201311. doi:10.1073\/pnas.0405996101.","journal-title":"Proc Natl Acad Sci"},{"key":"1063_CR28","doi-asserted-by":"crossref","unstructured":"Hayakawa K, Kajihata S, Matsuda F, Shimizu H. 13C-metabolic flux analysis in S-adenosyl-l-methionine production by Saccharomyces cerevisiae. J Biosci Bioeng. (0). http:\/\/dx.doi.org\/10.1016\/j.jbiosc.2015.03.010.","DOI":"10.1016\/j.jbiosc.2015.03.010"},{"issue":"1","key":"1063_CR29","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1186\/1475-2859-4-30","volume":"4","author":"O Frick","year":"2005","unstructured":"Frick O, Wittmann C. Characterization of the metabolic shift between oxidative and fermentative growth in Saccharomyces cerevisiae by comparative 13C flux analysis. Microb Cell Factories. 2005;4(1):30. doi:10.1186\/1475-2859-4-30. PubMed PMID.","journal-title":"Microb Cell Factories"},{"key":"1063_CR30","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1186\/1471-2105-9-43","volume":"9","author":"EP Gianchandani","year":"2008","unstructured":"Gianchandani EP, Oberhardt MA, Burgard AP, Maranas CD, Papin JA. Predicting biological system objectives de novo from internal state measurements. BMC Bioinformatics. 2008;9:43. doi:10.1186\/1471-2105-9-43.","journal-title":"BMC Bioinformatics"},{"issue":"19","key":"1063_CR31","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(19):2229\u201335. doi:10.1093\/bioinformatics\/btn401.","journal-title":"Bioinformatics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1063-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-016-1063-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1063-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1063-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T18:12:36Z","timestamp":1706811156000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-016-1063-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,4]]},"references-count":31,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2016,12]]}},"alternative-id":["1063"],"URL":"https:\/\/doi.org\/10.1186\/s12859-016-1063-0","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2016,5,4]]},"assertion":[{"value":"23 February 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 April 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 May 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"200"}}