QDist--quartet distance between evolutionary trees

Thomas Mailund; Christian N S Pedersen

doi:10.1093/bioinformatics/bth097

QDist--quartet distance between evolutionary trees

Bioinformatics. 2004 Jul 10;20(10):1636-7. doi: 10.1093/bioinformatics/bth097. Epub 2004 Feb 12.

Authors

Thomas Mailund¹, Christian N S Pedersen

Affiliation

¹ Bioinformatics Research Center (BiRC), University of Aarhus, Ny Munkegade, Building 540, DK-8000 Arhus C, Denmark. mailund@birc.dk

PMID: 14962942
DOI: 10.1093/bioinformatics/bth097

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 log2 n), which makes it practical to compare large trees. Available under GNU license.

Availability: http://www.birc.dk/Software/QDist

Publication types

Evaluation Study

MeSH terms

Algorithms*
Biological Evolution*
Evolution, Molecular
Genetics, Population*
Models, Genetic*
Phylogeny
Sequence Analysis / methods*
Software