FASTRAL: improving scalability of phylogenomic analysis.

Area of Science:

• Phylogenetics
• Computational Biology
• Evolutionary Genomics

Background:

• ASTRAL is a leading method for species tree estimation from large phylogenomic datasets.
• ASTRAL addresses gene tree discord due to incomplete lineage sorting (ILS) and is statistically consistent under the multi-locus coalescent model (MSC).
• ASTRAL's performance can degrade on large datasets due to the computational complexity of its constraint space calculation.

Purpose of the Study:

• Introduce FASTRAL, a novel phylogenomic estimation method designed to overcome ASTRAL's limitations.
• Improve computational efficiency and accuracy in species tree estimation for large-scale phylogenomic data.
• Maintain statistical consistency under the MSC while enhancing speed and topological accuracy.

Main Methods:

• FASTRAL utilizes a novel technique for constructing the constraint space, differing from ASTRAL.
• The new constraint space construction method is statistically consistent and operates in polynomial time.
• The algorithm's performance was evaluated using both biological and simulated phylogenomic datasets.

Main Results:

• FASTRAL demonstrates comparable or superior species tree topology accuracy to ASTRAL.
• FASTRAL shows statistically significant accuracy improvements under high ILS conditions.
• FASTRAL is dramatically faster than ASTRAL, particularly on datasets with numerous genes and high ILS, owing to a smaller constraint space.

Conclusions:

• FASTRAL offers a statistically consistent and computationally efficient alternative for species tree estimation.
• The method provides enhanced accuracy, especially in challenging evolutionary scenarios with high ILS.
• FASTRAL represents a significant advancement for phylogenomic analysis on large datasets.