Fast Reconstruction of Compact Context-Specific Metabolic Network Models

Abstract

Systemic approaches to the study of a biological cell or tissue rely increasingly on the use of context-specific metabolic network models. The reconstruction of such a model from high-throughput data can routinely involve large numbers of tests under different conditions and extensive parameter tuning, which calls for fast algorithms. We present fastcore, a generic algorithm for reconstructing context-specific metabolic network models from global genome-wide metabolic network models such as Recon X. fastcore takes as input a core set of reactions that are known to be active in the context of interest (e.g., cell or tissue), and it searches for a flux consistent subnetwork of the global network that contains all reactions from the core set and a minimal set of additional reactions. Our key observation is that a minimal consistent reconstruction can be defined via a set of sparse modes of the global network, and fastcore iteratively computes such a set via a series of linear programs. Experiments on liver data demonstrate speedups of several orders of magnitude, and significantly more compact reconstructions, over a rival method. Given its simplicity and its excellent performance, fastcore can form the backbone of many future metabolic network reconstruction algorithms.

Full text

Its licence does not allow us to show the full text. Read it at PubMed Central:

References 43

1. 1.

   DeBerardinis RJ, Thompson CB (2012 ) Cellular metabolism and disease: what do metabolic outliers teach us?Cell148: 1132–1144

   Not in our library10.1016/j.cell.2012.02.032

2. 2.

   Pourfar M, Niethammer M, Eidelberg D (2013) Metabolic networks in Parkinson's disease. In Grimaldi G, Manto M, editors, Mechanisms and Emerging Therapies in Tremor Disorders, Springer New York, Contemporary Clinical Neuroscience. pp. 403–415. 10.1007/978-1-4614-4027-7 22. Available http://dx.doi.org/10.1007/978-1-4614-4027-7 22.

   Not in our library

3. 3.

   Hiller K, Metallo CM (2013 ) Profiling metabolic networks to study cancer metabolism. Current Opinion in Biotechnology24: 60–68

   Not in our library10.1016/j.copbio.2012.11.001

4. 4.

   Duarte NC, Becker SA, Jamshidi N, Thiele I, Mo ML, et al (2007 ) Global reconstruction of the human metabolic network based on genomic and bibliomic data. Proceedings of the National Academy of Sciences104: 1777–1782

   Not in our library10.1073/pnas.0610772104

5. 5.

   Hao T, Ma HW, Zhao XM, Goryanin I (2010 ) Compartmentalization of the Edinburgh human metabolic network. BMC bioinformatics11: 393

   Not in our library10.1186/1471-2105-11-393

6. 6.

   Thiele I, Swainston N, Fleming RMT, Hoppe A, Sahoo S, et al (2013 ) A community-driven global reconstruction of human metabolism. Nature biotechnology(doi:101038/nbt2488)

   Not in our library10.1038/nbt.2488

7. 7.

   Thiele I, Palsson BØ (2010 ) A protocol for generating a high-quality genome-scale metabolic reconstruction. Nature protocols5: 93–121

   Not in our library10.1038/nprot.2009.203

8. 8.
   Context-Specific Metabolic Networks Are Consistent with Experiments · 2008

   No notice
9. 9.

   Christian N, May P, Kempa S, Handorf T, Ebenhöh O (2009 ) An integrative approach towards completing genome-scale metabolic networks. Mol BioSyst5: 1889–1903

   Not in our library10.1039/b915913b

10. 10.

    Jerby L, Shlomi T, Ruppin E (2010 ) Computational reconstruction of tissue-specific metabolic models: Application to human liver metabolism. Molecular Systems Biology6: 401

    Not in our library10.1038/msb.2010.56

11. 11.
    Drug Off-Target Effects Predicted Using Structural Analysis in the Context of a Metabolic Network Model · 2010

    No notice
12. 12.

    Lewis NE, Schramm G, Bordbar A, Schellenberger J, Andersen MP, et al (2010 ) Large-scale in silico modeling of metabolic interactions between cell types in the human brain. Nature biotechnology28: 1279–1285

    Not in our library10.1038/nbt.1711

13. 13.
    Reconstruction of Genome-Scale Active Metabolic Networks for 69 Human Cell Types and 16 Cancer Types Using INIT · 2012

    No notice
14. 14.

    Folger O, Jerby L, Frezza C, Gottlieb E, Ruppin E, et al (2011 ) Predicting selective drug targets in cancer through metabolic networks. Molecular systems biology7: 501

    Not in our library10.1038/msb.2011.35

15. 15.

    Bordbar A, Mo ML, Nakayasu ES, Schrimpe-Rutledge AC, Kim YM, et al (2012 ) Model-driven multi-omic data analysis elucidates metabolic immunomodulators of macrophage activation. Molecular Systems Biology8: 558

    Not in our library10.1038/msb.2012.21

16. 16.

    Shlomi T, Cabili MN, Herrgård M, Palsson BØ, Ruppin E (2008 ) Network-based prediction of human tissue-specific metabolism. Nature biotechnology26: 1003–1010

    Not in our library10.1038/nbt.1487

17. 17.

    Chandrasekaran S, Price ND (2010 ) Probabilistic integrative modeling of genome-scale metabolic and regulatory networks in Escherichia coli and Mycobacterium tuberculosis. Proceedings of the National Academy of Sciences107: 17845–17850

    Not in our library10.1073/pnas.1005139107

18. 18.

    Jensen PA, Papin JA (2011 ) Functional integration of a metabolic network model and expression data without arbitrary thresholding. Bioinformatics27: 541–547

    Not in our library10.1093/bioinformatics/btq702

19. 19.

    Schuster S, Hilgetag C (1994 ) On elementary flux modes in biochemical reaction systems at steady state. Journal of Biological Systems2: 165–182

    Not in our library

