Sep 9, 2016

stringMLST: a fast k-mer based tool for multilocus sequence typing

Bioinformatics
Anuj GuptaLavanya Rishishwar

Abstract

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: ...Continue Reading

  • References12
  • Citations10

Citations

Mentioned in this Paper

Computer Software
Severe Acute Respiratory Syndrome
Neisseria meningitidis
Molecular Epidemiology
Genome Assembly Sequence
Nucleic Acid Sequencing
Bio-Informatics
Multilocus Sequence Typing
Computer Programs and Programming
Isolate compound

Related Feeds

Campylobacteriosis (ASM)

Campylobacteriosis is caused by the bacteria Campylobacter jejuni and is a common cause of gastroenteritis in humans. Discover the latest research on Campylobacteriosis here.

Bacterial Pneumonia (ASM)

Bacterial pneumonia is a prevalent and costly infection that is a significant cause of morbidity and mortality in patients of all ages. Here is the latest research.

Bacterial Pneumonia

Bacterial pneumonia is a prevalent and costly infection that is a significant cause of morbidity and mortality in patients of all ages. Here is the latest research.