A balance index for phylogenetic trees based on rooted quartets.

Area of Science:

• Phylogenetics
• Computational Biology
• Evolutionary Biology

Background:

• Phylogenetic trees are crucial for understanding evolutionary relationships.
• Quantifying tree balance is important for evolutionary studies.
• Existing balance indices may have limitations for multifurcating trees.

Purpose of the Study:

• Introduce a novel balance index for rooted phylogenetic trees.
• Develop a computationally efficient method for calculating tree balance.
• Analyze the properties and theoretical values of the new index.

Main Methods:

• Define a balance index based on the symmetry of evolutionary history for sets of 4 leaves.
• Develop a linear-time algorithm for computing the index.
• Derive formulas for maximum, minimum, expected values, and variance under various evolutionary models.

Main Results:

• The new balance index is applicable to multifurcating phylogenetic trees.
• The index can be computed efficiently in time linear to the number of leaves.
• Exact formulas for the index's expected value and variance were derived for specific models.

Conclusions:

• The proposed balance index offers a new, efficient way to quantify tree balance.
• This index provides a valuable tool for analyzing evolutionary history symmetry.
• Further research can explore applications in diverse phylogenetic analyses.