QuickJoin

QuickJoin implements an optimized neighbor-joining algorithm to rapidly construct large phylogenetic trees for evolutionary analysis.


Key Features:

  • Speed Optimization: Employs advanced heuristics on the neighbor-joining method to construct phylogenetic trees of up to 8,000 species in less than 10 minutes on a standard desktop PC.
  • Algorithmic Fidelity: Produces resulting trees that are identical to those generated by the original neighbor-joining algorithm.
  • Comparative Efficiency: Compared to QuickTree, which requires over 30 minutes to construct similar-sized trees, QuickJoin is more than three times faster.

Scientific Applications:

  • Phylogenetics: Reconstruction of large-scale evolutionary trees for analyses in evolutionary biology and systematics.
  • Biodiversity assessment: Handling extensive species datasets to support comprehensive biodiversity assessments involving up to 8,000 species.
  • Comparative genomics: Rapid generation of species trees to support genome-scale comparisons across taxa.
  • Evolutionary and ecological studies: Enabling analyses of species evolution, genetic diversity, and ecological relationships through fast tree construction.

Methodology:

Enhancement of the neighbor-joining algorithm through heuristic techniques that streamline computation without compromising the integrity of the phylogenetic analysis.

Topics

Details

Tool Type:
command-line tool
Operating Systems:
Linux
Added:
3/8/2015
Last Updated:
11/25/2024

Operations

Data Inputs & Outputs

Phylogenetic tree reconstruction

Publications

Mailund T, Pedersen CNS. QuickJoin—fast neighbour-joining tree reconstruction. Bioinformatics. 2004;20(17):3261-3262. doi:10.1093/bioinformatics/bth359. PMID:15201185.

Documentation