Meneco, a Topology-Based Gap-Filling Tool Applicable to Degraded Genome-Wide Metabolic Networks

PLoS Computational Biology

Volumn 13, Issue 1, 2017, Pages

  Prigent, Sylvain ^a,b,c,d   Frioux, Clémence ^a,c,d   Dittami, Simon M ^e   Thiele, Sven ^d,i   Larhlimi, Abdelhalim ^f   Collet, Guillaume ^a,c,d   Gutknecht, Fabien ^g   Got, Jeanne ^a,c,d   Eveillard, Damien ^f   Bourdon, Jérémie ^f   Plewniak, Frédéric ^g,h   Tonon, Thierry ^e,j   Siegel, Anne ^a,c,d  

^a UNIVERSITÉ DE RENNES 1   (France)

^b CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

^c CNRS   (France)

^d INRIA   (France)

^e SORBONNE UNIVERSITÉ   (France)

^f UNIVERSITÉ DE NANTES   (France)

^g UNIVERSITÉ DE STRASBOURG   (France)

^h Université de Strasbourg   (France)

ⁱ MAX PLANCK INSTITUTE FOR DYNAMICS OF COMPLEX TECHNICAL SYSTEMS   (Germany)

^j UNIVERSITY OF YORK   (United Kingdom)

more..

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; DEGRADATION; ESCHERICHIA COLI; FILLING; GENES; LOGIC PROGRAMMING; METABOLISM; TOPOLOGY;

'CURRENT; CASE-STUDIES; CO FACTORS; COMBINATORIAL OPTIMIZATION PROBLEMS; FILLING METHODS; GAP FILLING; METABOLIC NETWORK; METABOLIC REACTIONS; MODEL ORGANISMS; SEQUENCE DATA;

STOICHIOMETRY;

BIOLOGY; DEGRADATION; ERROR; ESCHERICHIA COLI; EUGLENA; GENOME; HUMAN; HUMAN EXPERIMENT; METABOLIC CAPACITY; METABOLISM; MICROALGA; MODEL; NONHUMAN; STOICHIOMETRY; ALGORITHM; GENETIC DATABASE; GENETICS; GENOMICS; METABOLOME; PROCEDURES; SOFTWARE;

TRANSCRIPTOME;

ALGORITHMS; DATABASES, GENETIC; ESCHERICHIA COLI; GENOME; GENOMICS; METABOLIC NETWORKS AND PATHWAYS; METABOLOME; SOFTWARE; TRANSCRIPTOME;

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

References (55)

