An alignment-free method for phylogeny estimation using maximum likelihood

Area of Science:

• Genomics
• Bioinformatics
• Computational Biology

Background:

• Traditional phylogenetic inference relies on sequence alignment, which can be computationally intensive for large datasets.
• Alignment-free methods offer a faster alternative, especially for genome-wide data and challenging sequences like genome skims.
• Existing alignment-free methods often lack accuracy due to simplified distance calculation models.

Purpose of the Study:

• To develop a novel alignment-free phylogenetic tree construction technique.
• To improve the accuracy and applicability of alignment-free methods in bioinformatics.

Main Methods:

• A likelihood-based alignment-free approach was developed.
• Genome sequences are encoded into a binary matrix based on k-mer presence/absence.
• Phylogenetic trees are estimated using a maximum likelihood framework.

Main Results:

• A new software, PEAFOWL, was implemented for likelihood-based alignment-free phylogeny estimation.
• The method was evaluated on seven real datasets.
• Performance was compared against state-of-the-art alignment-free techniques.

Conclusions:

• The developed method demonstrates competitive performance against existing alignment-free tools.
• Maximum likelihood-based alignment-free methods hold promise for future improvements in phylogenetic accuracy.
• This work suggests a potential shift towards more accurate alignment-free phylogenetic inference.