Musket: a multistage k-mer spectrum-based error corrector for Illumina sequence data

Area of Science:

• Bioinformatics
• Genomics
• Computational Biology

Background:

• Next-generation sequencing (NGS) technologies generate imperfect short-read data.
• Substitution errors are the primary error type in Illumina sequencing data.
• Existing short-read error correctors often achieve high recall or precision, but not both.

Purpose of the Study:

• To develop an efficient and accurate short-read error correction tool for Illumina data.
• To improve the quality of de novo genome assembly through enhanced read accuracy.
• To create a scalable and fast error correction method.

Main Methods:

• Developed Musket, a multistage k-mer-based error corrector.
• Employed a k-mer spectrum approach with three correction stages: two-sided conservative, one-sided aggressive, and voting-based refinement.
• Implemented a multi-threaded master-slave model for parallel processing.

Main Results:

• Musket demonstrates consistently top-tier performance in correction quality.
• The tool significantly improves de novo genome assembly metrics.
• Musket exhibits superior parallel scalability and competitive execution times compared to other correctors.

Conclusions:

• Musket is an efficient and highly scalable tool for correcting Illumina short-read sequencing errors.
• The developed correction techniques lead to improved genome assembly outcomes.
• Musket offers a robust solution for handling imperfect NGS data.