Low degree metabolites explain essential reactions and enhance modularity in biological netwoks

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Samal, Areejit ^a   Singh, Shalini ^a   Giri, Varun ^a   Krishna, Sandeep ^b,f   Raghuram, Nandula ^c   Jain, Sanjay ^a,d,e  

^a UNIVERSITY OF DELHI   (India)

^b TATA INSTITUTE OF FUNDAMENTAL RESEARCH   (India)

^c GURU GOBIND SINGH INDRAPRASTHA UNIVERSITY   (India)

^d JAWAHARLAL NEHRU CENTRE FOR ADVANCED SCIENTIFIC RESEARCH   (India)

^e SANTA FE INSTITUTE   (United States)

^f UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

ESSENTIAL GENE; FLUX BALANCE ANALYSIS; GRAPH-THEORETIC METHODS; METABOLIC NETWORK; METABOLIC REACTIONS; REAL NETWORKS; STAPHYLOCOCCUS AUREUS; SYSTEMS BIOLOGY;

BACTERIA; ESCHERICHIA COLI; GENES; GRAPH THEORY; METABOLISM; METABOLITES; YEAST;

BIOMOLECULES;

MICROBIAL ENZYME; BACTERIAL PROTEIN;

ANALYTIC METHOD; ARTICLE; BACTERIAL GENE; BIOSYNTHESIS; CATALYSIS; CONTROLLED STUDY; CORRELATION ANALYSIS; ENZYME MECHANISM; ESCHERICHIA COLI; MICROBIAL GROWTH; MICROBIAL METABOLISM; NONHUMAN; OPERON; PREDICTION; PROCESS DEVELOPMENT; SACCHAROMYCES CEREVISIAE; SEQUENCE HOMOLOGY; STAPHYLOCOCCUS AUREUS; THEORETICAL MODEL; BACTERIA; BIOLOGICAL MODEL; CLUSTER ANALYSIS; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; METABOLISM; PHYSIOLOGY; PROCEDURES; PROTEIN ANALYSIS; SIGNAL TRANSDUCTION;

BACTERIA (MICROORGANISMS); ESCHERICHIA COLI; SACCHAROMYCES CEREVISIAE; STAPHYLOCOCCUS AUREUS;

BACTERIA; BACTERIAL PROTEINS; CLUSTER ANALYSIS; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION, BACTERIAL; MODELS, BIOLOGICAL; PROTEIN INTERACTION MAPPING; SIGNAL TRANSDUCTION;

EID: 33645757123     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-118     Document Type: Article

References (43)

