VSTseed

VSTseed identifies optimal spaced seed patterns for genomic sequence alignment to enable locating reads in reference genomes despite multiple point mutations and to improve alignment performance using large index files.

Key Features:

• Optimal Spaced Seed Identification: Finds spaced seed patterns that permit reads to be aligned within a reference sequence even in the presence of multiple point mutations.
• Periodic Weighted Patterns: Identifies periodic spaced seeds with weights ranging from 32 to 128 to reduce candidate alignment locations and increase match specificity.
• Read Length Compatibility: Supports reads between 64 and 200 base pairs (bp).
• Large Index File Utilization: Leverages large index files to improve alignment speed and performance.
• SIMD Processing: Provides SIMD (Single Instruction, Multiple Data) instructions that convert masked reads into 64-, 80-, 96-, 112-, and 128-bit numbers for parallel processing.
• Algorithmic Optimization: Implements algorithms optimized to generate spaced seeds that maximize alignment performance across genomic datasets.

Scientific Applications:

• Genomic Alignment: Enhances sensitivity and specificity of read alignment in reference genomes by using optimized spaced seeds that tolerate substitutions.
• Error Tolerance in Sequencing: Supports high-throughput sequencing analyses by accommodating multiple point mutations and sequencing errors during alignment.

Methodology:

Uses algorithmic optimization to generate periodic weighted spaced seeds (weights 32–128) and SIMD instructions that convert masked reads into 64-, 80-, 96-, 112-, and 128-bit numbers for parallel processing.