tqDist: a library for computing the quartet and triplet distances between binary or general trees

• Published in: Bioinformatics (Oxford, England) Vol. 30; no. 14; pp. 2079 - 2080
• Main Authors: Sand, Andreas, Holt, Morten K., Johansen, Jens, Brodal, Gerth Stølting, Mailund, Thomas, Pedersen, Christian N. S.
• Format: Journal Article
• Language: English
• Published: England 15.07.2014
• Subjects: Algorithms; Classification - methods; Phylogeny; Software
• ISSN: 1367-4803; 1367-4811; 1367-4811
• DOI: 10.1093/bioinformatics/btu157

tqDist is a software package for computing the triplet and quartet distances between general rooted or unrooted trees, respectively. The program is based on algorithms with running time for the triplet distance calculation and for the quartet distance calculation, where n is the number of leaves in the trees and d is the degree of the tree with minimum degree. These are currently the fastest algorithms both in theory and in practice. Availability and implementation: tqDist can be installed on Windows, Linux and Mac OS X. Doing this will install a set of command-line tools together with a Python module and an R package for scripting in Python or R. The software package is freely available under the GNU LGPL licence at http://birc.au.dk/software/tqDist . Contact:  cstorm@birc.au.dk Supplementary information:  Supplementary data are available at Bioinformatics online