{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T21:08:55Z","timestamp":1767992935434,"version":"3.49.0"},"reference-count":31,"publisher":"Oxford University Press (OUP)","issue":"18","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":1490,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,9,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The description of a metabolic network in terms of elementary (flux) modes (EMs) provides an important framework for metabolic pathway analysis. However, their application to large networks has been hampered by the combinatorial explosion in the number of modes. In this work, we develop a method for generating random samples of EMs without computing the whole set.<\/jats:p>\n               <jats:p>Results: Our algorithm is an adaptation of the canonical basis approach, where we add an additional filtering step which, at each iteration, selects a random subset of the new combinations of modes. In order to obtain an unbiased sample, all candidates are assigned the same probability of getting selected. This approach avoids the exponential growth of the number of modes during computation, thus generating a random sample of the complete set of EMs within reasonable time. We generated samples of different sizes for a metabolic network of Escherichia coli, and observed that they preserve several properties of the full EM set. It is also shown that EM sampling can be used for rational strain design. A well distributed sample, that is representative of the complete set of EMs, should be suitable to most EM-based methods for analysis and optimization of metabolic networks.<\/jats:p>\n               <jats:p>Availability: Source code for a cross-platform implementation in Python is freely available at http:\/\/code.google.com\/p\/emsampler.<\/jats:p>\n               <jats:p>Contact: \u00a0dmachado@deb.uminho.pt<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/bts401","type":"journal-article","created":{"date-parts":[[2012,9,7]],"date-time":"2012-09-07T20:35:22Z","timestamp":1347050122000},"page":"i515-i521","source":"Crossref","is-referenced-by-count":59,"title":["Random sampling of elementary flux modes in large-scale metabolic networks"],"prefix":"10.1093","volume":"28","author":[{"given":"Daniel","family":"Machado","sequence":"first","affiliation":[{"name":"1 IBB-Institute for Biotechnology and Bioengineering\/Centre of Biological Engineering, University of Minho, Campus de Gualtar, 4710-057 Braga, Portugal"}]},{"given":"Zita","family":"Soons","sequence":"additional","affiliation":[{"name":"1 IBB-Institute for Biotechnology and Bioengineering\/Centre of Biological Engineering, University of Minho, Campus de Gualtar, 4710-057 Braga, Portugal"},{"name":"2 Department of Bioinformatics and Functional Genomics, Institute of Pharmacy and Molecular Biotechnology, and Bioquant, University of Heidelberg, Im Neuenheimer Feld 267, 69120"},{"name":"3 Department of Theoretical Bioinformatics, German Cancer Research Center (DKFZ), Im Neuenheimer Feld 280, 69120"}]},{"given":"Kiran Raosaheb","family":"Patil","sequence":"additional","affiliation":[{"name":"4 Structural and Computational Biology Unit, EMBL-Heidelberg, Meyerhofstrasse 1, 69117 Heidelberg, Germany"}]},{"given":"Eug\u00e9nio C.","family":"Ferreira","sequence":"additional","affiliation":[{"name":"1 IBB-Institute for Biotechnology and Bioengineering\/Centre of Biological Engineering, University of Minho, Campus de Gualtar, 4710-057 Braga, Portugal"}]},{"given":"Isabel","family":"Rocha","sequence":"additional","affiliation":[{"name":"1 IBB-Institute for Biotechnology and Bioengineering\/Centre of Biological Engineering, University of Minho, Campus de Gualtar, 4710-057 Braga, Portugal"}]}],"member":"286","published-online":{"date-parts":[[2012,9,3]]},"reference":[{"key":"2023012513071718400_B1","doi-asserted-by":"crossref","first-page":"880","DOI":"10.1093\/bioinformatics\/btn051","article-title":"LibSBML: an API library for SBML","volume":"24","author":"Bornstein","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012513071718400_B2","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1002\/bit.10803","article-title":"Optknock: a bilevel programming framework for identifying gene knockout strategies for microbial strain optimization","volume":"84","author":"Burgard","year":"2003","journal-title":"Biotechnol. Bioeng."},{"key":"2023012513071718400_B3","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1186\/1752-0509-1-18","article-title":"Effect of carbon source perturbations on transcriptional regulation of metabolic fluxes in Saccharomyces cerevisiae","volume":"1","author":"\u00c7akir","year":"2007","journal-title":"BMC Syst. Biol."},{"key":"2023012513071718400_B4","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1093\/bib\/bbm029","article-title":"Petri net modelling of biological networks","volume":"8","author":"Chaouiya","year":"2007","journal-title":"Brief. Bioinform."},{"key":"2023012513071718400_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":"2023012513071718400_B6","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1002\/bit.10047","article-title":"Characterizing the metabolic phenotype: a phenotype phase plane analysis","volume":"77","author":"Edwards","year":"2002","journal-title":"Biotechnol. Bioeng."},{"key":"2023012513071718400_B7","doi-asserted-by":"crossref","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":"2023012513071718400_B8","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/j.jbiotec.2010.03.006","article-title":"CASOP: a computational approach for strain optimization aiming at high productivity","volume":"147","author":"H\u00e4dicke","year":"2010","journal-title":"J. Biotechnol."},{"key":"2023012513071718400_B9","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1016\/j.ymben.2010.12.004","article-title":"Computing complex metabolic intervention strategies using constrained minimal cut sets","volume":"13","author":"H\u00e4dicke","year":"2011","journal-title":"Metab. Eng."},{"key":"2023012513071718400_B10","article-title":"SciPy: Open Source Scientific Tool for Python","author":"Jones","year":"2001"},{"key":"2023012513071718400_B11","doi-asserted-by":"crossref","first-page":"1255","DOI":"10.1016\/j.automatica.2011.01.011","article-title":"Fast computation of minimal elementary decompositions of metabolic flux vectors","volume":"47","author":"Jungers","year":"2011","journal-title":"Automatica"},{"key":"2023012513071718400_B12","doi-asserted-by":"crossref","first-page":"1872","DOI":"10.1101\/gr.090639.108","article-title":"Can the whole be less than the sum of its parts? Pathway analysis in genome-scale metabolic networks using elementary flux patterns","volume":"19","author":"Kaleta","year":"2009","journal-title":"Genome Res."},{"key":"2023012513071718400_B13","first-page":"179","article-title":"EFMEvolver: Computing elementary flux modes in genome-scale metabolic networks","volume-title":"Lecture Notes in Informatics","author":"Kaleta","year":"2009"},{"key":"2023012513071718400_B14","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1049\/ip-syb:20050035","article-title":"Algorithmic approaches for computing elementary modes in large biochemical reaction networks","volume":"152","author":"Klamt","year":"2005","journal-title":"Syst. Biol."},{"key":"2023012513071718400_B15","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1016\/j.ymben.2003.09.002","article-title":"The effects of alternate optimal solutions in constraint-based genome-scale metabolic models","volume":"5","author":"Mahadevan","year":"2003","journal-title":"Metab. Eng."},{"key":"2023012513071718400_B16","first-page":"56","article-title":"Reconstruction and use of microbial metabolic networks: the core Escherichia coli metabolic model as an educational guide","volume-title":"EcoSal \u2013 Escherichia coli and Salmonella: Cellular and Molecular Biology","author":"Orth","year":"2009"},{"key":"2023012513071718400_B17","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1186\/1471-2105-6-308","article-title":"Evolutionary programming as a platform for in silico metabolic engineering","volume":"6","author":"Patil","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023012513071718400_B18","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1016\/j.jprocont.2003.12.004","article-title":"Dynamic metabolic modelling under the balanced growth condition","volume":"14","author":"Provost","year":"2004","journal-title":"J. Process Control"},{"key":"2023012513071718400_B19","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":"2023012513071718400_B20","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1006\/jtbi.2000.1088","article-title":"Assessment of the metabolic capabilities of Haemophilus influenzae Rd through a genome-scale pathway analysis","volume":"203","author":"Schilling","year":"2000","journal-title":"J. Theor. Biol."},{"key":"2023012513071718400_B21","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1142\/S0218339094000131","article-title":"On elementary flux modes in biochemical reaction systems at steady state","volume":"2","author":"Schuster","year":"1994","journal-title":"J. Biol. Syst."},{"key":"2023012513071718400_B22","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/S0167-7799(98)01290-6","article-title":"Detection of elementary flux modes in biochemical networks: a promising tool for pathway analysis and metabolic engineering","volume":"17","author":"Schuster","year":"1999","journal-title":"Trends Biotechnol."},{"key":"2023012513071718400_B23","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. Biotechnol."},{"key":"2023012513071718400_B24","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1093\/bioinformatics\/18.2.351","article-title":"Exploring the pathway structure of metabolism: decomposition into subnetworks and application to Mycoplasma pneumoniae","volume":"18","author":"Schuster","year":"2002","journal-title":"Bioinformatics"},{"key":"2023012513071718400_B25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/gb-2007-8-6-r123","article-title":"Observing metabolic functions at the genome scale","volume":"8","author":"Schwartz","year":"2007","journal-title":"Genome Biol."},{"key":"2023012513071718400_B26","doi-asserted-by":"crossref","first-page":"15112","DOI":"10.1073\/pnas.232349399","article-title":"Analysis of optimality in natural and perturbed metabolic networks","volume":"99","author":"Segr\u00e8","year":"2002","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023012513071718400_B27","doi-asserted-by":"crossref","first-page":"1483","DOI":"10.1016\/j.jprocont.2011.05.012","article-title":"Identification of minimal metabolic pathway models consistent with phenotypic data","volume":"21","author":"Soons","year":"2011","journal-title":"J. Process Control"},{"key":"2023012513071718400_B28","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1038\/nature01166","article-title":"Metabolic network structure determines key aspects of functionality and regulation","volume":"420","author":"Stelling","year":"2002","journal-title":"Nature"},{"key":"2023012513071718400_B29","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":"2023012513071718400_B30","doi-asserted-by":"crossref","first-page":"3634","DOI":"10.1128\/AEM.02708-07","article-title":"Minimal Escherichia coli cell for the most efficient production of ethanol from hexoses and pentoses","volume":"74","author":"Trinh","year":"2008","journal-title":"Appl. Environ. Microbiol."},{"key":"2023012513071718400_B31","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."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/18\/i515\/48885547\/bioinformatics_28_18_i515.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/18\/i515\/48885547\/bioinformatics_28_18_i515.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T19:03:42Z","timestamp":1674673422000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/28\/18\/i515\/248545"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9,3]]},"references-count":31,"journal-issue":{"issue":"18","published-print":{"date-parts":[[2012,9,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bts401","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2012,9,15]]},"published":{"date-parts":[[2012,9,3]]}}}