20. 20.

    Stephanopoulos G, Aristidou AA, Nielsen J (1998) Metabolic engineering: principles and methodologies. San Diego: Academic Press.

    Not in our library

21. 21.

    Price ND, Reed JL, Palsson BØ (2004 ) Genome-scale models of microbial cells: evaluating the consequences of constraints. Nature Reviews Microbiology2: 886–897

    Not in our library10.1038/nrmicro1023

22. 22.
    Computation of elementary modes: a unifying framework and the new binary approach · 2004

    No notice
23. 23.

    Fleming RMT, Maes C, Ye Y, Saunders MA, Palsson BØ (2012 ) A variational principle for computing nonequilibrium fluxes and potentials in genome-scale biochemical networks. Journal of Theoretical Biology292: 71–77

    Not in our library10.1016/j.jtbi.2011.09.029

24. 24.
    Integration of expression data in genome-scale metabolic network reconstructions · 2012

    No notice
25. 25.

    Orth JD, Conrad TM, Na J, Lerman JA, Nam H, et al (2011 ) A comprehensive genome-scale reconstruction of Escherichia coli metabolism. Molecular systems biology7: 535

    Not in our library10.1038/msb.2011.65

26. 26.
    Reconstruction of genome-scale metabolic models for 126 human tissues using mCADRE · 2012

    No notice
27. 27.

    Acuña V, Chierichetti F, Lacroix V, Marchetti-Spaccamela A, Sagot MF, et al (2009 ) Modes and cuts in metabolic networks: Complexity and algorithms. Biosystems95: 51–60

    Not in our library10.1016/j.biosystems.2008.06.015

28. 28.

    Mahadevan R, Schilling CH (2003 ) The effects of alternate optimal solutions in constraint-based genome-scale metabolic models. Metabolic engineering5: 264

    Not in our library10.1016/j.ymben.2003.09.002

29. 29.

    Schellenberger J, Que R, Fleming RMT, Thiele I, Orth JD, et al (2011 ) Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox v2.0. Nat Protoc6: 1290–1307

    Not in our library10.1038/nprot.2011.308

30. 30.
    Computationally efficient flux variability analysis · 2010

    No notice
31. 31.

    Boyd S, Vandenberghe L (2004) Convex Optimization. Cambridge, UK: Cambridge University Press.

    Not in our library

32. 32.

    Dreyfuss JM, Zucker JD, Hood HM, Ocasio LR, Sachs MS, et al (2013 ) Reconstruction and validation of a genome-scale metabolic model for the filamentous fungus Neurospora crassa using FARM. PLoS Comput Biol9: e1003126

    Not in our library10.1371/journal.pcbi.1003126

33. 33.

    Chvátal V (1979 ) A greedy heuristic for the set-covering problem. Mathematics of operations research4: 233–235

    Not in our library

34. 34.

    Julius AA, Imielinski M, Pappas GJ (2008) Metabolic networks analysis using convex optimization. In: 47th IEEE Conference on Decision and Control. pp. 762–767.

    Not in our library

35. 35.

    Zur H, Ruppin E, Shlomi T (2010 ) iMAT: an integrative metabolic analysis tool. Bioinformatics26: 3140–3142

    Not in our library10.1093/bioinformatics/btq602

36. 36.

    Vitkin E, Shlomi T (2012 ) MIRAGE: a functional genomics-based approach for metabolic network model reconstruction and its application to cyanobacteria networks. Genome biology13: R111

    Not in our library10.1186/gb-2012-13-11-r111

37. 37.

    Zomorrodi AR, Maranas CD (2010 ) Improving the iMM904 S.cerevisiae metabolic model using essentiality and synthetic lethality data. BMC systems biology4: 178

    Not in our library10.1186/1752-0509-4-178

38. 38.

    Orth JD, Fleming RMT, Palsson BØ (2010) Reconstruction and use of microbial metabolic networks: the core Escherichia coli metabolic model as an educational guide. In: Böck A, Curtiss III R, Kaper JB, Karp PD, Neidhardt FC, et al., editors, Escherichia coli and Salmonella Cellular and Molecular Biology, Washington, DC ASM Press. 10.1128/ecosal.10.2.1.

    Not in our library10.1128/ecosalplus.10.2.1

39. 39.
    In vivo urea cycle flux distinguishes and correlates with phenotypic severity in disorders of the urea cycle · 2000

    Not checked
40. 40.

    Jerby L, Ruppin E (2012 ) Predicting drug targets and biomarkers of cancer via genome-scale metabolic modeling. Clinical Cancer Research18: 5572–5584

    Not in our library10.1158/1078-0432.ccr-12-1856

41. 41.

    Morowitz HJ (1984 ) The completeness of molecular biology. Israel journal of medical sciences20: 750

    Not in our library

42. 42.

    Maniloff J (1996 ) The minimal cell genome: “on being the right size”. Proceedings of the National Academy of Sciences93: 10004

    Not in our library10.1073/pnas.93.19.10004

43. 43.

    Suckow J, Markiewicz P, Kleina LG, Miller J, Kisters-Woike B, et al (1996 ) Genetic studies of the Lac repressor. XV: 4000 single amino acid substitutions and analysis of the resulting phenotypes on the basis of the protein structure. Journal of molecular biology261: 509

    Not in our library10.1006/jmbi.1996.0479

Cited by papers we hold 4

• Engineering natural microbiomes toward enhanced bioremediation by microbiome modeling · 2024
  No notice
• Personalized whole‐body models integrate metabolism, physiology, and the gut microbiome · 2020
  No notice
• Reconstruction of Tissue-Specific Metabolic Networks Using CORDA · 2016
  No notice
• Transcriptomics resources of human tissues and organs · 2016
  No notice

Reads

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.