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

Bioinformatics. 2006 Jan 1;22(1):117-9. doi: 10.1093/bioinformatics/bti720. Epub 2005 Oct 18.

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.

Publication types

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

MeSH terms

  • Algorithms
  • Computational Biology / methods*
  • Computer Graphics
  • HIV / genetics
  • Internet
  • Models, Genetic
  • Models, Statistical
  • Phylogeny
  • Programming Languages
  • Sequence Alignment
  • Software
  • User-Computer Interface