1. Thiele I, Palsson BO, A protocol for generating a high-quality genome-scale metabolic reconstruction. Nature Protocols. 2010Jan;5(1):93–121. Available from: http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=3125167&tool=pmcentrez&rendertype=abstract. doi: 10.1038/nprot.2009.20320057383
2. Henry CS, DeJongh M, Best AA, Frybarger PM, Linsay B, Stevens RL, High-throughput generation, optimization and analysis of genome-scale metabolic models. Nature Biotechnology. 2010Aug;28(9):977–982. Available from: http://www.nature.com/doifinder/10.1038/nbt.1672. doi: 10.1038/nbt.167220802497
3. Agren R, Liu L, Shoaie S, Vongsangnak W, Nookaew I, Nielsen J, The RAVEN Toolbox and Its Use for Generating a Genome-scale Metabolic Model for Penicillium chrysogenum. PLoS Comput Biol. 201303;9(3):e1002980. Available from: http://dx.doi.org/10.1371%2Fjournal.pcbi.1002980. 23555215
4. Vallenet D, Belda E, Calteau A, Cruveiller S, Engelen S, Lajus A, et al. MicroScope—an integrated microbial resource for the curation and comparative analysis of genomic and metabolic data. Nucleic Acids Research. 2013;41(D1):D636–D647. Available from: http://nar.oxfordjournals.org/content/41/D1/D636.abstract. doi: 10.1093/nar/gks119423193269
5. Karp PD, Paley S, Romero P, The Pathway Tools software. Bioinformatics. 2002Jul;18(Suppl 1):S225–S232. Available from: http://bioinformatics.oxfordjournals.org/cgi/doi/10.1093/bioinformatics/18.suppl_1.S225. doi: 10.1093/bioinformatics/18.suppl_1.S22512169551
6. Loira N, Zhukova A, Sherman DJ, Pantograph: A template-based method for genome-scale metabolic model reconstruction. Journal of Bioinformatics and Computational Biology. 2015;13(02):1550006. Available from: http://www.worldscientific.com/doi/abs/10.1142/S0219720015500067. doi: 10.1142/S021972001550006725572717
7. Handorf T, Ebenhöh O, Heinrich R, Expanding Metabolic Networks: Scopes of Compounds, Robustness, and Evolution. Journal of Molecular Evolution. 2005;61(4):498–512. Available from: http://dx.doi.org/10.1007/s00239-005-0027-1. 16155745
8. Satish Kumar V, Dasika MS, Maranas CD, Optimization based automated curation of metabolic reconstructions. BMC Bioinformatics. 2007;8:212. Available from: http://www.biomedcentral.com/1471-2105/8/212. doi: 10.1186/1471-2105-8-21217584497
9. Thiele I, Vlassis N, Fleming RMT, fastGapFill: efficient gap filling in metabolic networks. Bioinformatics (Oxford, England). 2014Sep;30(17):2529–2531. Available from: http://dx.doi.org/10.1093/bioinformatics/btu321. 24812336
10. Benedict MN, Mundy MB, Henry CS, Chia N, Price ND, Likelihood-Based Gene Annotations for Gap Filling and Quality Assessment in Genome-Scale Metabolic Models. PLoS Comput Biol. 201410;10(10):e1003882. Available from: http://dx.doi.org/10.1371%2Fjournal.pcbi.1003882. 25329157
11. Mintz-Oron S, Meir S, Malitsky S, Ruppin E, Aharoni A, Shlomi T, Reconstruction of Arabidopsis metabolic network models accounting for subcellular compartmentalization and tissue-specificity. Proceedings of the National Academy of Sciences. 2012;109(1):339–344. Available from: http://www.pnas.org/content/109/1/339.abstract. doi: 10.1073/pnas.110035810922184215
12. Herrgård MJ, Fong SS, Palsson BØ, Identification of Genome-Scale Metabolic Network Models Using Experimentally Measured Flux Profiles. PLoS Comput Biol. 200607;2(7):e72. Available from: http://dx.plos.org/10.1371%2Fjournal.pcbi.0020072. doi: 10.1371/journal.pcbi.002007216839195
13. Kumar VS, Maranas CD, GrowMatch: An Automated Method for Reconciling In Silico In Vivo Growth Predictions. PLoS Comput Biol. 200903;5(3):e1000308. Available from: http://dx.doi.org/10.1371/journal.pcbi.1000308. 19282964
14. Vitkin E, Shlomi T, MIRAGE: a functional genomics-based approach for metabolic network model reconstruction and its application to cyanobacteria networks. Genome biology. 2012;13(11):R111. Available from: http://dx.doi.org/10.1186/gb-2012-13-11-r111. 23194418
15. Christian N, May P, Kempa S, Handorf T, Ebenhöh O, An integrative approach towards completing genome-scale metabolic networks. Molecular BioSystems. 2009Dec;5(12):1889–903. Available from: http://pubs.rsc.org/en/content/articlehtml/2009/mb/b915913b. doi: 10.1039/B915913b19763335
16. Monk J, Nogales J, Palsson BO, Optimizing genome-scale network reconstructions. Nature biotechnology. 2014;32(5):447–452. Available from: http://dx.doi.org/10.1038/nbt.2870. 24811519
17. 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(D1):D459–D471. Available from: http://nar.oxfordjournals.org/content/42/D1/D459.abstract. doi: 10.1093/nar/gkt110324225315
18. Halter D, Andres J, Plewniak F, Poulain J, Da Silva C, Arsène-Ploetze F, et al. Arsenic hypertolerance in the protist Euglena mutabilis is mediated by specific transporters and functional integrity maintenance mechanisms. Environ Microbiol. 2015Jun;17(6):1941–1949. Available from: http://dx.doi.org/10.1111/1462-2920.12474. 24698441
19. Halter D, Goulhen-Chollet F, Gallien S, Casiot C, Hamelin J, Gilard F, et al. In situ proteo-metabolomics reveals metabolite secretion by the acid mine drainage bio-indicator, Euglena mutabilis. ISME J. 2012Jul;6(7):1391–1402. Available from: http://dx.doi.org/10.1038/ismej.2011.198. 22237547
20. Dittami SM, Barbeyron T, Boyen C, Cambefort J, Collet G, Delage L, et al. Genome and metabolic network of “Candidatus Phaeomarinobacter ectocarpi” Ec32, a new candidate genus of Alphaproteobacteria frequently associated with brown algae. Frontiers in Genetics. 2014;5(241). Available from: http://www.frontiersin.org/systems_biology/10.3389/fgene.2014.00241/abstract. doi: 10.3389/fgene.2014.0024125120558
21. Prigent S, Collet G, Dittami SM, Delage L, Ethis de Corny F, Dameron O, et al. The genome-scale metabolic network of Ectocarpus siliculosus (EctoGEM): a resource to study brown algal physiology and beyond. The Plant Journal. 2014;80(2):367–381. Available from: http://dx.doi.org/10.1111/tpj.12627. 25065645
22. Dittami SM, Eveillard D, Tonon T, A metabolic approach to study algal–bacterial interactions in changing environments. Molecular Ecology. 2014;23(7):1656–1660. Available from: http://dx.doi.org/10.1111/mec.12670. 24447216
23. Reed JL, Patel TR, Chen KH, Joyce AR, Applebee MK, Herring CD, et al. Systems approach to refining genome annotation. Proc Natl Acad Sci U S A. 2006Nov;103(46):17480–17484. Available from: http://dx.doi.org/10.1073/pnas.0603364103. 17088549
24. Pharkya P, Burgard AP, Maranas CD, OptStrain: A computational framework for redesign of microbial production systems. Genome Research. 2004;14(11):2367–2376. Available from: http://genome.cshlp.org/content/14/11/2367.abstract. doi: 10.1101/gr.287200415520298
25. Romero PR, Karp P, Nutrient-related analysis of pathway/genome databases. Pac Symp Biocomput. 2001;p. 471–482. Available from: http://psb.stanford.edu/psb-online/proceedings/psb01/romero.pdf. doi: 10.1142/9789814447362_004611262965
26. Cottret L, Vieira Milreu P, Acuña V, Marchetti-Spaccamela A, Viduani Martinez F, Sagot MF, Crandall K, Lagergren J, et al. Enumerating Precursor Sets of Target Metabolites in a Metabolic Network. In: Algorithms in Bioinformatics. vol. 5251 of Lecture Notes in Computer Science. SpringerBerlin Heidelberg; 2008. p. 233–244. Available from: http://dx.doi.org/10.1007/978-3-540-87361-7_20.
27. Schaub T, Thiele S, Metabolic Network Expansion with Answer Set Programming. In: International Conference on Logic Programming/Joint International Conference and Symposium on Logic Programming. SpringerBerlin Heidelberg; 2009. p. 312–326. Available from: http://dx.doi.org/10.1007/978-3-642-02846-5_27.
28. Orth JD, Thiele I, Palsson BO, What is flux balance analysis?Nat Biotech. 2010Mar;28(3):245–248. Available from: http://dx.doi.org/10.1038/nbt.1614.
29. Gebser M, Kaminski R, Kaufmann B, Schaub T, Answer set solving in practice. Synthesis Lectures on Artificial Intelligence and Machine Learning. 2012;6(3):1–238. Available from: http://dx.doi.org/10.2200/S00457ED1V01Y201211AIM019.
30. Marashi SA, Tefagh M, A mathematical approach to emergent properties of metabolic networks: partial coupling relations, hyperarcs and flux ratios. Journal of theoretical biology. 2014Aug;355:185–193. Available from: http://dx.doi.org/10.1016/j.jtbi.2014.04.011. 24751930
31. de Figueiredo LF, Schuster S, Kaleta C, Fell DA, Can sugars be produced from fatty acids? A test case for pathway analysis tools. Bioinformatics. 2009;25(1):152–158. Available from: http://bioinformatics.oxfordjournals.org/content/25/1/152.abstract. doi: 10.1093/bioinformatics/btn62119117076
32. Feist AM, Henry CS, Reed JL, Krummenacker M, Joyce AR, Karp PD, et al. A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Mol Syst Biol. 2007Jun;3. Available from: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC1911197/. doi: 10.1038/msb410015517593909
33. Orth JD, Conrad TM, Na J, Lerman JA, Nam H, Feist AM, et al. A comprehensive genome-scale reconstruction of Escherichia coli metabolism–2011. Mol Syst Biol. 2011Oct;7:535. Available from: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3261703/. doi: 10.1038/msb.2011.6521988831
34. Cock JM, Coelho SM, Brownlee C, Taylor AR, The Ectocarpus genome sequence: insights into brown algal biology and the evolutionary diversity of the eukaryotes. New Phytologist. 2010;188(1):1–4. Available from: http://dx.doi.org/10.1111/j.1469-8137.2010.03454.x. 20840144
35. Ye N, Zhang X, Miao M, Fan X, Zheng Y, Xu D, et al. Saccharina genomes provide novel insight into kelp biology. Nature communications. 2015;6:6986. Available from: http://europepmc.org/articles/PMC4421812. doi: 10.1038/ncomms798625908475
36. Halter D, Casiot C, Heipieper HJ, Plewniak F, Marchal M, Simon S, et al. Surface properties and intracellular speciation revealed an original adaptive mechanism to arsenic in the acid mine drainage bio-indicator Euglena mutabilis. Applied Microbiology and Biotechnology. 2012;93(4):1735–1744. Available from: http://dx.doi.org/10.1007/s00253-011-3493-y. 21792588
37. Cottret L, Milreu PV, Acuña V, Marchetti-Spaccamela A, Stougie L, Charles H, et al. Graph-Based Analysis of the Metabolic Exchanges between Two Co-Resident Intracellular Symbionts, Baumannia cicadellinicola and Sulcia muelleri, with Their Insect Host, Homalodisca coagulata. PLOS Computational Biology. 201009;6(9):1–13. Available from: http://dx.doi.org/10.1371%2Fjournal.pcbi.1000904. 20838465
38. Loira N, Zhukova A, Sherman DJ, Pantograph: A template-based method for genome-scale metabolic model reconstruction. Journal of Bioinformatics and Computational Biology. 2015;13(02):1550006. Available from: http://www.worldscientific.com/doi/abs/10.1142/S0219720015500067. 25572717
39. Gebser M, Kaufmann B, Schaub T, Conflict-driven answer set solving: From theory to practice. Artificial Intelligence. 2012;187:52–89. Available from: http://www.sciencedirect.com/science/article/pii/S0004370212000409. doi: 10.1016/j.artint.2012.04.001
40. Gebser M, Kaminski R, Kaufmann B, Ostrowski M, Schaub T, Thiele S, de la Banda MG, Pontelli E, Engineering an Incremental ASP Solver. In: Proceedings of the Twenty-fourth International Conference on Logic Programming (ICLP’08). vol. 5366 of Lecture Notes in Computer Science. Springer; 2008. p. 190–205. Available from: http://dx.doi.org/10.1007/978-3-540-89982-2_23.
41. Collet G, Eveillard D, Gebser M, Prigent S, Schaub T, Siegel A, Cabalar P, Son TC, et al. Extending the Metabolic Network of Ectocarpus Siliculosus Using Answer Set Programming. In: Proceedings of the Twelfth International Conference on Logic Programming and Nonmonotonic Reasoning. vol. 8148 of Lecture Notes in Computer Science. Springer; 2013. p. 245–256. Available from: http://dx.doi.org/10.1007/978-3-642-40564-8_25.
42. Czyzyk J, Mesnier MP, More JJ, The NEOS Server. Computational Science Engineering, IEEE. 1998Jul;5(3):68–75. Available from: http://dx.doi.org/10.1109/99.714603.
43. Steffensen JL, Dufault-Thompson K, Zhang Y, PSAMM: A Portable System for the Analysis of Metabolic Models. PLoS Comput Biol. 201602;12(2):1–29. Available from: http://dx.doi.org/10.1371%2Fjournal.pcbi.1004732. 26828591
44. Reed JL, Vo TD, Schilling CH, Palsson BO, An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR). Genome Biol. 2003;4(9):R54. Available from: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC193654/. doi: 10.1186/gb-2003-4-9-r5412952533
45. Kenneth H, The TOMLAB Optimization Environment in Matlab. Advanced Modeling and Optimization. 1999;1(1):47–69. Available from: http://tomopt.com/docs/Tomlab-v1.0-Advanced-Modeling-and-Optimization-1999-vol-1-num-1.pdf.
46. Sterck L, Billiau K, Abeel T, Rouzé P, Van de Peer Y, ORCAE: online resource for community annotation of eukaryotes. Nature methods. 2012Nov;9(11):1041. Available from: http://dx.doi.org/10.1038/nmeth.2242. 23132114
47. Ebrahim A, Lerman J, Palsson B, Hyduke D, COBRApy: COnstraints-Based Reconstruction and Analysis for Python. BMC Systems Biology. 2013;7(1):74. Available from: http://www.biomedcentral.com/1752-0509/7/74. 23927696
48. Förster J, Famili I, Fu P, Palsson BO, Nielsen J, Genome-Scale Reconstruction of the Saccharomyces cerevisiae Metabolic Network. Genome Research. 2003;13(2):244–253. Available from: http://genome.cshlp.org/content/13/2/244.abstract. doi: 10.1101/gr.23450312566402
49. Buetow D, Levedahl B, Decline in the cellular content of RNA, protein and dry during the logarithmic growth of Euglena gracilis. Microbiology. 1962;28(4):579–584. Available from: http://mic.microbiologyresearch.org/content/journal/micro/10.1099/00221287-28-4-579. 13874466
50. Kott Y, Wachs AM, Amino acid composition of bulk protein of Euglena grown un water. Applied Microbiology. 1964Jul;12(4):292–294. Available from: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC1058119/. 14199015
51. Constantopoulos G, Bloch K, Effect of Light Intensity on the Lipid Composition of Euglena gracilis. Journal of Biological Chemistry. 1967;242(15):3538–3542. Available from: http://www.jbc.org/content/242/15/3538.abstract.
52. Constantopoulos G, Lipid metabolism of manganese-deficient algae. I. Effect of manganese deficiency on the greening and the lipid composition of Euglena gracilis Z. Plant Physiology. 1970Jan;45(1):76–80. Available from: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC396358/. doi: 10.1104/pp.45.1.765436328
53. Terry OW, Edmunds LN, Phasing of cell division by temperature cycles in Euglena cultured autotrophically under continuous illumination. Planta. 1970;93(2):106–127. Available from: http://dx.doi.org/10.1007/BF00387119. 24496707
54. Regnault A, Chervin D, Chammai A, Piton F, Calvayrac R, Mazliak P, Lipid composition of Euglena gracilis in relation to carbon-nitrogen balance. Phytochemistry. 1995;40(3):725–733. Available from: http://www.sciencedirect.com/science/article/pii/003194229500268C. doi: 10.1016/0031-9422(95)00268-C
55. Lunau M, Lemke A, Walther K, Habbena W, Simon M, An improved for counting bacteria from sediments and turbid environments by epifluorescence microscopy. Environmental Microbiology. 2005;7(7):961–968. Available from: http://dx.doi.org/10.1111/j.1462-2920.2005.00767.x. 15946292