loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
IEEE Computer Society Bioinformatics Conference (CSB'02)
Stanford, California
August 14-August 16
ISBN: 0-7695-1653-X
Shoko Miyake, Osaka University
Yukako Tohsato, Osaka University
Hideo Matsuda, Osaka University
This paper presents a method for the comparative analysis of genomes and metabolic pathways based on similarity between gene orders and enzymatic reactions. To measure the reaction similarity, we formalized a scoring system by using the functional hierarchy of the EC numbers of enzymes. We have used an alignment method between given pathways, which is based on the longest common subsequence algorithm with the scoring system. The similarity score between pathways is expressed as the information content of their alignment. By applying our algorithm to the metabolic pathway in Escherichia coli, we have found several common patterns among the purine, lysine and arginine biosynthesis and other amino acid related metabolic pathways. We have also compared the alignments with gene orders on the E. coli genome by using a heuristic graph comparison method. From the comparison, we have found that reaction orders are conserved in the histidine and tryptophan biosynthesis pathways.
Citation:
Shoko Miyake, Yukako Tohsato, Hideo Matsuda, "An Application of a Pathway Alignment Method to Comparative Analysis between Genome and Pathways," csb, pp.329, IEEE Computer Society Bioinformatics Conference (CSB'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.