# ICHEC Software

Information about software packages installed on the ICHEC systems.

## TREE-PUZZLE

### Versions Installed

Fionn: 5.2

### Description

TREE-PUZZLE is a computer program to reconstruct phylogenetic trees from molecular sequence data by maximum likelihood. It implements a fast tree search algorithm, quartet puzzling, that allows analysis of large data sets and automatically assigns estimations of support to each internal branch. TREEPUZZLE also computes pairwise maximum likelihood distances as well as branch lengths for user specified trees. Branch lengths can be calculated with and without the molecular-clock assumption. In addition, TREE-PUZZLE covers likelihood mapping, a method to investigate the support of a hypothesized internal branch without computing an overall tree and to visualize the phylogenetic content of a sequence alignment. TREE-PUZZLE also conducts a number of statistical tests on the data set (chi-square test for homogeneity of base composition, likelihood ratio to test the clock hypothesis, one and two-sided Kishino-Hasegawa test, Shimodaira-Hasegawa test, Expected Likelihood Weights). The models of substitution provided by TREE-PUZZLE are GTR, TN, HKY, F84, SH for nucleotides, Dayhoff, JTT, mtREV24, BLOSUM 62, VT, WAG for amino acids, and F81 for two-state data. Rate heterogeneity is modeled by a discrete Gamma distribution and by allowing invariable sites. The corresponding parameters (except for GTR) can be inferred from the data set.

### License

TREE-PUZZLE is distributed under the terms of the GNU General Public License (Version 2).

### Benchmarks

N/A.

### Additional Notes

To use TREE-PUZZLE, load the relevant environment module:

Further information can be obtained from http://www.tree-puzzle.de/.

### How to cite TREE-PUZZLE:

Schmidt H.A., Strimmer K., Vingron M. and von Haeseler A. (2002)

TREE-PUZZLE: maximum likelihood phylogenetic analysis using quartets and parallel computing.

Bioinformatics **18**: 502-504.