An Approach for Determining Evolutionary Distance in Network-Based Phylogenetic Analysis
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.
Keywordsnetwork-based phylogenetic analysis metabolic network comparison evolutionary distance Jaccard distance phylogenetic conservation topological importance
Unable to display preview. Download preview PDF.
- 3.Sauer, U.: Metabolic networks in motion: 13 C-based flux analysis. Molecular Systems Biology 2(62) (2006)Google Scholar
- 5.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)Google Scholar
- 9.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)Google Scholar
- 10.Zhu, D., Qin, Z.S.: Structural comparison of metabolic networks in selected single cell organisms. BMC Bioinformatics 6(8) (2005)Google Scholar
- 12.Yamada, T., Kanehisa, M., Goto, S.: Extraction of phylogenetic network modules from the metabolic network. BMC Bioinformatics 7(1) (2006)Google Scholar
- 13.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)Google Scholar
- 14.Vitkup, D., Kharchenko, P., Wagner, A.: Influence of metabolic network structure and function on enzyme evolution. Genome Biology 7(R39) (2006)Google Scholar