{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T22:26:39Z","timestamp":1761863199305},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"S2","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2013,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>In the last decade, a considerable amount of research has been devoted to investigating the phylogenetic properties of organisms from a systems-level perspective. Most studies have focused on the classification of organisms based on structural comparison and local alignment of metabolic pathways. In contrast, global alignment of multiple metabolic networks complements sequence-based phylogenetic analyses and provides more comprehensive information.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We explored the phylogenetic relationships between microorganisms through global alignment of multiple metabolic networks. The proposed approach integrates sequence homology data with topological information of metabolic networks. In general, compared to recent studies, the resulting trees reflect the living style of organisms as well as classical taxa. Moreover, for phylogenetically closely related organisms, the classification results are consistent with specific metabolic characteristics, such as the light-harvesting systems, fermentation types, and sources of electrons in photosynthesis.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>We demonstrate the usefulness of global alignment of multiple metabolic networks to infer phylogenetic relationships between species. In addition, our exhaustive analysis of microbial metabolic pathways reveals differences in metabolic features between phylogenetically closely related organisms. With the ongoing increase in the number of genomic sequences and metabolic annotations, the proposed approach will help identify phenotypic variations that may not be apparent based solely on sequence-based classification.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-14-s2-s12","type":"journal-article","created":{"date-parts":[[2013,1,21]],"date-time":"2013-01-21T15:16:28Z","timestamp":1358781388000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Reconstruction of phyletic trees by global alignment of multiple metabolic networks"],"prefix":"10.1186","volume":"14","author":[{"given":"Cheng-Yu","family":"Ma","sequence":"first","affiliation":[]},{"given":"Shu-Hsi","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Chi-Ching","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Chuan Yi","family":"Tang","sequence":"additional","affiliation":[]},{"given":"Bonnie","family":"Berger","sequence":"additional","affiliation":[]},{"given":"Chung-Shou","family":"Liao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,1,21]]},"reference":[{"issue":"5","key":"5601_CR1","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1038\/nrg1603","volume":"6","author":"F Delsuc","year":"2005","unstructured":"Delsuc F, Brinkmann H, Philippe H: Phylogenomics and the reconstruction of the tree of life. Nat Rev Genet. 2005, 6 (5): 361-375.","journal-title":"Nat Rev Genet"},{"issue":"12","key":"5601_CR2","doi-asserted-by":"publisher","first-page":"4576","DOI":"10.1073\/pnas.87.12.4576","volume":"87","author":"CR Woese","year":"1990","unstructured":"Woese CR, Kandler O, Wheelis ML: Towards a natural system of organisms: proposal for the domains Archaea, Bacteria, and Eucarya. Proc Natl Acad Sci USA. 1990, 87 (12): 4576-4579. 10.1073\/pnas.87.12.4576.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"8","key":"5601_CR3","doi-asserted-by":"publisher","first-page":"2779","DOI":"10.1128\/JCM.40.8.2779-2785.2002","volume":"40","author":"M Fukushima","year":"2002","unstructured":"Fukushima M, Kakinuma K, Kawaguchi R: Phylogenetic analysis of Salmonella, Shigella, and Escherichia coli strains on the basis of the gyrB gene sequence. J Clin Microbiol. 2002, 40 (8): 2779-2785. 10.1128\/JCM.40.8.2779-2785.2002.","journal-title":"J Clin Microbiol"},{"issue":"5765","key":"5601_CR4","doi-asserted-by":"publisher","first-page":"1283","DOI":"10.1126\/science.1123061","volume":"311","author":"FD Ciccarelli","year":"2006","unstructured":"Ciccarelli FD, Doerks T, von Mering C, Creevey CJ, Snel B, Bork P: Toward automatic reconstruction of a highly resolved tree of life. Science. 2006, 311 (5765): 1283-1287. 10.1126\/science.1123061.","journal-title":"Science"},{"issue":"8","key":"5601_CR5","doi-asserted-by":"publisher","first-page":"e22099","DOI":"10.1371\/journal.pone.0022099","volume":"6","author":"CJ Creevey","year":"2011","unstructured":"Creevey CJ, Doerks T, Fitzpatrick DA, Raes J, Bork P: Universally distributed single-copy genes indicate a constant rate of horizontal transfer. PLoS One. 2011, 6 (8): e22099-10.1371\/journal.pone.0022099.","journal-title":"PLoS One"},{"issue":"6","key":"5601_CR6","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/s002390010178","volume":"52","author":"CV Forst","year":"2001","unstructured":"Forst CV, Schulten K: Phylogenetic analysis of metabolic pathways. J Mol Evol. 2001, 52 (6): 471-489.","journal-title":"J Mol Evol"},{"issue":"Suppl 1","key":"5601_CR7","doi-asserted-by":"publisher","first-page":"i138","DOI":"10.1093\/bioinformatics\/btg1018","volume":"19","author":"M Heymans","year":"2003","unstructured":"Heymans M, Singh AK: Deriving phylogenetic trees from the similarity analysis of metabolic pathways. Bioinformatics. 2003, 19 (Suppl 1): i138-146. 10.1093\/bioinformatics\/btg1018.","journal-title":"Bioinformatics"},{"issue":"3","key":"5601_CR8","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1016\/j.jmb.2004.04.059","volume":"340","author":"D Aguilar","year":"2004","unstructured":"Aguilar D, Aviles FX, Querol E, Sternberg MJ: Analysis of phenetic trees based on metabolic capabilites across the three domains of life. J Mol Biol. 2004, 340 (3): 491-512. 10.1016\/j.jmb.2004.04.059.","journal-title":"J Mol Biol"},{"issue":"2","key":"5601_CR9","first-page":"45","volume":"16","author":"JC Clemente","year":"2005","unstructured":"Clemente JC, Satou K, Valiente G: Reconstruction of phylogenetic relationships from metabolic pathways based on the enzyme hierarchy and the gene ontology. Genome Inform. 2005, 16 (2): 45-55.","journal-title":"Genome Inform"},{"issue":"16","key":"5601_CR10","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-Lotem E, Ziv-Ukelson M: Alignment of metabolic pathways. Bioinformatics. 2005, 21 (16): 3401-3408. 10.1093\/bioinformatics\/bti554.","journal-title":"Bioinformatics"},{"key":"5601_CR11","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1186\/1471-2105-7-284","volume":"7","author":"SJ Oh","year":"2006","unstructured":"Oh SJ, Joung JG, Chang JH, Zhang BT: Construction of phylogenetic trees by kernel-based comparative analysis of metabolic networks. BMC Bioinformatics. 2006, 7: 284-10.1186\/1471-2105-7-284.","journal-title":"BMC Bioinformatics"},{"key":"5601_CR12","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1186\/1471-2105-7-252","volume":"7","author":"Y Zhang","year":"2006","unstructured":"Zhang Y, Li S, Skogerbo G, Zhang Z, Zhu X, Sun S, Lu H, Shi B, Chen R: Phylophenetic properties of metabolic pathway topologies as revealed by global analysis. BMC Bioinformatics. 2006, 7: 252-10.1186\/1471-2105-7-252.","journal-title":"BMC Bioinformatics"},{"issue":"2","key":"5601_CR13","doi-asserted-by":"publisher","first-page":"e110","DOI":"10.1093\/bioinformatics\/btl307","volume":"23","author":"JC Clemente","year":"2007","unstructured":"Clemente JC, Satou K, Valiente G: Phylogenetic reconstruction from non-genomic data. Bioinformatics. 2007, 23 (2): e110-115. 10.1093\/bioinformatics\/btl307.","journal-title":"Bioinformatics"},{"issue":"22","key":"5601_CR14","doi-asserted-by":"publisher","first-page":"2579","DOI":"10.1093\/bioinformatics\/btn503","volume":"24","author":"A Mazurie","year":"2008","unstructured":"Mazurie A, Bonchev D, Schwikowski B, Buck GA: Phylogenetic distances are encoded in networks of interacting pathways. Bioinformatics. 2008, 24 (22): 2579-2585. 10.1093\/bioinformatics\/btn503.","journal-title":"Bioinformatics"},{"issue":"38","key":"5601_CR15","doi-asserted-by":"publisher","first-page":"14482","DOI":"10.1073\/pnas.0806162105","volume":"105","author":"E Borenstein","year":"2008","unstructured":"Borenstein E, Kupiec M, Feldman MW, Ruppin E: Large-scale reconstruction and phylogenetic analysis of metabolic environments. Proc Natl Acad Sci USA. 2008, 105 (38): 14482-14487. 10.1073\/pnas.0806162105.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"Suppl 1","key":"5601_CR16","doi-asserted-by":"publisher","first-page":"S38","DOI":"10.1186\/1471-2105-11-S1-S38","volume":"11","author":"A Mano","year":"2010","unstructured":"Mano A, Tuller T, Beja O, Pinter RY: Comparative classification of species and the study of pathway evolution based on the alignment of metabolic pathways. BMC Bioinformatics. 2010, 11 (Suppl 1): S38-10.1186\/1471-2105-11-S1-S38.","journal-title":"BMC Bioinformatics"},{"issue":"Suppl 1","key":"5601_CR17","doi-asserted-by":"publisher","first-page":"S27","DOI":"10.1186\/1471-2105-12-S1-S27","volume":"12","author":"CW Chang","year":"2011","unstructured":"Chang CW, Lyu PC, Arita M: Reconstructing phylogeny from metabolic substrate-product relationships. BMC Bioinformatics. 2011, 12 (Suppl 1): S27-10.1186\/1471-2105-12-S1-S27.","journal-title":"BMC Bioinformatics"},{"issue":"12","key":"5601_CR18","doi-asserted-by":"publisher","first-page":"i253","DOI":"10.1093\/bioinformatics\/btp203","volume":"25","author":"CS Liao","year":"2009","unstructured":"Liao CS, Lu K, Baym M, Singh R, Berger B: IsoRankN: spectral methods for global alignment of multiple protein networks. Bioinformatics. 2009, 25 (12): i253-258. 10.1093\/bioinformatics\/btp203.","journal-title":"Bioinformatics"},{"issue":"1","key":"5601_CR19","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1093\/nar\/28.1.27","volume":"28","author":"M Kanehisa","year":"2000","unstructured":"Kanehisa M, Goto S: KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res. 2000, 28 (1): 27-30. 10.1093\/nar\/28.1.27.","journal-title":"Nucleic Acids Res"},{"issue":"Database","key":"5601_CR20","doi-asserted-by":"publisher","first-page":"D13","DOI":"10.1093\/nar\/gkr1184","volume":"40","author":"EW Sayers","year":"2012","unstructured":"Sayers EW, Barrett T, Benson DA, Bolton E, Bryant SH, Canese K, Chetvernin V, Church DM, Dicuccio M, Federhen S: Database resources of the National Center for Biotechnology Information. Nucleic Acids Res. 2012, 40 (Database): D13-25.","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"5601_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0168-1605(96)01233-0","volume":"36","author":"ME Stiles","year":"1997","unstructured":"Stiles ME, Holzapfel WH: Lactic acid bacteria of foods and their current taxonomy. Int J Food Microbiol. 1997, 36 (1): 1-29. 10.1016\/S0168-1605(96)01233-0.","journal-title":"Int J Food Microbiol"},{"key":"5601_CR22","volume-title":"Lactobacillus molecular biology: from genomics to probiotics","author":"A Ljungh","year":"2009","unstructured":"Ljungh A, Wadstrom T: Lactobacillus molecular biology: from genomics to probiotics. 2009, S.l.: Caister Academic"},{"key":"5601_CR23","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1186\/1471-2164-13-157","volume":"13","author":"CC Lee","year":"2012","unstructured":"Lee CC, Lo WC, Lai SM, Chen YP, Tang CY, Lyu PC: Metabolic classification of microbial genomes using functional probes. BMC Genomics. 2012, 13: 157-10.1186\/1471-2164-13-157.","journal-title":"BMC Genomics"},{"issue":"Pt 11","key":"5601_CR24","doi-asserted-by":"publisher","first-page":"3185","DOI":"10.1099\/mic.0.29140-0","volume":"152","author":"C Canchaya","year":"2006","unstructured":"Canchaya C, Claesson MJ, Fitzgerald GF, van Sinderen D, O'Toole PW: Diversity of the genus Lactobacillus revealed by comparative genomics of five species. Microbiology. 2006, 152 (Pt 11): 3185-3196.","journal-title":"Microbiology"},{"issue":"42","key":"5601_CR25","doi-asserted-by":"publisher","first-page":"15611","DOI":"10.1073\/pnas.0607117103","volume":"103","author":"K Makarova","year":"2006","unstructured":"Makarova K, Slesarev A, Wolf Y, Sorokin A, Mirkin B, Koonin E, Pavlov A, Pavlova N, Karamychev V, Polouchine N: Comparative genomics of the lactic acid bacteria. Proc Natl Acad Sci USA. 2006, 103 (42): 15611-15616. 10.1073\/pnas.0607117103.","journal-title":"Proc Natl Acad Sci USA"},{"key":"5601_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2148-11-1","volume":"11","author":"ZG Zhang","year":"2011","unstructured":"Zhang ZG, Ye ZQ, Yu L, Shi P: Phylogenomic reconstruction of lactic acid bacteria: an update. BMC Evol Biol. 2011, 11: 1-10.1186\/1471-2148-11-1.","journal-title":"BMC Evol Biol"},{"issue":"3","key":"5601_CR27","doi-asserted-by":"publisher","first-page":"1180","DOI":"10.1128\/AEM.68.3.1180-1191.2002","volume":"68","author":"G Rocap","year":"2002","unstructured":"Rocap G, Distel DL, Waterbury JB, Chisholm SW: Resolution of Prochlorococcus and Synechococcus ecotypes by using 16S-23S ribosomal DNA internal transcribed spacer sequences. Appl Environ Microbiol. 2002, 68 (3): 1180-1191. 10.1128\/AEM.68.3.1180-1191.2002.","journal-title":"Appl Environ Microbiol"},{"issue":"26","key":"5601_CR28","doi-asserted-by":"publisher","first-page":"10787","DOI":"10.1073\/pnas.0902532106","volume":"106","author":"AC Martiny","year":"2009","unstructured":"Martiny AC, Kathuria S, Berube PM: Widespread metabolic potential for nitrite and nitrate assimilation among Prochlorococcus ecotypes. Proc Natl Acad Sci USA. 2009, 106 (26): 10787-10792. 10.1073\/pnas.0902532106.","journal-title":"Proc Natl Acad Sci USA"},{"key":"5601_CR29","doi-asserted-by":"publisher","DOI":"10.1002\/9780470758472","volume-title":"Molecular mechanisms of photosynthesis","author":"RE Blankenship","year":"2002","unstructured":"Blankenship RE: Molecular mechanisms of photosynthesis. 2002, Oxford: Blackwell Science"},{"issue":"35","key":"5601_CR30","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. Proc Natl Acad Sci USA. 2008, 105 (35): 12763-12768. 10.1073\/pnas.0806627105.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"3","key":"5601_CR31","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J Mol Biol. 1990, 215 (3): 403-410.","journal-title":"J Mol Biol"},{"key":"5601_CR32","first-page":"164","volume":"5","author":"J Felsenstein","year":"1989","unstructured":"Felsenstein J: PHYLIP - Phylogeny Inference Package (Version 3.2). Cladistics. 1989, 5: 164-166.","journal-title":"Cladistics"},{"key":"5601_CR33","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1186\/1471-2105-8-460","volume":"8","author":"DH Huson","year":"2007","unstructured":"Huson DH, Richter DC, Rausch C, Dezulian T, Franz M, Rupp R: Dendroscope: An interactive viewer for large phylogenetic trees. BMC Bioinformatics. 2007, 8: 460-10.1186\/1471-2105-8-460.","journal-title":"BMC Bioinformatics"},{"issue":"6","key":"5601_CR34","doi-asserted-by":"publisher","first-page":"1974","DOI":"10.1073\/pnas.0409522102","volume":"102","author":"R Sharan","year":"2005","unstructured":"Sharan R, Suthram S, Kelley RM, Kuhn T, McCuine S, Uetz P, Sittler T, Karp RM, Ideker T: Conserved patterns of protein interaction in multiple species. Proc Natl Acad Sci USA. 2005, 102 (6): 1974-1979. 10.1073\/pnas.0409522102.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"9","key":"5601_CR35","doi-asserted-by":"publisher","first-page":"1169","DOI":"10.1101\/gr.5235706","volume":"16","author":"J Flannick","year":"2006","unstructured":"Flannick J, Novak A, Srinivasan BS, McAdams HH, Batzoglou S: Graemlin: general and robust alignment of multiple large interaction networks. Genome Res. 2006, 16 (9): 1169-1181. 10.1101\/gr.5235706.","journal-title":"Genome Res"},{"issue":"8","key":"5601_CR36","doi-asserted-by":"publisher","first-page":"1001","DOI":"10.1089\/cmb.2009.0099","volume":"16","author":"J Flannick","year":"2009","unstructured":"Flannick J, Novak A, Do CB, Srinivasan BS, Batzoglou S: Automatic parameter learning for multiple local network alignment. J Comput Biol. 2009, 16 (8): 1001-1022. 10.1089\/cmb.2009.0099.","journal-title":"J Comput Biol"},{"issue":"4","key":"5601_CR37","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"},{"issue":"50","key":"5601_CR38","doi-asserted-by":"publisher","first-page":"1341","DOI":"10.1098\/rsif.2010.0063","volume":"7","author":"O Kuchaiev","year":"2010","unstructured":"Kuchaiev O, Milenkovic T, Memisevic V, Hayes W, Przulj N: Topological network alignment uncovers biological function and phylogeny. J R Soc Interface. 2010, 7 (50): 1341-1354. 10.1098\/rsif.2010.0063.","journal-title":"J R Soc Interface"},{"issue":"3","key":"5601_CR39","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1089\/cmb.2010.0280","volume":"18","author":"F Ay","year":"2011","unstructured":"Ay F, Kellis M, Kahveci T: SubMAP: aligning metabolic pathways with subnetwork mappings. J Comput Biol. 2011, 18 (3): 219-235. 10.1089\/cmb.2010.0280.","journal-title":"J Comput Biol"},{"issue":"1","key":"5601_CR40","doi-asserted-by":"publisher","first-page":"r6","DOI":"10.1186\/gb-2012-13-1-r6","volume":"13","author":"L Chindelevitch","year":"2012","unstructured":"Chindelevitch L, Stanley S, Hung D, Regev A, Berger B: MetaMerge: scaling up genome-scale metabolic reconstructions with application to Mycobacterium tuberculosis. Genome Biol. 2012, 13 (1): r6-10.1186\/gb-2012-13-1-r6.","journal-title":"Genome Biol"},{"issue":"7064","key":"5601_CR41","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1038\/nature04135","volume":"438","author":"S Suthram","year":"2005","unstructured":"Suthram S, Sittler T, Ideker T: The Plasmodium protein network diverges from those of other eukaryotes. Nature. 2005, 438 (7064): 108-112. 10.1038\/nature04135.","journal-title":"Nature"},{"key":"5601_CR42","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1186\/1471-2148-5-23","volume":"5","author":"I Agrafioti","year":"2005","unstructured":"Agrafioti I, Swire J, Abbott J, Huntley D, Butcher S, Stumpf MP: Comparative analysis of the Saccharomyces cerevisiae and Caenorhabditis elegans protein interaction networks. BMC Evol Biol. 2005, 5: 23-10.1186\/1471-2148-5-23.","journal-title":"BMC Evol Biol"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-14-S2-S12.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T21:30:54Z","timestamp":1630531854000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-14-S2-S12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":42,"journal-issue":{"issue":"S2","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["5601"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-14-s2-s12","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]},"assertion":[{"value":"21 January 2013","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S12"}}