Pattern-based phylogenetic distance estimation and tree reconstruction.

Area of Science:

• Computational Biology
• Phylogenetics
• Bioinformatics

Background:

• Phylogenetic analysis traditionally relies on sequence alignment.
• Alignment-free methods offer an alternative, particularly when sequence collinearity is violated.
• Existing alignment-free methods have varying degrees of accuracy and applicability.

Purpose of the Study:

• To develop and evaluate a novel alignment-free method for phylogenetic distance calculation.
• To compare the performance of the new method against existing alignment-free and alignment-based approaches.
• To assess the accuracy and robustness of different phylogenetic inference methods.

Main Methods:

• Developed a maximum-likelihood approach using patterns from unaligned sequences.
• Created a reference tree dataset by evolving amino acid sequences.
• Tested and compared multiple alignment-free methods, including the new pattern-based approach.
• Evaluated phylogenetic accuracy by comparing inferred tree topologies to reference trees.

Main Results:

• The developed pattern-based alignment-free method demonstrated statistical superiority over other tested alignment-free methods.
• Alignment-free methods showed advantages over automated alignment approaches when sequence collinearity was not met.
• The pattern-based method exhibited a linear relationship with reference distances over a broader range than other alignment-free methods.
• Phylogenetic accuracy of the pattern-based approach was statistically indistinguishable from alignment-based distances.

Conclusions:

• The novel pattern-based alignment-free method offers enhanced phylogenetic accuracy.
• This method provides a robust alternative to traditional alignment-based and other alignment-free techniques.
• The approach is particularly valuable for analyzing sequences with potential collinearity issues.