QuickJoin--fast neighbour-joining tree reconstruction.
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.
Mailund
Thomas
T
Bioinformatics Research Center (BiRC), University of Aarhus, Høegh-Guldbergs Grade 10, Bldg. 090, DK-8000 Arhus C, Denmark. mailund@birc.dk
Pedersen
Christian N S
CN
D000465:Algorithms; D000818:Animals; D002874:Chromosome Mapping / Q000379:methods*; D019143:Evolution, Molecular; D006801:Humans; D010802:Phylogeny; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*; D017385:Sequence Homology; D012984:Software