Rapid Prediction of Bacterial Heterotrophic Fluxomics Using Machine Learning and Constraint Programming

PLoS Computational Biology

Volumn 12, Issue 4, 2016, Pages

  Wu, Stephen Gang ^a   Wang, Yuxuan ^b   Jiang, Wu ^c   Oyetunde, Tolutola ^a   Yao, Ruilian ^d   Zhang, Xuehong ^d   Shimizu, Kazuyuki ^e   Tang, Yinjie J ^a   Bao, Forrest Sheng ^f  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^b Ohio State University   (United States)

^c Boxed Wholesale   (United States)

^d Shanghai Jiao Tong University   (China)

^e KEIO UNIVERSITY   (Japan)

^f The University of Akron   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIA; CONSTRAINT PROGRAMMING; CONSTRAINT THEORY; DECISION TREES; METABOLISM; NEAREST NEIGHBOR SEARCH; QUADRATIC PROGRAMMING; REACTION RATES;

CONSTRAINT PROGRAMMING; ENVIRONMENTAL FACTORS; ENZYME REACTION; IN-VIVO; LEARNING PROGRAMMING; MACHINE-LEARNING; METABOLIC FLUX; METABOLIC FLUX ANALYSIS; REACTIONS RATES; SUPPORT VECTORS MACHINE;

SUPPORT VECTOR MACHINES;

CARBON 13; CARBON;

ARTICLE; BACTERIAL METABOLISM; BIOMICS; CARBON SOURCE; CONTROLLED STUDY; DECISION TREE; FLUXOMICS; INTERNET; K NEAREST NEIGHBOR; LEARNING ALGORITHM; MACHINE LEARNING; METABOLIC FLUX ANALYSIS; NONHUMAN; STOICHIOMETRY; SUPPORT VECTOR MACHINE; SYSTEM ANALYSIS; ALGORITHM; BACTERIUM; BIOLOGICAL MODEL; BIOLOGY; COMPARATIVE STUDY; METABOLISM; PROCEDURES; STATISTICS AND NUMERICAL DATA; SYSTEMS BIOLOGY;

ALGORITHMS; BACTERIA; CARBON ISOTOPES; COMPUTATIONAL BIOLOGY; DECISION TREES; MACHINE LEARNING; METABOLIC FLUX ANALYSIS; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; SUPPORT VECTOR MACHINE; SYSTEMS BIOLOGY;

EID: 84964774521     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1004838     Document Type: Article

References (72)

