Prot-SpaM: fast alignment-free phylogeny reconstruction based on whole-proteome sequences

Area of Science:

• Bioinformatics
• Computational Biology
• Evolutionary Biology

Background:

• Alignment-free sequence comparison is crucial in bioinformatics for analyzing large genomic datasets.
• Traditional word-frequency methods offer limited accuracy in estimating phylogenetic distances.
• Newer alignment-free techniques, like Filtered Spaced Word Matches, show promise for accurate phylogenetic analysis.

Purpose of the Study:

• To extend the Filtered Spaced Word Matches approach for estimating evolutionary distances between complete or incomplete proteomes.
• To introduce Prot-SpaM, an implementation of this extended approach.
• To evaluate the performance of Prot-SpaM against other alignment-free methods.

Main Methods:

• Development of Prot-SpaM, an alignment-free software tool based on Filtered Spaced Word Matches.
• Comparative analysis using simulated sequence data.
• Performance evaluation on diverse eukaryotic and prokaryotic taxa.

Main Results:

• Prot-SpaM accurately estimates evolutionary distances between proteomes.
• The software enables rapid phylogenetic tree construction for numerous whole-proteome sequences (seconds to minutes).
• Prot-SpaM frequently outperforms other alignment-free methods in performance.

Conclusions:

• Prot-SpaM is an efficient and accurate tool for phylogenetic analysis of proteomes.
• The method provides a significant advancement in alignment-free sequence comparison.
• The software is publicly available for research use.