Musket

Musket corrects substitution errors in Illumina short-read sequencing data using a multistage k-mer-based approach to improve sequence quality.

Key Features:

• k-mer spectrum approach: Uses k-mer frequency and distribution to identify and correct sequencing errors.
• Multistage workflow: Implements a multistage workflow combining conservative, aggressive, and refinement stages for error correction.
• Two-sided Conservative Correction: Performs corrections only when both sides of a read support the change to reduce false positives and maintain precision.
• One-sided Aggressive Correction: Allows corrections based on one side of a read to increase recall and capture additional errors.
• Voting-based Refinement: Refines corrections via a voting mechanism among multiple k-mer spectra to balance precision and recall.
• Multi-threaded master–slave architecture: Distributes computational tasks across processors with a master–slave multi-threaded design for parallel scalability.
• Improves de novo assembly metrics: Enhances read accuracy to improve de novo genome assembly measures.
• Competitive execution time: Maintains competitive execution time while preserving correction quality for Illumina data.

Scientific Applications:

• Error correction for Illumina reads: Corrects substitution errors in Illumina short-read sequencing datasets prior to downstream analyses.
• Preprocessing for de novo assembly: Improves input read quality to enhance de novo genome assembly results.
• Large-scale genomic projects: Scales to large datasets via multi-threading for use in large-scale genomic projects.

Methodology:

Applies a k-mer spectrum approach leveraging k-mer frequency and distribution, executes a multistage correction pipeline (two-sided conservative correction, one-sided aggressive correction, and voting-based refinement), and parallelizes computation with a multi-threaded master–slave architecture.