1. Winter G, Krömer JO, Fluxomics–connecting’omics analysis and phenotypes. Environmental Microbiology. 2013;15(7):1901–1916. doi: 10.1111/1462-2920.1206423279205
2. Chen X, Alonso AP, Allen DK, Reed JL, Shachar-Hill Y, Synergy between 13C-metabolic flux analysis and flux balance analysis for understanding metabolic adaption to anaerobiosis in E. coli. Metabolic Engineering. 2011;13(1):38–48. doi: 10.1016/j.ymben.2010.11.00421129495
3. Tang YJ, Chakraborty R, Martín HG, Chu J, Hazen TC, Keasling JD, Flux analysis of central metabolic pathways in Geobacter metallireducens during reduction of soluble Fe(III)-nitrilotriacetic acid. Applied and Environmental Microbiology. 2007;73(12):3859–3864. doi: 10.1128/AEM.02986-0617468285
4. Tang JKH, You L, Blankenship RE, Tang YJ, Recent advances in mapping environmental microbial metabolisms through 13C isotopic fingerprints. Journal of The Royal Society Interface. 2012;9(76):2767–2780. doi: 10.1098/rsif.2012.0396
5. Yim H, Haselbeck R, Niu W, Pujol-Baxley C, Burgard A, Boldt J, et al. Metabolic engineering of Escherichia coli for direct production of 1, 4-butanediol. Nature Chemical Biology. 2011;7(7):445–452. doi: 10.1038/nchembio.58021602812
6. Becker J, Zelder O, Häfner S, Schröder H, Wittmann C, From zero to hero–Design-based systems metabolic engineering of Corynebacterium glutamicum for L-lysine production. Metabolic Engineering. 2011;13(2):159–168. doi: 10.1016/j.ymben.2011.01.00321241816
7. He L, Xiao Y, Gebreselassie N, Zhang F, Antoniewicz MR, Tang YJ, et al. Central metabolic responses to the overproduction of fatty acids in Escherichia coli based on 13C-metabolic flux analysis. Biotechnology and Bioengineering. 2014;111(3):575–585. doi: 10.1002/bit.2512424122357
8. Antoniewicz MR, Kelleher JK, Stephanopoulos G, Elementary metabolite units (EMU): a novel framework for modeling isotopic distributions. Metabolic Engineering. 2007;9(1):68–86. doi: 10.1016/j.ymben.2006.09.00117088092
9. Weitzel M, Nöh K, Dalman T, Niedenführ S, Stute B, Wiechert W, 13CFLUX2–high-performance software suite for 13C-metabolic flux analysis. Bioinformatics. 2013;29(1):143–145. doi: 10.1093/bioinformatics/bts64623110970
10. Quek LE, Wittmann C, Nielsen LK, Krömer JO, OpenFLUX: efficient modelling software for 13C-based metabolic flux analysis. Microbial Cell Factories. 2009;8:25. doi: 10.1186/1475-2859-8-2519409084
11. Zamboni N, Fischer E, Sauer U, FiatFlux–a software for metabolic flux analysis from 13C-glucose experiments. BMC Bioinformatics. 2005;6(1):209. doi: 10.1186/1471-2105-6-20916122385
12. Crown SB, Long CP, Antoniewicz MR, Integrated 13C-metabolic flux analysis of 14 parallel labeling experiments in Escherichia coli. Metabolic Engineering. 2015;28:151–158. doi: 10.1016/j.ymben.2015.01.00125596508
13. Antoniewicz MR, Kraynie DF, Laffend LA, González-Lergier J, Kelleher JK, Stephanopoulos G, Metabolic flux analysis in a nonstationary system: fed-batch fermentation of a high yielding strain of E. coli producing 1, 3-propanediol. Metabolic Engineering. 2007;9(3):277–292. doi: 10.1016/j.ymben.2007.01.00317400499
14. Nöh K, Grönke K, Luo B, Takors R, Oldiges M, Wiechert W, Metabolic flux analysis at ultra short time scale: isotopically non-stationary 13C labeling experiments. Journal of Biotechnology. 2007;129(2):249–267. doi: 10.1016/j.jbiotec.2006.11.01517207877
15. Tang YJ, Martin HG, Myers S, Rodriguez S, Baidoo EE, Keasling JD, Advances in analysis of microbial metabolic fluxes via 13C isotopic labeling. Mass Spectrometry Reviews. 2009;28(2):362–375. doi: 10.1002/mas.2019119025966
16. Zhuang WQ, Yi S, Bill M, Brisson VL, Feng X, Men Y, et al. Incomplete Wood–Ljungdahl pathway facilitates one-carbon metabolism in organohalide-respiring Dehalococcoides mccartyi. Proceedings of the National Academy of Sciences. 2015;111(17):6419–6424. doi: 10.1073/pnas.1321542111
17. Tarca AL, Carey VJ, Chen X, Romero R, Draghici S, Machine learning and its applications to biology. PLoS Computational Biology. 2007;3(6):e116. doi: 10.1371/journal.pcbi.003011617604446
18. Kell DB, Metabolomics, modelling and machine learning in systems biology–towards an understanding of the languages of cells. FEBS Journal. 2006;273(5):873–894.
19. Dale JM, Popescu L, Karp PD, Machine learning methods for metabolic pathway prediction. BMC Bioinformatics. 2010;11(1):15. doi: 10.1186/1471-2105-11-1520064214
20. Rätsch G, Sonnenburg S, Srinivasan J, Witte H, Müller KR, Sommer RJ, et al. Improving the Caenorhabditis elegans genome annotation using machine learning. PLoS Computational Biology. 2007;3(2):e20. doi: 10.1371/journal.pcbi.003002017319737
21. Ye QH, Qin LX, Forgues M, He P, Kim JW, Peng AC, et al. Predicting hepatitis B virus–positive metastatic hepatocellular carcinomas using gene expression profiling and supervised machine learning. Nature Medicine. 2003;9(4):416–423. doi: 10.1038/nm84312640447
22. Shipp MA, Ross KN, Tamayo P, Weng AP, Kutok JL, Aguiar RC, et al. Diffuse large B-cell lymphoma outcome prediction by gene-expression profiling and supervised machine learning. Nature Medicine. 2002;8(1):68–74. doi: 10.1038/nm0102-6811786909
23. Furey TS, Cristianini N, Duffy N, Bednarski DW, Schummer M, Haussler D, Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics. 2000;16(10):906–914. doi: 10.1093/bioinformatics/16.10.90611120680
24. Supek F, Peharec P, Krsnik-Rasol M, Šmuc T, Enhanced analytical power of SDS-PAGE using machine learning algorithms. Proteomics. 2008;8(1):28–31. doi: 10.1002/pmic.20070055518046695
25. Mahadevan S, Shah SL, Marrie TJ, Slupsky CM, Analysis of metabolomic data using support vector machines. Analytical Chemistry. 2008;80(19):7562–7570. doi: 10.1021/ac800954c18767870
26. Zhang Z, Shen T, Rui B, Zhou W, Zhou X, Shang C, et al. CeCaFDB: a curated database for the documentation, visualization and comparative analysis of central carbon metabolic flux distributions explored by 13C-fluxomics. Nucleic Acids Research. 2014;43:D549–D557. doi: 10.1093/nar/gku1137
27. Sauer U, Eikmanns BJ, The PEP–pyruvate–oxaloacetate node as the switch point for carbon flux distribution in bacteria. FEMS Microbiology Reviews. 2005;29(4):765–794. doi: 10.1016/j.femsre.2004.11.00216102602
28. Tang YJ, Sapra R, Joyner D, Hazen TC, Myers S, Reichmuth D, et al. Analysis of metabolic pathways and fluxes in a newly discovered thermophilic and ethanol-tolerant Geobacillus strain. Biotechnology and Bioengineering. 2009;102(5):1377–1386. doi: 10.1002/bit.2218119016470
29. Peters-Wendisch PG, Kreutzer C, Kalinowski J, Pátek M, Sahm H, Eikmanns BJ, Pyruvate carboxylase from Corynebacterium glutamicum: characterization, expression and inactivation of the pyc gene. Microbiology. 1998;144(4):915–927. doi: 10.1099/00221287-144-4-9159579065
30. Toya Y, Ishii N, Nakahigashi K, Hirasawa T, Soga T, Tomita M, et al. 13C-metabolic flux analysis for batch culture of Escherichia coli and its pyk and pgi gene knockout mutants based on mass isotopomer distribution of intracellular metabolites. Biotechnology Progress. 2010;26(4):975–992. 20730757
31. Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, et al. Scikit-learn: Machine learning in Python. The Journal of Machine Learning Research. 2011;12:2825–2830.
32. Leighty RW, Antoniewicz MR, COMPLETE-MFA: Complementary parallel labeling experiments technique for metabolic flux analysis. Metabolic Engineering. 2013;20:49–55. doi: 10.1016/j.ymben.2013.08.00624021936
33. Zhao J, Baba T, Mori H, Shimizu K, Effect of zwf gene knockout on the metabolism of Escherichia coli grown on glucose or acetate. Metabolic Engineering. 2004;6(2):164–174. doi: 10.1016/j.ymben.2004.02.00415113569
34. Segre D, Vitkup D, Church GM, Analysis of optimality in natural and perturbed metabolic networks. Proceedings of the National Academy of Sciences. 2002;99(23):15112–15117. doi: 10.1073/pnas.232349399
35. Andersen M, Dahl J, Liu Z, Vandenberghe L, Interior-point methods for large-scale cone programming. Optimization for Machine Learning. 2011;p. 55–83.
36. Towell GG, Shavlik JW, Knowledge-based artificial neural networks. Artificial Intelligence. 1994;70(1):119–165. doi: 10.1016/0004-3702(94)90105-8
37. Marriott K, Stuckey P, Programming with Constraints: An Introduction. MIT Press; 1998.
38. Niemeyer G. python-constraint: Constraint Solving Problem solver for Python;. Available from https://labix.org/python-constraint.
39. Fischer E, Zamboni N, Sauer U, High-throughput metabolic flux analysis based on gas chromatography–mass spectrometry derived 13C constraints. Analytical Biochemistry. 2004;325(2):308–316. doi: 10.1016/j.ab.2003.10.03614751266
40. Zhao J, Baba T, Mori H, Shimizu K, Global metabolic response of Escherichia coli to gnd or zwf gene-knockout, based on 13C-labeling experiments and the measurement of enzyme activities. Applied Microbiology and Biotechnology. 2004;64(1):91–98. doi: 10.1007/s00253-003-1458-514661115
41. Fong SS, Nanchen A, Palsson BO, Sauer U, Latent pathway activation and increased pathway capacity enable Escherichia coli adaptation to loss of key metabolic enzymes. Journal of Biological Chemistry. 2006;281(12):8024–8033. doi: 10.1074/jbc.M51001620016319065
42. Peng L, Arauzo-Bravo MJ, Shimizu K, Metabolic flux analysis for a ppc mutant Escherichia coli based on 13C-labelling experiments together with enzyme activity assays and intracellular metabolite measurements. FEMS Microbiology Letters. 2004;235(1):17–23. doi: 10.1111/j.1574-6968.2004.tb09562.x15158257
43. Tännler S, Decasper S, Sauer U, Maintenance metabolism and carbon fluxes in Bacillus species. Microbial Cell Factories. 2008;7(1):19. doi: 10.1186/1475-2859-7-1918564406
44. Chubukov V, Uhr M, Le Chat L, Kleijn RJ, Jules M, Link H, et al. Transcriptional regulation is insufficient to explain substrate-induced flux changes in Bacillus subtilis. Molecular Systems Biology. 2013;9(1):709. doi: 10.1038/msb.2013.6624281055
45. van Ooyen J, Noack S, Bott M, Reth A, Eggeling L, Improved L-lysine production with Corynebacterium glutamicum and systemic insight into citrate synthase flux and activity. Biotechnology and Bioengineering. 2012;109(8):2070–2081. doi: 10.1002/bit.2448622392073
46. Bommareddy RR, Chen Z, Rappert S, Zeng AP, A de novo NADPH generation pathway for improving lysine production of Corynebacterium glutamicum by rational design of the coenzyme specificity of glyceraldehyde 3-phosphate dehydrogenase. Metabolic Engineering. 2014;25:30–37. doi: 10.1016/j.ymben.2014.06.00524953302
47. Wang ZJ, Wang P, Liu YW, Zhang YM, Chu J, Huang Mz, et al. Metabolic flux analysis of the central carbon metabolism of the industrial vitamin B12 producing strain Pseudomonas denitrificans using 13C-labeled glucose. Journal of the Taiwan Institute of Chemical Engineers. 2012;43(2):181–187. doi: 10.1016/j.jtice.2011.09.002
48. Hemme CL, Fields MW, He Q, Deng Y, Lin L, Tu Q, et al. Correlation of genomic and physiological traits of Thermoanaerobacter species with biofuel yields. Applied and Environmental Microbiology. 2011;77(22):7998–8008. doi: 10.1128/AEM.05677-1121948836
49. Tang Y, Pingitore F, Mukhopadhyay A, Phan R, Hazen TC, Keasling JD, Pathway confirmation and flux analysis of central metabolic pathways in Desulfovibrio vulgaris Hildenborough using gas chromatography-mass spectrometry and Fourier transform-ion cyclotron resonance mass spectrometry. Journal of Bacteriology. 2007;189(3):940–949. doi: 10.1128/JB.00948-0617114264
50. Orth JD, Thiele I, Palsson BØ, What is flux balance analysis?Nature Biotechnology. 2010;28(3):245–248. doi: 10.1038/nbt.161420212490
51. Orth JD, Conrad TM, Na J, Lerman JA, Nam H, Feist AM, et al. A comprehensive genome-scale reconstruction of Escherichia coli metabolism–2011. Molecular Systems Biology. 2011;7(1):535. doi: 10.1038/msb.2011.6521988831
52. Lewis NE, Hixson KK, Conrad TM, Lerman JA, Charusanti P, Polpitiya AD, et al. Omic data from evolved E. coli are consistent with computed optimal growth from genome-scale models. Molecular Systems Biology. 2010;6(1):390. doi: 10.1038/msb.2010.4720664636
53. Smallbone K, Simeonidis E, Flux balance analysis: a geometric perspective. Journal of Theoretical Biology. 2009;258(2):311–315. doi: 10.1016/j.jtbi.2009.01.02719490860
54. Orth JD, Palsson B, Gap-filling analysis of the iJO1366 Escherichia coli metabolic network reconstruction for discovery of metabolic functions. BMC Systems Biology. 2012;6(1):30. doi: 10.1186/1752-0509-6-3022548736
55. Wu SG, He L, Wang Q, Tang YJ, An ancient Chinese wisdom for metabolic engineering: Yin-Yang. Microbial Cell Factories. 2015;14(1):39. doi: 10.1186/s12934-015-0219-325889067
56. Fischer E, Sauer U, Large-scale in vivo flux analysis shows rigidity and suboptimal performance of Bacillus subtilis metabolism. Nature Genetics. 2005;37(6):636–640. doi: 10.1038/ng155515880104
57. Schuetz R, Kuepfer L, Sauer U, Systematic evaluation of objective functions for predicting intracellular fluxes in Escherichia coli. Molecular Systems Biology. 2007;3(1):119. doi: 10.1038/msb410016217625511
58. Tang YJ, Martin HG, Deutschbauer A, Feng X, Huang R, Llora X, et al. Invariability of central metabolic flux distribution in Shewanella oneidensis MR-1 under environmental or genetic perturbations. Biotechnology Progress. 2009;25(5):1254–1259. doi: 10.1002/btpr.22719610125
59. Stephanopoulos G, Metabolic fluxes and metabolic engineering. Metabolic Engineering. 1999;1(1):1–11. doi: 10.1006/mben.1998.010110935750
60. Stephanopoulos G, Vallino JJ, Network rigidity and metabolic engineering in metabolite overproduction. Science. 1991;252(5013):1675–1681. doi: 10.1126/science.19046271904627
61. Lien SK, Niedenführ S, Sletta H, Nöh K, Bruheim P, Fluxome study of Pseudomonas fluorescens reveals major reorganisation of carbon flux through central metabolic pathways in response to inactivation of the anti-sigma factor MucA. BMC Systems Biology. 2015;9(1):6. doi: 10.1186/s12918-015-0148-025889900
62. Fuhrer T, Fischer E, Sauer U, Experimental identification and quantification of glucose metabolism in seven bacterial species. Journal of Bacteriology. 2005;187(5):1581–1590. doi: 10.1128/JB.187.5.1581-1590.200515716428
63. Wierckx N, Ruijssenaars HJ, de Winde JH, Schmid A, Blank LM, Metabolic flux analysis of a phenol producing mutant of Pseudomonas putida S12: verification and complementation of hypotheses derived from transcriptomics. Journal of Biotechnology. 2009;143(2):124–129. doi: 10.1016/j.jbiotec.2009.06.02319560494
64. del Castillo T, Ramos JL, Rodríguez-Herva JJ, Fuhrer T, Sauer U, Duque E, Convergent peripheral pathways catalyze initial glucose catabolism in Pseudomonas putida: genomic and flux analysis. Journal of Bacteriology. 2007;189(14):5142–5152. doi: 10.1128/JB.00203-0717483213
65. Blank LM, Ionidis G, Ebert BE, Bühler B, Schmid A, Metabolic response of Pseudomonas putida during redox biocatalysis in the presence of a second octanol phase. FEBS Journal. 2008;275(20):5173–5190. doi: 10.1111/j.1742-4658.2008.06648.x18803670
66. Conway T, The Entner-Doudoroff pathway: history, physiology and molecular biology. FEMS Microbiology Reviews. 1992;103(1):1–28. doi: 10.1111/j.1574-6968.1992.tb05822.x
67. Bar-Even A, Flamholz A, Noor E, Milo R, Rethinking glycolysis: on the biochemical logic of metabolic pathways. Nature Chemical Biology. 2012;8(6):509–517. doi: 10.1038/nchembio.97122596202
68. Flamholz A, Noor E, Bar-Even A, Liebermeister W, Milo R, Glycolytic strategy as a tradeoff between energy yield and protein cost. Proceedings of the National Academy of Sciences. 2013;110(24):10039–10044. doi: 10.1073/pnas.1215283110
69. Berger A, Dohnt K, Tielen P, Jahn D, Becker J, Wittmann C, Robustness and plasticity of metabolic pathway flux among uropathogenic isolates of Pseudomonas aeruginosa. PloS One. 2014;9(4). doi: 10.1371/journal.pone.0088368
70. Ebert BE, Kurth F, Grund M, Blank LM, Schmid A, Response of Pseudomonas putida KT2440 to increased NADH and ATP demand. Applied and Environmental Microbiology. 2011;77(18):6597–6605. doi: 10.1128/AEM.05588-1121803911
71. Yao R, Hirose Y, Sarkar D, Nakahigashi K, Ye Q, Shimizu K, Catabolic regulation analysis of Escherichia coli and its crp, mlc, mgsA, pgi and ptsG mutants. Microbial Cell Factories. 2011;10(67):1475–2859doi: 10.1186/1475-2859-10-6721831320.
72. Wu SG, Shimizu K, Tang JKH, Tang YJ, Facilitate Collaborations among Synthetic Biology, Metabolic Engineering and Machine Learning. ChemBioEng Reviews. 2016;3(2):1–11doi: 10.1002/cben.201500024.