Minimal metabolic pathway structure is consistent with associated biomolecular interactions

Molecular Systems Biology

Volumn 10, Issue 7, 2014, Pages

  Bordbar, Aarash ^a   Nagarajan, Harish ^b   Lewis, Nathan E ^a,c,d   Latif, Haythem ^a   Ebrahim, Ali ^a   Federowicz, Stephen ^b   Schellenberger, Jan ^b   Palsson, Bernhard O ^a,b,e  

^a UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

^d HARVARD MEDICAL SCHOOL   (United States)

^e Chalmers University of Technology   (Denmark)

Author keywords

constraint based modeling; genetic interactions; pathway analysis; protein protein interactions; transcriptional regulatory networks

Indexed keywords

CARBON; FATTY ACID; TRANSCRIPTION FACTOR; ESCHERICHIA COLI PROTEIN;

ALGORITHM; ARTICLE; BACTERIAL METABOLISM; CARBON METABOLISM; CELL METABOLISM; ESCHERICHIA COLI; FATTY ACID METABOLISM; GENE INTERACTION; GENE ONTOLOGY; GENOME; HUMAN; METABOLISM; MOLECULAR INTERACTION; NONHUMAN; PRIORITY JOURNAL; PROCESS OPTIMIZATION; REGULATORY MECHANISM; SACCHAROMYCES CEREVISIAE; BIOLOGICAL MODEL; BIOLOGY; GENE EXPRESSION REGULATION; GENETICS; PROCEDURES;

ALGORITHMS; COMPUTATIONAL BIOLOGY; ESCHERICHIA COLI; ESCHERICHIA COLI PROTEINS; GENE EXPRESSION REGULATION, BACTERIAL; GENOME; HUMANS; METABOLIC NETWORKS AND PATHWAYS; MODELS, GENETIC;

EID: 84905403664     PISSN: None     EISSN: 17444292     Source Type: Journal    
DOI: 10.15252/msb.20145243     Document Type: Article

References (57)

