Reference-free phylogeny from sequencing data

Area of Science:

• Bioinformatics
• Computational Biology
• Genomics

Background:

• Phylogenetic tree construction is crucial for understanding species history, migration, and disease outbreaks.
• Increasing availability of raw genetic sequence data (reads and contigs) necessitates unsupervised analysis tools.
• Existing methods often require mature-level genome assemblies, limiting their applicability.

Purpose of the Study:

• To develop a novel bioinformatics tool for reference-free phylogenetic analysis.
• To enable distance calculation and mutation estimation directly from raw reads and contigs.
• To provide a solution for analyzing incomplete or low-level genome assemblies.

Main Methods:

• Developed a reference-free phylogeny tool capable of processing raw reads and contigs.
• Implemented Levenshtein distance estimation to approximate sequence divergence and mutation counts.
• Introduced novel methods for read-contig mapping and efficient contig embedding.

Main Results:

• The tool successfully calculates distances for raw reads, contigs, and combined datasets.
• It provides an estimation of Levenshtein distance, correlating with mutation rates between organisms.
• Novel approaches for data integration and mapping improve phylogenetic analysis of incomplete data.

Conclusions:

• The presented tool offers a robust solution for reference-free phylogeny using diverse genetic data formats.
• It addresses the challenge of analyzing data without complete genome assemblies.
• The method advances the field by enabling more accessible and comprehensive phylogenetic studies.