title: QuickJoin--fast neighbour-joining tree reconstruction.
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.
authors.affiliation: Bioinformatics Research Center (BiRC), University of Aarhus, Høegh-Guldbergs Grade 10, Bldg. 090, DK-8000 Arhus C, Denmark. mailund@birc.dk
authors.forename: Thomas
authors.initials: T
authors.lastname: Mailund
authors.forename: Christian N S
authors.initials: CN
authors.lastname: Pedersen
mesh_terms: 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