Bioinformatics Research Centre, Department of Computer Science and MADALGO, Center for Massive Data Algorithms, a Center of the Danish National Research Foundation, Aarhus University, DK-8000 Aarhus C, DenmarkBioinformatics Research Centre, Department of Computer Science and MADALGO, Center for Massive Data Algorithms, a Center of the Danish National Research Foundation, Aarhus University, DK-8000 Aarhus C, Denmark.
Bioinformatics Research Centre, Department of Computer Science and MADALGO, Center for Massive Data Algorithms, a Center of the Danish National Research Foundation, Aarhus University, DK-8000 Aarhus C, Denmark.
Bioinformatics. 2014 Jul 15;30(14):2079-80. doi: 10.1093/bioinformatics/btu157. Epub 2014 Mar 20.
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 [Formula: see text] for the triplet distance calculation and [Formula: see text] 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.
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.
tqDist 是一个软件包，用于计算一般有根或无根树的三重和四重距离。该程序基于算法，三重距离计算的运行时间为[公式：见正文]，四重距离计算的运行时间为[公式：见正文]，其中 n 是树的叶子数，d 是最小度数的树的度数。这些算法在理论上和实践中都是目前最快的算法。
tqDist 可以在 Windows、Linux 和 Mac OS X 上安装。这样做将安装一组命令行工具以及一个 Python 模块和一个 R 包，用于在 Python 或 R 中进行脚本编写。软件包可在 GNU LGPL 许可证下免费获得，网址为 http://birc.au.dk/software/tqDist。
