Signatures of Arithmetic Simplicity in Metabolic Network Architecture

Metabolic networks perform some of the most fundamental functions in living cells, including energy transduction and building block biosynthesis. While these are the best characterized networks in living systems, understanding their evolutionary history and complex wiring constitutes one of the most fascinating open questions in biology, intimately related to the enigma of life's origin itself. Is the evolution of metabolism subject to general principles, beyond the unpredictable accumulation of multiple historical accidents? Here we search for such principles by applying to an artificial chemical universe some of the methodologies developed for the study of genome scale models of cellular metabolism. In particular, we use metabolic flux constraint-based models to exhaustively search for artificial chemistry pathways that can optimally perform an array of elementary metabolic functions. Despite the simplicity of the model employed, we find that the ensuing pathways display a surprisingly rich set of properties, including the existence of autocatalytic cycles and hierarchical modules, the appearance of universally preferable metabolites and reactions, and a logarithmic trend of pathway length as a function of input/output molecule size. Some of these properties can be derived analytically, borrowing methods previously used in cryptography. In addition, by mapping biochemical networks onto a simplified carbon atom reaction backbone, we find that properties similar to those predicted for the artificial chemistry hold also for real metabolic networks. These findings suggest that optimality principles and arithmetic simplicity might lie beneath some aspects of biochemical complexity.

[1]  Edward G. Thurber Efficient Generation of Minimal Length Addition Chains , 1999, SIAM J. Comput..

[2]  Marta Cascante,et al.  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 , 1996, Journal of Molecular Evolution.

[3]  L W Buss,et al.  What would be conserved if "the tape were played twice"? , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Peter D. Karp,et al.  The MetaCyc Database of metabolic pathways and enzymes and the BioCyc collection of Pathway/Genome Databases , 2007, Nucleic Acids Res..

[5]  D. Segrè,et al.  Supporting Online Material Materials and Methods Tables S1 and S2 References the Effect of Oxygen on Biochemical Networks and the Evolution of Complex Life , 2022 .

[6]  Francisco J. Planes,et al.  Recovering metabolic pathways via optimization , 2007, Bioinform..

[7]  Bernhard O. Palsson,et al.  Connecting Extracellular Metabolomic Measurements to Intracellular Flux States in Yeast , 2022 .

[8]  S. Schuster,et al.  The modelling of metabolic systems. Structure, control and optimality. , 1998, Bio Systems.

[9]  Eörs Szathmáry,et al.  Computational identification of obligatorily autocatalytic replicators embedded in metabolic networks , 2008, Genome Biology.

[10]  Donald E. Knuth,et al.  The art of computer programming. Vol.2: Seminumerical algorithms , 1981 .

[11]  B. Palsson Systems Biology: Properties of Reconstructed Networks , 2006 .

[12]  J. Ziegler,et al.  Artificial Chemistries-A Review , 2001 .

[13]  E. Meléndez-Hevia,et al.  Economy of design in metabolic pathways: further remarks on the game of the pentose phosphate cycle. , 1988, Journal of theoretical biology.

[14]  S A Benner,et al.  Borate Minerals Stabilize Ribose , 2004, Science.

[15]  Steffen Klamt,et al.  Two approaches for metabolic pathway analysis? , 2003, Trends in biotechnology.

[16]  Lorenzo Segovia,et al.  The hidden universal distribution of amino acid biosynthetic networks: a genomic perspective on their origins and evolution , 2008, Genome Biology.

[17]  Jack E. Baldwin,et al.  The evolution of metabolic cycles , 1981, Nature.

[18]  Arantxa Etxeverria The Origins of Order , 1993 .

[19]  G. Wächtershäuser,et al.  Evolution of the first metabolic cycles. , 1990, Proceedings of the National Academy of Sciences of the United States of America.

[20]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[21]  Michael Y. Galperin,et al.  Functional genomics and enzyme evolution , 2004, Genetica.

[22]  Kiyoko F. Aoki-Kinoshita,et al.  From genomics to chemical genomics: new developments in KEGG , 2005, Nucleic Acids Res..

[23]  L M Mugnier,et al.  Darwin--a mission to detect and search for life on extrasolar planets. , 2009, Astrobiology.

[24]  Hsin-Hung Chou,et al.  Asymmetric, Bimodal Trade-Offs During Adaptation of Methylobacterium to Distinct Growth Substrates , 2009, Evolution; international journal of organic evolution.

[25]  D. Lancet,et al.  Compositional genomes: prebiotic information transfer in mutually catalytic noncovalent assemblies. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[26]  B. Palsson,et al.  Stoichiometric flux balance models quantitatively predict growth and metabolic by-product secretion in wild-type Escherichia coli W3110 , 1994, Applied and environmental microbiology.

[27]  E. Reznik,et al.  On the stability of metabolic cycles. , 2010, Journal of theoretical biology.

[28]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[29]  Kenneth J. Kauffman,et al.  Advances in flux balance analysis. , 2003, Current opinion in biotechnology.

[30]  O. White,et al.  Environmental Genome Shotgun Sequencing of the Sargasso Sea , 2004, Science.

[31]  M. Storrie-Lombardi,et al.  Searching for life in the Universe: unconventional methods for an unconventional problem , 2002, International microbiology : the official journal of the Spanish Society for Microbiology.

[32]  G. Murtas,et al.  Artificial assembly of a minimal cell. , 2009, Molecular bioSystems.

