José C. Clemente (email@example.com)
Kenji Satou (firstname.lastname@example.org)
Gabriel Valiente (email@example.com)
School of Knowledge Science, Japan Advanced Institute of Science
and Technology, 1-1 Asahidai, Nomi, Ishikawa 923-1292, Japan
Department of Software, Technical University of Catalonia, E-08034 Barcelona, Spain
There has been much interest in the structural comparison and alignment of metabolic pathways. Several techniques have been conceived to assess the similarity of metabolic pathways of different organisms. In this paper, we show that the combination of a new heuristic algorithm for the comparison of metabolic pathways together with any of three enzyme similarity measures (hierarchical, information content, and gene ontology) can be used to derive a metabolic pathway similarity measure that is suitable for reconstructing phylogenetic relationships from metabolic pathways. Experimental results on the Glycolysis pathway of 73 organisms representing the three domains of life show that our method outperforms previous techniques.