QDist---quartet distance between evolutionary trees

  • Authors:
  • Thomas Mailund;Christian N. S. Pedersen

  • Affiliations:
  • Bioinformatics Research Center (BiRC), University of Aarhus, Ny Munkegade, Building 540, DK-8000 Århus C, Denmark;Bioinformatics Research Center (BiRC), University of Aarhus, Ny Munkegade, Building 540, DK-8000 Århus C, Denmark

  • Venue:
  • Bioinformatics
  • Year:
  • 2004

Quantified Score

Hi-index 3.84

Visualization

Abstract

Summary: QDist is a program for computing the quartet distance between two unrooted trees, i.e. the number of quartet topology differences between the trees, where a quartet topology is the topological subtree induced by four species. The program is based on an algorithm with running time O(n log2n), which makes it practical to compare large trees. Available under GNU license. Availability: http://www.birc.dk/Software/QDist