{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T11:43:01Z","timestamp":1753875781364,"version":"3.41.2"},"reference-count":39,"publisher":"Oxford University Press (OUP)","issue":"6","license":[{"start":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T00:00:00Z","timestamp":1685404800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100005910","name":"AEI","doi-asserted-by":"publisher","award":["RTI2018-098156-B-C53"],"award-info":[{"award-number":["RTI2018-098156-B-C53"]}],"id":[{"id":"10.13039\/100005910","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,6,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Elementary flux modes are a well-known tool for analyzing metabolic networks. The whole set of elementary flux modes (EFMs) cannot be computed in most genome-scale networks due to their large cardinality. Therefore, different methods have been proposed to compute a smaller subset of EFMs that can be used for studying the structure of the network. These latter methods pose the problem of studying the representativeness of the calculated subset. In this article, we present a methodology to tackle this problem.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We have introduced the concept of stability for a particular network parameter and its relation to the representativeness of the EFM extraction method studied. We have also defined several metrics to study and compare the EFM biases. We have applied these techniques to compare the relative behavior of previously proposed methods in two case studies. Furthermore, we have presented a new method for the EFM computation (PiEFM), which is more stable (less biased) than previous ones, has suitable representativeness measures, and exhibits better variability in the extracted EFMs.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>Software and additional material are freely available at https:\/\/github.com\/biogacop\/PiEFM.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btad356","type":"journal-article","created":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T16:25:00Z","timestamp":1685463900000},"source":"Crossref","is-referenced-by-count":0,"title":["On the representativeness and stability of a set of EFMs"],"prefix":"10.1093","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6846-1888","authenticated-orcid":false,"given":"Francisco","family":"Guil","sequence":"first","affiliation":[{"name":"Grupo de Arquitectura y Computaci\u00f3n Paralela, Departamento de Ingenier\u00eda y Tecnolog\u00eda de Computadores, Facultad de Inform\u00e1tica, Universidad de Murcia , Campus de Espinardo , Murcia 30100, Spain"}]},{"given":"Jos\u00e9 F","family":"Hidalgo","sequence":"additional","affiliation":[{"name":"Grupo de Arquitectura y Computaci\u00f3n Paralela, Departamento de Ingenier\u00eda y Tecnolog\u00eda de Computadores, Facultad de Inform\u00e1tica, Universidad de Murcia , Campus de Espinardo , Murcia 30100, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6388-2835","authenticated-orcid":false,"given":"Jos\u00e9 M","family":"Garc\u00eda","sequence":"additional","affiliation":[{"name":"Grupo de Arquitectura y Computaci\u00f3n Paralela, Departamento de Ingenier\u00eda y Tecnolog\u00eda de Computadores, Facultad de Inform\u00e1tica, Universidad de Murcia , Campus de Espinardo , Murcia 30100, Spain"}]}],"member":"286","published-online":{"date-parts":[[2023,5,30]]},"reference":[{"key":"2023061408392989500_btad356-B1","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.biosystems.2008.06.015","article-title":"Modes and cuts in metabolic networks: complexity and algorithms","volume":"95","author":"Acu\u00f1a","year":"2009","journal-title":"Biosystems"},{"key":"2023061408392989500_btad356-B2","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/j.biosystems.2017.12.001","article-title":"A graph-based approach to analyze flux-balanced pathways in metabolic networks","volume":"165","author":"Arabzadeh","year":"2018","journal-title":"Biosystems"},{"key":"2023061408392989500_btad356-B3","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF02293050","article-title":"A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra","volume":"8","author":"Avis","year":"1992","journal-title":"Discrete Comput Geom"},{"key":"2023061408392989500_btad356-B4","doi-asserted-by":"crossref","first-page":"83","DOI":"10.4137\/BBI.S12466","article-title":"Promise and reality in the expanding field of network interaction analysis: metabolic networks","volume":"8","author":"Bazzani","year":"2014","journal-title":"Bioinform Biol Insights"},{"first-page":"71","year":"2010","author":"Bohl","key":"2023061408392989500_btad356-B5"},{"key":"2023061408392989500_btad356-B6","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1101\/gr.1926504","article-title":"Flux coupling analysis of genome-scale metabolic network reconstructions","volume":"14","author":"Burgard","year":"2004","journal-title":"Genome Res"},{"key":"2023061408392989500_btad356-B7","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1006\/jtbi.2003.3071","article-title":"Constraints-based models: regulation of gene expression reduces the steady-state solution space","volume":"221","author":"Covert","year":"2003","journal-title":"J Theor Biol"},{"key":"2023061408392989500_btad356-B8","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":"2023061408392989500_btad356-B9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1752-0509-7-74","article-title":"Cobrapy: constraints-based reconstruction and analysis for python","volume":"7","author":"Ebrahim","year":"2013","journal-title":"BMC Syst Biol"},{"key":"2023061408392989500_btad356-B10","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":"2023061408392989500_btad356-B11","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/j.ymben.2009.10.003","article-title":"Model-driven evaluation of the production potential for growth-coupled products of Escherichia coli","volume":"12","author":"Feist","year":"2010","journal-title":"Metab Eng"},{"key":"2023061408392989500_btad356-B12","first-page":"91","article-title":"Double description method revisited","volume":"1120","author":"Fukuda","year":"1996","journal-title":"Comb Comput Sci"},{"key":"2023061408392989500_btad356-B13","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1186\/1471-2105-5-175","article-title":"Two approaches for metabolic pathway analysis?","volume":"5","author":"Gagneur","year":"2004","journal-title":"BMC Bioinform"},{"key":"2023061408392989500_btad356-B14","doi-asserted-by":"crossref","first-page":"2232","DOI":"10.1093\/bioinformatics\/btv111","article-title":"tEFMA: computing thermodynamically feasible elementary flux modes in metabolic networks","volume":"31","author":"Gerstl","year":"2015","journal-title":"Bioinformatics"},{"key":"2023061408392989500_btad356-B15","doi-asserted-by":"crossref","first-page":"489","DOI":"10.3390\/metabo10120489","article-title":"Flux coupling and the objective functions\u2019 length in EFMs","volume":"10","author":"Guil","year":"2020","journal-title":"Metabolites"},{"key":"2023061408392989500_btad356-B16","doi-asserted-by":"crossref","first-page":"4163","DOI":"10.1093\/bioinformatics\/btaa280","article-title":"Boosting the extraction of elementary flux modes in genome-scale metabolic networks using the linear programming approach","volume":"36","author":"Guil","year":"2020","journal-title":"Bioinformatics"},{"first-page":"1","year":"2016","author":"Hidalgo","key":"2023061408392989500_btad356-B17"},{"key":"2023061408392989500_btad356-B18","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1186\/s12918-018-0619-1","article-title":"Improving the EFMs quality by augmenting their representativeness in LP methods","volume":"12","author":"Hidalgo","year":"2018","journal-title":"BMC Syst Biol"},{"key":"2023061408392989500_btad356-B19","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1111\/j.1469-8137.1912.tb05611.x","article-title":"The distribution of the flora in the alpine zone","volume":"11","author":"Jaccard","year":"1912","journal-title":"New Phytol"},{"key":"2023061408392989500_btad356-B20","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1016\/j.biotechadv.2011.08.015","article-title":"Engineering of microorganisms for the production of biofuels and perspectives based on systems metabolic engineering approaches","volume":"30","author":"Jang","year":"2012","journal-title":"Biotechnol Adv"},{"key":"2023061408392989500_btad356-B21","doi-asserted-by":"crossref","first-page":"e0129840","DOI":"10.1371\/journal.pone.0129840","article-title":"Avoiding the enumeration of infeasible elementary flux modes by including transcriptional regulatory rules in the enumeration process saves computational costs","volume":"10","author":"Jungreuthmayer","year":"2015","journal-title":"PLoS ONE"},{"key":"2023061408392989500_btad356-B22","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":"2023061408392989500_btad356-B23","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1023\/A:1020390132244","article-title":"Combinatorial complexity of pathway analysis in metabolic networks. J","volume":"29","author":"Klamt","year":"2002","journal-title":"Mol Biol Rep"},{"key":"2023061408392989500_btad356-B24","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/S0167-7799(02)00034-3","article-title":"Computation of elementary modes: a unifying framework and the new binary approach","volume":"21","author":"Klamt","year":"2003","journal-title":"Trends Biotechnol"},{"key":"2023061408392989500_btad356-B25","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 (Stevenage)"},{"key":"2023061408392989500_btad356-B26","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1186\/1471-2105-13-57","article-title":"F2C2: a fast tool for the computation of flux coupling in genome-scale metabolic networks","volume":"13","author":"Larhlimi","year":"2012","journal-title":"BMC Bioinformatics"},{"key":"2023061408392989500_btad356-B27","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":"2023061408392989500_btad356-B28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1748-7188-7-17","article-title":"Analysis of metabolic subnetworks by flux cone projection","volume":"7","author":"Marashi","year":"2012","journal-title":"Algorithms Mol Biol"},{"key":"2023061408392989500_btad356-B29","doi-asserted-by":"crossref","first-page":"1","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":"4","author":"Orth","year":"2010","journal-title":"EcoSal Plus"},{"key":"2023061408392989500_btad356-B30","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":"2023061408392989500_btad356-B31","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1093\/bioinformatics\/btu733","article-title":"TreeEFM: calculating elementary flux modes using linear optimization in a tree-based algorithm","volume":"31","author":"Pey","year":"2015","journal-title":"Bioinformatics"},{"key":"2023061408392989500_btad356-B32","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":"2023061408392989500_btad356-B33","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":"02","author":"Schuster","year":"1994","journal-title":"J Biol Syst"},{"key":"2023061408392989500_btad356-B34","doi-asserted-by":"crossref","first-page":"2345","DOI":"10.1093\/bioinformatics\/btx171","article-title":"Sequential computation of elementary modes and minimal cut sets in genome-scale metabolic networks using alternate integer linear programming","volume":"33","author":"Song","year":"2017","journal-title":"Bioinformatics"},{"key":"2023061408392989500_btad356-B35","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":"2023061408392989500_btad356-B36","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":"2023061408392989500_btad356-B37","doi-asserted-by":"crossref","first-page":"1875","DOI":"10.1093\/bib\/bbz094","article-title":"Towards scaling elementary flux mode computation","volume":"21","author":"Ullah","year":"2020","journal-title":"Brief Bioinform"},{"key":"2023061408392989500_btad356-B38","doi-asserted-by":"crossref","first-page":"5361","DOI":"10.1093\/bioinformatics\/btz598","article-title":"CoBAMP: a python framework for metabolic pathway analysis in constraint-based models","volume":"35","author":"Vieira","year":"2019","journal-title":"Bioinformatics"},{"key":"2023061408392989500_btad356-B39","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.jbiotec.2014.03.003","article-title":"Recent progress in development of synthetic biology platforms and metabolic engineering of Corynebacterium glutamicum","volume":"180","author":"Woo","year":"2014","journal-title":"J Biotechnol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btad356\/50489076\/btad356.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/6\/btad356\/50599906\/btad356.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/6\/btad356\/50599906\/btad356.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,14]],"date-time":"2023-06-14T08:40:55Z","timestamp":1686732055000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btad356\/7186505"}},"subtitle":[],"editor":[{"given":"Janet","family":"Kelso","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2023,5,30]]},"references-count":39,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,6,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btad356","relation":{},"ISSN":["1367-4811"],"issn-type":[{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2023,6,1]]},"published":{"date-parts":[[2023,5,30]]},"article-number":"btad356"}}