CVTree: A Parallel Alignment-free Phylogeny and Taxonomy Tool Based on Composition Vectors of Genomes

Area of Science:

• Bioinformatics
• Computational Biology
• Genomics

Background:

• Phylogenetic analysis is crucial for understanding evolutionary relationships and microbial taxonomy.
• Existing methods often rely on sequence alignment, which can be computationally intensive and may introduce biases.
• Alignment-free methods offer a promising alternative for large-scale genomic studies.

Purpose of the Study:

• To present a standalone, efficient, and extensible software implementation of the Composition Vector Tree (CVTree) algorithm.
• To introduce new alignment-free methods within the CVTree framework.
• To validate the software's effectiveness for phylogenetic and taxonomic studies.

Main Methods:

• Development of an extensible parallel workflow for the CVTree algorithm.
• Implementation of novel alignment-free methods integrated into the CVTree software.
• Phylogenetic and taxonomic analysis of 13,903 prokaryotes using 16S rRNA sequences.

Main Results:

• The CVTree software provides an efficient and effective platform for phylogenetic inference.
• The implemented alignment-free methods demonstrate utility in analyzing large genomic datasets.
• Successful application in studying prokaryotic phylogeny and taxonomy using 16S rRNA sequences.

Conclusions:

• The CVTree software is a valuable tool for researchers studying phylogeny and taxonomy across various domains of life.
• The alignment-free approach, powered by CVTree, offers a scalable and robust alternative to traditional methods.
• The software's open-source availability facilitates its adoption and further development in bioinformatics.