phyBWT2: phylogeny reconstruction via eBWT positional clustering.

Area of Science:

• Computational Biology
• Bioinformatics
• Evolutionary Biology

Background:

• Molecular phylogenetics infers evolutionary relationships from biological sequences.
• Current tools often require pre-processed data, limiting direct analysis of raw sequencing reads.
• There's a growing need for alignment-, assembly-, and reference-free methods to analyze diverse sequencing data.

Purpose of the Study:

• To introduce phyBWT2, an improved method for direct phylogenetic tree reconstruction.
• To offer an alignment-, assembly-, and reference-free approach for analyzing sequencing data.
• To enhance computational efficiency in phylogenetic analysis.

Main Methods:

• Utilizes the extended Burrows-Wheeler Transform (eBWT) and positional clustering.
• Detects shared substrings of varying lengths without a priori k-mer fixation.
• Constructs partition trees without pairwise sequence comparison or distance matrices.

Main Results:

• PhyBWT2 reconstructs phylogenetic trees directly from raw reads, contigs, or genomes.
• The method bypasses the need for genome alignment or de novo assembly.
• PhyBWT2 demonstrates improved running time compared to its predecessor, phyBWT.

Conclusions:

• PhyBWT2 produces phylogenetic trees with quality comparable to benchmark methods.
• The approach is effective across various sequencing data types.
• PhyBWT2 enhances performance while preserving accuracy in phylogenetic inference.