iKsak

iKsak performs alignment-free phylogenetic analysis by computing pairwise distance matrices from molecular sequences using seven k-mer based distance measures and constructing phylogenetic trees with standard algorithms.

Key Features:

• Alignment-free analysis: Implements phylogenetic inference without requiring multiple sequence alignment (MSA).
• Seven k-mer distance measures: Computes pairwise distances using seven widely accepted k-mer based metrics.
• Pairwise distance matrices: Produces distance matrices between molecular sequences for downstream tree construction.
• Phylogenetic tree construction: Builds phylogenetic trees by applying standard tree-construction algorithms to computed distance matrices.
• High-throughput processing: Bypasses MSA to enable efficient processing of large sequence datasets with reduced computational resource use.
• Benchmark performance: On a golden standard 16S rRNA dataset, demonstrated ~19% higher accuracy than ClustalW2 and achieved tens- to hundreds-fold faster performance.

Scientific Applications:

• Evolutionary inference: Inferring evolutionary relationships among molecular sequences without alignment.
• High-throughput phylogenetics: Large-scale phylogenetic analyses where speed and reduced resource consumption are required.
• 16S rRNA comparative analyses: Phylogenetic analysis and benchmarking of 16S rRNA datasets against MSA-based methods such as ClustalW2.

Methodology:

Computes pairwise distance matrices between molecular sequences using seven k-mer based distance measures and constructs phylogenetic trees using standard tree-construction algorithms while bypassing multiple sequence alignment to enable efficient processing of large datasets.