Format

Send to

Choose Destination
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.

Author information

1
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
DOI:
10.1093/bioinformatics/bti720
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Silverchair Information Systems
Loading ...
Support Center