Phylogenetic reconstruction from non-genomic data
Open Access
- 15 January 2007
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 23 (2), e110-e115
- https://doi.org/10.1093/bioinformatics/btl307
Abstract
Motivation: Recent results related to horizontal gene transfer suggest that phylogenetic reconstruction cannot be determined conclusively from sequence data, resulting in a shift from approaches based on polymorphism information in DNA or protein sequence to studies aimed at understanding the evolution of complete biological processes. The increasing amount of available information on metabolic pathways for several species makes it of greater relevance to understand the similarities and differences among such pathways. These similarities can then be used to infer phylogenetic trees not based exclusively in sequence data, therefore avoiding the previously mentioned problems. Results: In this article, we present a method to assess the structural similarity of metabolic pathways for several organisms. Our algorithms work by using one of the three possible enzyme similarity measures (hierarchical, information content, gene ontology), and one of the two clustering methods (neighbor-joining, unweighted pair group method with arithmetic mean), to produce a phylogenetic tree both in Newick and graphic format. The web server implementing our algorithms is optimized to answer queries in linear time. Availability: The software is available for free public use on a web server, at the address . It is available on demand in source code form for research use to educational institutions, non-profit research institutes, government research laboratories and individuals, for non-exclusive use, without the right of the licensee to further redistribute the source code. Contact:valiente@lsi.upc.edu; clemente@jaist.ac.jpKeywords
This publication has 18 references indexed in Scilit:
- From genomics to chemical genomics: new developments in KEGGNucleic Acids Research, 2006
- MetaCyc: a multiorganism database of metabolic pathways and enzymesNucleic Acids Research, 2006
- Alignment of metabolic pathwaysBioinformatics, 2005
- Contribution of Horizontal Gene Transfer to the Evolution of Saccharomyces cerevisiaeEukaryotic Cell, 2005
- Genome fragment ofWolbachiaendosymbiont transferred to X chromosome of host insectProceedings of the National Academy of Sciences of the United States of America, 2002
- Evolutionary analysis ofArabidopsis, cyanobacterial, and chloroplast genomes reveals plastid phylogeny and thousands of cyanobacterial genes in the nucleusProceedings of the National Academy of Sciences of the United States of America, 2002
- Red cell pyruvate kinase deficiency: from genetics to clinical manifestationsBest Practice & Research Clinical Haematology, 2000
- Database resources of the National Center for Biotechnology InformationNucleic Acids Research, 2000
- Evolution of Metabolisms: A New Method for the Comparison of Metabolic Pathways Using Genomics InformationJournal of Computational Biology, 1999
- The Origin and Early Evolution of Life: Prebiotic Chemistry, the Pre-RNA World, and TimeCell, 1996