{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T01:57:31Z","timestamp":1762999051307,"version":"build-2065373602"},"reference-count":28,"publisher":"Oxford University Press (OUP)","issue":"15","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,8,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The concept of Elementary Flux Mode (EFM) has been widely used for the past 20 years. However, its application to genome-scale metabolic networks (GSMNs) is still under development because of methodological limitations. Therefore, novel approaches are demanded to extend the application of EFMs. A novel family of methods based on optimization is emerging that provides us with a subset of EFMs. Because the calculation of the whole set of EFMs goes beyond our capacity, performing a selective search is a proper strategy.<\/jats:p>\n               <jats:p>Results: Here, we present a novel mathematical approach calculating EFMs fulfilling additional linear constraints. We validated our approach based on two metabolic networks in which all the EFMs can be obtained. Finally, we analyzed the performance of our methodology in the GSMN of the yeast Saccharomyces cerevisiae by calculating EFMs producing ethanol with a given minimum carbon yield. Overall, this new approach opens new avenues for the calculation of EFMs in GSMNs.<\/jats:p>\n               <jats:p>Availability and implementation: Matlab code is provided in the supplementary online materials<\/jats:p>\n               <jats:p>Contact: \u00a0fplanes@ceit.es .<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu193","type":"journal-article","created":{"date-parts":[[2014,4,12]],"date-time":"2014-04-12T02:34:30Z","timestamp":1397270070000},"page":"2197-2203","source":"Crossref","is-referenced-by-count":35,"title":["Direct calculation of elementary flux modes satisfying several biological constraints in genome-scale metabolic networks"],"prefix":"10.1093","volume":"30","author":[{"given":"Jon","family":"Pey","sequence":"first","affiliation":[{"name":"CEIT and TECNUN, University of Navarra, 20018 San Sebastian, Spain"}]},{"given":"Francisco J.","family":"Planes","sequence":"additional","affiliation":[{"name":"CEIT and TECNUN, University of Navarra, 20018 San Sebastian, Spain"}]}],"member":"286","published-online":{"date-parts":[[2014,4,10]]},"reference":[{"key":"2023012711330303200_btu193-B1","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/j.biosystems.2009.11.004","article-title":"A note on the complexity of finding and enumerating elementary modes","volume":"99","author":"Acu\u00f1a","year":"2010","journal-title":"Biosystems"},{"key":"2023012711330303200_btu193-B2","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1038\/nbt.2683","article-title":"Economic and environmental impacts of microbial biodiesel","volume":"31","author":"Caspeta","year":"2013","journal-title":"Nat. Biotechnol."},{"key":"2023012711330303200_btu193-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":"2023012711330303200_btu193-B4","doi-asserted-by":"crossref","first-page":"183","DOI":"10.2140\/pjm.1955.5.183","article-title":"The generalized simplex method for minimizing a linear form under linear inequality restraints","volume":"5","author":"Dantzig","year":"1955","journal-title":"Pac. J. Math."},{"key":"2023012711330303200_btu193-B5","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":"2023012711330303200_btu193-B6","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1038\/msb4100155","article-title":"A genome-scale metabolic reconstruction for \n              Escherichia coli\n               K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information","volume":"3","author":"Feist","year":"2007","journal-title":"Mol. Syst. Biol."},{"key":"2023012711330303200_btu193-B7","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1101\/gr.234503","article-title":"Genome-scale reconstruction of the \n              Saccharomyces cerevisiae\n               metabolic network","volume":"13","author":"F\u00f6rster","year":"2003","journal-title":"Genome Res."},{"key":"2023012711330303200_btu193-B8","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1186\/1752-0509-6-55","article-title":"Yeast 5\u2013an expanded reconstruction of the \n              Saccharomyces cerevisiae\n               metabolic network","volume":"6","author":"Heavner","year":"2012","journal-title":"BMC Syst. Biol."},{"key":"2023012711330303200_btu193-B9","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":"2023012711330303200_btu193-B10","first-page":"179","article-title":"EFMEvolver: computing elementary flux modes in genome-scale metabolic networks","volume":"P-157","author":"Kaleta","year":"2009","journal-title":"Lect. Notes Inform."},{"key":"2023012711330303200_btu193-B11","doi-asserted-by":"crossref","first-page":"e1002116","DOI":"10.1371\/journal.pcbi.1002116","article-title":"In silico evidence for gluconeogenesis from fatty acids in humans","volume":"7","author":"Kaleta","year":"2011","journal-title":"PLoS Comput. Biol."},{"key":"2023012711330303200_btu193-B12","doi-asserted-by":"crossref","first-page":"D109","DOI":"10.1093\/nar\/gkr988","article-title":"KEGG for integration and interpretation of large-scale molecular data sets","volume":"40","author":"Kanehisa","year":"2012","journal-title":"Nucleic Acids Res."},{"key":"2023012711330303200_btu193-B13","doi-asserted-by":"crossref","first-page":"D583","DOI":"10.1093\/nar\/gkq1143","article-title":"EcoCyc: a comprehensive database of \n              Escherichia coli\n               biology","volume":"39","author":"Keseler","year":"2011","journal-title":"Nucleic Acids Res."},{"key":"2023012711330303200_btu193-B14","doi-asserted-by":"crossref","first-page":"1662","DOI":"10.1126\/science.1069492","article-title":"Systems biology: a brief overview","volume":"295","author":"Kitano","year":"2002","journal-title":"Science"},{"key":"2023012711330303200_btu193-B15","doi-asserted-by":"crossref","first-page":"2257","DOI":"10.1016\/j.dam.2008.06.039","article-title":"A new constraint-based description of the steady-state flux cone of metabolic networks","volume":"157","author":"Larhlimi","year":"2009","journal-title":"Discrete Appl. Math."},{"key":"2023012711330303200_btu193-B16","doi-asserted-by":"crossref","first-page":"515","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":"2023012711330303200_btu193-B17","volume-title":"Lehninger Principles of Biochemistry","author":"Nelson","year":"2000","edition":"3rd edn"},{"key":"2023012711330303200_btu193-B18","doi-asserted-by":"crossref","first-page":"R49","DOI":"10.1186\/gb-2011-12-5-r49","article-title":"Path finding methods accounting for stoichiometry in metabolic networks","volume":"12","author":"Pey","year":"2011","journal-title":"Genome Biol."},{"key":"2023012711330303200_btu193-B19","doi-asserted-by":"crossref","first-page":"975","DOI":"10.1093\/bioinformatics\/btt653","article-title":"Refining carbon flux paths using atomic trace data","volume":"30","author":"Pey","year":"2013","journal-title":"Bioinformatics"},{"key":"2023012711330303200_btu193-B20","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1093\/bib\/bbn018","article-title":"A critical examination of stoichiometric and path-finding approaches to metabolic pathways","volume":"9","author":"Planes","year":"2008","journal-title":"Brief. Bioinform."},{"key":"2023012711330303200_btu193-B21","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":"2023012711330303200_btu193-B22","doi-asserted-by":"crossref","first-page":"2009","DOI":"10.1093\/bioinformatics\/btt328","article-title":"Selection of human tissue-specific elementary flux modes using gene expression data","volume":"29","author":"Rezola","year":"2013","journal-title":"Bioinformatics"},{"key":"2023012711330303200_btu193-B23","article-title":"Advances in network-based metabolic pathway analysis and gene expression data integration","author":"Rezola","year":"2014","journal-title":"Brief. Bioinform"},{"key":"2023012711330303200_btu193-B24","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","volume":"11","author":"Schellenberger","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023012711330303200_btu193-B25","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1038\/73786","article-title":"A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks","volume":"18","author":"Schuster","year":"2000","journal-title":"Nat. Biotech."},{"key":"2023012711330303200_btu193-B26","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":"2023012711330303200_btu193-B27","doi-asserted-by":"crossref","first-page":"1519","DOI":"10.1128\/aem.60.5.1519-1524.1994","article-title":"Effects of particulate materials and osmoprotectants on very-high-gravity ethanolic fermentation by \n              Saccharomyces cerevisiae","volume":"60","author":"Thomas","year":"1994","journal-title":"Appl. Environ. Microbiol."},{"key":"2023012711330303200_btu193-B28","doi-asserted-by":"crossref","first-page":"1930","DOI":"10.1093\/bioinformatics\/btl267","article-title":"Metatool 5.0: fast and flexible elementary modes analysis","volume":"22","author":"Von Kamp","year":"2006","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/15\/2197\/48923831\/bioinformatics_30_15_2197.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/15\/2197\/48923831\/bioinformatics_30_15_2197.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T11:58:13Z","timestamp":1674820693000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/15\/2197\/2391207"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,10]]},"references-count":28,"journal-issue":{"issue":"15","published-print":{"date-parts":[[2014,8,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu193","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"type":"electronic","value":"1367-4811"},{"type":"print","value":"1367-4803"}],"subject":[],"published-other":{"date-parts":[[2014,8,1]]},"published":{"date-parts":[[2014,4,10]]}}}