Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
Comparative Study
. 2004 Nov 22;20(17):3261-2.
doi: 10.1093/bioinformatics/bth359. Epub 2004 Jun 16.

QuickJoin--fast neighbour-joining tree reconstruction

Thomas Mailund  1 , Christian N S Pedersen
Affiliations
Comparative Study

QuickJoin--fast neighbour-joining tree reconstruction

Thomas Mailund et al. 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.

PubMed Disclaimer