SWIFT

SWIFT performs fast, exact local alignment searches to identify all epsilon-matches between two genomic sequences, where epsilon-matches are local alignments exceeding a specified length with an error rate at most epsilon.

Key Features:

• Epsilon-Match Identification: Guarantees detection of epsilon-matches that satisfy specified length and error-rate thresholds.
• q-gram Filter Efficiency and Speed: Employs an efficient q-gram filter to accelerate epsilon-match discovery and is reported to be 25 times faster than BLAST while maintaining exactness without heuristic approximations.
• Theoretical Foundation: Builds on theoretical studies that optimize local alignment search to balance accuracy and performance.

Scientific Applications:

• Genomic Sequence Assembly: Assists in assembling fragmented genomic sequences by identifying precise local alignments between sequence fragments.
• BLAST-like Sequence Comparison: Serves as an alternative to BLAST for sequence comparison tasks by providing faster exact local-alignment detection.

Methodology:

SWIFT uses a q-gram filter to rapidly filter candidate matches before performing detailed exact local-alignment verification.