FastTree: Scaling the Peaks of Genomic Epidemiology and Phylogenetics
FastTree is an open-source, high-efficiency bioinformatics software program designed to infer approximately-maximum-likelihood phylogenetic trees from massive alignments of nucleotide or protein sequences. Developed by Morgan N. Price and colleagues, it stands out in computational biology for its ability to construct evolutionary trees containing up to one million sequences while operating well within standard desktop memory and time limits.
By trading exhaustive tree-space searches for highly optimized mathematical heuristics, FastTree provides a practical bridge between raw speed and topological accuracy, running 100 to 1,000 times faster than traditional maximum likelihood (ML) tools like PhyML or RAxML on large datasets. The Bottleneck of Big Data Phylogenetics
Phylogenetic trees are foundational to understanding species divergence, tracing bacterial outbreaks, and mapping gene families. However, traditional maximum-likelihood and distance-matrix methods scale poorly.
Leave a Reply