A multi-objective constraint-based approach for modeling genome-scale microbial ecosystems

PLoS ONE

Volumn 12, Issue 2, 2017, Pages

  Budinich, Marko ^a   Bourdon, Jérémie ^a   Larhlimi, Abdelhalim ^a   Eveillard, Damien ^a  

^a UNIVERSITÉ DE NANTES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BEHAVIOR; GENOME; GROWTH RATE; MODEL; NUTRIENT; THERMAL SPRING; GENETICS; METABOLISM; MICROBIAL GENOME; MICROBIOLOGY; MICROFLORA; PHYSIOLOGY; THEORETICAL MODEL;

GENOME, MICROBIAL; HOT SPRINGS; METABOLIC NETWORKS AND PATHWAYS; MICROBIOTA; MODELS, THEORETICAL;

EID: 85012280756     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0171744     Document Type: Article

References (69)

1. Whitman WB, Coleman DC, Wiebe WJ. Prokaryotes: the unseen majority. Proceedings of the National Academy of Sciences of the United States of America. 1998; 95(12)6578-6583. doi: 10.1073/pnas.95. 12.6578 PMID: 9618454
2. Kallmeyer J, Pockalny R, Adhikari RR, Smith DC, D'Hondt S. Global distribution of microbial abundance and biomass in subseafloor sediment. Proceedings of the National Academy of Sciences. 2012; 109 (40):16213-16216. doi: 10.1073/pnas.1203849109
3. Lin BL, Sakoda A, Shibasaki R, Goto N, Suzuki M. Modelling a global biogeochemical nitrogen cycle in terrestrial ecosystems. Ecological Modelling. 2000; 135(1):89-110. doi: 10.1016/S0304-3800(00) 00372-0
4. Rullkötter J. Organic Matter: The Driving Force for Early Diagenesis. In: Marine Geochemistry. Berlin/Heidelberg: Springer Berlin Heidelberg; 2006. p. 125-168.
5. Jessup CM, Kassen R, Forde SE, Kerr B, Buckling A, Rainey PB, et al. Big questions, small worlds: microbial model systems in ecology. Trends in Ecology & Evolution. 2004; 19(4):189-197. doi: 10.1016/j.tree.2004.01.008 PMID: 16701253
6. McGill BJ, Enquist BJ, Weiher E, Westoby M. Rebuilding community ecology from functional traits. Trends in Ecology & Evolution. 2006; 21(4):178-185. doi: 10.1016/j.tree.2006.02.002 PMID: 16701083
7. Krause S, Le Roux X, Niklaus PA, Van Bodegom PM, Lennon JT, Bertilsson S, et al. Trait-based approaches for understanding microbial biodiversity and ecosystem functioning. Frontiers in Microbiology. 2014; 5(364):251. doi: 10.3389/fmicb.2014.00251 PMID: 24904563
8. Litchman E, Klausmeier CA. Trait-Based Community Ecology of Phytoplankton. Annual Review of Ecology, Evolution, and Systematics. 2008; 39(1):615-639. doi: 10.1146/annurev.ecolsys.39.110707. 173549
9. Segata N, Boernigen D, Tickle TL, Morgan XC, Garrett WS, Huttenhower C. Computational meta'omics for microbial community studies. Molecular Systems Biology. 2013; 9(666):1-15 doi: 10.1038/msb. 2013.22 PMID: 23670539
10. Waldor MK, Tyson G, Borenstein E, Ochman H, Moeller A, Finlay BB, et al. Where Next for Microbiome Research? PLoS Biology. 2015; 13(1):e1002050. doi: 10.1371/journal.pbio.1002050 PMID: 25602283
11. Raes J, Bork P. Molecular eco-systems biology: towards an understanding of community function. Nature Reviews. Microbiology. 2008; 6(9):693-699. PMID: 18587409
12. Fuhrman JA, Cram JA, Needham DM. Marine microbial community dynamics and their ecological interpretation. Nature Reviews Microbiology. 2015; 13(3):133-146. doi: 10.1038/nrmicro3417 PMID: 25659323
13. Lewis NE, Nagarajan H, Palsson BO. Constraining the metabolic genotype-phenotype relationship using a phylogeny of in silico methods. Nature Reviews: Microbiology. 2012; 10(4):291-305. doi: 10. 1038/nrmicro2737 PMID: 22367118
14. Bordbar A, Monk JM, King ZA, Palsson BO. Constraint-based models predict metabolic and associated cellular functions. Nature Reviews. Genetics. 2014; 15(2):107-120. PMID: 24430943
15. Klitgord N, Segr D. Ecosystems biology of microbial metabolism. Current opinion in biotechnology. 2011; 22(4):541-546. doi: 10.1016/j.copbio.2011.04.018 PMID: 21592777
16. Zengler K, Palsson BO. A road map for the development of community systems (CoSy) biology. Nature Reviews: Microbiology. 2012; 10(5):366-372. PMID: 22450377
17. Kim TY, Sohn SB, Bin Kim Y, Kim WJ, Lee SY. Recent advances in reconstruction and applications of genome-scale metabolic models. Current Opinion in Biotechnology. 2012; 23(4):617-623. doi: 10. 1016/j.copbio.2011.10.007 PMID: 22054827
18. Thiele I, Palsson BO. A protocol for generating a high-quality genome-scale metabolic reconstruction. Nature Protocols. 2010; 5(1):93-121. doi: 10.1038/nprot.2009.203 PMID: 20057383
19. Hanemaaijer M, Röling WFM, Olivier BG, Khandelwal RA, Teusink B, Bruggeman FJ. Systems modeling approaches for microbial community studies: from metagenomics to inference of the community structure. Frontiers in Microbiology. 2015; 6(213):1-12. doi: 10.3389/fmicb.2015.00213 PMID: 25852671
20. Rodríguez J, Kleerebezem R, Lema JM, van Loosdrecht MCM. Modeling product formation in anaerobic mixed culture fermentations. Biotechnology and Bioengineering. (2006), 93(3), 592-606. doi: 10. 1002/bit.20765
21. Biggs MB, Medlock GL, Kolling GL, Papin JA. Metabolic network modeling of microbial communities. WIRES Systems Biology and Medicine. 2015; 7:317-334 doi: 10.1002/wsbm.1308 PMID: 26109480
22. Perez-Garcia O, Lear G, Singhal N. Metabolic Network Modeling of Microbial Interactions in Natural and Engineered Environmental Systems. Frontiers in Microbiology. 2016; 7(673), 1-30. doi: 10.3389/fmicb.2016.00673 PMID: 27242701
23. Klitgord N, Segr D The importance of compartmentalization in metabolic flux models: yeast as an ecosystem of organelles. Genome Informatics (2009), 22, 41-55. PMID: 20238418
24. Stolyar S, Van Dien S, Hillesland KL, Pinel N, Lie TJ, Leigh JA, Stahl DA. Metabolic modeling of a mutualistic microbial community. Molecular Systems Biology (2007), 3, 92:1-14.
25. Zomorrodi AR, Maranas CD. OptCom: a multi-level optimization framework for the metabolic modeling and analysis of microbial communities. PLoS Computational Biology. 2012; 8(2):e1002363. doi: 10. 1371/journal.pcbi.1002363 PMID: 22319433
26. Zomorrodi AR, Islam MM, Maranas CD. d-OptCom: Dynamic Multi-level and Multi-objective Metabolic Modeling of Microbial Communities. ACS Synthetic Biology. 2014; 3(4):247-257. doi: 10.1021/sb4001307 PMID: 24742179
27. Khandelwal RA, Olivier BG, Roling WF, Teusink B, Bruggeman FJ. Community Flux Balance Analysis for Microbial Consortia at Balanced Growth. PLoS ONE. 2013; 8(5):e64567. doi: 10.1371/journal.pone. 0064567 PMID: 23741341
28. Koch S, Benndorf D, Fronk K, Reichl U, Klamt S. Predicting compositions of microbial communities from stoichiometric models with applications for the biogas process. Biotechnology for Biofuels. 2016; 9 (1):1-16. doi: 10.1186/s13068-016-0429-x PMID: 26807149
29. Ehrgott M. Multicriteria Optimization. Berlin, Germany: Springer Science & Business Media; 2005.
30. Vo TD, Greenberg HJ, Palsson BO. Reconstruction and functional characterization of the human mitochondrial metabolic network based on proteomic and biochemical data. Journal of Biological Chemistry. 2004; 279(38):39532-39540. doi: 10.1074/jbc.M403782200 PMID: 15205464
31. Kschischo M. A gentle introduction to the thermodynamics of biochemical stoichiometric networks in steady state. The European Physical Journal Special Topics. 2010; 187(1):255-274. doi: 10.1140/epjst/e2010-01290-3
32. Dillon JG, Fishbain S, Miller SR, Bebout BM, Habicht KS, Webb SM, et al. (2007). High rates of sulfate reduction in a low-sulfate hot spring microbial mat are driven by a low level of diversity of sulfate-respiring microorganisms. Applied and Environmental Microbiology. 2007; 73(16), 5218-5226. doi: 10.1128/AEM.00357-07 PMID: 17575000
33. Taffs R, Aston JE, Brileya K, Jay Z, Klatt CG, McGlynn S, et al. In silico approaches to study mass and energy flows in microbial consortia: a syntrophic case study. BMC Systems Biology. 2009; 3(1):114. doi: 10.1186/1752-0509-3-114 PMID: 20003240
34. Beard DA, Liang Sd, Qian H. Energy balance for analysis of complex metabolic networks. Biophysical Journal. 2002; 83(1):79-86. doi: 10.1016/S0006-3495(02)75150-3 PMID: 12080101
35. Qian H, Beard DA, Liang Sd. Stoichiometric network theory for nonequilibrium biochemical systems. European Journal of Biochemistry/FEBS. 2003; 270(3):415-421. doi: 10.1046/j.1432-1033.2003. 03357.x PMID: 12542691
36. Alberty RA. Appendix 2: Tables of Transformed Thermodynamic Properties. Applications of Mathmatica. Hoboken, NJ, USA: John Wiley & Sons, Inc.; 2006.
37. Flamholz A, Noor E, Bar-Even A, Milo R. eQuilibrator-the biochemical thermodynamics calculator. Nucleic Acids Research. 2012; 40(Database issue):D770-D775. doi: 10.1093/nar/gkr874 PMID: 22064852
38. Hoppe A, Hoffmann S, Holzhü tter HG. Including metabolite concentrations into flux balance analysis: thermodynamic realizability as a constraint on flux distributions in metabolic networks. BMC Systems Biology. 2007; 1(1):1-23 doi: 10.1186/1752-0509-1-23
39. Henry CS, Broadbelt LJ, Hatzimanikatis V. Thermodynamics-Based Metabolic Flux Analysis. Biophysical Journal. 2007; 92(5):1792-1805. doi: 10.1529/biophysj.106.093138 PMID: 17172310
40. Fleming RMT, Thiele I, Provan G, Nasheuer HP. Integrated stoichiometric, thermodynamic and kinetic modelling of steady state metabolism. Journal of Theoretical Biology. 2010; 264(3):683-692. doi: 10. 1016/j.jtbi.2010.02.044 PMID: 20230840
41. Dantzig GB. Reminiscences About the Origins of Linear Programming. In: Mathematical Programming The State of the Art. Berlin, Germany: Springer; 1983. p. 78-86. Available from
42. Gurobi Optimization I. Gurobi Optimizer Reference Manual; 2015. Available from: http://www.gurobi.com
43. Ehrgott M, Wiecek MM. Mutiobjective Programming. In: Multiple Criteria Decision Analysis: State of the Art Surveys. New York: Springer-Verlag; 2005. p. 667-708.
44. Aoki I. Entropy and exergy in the development of living systems: a case study of lake-ecosystems. Journal of the Physical Society of Japan. 1998; 67(6):2132-2139. doi: 10.1143/JPSJ.67.2132
45. Martyushev LM, Seleznev VD. Maximum entropy production principle in physics, chemistry and biology. Physics Reports. 2006; 426(1):1-45. doi: 10.1016/j.physrep.2005.12.001
46. Stadler W. A survey of multicriteria optimization or the vector maximum problem, part I: 1776-1960. Journal of Optimization Theory and Applications. 1979; 29(1):1-52. doi: 10.1007/BF00932634
47. Marler RT, Arora JS. Survey of multi-objective optimization methods for engineering. Structural and Multidisciplinary Optimization. 2004; 26(6):369-395. doi: 10.1007/s00158-003-0368-6
48. Benson HP. An Outer Approximation Algorithm for Generating AllEfficient Extreme Points in the Outcome Set of a Multiple ObjectiveLinear Programming Problem. Journal of Global Optimization. 1998; 13(1):1-24.
49. Ehrgott M, Shao L, Schobel A. An approximation algorithm for convex multi-objective programming problems. Journal of Global Optimization. 2010; 50(3):397-416. doi: 10.1007/s10898-010-9588-7
50. Ehrgott M, Lohne A, Shao L. A dual variant of Benson's outer approximation algorithm for multiple objective linear programming. Journal of Global Optimization. 2012; 52(4):757-778. doi: 10.1007/s10898-011-9709-y
51. Hamel AH, Lohne A, Rudloff B. Benson type algorithms for linear vector optimization and applications. Journal of Global Optimization. 2013; 59(4):811-836. doi: 10.1007/s10898-013-0098-2
52. Lohne A, Weiûing B. BENSOLVE:VLP Solver, version 2.0.2; 2015. Available from: http://www. bensolve.org
53. Anderson KL, Tayne TA, Ward DM. Formation and Fate of Fermentation Products in Hot Spring Cyanobacterial Mats. Applied and Environmental Microbiology. 1987; 53(10):2343-2352. PMID: 16347455
54. Caspi R, Altman T, Billington R, Dreher K, Foerster H, Fulcher CA, et al. The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of Pathway/Genome Databases. Nucleic Acids Research. 2014; 42(Database issue):D459-471. doi: 10.1093/nar/gkt1103 PMID: 24225315
55. Steunou AS, Bhaya D, Bateson MM, Melendrez MC, Ward DM, Brecht E, et al. In situ analysis of nitrogen fixation and metabolic switching in unicellular thermophilic cyanobacteria inhabiting hot spring microbial mats. Proceedings of the National Academy of Sciences of the United States of America. 2006; 103(7):2398-2403. doi: 10.1073/pnas.0507513103 PMID: 16467157
56. Steunou AS, Jensen SI, Brecht E, Becraft ED, Bateson MM, Kilian O, et al. Regulation of nif gene expression and the energetics of N2 fixation over the diel cycle in a hot spring microbial mat. The ISME journal. 2008; 2(4):364-378. doi: 10.1038/ismej.2007.117 PMID: 18323780
57. Oberhardt MA, Chavali AK, Papin JA. Flux Balance Analysis: Interrogating Genome-Scale Metabolic Networks. In: Systems Biology. Totowa, NJ: Humana Press; 2009. p. 61-80.
58. Kim YM, Nowack S, Olsen MT, Becraft ED, Wood JM, Thiel V, et al. Diel metabolomics analysis of a hot spring chlorophototrophic microbial mat leads to new hypotheses of community member metabolisms. Frontiers in Microbiology. 2015; 6(209):1-14. doi: 10.3389/fmicb.2015.00209 PMID: 25941514
59. Nash SG. A survey of truncated-Newton methods. Journal of Computational and Applied Mathematics. 2000; 124(1-2):45-59. doi: 10.1016/S0377-0427(00)00426-X
60. Hunter JD. Matplotlib: A 2D graphics environment. Computing In Science & Engineering. 2007; 9 (3):90-95. doi: 10.1109/MCSE.2007.55
61. Tawarmalani M, Sahinidis NV. A polyhedral branch-and-cut approach to global optimization. Mathematical Programming, 2005; 103(2), 225-249 doi: 10.1007/s10107-005-0581-8
62. Czyzyk J, Mesnier MP, Moré JJ. The NEOS Server. IEEE Journal on Computational Science and Engineering. 1998; 5(3), 68-75. doi: 10.1109/99.714603
63. Dolan E. The NEOS Server 4.0 Administrative Guide. Technical Memorandum ANL/MCS-TM-250, Mathematics and Computer Science Division, Argonne National Laboratory. 2001.
64. Gropp W, Moré JJ. Optimization Environments and the NEOS Server. In: Approximation Theory and Optimization, Buhmann MD and Iserles A, eds., Cambridge University Press; 1997, p167-182.
65. Klatt CG, Liu Z, Ludwig M, Kuhl M, Jensen SI, Bryant DA, et al. Temporal metatranscriptomic patterning in phototrophic Chloroflexi inhabiting a microbial mat in a geothermal spring. The ISME Journal. 2013; 7 (9):1775-1789. doi: 10.1038/ismej.2013.52 PMID: 23575369
66. Borenstein E, Kupiec M, Feldman MW, Ruppin E. Large-scale reconstruction and phylogenetic analysis of metabolic environments. Proceedings of the National Academy of Sciences of the United States of America. 2008; 105(38):14482-14487. doi: 10.1073/pnas.0806162105 PMID: 18787117
67. Bordron P, Latorre M, Cortés MP, González M, Thiele S, Siegel A, et al. Putative bacterial interactions from metagenomic knowledge with an integrative systems ecology approach. MicrobiologyOpen. 2016; 5(1):106-117. doi: 10.1002/mbo3.315 PMID: 26677108
68. Schuetz R, Zamboni N, Zampieri M, Heinemann M, Sauer U. Multidimensional Optimality of Microbial Metabolism. Science (New York, NY). 2012; 336(6081):601-604. doi: 10.1126/science.1216882
69. England JL. Statistical physics of self-replication. The Journal of Chemical Physics. 2013; 139 (12):121923. doi: 10.1063/1.4818538 PMID: 24089735