SWIFTCORE: a tool for the context-specific reconstruction of genome-scale metabolic networks

High-throughput omics technologies have enabled the comprehensive reconstructions of genome-scale metabolic networks for many organisms. However, only a subset of reactions is active in each cell which differs from tissue to tissue or from patient to patient. Reconstructing a subnetwork of the generic metabolic network from a provided set of context-specific active reactions is a demanding computational task. We propose swiftcc and swiftcore as effective methods for flux consistency checking and the context-specific reconstruction of genome-scale metabolic networks which consistently outperform the previous approaches. We have derived an approximate greedy algorithm which efficiently scales to increasingly large metabolic networks. swiftcore is freely available for non-commercial use in the GitHub repository at https://mtefagh.github.io/swiftcore/.

[1]  S. Schuster,et al.  ON ELEMENTARY FLUX MODES IN BIOCHEMICAL REACTION SYSTEMS AT STEADY STATE , 1994 .

[2]  Hilde van der Togt,et al.  Publisher's Note , 2003, J. Netw. Comput. Appl..

[3]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[4]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[5]  Bernhard O. Palsson,et al.  Context-Specific Metabolic Networks Are Consistent with Experiments , 2008, PLoS Comput. Biol..

[6]  Markus J. Herrgård,et al.  Network-based prediction of human tissue-specific metabolism , 2008, Nature Biotechnology.

[7]  David A. Fell,et al.  Detection of stoichiometric inconsistencies in biomolecular models , 2008, Bioinform..

[8]  Leen Stougie,et al.  Modes and cuts in metabolic networks: Complexity and algorithms , 2009, Biosyst..

[9]  Eytan Ruppin,et al.  iMAT: an integrative metabolic analysis tool , 2010, Bioinform..

[10]  E. Ruppin,et al.  Computational reconstruction of tissue-specific metabolic models: application to human liver metabolism , 2010, Molecular systems biology.

[11]  Joachim Selbig,et al.  F2C2: a fast tool for the computation of flux coupling in genome-scale metabolic networks , 2012, BMC Bioinformatics.

[12]  E. Ruppin,et al.  Predicting selective drug targets in cancer through metabolic networks , 2011, Molecular systems biology.

[13]  Nathan D. Price,et al.  Reconstruction of genome-scale metabolic models for 126 human tissues using mCADRE , 2012, BMC Systems Biology.

[14]  Ernesto S. Nakayasu,et al.  Model-driven multi-omic data analysis elucidates metabolic immunomodulators of macrophage activation , 2012, Molecular systems biology.

[15]  Natapol Pornputtapong,et al.  Reconstruction of Genome-Scale Active Metabolic Networks for 69 Human Cell Types and 16 Cancer Types Using INIT , 2012, PLoS Comput. Biol..

[16]  Intawat Nookaew,et al.  The RAVEN Toolbox and Its Use for Generating a Genome-scale Metabolic Model for Penicillium chrysogenum , 2013, PLoS Comput. Biol..

[17]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

[18]  Nikos Vlassis,et al.  Fast Reconstruction of Compact Context-Specific Metabolic Network Models , 2013, PLoS Comput. Biol..

[19]  Ronan M. T. Fleming,et al.  fastGapFill: efficient gap filling in metabolic networks , 2014, Bioinform..

[20]  J. Nielsen,et al.  Identification of anticancer drugs for hepatocellular carcinoma through personalized genome‐scale metabolic modeling , 2014, Molecular systems biology.

[21]  Zachary A. King,et al.  Constraint-based models predict metabolic and associated cellular functions , 2014, Nature Reviews Genetics.

[22]  Z. Nikoloski,et al.  Context-Specific Metabolic Model Extraction Based on Regularized Least Squares Optimization , 2015, PloS one.

[23]  Edward J. O'Brien,et al.  Using Genome-scale Models to Predict Biological Capabilities , 2015, Cell.

[24]  Francisco J. Planes,et al.  Context-specific metabolic network reconstruction of a naphthalene-degrading bacterial community guided by metaproteomic data , 2015, Bioinform..

[25]  Amina A. Qutub,et al.  Reconstruction of Tissue-Specific Metabolic Networks Using CORDA , 2016, PLoS Comput. Biol..

[26]  R. Sharan,et al.  Metabolic Network Prediction of Drug Side Effects. , 2016, Cell systems.

[27]  Francisco J. Planes,et al.  Creation and analysis of biochemical constraint-based models: the COBRA Toolbox v3.0. , 2017, 1710.04038.

[28]  Zoran Nikoloski,et al.  On the effects of alternative optima in context-specific metabolic model predictions , 2016, PLoS Comput. Biol..

[29]  Sayed-Amir Marashi,et al.  Biomedical applications of cell- and tissue-specific metabolic network models , 2017, J. Biomed. Informatics.

[30]  Avlant Nilsson,et al.  Recon3D: A Resource Enabling A Three-Dimensional View of Gene Variation in Human Metabolism , 2018, Nature Biotechnology.

[31]  Mojtaba Tefagh,et al.  Quantitative flux coupling analysis , 2019, Journal of mathematical biology.

[32]  Anne Richelle,et al.  Increasing consensus of context-specific metabolic models by integrating data-inferred cell functions , 2018, bioRxiv.