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

    loading  Checking for direct PDF access through Ovid



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 Symbol for the triplet distance calculation and Symbol 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.



Supplementary information:

Supplementary data are available at Bioinformatics online

Related Topics

    loading  Loading Related Articles