App-SpaM: phylogenetic placement of short reads without sequence alignment

Area of Science:

• Bioinformatics
• Computational Biology
• Genomics

Background:

• Phylogenetic placement identifies the taxonomic origin of query sequences within a reference phylogenetic tree.
• Accurate phylogenetic placement is crucial for applications like taxonomic identification in metabarcoding and metagenomics.
• Existing accurate methods often rely on computationally intensive multiple sequence alignments, limiting their applicability.

Purpose of the Study:

• To develop an efficient and accurate alignment-free algorithm for phylogenetic placement.
• To enable rapid taxonomic identification of short sequencing reads.
• To overcome the limitations of alignment-dependent phylogenetic placement methods.

Main Methods:

• Developed App-SpaM (Alignment-free phylogenetic placement algorithm based on Spaced-word Matches).
• The algorithm utilizes spaced-word matches for phylogenetic placement.
• No multiple sequence alignment of references or query-to-reference alignments are required.

Main Results:

• App-SpaM achieves high-quality phylogenetic placement results comparable to the best existing methods.
• The software is two orders of magnitude faster than current state-of-the-art approaches.
• The alignment-free nature allows for broad applicability across diverse datasets.

Conclusions:

• App-SpaM offers a significant advancement in efficient and accurate phylogenetic placement.
• The method democratizes high-performance taxonomic identification for large-scale sequencing studies.
• Freely available source code and Conda package facilitate widespread adoption.