{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,1]],"date-time":"2024-08-01T22:06:50Z","timestamp":1722550010056},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Syst Biol"],"published-print":{"date-parts":[[2014,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Comparing the metabolic pathways of different species is useful for understanding metabolic functions and can help in studying diseases and engineering drugs. Several comparison techniques for metabolic pathways have been introduced in the literature as a first attempt in this direction. The approaches are based on some simplified representation of metabolic pathways and on a related definition of a similarity score (or distance measure) between two pathways. More recent comparative research focuses on alignment techniques that can identify similar parts between pathways.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We propose a methodology for the pairwise comparison and alignment of metabolic pathways that aims at providing the largest conserved substructure of the pathways under consideration. The proposed methodology has been implemented in a tool called MP-Align, which has been used to perform several validation tests. The results showed that our similarity score makes it possible to discriminate between different domains and to reconstruct a meaningful phylogeny from metabolic data. The results further demonstrate that our alignment algorithm correctly identifies subpathways sharing a common biological function.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>The results of the validation tests performed with MP-Align are encouraging. A comparison with another proposal in the literature showed that our alignment algorithm is particularly well-suited to finding the largest conserved subpathway of the pathways under examination.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1752-0509-8-58","type":"journal-article","created":{"date-parts":[[2014,5,20]],"date-time":"2014-05-20T07:04:48Z","timestamp":1400569488000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["MP-Align: alignment of metabolic pathways"],"prefix":"10.1186","volume":"8","author":[{"given":"Ricardo","family":"Alberich","sequence":"first","affiliation":[]},{"given":"Merc\u00e8","family":"Llabr\u00e9s","sequence":"additional","affiliation":[]},{"given":"David","family":"S\u00e1nchez","sequence":"additional","affiliation":[]},{"given":"Marta","family":"Simeoni","sequence":"additional","affiliation":[]},{"given":"Marc","family":"Tuduri","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,5,20]]},"reference":[{"key":"1325_CR1","unstructured":"KEGG pathway database - Kyoto University Bioinformatics Centre. [http:\/\/www.genome.jp\/kegg\/pathway.html],"},{"key":"1325_CR2","unstructured":"BioModels Database. [http:\/\/www.ebi.ac.uk\/biomodels],"},{"key":"1325_CR3","unstructured":"MetaCyc Encyclopedia of Metabolic Pathways. [http:\/\/metacyc.org],"},{"key":"1325_CR4","first-page":"88","volume":"12","author":"P Sridhar","year":"2007","unstructured":"Sridhar P, Kahveci T, Ranka S:An iterative algorithm for metabolic network-based drug target identification. Pac Symp Biocomput. 2007, 12: 88-99.","journal-title":"Pac Symp Biocomput"},{"key":"1325_CR5","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1016\/j.jmb.2007.05.061","volume":"371","author":"N Watanabe","year":"2007","unstructured":"Watanabe N, Cherney M, van Belkum M:Crystal structure of LL-diaminopimelate aminotransferase from Arabidopsis thaliana: a recently discovered enzyme in the biosynthesis of L.lysine by plants and Chlamydia. J Mol Biol. 2007, 371: 685-702. 10.1016\/j.jmb.2007.05.061.","journal-title":"J Mol Biol"},{"key":"1325_CR6","doi-asserted-by":"publisher","first-page":"i138","DOI":"10.1093\/bioinformatics\/btg1018","volume":"19","author":"M Haymans","year":"2003","unstructured":"Haymans M, Singh A:Deriving phylogenetic trees from the similarity analysis of metabolic pathways. Bioinformatics. 2003, 19: i138-i146. 10.1093\/bioinformatics\/btg1018.","journal-title":"Bioinformatics"},{"key":"1325_CR7","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1093\/bioinformatics\/btl307","volume":"23","author":"JC Clemente","year":"2006","unstructured":"Clemente JC, Satou K, Valiente G:Phylogenetic reconstruction from non-genomic data. Bioinformatics. 2006, 23: 110-115.","journal-title":"Bioinformatics"},{"key":"1325_CR8","doi-asserted-by":"publisher","first-page":"4021","DOI":"10.1093\/nar\/28.20.4021","volume":"28","author":"H Otaga","year":"2000","unstructured":"Otaga H, Fujibuchi W, Goto S, Kanehisa M:A heuristic graph comparison algorithm and its application to detect functionally related enzyme clusters. Nucleic Acids Res. 2000, 28: 4021-4028. 10.1093\/nar\/28.20.4021.","journal-title":"Nucleic Acids Res"},{"key":"1325_CR9","doi-asserted-by":"crossref","unstructured":"Green M, Karp P:A bayesian method for identifying missing enzymes in predicted metabolic pathway databases. BMC Bioinformatics. 2004, 5 (76):","DOI":"10.1186\/1471-2105-5-76"},{"issue":"20 Suppl","key":"1325_CR10","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1093\/bioinformatics\/bth919","volume":"1","author":"M Koyuturk","year":"2004","unstructured":"Koyuturk M, Grama A, Szpankowski W:An efficient algorithm for detecting frequent subgraphs in biological networks. Bioinformatics. 2004, 1 (20 Suppl): 200-207.","journal-title":"Bioinformatics"},{"issue":"12","key":"1325_CR11","doi-asserted-by":"publisher","first-page":"e8070","DOI":"10.1371\/journal.pone.0008070","volume":"4","author":"X Qian","year":"2009","unstructured":"Qian X, Yoon B-J:Effective identification of conserved pathways in biological networks using hidden markov models. PLoS One. 2009, 4 (12): e8070-10.1371\/journal.pone.0008070.","journal-title":"PLoS One"},{"key":"1325_CR12","first-page":"16","volume-title":"Proceedings of RECOMB 07","author":"R Singh","year":"2004","unstructured":"Singh R, Xu J, Berger B:Pairwise Global Alignment of Protein Interaction Networks by Matching Neighborhood Topology. Proceedings of RECOMB 07. 2004, Springer Berlin Heidelberg LNCS; 4453, 16-31."},{"key":"1325_CR13","doi-asserted-by":"publisher","first-page":"12763","DOI":"10.1073\/pnas.0806627105","volume":"105","author":"R Singh","year":"2008","unstructured":"Singh R, Xu J, Berger B:Global alignment of multiple protein interaction networks with application to functional orthology detection. PNAS USA. 2008, 105: 12763-12768. 10.1073\/pnas.0806627105.","journal-title":"PNAS USA"},{"issue":"12","key":"1325_CR14","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1093\/bioinformatics\/btp203","volume":"25","author":"C-S Liao","year":"2009","unstructured":"Liao C-S, Lu K, Baym M, Singh R, Berger B:IsoRankN: spectral methods for global alignment of multiple protein networks. Bioinformatics. 2009, 25 (12): 253-258. 10.1093\/bioinformatics\/btp203.","journal-title":"Bioinformatics"},{"issue":"4","key":"1325_CR15","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1093\/bioinformatics\/btm630","volume":"24","author":"M Kalaev","year":"2008","unstructured":"Kalaev M, Smoot M, Ideker T, Sharan R:NetworkBLAST: comparative analysis of protein networks. Bioinformatics. 2008, 24 (4): 594-596. 10.1093\/bioinformatics\/btm630.","journal-title":"Bioinformatics"},{"key":"1325_CR16","doi-asserted-by":"publisher","first-page":"989","DOI":"10.1089\/cmb.2009.0136","volume":"8","author":"M Kalaev","year":"2009","unstructured":"Kalaev M, Bafna V, Sharan R:Fast and accurate alignment of multiple protein networks. J Comput Biol. 2009, 8: 989-999.","journal-title":"J Comput Biol"},{"key":"1325_CR17","doi-asserted-by":"crossref","unstructured":"Li Y, de Ridder D, de Groot MJL, Reinders MJT:Metabolic pathway alignment between species using a comprehensive and flexible similarity measure. BMC Syst Biol. 2008, 2 (111):","DOI":"10.1186\/1752-0509-2-111"},{"key":"1325_CR18","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1089\/cmb.2010.0280","volume":"18\u20133","author":"F Ay","year":"2011","unstructured":"Ay F, Kellis M, Kahveci T:SubMAP: aligning metabolic pathways with subnetwork mappings. J Comput Biol. 2011, 18\u20133: 219-235.","journal-title":"J Comput Biol"},{"key":"1325_CR19","first-page":"191","volume":"3","author":"Y Tohsato","year":"2008","unstructured":"Tohsato Y, Nishimura Y:Metabolic pathway alignment based on similarity between chemical structures. Inform Media Technol. 2008, 3: 191-200.","journal-title":"Inform Media Technol"},{"key":"1325_CR20","first-page":"376","volume-title":"Proceedings of the Intelligent Systems in Molecular Biology: 19\u201323 August 2000","author":"Y Tohsato","year":"2000","unstructured":"Tohsato Y, Matsuda H, Hashimoto A:A multiple alignment algorithm for metabolic pathway analysis using enzyme hierarchy. Proceedings of the Intelligent Systems in Molecular Biology: 19\u201323 August 2000. Edited by: San Diego, Weissig H, Strande S, Smith C, Scheeff E, Mitchell J, Lengauer T, Hope D, Jensen N, Altman R, Gribskov M, Bourne P. 2000, 376-383."},{"issue":"15","key":"1325_CR21","doi-asserted-by":"publisher","first-page":"1989","DOI":"10.1093\/bioinformatics\/btp287","volume":"25","author":"Q Cheng","year":"2009","unstructured":"Cheng Q, Harrison R, Zelikovsky A:MetNetAligner: a web service tool for metabolic network. Bioinformatics. 2009, 25 (15): 1989-1990. 10.1093\/bioinformatics\/btp287.","journal-title":"Bioinformatics"},{"key":"1325_CR22","volume-title":"Enzyme nomenclature","author":"EC Webb","year":"1992","unstructured":"Webb EC: Enzyme nomenclature. 1992, San Diego: Published for the International Union of Biochemistry and Molecular Biology by Academic Press; 1992, : Recommendations of the Nomenclature Committee of the International Union of Biochemistry and Molecular Biology on the Nomenclature and Classification of Enzymes"},{"key":"1325_CR23","doi-asserted-by":"publisher","first-page":"3401","DOI":"10.1093\/bioinformatics\/bti554","volume":"21","author":"RY Pinter","year":"2005","unstructured":"Pinter RY, Rokhlenko O, Yeger-Lotern E, Ziv-Ukelson M:Alignment of metabolic pathways. Bioinformatics. 2005, 21: 3401-3408. 10.1093\/bioinformatics\/bti554.","journal-title":"Bioinformatics"},{"key":"1325_CR24","doi-asserted-by":"publisher","first-page":"11853","DOI":"10.1021\/ja036030u","volume":"125","author":"M Hattori","year":"2003","unstructured":"Hattori M, Okuno Y, Goto S, Kanehisa M:Development of a chemical structure comparison method for integrated analysis of chemical and genomic information in metabolic pathways. J Am Chem Soc. 2003, 125: 11853-11865. 10.1021\/ja036030u.","journal-title":"J Am Chem Soc"},{"issue":"1","key":"1325_CR25","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith TF, Waterman MS:Identification of common molecular subsequences. J Mol Biol. 1981, 147 (1): 195-197. 10.1016\/0022-2836(81)90087-5.","journal-title":"J Mol Biol"},{"key":"1325_CR26","unstructured":"R Core Team: R: A Language and Environment for Statistical Computing. Vienna: R Foundation for Statistical Computing 2012 [http:\/\/www.R-project.org] [ISBN 3-900051-07-0]"},{"key":"1325_CR27","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1080\/01621459.1963.10500845","volume":"58","author":"JJH Ward","year":"1963","unstructured":"Ward JJH:Hierarchical grouping to optimize an objective function. J Am Stat Assoc. 1963, 58: 236-244. 10.1080\/01621459.1963.10500845.","journal-title":"J Am Stat Assoc"},{"key":"1325_CR28","unstructured":"Taxonomy - site guide - NCBI. [http:\/\/www.ncbi.nlm.nih.gov\/guide\/taxonomy\/],"},{"key":"1325_CR29","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0025-5564(81)90043-2","volume":"53","author":"D Robinson","year":"1981","unstructured":"Robinson D, Foulds L:Comparison of phylogenetic trees. Math Biosci. 1981, 53: 131-147. 10.1016\/0025-5564(81)90043-2.","journal-title":"Math Biosci"},{"key":"1325_CR30","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.plrev.2008.12.003","volume":"6","author":"R Fani","year":"2009","unstructured":"Fani R, Fondi M:Origin and evolution of metabolic pathways. Phys Life Rev. 2009, 6: 23-52. 10.1016\/j.plrev.2008.12.003.","journal-title":"Phys Life Rev"},{"issue":"5","key":"1325_CR31","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1002\/bies.950100506","volume":"10","author":"M Takiguchi","year":"1989","unstructured":"Takiguchi M, Matsubasa T, Amaya Y, Mori M:Evolutionary aspects of urea cycle enzyme genes. Bioessays. 1989, 10 (5): 163-166. 10.1002\/bies.950100506.","journal-title":"Bioessays"}],"container-title":["BMC Systems Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1752-0509-8-58.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T03:54:54Z","timestamp":1630554894000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcsystbiol.biomedcentral.com\/articles\/10.1186\/1752-0509-8-58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,20]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["1325"],"URL":"https:\/\/doi.org\/10.1186\/1752-0509-8-58","relation":{},"ISSN":["1752-0509"],"issn-type":[{"value":"1752-0509","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,20]]},"assertion":[{"value":"9 December 2012","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 April 2014","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 May 2014","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"58"}}