Comparative Study
doi: 10.1093/bioinformatics/bth359.
Epub 2004 Jun 16.
QuickJoin--fast neighbour-joining tree reconstruction
Affiliations
- PMID: 15201185
- DOI: 10.1093/bioinformatics/bth359
Item in Clipboard
Comparative Study
QuickJoin--fast neighbour-joining tree reconstruction
Bioinformatics.
.
Abstract
We have built a tool for fast construction of very large phylogenetic trees. The tool uses heuristics for speeding up the neighbour-joining algorithm-while still constructing the same tree as the original neighbour-joining algorithm-making it possible to construct trees for 8000 species in <10 min on a single desktop PC. In comparison, the same task takes more than 30 min using the QuickTree neighbour-joining implementation.
Similar articles
-
Representation in stochastic search for phylogenetic tree reconstruction.J Biomed Inform. 2006 Feb;39(1):43-50. doi: 10.1016/j.jbi.2005.11.001. Epub 2005 Nov 28. J Biomed Inform. 2006. PMID: 16359929
-
On the quality of tree-based protein classification.Bioinformatics. 2005 May 1;21(9):1876-90. doi: 10.1093/bioinformatics/bti244. Epub 2005 Jan 12. Bioinformatics. 2005. PMID: 15647305
-
Homology assessment and molecular sequence alignment.J Biomed Inform. 2006 Feb;39(1):18-33. doi: 10.1016/j.jbi.2005.11.005. Epub 2005 Dec 9. J Biomed Inform. 2006. PMID: 16380300 Review.
-
Whole-genome prokaryotic phylogeny.Bioinformatics. 2005 May 15;21(10):2329-35. doi: 10.1093/bioinformatics/bth324. Epub 2004 May 27. Bioinformatics. 2005. PMID: 15166018
-
Molecular Phylogenetics: Concepts for a Newcomer.Adv Biochem Eng Biotechnol. 2017;160:185-196. doi: 10.1007/10_2016_49. Adv Biochem Eng Biotechnol. 2017. PMID: 27783136 Review.
Cited by
-
Fast NJ-like algorithms to deal with incomplete distance matrices.BMC Bioinformatics. 2008 Mar 26;9:166. doi: 10.1186/1471-2105-9-166. BMC Bioinformatics. 2008. PMID: 18366787 Free PMC article.
-
A hijack mechanism of Indian SARS-CoV-2 isolates for relapsing contemporary antiviral therapeutics.Comput Biol Med. 2021 May;132:104315. doi: 10.1016/j.compbiomed.2021.104315. Epub 2021 Mar 6. Comput Biol Med. 2021. PMID: 33705994 Free PMC article.
-
Degradation of polyvinyl chloride (PVC) microplastics employing the actinobacterial strain Streptomyces gobitricini.Biodegradation. 2025 Feb 7;36(1):19. doi: 10.1007/s10532-025-10115-7. Biodegradation. 2025. PMID: 39920407
-
Fastphylo: fast tools for phylogenetics.BMC Bioinformatics. 2013 Nov 20;14:334. doi: 10.1186/1471-2105-14-334. BMC Bioinformatics. 2013. PMID: 24255987 Free PMC article.
-
Relaxed neighbor joining: a fast distance-based phylogenetic tree construction method.J Mol Evol. 2006 Jun;62(6):785-92. doi: 10.1007/s00239-005-0176-2. Epub 2006 Apr 28. J Mol Evol. 2006. PMID: 16752216
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Molecular Biology Databases
