Format

Send to

Choose Destination
Microb Genom. 2018 Jan 10. doi: 10.1099/mgen.0.000146. [Epub ahead of print]

MentaLiST - A fast MLST caller for large MLST schemes.

Author information

1
1​School of Computing Science, Simon Fraser University, Vancouver, Canada.
2
2​École Polytechnique, Université Paris-Saclay, Palaiseau, France.
3
3​BC Centre for Disease Control, Vancouver, Canada.
4
4​School of Population and Public Health, University of British Columbia, Vancouver, Canada.
5
5​Department of Pathology and Laboratory Medicine, University of British Columbia and BC Centre for Disease Control, Vancouver, Canada.
6
6​Department of Mathematics, Simon Fraser University, Vancouver, Canada.

Abstract

MLST (multi-locus sequence typing) is a classic technique for genotyping bacteria, widely applied for pathogen outbreak surveillance. Traditionally, MLST is based on identifying sequence types from a small number of housekeeping genes. With the increasing availability of whole-genome sequencing data, MLST methods have evolved towards larger typing schemes, based on a few hundred genes [core genome MLST (cgMLST)] to a few thousand genes [whole genome MLST (wgMLST)]. Such large-scale MLST schemes have been shown to provide a finer resolution and are increasingly used in various contexts such as hospital outbreaks or foodborne pathogen outbreaks. This methodological shift raises new computational challenges, especially given the large size of the schemes involved. Very few available MLST callers are currently capable of dealing with large MLST schemes. We introduce MentaLiST, a new MLST caller, based on a k-mer voting algorithm and written in the Julia language, specifically designed and implemented to handle large typing schemes. We test it on real and simulated data to show that MentaLiST is faster than any other available MLST caller while providing the same or better accuracy, and is capable of dealing with MLST schemes with up to thousands of genes while requiring limited computational resources. MentaLiST source code and easy installation instructions using a Conda package are available at https://github.com/WGS-TB/MentaLiST.

Supplemental Content

Full text links

Icon for Ingenta plc Icon for PubMed Central
Loading ...
Support Center