Signatures of arithmetic simplicity in metabolic network architecture

PLoS Computational Biology

Volumn 6, Issue 4, 2010, Pages

  Riehl, William J ^a   Krapivsky, Paul L ^b   Redner, Sidney ^b   Segrè, Daniel ^a,b,c  

^a BOSTON UNIVERSITY   (United States)

^b Boston University   (United States)

^c Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOCHEMISTRY; COMPLEX NETWORKS; NETWORK ARCHITECTURE; PHYSIOLOGY;

ARTIFICIAL CHEMISTRIES; BUILDING BLOCKES; ENERGY TRANSDUCTION; EVOLUTIONARY HISTORY; GENOME-SCALE MODEL; LIFE ORIGIN; LIVING CELL; LIVING SYSTEMS; METABOLIC NETWORK; PROPERTY;

METABOLISM;

ALGORITHM; ARTICLE; CARBON METABOLISM; CATALYSIS; CELL METABOLISM; COMPUTER PREDICTION; COMPUTER PROGRAM; CONTROLLED STUDY; ESCHERICHIA COLI; GENOME; LINEAR SYSTEM; MATHEMATICAL COMPUTING; METABOLOMICS; MOLECULAR EVOLUTION; SYSTEMS BIOLOGY; BIOLOGICAL MODEL; BIOLOGY; COMPUTER SIMULATION; GENETIC DATABASE; GENETICS; METABOLISM; METHODOLOGY; PHYSIOLOGY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATABASES, GENETIC; ESCHERICHIA COLI; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL;

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

References (61)