1. Amador-Noquez D, Feng XJ, Fan J, Roquet N, Rabitz H, Rabinowitz JD, (2010) Systems-level metabolic flux profiling elucidates a complete, bifurcated tricarboxylic acid cycle in Clostridium acetobutylicum. J Bacteriol 192: 4452-4461
2. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, Harris MA, Hill DP, Issel-Tarver L, Kasarskis A, Lewis S, Matese JC, Richardson JE, Ringwald M, Rubin GM, Sherlock G, (2000) Gene ontology: tool for the unification of biology The Gene Ontology Consortium. Nat Genet 25: 25-29 (Pubitemid 30257031)
3. Baba T, Ara T, Hasegawa M, Takai Y, Okumura Y, Baba M, Datsenko KA, Tomita M, Wanner BL, Mori H, (2006) Construction of Escherichia coli K-12 in-frame, single-gene knockout mutants: the Keio collection. Mol Syst Biol 2: 2006.0008
4. Bass JIF, Diallo A, Nelson J, Soto JM, Myers CL, Walhout AJM, (2013) Using networks to measure similarity between genes: association index selection. Nat Methods 10: 1169-1176
5. Bordbar A, Mo ML, Nakayasu ES, Schrimpe-Rutledge AC, Kim YM, Metz TO, Jones MB, Frank BC, Smith RD, Peterson SN, Hyduke DR, Adkins JN, Palsson BO, (2012) Model-driven multi-omic data analysis elucidates metabolic immunomodulators of macrophage activation. Mol Syst Biol 8: 558
6. Botsford JL, DeMoss RD, (1971) Catabolite repression of tryptophanase in Escherichia coli. J Bacteriol 105: 303-312
7. Caspi R, Altman T, Dale JM, Dreher K, Fulcher CA, Gilham F, Kaipa P, Karthikeyan AS, Kothari A, Krummenacker M, Latendresse M, Mueller LA, Paley S, Popescu L, Pujar A, Shearer AG, Zhang P, Karp PD, (2010) The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of pathway/genome databases. Nucleic Acids Res 38: D473-D479
8. Cherry JM, Hong EL, Amundsen C, Balakrishnan R, Binkley G, Chan ET, Christie KR, Costanzo MC, Dwight SS, Engel SR, Fisk DG, Hirschman JE, Hitz BC, Karra K, Krieger CJ, Miyasato SR, Nash RS, Park J, Skrzypek MS, Simison M, et al, (2012) Saccharomyces Genome Database: the genomics resource of budding yeast. Nucleic Acids Res 40: D700-D705
9. Cho BK, Federowicz SA, Embree M, Park YS, Kim D, Palsson BO, (2011) The PurR regulon in Escherichia coli K-12 MG1655. Nucleic Acids Res 39: 6456-6464
10. Cho BK, Federowicz S, Park YS, Zengler K, Palsson BO, (2012) Deciphering the transcriptional regulatory logic of amino acid metabolism. Nat Chem Biol 8: 65-71
11. Clarke BL, (1980). Stability of complex reaction networks. In Advances in Chemical Physics, Rice IPASA, (ed.), pp. 1-215. New York: John Wiley
12. Coleman TF, Pothen A, (1986) The null space problem I. Complexity. Soc Indust Appl Math 7: 527-537
13. Costanzo M, Baryshnikova A, Bellay J, Kim Y, Spear ED, Sevier CS, Ding H, Koh JL, Toufighi K, Mostafavi S, Prinz J, St Onge RP, VanderSluis B, Makhnevych T, Vizeacoumar FJ, Alizadeh S, Bahr S, Brost RL, Chen Y, Cokol M, et al, (2010) The genetic landscape of a cell. Science 327: 425-431
14. Covert MW, Knight EM, Reed JL, Herrgard MJ, Palsson BO, (2004) Integrating high-throughput and computational data elucidates bacterial networks. Nature 429: 92-96 (Pubitemid 38620557)
15. Dolinski K, Botstein D, (2013) Automating the construction of gene ontologies. Nat Biotechnol 31: 34-35
16. Dutkowski J, Kramer M, Surma MA, Balakrishnan R, Cherry JM, Krogan NJ, Ideker T, (2012) A gene ontology inferred from molecular networks. Nat Biotechnol 31: 38-45
17. Feist AM, Herrgard MJ, Thiele I, Reed JL, Palsson BO, (2009) Reconstruction of biochemical networks in microorganisms. Nat Rev Microbiol 7: 129-143
18. de Figueiredo LF, Podhorski A, Rubio A, Kaleta C, Beasley JE, Schuster S, Planes FJ, (2009) Computing the shortest elementary flux modes in genome-scale metabolic networks. Bioinformatics 25: 3158-3165
19. Gama-Castro S, Salgado H, Peralta-Gil M, Santos-Zavaleta A, Muñiz-Rascado L, Solano-Lira H, Jimenez-Jacinto V, Weiss V, García-Sotelo JS, Lõpez-Fuentes A, Porrõn-Sotelo L, Alquicira-Hernández S, Medina-Rivera A, Martínez-Flores I, Alquicira-Hernández K, Martínez-Adame R, Bonavides-Martínez C, Miranda-Ríos J, Huerta AM, Mendoza-Vargas A, et al, (2011) RegulonDB version 7.0: transcriptional regulation of Escherichia coli K-12 integrated within genetic sensory response units (Gensor Units). Nucleic Acids Res 39: D98-D105
20. Gottlieb L, Neylon T, (2010) Matrix sparsification and the sparse null space problem. Approx 6302: 205-218
21. Grant CE, Bailey TL, Noble WS, (2011) FIMO: scanning for occurrences of a given motif. Bioinformatics 27: 1017-1018
22. Green RA, Kao HL, Audhya A, Arur S, Mayers JR, Fridolfsson HN, Schulman M, Schloissnig S, Niessen S, Laband K, Wang S, Starr DA, Hyman AA, Schedl T, Desai A, Piano F, Gunsalus KC, Oegema K, (2011) A high-resolution C. elegans essential gene network based on phenotypic profiling of a complex tissue. Cell 145: 470-482
23. Han JD, Bertin N, Hao T, Goldberg DS, Berriz GF, Zhang LV, Dupuy D, Walhout AJ, Cusick ME, Roth FP, Vidal M, (2004) Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 430: 88-93 (Pubitemid 38915230)
24. Hanley JA, McNeil BJ, (1982) The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology 143: 29-36 (Pubitemid 12142173)
25. Ideker T, Thorsson V, Ranish JA, Christmas R, Buhler J, Eng JK, Bumgarner R, Goodlett DR, Aebersold R, Hood L, (2001) Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. Science (New York NY) 292: 929-934 (Pubitemid 32422490)
26. Kaleta C, de Figueiredo LF, Schuster S, (2009) Can the whole be less than the sum of its parts? Pathway analysis in genome-scale metabolic networks using elementary flux patterns. Genome Res 19: 1872-1883
27. Kanehisa M, Goto S, Sato Y, Furumichi M, Tanabe M, (2012) KEGG for integration and interpretation of large-scale molecular datasets. Nucleic Acids Res 40: D109-D114
28. Kelk SM, Olivier BG, Stougie L, Bruggeman FJ, (2012) Optimal flux spaces of genome-scale stoichiometric models are determined by a few subnetworks. Sci Rep 2: 580
29. Kelley R, Ideker T, (2005) Systematic interpretation of genetic interactions using protein networks. Nat Biotechnol 23: 561-566 (Pubitemid 41724894)
30. Keseler IM, Collado-Vides J, Santos-Zavaleta A, Peralta-Gil M, Gama-Castro S, Muñiz-Rascado L, Bonavides-Martinez C, Paley S, Krummenacker M, Altman T, Kaipa P, Spaulding A, Pacheco J, Latendresse M, Fulcher C, Sarker M, Shearer AG, Mackie A, Paulsen I, Gunsalus RP, et al, (2011) EcoCyc: a comprehensive database of Escherichia coli biology. Nucleic Acids Res 39: D583-D590
31. Khatri P, Sirota M, Butte AJ, (2012) Ten years of pathway analysis: current approaches and outstanding challenges. PLoS Comput Biol 8: e1002375
32. Kim D, (2014) Systems evaluation of regulatory components in bacterial transcription initiation. Ph.D. thesis, University of California San Diego
33. Langmead B, Trapnell C, Pop M, Salzberg SL, (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol 10: R25
34. Levin JZ, Yassour M, Adiconis X, Nusbaum C, Thompson DA, Friedman N, Gnirke A, Regev A, (2010) Comprehensive comparative analysis of strand-specific RNA sequencing methods. Nat Methods 7: 709-715
35. Lewis NE, Schramm G, Bordbar A, Schellenberger J, Andersen MP, Cheng JK, Patel N, Yee A, Lewis RA, Eils R, König R, Palsson BØ, (2010) Large-scale in silico modeling of metabolic interactions between cell types in the human brain. Nat Biotechnol 28: 1279-1285
36. Lewis NE, Nagarajan H, Palsson BO, (2012) Constraining the metabolic genotype-phenotype relationship using a phylogeny of in silico methods. Nat Rev 10: 291-305
37. Llaneras F, Pico J, (2010) Which metabolic pathways generate and characterize the flux space? A comparison among elementary modes, extreme pathways and minimal generators. J Biomed Biotechnol 2010: 753904
38. Mo ML, Palsson BO, Herrgard MJ, (2009) Connecting extracellular metabolomic measurements to intracellular flux states in yeast. BMC Syst Biol 3: 37
39. Modi SR, Camacho DM, Kohanski MA, Walker GC, Collins JJ, (2011) Functional characterization of bacterial sRNAs using a network biology approach. Proc Natl Acad Sci USA 108: 15522-15527
40. Nam H, Lewis NE, Lerman JA, Lee DH, Chang RL, Kim D, Palsson BO, (2012) Network context and selection in the evolution to enzyme specificity. Science (New York NY) 337: 1101-1104
41. Orth JD, Conrad TM, Na J, Lerman JA, Nam H, Feist AM, Palsson BO, (2011) A comprehensive genome-scale reconstruction of Escherichia coli metabolism-2011. Mol Syst Biol 7: 535
42. Palsson BO, (2006) Systems Biology: Properties of Reconstructed Networks. New York: Cambridge University Press
43. Palsson B, Zengler K, (2010) The challenges of integrating multi-omic datasets. Nat Chem Biol 6: 787-789
44. Papin JA, Price ND, Wiback SJ, Fell DA, Palsson BO, (2003) Metabolic pathways in the post-genome era. Trends Biochem Sci 28: 250-258 (Pubitemid 36588667)
45. Rhee HS, Pugh BF, (2011) Comprehensive genome-wide protein-DNA interactions detected at single nucleotide resolution. Cell 147: 1408-1419
46. Sboner A, Mu XJ, Greenbaum D, Auerbach RK, Gerstein MB, (2011) The real cost of sequencing: higher than you think!. Genome Biol 12: 125
47. Schellenberger J, Que R, Fleming RM, Thiele I, Orth JD, Feist AM, Zielinski DC, Bordbar A, Lewis NE, Rahmanian S, Kang J, Hyduke DR, Palsson BØ, (2011) Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox v2.0. Nat Protoc 6: 1290-1307
48. Schilling CH, Letscher D, Palsson BO, (2000) Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. J Theor Biol 203: 229-248
49. Shimada T, Yamamoto K, Ishihama A, (2011) Novel members of the Cra regulon involved in carbon metabolism in Escherichia coli. J Bacteriol 193: 649-659
50. Stark C, Breitkreutz BJ, Reguly T, Boucher L, Breitkreutz A, Tyers M, (2006) BioGRID: a general repository for interaction datasets. Nucleic Acids Res 34: D535-D539
51. Stelling J, Klamt S, Bettenbrock K, Schuster S, Gilles ED, (2002) Metabolic network structure determines key aspects of functionality and regulation. Nature 420: 190-193 (Pubitemid 35340124)
52. Subramanian A, Tamayo P, Mootha VK, Mukherjee S, Ebert BL, Gillette MA, Paulovich A, Pomeroy SL, Golub TR, Lander ES, Mesirov JP, (2005) Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. Proc Natl Acad Sci USA 102: 15545-15550 (Pubitemid 41528093)
53. Tramonti A, Visca P, De Canio M, Falconi M, De Biase D, (2002) Functional characterization and regulation of gadX, a gene encoding an AraC/XylS-like transcriptional activator of the Escherichia coli glutamic acid decarboxylase system. J Bacteriol 184: 2603-2613 (Pubitemid 34457026)
54. Trapnell C, Williams BA, Pertea G, Mortazavi A, Kwan G, van Baren MJ, Salzberg SL, Wold BJ, Pachter L, (2010) Transcript assembly and quantification by RNA-Seq reveals unannotated transcripts and isoform switching during cell differentiation. Nat Biotechnol 28: 511-515
55. Wessely F, Bartl M, Guthke R, Li P, Schuster S, Kaleta C, (2011) Optimal regulatory strategies for metabolic pathways in Escherichia coli depending on protein costs. Mol Syst Biol 7: 515
56. Wiback SJ, Mahadevan R, Palsson BO, (2003) Decomposing steady state flux vectors into extreme pathways: defining the alpha-spectrum. J Theor Biol 224: 313-324 (Pubitemid 37297428)
57. Yeung M, Thiele I, Palsson BØ, (2007) Estimation of the number of extreme pathways for metabolic networks. BMC Bioinformatics 8: 363