1. Edwards JS, Palsson BO: The Escherichia coli MG1655 in silico metabolic genotype: its definition, characteristics, and capabilities. Proc Natl Acad Sci USA 2000, 97:5528-5533.
2. Duarte NC, Herrgard MJ, Palsson BO: Reconstruction and validation of Saccharomyces cerevisiae iND750, a fully compartmentalized genome-scale metabolic model. Genome Res 2004, 14:1298-1309.
3. Covert MW, Knight EM, Reed JL, Herrgard MJ, Palsson BO: Integrating high-throughput and computational data elcidates bacterial networks. Nature 2004, 429:92-96.
4. 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:R54-.
5. Becker SA, Palsson BO: Genome-scale reconstruction Staphylococcus aureus N315: an initial draft to the two-dimensional annotation. BMC Microbiology 2005, 5:8.
6. Jeong H, Tombor B, Albert R, Oltvai ZN, Barabasi AL: The large-scale organization of metabolic networks. Nature 2000, 407:651-654.
7. Wagner A, Fell DA: The small world inside large metabolic networks. Proc Biol Sci 2001, 268:1803-1810.
8. Jeong H, Mason SP, Barabasi AL, Oltvai ZN: Lethality and centrality in protein networks. Nature 2001, 411:41-42.
9. Mahadevan R, Palsson BO: Properties of Metabolic Networks: Structure vs. Function. Biophysical Journal 2005, 88:L7-L9.
10. Eisen MB, Spellman PT, Brown PO, Bostein D: Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci USA 1998, 95:14863-14868.
11. Ihmels J, Friedlander G, Bergmann S, Sarig O, Ziv Y, Barkai N: Revealing modular organization in yeast transcriptional network. Nat Genet 2002, 31:370-377.
12. Segal E, Shapira M, Regev A, Peer D, Botstein D, Koller D, Friedman N: Module networks: Identifying regulatory modules and their condition-specific regulators from gene expression data. Nat Genet 2003, 34:166-176.
13. Pfeiffer T, Sanchez-Valdenebro I, Nuno JC, Montero F, Schuster S: METATOOL: for studying metabolic networks. Bioinformatics 1999, 15:251-257.
14. Schuster S, Klarnt S, Weckwerth W, Moldenhauer F, Pfeiffer T: Use of network analysis of metabolic systems in bioengineering. Bioprocess Biosyst Eng 2002, 24:363-372.
15. Stelling J, Klamt S, Bettenbrock K, Schuster S, Gilles ED: Metabolic network structure determines key aspects of functionality and regulation. Nature 2002, 420:190-193.
16. Papin JA, Price ND, Palsson BO: Extreme pathway lengths and reaction participation in genome-scale metabolic networks. Genome Res 2002, 12:1889-1900.
17. Burgard AP, Nikolaev EV, Schilling CH, Maranas CD: Flux coupling analysis of genome-scale metabolic network reconstructions. Genome Res 2004, 14:301-312.
18. Reed JL, Palsson BO: Genome-scale in silico models of E. coli have multiple equivalent phenotypic states: assessment of correlated reaction subsets that comprise network states. Genome Res 2004, 14:1797-1805.
19. Gagneur J, Jackson DB, Casari G: Hierarchical analysis of dependency in metabolic networks. Bioinformatics 2003, 19:1027-1034.
20. Guimera R, Amaral LAN: Functional cartography of complex metabolic networks. Nature 2005, 433:895-900.
21. Hartwell LH, Hopfield JJ, Leibler S, Murray AW: From molecular to modular cell biology. Nature 1999, 402:C47-C52.
22. Salgado H, Gama-Castro S, Martinez-Antonio A, Diaz-Peredo E, Sanchez-Solano F, Peralta-Gil M, Garcia-Alonso D, Jimenez-Jacinto V, Santos-Zavaleta A, Bonavides-Martinez C, Collado-Vides J: RegulonDB (version 4.0): Transcriptional regulation, operon organization and growth conditions in Escherichia coli K-12. Nucleic Acid Res 2004, 32:D303-D306.
23. Karp PD, Riley M, Saier M, Paulsen IT, Collado-Vides J, Paley SM, Pellegrini-Toole A, Bonavides C, Gama-Castro S: The Ecocyc Database. Nucleic Acid Res 2002, 30:56-58.
24. Fan LT, Bertok B, Friedler F: A graph-theoretic method to identify candidate mechanisms for deriving the rate law of a catalytic reaction. Comput Chem 2002, 26:265-292.
25. Seo H, Lee DY, Fan LT, Shafie S, Bertok B, Friedler F: Graph-theoretic identification of pathways for biochemical reactions. Biotechnology Letters 2001, 23:1551-1557.
26. Lee DY, Fan LT, Park S, Lee SY, Shafie S, Bertok B, Friedler F: Complementary identification of multiple flux distributions and multiple metabolic pathways. Metabolic Engineering 2005, 7:182-200.
27. Varma A, Palsson BO: Metabolic flux balancing: Basic concepts, scientific and practical use. Bio/Technology 1994, 12:994-998.
28. Edwards JS, Ibarra RU, Palsson BO: In silico predictions of Escherichi coli metabolic capabilities are consistent with experimental data. Nat Biotechnol 2001, 19:125-130.
29. Segre D, Vitkup D, Church GM: Analysis of optimality in natural and perturbed metabolic networks. Proc Natl Acad Sci U S A 2002, 99:15112-15117.
30. Schuster S, Schuster R: Detecting strictly detailed balanced subnetworks in open chemical reaction networks. J Math Chem 1991, 6:17-40.
31. Jain S, Krishna S: Crashes, recoveries and core shifts in a model of evolving networks. Phys Rev E Stat Nonlin Soft Matter Phys 2002, 65:026103.
32. Gerdes SY, Scholle MD, Campbell JW, Balazsi G, Ravasz E, Daugherty MD, Somera AL, Kyrpides NC, Anderson I, Gelfand MS, Bhattacharya A, Kapatral V, D'Souza M, Baev MV, Grechkin Y, Mseeh F, Fonstein MY, Overbeek R, Barabasi AL, Oltvai ZN, Osterman AL: Experimental determination and system level analysis of essential genes in Escherichia coli MG1655. J Bacteriol 2003, 185:5673-84.
33. Almaas E, Kovacs B, Vicsek T, Oltvai ZN, Barabasi AL: Global organization of metabolic fluxes in the bacterium Escherichia coli. Nature 2004, 427:839-843.
34. Shen-Orr S, Milo R, Mangan S, Alon U: Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet 2002, 31:64-68.
35. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U: Network Motifs: Simple Building Blocks of Complex Networks. Science 2002, 298:824-827.
36. Milo R, Itzkovitz S, Kashtan N, Levitt R, Shen-Orr S, Ayzenshtat I, Sheffer M, Alon U: Superfamilies of Evolved and Designed Networks. Science 2004, 303:1538-1542.
37. These clusters are mentioned in a talk presented by one of the authors at the 22nd International Conference on Statistical Physics STATPHYS22 in July 2004 (this talk is not part of any published conference proceedings but its material can be viewed on the conference website [http://statphys.physics.iisc.ernet.in/UPLOADS/thursday/HallJ/ SanjayJain.ppt]
38. Almaas E, Oltvai ZN, Barabasi AL: The activity reaction core and plasticity of metabolic networks. PLoS Comput Biol 2005, 1(7):e68.
39. Papp B, Pal C, Hurst LD: Metabolic network analysis of the causes and evolution of enzyme dispensability in yeast. Nature 2004, 429:661-664.
40. Morowitz HJ: A theory of biochemical organization, metabolic pathways, and evolution. Complexity 1999, 4:39-53.
41. UCSD Systems Biology Research Group [http://gcrg.ucsd.edu/organisms/ index.html]
42. Kannan R, Tetali P, Vempala S: Simple Markov-chain algorithms for generating bipartite graphs and tournaments. Random Structures and Algorithms 1999, 14:293-308.
43. Maslov S, Sneppen K: Specificity and stability in topology of protein networks. Science 2002, 296:910-913.