{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T13:11:40Z","timestamp":1723209100385},"reference-count":24,"publisher":"Oxford University Press (OUP)","issue":"13","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The concept of Minimal Cut Sets (MCSs) is used in metabolic network modeling to describe minimal groups of reactions or genes whose simultaneous deletion eliminates the capability of the network to perform a specific task. Previous work showed that MCSs where closely related to Elementary Flux Modes (EFMs) in a particular dual problem, opening up the possibility to use the tools developed for computing EFMs to compute MCSs. Until recently, however, there existed no method to compute an EFM with some specific characteristic, meaning that, in the case of MCSs, the only strategy to obtain them was to enumerate them using, for example, the standard K-shortest EFMs algorithm.<\/jats:p>\n               <jats:p>Results: In this work, we adapt the recently developed theory to compute EFMs satisfying several constraints to the calculation of MCSs involving a specific reaction knock-out. Importantly, we emphasize that not all the EFMs in the dual problem correspond to real MCSs, and propose a new formulation capable of correctly identifying the MCS wanted. Furthermore, this formulation brings interesting insights about the relationship between the primal and the dual problem of the MCS computation.<\/jats:p>\n               <jats:p>Availability and implementation: A Matlab-Cplex implementation of the proposed algorithm is available as a supplementary material.<\/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\/btw072","type":"journal-article","created":{"date-parts":[[2016,3,1]],"date-time":"2016-03-01T01:49:28Z","timestamp":1456796968000},"page":"2001-2007","source":"Crossref","is-referenced-by-count":12,"title":["Direct calculation of minimal cut sets involving a specific reaction knock-out"],"prefix":"10.1093","volume":"32","author":[{"given":"Luis","family":"Tobalina","sequence":"first","affiliation":[{"name":"CEIT and Tecnun, University of Navarra, San Sebasti\u00e1n 20018, Spain"}]},{"given":"Jon","family":"Pey","sequence":"additional","affiliation":[{"name":"CEIT and Tecnun, University of Navarra, San Sebasti\u00e1n 20018, Spain"}]},{"given":"Francisco J.","family":"Planes","sequence":"additional","affiliation":[{"name":"CEIT and Tecnun, University of Navarra, San Sebasti\u00e1n 20018, Spain"}]}],"member":"286","published-online":{"date-parts":[[2016,2,28]]},"reference":[{"key":"2023020112331655300_btw072-B1","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":"2023020112331655300_btw072-B2","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1186\/s12934-014-0128-x","article-title":"Cyanobacterial biofuels: new insights and strain design strategies revealed by computational modeling","volume":"13","author":"Erdrich","year":"2014","journal-title":"Microb. Cell Fact"},{"key":"2023020112331655300_btw072-B3","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":"2023020112331655300_btw072-B4","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":"2023020112331655300_btw072-B5","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1038\/msb.2011.35","article-title":"Predicting selective drug targets in cancer through metabolic networks","volume":"7","author":"Folger","year":"2011","journal-title":"Mol. Syst. Biol"},{"key":"2023020112331655300_btw072-B6","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1038\/nature10363","article-title":"Haem oxygenase is synthetically lethal with the tumour suppressor fumarate hydratase","volume":"477","author":"Frezza","year":"2011","journal-title":"Nature"},{"key":"2023020112331655300_btw072-B7","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1038\/nrc1691","article-title":"The concept of synthetic lethality in the context of anticancer therapy","volume":"5","author":"Kaelin","year":"2005","journal-title":"Nat. Rev. Cancer"},{"key":"2023020112331655300_btw072-B8","first-page":"179","author":"Kaleta","year":"2009"},{"key":"2023020112331655300_btw072-B9","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":"2023020112331655300_btw072-B10","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"},{"key":"2023020112331655300_btw072-B11","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":"2023020112331655300_btw072-B12","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":"2023020112331655300_btw072-B13","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/j.ymben.2015.05.006","article-title":"On the feasibility of growth-coupled product synthesis in microbial strains","volume":"30","author":"Klamt","year":"2015","journal-title":"Metab. Eng"},{"key":"2023020112331655300_btw072-B14","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":"2023020112331655300_btw072-B15","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":"2023020112331655300_btw072-B16","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":"2023020112331655300_btw072-B17","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":"2023020112331655300_btw072-B18","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1186\/s12918-014-0094-2","article-title":"A depth-first search algorithm to compute elementary flux modes by linear programming","volume":"8","author":"Quek","year":"2014","journal-title":"BMC Syst. Biol"},{"key":"2023020112331655300_btw072-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":"2023020112331655300_btw072-B20","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 Bioinf"},{"key":"2023020112331655300_btw072-B21","doi-asserted-by":"crossref","first-page":"1290","DOI":"10.1038\/nprot.2011.308","article-title":"Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox v2.0","volume":"6","author":"Schellenberger","year":"2011","journal-title":"Nat. Protocols"},{"key":"2023020112331655300_btw072-B22","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1038\/msb.2009.56","article-title":"Genome-scale gene\/reaction essentiality and synthetic lethality analysis","volume":"5","author":"Suthers","year":"2009","journal-title":"Mol. Syst. Biol"},{"key":"2023020112331655300_btw072-B23","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":"2023020112331655300_btw072-B24","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"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/13\/2001\/49019602\/bioinformatics_32_13_2001.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/13\/2001\/49019602\/bioinformatics_32_13_2001.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T22:43:28Z","timestamp":1675291408000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/32\/13\/2001\/1742871"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,28]]},"references-count":24,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2016,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btw072","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2016,7,1]]},"published":{"date-parts":[[2016,2,28]]}}}