Bioinformatics. 2006 Jan 1;22(1):117-9. Epub 2005 Oct 18.

A novel algorithm and web-based tool for comparing two alternative phylogenetic trees.

Source

Biostatistics Unit, Medical Research Council, Cambridge, UK. thomas.nye@mrc-bsu.cam.ac.uk

Abstract

SUMMARY: We describe an algorithm and software tool for comparing alternative phylogenetic trees. The main application of the software is to compare phylogenies obtained using different phylogenetic methods for some fixed set of species or obtained using different gene sequences from those species. The algorithm pairs up each branch in one phylogeny with a matching branch in the second phylogeny and finds the optimum 1-to-1 map between branches in the two trees in terms of a topological score. The software enables the user to explore the corresponding mapping between the phylogenies interactively, and clearly highlights those parts of the trees that differ, both in terms of topology and branch length. AVAILABILITY: The software is implemented as a Java applet at http://www.mrc-bsu.cam.ac.uk/personal/thomas/phylo_comparison/comparison_page.html. It is also available on request from the authors.

PMID:: 16234319; [PubMed - indexed for MEDLINE]

Free full text

Publication Types, MeSH Terms

Publication Types

Research Support, Non-U.S. Gov't

MeSH Terms

LinkOut - more resources

Full Text Sources

Other Literature Sources

Supplemental Content

Save items

Related citations in PubMed

The K tree score: quantification of differences in the relative branch length and topology of phylogenetic trees. [Bioinformatics. 2007]
The K tree score: quantification of differences in the relative branch length and topology of phylogenetic trees.
Soria-Carrasco V, Talavera G, Igea J, Castresana J. Bioinformatics. 2007 Nov 1; 23(21):2954-6. Epub 2007 Sep 22.
PhyloWidget: web-based visualizations for the tree of life. [Bioinformatics. 2008]
PhyloWidget: web-based visualizations for the tree of life.
Jordan GE, Piel WH. Bioinformatics. 2008 Jul 15; 24(14):1641-2. Epub 2008 May 16.
Comparison of tree-child phylogenetic networks. [IEEE/ACM Trans Comput Biol Bio...]
Comparison of tree-child phylogenetic networks.
Cardona G, Rosselló F, Valiente G. IEEE/ACM Trans Comput Biol Bioinform. 2009 Oct-Dec; 6(4):552-69.
Review Computational aspects of host-parasite phylogenies. [Brief Bioinform. 2004]
Review Computational aspects of host-parasite phylogenies.
Stevens J. Brief Bioinform. 2004 Dec; 5(4):339-49.
Review Phylogenetic analyses: a brief introduction to methods and their application. [Expert Rev Mol Diagn. 2004]
Review Phylogenetic analyses: a brief introduction to methods and their application.
Horner DS, Pesole G. Expert Rev Mol Diagn. 2004 May; 4(3):339-50.

See reviews... See all...

Cited by 8 PubMed Central articles

Characterization of partial and near full-length genomes of HIV-1 strains sampled from recently infected individuals in São Paulo, Brazil. [PLoS One. 2011]
Characterization of partial and near full-length genomes of HIV-1 strains sampled from recently infected individuals in São Paulo, Brazil.
Sanabani SS, Pastena ÉR, da Costa AC, Martinez VP, Kleine-Neto W, de Oliveira AC, Sauer MM, Bassichetto KC, Oliveira SM, Tomiyama HT, et al. PLoS One. 2011; 6(10):e25869. Epub 2011 Oct 14.
LifePrint: a novel k-tuple distance method for construction of phylogenetic trees. [Adv Appl Bioinform Chem. 2011]
LifePrint: a novel k-tuple distance method for construction of phylogenetic trees.
Reyes-Prieto F, García-Chéquer AJ, Jaimes-Díaz H, Casique-Almazán J, Espinosa-Lara JM, Palma-Orozco R, Méndez-Tenorio A, Maldonado-Rodríguez R, Beattie KL. Adv Appl Bioinform Chem. 2011; 4:13-27. Epub 2011 Jan 20.
Characterization and frequency of a newly identified HIV-1 BF1 intersubtype circulating recombinant form in São Paulo, Brazil. [Virol J. 2010]
Characterization and frequency of a newly identified HIV-1 BF1 intersubtype circulating recombinant form in São Paulo, Brazil.
Sanabani SS, Pastena ER, Neto WK, Martinez VP, Sabino EC. Virol J. 2010 Apr 16; 7:74. Epub 2010 Apr 16.

See all...

Related information

Related Citations
Calculated set of PubMed citations closely related to the selected article(s) retrieved using a word weight algorithm. Related articles are displayed in ranked order from most to least relevant, with the “linked from” citation displayed first.
Cited in PMC
Full-text articles in the PubMed Central Database that cite the current articles.

Recent activity

Clear Turn Off Turn On

A novel algorithm and web-based tool for comparing two alternative phylogenetic ...
A novel algorithm and web-based tool for comparing two alternative phylogenetic trees.
Bioinformatics. 2006 Jan 1 ;22(1):117-9. Epub 2005 Oct 18 .

PubMed
Neutral amino acid transport mediated by ortholog of imino acid transporter SIT1...
Neutral amino acid transport mediated by ortholog of imino acid transporter SIT1/SLC6A20 in opossum kidney cells.
Am J Physiol Renal Physiol. 2006 Apr ;290(4):F880-7. Epub 2005 Oct 18 .

PubMed
Solution structure of the human immunodeficiency virus type 1 p6 protein.
Solution structure of the human immunodeficiency virus type 1 p6 protein.
J Biol Chem. 2005 Dec 30 ;280(52):42515-27. Epub 2005 Oct 17 .

PubMed
Dietary oestrogens and male fertility potential.
Dietary oestrogens and male fertility potential.
Hum Fertil (Camb). 2005 Sep ;8(3):197-207.

PubMed
Interactions of ibogaine and D-amphetamine: in vivo microdialysis and motor beha...
Interactions of ibogaine and D-amphetamine: in vivo microdialysis and motor behavior in rats.
Brain Res. 1992 May 1 ;579(1):87-92.

PubMed

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

PubMed

Result Filters

Display Settings:

Send to: