TREE-PUZZLE (previously known as PUZZLE) is an interactive console program that 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.
TREE-PUZZLE also computes pairwise maximum likelihood distances as well as branch lengths for user specified trees. Branch lengths can also be calculated under the clock-assumption. In addition, TREE-PUZZLE offers a novel method, likelihood mapping, to investigate the support of a hypothesized internal branch without computing an overall tree and to visualize the phylogenetic content of a sequence alignment.
The main purpose of the TREE-PUZZLE package is to reconstruct trees. It uses the quartet puzzling algorithm as described by Strimmer and von Haeseler.
Key Features
- Fast tree search algorithm.
- Quartet puzzling.
- Automatically assigns estimations of support to each internal branch.
- Incorporates rate heterogeneity in all models of substitution (nucleotides: SH, GTR, TN, HKY, F84, and submodels; amino acids: Dayhoff, JTT, mtREV24, BLOSUM 62, VT, and WAG; two-state data: F81).
- GTR model.
- Analysis:
- Tree Reconstruction using quartet puzzling.
- Likelihood mapping.
- Usertree Evaluation and testing.
- Consensus tree construction.
- Parameter estimation and pairwise distances.
- Consensus tree construction for user given sets of trees.
- Parallel parameter estimation.
- 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.
-
- Kishino-Hasegawa test.
- Weighting scheme of quartets.
- Detects sequences that occur more than once in the data and that therefore can be removed from the data set to speed up analysis.
Website: www.tree-puzzle.de
Support: Manual
Developer: Heiko A. Schmidt, Korbinian Strimmer, Martin Vingron, Arndt von Haeseler, John-von-Neumann
License: GNU General Public License v2.0
Related Software
| Biology Tools | |
|---|---|
| EMBOSS | The European Molecular Biology Open Software Suite |
| NAMD | Parallel, object-oriented molecular dynamics |
| GROMACS | Molecular dynamics simulator, with building and analysis tools |
| VMD | Displays, animates, and analyzes large biomolecular systems 3-D graphics |
| simuPOP | Forward-time population genetics simulation environment |
| MUSCLE | MUltiple Sequence Comparison by Log-Expectation |
| SeaView | Graphical user interface for molecular phyologeny |
| SeqViz | DNA, RNA, and protein sequence viewer |
| TREE-PUZZLE | Reconstruction of phylogenetic trees by maximum likelihood |
| TreeView X | Displays and prints phylogenetic trees |
| CellProfiler | Image analysis application for researchers |
| napari | Python-based image viewer |
| COPASI | Biochemical systems simulator |
| VCell | Modeling and simulation framework |
| NEURON | Build and run biophysically detailed models |
| NEST | Simulator for spiking neural network models |
Read our verdict in the software roundup.
 Explore our comprehensive directory of recommended free and open source software. Our carefully curated collection spans every major software category.This directory is part of our ongoing series of informative articles for Linux enthusiasts. It features hundreds of detailed reviews, along with open source alternatives to proprietary solutions from major corporations such as Google, Microsoft, Apple, Adobe, IBM, Cisco, Oracle, and Autodesk. You’ll also find interesting projects to try, hardware coverage, free programming books and tutorials, and much more. Discovered a useful open source Linux program that we haven’t covered yet? Let us know by completing this form. |