{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T06:13:56Z","timestamp":1772172836155,"version":"3.50.1"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1008730","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2021,2,24]],"date-time":"2021-02-24T00:00:00Z","timestamp":1614124800000}}],"reference-count":48,"publisher":"Public Library of Science (PLoS)","issue":"2","license":[{"start":{"date-parts":[[2021,2,11]],"date-time":"2021-02-11T00:00:00Z","timestamp":1613001600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"abstract":"<jats:p>\n                    The correct identification of metabolic activity in tissues or cells under different conditions can be extremely elusive due to mechanisms such as post-transcriptional modification of enzymes or different rates in protein degradation, making difficult to perform predictions on the basis of gene expression alone. Context-specific metabolic network reconstruction can overcome some of these limitations by leveraging the integration of multi-omics data into genome-scale metabolic networks (GSMN). Using the experimental information, context-specific models are reconstructed by extracting from the generic GSMN the sub-network most consistent with the data, subject to biochemical constraints. One advantage is that these context-specific models have more predictive power since they are tailored to the specific tissue, cell or condition, containing only the reactions predicted to be active in such context. However, an important limitation is that there are usually many different sub-networks that optimally fit the experimental data. This set of optimal networks represent alternative explanations of the possible metabolic state. Ignoring the set of possible solutions reduces the ability to obtain relevant information about the metabolism and may bias the interpretation of the true metabolic states. In this work we formalize the problem of enumerating optimal metabolic networks and we introduce\n                    <jats:monospace>DEXOM<\/jats:monospace>\n                    , an unified approach for diversity-based enumeration of context-specific metabolic networks. We developed different strategies for this purpose and we performed an exhaustive analysis using simulated and real data. In order to analyze the extent to which these results are biologically meaningful, we used the alternative solutions obtained with the different methods to measure: 1) the improvement of in silico predictions of essential genes in\n                    <jats:italic>Saccharomyces cerevisiae<\/jats:italic>\n                    using ensembles of metabolic network; and 2) the detection of alternative enriched pathways in different human cancer cell lines. We also provide\n                    <jats:monospace>DEXOM<\/jats:monospace>\n                    as an open-source library compatible with COBRA Toolbox 3.0, available at\n                    <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"https:\/\/github.com\/MetExplore\/dexom\" xlink:type=\"simple\">https:\/\/github.com\/MetExplore\/dexom<\/jats:ext-link>\n                    .\n                  <\/jats:p>","DOI":"10.1371\/journal.pcbi.1008730","type":"journal-article","created":{"date-parts":[[2021,2,12]],"date-time":"2021-02-12T15:05:05Z","timestamp":1613142305000},"page":"e1008730","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":12,"title":["DEXOM: Diversity-based enumeration of optimal context-specific metabolic networks"],"prefix":"10.1371","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4938-4418","authenticated-orcid":true,"given":"Pablo","family":"Rodr\u00edguez-Mier","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3393-1405","authenticated-orcid":true,"given":"Nathalie","family":"Poupin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2388-2555","authenticated-orcid":true,"given":"Carlo","family":"de Blasio","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laurent","family":"Le Cam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9401-2894","authenticated-orcid":true,"given":"Fabien","family":"Jourdan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"340","published-online":{"date-parts":[[2021,2,11]]},"reference":[{"issue":"3","key":"pcbi.1008730.ref001","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/j.ccr.2012.02.014","article-title":"Metabolic reprogramming: a cancer hallmark even warburg did not anticipate","volume":"21","author":"PS Ward","year":"2012","journal-title":"Cancer cell"},{"issue":"5","key":"pcbi.1008730.ref002","doi-asserted-by":"crossref","first-page":"e1600200","DOI":"10.1126\/sciadv.1600200","article-title":"Fundamentals of cancer metabolism","volume":"2","author":"RJ DeBerardinis","year":"2016","journal-title":"Science advances"},{"issue":"3","key":"pcbi.1008730.ref003","doi-asserted-by":"crossref","first-page":"e532","DOI":"10.1038\/cddis.2013.60","article-title":"Targeting cellular metabolism to improve cancer therapeutics","volume":"4","author":"Y Zhao","year":"2013","journal-title":"Cell death & disease"},{"issue":"16","key":"pcbi.1008730.ref004","doi-asserted-by":"crossref","first-page":"1791","DOI":"10.4155\/fmc.14.119","article-title":"Cancer cell metabolism as new targets for novel designed therapies","volume":"6","author":"IM De Mas","year":"2014","journal-title":"Future medicinal chemistry"},{"issue":"3","key":"pcbi.1008730.ref005","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1038\/nbt0302-243","article-title":"Metabolic control analysis in drug discovery and disease","volume":"20","author":"M Cascante","year":"2002","journal-title":"Nature biotechnology"},{"issue":"3","key":"pcbi.1008730.ref006","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1016\/j.cell.2016.03.014","article-title":"On the dependency of cellular protein levels on mRNA abundance","volume":"165","author":"Y Liu","year":"2016","journal-title":"Cell"},{"issue":"9","key":"pcbi.1008730.ref007","doi-asserted-by":"crossref","first-page":"1003","DOI":"10.1038\/nbt.1487","article-title":"Network-based prediction of human tissue-specific metabolism","volume":"26","author":"T Shlomi","year":"2008","journal-title":"Nature biotechnology"},{"issue":"1","key":"pcbi.1008730.ref008","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1186\/1752-0509-6-153","article-title":"Reconstruction of genome-scale metabolic models for 126 human tissues using mCADRE","volume":"6","author":"Y Wang","year":"2012","journal-title":"BMC systems biology"},{"issue":"3","key":"pcbi.1008730.ref009","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pcbi.1004808","article-title":"Reconstruction of tissue-specific metabolic networks using CORDA","volume":"12","author":"A Schultz","year":"2016","journal-title":"PLoS computational biology"},{"issue":"1","key":"pcbi.1008730.ref010","doi-asserted-by":"crossref","DOI":"10.1038\/msb.2011.51","article-title":"Predicting selective drug targets in cancer through metabolic networks","volume":"7","author":"O Folger","year":"2011","journal-title":"Molecular systems biology"},{"issue":"9","key":"pcbi.1008730.ref011","article-title":"A systems approach to predict oncometabolites via context-specific genome-scale metabolic networks","volume":"10","author":"H Nam","year":"2014","journal-title":"PLoS computational biology"},{"issue":"5","key":"pcbi.1008730.ref012","doi-asserted-by":"crossref","first-page":"1302","DOI":"10.1042\/BST0381302","article-title":"Metabolic network adaptations in cancer as targets for novel therapies","volume":"38","author":"M Cascante","year":"2010","journal-title":"Biochemical Society Transactions"},{"issue":"1","key":"pcbi.1008730.ref013","doi-asserted-by":"crossref","DOI":"10.1038\/msb.2010.56","article-title":"Computational reconstruction of tissue-specific metabolic models: application to human liver metabolism","volume":"6","author":"L Jerby","year":"2010","journal-title":"Molecular systems biology"},{"issue":"5","key":"pcbi.1008730.ref014","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pcbi.1002518","article-title":"Reconstruction of genome-scale active metabolic networks for 69 human cell types and 16 cancer types using INIT","volume":"8","author":"R Agren","year":"2012","journal-title":"PLoS computational biology"},{"issue":"1","key":"pcbi.1008730.ref015","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pcbi.1003424","article-title":"Fast reconstruction of compact context-specific metabolic network models","volume":"10","author":"N Vlassis","year":"2014","journal-title":"PLoS computational biology"},{"issue":"1","key":"pcbi.1008730.ref016","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1186\/s12864-015-1984-4","article-title":"Integrated metabolic modelling reveals cell-type specific epigenetic control points of the macrophage metabolic network","volume":"16","author":"MP Pacheco","year":"2015","journal-title":"BMC genomics"},{"issue":"3","key":"pcbi.1008730.ref017","doi-asserted-by":"crossref","DOI":"10.1002\/msb.145122","article-title":"Identification of anticancer drugs for hepatocellular carcinoma through personalized genome-scale metabolic modeling","volume":"10","author":"R Agren","year":"2014","journal-title":"Molecular systems biology"},{"issue":"4","key":"pcbi.1008730.ref018","doi-asserted-by":"crossref","first-page":"e1003580","DOI":"10.1371\/journal.pcbi.1003580","article-title":"Systematic evaluation of methods for integration of transcriptomic data into constraint-based models of metabolism","volume":"10","author":"D Machado","year":"2014","journal-title":"PLoS Comput Biol"},{"issue":"3","key":"pcbi.1008730.ref019","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1016\/j.cels.2017.01.010","article-title":"A systematic evaluation of methods for tailoring genome-scale metabolic models","volume":"4","author":"S Opdam","year":"2017","journal-title":"Cell systems"},{"issue":"1","key":"pcbi.1008730.ref020","first-page":"204","article-title":"Large-Scale Modeling Approach Reveals Functional Metabolic Shifts during Hepatic Differentiation","volume":"18","author":"N Poupin","year":"2018","journal-title":"Journal of proteome research"},{"issue":"3","key":"pcbi.1008730.ref021","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pcbi.1002988","article-title":"Inferring metabolic states in uncharacterized environments using gene-expression measurements","volume":"9","author":"S Rossell","year":"2013","journal-title":"PLoS computational biology"},{"issue":"5","key":"pcbi.1008730.ref022","doi-asserted-by":"crossref","first-page":"e1005568","DOI":"10.1371\/journal.pcbi.1005568","article-title":"On the effects of alternative optima in context-specific metabolic model predictions","volume":"13","author":"S Robaina-Est\u00e9vez","year":"2017","journal-title":"PLoS computational biology"},{"issue":"9","key":"pcbi.1008730.ref023","doi-asserted-by":"crossref","first-page":"5457","DOI":"10.1074\/jbc.R800048200","article-title":"Use of randomized sampling for analysis of metabolic networks","volume":"284","author":"J Schellenberger","year":"2009","journal-title":"Journal of biological chemistry"},{"issue":"3","key":"pcbi.1008730.ref024","doi-asserted-by":"crossref","first-page":"e1005413","DOI":"10.1371\/journal.pcbi.1005413","article-title":"Managing uncertainty in metabolic network structure and improving predictions using EnsembleFBA","volume":"13","author":"MB Biggs","year":"2017","journal-title":"PLoS computational biology"},{"key":"pcbi.1008730.ref025","doi-asserted-by":"crossref","unstructured":"Danna E, Fenelon M, Gu Z, Wunderling R. Generating multiple solutions for mixed integer programming problems. In: International Conference on Integer Programming and Combinatorial Optimization. Springer; 2007. p. 280\u2013294.","DOI":"10.1007\/978-3-540-72792-7_22"},{"issue":"1","key":"pcbi.1008730.ref026","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1186\/1471-2164-10-461","article-title":"Low oxygen levels as a trigger for enhancement of respiratory metabolism in Saccharomyces cerevisiae","volume":"10","author":"E Rintala","year":"2009","journal-title":"BMC genomics"},{"issue":"3","key":"pcbi.1008730.ref027","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1038\/s41596-018-0098-2","article-title":"Creation and analysis of biochemical constraint-based models using the COBRA Toolbox v. 3.0","volume":"14","author":"L Heirendt","year":"2019","journal-title":"Nature protocols"},{"key":"pcbi.1008730.ref028","volume-title":"Analysis of biological networks","author":"BH Junker","year":"2011"},{"issue":"3","key":"pcbi.1008730.ref029","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1038\/nbt.4072","article-title":"Recon3D enables a three-dimensional view of gene variation in human metabolism","volume":"36","author":"E Brunk","year":"2018","journal-title":"Nature biotechnology"},{"issue":"624","key":"pcbi.1008730.ref030","doi-asserted-by":"crossref","DOI":"10.1126\/scisignal.aaz1482","article-title":"An atlas of human metabolism","volume":"13","author":"JL Robinson","year":"2020","journal-title":"Science Signaling"},{"key":"pcbi.1008730.ref031","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-11008-0","volume-title":"Integer programming","author":"M Conforti","year":"2014"},{"key":"pcbi.1008730.ref032","volume-title":"On the complexity of vertex and facet enumeration for convex polytopes","author":"DD Bremner","year":"1997"},{"key":"pcbi.1008730.ref033","first-page":"1","volume-title":"Polytopes\u2014combinatorics and computation","author":"GM Ziegler","year":"2000"},{"key":"pcbi.1008730.ref034","doi-asserted-by":"crossref","unstructured":"Becker B, Behle M, Eisenbrand F, Wimmer R. BDDs in a branch and cut framework. In: International Workshop on Experimental and Efficient Algorithms. Springer; 2005. p. 452\u2013463.","DOI":"10.1007\/11427186_39"},{"key":"pcbi.1008730.ref035","doi-asserted-by":"crossref","unstructured":"Behle M, Eisenbrand F. 0\/1 vertex and facet enumeration with BDDs. In: 2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX). SIAM; 2007. p. 158\u2013165.","DOI":"10.1137\/1.9781611972870.15"},{"issue":"2","key":"pcbi.1008730.ref036","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s10878-007-9123-z","article-title":"On threshold BDDs and the optimal variable ordering problem","volume":"16","author":"M Behle","year":"2008","journal-title":"Journal of Combinatorial Optimization"},{"key":"pcbi.1008730.ref037","first-page":"1","article-title":"Compact representation of near-optimal integer programming solutions","author":"T Serra","year":"2019","journal-title":"Mathematical Programming"},{"key":"pcbi.1008730.ref038","doi-asserted-by":"crossref","unstructured":"Serra T. Enumerative Branching with Less Repetition. In: International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research. Springer; 2020. p. 399\u2013416.","DOI":"10.1007\/978-3-030-58942-4_26"},{"key":"pcbi.1008730.ref039","doi-asserted-by":"crossref","unstructured":"Achterberg T, Heinz S, Koch T. Counting solutions of integer programs using unrestricted subtree detection. In: International Conference on Integration of Artificial Intelligence (AI) and Operations Research (OR) Techniques in Constraint Programming. Springer; 2008. p. 278\u2013282.","DOI":"10.1007\/978-3-540-68155-7_22"},{"issue":"2","key":"pcbi.1008730.ref040","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/S0925-7721(98)00021-2","article-title":"The vertex set of a 01-polytope is strongly P-enumerable","volume":"11","author":"MR Bussieck","year":"1998","journal-title":"Computational Geometry"},{"issue":"2","key":"pcbi.1008730.ref041","doi-asserted-by":"crossref","first-page":"802","DOI":"10.1016\/j.ejor.2006.11.024","article-title":"Finding multiple solutions to general integer linear programs","volume":"184","author":"JF Tsai","year":"2008","journal-title":"European Journal of Operational Research"},{"issue":"6","key":"pcbi.1008730.ref042","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1007\/s10732-007-9053-z","article-title":"Experiments concerning sequential versus simultaneous maximization of objective function and distance","volume":"14","author":"P Greistorfer","year":"2008","journal-title":"Journal of Heuristics"},{"issue":"3","key":"pcbi.1008730.ref043","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1038\/nbt.1614","article-title":"What is flux balance analysis?","volume":"28","author":"JD Orth","year":"2010","journal-title":"Nature biotechnology"},{"issue":"5","key":"pcbi.1008730.ref044","doi-asserted-by":"crossref","first-page":"e1007764","DOI":"10.1371\/journal.pcbi.1007764","article-title":"StanDep: capturing transcriptomic variability improves context-specific metabolic models","volume":"16","author":"CJ Joshi","year":"2020","journal-title":"PLoS computational biology"},{"issue":"suppl_1","key":"pcbi.1008730.ref045","doi-asserted-by":"crossref","first-page":"D1011","DOI":"10.1093\/nar\/gkq1259","article-title":"The Gene Expression Barcode: leveraging public data repositories to begin cataloging the human and murine transcriptomes","volume":"39","author":"MN McCall","year":"2011","journal-title":"Nucleic acids research"},{"key":"pcbi.1008730.ref046","doi-asserted-by":"crossref","DOI":"10.1093\/database\/bat059","article-title":"Version 6 of the consensus yeast metabolic network refines biochemical coverage and improves model performance","volume":"2013","author":"BD Heavner","year":"2013","journal-title":"Database"},{"issue":"D1","key":"pcbi.1008730.ref047","doi-asserted-by":"crossref","first-page":"D700","DOI":"10.1093\/nar\/gkr1029","article-title":"Saccharomyces Genome Database: the genomics resource of budding yeast","volume":"40","author":"JM Cherry","year":"2012","journal-title":"Nucleic acids research"},{"issue":"6","key":"pcbi.1008730.ref048","doi-asserted-by":"crossref","first-page":"1777","DOI":"10.1073\/pnas.0610772104","article-title":"Global reconstruction of the human metabolic network based on genomic and bibliomic data","volume":"104","author":"NC Duarte","year":"2007","journal-title":"Proceedings of the National Academy of Sciences"}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1008730","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2021,2,24]],"date-time":"2021-02-24T00:00:00Z","timestamp":1614124800000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1008730","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T23:41:37Z","timestamp":1697845297000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1008730"}},"subtitle":[],"editor":[{"given":"Christoph","family":"Kaleta","sequence":"first","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2021,2,11]]},"references-count":48,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2021,2,11]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1008730","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2020.07.17.208918","asserted-by":"object"}]},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,2,11]]}}}