Abstract
Many methods have been developed for finding the commonalities between different organisms in order to study their phylogeny. The structure of metabolic networks also reveals valuable insights into metabolic capacity of species as well as into the habitats where they have evolved. We constructed metabolic networks of 79 fully sequenced organisms and compared their architectures. We used spectral density of normalized Laplacian matrix for comparing the structure of networks. The eigenvalues of this matrix reflect not only the global architecture of a network but also the local topologies that are produced by different graph evolutionary processes like motif duplication or joining. A divergence measure on spectral densities is used to quantify the distances between various metabolic networks, and a split network is constructed to analyse the phylogeny from these distances. In our analysis, we focused on the species that belong to different classes, but appear more related to each other in the phylogeny. We tried to explore whether they have evolved under similar environmental conditions or have similar life histories. With this focus, we have obtained interesting insights into the phylogenetic commonality between different organisms.
Similar content being viewed by others
References
Arodź T 2008 Clustering organisms using metabolic networks. Comput. Sci. Lect. Notes Comput. Sci. 5102 527–534
Banerjee A 2012 Structural distance and evolutionary relationship of networks. Biosystems 107 186–196
Banerjee A et al. 2007 Spectral plots and the representation and interpretation of biological data. Theory Biosci. 126 15–21
Banerjee A et al. 2008a On the spectrum of the normalized graph Laplacian. Linear Algebra Appl. 428 3015–3022
Banerjee A et al. 2008b Spectral plot properties: towards a qualitative classification of networks. Netw. Heterog. Media 3 395–411
Banerjee A et al. 2009 Graph spectra as a systematic tool in computational biology. Discret. Appl. Math. 157 2425–2431
Banerjee A et al. 2015 Effect on normalized graph Laplacian spectrum by motif attachment and duplication. Appl. Math. Comput. 261 382–387
Borenstein E et al. 2008 Large-scale reconstruction and phylogenetic analysis of metabolic environments. PNAS 105 14482–14487
Chung F 1997 Spectral graph theory. AMS Publications
Danhorn T et al. 2007 Biofilm formation by plant-associated bacteria. Annu. Rev. Microbiol. 61 401–422
Doolittle WF et al. 1999 Phylogenetic classification and the universal tree. Science 284 2124–2129
Dorogovtsev SN 2004 Random networks: eigenvalue spectra. Physica A. 338 76–83
Dutta C et al. 2002 Horizontal gene transfer and bacterial diversity. J. Biosci. 27 27–33
Eisen JA et al. 2000 Horizontal gene transfer among microbial genomes: new insights from complete genome analysis. Curr. Opin. Genet. Dev. 10 606–611
Forst CV et al. 2006 Algebraic comparison of metabolic networks, phylogenetic inference, and metabolic innovation. BMC Bioinformatics 7 67
Garcia-Vallve S et al. 2000 Horizontal gene transfer in bacterial and archaeal complete genomes. Genome Res. 10 1719–1725
Hedges SB et al. 2002 The origin and evolution of model organisms. Nat. Rev. Genet. 3 838–849
Huson DH 1998 SplitsTree: analysing and visualizing evolutionary data. Bioinformatics 14 68–73
Huson DH et al. 2006 Application of phylogenetic networks in evolutionary studies. Mol. Biol. Evol. 23 254–267
Jain R et al. 2002 Horizontal gene transfer in microbial genome evolution. Theor. Popul. Biol. 61 489–495
Kanehisa M et al. 2006 From genomics to chemical genomics: new developments in KEGG. Nucleic Acids Res. 34 D354–D357
Kanehisa M et al. 2014 Data, information, knowledge and principle: back to metabolism in KEGG. Nucleic Acids Res. 42 D199–D205
Koonin EV et al. 2001 Horizontal gene transfer in prokaryotes: quantification and classification. Annu. Rev. Microbiol. 55 709–742
Liu W et al. 2007 A network perspective on the topological importance of enzymes and their phylogenetic conservation. BMC Bioinformatics 8 121
Ma H et al. 2003 Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms. Bioinformatics 19 270–277
Ma HW et al. 2004 Phylogenetic comparison of metabolic capacities of organisms at genome level. Mol. Phylogenet. Evol. 31 204–213
Makarova KS et al. 2006 Cyanobacterial response regulator PatA contains a conserved N-terminal domain (PATAN) with an alpha-helical insertion. Bioinformatics 22 1297–1301
Mano A et al. 2010 Comparative classification of species and the study of pathway evolution based on the alignment of metabolic pathways. BMC Bioinformatics 11 S38
Martin W et al. 1999 Mosaic bacterial chromosomes: a challenge on route to a tree of genomes. Bioessays 21 99–104
Mazurie A et al. 2008 Phylogenetic distances are encoded in networks of inter- acting pathways. Bioinformatics 24 2579–2585
Mohar B et al. 1991 The Laplacian spectrum of graphs. Graph Theory Combin. Appl. 2 871–898
Ochman H et al. 2000 Lateral gene transfer and the nature of bacterial innovation. Nature 405 299–304
Oh SJ et al. 2006 Construction of phylogenetic trees by kernel-based comparative analysis of metabolic networks. BMC Bioinformatics 7 284
Olsen GJ et al. 1994 The winds of (evolutionary) change: breathing new life into microbiology. J. Bacteriol. 176 1–6
Podani J et al. 2001 Comparable system-level organization if Archaea and Eukaryotes. Nat. Genet. 29 54–56
Rivera CM et al. 1998 Genomic evidence for two functionally distinct genes classes. PNAS 95 6239–6244
Rudrappa T et al. 2008 Causes and consequences of plant-associated biofilms. FEMS Microbiol. Ecol. 64 153–166
Shigenobu S et al. 2000 Genome sequence of the endocellular bacterial symbiont of aphids Buchnera sp. APS. Nature. 407 81–86
Stelzer M et al. 2011 An extended bioreaction database that significantly improves reconstruction and analysis of genome-scale metabolic networks. Integr. Biol. 3 1071–1086
Studholme DJ et al. 2000 Functionality of Purified σ N(σ 54) and a NifA-Like Protein from the Hyperthermophile Aquifex aeolicus. J. Acteriol. 182 1616–1623
Takami H et al. 2000 Complete genome sequence of the alkaliphilic bacterium Bacillus subtilis. Nucleic Acids Res. 28 4317–4331
Tamagnini P et al. 2002 Hydrogenases and hydrogen metabolism of cyanobacteria. Microbiol. Mol. Biol. Rev. 66 1–20
Vukadinovic D et al. 2002 On the spectrum and structure of internet topology graphs. Innov. Internet Comput. Syst. Lect. Notes Comput. Sci. 2346 83–95
Woese C 1998 The universal ancestor. Proc. Natl. Acad. Sci. USA 95 6854–6859
Wolf YI et al. 2002 Genome trees and the tree of life. Trends Genet. 18 472–479
Wood DW et al. 2001 The genome of the natural genetic engineer Agrobacterium tumefaciens C58. Science 294 2317–2323
Zhan C et al. 2010 On the distributions of Laplacian eigenvalues versus node degrees in complex networks. Physica A. 389 1779–1788
Acknowledgements
KD gratefully acknowledge the financial support from CSIR (file number 09/921 (0070)/2012-EMR-I), India. The part of the work done by BD is financially supported by the project National Network for Mathematical and Computational Biology (SERB/F/4931/2013-14) funded by SERB, India. The authors are thankful to Ravi Kumar Singh for tree construction, as well as to Partho Sarothi Ray for helping to prepare the manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
[Deyasi K, Banerjee A and Deb B 2015 Phylogeny of metabolic networks: A spectral graph theoretical approach. J. Biosci.] DOI 10.1007/s12038-015-9562-0
Rights and permissions
About this article
Cite this article
Deyasi, K., Banerjee, A. & Deb, B. Phylogeny of metabolic networks: A spectral graph theoretical approach. J Biosci 40, 799–808 (2015). https://doi.org/10.1007/s12038-015-9562-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12038-015-9562-0