[33]  Sergei Maslov,et al.  Toolbox model of evolution of prokaryotic metabolic networks and their regulation , 2009, Proceedings of the National Academy of Sciences.

[34]  D. Nelson,et al.  Lehninger Principles of Biochemistry (5th edition) , 2008 .

[35]  E. Szathmáry,et al.  The principles of life , 2003 .

[36]  Ronald Breslow,et al.  On the mechanism of the formose reaction , 1959 .

[37]  S. Miller A production of amino acids under possible primitive earth conditions. , 1953, Science.

[38]  B. Palsson,et al.  Metabolic capabilities of Escherichia coli: I. synthesis of biosynthetic precursors and cofactors. , 1993, Journal of theoretical biology.

[39]  Stefan Schuster,et al.  Systems biology Metatool 5.0: fast and flexible elementary modes analysis , 2006 .

[40]  Reinhart Heinrich,et al.  Evolutionary optimization of metabolic pathways. Theoretical reconstruction of the stoichiometry of ATP and NADH producing systems , 2001, Bulletin of mathematical biology.

[41]  Oliver Ebenhöh,et al.  Expanding Metabolic Networks: Scopes of Compounds, Robustness, and Evolution , 2005, Journal of Molecular Evolution.

[42]  Jeremy J. Yang,et al.  The origin of intermediary metabolism. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[43]  G Ourisson,et al.  The terpenoid theory of the origin of cellular life: the evolution of terpenoids to cholesterol. , 1994, Chemistry & biology.

[44]  Eugene V. Koonin,et al.  Comparative genomics, minimal gene-sets and the last universal common ancestor , 2003, Nature Reviews Microbiology.

[45]  Arend Hintze,et al.  Evolution of Complex Modular Biological Networks , 2007, PLoS Comput. Biol..

[46]  B. Palsson,et al.  An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR) , 2003, Genome Biology.

[47]  K. Nealson,et al.  A non-earthcentric approach to life detection. , 2001, Astrobiology.

[48]  U. Sauer,et al.  Systematic evaluation of objective functions for predicting intracellular fluxes in Escherichia coli , 2007, Molecular systems biology.

[49]  Eric Smith,et al.  Universality in intermediary metabolism. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[50]  Bernhard O. Palsson,et al.  Metabolic flux balance analysis and the in silico analysis of Escherichia coli K-12 gene deletions , 2000, BMC Bioinformatics.

[51]  Richard E. Lenski,et al.  Rates of DNA Sequence Evolution in Experimental Populations of Escherichia coli During 20,000 Generations , 2003, Journal of Molecular Evolution.

[52]  L E Orgel,et al.  The origin of life--a review of facts and speculations. , 1998, Trends in biochemical sciences.

[53]  Steven A Benner,et al.  2-Hydroxymethylboronate as a reagent to detect carbohydrates: application to the analysis of the formose reaction. , 2006, The Journal of organic chemistry.

[54]  F. Montero,et al.  Optimization of Metabolism: The Evolution of Metabolic Pathways Toward Simplicity Through the Game of the Pentose Phosphate Cycle , 1994 .

[55]  Gautam R. Desiraju,et al.  The Even/Odd Disparity in Organic Compounds , 2000 .

[56]  Angel Rubio,et al.  Computing the shortest elementary flux modes in genome-scale metabolic networks , 2009, Bioinform..

[57]  Peter J. Downey,et al.  Computing Sequences with Addition Chains , 1981, SIAM J. Comput..

[58]  Dipankar Ghosh,et al.  Advances in fermentative biohydrogen production: the way forward? , 2009, Trends in biotechnology.

[59]  Takashi Gojobori,et al.  Metabolic efficiency and amino acid composition in the proteomes of Escherichia coli and Bacillus subtilis , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[60]  B. Palsson,et al.  Metabolic modelling of microbes: the flux-balance approach. , 2002, Environmental microbiology.

[61]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[62]  Oliver Ebenhöh,et al.  Stoichiometric design of metabolic networks: Multifunctionality, clusters, optimization, weak and strong robustness , 2003, Bulletin of mathematical biology.

[63]  H. Morowitz,et al.  Energy Flow in Biology , 1969 .

[64]  Gautam R. Desiraju,et al.  Even–odd carbon atom disparity , 1996, Nature.

[65]  David Thomas,et al.  The Art in Computer Programming , 2001 .

[66]  Vijayasarathy Srinivasan,et al.  The Canonical Network of Autotrophic Intermediary Metabolism: Minimal Metabolome of a Reductive Chemoautotroph , 2009, The Biological Bulletin.

[67]  Peter F. Stadler,et al.  A Graph-Based Toy Model of Chemistry , 2003, J. Chem. Inf. Comput. Sci..

[68]  Zhou Ting,et al.  A Novel Fast Exponentiation Algorithm for Encryption , 2007, 2007 International Workshop on Anti-Counterfeiting, Security and Identification (ASID).

[69]  A. Burgard,et al.  Minimal Reaction Sets for Escherichia coli Metabolism under Different Growth Requirements and Uptake Environments , 2001, Biotechnology progress.

[70]  H. Qian,et al.  Energy balance for analysis of complex metabolic networks. , 2002, Biophysical journal.

[71]  Stephen S Fong,et al.  Metabolic gene–deletion strains of Escherichia coli evolve to computationally predicted growth phenotypes , 2004, Nature Genetics.

[72]  Bas Teusink,et al.  A critical view of metabolic network adaptations , 2009, HFSP journal.