stringMLST: a fast k-mer based tool for multilocus sequence typing.
Rapid and accurate identification of the sequence type (ST) of bacterial pathogens is critical for epidemiological surveillance and outbreak control. Cheaper and faster next-generation sequencing (NGS) technologies have taken preference over the traditional method of amplicon sequencing for multilocus sequence typing (MLST). But data generated by NGS platforms necessitate quality control, genome assembly and sequence similarity searching before an isolate's ST can be determined. These are computationally intensive and time consuming steps, which are not ideally suited for real-time molecular epidemiology. Here, we present stringMLST, an assembly- and alignment-free, lightweight, platform-independent program capable of rapidly typing bacterial isolates directly from raw sequence reads. The program implements a simple hash table data structure to find exact matches between short sequence strings (k-mers) and an MLST allele library. We show that stringMLST is more accurate, and order of magnitude faster, than its contemporary genome-based ST detection tools.



The source code and documentations are available at http://jordan.biology.gatech.edu/page/software/stringMLST CONTACT: lavanya.rishishwar@gatech.eduSupplementary information: Supplementary data are available at Bioinformatics online.
School of Biology, Georgia Institute of Technology, Atlanta, GA 30332, USA.|Applied Bioinformatics Laboratory, Atlanta, GA 30332, USA.
Anuj
A
Gupta
School of Biology, Georgia Institute of Technology, Atlanta, GA 30332, USA.|Applied Bioinformatics Laboratory, Atlanta, GA 30332, USA.|PanAmerican Bioinformatics Institute, Cali, Valle del Cauca 760043, Colombia.
I King
IK
Jordan
School of Biology, Georgia Institute of Technology, Atlanta, GA 30332, USA.|Applied Bioinformatics Laboratory, Atlanta, GA 30332, USA.|PanAmerican Bioinformatics Institute, Cali, Valle del Cauca 760043, Colombia.
Lavanya
L
Rishishwar
D001419:Bacteria / Q000145:classification* / Q000235:genetics; D015373:Bacterial Typing Techniques / Q000379:methods*; D016123:Campylobacter jejuni / Q000145:classification / Q000235:genetics; D002692:Chlamydia trachomatis / Q000145:classification / Q000235:genetics; D059014:High-Throughput Nucleotide Sequencing / Q000379:methods; D058885:Multilocus Sequence Typing / Q000379:methods*; D009345:Neisseria meningitidis / Q000145:classification / Q000235:genetics; D017422:Sequence Analysis, DNA / Q000379:methods; D012984:Software; D013296:Streptococcus pneumoniae / Q000145:classification / Q000235:genetics