Trade-Offs Between Efficiency and Robustness in Bacterial Metabolic Networks Are Associated with Niche Breadth

The relation between structure and function in biologic networks is a central point of systems biology research. Key functional features—notably, efficiency and robustness—are linked to the topologic structure of a network, and there appears to be a degree of trade-off between these features, i.e., simulation studies indicate that more efficient networks tend to be less robust. Here, we investigate this issue in metabolic networks from 105 lineages of bacteria having a wide range of ecologies. We take quantitative measurements on each network and integrate this network data with ecologic data using a phylogenetic comparative model. In this setting, we find that biologic conclusions obtained with classical phylogenetic comparative methods are sensitive to correlations between model covariates and phylogenetic branch length. To avoid this problem, we propose a revised statistical framework—hierarchical mixed-effect regression—to accommodate phylogenetic nonindependence. Using this approach, we show that the cartography of metabolic networks does indeed reflect a trade-off between efficiency and robustness. Furthermore, ecologic characteristics related to niche breadth are strong predictors of network shape. Given the broad variation in niche breadth seen among species, we predict that there is no universally optimal balance between efficiency and robustness in bacterial metabolic networks and, thus, no universally optimal network structure. These results highlight the biologic relevance of variation in network structure and the potential role of niche breadth in shaping metabolic strategies of efficiency and robustness.

[1]  Andrés Moya,et al.  Genome Rearrangement Distances and Gene Order Phylogeny in γ-Proteobacteria , 2005 .

[2]  Nilay Shah,et al.  Logistical network design with robustness and complexity considerations , 2007 .

[3]  Qiang Wu,et al.  Adaptive evolution of multiple-variable exons and structural diversity of drug-metabolizing enzymes , 2007, BMC Evolutionary Biology.

[4]  J. Nielsen,et al.  Uncovering transcriptional regulation of metabolism by using metabolic network topology. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[6]  Michael Jünger,et al.  Graph Drawing Software , 2003, Graph Drawing Software.

[7]  Siu-Ming Yiu,et al.  A More Accurate and Efficient Whole Genome Phylogeny , 2005, APBC.

[8]  R. Guimerà,et al.  Modularity from fluctuations in random graphs and complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Leon Goldovsky,et al.  The net of life: reconstructing the microbial phylogenetic network. , 2005, Genome research.

[10]  Michael J E Sternberg,et al.  Evolution of enzymes in metabolism: a network perspective. , 2002, Journal of molecular biology.

[11]  Yan Zhao,et al.  Phylogenetic positions of 'Candidatus Phytoplasma asteris' and Spiroplasma kunkelii as inferred from multiple sets of concatenated core housekeeping proteins. , 2005, International Journal of Systematic and Evolutionary Microbiology.

[12]  Benn Konsynski,et al.  The improvisation-efficiency paradox in inter-firm electronic networks: governance and architecture considerations , 2004, J. Inf. Technol..

[13]  An-Ping Zeng,et al.  Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms , 2003, Bioinform..

[14]  James R Brown,et al.  Phylogeny of gamma-proteobacteria: resolution of one branch of the universal tree? , 2004, BioEssays : news and reviews in molecular, cellular and developmental biology.

[15]  Vladimir Batagelj,et al.  Pajek - Analysis and Visualization of Large Networks , 2004, Graph Drawing Software.

[16]  R. Raff,et al.  Dissociability, modularity, evolvability , 2000, Evolution & development.

[17]  Andrés Moya,et al.  Genome rearrangement distances and gene order phylogeny in gamma-Proteobacteria. , 2005, Molecular biology and evolution.

[18]  Albert-László Barabási,et al.  Life's Complexity Pyramid , 2002, Science.

[19]  Ake J Holmgren,et al.  Using Graph Models to Analyze the Vulnerability of Electric Power Networks , 2006, Risk analysis : an official publication of the Society for Risk Analysis.

[20]  N. Grishin,et al.  Genome trees and the tree of life. , 2002, Trends in genetics : TIG.

[21]  Hod Lipson,et al.  Networks, dynamics, and modularity. , 2004, Physical review letters.

[22]  E. Paradis,et al.  Analysis of comparative data using generalized estimating equations. , 2002, Journal of theoretical biology.

[23]  U. Alon,et al.  Environmental variability and modularity of bacterial metabolic networks , 2007, BMC Evolutionary Biology.

