{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T05:08:39Z","timestamp":1745384919402},"reference-count":52,"publisher":"Oxford University Press (OUP)","issue":"15","license":[{"start":{"date-parts":[[2018,12,24]],"date-time":"2018-12-24T00:00:00Z","timestamp":1545609600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,8,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Minimal cut sets (MCSs) for metabolic networks are sets of reactions which, if they are removed from the network, prevent a target reaction from carrying flux. To compute MCSs different methods exist, which may fail to find sufficiently many MCSs for larger genome-scale networks.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>Here we introduce irreversible minimal cut sets (iMCSs). These are MCSs that consist of irreversible reactions only. The advantage of iMCSs is that they can be computed by projecting the flux cone of the metabolic network on the set of irreversible reactions, which usually leads to a smaller cone. Using oriented matroid theory, we show how the projected cone can be computed efficiently and how this can be applied to find iMCSs even in large genome-scale networks.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>Software is freely available at https:\/\/sourceforge.net\/projects\/irreversibleminimalcutsets\/.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/bty1027","type":"journal-article","created":{"date-parts":[[2018,12,15]],"date-time":"2018-12-15T04:54:35Z","timestamp":1544849675000},"page":"2618-2625","source":"Crossref","is-referenced-by-count":6,"title":["Computing irreversible minimal cut sets in genome-scale metabolic networks via flux cone projection"],"prefix":"10.1093","volume":"35","author":[{"given":"Annika","family":"R\u00f6hl","sequence":"first","affiliation":[{"name":"Department of Mathematics and Computer Science, FB Mathematik und Informatik, Freie Universit\u00e4t Berlin, Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tanguy","family":"Riou","sequence":"additional","affiliation":[{"name":"Department FRANCE, Ecole Centrale de Nantes, Nantes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Bockmayr","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, FB Mathematik und Informatik, Freie Universit\u00e4t Berlin, Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2018,12,24]]},"reference":[{"key":"2023062713152339200_bty1027-B1","doi-asserted-by":"crossref","first-page":"459.","DOI":"10.1038\/s41467-017-00555-y","article-title":"An in-silico approach to predict and exploit synthetic lethality in cancer metabolism","volume":"8","author":"Apaolaza","year":"2017","journal-title":"Nat. Commun"},{"key":"2023062713152339200_bty1027-B2","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1093\/bioinformatics\/btr674","article-title":"Minimal cut sets in a metabolic network are elementary modes in a dual network","volume":"28","author":"Ballerstein","year":"2012","journal-title":"Bioinformatics"},{"key":"2023062713152339200_bty1027-B3","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511586507","volume-title":"Oriented Matroids","author":"Bj\u00f6rner","year":"1999"},{"key":"2023062713152339200_bty1027-B4","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1038\/nrg3643","article-title":"Constraint-based models predict metabolic and associated cellular functions","volume":"15","author":"Bordbar","year":"2014","journal-title":"Nat. Rev. Genet"},{"key":"2023062713152339200_bty1027-B5","doi-asserted-by":"crossref","first-page":"567","DOI":"10.3390\/metabo2030567","article-title":"Minimal cut sets and the use of failure modes in metabolic networks","volume":"2","author":"Clark","year":"2012","journal-title":"Metabolites"},{"key":"2023062713152339200_bty1027-B6","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":"2023062713152339200_bty1027-B7","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/3-540-61576-8_77","volume-title":"Combinatorics and Computer Science","author":"Fukuda","year":"1996"},{"key":"2023062713152339200_bty1027-B8","doi-asserted-by":"crossref","first-page":"175.","DOI":"10.1186\/1471-2105-5-175","article-title":"Computation of elementary modes: a unifying framework and the new binary approach","volume":"5","author":"Gagneur","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"2023062713152339200_bty1027-B9","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1093\/bioinformatics\/btv649","article-title":"Exact quantification of cellular robustness in genome-scale metabolic networks","volume":"32","author":"Gerstl","year":"2016","journal-title":"Bioinformatics"},{"key":"2023062713152339200_bty1027-B10","doi-asserted-by":"crossref","first-page":"1.","DOI":"10.1186\/s13015-014-0028-y","article-title":"Double and multiple knockout simulations for genome-scale metabolic network reconstructions","volume":"10","author":"Goldstein","year":"2015","journal-title":"Algorithms Mol. Biol"},{"key":"2023062713152339200_bty1027-B11","doi-asserted-by":"crossref","first-page":"S5.","DOI":"10.1186\/1471-2180-12-S1-S5","article-title":"Metabolic stasis in an ancient symbiosis: genome-scale metabolic networks from two Blattabacterium cuenoti strains, primary endosymbionts of cockroaches","volume":"12(Suppl. 1)","author":"Gonz\u00e1lez-Domenech","year":"2012","journal-title":"BMC Microbiol"},{"key":"2023062713152339200_bty1027-B12","doi-asserted-by":"crossref","first-page":"84.","DOI":"10.1186\/1475-2859-12-84","article-title":"In silico profiling of Escherichia coli and Saccharomyces cerevisiae as terpenoid factories","volume":"12","author":"Gruchattka","year":"2013","journal-title":"Microb. Cell Fact"},{"key":"2023062713152339200_bty1027-B13","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":"2023062713152339200_bty1027-B14","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.ymben.2016.05.008","article-title":"Model-based metabolic engineering enables high yield itaconic acid production by Escherichia coli","volume":"38","author":"Harder","year":"2016","journal-title":"Metab. Eng"},{"key":"2023062713152339200_bty1027-B15","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1089\/cmb.2007.0229","article-title":"Computing knock-out strategies in metabolic networks","volume":"15","author":"Haus","year":"2008","journal-title":"J. Comput. Biol"},{"key":"2023062713152339200_bty1027-B16","doi-asserted-by":"crossref","first-page":"40.","DOI":"10.1186\/1752-0509-2-40","article-title":"Exploiting the pathway structure of metabolism to reveal high-order epistasis","volume":"2","author":"Imielinski","year":"2008","journal-title":"BMC Syst. Biol"},{"key":"2023062713152339200_bty1027-B17","first-page":"1","article-title":"Investigating the metabolic capabilities of Mycobacterium tuberculosis H37Rv using the in silico strain iNJ661 and proposing alternative drug targets","volume":"26","author":"Jamshidi","year":"2007","journal-title":"BMC Syst. Biol"},{"key":"2023062713152339200_bty1027-B18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TCBB.2013.116","article-title":"Fast computation of minimal cut sets in metabolic networks with a Berge Algorithm that utilizes binary bit pattern trees","volume":"10","author":"Jungreuthmayer","year":"2013","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform"},{"key":"2023062713152339200_bty1027-B19","doi-asserted-by":"crossref","first-page":"D515","DOI":"10.1093\/nar\/gkv1049","article-title":"BiGG models: a platform for integrating, standardizing and sharing genome-scale models","volume":"44","author":"King","year":"2016","journal-title":"Nucleic Acids Res"},{"key":"2023062713152339200_bty1027-B20","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/j.biosystems.2005.04.009","article-title":"Generalized concept of minimal cut sets in biochemical networks","volume":"83","author":"Klamt","year":"2006","journal-title":"Biosystems"},{"key":"2023062713152339200_bty1027-B21","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1093\/bioinformatics\/btg395","article-title":"Minimal cut sets in biochemical reaction networks","volume":"20","author":"Klamt","year":"2004","journal-title":"Bioinformatics"},{"key":"2023062713152339200_bty1027-B22","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1063\/1.2793406","article-title":"Minimal direction cuts in metabolic networks","volume":"940","author":"Larhlimi","year":"2007","journal-title":"AIP Conf. Proc"},{"key":"2023062713152339200_bty1027-B23","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":"2023062713152339200_bty1027-B24","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. Microbiol"},{"key":"2023062713152339200_bty1027-B25","first-page":"1","article-title":"BioModels Database: an enhanced, curated and annotated resource for published quantitative kinetic models","volume":"92","author":"Li","year":"2010","journal-title":"BMC Syst. Biol"},{"key":"2023062713152339200_bty1027-B26","doi-asserted-by":"crossref","first-page":"2073","DOI":"10.1111\/j.1365-294X.2011.05031.x","article-title":"Genetic and metabolic determinants of nutritional phenotype in an insect\u2013bacterial symbiosis","volume":"20","author":"MacDonald","year":"2011","journal-title":"Mol. Ecol"},{"key":"2023062713152339200_bty1027-B27","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/j.meteno.2015.04.001","article-title":"Co-evolution of strain design methods based on flux balance and elementary mode analysis","volume":"2","author":"Machado","year":"2015","journal-title":"Metab. Eng. Commun"},{"key":"2023062713152339200_bty1027-B28","first-page":"1","article-title":"Analysis of metabolic subnetworks by flux cone projection","volume":"17","author":"Marashi","year":"2012","journal-title":"Algorithms Mol. Biol"},{"key":"2023062713152339200_bty1027-B29","first-page":"1","article-title":"Optimal knockout strategies in genome-scale metabolic networks using particle swarm optimization","volume":"78","author":"Nair","year":"2017","journal-title":"BMC Bioinformatics"},{"key":"2023062713152339200_bty1027-B30","doi-asserted-by":"crossref","first-page":"971","DOI":"10.1016\/j.cell.2015.05.019","article-title":"Using genome-scale models to predict biological capabilities","volume":"161","author":"O\u2019Brien","year":"2015","journal-title":"Cell"},{"key":"2023062713152339200_bty1027-B31","first-page":"4","article-title":"Reconstruction and use of microbial metabolic networks: the core Escherichia coli metabolic model as an educational guide","volume":"1","author":"Orth","year":"2010","journal-title":"EcoSal Plus"},{"key":"2023062713152339200_bty1027-B32","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1093\/bioinformatics\/15.3.251","article-title":"METATOOL: for studying metabolic networks","volume":"15","author":"Pfeiffer","year":"1999","journal-title":"Bioinformatics"},{"key":"2023062713152339200_bty1027-B33","doi-asserted-by":"crossref","first-page":"e192.","DOI":"10.1371\/journal.pcbi.0030192","article-title":"Metabolic reconstruction and modeling of nitrogen fixation in Rhizobium etli","volume":"3","author":"Resendis-Antonio","year":"2007","journal-title":"PLoS Comput. Biol"},{"key":"2023062713152339200_bty1027-B34","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":"2023062713152339200_bty1027-B35","doi-asserted-by":"crossref","first-page":"4582","DOI":"10.1128\/JB.184.16.4582-4593.2002","article-title":"Genome-scale metabolic model of Helicobacter pylori 26695","volume":"184","author":"Schilling","year":"2002","journal-title":"J. Bacteriol"},{"key":"2023062713152339200_bty1027-B36","volume-title":"Theory of Linear and Integer Programming","author":"Schrijver","year":"1998"},{"key":"2023062713152339200_bty1027-B37","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":"2023062713152339200_bty1027-B38","author":"Terzer","year":"2009"},{"key":"2023062713152339200_bty1027-B39","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1002\/wsbm.37","article-title":"Genome-scale metabolic networks","volume":"1","author":"Terzer","year":"2009","journal-title":"Wiley Interdiscip. Rev. Syst. Biol. Med"},{"key":"2023062713152339200_bty1027-B40","year":"2016"},{"key":"2023062713152339200_bty1027-B41","doi-asserted-by":"crossref","first-page":"8.","DOI":"10.1186\/1752-0509-5-8","article-title":"A community effort towards a knowledge-base and mathematical model of the human pathogen Salmonella Typhimurium LT2","volume":"5","author":"Thiele","year":"2011","journal-title":"BMC Syst. Biol"},{"key":"2023062713152339200_bty1027-B42","doi-asserted-by":"crossref","first-page":"2001","DOI":"10.1093\/bioinformatics\/btw072","article-title":"Direct calculation of minimal cut sets involving a specific reaction knock-out","volume":"32","author":"Tobalina","year":"2016","journal-title":"Bioinformatics"},{"key":"2023062713152339200_bty1027-B43","doi-asserted-by":"crossref","first-page":"129.","DOI":"10.1186\/1471-2105-7-129","article-title":"SNA\u2013a toolbox for the stoichiometric analysis of metabolic networks","volume":"7","author":"Urbanczik","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023062713152339200_bty1027-B44","doi-asserted-by":"crossref","first-page":"4176","DOI":"10.1093\/bioinformatics\/bti674","article-title":"Functional stoichiometric analysis of metabolic networks","volume":"21","author":"Urbanczik","year":"2005","journal-title":"Bioinformatics"},{"key":"2023062713152339200_bty1027-B45","doi-asserted-by":"crossref","first-page":"1203","DOI":"10.1093\/bioinformatics\/bti127","article-title":"An improved algorithm for stoichiometric network analysis: theory and applications","volume":"21","author":"Urbanczik","year":"2005","journal-title":"Bioinformatics"},{"key":"2023062713152339200_bty1027-B46","doi-asserted-by":"crossref","first-page":"e1003378.","DOI":"10.1371\/journal.pcbi.1003378","article-title":"Enumeration of smallest intervention strategies in genome-scale metabolic networks","volume":"10","author":"von Kamp","year":"2014","journal-title":"PLoS Comput. Biol"},{"key":"2023062713152339200_bty1027-B47","doi-asserted-by":"crossref","first-page":"15956.","DOI":"10.1038\/ncomms15956","article-title":"Growth-coupled overproduction is feasible for almost all metabolites in five major production organisms","volume":"8","author":"von Kamp","year":"2017","journal-title":"Nat. Commun"},{"key":"2023062713152339200_bty1027-B48","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/j.jbiotec.2017.05.001","article-title":"Use of CellNetAnalyzer in biotechnology and metabolic engineering","volume":"261","author":"von Kamp","year":"2017","journal-title":"J. Biotechnol"},{"key":"2023062713152339200_bty1027-B49","doi-asserted-by":"crossref","first-page":"3837","DOI":"10.1529\/biophysj.104.055129","article-title":"The geometry of the flux cone of a metabolic network","volume":"89","author":"Wagner","year":"2005","journal-title":"Biophys. J"},{"key":"2023062713152339200_bty1027-B50","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1016\/S0006-3495(02)75210-7","article-title":"Extreme pathway analysis of human red blood cell metabolism","volume":"83","author":"Wiback","year":"2002","journal-title":"Biophys. J"},{"key":"2023062713152339200_bty1027-B51","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1049\/sb:20045004","article-title":"Analysis of structural robustness of metabolic networks","volume":"1","author":"Wilhelm","year":"2004","journal-title":"Syst. Biol"},{"key":"2023062713152339200_bty1027-B52","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-8431-1","volume-title":"Lectures on Polytopes","author":"Ziegler","year":"1995"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/15\/2618\/50722434\/bioinformatics_35_15_2618.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/15\/2618\/50722434\/bioinformatics_35_15_2618.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T13:16:44Z","timestamp":1687871804000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/35\/15\/2618\/5258104"}},"subtitle":[],"editor":[{"given":"Jonathan","family":"Wren","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2018,12,24]]},"references-count":52,"journal-issue":{"issue":"15","published-print":{"date-parts":[[2019,8,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty1027","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2019,8,1]]},"published":{"date-parts":[[2018,12,24]]}}}