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.
PMID: 15201185