Prot-SpaM

Prot-SpaM reconstructs alignment-free phylogenies and estimates evolutionary distances from whole-proteome sequences using Filtered Spaced Word Matches (FSWM).

Key Features:

• Alignment-free sequence comparison: Uses word-based, alignment-free comparison techniques based on spaced-word matches to compare sequence data.
• Filtered Spaced Word Matches (FSWM): Extends the FSWM methodology to analyze spaced-word patterns of nucleotides or amino acids for distance estimation.
• Proteome-level analysis: Operates on whole-proteome sequences and supports comparison of complete and incomplete proteomes.
• Phylogenetic reconstruction: Produces evolutionary distance estimates that are used to generate phylogenetic trees from proteomic data.
• Performance and benchmarking: Evaluated against other alignment-free methods using simulated sequences and diverse eukaryotic and prokaryotic taxa and can generate trees for dozens of whole-proteome sequences within seconds or minutes.

Scientific Applications:

• Evolutionary biology: Construction of phylogenetic trees to infer evolutionary relationships among species from proteomic data.
• Large-scale genomic studies: Comparative analyses where traditional alignment methods are impractical due to dataset size or computational constraints.
• Comparative genomics and proteomics: Estimation of evolutionary distances between organisms based on whole-proteome sequences.

Methodology:

Extends Filtered Spaced Word Matches (FSWM) to whole-proteome analysis by matching spaced words—patterns of nucleotides or amino acids separated by gaps—to estimate evolutionary distances and reconstruct phylogenies.