Origin of structural difference in metabolic networks with respect to temperature

BackgroundMetabolism is believed to adaptively shape-shift with changing environment. In recent years, a structural difference with respect to temperature, which is an environmental factor, has been revealed in metabolic networks, implying that metabolic networks transit with temperature. Subsequently, elucidatation of the origin of these structural differences due to temperature is important for understanding the evolution of life. However, the origin has yet to be clarified due to the complexity of metabolic networks.ResultsConsequently, we propose a simple model with a few parameters to explain the transitions. We first present mathematical solutions of this model using mean-field approximation, and demonstrate that this model can reproduce structural properties, such as heterogeneous connectivity and hierarchical modularity, in real metabolic networks both qualitatively and quantitatively. We next show that the model parameters correlate with optimal growth temperature. In addition, we present a relationship between multiple cyclic properties and optimal growth temperature in metabolic networks.ConclusionFrom the proposed model, we find that such structural properties are determined by the emergence of a short-cut path, which reduces the minimum distance between two nodes on a graph. Furthermore, we investigate correlations between model parameters and growth temperature; as a result, we find that the emergence of the short-cut path tends to be inhibited with increasing temperature. In addition, we also find that the short-cut path bypasses a relatively long path at high temperature when the emergence of the new path is not inhibited. Even further, additional network analysis provides convincing evidence of the reliability of the proposed model and its conclusions on the possible origins of differences in metabolic network structure.

[1]  Tatsuya Akutsu,et al.  Correlation between structure and temperature in prokaryotic metabolic networks , 2007, BMC Bioinformatics.

[2]  G. Singer,et al.  Genomic and proteomic adaptations to growth at high temperature , 2004, Genome Biology.

[3]  J. Drake,et al.  Genome-Wide Patterns of Nucleotide Substitution Reveal Stringent Functional Constraints on the Protein Sequences of Thermophiles , 2004, Genetics.

[4]  K. Kaski,et al.  Scale-free networks generated by random walkers , 2004, cond-mat/0404088.

[5]  D. Fell,et al.  The small world inside large metabolic networks , 2000, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[6]  Alain Barrat,et al.  Rate equation approach for correlations in growing network models. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  M. Newman Power laws, Pareto distributions and Zipf's law , 2005 .

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

[9]  Norman R. Pace,et al.  Origin of life-facing up to the physical setting , 1991, Cell.

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

[11]  R. Solé,et al.  Evolving protein interaction networks through gene duplication. , 2003, Journal of theoretical biology.

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

[13]  Uri Alon,et al.  An Introduction to Systems Biology , 2006 .

[14]  R. Albert Scale-free networks in cell biology , 2005, Journal of Cell Science.

[15]  C. Woese,et al.  Bacterial evolution , 1987, Microbiological reviews.

[16]  J. Kertész,et al.  Structural transitions in scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Dr. Susumu Ohno Evolution by Gene Duplication , 1970, Springer Berlin Heidelberg.

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

[19]  C. Pál,et al.  Adaptive evolution of bacterial metabolic networks by horizontal gene transfer , 2005, Nature Genetics.

[20]  A. Vespignani,et al.  Modeling of Protein Interaction Networks , 2001, Complexus.

[21]  E. Nisbet,et al.  Some liked it hot , 1996, Nature.

[22]  Jin Min Kim,et al.  Cyclic topology in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  M. Syvanen,et al.  Cross-species gene transfer; implications for a new theory of evolution. , 1985, Journal of theoretical biology.

[24]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  D. Hickey,et al.  Evidence for strong selective constraint acting on the nucleotide composition of 16S ribosomal RNA genes. , 2002, Nucleic acids research.

[26]  N H Horowitz,et al.  On the Evolution of Biochemical Syntheses. , 1945, Proceedings of the National Academy of Sciences of the United States of America.

[27]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  R. Pastor-Satorras,et al.  Generation of uncorrelated random scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

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

[31]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[32]  Yoshihiro Yamanishi,et al.  KEGG for linking genomes to life and the environment , 2007, Nucleic Acids Res..

[33]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[34]  Jorng-Tzong Horng,et al.  PGTdb: a database providing growth temperatures of prokaryotes , 2004, Bioinform..

[35]  J. J. Díaz-Mejía,et al.  A network perspective on the evolution of metabolism by gene duplication , 2007, Genome Biology.

[36]  Karl J. Friston,et al.  Metabolic network analysis of the causes and evolution of enzyme dispensability in yeast , 2004 .

[37]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

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

[39]  Kazuhiro Takemoto,et al.  Evolving networks by merging cliques. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Béla Bollobás,et al.  Random Graphs , 1985 .

[41]  Arne Elofsson,et al.  Preferential attachment in the evolution of metabolic networks , 2005, BMC Genomics.