stringMLST

stringMLST identifies sequence types (STs) in bacterial isolates directly from raw next-generation sequencing (NGS) reads by matching k-mers to MLST allele databases in an assembly- and alignment-free manner.

Key Features:

• Assembly- and Alignment-Free Approach: Operates directly on raw NGS reads without requiring genome assembly or sequence alignment.
• Lightweight and Platform-Independent: Requires minimal computational resources and is platform-independent.
• Utilization of Hash Table Data Structure: Uses a hash table to efficiently match k-mers from reads to an MLST allele library.
• Rapid Processing: Performs sequence typing orders of magnitude faster than genome-assembly-based ST detection methods.
• Accuracy: Demonstrates superior accuracy in predicting sequence types compared to methods that rely on assembled genomes.

Scientific Applications:

• Epidemiological Surveillance: Enables rapid identification of bacterial STs for tracking pathogen spread and population structure.
• Outbreak Control: Supports timely ST determination to inform public health responses during infectious disease outbreaks.

Methodology:

Processes raw NGS reads by extracting k-mers and matching them against a pre-established MLST allele library using a hash table, bypassing genome assembly and alignment to directly predict STs.