{"title":"路径比对方法在基因组与路径比较分析中的应用","authors":"Shoko Miyake, Y. Tohsato, H. Matsuda","doi":"10.1109/CSB.2002.1039356","DOIUrl":null,"url":null,"abstract":"We present 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 and gene orders are conserved in the histidine and tryptophan biosynthesis pathways.","PeriodicalId":87204,"journal":{"name":"Proceedings. IEEE Computer Society Bioinformatics Conference","volume":"1 1","pages":"329-"},"PeriodicalIF":0.0000,"publicationDate":"2002-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/CSB.2002.1039356","citationCount":"0","resultStr":"{\"title\":\"An application of a pathway alignment method to comparative analysis between genome and pathways\",\"authors\":\"Shoko Miyake, Y. Tohsato, H. Matsuda\",\"doi\":\"10.1109/CSB.2002.1039356\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present 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 and gene orders are conserved in the histidine and tryptophan biosynthesis pathways.\",\"PeriodicalId\":87204,\"journal\":{\"name\":\"Proceedings. IEEE Computer Society Bioinformatics Conference\",\"volume\":\"1 1\",\"pages\":\"329-\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2002-08-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1109/CSB.2002.1039356\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings. IEEE Computer Society Bioinformatics Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CSB.2002.1039356\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings. IEEE Computer Society Bioinformatics Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CSB.2002.1039356","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An application of a pathway alignment method to comparative analysis between genome and pathways
We present 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 and gene orders are conserved in the histidine and tryptophan biosynthesis pathways.