Bioinformatics

TREE-PUZZLE – maximum likelihood analysis for nucleotide, amino acid, and two-state data

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
EMBOSSThe European Molecular Biology Open Software Suite
NAMDParallel, object-oriented molecular dynamics
GROMACSMolecular dynamics simulator, with building and analysis tools
VMDDisplays, animates, and analyzes large biomolecular systems 3-D graphics
simuPOPForward-time population genetics simulation environment
MUSCLEMUltiple Sequence Comparison by Log-Expectation
SeaViewGraphical user interface for molecular phyologeny
SeqVizDNA, RNA, and protein sequence viewer
TREE-PUZZLEReconstruction of phylogenetic trees by maximum likelihood
TreeView XDisplays and prints phylogenetic trees
CellProfilerImage analysis application for researchers
napariPython-based image viewer
COPASIBiochemical systems simulator
VCellModeling and simulation framework
NEURONBuild and run biophysically detailed models
NESTSimulator for spiking neural network models

Read our verdict in the software roundup.


Best Free and Open Source Software Explore our carefully curated directory of recommended free and open source software, covering every major software category.

The directory forms part of our extensive collection of articles for Linux enthusiasts. It includes hundreds of detailed reviews, together with free and open source alternatives to proprietary software from companies such as Google, Microsoft, Apple, Adobe, IBM, Cisco, Oracle, and Autodesk.

LinuxLinks also covers interesting projects worth exploring, Linux-compatible hardware, free programming books and tutorials, and much more.

Know a useful free and open source Linux application that we haven’t covered? Tell us about it using our submission form.
Subscribe

Please read our Comment Policy before commenting.

Notify of
guest
0 Comments
Oldest
Newest Most Voted