[24]  James R. Brown,et al.  Phylogeny of γ‐proteobacteria: resolution of one branch of the universal tree? , 2004 .

[25]  Jing Zhao,et al.  Hierarchical modularity of nested bow-ties in metabolic networks , 2006, BMC Bioinformatics.

[26]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.

[27]  T. F. Hansen,et al.  Phylogenies and the Comparative Method: A General Approach to Incorporating Phylogenetic Information into the Analysis of Interspecific Data , 1997, The American Naturalist.

[28]  Albert-László Barabási,et al.  Systems biology. Life's complexity pyramid. , 2002, Science.

[29]  Zeba Wunderlich,et al.  Using the topology of metabolic networks to predict viability of mutant strains. , 2006, Biophysical journal.

[30]  N. Moran,et al.  Loss of DNA recombinational repair enzymes in the initial stages of genome degeneration. , 2003, Molecular biology and evolution.

[31]  L. Bromham,et al.  Increased rates of sequence evolution in endosymbiotic bacteria and fungi with small effective population sizes. , 2003, Molecular biology and evolution.

[32]  Douglas M. Bates,et al.  Theory and Computational Methods for Nonlinear Mixed-Effects Models , 2000 .

[33]  T. Dandekar,et al.  Phylogeny of Firmicutes with special reference to Mycoplasma (Mollicutes) as inferred from phosphoglycerate kinase amino acid sequence data. , 2004, International journal of systematic and evolutionary microbiology.

[34]  David A Fitzpatrick,et al.  Genome phylogenies indicate a meaningful alpha-proteobacterial phylogeny and support a grouping of the mitochondria with the Rickettsiales. , 2006, Molecular biology and evolution.

[35]  S. Andersson,et al.  A phylogenomic study of endosymbiotic bacteria. , 2004, Molecular biology and evolution.

[36]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[37]  M. Gouy,et al.  A phylogenomic approach to bacterial phylogeny: evidence of a core of genes sharing a common history. , 2002, Genome research.

[38]  Ziheng Yang,et al.  PAML: a program package for phylogenetic analysis by maximum likelihood , 1997, Comput. Appl. Biosci..

[39]  Albert-László Barabási,et al.  The Activity Reaction Core and Plasticity of Metabolic Networks , 2005, PLoS Comput. Biol..

[40]  Daniel H. Huson,et al.  Whole-genome prokaryotic phylogeny , 2005, Bioinform..

[41]  Venkat Venkatasubramanian,et al.  Entropy Maximization as a Holistic Design Principle for Complex Optimal Networks and the Emergence of Power Laws , 2004, ArXiv.

[42]  Agata Fronczak,et al.  Average path length in random networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  K. Liang,et al.  Asymptotic Properties of Maximum Likelihood Estimators and Likelihood Ratio Tests under Nonstandard Conditions , 1987 .

[44]  Edda Klipp,et al.  Systems Biology , 1994 .

[45]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[46]  Howard Ochman,et al.  Identification and phylogenetic sorting of bacterial lineages with universally conserved genes and proteins. , 2004, Environmental microbiology.

[47]  M. Mann,et al.  Robust Salmonella metabolism limits possibilities for new antimicrobials , 2006, Nature.

[48]  M. Lynch The frailty of adaptive hypotheses for the origins of organismal complexity , 2007, Proceedings of the National Academy of Sciences.

[49]  D. Raoult,et al.  Determination of Coxiella burnetii rpoB sequence and its use for phylogenetic analysis. , 1998, Gene.

[50]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[51]  N. Moran,et al.  From Gene Trees to Organismal Phylogeny in Prokaryotes:The Case of the γ-Proteobacteria , 2003, PLoS biology.

[52]  C. Griswold,et al.  Pleiotropic mutation, modularity and evolvability , 2006, Evolution & development.

[53]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[54]  B. Snel,et al.  Toward Automatic Reconstruction of a Highly Resolved Tree of Life , 2006, Science.

[55]  D. Bates,et al.  Mixed-Effects Models in S and S-PLUS , 2001 .

[56]  David Goldberg,et al.  Automatic selection of representative proteins for bacterial phylogeny , 2005, BMC Evolutionary Biology.

[57]  M. Markus,et al.  Fluctuation theorem for a deterministic one-particle system. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[58]  S. Schuster,et al.  Metabolic network structure determines key aspects of functionality and regulation , 2002, Nature.