Abstract
Network-based phylogenetic analysis explores phylogenetic relationships among different organisms by comparing their biological networks, especially metabolic networks. The differences between networks, often expressed as evolutionary distances, are normally measured using the plain Jaccard distance. In this paper, we show enzymes are different in phylogenetic conservation and topological importance, which are correlated significantly. Inspired by this observation, we propose a new approach to determine evolutionary distances. Our approach considers not only the number of different enzymes in different organisms, but also the phylogenetic or topological difference of individual enzymes. The resulting evolutionary distance measures are compared with the plain Jaccard distance by use of 16s rRNA-based distance as reference. It shows that new distance measures make errors smaller in all test cases of comparison.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hong, S.H., Kim, T.Y., Lee, S.Y.: Phylogenetic analysis based on genome-scale metabolic pathway reaction content. Applied Microbiology and Biotechnology 65(2), 203–210 (2004)
Wolfa, Y.I., Rogozina, I.B., Grishinb, N.V., Koonin, E.V.: Genome trees and the tree of life. Trends in Genetics 18(9), 472–479 (2002)
Sauer, U.: Metabolic networks in motion: 13 C-based flux analysis. Molecular Systems Biology 2(62) (2006)
Forst, C.V., Flamm, C., Hofacker, I.L., Stadler, P.F.: Algebraic comparison of metabolic networks, phylogenetic inference, and metabolic innovation. BMC Bioinformatics 7(1), 67–78 (2006)
Liao, L., Kim, S., Tomb, J.F.: Genome comparisons based on profiles of metabolic pathways. In: Proc. of the 6th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, pp. 469–476 (2002)
Ma, H.W., Zeng, A.P.: Phylogenetic comparison of metabolic capacities of organisms at genome level. Molecular Phylogenetics and Evolution 31(1), 204–213 (2004)
Tohsato, Y.: A Method for Species Comparison of Metabolic Networks Using Reaction Profile. IPSJ Digital Courier 2(0), 685–690 (2006)
Peregrin-Alvarez, J.M., Tsoka, S., Ouzounis, C.A.: The Phylogenetic Extent of Metabolic Enzymes and Pathways. Genome Research 13(3), 422–427 (2003)
Liu, W., Lin, W., Davis, A., Jordan, F., Yang, H., Hwang, M.: A network perspective on the topological importance of enzymes and their phylogenetic conservation. BMC Bioinformatics 8(121) (2007)
Zhu, D., Qin, Z.S.: Structural comparison of metabolic networks in selected single cell organisms. BMC Bioinformatics 6(8) (2005)
Zhang, Y., Zhang, Z., Ling, L., Shi, B., Chen, R.: Conservation analysis of small RNA genes in Escherichia coli. Bioinformatics 20(5), 599–603 (2004)
Yamada, T., Kanehisa, M., Goto, S.: Extraction of phylogenetic network modules from the metabolic network. BMC Bioinformatics 7(1) (2006)
Lu, C., Zhang, Z., Leach, L., Kearsey, M.J., Luo, Z.W.: Impacts of yeast metabolic network structure on enzyme evolution. Genome Biology 8(407) (2007)
Vitkup, D., Kharchenko, P., Wagner, A.: Influence of metabolic network structure and function on enzyme evolution. Genome Biology 7(R39) (2006)
Aittokallio, T., Schwikowski, B.: Graph-based methods for analysing networks in cell biology. Briefings in Bioinformatics 7(3), 243 (2006)
Mason, O., Verwoerd, M.: Graph Theory and Networks in Biology. IET Syst. Biol. 1(2), 89–119 (2007)
Brandes, U.: A faster algorithm for betweenness centrality. Journal of Mathematical Sociology 25(2), 163–177 (2001)
Ma, H.W., Zeng, A.P.: Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms. Bioinformatics 19(2), 270–277 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhou, T., Chan, K.C.C., Pan, Y., Wang, Z. (2008). An Approach for Determining Evolutionary Distance in Network-Based Phylogenetic Analysis. In: Măndoiu, I., Sunderraman, R., Zelikovsky, A. (eds) Bioinformatics Research and Applications. ISBRA 2008. Lecture Notes in Computer Science(), vol 4983. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79450-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-79450-9_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79449-3
Online ISBN: 978-3-540-79450-9
eBook Packages: Computer ScienceComputer Science (R0)