Phylogenetic Placement Using SCAMPP and Batch-SCAMPP

Area of Science:

• Computational Biology
• Bioinformatics
• Phylogenetics

Background:

• Phylogenetic placement is crucial for understanding evolutionary relationships.
• Maximum likelihood methods (e.g., pplacer, EPA-ng) offer high accuracy but struggle with large datasets.
• Scalability limitations hinder the application of accurate phylogenetic placement methods to very large trees.

Purpose of the Study:

• To introduce SCAMPP and Batch-SCAMPP, novel methods designed to enhance the scalability of phylogenetic placement.
• To maintain high accuracy while enabling the analysis of very large phylogenetic trees.
• To demonstrate the utility of these methods in metagenomics and tree-building applications.

Main Methods:

• Development of SCAMPP and Batch-SCAMPP algorithms to optimize phylogenetic placement scalability.
• Integration of these methods to work with existing maximum likelihood tools (pplacer, EPA-ng).
• Application of SCAMPP and Batch-SCAMPP in metagenomic analyses and incremental tree growth scenarios.

Main Results:

• SCAMPP and Batch-SCAMPP significantly improve the scalability of phylogenetic placement for large trees.
• These methods maintain high accuracy comparable to existing tools.
• Successful application demonstrated in metagenomics for taxon identification and abundance profiling.

Conclusions:

• SCAMPP and Batch-SCAMPP effectively address the scalability limitations of current phylogenetic placement methods.
• These tools enable accurate analysis of large-scale phylogenetic data, advancing fields like metagenomics.
• The open-source availability of SCAMPP and Batch-SCAMPP facilitates broader adoption and research.