QFM

QFM reconstructs species trees by amalgamating quartet topologies to enable large-scale phylogeny estimation (QFM Fast and Improved, QFM-FI).

Key Features:

• Enhanced Computational Efficiency: QFM-FI is reported to be 20,000 times faster than its predecessor and 400 times faster than the PAUP* implementation on larger datasets, enabling processing of millions of quartets.
• Improved Tree Quality: QFM-FI produces species trees with accuracy comparable to or exceeding the original QFM and other contemporary methods.
• Scalability for Large Datasets: The redesigned algorithm effectively manages millions of quartets across thousands of taxa for large-scale phylogenomic analyses.
• Theoretical Analysis: The implementation includes a theoretical analysis of running time and memory requirements.
• Comparative Performance: QFM-FI has been tested against QMC, wQMC, wQFM, and ASTRAL on simulated and real biological datasets, showing substantial speed improvements and competitive or superior tree quality.

Scientific Applications:

• Large-scale phylogenetic studies: Reconstruction of species trees from extensive genomic datasets across many taxa.
• Evolutionary biology: Inference of evolutionary relationships among diverse taxa using quartet amalgamation.
• Taxonomy: Resolution of taxonomic relationships using genome-scale phylogeny estimation.
• Conservation genetics: Rapid species-tree estimation to inform conservation genetics analyses.

Methodology:

Builds upon the Quartet Fiduccia-Mattheyses (QFM) algorithm with an optimized algorithmic approach for rapid amalgamation of millions of quartets over thousands of taxa and includes theoretical running time and memory analyses.