1. Lenski RE, Winkworth CL, Riley MA (2003) Rates of DNA sequence evolution in experimental populations of Escherichia coli during 20,000 generations. J Mol Evol 56: 498-508.
2. Fong SS, Palsson BØ (2004) Metabolic gene-deletion strains of Escherichia coli evolve to computationally predicted growth phenotypes. Nat Genet 36: 1056-1058.
3. Lee M, Chou H, Marx CJ (2009) Asymmetric, bimodal trade-offs during adaptation of Methylobacterium to distinct growth substrates. Evolution 63: 2816-2830.
4. Raymond J, Segrè D (2006) The effect of oxygen on biochemical networks and the evolution of complex life. Science 311: 1764-1767.
5. Galperin MY, Koonin EV (1999) Functional genomics and enzyme evolution. Homologous and analogous enzymes encoded in microbial genomes. Genetica 106: 159-170.
6. Hernández-Montes G, Díaz-Mejía JJ, Pérez-Rueda E, Segovia L (2008) The hidden universal distribution of amino acid biosynthetic networks: a genomic perspective on their origins and evolution. Genome Biol 9: R95.
7. Morowitz HJ, Kostelnik JD, Yang J, Cody GD (2000) The origin of intermediary metabolism. Proc Natl Acad Sci USA 97: 7704-7708.
8. Gánti T (2003) The Principles of Life. New York: Oxford University Press, USA.
9. Wächtershäuser G (1990) Evolution of the first metabolic cycles. Proc Natl Acad Sci USA 87: 200-204.
10. Segrè D, Ben-Eli D, Lancet D (2000) Compositional genomes: prebiotic information transfer in mutually catalytic noncovalent assemblies. Proc Natl Acad Sci USA 97: 4112-4117.
11. Baldwin JE, Krebs H (1981) The evolution of metabolic cycles. Nature 291: 381-382.
12. Ebenhöh O, Heinrich R (2001) Evolutionary optimization of metabolic pathways. Theoretical reconstruction of the stoichiometry of ATP and NADH producing systems. Bull. Math. Biol 63: 21-55.
13. Meléndez-Hevia E, Waddell TG, Montero F (1994) Optimization of Metabolism: The Evolution of Metabolic Pathways Toward Simplicity Through the Game of the Pentose Phosphate Cycle. J Theor Biol 166: 201-220.
14. Ebenhöh O, Heinrich R (2003) Stoichiometric design of metabolic networks: multifunctionality, clusters, optimization, weak and strong robustness. Bull Math Biol 65: 323-357.
15. Maslov S, Krishna S, Pang TY, Sneppen K (2009) Toolbox model of evolution of prokaryotic metabolic networks and their regulation. Proc Natl Acad Sci USA 106: 9743-9748.
16. Venter JC, Remington K, Heidelberg JF, Halpern AL, Rusch D, et al. (2004) Environmental genome shotgun sequencing of the Sargasso Sea. Science 304: 66-74.
17. Kanehisa M, Goto S, Hattori M, Aoki-Kinoshita KF, Itoh M, et al. (2006) From genomics to chemical genomics: new developments in KEGG. Nucleic Acids Res 34: D354-357.
18. Caspi R, Foerster H, Fulcher CA, Kaipa P, Krummenacker M, et al. (2008) The MetaCyc Database of metabolic pathways and enzymes and the BioCyc collection of Pathway/Genome Databases. Nucleic Acids Res 36: D623-631.
19. Kauffman SA (1993) The Origins of Order: Self-Organization and Selection in Evolution. 1st ed. New York: Oxford University Press, USA.
20. Fontana W, Buss LW (1994) What would be conserved if ''the tape were played twice''? Proc Natl Acad Sci USA 91: 757-761.
21. Hintze A, Adami C (2008) Evolution of complex modular biological networks. PLoS Comput Biol 4: e23.
22. Dittrich P, Ziegler J, Banzhaf W (2001) Artificial Chemistries-A Review. Artif Life 7: 225-275.
23. Klamt S, Stelling J (2003) Two approaches for metabolic pathway analysis? Trends Biotechnol 21: 64-69.
24. Edwards JS, Covert M, Palsson B (2002) Metabolic modelling of microbes: the flux-balance approach. Environ Microbiol 4: 133-140.
25. Srinivasan V, Morowitz HJ (2009) The canonical network of autotrophic intermediary metabolism: minimal metabolome of a reductive chemoautotroph. Biol Bull 216: 126-130.
26. Meléndez-Hevia E, Waddell TG, Cascante M (1996) The puzzle of the Krebs citric acid cycle: assembling the pieces of chemically feasible reactions, and opportunism in the design of metabolic pathways during evolution. J Mol Evol 43: 293-303.
27. Papp B, Teusink B, Notebaart RA (2009) A critical view of metabolic network adaptations. HFSP J 3: 24-35.
28. Kauffman KJ, Prakash P, Edwards JS (2003) Advances in flux balance analysis. Curr Opin Biotechnol 14: 491-496.
29. Knuth DE (1997) Art of Computer Programming, Volume 2: Seminumerical Algorithms (3rd Edition). 3rd ed. Reading: Addison-Wesley Professional.
30. Breslow R (1959) On the mechanism of the formose reaction. Tetrahedron Lett 1: 22-26.
31. Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabási AL (2002) Hierarchical organization of modularity in metabolic networks. Science 297: 1551-1555.
32. Shen-Orr SS, Milo R, Mangan S, Alon U (2002) Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet 31: 64-68.
33. Thurber EG (1999) Efficient Generation of Minimal Length Addition Chains. SIAM J Comput 28: 1247.
34. Shi Jianghong, Zhou Ting (2007) A Novel Fast Exponentiation Algorithm for Encryption. In: Anti-counterfeiting, Security, Identification, 2007 IEEE International Workshop on. pp 245-248.
35. Downey P, Leong B, Sethi R (1981) Computing Sequences with Addition Chains. SIAM J Comput 10: 638-646.
36. Palsson BO (2006) Systems Biology: Properties of Reconstructed Networks. 1st ed. New York: Cambridge University Press.
37. Varma A, Palsson BO (1993) Metabolic Capabilities of Escherichia coli: I. Synthesis of Biosynthetic Precursors and Cofactors. J Theor Biol 165: 477-502.
38. Reed JL, Vo TD, Schilling CH, Palsson BO (2003) An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR). Genome Biol 4: R54.
39. Handorf T, Ebenhöh O, Heinrich R (2005) Expanding metabolic networks: scopes of compounds, robustness, and evolution. J Mol Evol 61: 498-512.
40. Ourisson G, Nakatani Y (1994) The terpenoid theory of the origin of cellular life: the evolution of terpenoids to cholesterol. Chem Biol 1: 11-23.
41. Ricardo A, Carrigan MA, Olcott AN, Benner SA (2004) Borate minerals stabilize ribose. Science 303: 196.
42. Desiraju GR, Jack DDunitz, Ashwini Nangia, Jagarlapudi ARP Sarma, Engelbert Zass (2000) The Even/Odd Disparity in Organic Compounds. Helv Chim Acta 83: 1-15.
43. Sarma JARP, Nangia A, Desiraju GR, Zass E, Dunitz JD (1996) Even-odd carbon atom disparity. Nature 384: 320-320.
44. Morowitz HJ (1979) Energy Flow in Biology. Ox Bow Press.
45. de Figueiredo LF, Podhorski A, Rubio A, Kaleta C, Beasley JE, et al. (2009) Computing the shortest elementary flux modes in genome-scale metabolic networks. Bioinformatics 25: 3158-3165.
46. Burgard AP, Vaidyaraman S, Maranas CD (2001) Minimal Reaction Sets for Escherichia coli Metabolism under Different Growth Requirements and Uptake Environments. Biotechnol Prog 17: 791-797.
47. Reznik E, Segrè D (2010) On the Stability of Metabolic Cycles. arXiv:1001.1944v1 [q-bio.MN].
48. Akashi H, Gojobori T (2002) Metabolic efficiency and amino acid composition in the proteomes of Escherichia coli and Bacillus subtilis. Proc Natl Acad Sci USA 99: 3695-3700.
49. Nelson DL, Cox MM (2004) Lehninger Principles of Biochemistry, Fourth Edition. Fourth Edition. New York: W. H. Freeman.
50. Meléndez-Hevia E, Torres NV (1988) Economy of design in metabolic pathways: Further remarks on the game of the pentose phosphate cycle. J Theor Biol 132: 97-111.
51. Heinrich R, Schuster S (1998) The modelling of metabolic systems. Structure, control and optimality. Biosystems 47: 61-77.
52. Murtas G (2009) Artificial assembly of a minimal cell. Mol Biosyst 5: 1292-1297.
53. Hallenbeck PC, Ghosh D (2009) Advances in fermentative biohydrogen production: the way forward? Trends Biotechnol 27: 287-297.
54. Cockell CS, Léger A, Fridlund M, Herbst TM, Kaltenegger L, et al. (2009) Darwin-A Mission to Detect and Search for Life on Extrasolar Planets. Astrobiology.
55. Conrad PG, Nealson KH (2001) A non-earthcentric approach to life detection. Astrobiology 1: 15-24.
56. Nealson KH, Tsapin A, Storrie-Lombardi M (2002) Searching for life in the Universe: unconventional methods for an unconventional problem. Int Microbiol 5: 223-230.
57. Edwards JS, Palsson BO (2000) Metabolic flux balance analysis and the in silico analysis of Escherichia coli K-12 gene deletions. BMC Bioinformatics 1: 1.
58. Varma A, Palsson BO (1994) Stoichiometric flux balance models quantitatively predict growth and metabolic by-product secretion in wild-type Escherichia coli W3110. Appl Environ Microbiol 60: 3724-3731.
59. Schuetz R, Kuepfer L, Sauer U (2007) Systematic evaluation of objective functions for predicting intracellular fluxes in Escherichia coli. Mol Syst Biol 3: 119.
60. Mo ML, Palsson BO, Herrgård MJ (2009) Connecting extracellular metabolomic measurements to intracellular flux states in yeast. BMC Syst Biol 3: 37.
61. Kamp AV, Schuster S (2006) Metatool 5.0: fast and flexible elementary modes analysis. Bioinformatics 22: 1930-1931.