An alignment-free method for detection of missing regions for phylogenetic analysis

Area of Science:

• Genomics
• Bioinformatics
• Computational Biology

Background:

• Conventional phylogenetic tree estimation relies on sequence alignment, which faces challenges with scalability, accuracy, and genomic rearrangements in large datasets.
• Alignment-free methods offer an alternative but often struggle with missing sequence regions, leading to phylogenetic errors.

Purpose of the Study:

• To develop an alignment-free method for accurately detecting missing regions in species' sequences.
• To enhance the reliability of phylogenetic tree estimation in the presence of missing genomic data.

Main Methods:

• The proposed method utilizes k-mer counts to identify and filter out k-mers from regions absent in one or more species.
• It is designed to complement existing k-mer based alignment-free phylogeny estimation techniques.

Main Results:

• Experiments with real and simulated datasets demonstrate successful detection of a significant fraction of missing region k-mers.
• The method leads to demonstrable improvements in the accuracy of estimated phylogenies.

Conclusions:

• The developed k-mer based method effectively addresses the challenge of missing data in alignment-free phylogenetics.
• This approach offers a valuable tool for improving phylogenetic accuracy in comparative genomics.