- Open Access
Short read sequence typing (SRST): multi-locus sequence types from short reads
© Inouye et al.; licensee BioMed Central Ltd. 2012
- Received: 3 April 2012
- Accepted: 24 July 2012
- Published: 24 July 2012
Multi-locus sequence typing (MLST) has become the gold standard for population analyses of bacterial pathogens. This method focuses on the sequences of a small number of loci (usually seven) to divide the population and is simple, robust and facilitates comparison of results between laboratories and over time. Over the last decade, researchers and population health specialists have invested substantial effort in building up public MLST databases for nearly 100 different bacterial species, and these databases contain a wealth of important information linked to MLST sequence types such as time and place of isolation, host or niche, serotype and even clinical or drug resistance profiles. Recent advances in sequencing technology mean it is increasingly feasible to perform bacterial population analysis at the whole genome level. This offers massive gains in resolving power and genetic profiling compared to MLST, and will eventually replace MLST for bacterial typing and population analysis. However given the wealth of data currently available in MLST databases, it is crucial to maintain backwards compatibility with MLST schemes so that new genome analyses can be understood in their proper historical context.
We present a software tool, SRST, for quick and accurate retrieval of sequence types from short read sets, using inputs easily downloaded from public databases. SRST uses read mapping and an allele assignment score incorporating sequence coverage and variability, to determine the most likely allele at each MLST locus. Analysis of over 3,500 loci in more than 500 publicly accessible Illumina read sets showed SRST to be highly accurate at allele assignment. SRST output is compatible with common analysis tools such as eBURST, Clonal Frame or PhyloViz, allowing easy comparison between novel genome data and MLST data. Alignment, fastq and pileup files can also be generated for novel alleles.
SRST is a novel software tool for accurate assignment of sequence types using short read data. Several uses for the tool are demonstrated, including quality control for high-throughput sequencing projects, plasmid MLST and analysis of genomic data during outbreak investigation. SRST is open-source, requires Python, BWA and SamTools, and is available from http://srst.sourceforge.net.
- Short read
- Sequence analysis
- Population analysis
Multi-locus sequence typing (MLST) has become the gold standard for the analysis of bacterial populations [1, 2]. MLST involves PCR amplification and sequencing of 5–10 loci of ~500 bp in length, with each sequence variant assigned a unique locus variant or allele number. Each unique combination of locus variants is assigned a sequence type (ST), which is then used to denote a precise set of sequences. Public MLST databases are used to store and share information linking DNA sequences to locus variant numbers and sequence types and are available for >85 bacterial species including important human pathogens such as Staphylococcus aureus Haemophilus influenzae and Neisseria species (see http://pubmlst.org). This format allows quick, simple and direct comparison of bacterial populations analysed in different laboratories and over time. The databases also link individual bacterial isolates to STs, serotypes, sources and other meta-information with public health utility.
Advances in sequencing technology continue to bring down the costs of whole-genome sequencing of bacteria – indeed it is already close to the cost of MLST . Because bacterial genomes are relatively small in size (typically 1–10 Mbp) they can be sequenced in multiplex, allowing the high read depths of e.g. a single lane of Illumina HiSeq to be distributed among up to 96 different samples via the use of individually-tagged libraries [4–7]. Whole-genome sequencing provides a lot more information than MLST and can be used to study microevolution in much finer detail and over small time scales [3–8]. As an assay, whole genome shotgun sequencing can be simpler than MLST, which requires multiple independent PCR and sequencing reactions to be performed for each sample. This will become increasingly true as automation becomes widely used in whole-genome library preparation workflows. Also, while MLST requires the design and purchase of species-specific specific primer sets, whole genome sequencing can be applied to any bacterium, without species primers or even prior knowledge of species. However, while the advantages of whole-genome sequencing over MLST are clear, it is crucial that newly sequenced isolates (or populations of isolates) can be analysed in the context of the vast amount of population data currently stored in MLST databases. MLST can be used to assess the frequency and expansion of particular clones, and most MLST databases store not only ST information for each isolate, but also detailed meta-information such as serotype, host or source, date of collection and in some cases spatial information (see e.g. MLST-maps, http://maps.mlst.net). MLST provides a framework against which new isolate collections can be compared and interpreted, but can only be utilized if the STs of newly sequenced isolates can be accurately derived from whole-genome sequencing data.
The only method currently available to perform MLST allele assignment on short read data is web-based, requiring sequence data to be uploaded to a server and compared to public MLST databases . This poses problems for data security and confidentiality, is unfeasible for the large datasets typically generated in high-throughput multiplex sequencing projects and excludes the use of privately maintained MLST databases. All of these issues are likely to be significant barriers for use in the majority of research or public health laboratories. Furthermore the method depends on de novo assembly , which limits its sensitivity, particularly for genomes sequenced at low read depth.
Here we present an open-source software tool, SRST, to derive STs from Illumina short read sequence data using a mapping-based approach to maximise sensitivity. SRST can be used together with any public or private MLST scheme and generates output files suitable for comparative analysis with existing MLST datasets, compatible with standard MLST tools such as eBURST , ClonalFrame  and Phyloviz (http://www.phyloviz.net). In this paper, we introduce the SRST approach and demonstrate its accuracy with real datasets including 534 genomes from four species-specific and four plasmid MLST schemes, and discuss the usefulness of the method for quality control in high-throughput sequencing projects and outbreak investigations.
SRST takes as input (a) locus variant sequences and ST profile definitions, retrieved from a public or private MLST database (such as http://pubmlst.org); (b) sequences flanking each locus, retrieved from an appropriate reference genome sequence using the supplied script; (c) Illumina read data (in fastq format; any number of paired or single-end read files can be processed in a single command). SRST runs on any Linux based computer or cluster (including Mac OS X) and requires the installation of the free packages BWA and SamTools for alignment functions [13, 14]. Full instructions are available at http://srst.sourceforge.net.
where k = the observed read count for base x at position i. The probability that a non-consensus nucleotide (which does not match v i ) is the best explanation for the coverage at position i is the sum of the three probabilities. The probability that a sequence other than v is the best explanation for the observed coverage across the whole locus is the sum of these probabilities across all positions i. The final score s reported is the negative log of this probability, so that higher scores reflect more hits. Note this treats the probabilities at each position as independent, which they are not. However the assumption is conservative, and only results in non-trivial over-estimation of the probability in cases where the score will be below a threshold of acceptance in any case.
For each readset and locus, the highest scoring variant, with zero mismatches and passing a user-settable cut-off value, is assigned. If all loci are assigned for a particular readset and the combination of variants is a known ST, this ST will be returned; if a novel combination of locus variants is detected this will be assigned a novel ST. If any loci are not confidently assigned, no ST can be called.
The main output is a file specifying the locus variants and STs of all input datasets, suitable for analysis with common MLST tools such as eBURST or Phyloviz.
A log file is also generated, detailing scores and coverage statistics for each locus and readset. Where an exact match to a known allele cannot be found, the closest allele (and number of mismatching bases) is reported and the closest ST is determined; these results are flagged so as to be distinguished from precise ST assignments.
Optionally, verbose output can be switched on in order to retain full sequence information for novel alleles, including the alignment (bam format), pileup (pileup format) and consensus sequence (fastq format) obtained from mapping to the closest-matching locus variant. See Additional file 1 for an example fastq generated by SRST. This is intended to facilitate investigation of novel alleles, in which case visual inspection of alignments or pileups is recommended. Some MLST databases may also accept fastq or bam files for submission of novel alleles.
Accuracy in calling sequence types
High throughput read sets analyzed in this study
37 bp SE
54 bp PE
54 bp PE
54 bp PE
Quality control in high-throughput sequencing projects
The most obvious application of SRST is to assign STs to novel isolates whose STs are unknown. However we were also interested to use SRST for quality control in large-scale sequencing studies of bacterial clones, to allow early detection and identification of read sets that should be excluded from comparative analysis of the clonal group of interest. To demonstrate the utility of SRST for this purpose, we used it to analyse a set of Shigella sonnei genomes sequenced using paired-end multiplex Illumina GAII (Table 1) . Note Shigella species are actually sublineages of E. coli, hence the E. coli MLST scheme  is used to investigate Shigella.
A total of 188 Shigella data sets had sufficient mean read depth (>10x) to analyse and 170 (90 %) of these matched a known ST with SRST scores ≥10 for all loci. The other 18 samples comprised (i) 15 with ≥1 locus scoring <10 but identified as a known S. sonnei allele and (ii) 3 with novel locus variants (each having one locus for which the highest scoring match (scores 20–160) differed from a known S. sonnei allele by one mismatching base). Hence all 18 were recognizable as single-locus variants of known S. sonnei STs, confirming their suitability for inclusion in a S. sonnei study. Consensus sequences and quality scores for the novel alleles, generated using SRST’s verbose option, are given in Additional file 1. Of the 170 STs assigned with score ≥10, 166 matched known S. sonnei STs (ST152, ST1502, ST1504, ST1505). Four matched those of other, non-sonnei, Shigella (S. flexneri, ST245; S. boydii, ST243, ST1025), indicating they were erroneously included in the S. sonnei isolate collection and should be excluded from the intended analysis of S. sonnei. The species status of these four isolates, identified by SRST, was confirmed by serotyping of the original isolates, and comparison of the read sets to reference genomes of S. flexneri and S. boydii. Hence SRST could successfully detect and identify outliers for removal. In contrast, allele assignment by blastn search of de novo assembled contigs (assembled using Velvet 1.0.13 and Velvet Optimiser 2.1.7) succeeded for only 60 % of the Shigella read sets.
Chromosomal and plasmid analysis of E. coli outbreak strains
SRST correctly identified the chromosomal ST of all five outbreak isolates as E. coli ST678, which matches that reported using traditional MLST approaches . The closest available finished reference genome sequence to the E. coli outbreak strain, Ec55989, shares this ST, and has formed the reference for phylogenetic and gene content analyses of the German outbreak in all published studies [27–30]. This illustrates the utility of SRST to rapidly identify the most suitable reference sequence for whole-genome analysis during an outbreak. At the time of the German outbreak, Ec55989 had not been entered into the E. coli MLST database and extensive read mapping to all available E. coli sequences (approximately N = 60 at the time) was required to identify the most suitable reference , however assuming all available reference sequences are entered into the relevant MLST databases, this could be achieved much more quickly and easily in future using SRST.
SRST also correctly identified the presence of an IncI1 plasmid of ST31 in each of the E. coli O104:H4 outbreak isolates (arrow in Figure 3). The outbreak strain’s antibiotic resistance plasmid was previously confirmed as IncI1 ST31 using traditional plasmid MLST (present in the IncI1 database as CTX-I1-O104:H4, see http://pubmlst.org/plasmid/). As Figure 3 shows, this plasmid is quite divergent from any we detected in the S. sonnei data. The IncI1 plasmid MLST database shows IncI1 ST31 plasmids have previously been identified in a variety of other E. coli hosts circulating in both humans and animals, often containing extended spectrum beta-lactamase CTX-M genes similar to that encoded in the outbreak isolates’ IncI1 plasmids (see IncI1 database at http://pubmlst.org/plasmid/). No IncN, IncHI1 or IncHI2 plasmids were identified by SRST, consistent with published reports of the outbreak genomes [27–30].
Other potential applications
As SRST is database driven it could be used for other sequence typing tasks beyond MLST, provided appropriate databases are used as input. For example, it could be used to annotate drug resistance genes and alleles. Used in conjunction with the recent ribosomal MLST database , SRST could potentially be used for species designation of novel isolates. These applications could be useful in outbreak analysis, strain identification, surveillance, studies of mechanisms and transfer of drug resistance, and a variety of other public health and research applications.
SRST uses read mapping to assign sequence types to novel bacterial genomic sequence data, which offers several advantages over traditional MLST using PCR and Sanger sequencing. SRST is accurate and sensitive at allele assignment and can identify and retrieve novel allele sequences for further investigation. Being mapping-based it is more sensitive than assembly-based allele assignment for short read data sets, and can be run locally without reliance on web-based services or data uploads. SRST can be used in a variety of contexts, including simple allele assignment to novel data sets, quality control in batch sequencing projects, outbreak investigation, plasmid MLST and potentially in any scenario where database-driven sequence typing is required.
Project name: SRST (Short Read Sequence Typing)
Project home page: http://srst.sourceforge.net/
Operating system(s): Linux/Mac
Requirements: samtools 0.1.8, BWA 0.5.7 (open-source)
Programming language: Python 2.6.4
Any restrictions to use by non-academics: No
This work utilised publicly available MLST databases for Salmonella and E. coli (http://mlst.ucc.ie, supported by a grant from the Science Foundation of Ireland (05/FE1/B882)), for S. aureus and S. pneumoniae (http://www.mlst.net, supported by the Wellcome Trust), and for plasmids (http://pubmlst.org/plasmid/). Data for all schemes was retrieved from the collation at http://pubmlst.org (University of Oxford), the development of which has been funded by the Wellcome Trust. KEH, MI were supported by fellowships #628930, #637400 from the NHMRC of Australia; National ICT Australia (NICTA) is funded by the Australian Government's Department of Communications, Information Technology and the Arts, Australian Research Council through Backing Australia's Ability, ICT Centre of Excellence programs. This research was supported by a Victorian Life Sciences Computation Initiative (VLSCI) grant #VR0082.
- Maiden MC: Multilocus sequence typing of bacteria. Annu Rev Microbiol. 2006, 60: 561-588. 10.1146/annurev.micro.59.030804.121325.View ArticlePubMedGoogle Scholar
- Urwin R, Maiden MC: Multi-locus sequence typing: a tool for global epidemiology. Trends Microbiol. 2003, 11: 479-487. 10.1016/j.tim.2003.08.006.View ArticlePubMedGoogle Scholar
- Parkhill J, Wren BW: Bacterial epidemiology and biology - lessons from genome sequencing. Genome Biol. 2011, 12: 230-10.1186/gb-2011-12-10-230.PubMed CentralView ArticlePubMedGoogle Scholar
- Harris SR, Feil EJ, Holden MT, Quail MA, Nickerson EK, Chantratita N, Gardete S, Tavares A, Day N, Lindsay JA, et al: Evolution of MRSA during hospital transmission and intercontinental spread. Science. 2010, 327: 469-474. 10.1126/science.1182395.PubMed CentralView ArticlePubMedGoogle Scholar
- Mutreja A, Kim DW, Thomson NR, Connor TR, Lee JH, Kariuki S, Croucher NJ, Choi SY, Harris SR, Lebens M, et al: Evidence for several waves of global transmission in the seventh cholera pandemic. Nature. 2011, 477: 462-465. 10.1038/nature10392.PubMed CentralView ArticlePubMedGoogle Scholar
- Croucher NJ, Harris SR, Fraser C, Quail MA, Burton J, van der Linden M, McGee L, von Gottberg A, Song JH, Ko KS, et al: Rapid pneumococcal evolution in response to clinical interventions. Science. 2011, 331: 430-434. 10.1126/science.1198545.PubMed CentralView ArticlePubMedGoogle Scholar
- Baker S, Holt K, Clements A, Karkey A, Arjyal A, Boni M, Dongol S, Hammond N, Koirala S, Duy P: Combined high-resolution genotyping and geospatial analysis reveals modes of endemic urban typhoid fever transmission. Open Biol. 2011, 1:Google Scholar
- Pearson T, Okinaka RT, Foster JT, Keim P: Phylogenetic understanding of clonal populations in an era of whole genome sequencing. Infect Genet Evol. 2009, 9: 1010-1019. 10.1016/j.meegid.2009.05.014.View ArticlePubMedGoogle Scholar
- Baker S, Hanage WP, Holt KE: Navigating the future of bacterial molecular epidemiology. CurrOpin Microbiol. 2010, 13: 640-645.Google Scholar
- Larsen MV, Cosentino S, Rasmussen S, Friis C, Hasman H, Marvig RL, Jelsbak L, Ponten TS, Ussery DW, Aarestrup FM, Lund O: Multilocus Sequence Typing of Total Genome Sequenced Bacteria. J Clin Microbiol. 2012, 50: 1355-61. 10.1128/JCM.06094-11.PubMed CentralView ArticlePubMedGoogle Scholar
- Feil EJ, Li BC, Aanensen DM, Hanage WP, Spratt BG: eBURST: inferring patterns of evolutionary descent among clusters of related bacterial genotypes from multilocus sequence typing data. J Bacteriol. 2004, 186: 1518-1530. 10.1128/JB.186.5.1518-1530.2004.PubMed CentralView ArticlePubMedGoogle Scholar
- Didelot X, Falush D: Inference of bacterial microevolution using multilocus sequence data. Genetics. 2007, 175: 1251-1266.PubMed CentralView ArticlePubMedGoogle Scholar
- Li H, Durbin R: Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics. 2010, 26: 589-595. 10.1093/bioinformatics/btp698.PubMed CentralView ArticlePubMedGoogle Scholar
- Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N, Marth G, Abecasis G, Durbin R: The Sequence Alignment/Map format and SAMtools. Bioinformatics. 2009, 25: 2078-2079. 10.1093/bioinformatics/btp352.PubMed CentralView ArticlePubMedGoogle Scholar
- Enright MC, Spratt BG: A multilocus sequence typing scheme for Streptococcus pneumoniae: identification of clones associated with serious invasive disease. Microbiology. 1998, 144 (Pt 11): 3049-3060.View ArticlePubMedGoogle Scholar
- Enright MC, Day NP, Davies CE, Peacock SJ, Spratt BG: Multilocus sequence typing for characterization of methicillin-resistant and methicillin-susceptible clones of Staphylococcus aureus. J Clin Microbiol. 2000, 38: 1008-1015.PubMed CentralPubMedGoogle Scholar
- Fookes M, Schroeder GN, Langridge GC, Blondel CJ, Mammina C, Connor TR, Seth-Smith H, Vernikos GS, Robinson KS, Sanders M, et al: Salmonella bongori provides insights into the evolution of the Salmonellae. PLoS Pathogens. 2011, 7: e1002191-10.1371/journal.ppat.1002191.PubMed CentralView ArticlePubMedGoogle Scholar
- Sangal V, Harbottle H, Mazzoni CJ, Helmuth R, Guerra B, Didelot X, Paglietti B, Rabsch W, Brisse S, Weill FX, et al: Evolution and population structure of Salmonella enterica serovar Newport. J Bacteriol. 2010, 192: 6465-6476. 10.1128/JB.00969-10.PubMed CentralView ArticlePubMedGoogle Scholar
- Holt KE, Baker S, Weill FX, Holmes EC, Kitchen A, Yu J, Sangal V, Brown DJ, Coia JE, Kim DW, Choi SY, Kim SH, da Silveira WD, Pickard DJ, Farrar JJ, Parkhill J, Dougan G, Thomson NR: Shigella sonnei genome sequencing and phylogenetic analysis indicate recent global dissemination from Europe. Nat Genet. in pressGoogle Scholar
- Pupo GM, Lan R, Reeves PR: Multiple independent origins of Shigella clones of Escherichia coli and convergent evolution of many of their characteristics. Proc Natl Acad Sci U S A. 2000, 97: 10567-10572. 10.1073/pnas.180094797.PubMed CentralView ArticlePubMedGoogle Scholar
- Wirth T, Falush D, Lan R, Colles F, Mensa P, Wieler LH, Karch H, Reeves PR, Maiden MC, Ochman H, Achtman M: Sex and virulence in Escherichia coli: an evolutionary perspective. Mol Microbiol. 2006, 60: 1136-1151. 10.1111/j.1365-2958.2006.05172.x.PubMed CentralView ArticlePubMedGoogle Scholar
- Garcia-Fernandez A, Chiaretto G, Bertini A, Villa L, Fortini D, Ricci A, Carattoli A: Multilocus sequence typing of IncI1 plasmids carrying extended-spectrum beta-lactamases in Escherichia coli and Salmonella of human and animal origin. J Antimicrob Chemother. 2008, 61: 1229-1233. 10.1093/jac/dkn131.View ArticlePubMedGoogle Scholar
- Garcia-Fernandez A, Villa L, Moodley A, Hasman H, Miriagou V, Guardabassi L, Carattoli A: Multilocus sequence typing of IncN plasmids. J Antimicrob Chemother. 2011, 66: 1987-1991. 10.1093/jac/dkr225.View ArticlePubMedGoogle Scholar
- Phan MD, Kidgell C, Nair S, Holt KE, Turner AK, Hinds J, Butcher P, Cooke FJ, Thomson NR, Titball R, et al: Variation in Salmonella enterica serovar typhi IncHI1 plasmids during the global spread of resistant typhoid fever. Antimicrob Agents Chemother. 2009, 53: 716-727. 10.1128/AAC.00645-08.PubMed CentralView ArticlePubMedGoogle Scholar
- Garcia-Fernandez A, Carattoli A: Plasmid double locus sequence typing for IncHI2 plasmids, a subtyping scheme for the characterization of IncHI2 plasmids carrying extended-spectrum beta-lactamase and quinolone resistance genes. J Antimicrob Chemoth. 2010, 65: 1155-1161. 10.1093/jac/dkq101.View ArticleGoogle Scholar
- Woodford N, Carattoli A, Karisik E, Underwood A, Ellington MJ, Livermore DM: Complete nucleotide sequences of plasmids pEK204, pEK499, and pEK516, encoding CTX-M enzymes in three major Escherichia coli lineages from the United Kingdom, all belonging to the international O25:H4-ST131 clone. Antimicrob Agents Chemother. 2009, 53: 4472-4482. 10.1128/AAC.00688-09.PubMed CentralView ArticlePubMedGoogle Scholar
- Grad YH, Lipsitch M, Feldgarden M, Arachchi HM, Cerqueira GC, Fitzgerald M, Godfrey P, Haas BJ, Murphy CI, Russ C, et al: Genomic epidemiology of the Escherichia coli O104:H4 outbreaks in Europe, 2011. Proc Natl Acad Sci U S A. 2012, 109: 3065-3070. 10.1073/pnas.1121491109.PubMed CentralView ArticlePubMedGoogle Scholar
- Rohde H, Qin J, Cui Y, Li D, Loman NJ, Hentschke M, Chen W, Pu F, Peng Y, Li J: Open-source genomic analysis of Shiga-toxin-producing E. coli O104:H4. New Engl J Med. 2011, 365: 718-724. 10.1056/NEJMoa1107643.View ArticlePubMedGoogle Scholar
- Bielaszewska M, Mellmann A, Zhang W, Kock R, Fruth A, Bauwens A, Peters G, Karch H: Characterisation of the Escherichia coli strain associated with an outbreak of haemolytic uraemic syndrome in Germany, 2011: A microbiological study. Lancet Infect Dis. 2011, 11: 671-676.View ArticlePubMedGoogle Scholar
- Rasko DA, Webster DR, Sahl JW, Bashir A, Boisen N, Scheutz F, Paxinos EE, Sebra R, Chin CS, Iliopoulos D: Origins of the E. coli strain causing an outbreak of hemolytic-uremic syndrome in Germany. New Engl J Med. 2011, 365: 709-717. 10.1056/NEJMoa1106920.PubMed CentralView ArticlePubMedGoogle Scholar
- Jolley KA, Bliss CM, Bennett JS, Bratcher HB, Brehony CM, Colles FM, Wimalarathna HM, Harrison OB, Sheppard SK, Cody AJ, Maiden MC: Ribosomal Multi-Locus Sequence Typing: universal characterisation of bacteria from domain to strain. Microbiol. 2012, 158: 1005-15. 10.1099/mic.0.055459-0.View ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.