Evaluating Compression-Based Phylogeny Estimation in the Presence of Incomplete Lineage Sorting

Area of Science:

• Computational Biology
• Phylogenetics
• Bioinformatics

Background:

• Phylogenetic tree construction is crucial for understanding evolutionary relationships.
• Existing methods face challenges with large molecular datasets and complex evolutionary histories.
• Normalized Compression Distance (NCD) offers a novel, alignment-free approach.

Purpose of the Study:

• To evaluate the performance of the Normalized Compression Distance (NCD) technique for phylogenetic tree reconstruction.
• To assess NCD's effectiveness using both real mammalian data and simulated datasets with varying incomplete lineage sorting.
• To compare NCD with established coalescent- and concatenation-based phylogenetic methods.

Main Methods:

• Utilized a concatenation-based, distance-based, alignment-free, and model-free NCD implementation.
• Input comprised concatenated unaligned sequence data.
• Output was a distance matrix used for tree inference.

Main Results:

• NCD demonstrated its capability in phylogenetic tree construction from molecular data.
• The method was tested on a mammalian dataset and simulated data.
• Performance was evaluated against other standard phylogenetic approaches.

Conclusions:

• The Normalized Compression Distance (NCD) is a viable technique for building phylogenetic trees.
• NCD shows potential for analyzing molecular data, including scenarios with incomplete lineage sorting.
• Further comparisons with other methods confirm NCD's utility in evolutionary biology.