When Whole-Genome Alignments Just Won't Work: kSNP v2 Software for Alignment-Free SNP Discovery and Phylogenetics of Hundreds of Microbial Genomes
Open accessThe DOI matches its Crossref record; 5 of the 5 references it cites were found in a registry or an index.
Abstract
Effective use of rapid and inexpensive whole genome sequencing for microbes requires fast, memory efficient bioinformatics tools for sequence comparison. The kSNP v2 software finds single nucleotide polymorphisms (SNPs) in whole genome data. kSNP v2 has numerous improvements over kSNP v1 including SNP gene annotation; better scaling for draft genomes available as assembled contigs or raw, unassembled reads; a tool to identify the optimal value of k; distribution of packages of executables for Linux and Mac OS X for ease of installation and user-friendly use; and a detailed User Guide. SNP discovery is based on k-mer analysis, and requires no multiple sequence alignment or the selection of a single reference genome. Most target sets with hundreds of genomes complete in minutes to hours. SNP phylogenies are built by maximum likelihood, parsimony, and distance, based on all SNPs, only core SNPs, or SNPs present in some intermediate user-specified fraction of targets. The SNP-based trees that result are consistent with known taxonomy. kSNP v2 can handle many gigabases of sequence in a single run, and if one or more annotated genomes are included in the target set, SNPs are annotated with protein coding and other information (UTRs, etc.) from Genbank file(s). We demonstrate application of kSNP v2 on sets of viral and bacterial genomes, and discuss in detail analysis of a set of 68 finished E. coli and Shigella genomes and a set of the same genomes to which have been added 47 assemblies and four "raw read" genomes of H104:H4 strains from the recent European E. coli outbreak that resulted in both bloody diarrhea and hemolytic uremic syndrome (HUS), and caused at least 50 deaths.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models
Stamatakis, A. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl446 · Cited by 15,582
FastTree 2 – Approximately Maximum-Likelihood Trees for Large Alignments
Price, M. N., Dehal, P. S., & Arkin, A. P. (2010) · PLoS ONE · doi:10.1371/journal.pone.0009490 · Cited by 14,894
Versatile and open software for comparing large genomes
Kurtz, S., Phillippy, A., Delcher, A. L., Smoot, M., Shumway, M., Antonescu, C., & Salzberg, S. L. (2004) · Genome Biology · doi:10.1186/gb-2004-5-2-r12 · Cited by 5,254 · cited 2×
“Step 7: SNP positions in the finished genomes are found by matching with MUMmer [9].”
MethodA fast, lock-free approach for efficient parallel counting of occurrences of k -mers
Marçais, G., & Kingsford, C. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr011 · Cited by 4,661 · cited 2×
“It is written primarily in PERL and tcsh unix shell script, and requires several other software packages which do not need to be installed separately for the compiled versions of kSNP: MUMmer [9], jellyfish [6], FastTree [12], Parsimonator [10], Eutilities EFetch from NCBI[18], and some bioperl modules.”
MethodprogressiveMauve: Multiple Genome Alignment with Gene Gain, Loss and Rearrangement
Darling, A. E., Mau, B., & Perna, N. T. (2010) · PLoS ONE · doi:10.1371/journal.pone.0011147 · Cited by 3,848 · cited 1×
“Mauve [2] is a whole genome multiple alignment program, but its memory demands are such that it cannot align more than 30 bacterial genomes, and aligning 25 genomes requires over 70 hours [3].”
Background
Cited by
Treangen, T. J., Ondov, B., Koren, S., & Phillippy, A. M. (2014) · Genome biology · doi:10.1186/preaccept-2573980311437212 · Cited by 1,654
Gardner, S. N., Slezak, T., & Hall, B. G. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv271 · Cited by 612
Self-citationAlignment-free sequence comparison: benefits, applications, and tools
Zielezinski, A., Vinga, S., Almeida, J., & Karlowski, W. M. (2017) · Genome Biology · doi:10.1186/s13059-017-1319-7 · Cited by 542
Sarker, S. A., Sultana, S., Reuteler, G., Moine, D., Descombes, P., Charton, F., Bourdin, G., McCallin, S., Ngom-Bru, C., Neville, T., et al. (2016) · EBioMedicine · doi:10.1016/j.ebiom.2015.12.023 · Cited by 533
Whole Genome Phylogeny of Bacillus by Feature Frequency Profiles (FFP)
Wang, A., & Ash, G. J. (2015) · Scientific Reports · doi:10.1038/srep13644 · Cited by 517
Nadon, C., Van Walle, I., Gerner-Smidt, P., Campos, J., Chinen, I., Concepcion-Acevedo, J., Gilpin, B., Smith, A. M., Kam, K. M., Perez, E., et al. (2017) · Eurosurveillance · doi:10.2807/1560-7917.es.2017.22.23.30544 · Cited by 356
Regional Isolation Drives Bacterial Diversification within Cystic Fibrosis Lungs
Jorth, P., Staudinger, B. J., Wu, X., Hisert, K. B., Hayden, H., Garudathri, J., Harding, C. L., Radey, M. C., Rezayat, A., Bautista, G., et al. (2015) · Cell Host & Microbe · doi:10.1016/j.chom.2015.07.006 · Cited by 306
Davis, S., Pettengill, J. B., Luo, Y., Payne, J., Shpuntoff, A., Rand, H., & Strain, E. (2015) · PeerJ Computer Science · doi:10.7717/peerj-cs.20 · Cited by 304
Resources for Genetic and Genomic Analysis of Emerging Pathogen Acinetobacter baumannii
Gallagher, L. A., Ramage, E., Weiss, E. J., Radey, M., Hayden, H. S., Held, K. G., Huse, H. K., Zurawski, D. V., Brittnacher, M. J., & Manoil, C. (2015) · Journal of Bacteriology · doi:10.1128/jb.00131-15 · Cited by 291
Sahl, J. W., Lemmer, D., Travis, J., Schupp, J. M., Gillece, J. D., Aziz, M., Driebe, E. M., Drees, K. P., Hicks, N. D., Williamson, C. H. D., et al. (2016) · Microbial Genomics · doi:10.1099/mgen.0.000074 · Cited by 268
Ben Zakour, N. L., Alsheikh-Hussain, A. S., Ashcroft, M. M., Khanh Nhu, N. T., Roberts, L. W., Stanton-Cook, M., Schembri, M. A., & Beatson, S. A. (2016) · mBio · doi:10.1128/mbio.00347-16 · Cited by 210
“0 with default parameters (33) 372 and genome assemblies as an input.”
BackgroundDeng, X., den Bakker, H. C., & Hendriksen, R. S. (2016) · Annual Review of Food Science and Technology · doi:10.1146/annurev-food-041715-033259 · Cited by 186
Miller, R. A., Beno, S. M., Kent, D. J., Carroll, L. M., Martin, N. H., Boor, K. J., & Kovac, J. (2016) · International Journal of Systematic and Evolutionary Microbiology · doi:10.1099/ijsem.0.001421 · Cited by 163
“To further confirm B. wiedmannii sp. nov. as a novel taxon, the core genome single nucleotide polymorphisms (SNPs) were identified with kSNP v2 (Gardner & Hall, 2013) using a kmer size of 21 as identified by Kchooser and used to reconstruct a maximum-likelihood phylogenetic tree (Fig.”
MethodWang, Y., Liang, Q., Lu, B., Shen, H., Liu, S., Shi, Y., Leptihn, S., Li, H., Wei, J., Liu, C., et al. (2021) · BMC Genomics · doi:10.1186/s12864-021-07539-9 · Cited by 88
Folaranmi, T. A., Kretz, C. B., Kamiya, H., MacNeil, J. R., Whaley, M. J., Blain, A., Antwi, M., Dorsinville, M., Pacilli, M., Smith, S., et al. (2017) · Clinical Infectious Diseases · doi:10.1093/cid/cix438 · Cited by 75
“For each comparison of genome-wide similarity, core single-nucleotide polymorphisms (SNPs) were identified using kSNP v3 software [11], with a kmer length of 25, and SNP allele differences between strains were calculated using pairwise comparison.”
Metadata
- Authors
- Gardner, S. N., & Hall, B. G.
- Venue
- PLoS ONE
- Publisher
- Public Library of Science (PLoS)
- Published
- 2013-12-09
- Volume
- 8
- Issue
- 12
- Pages
- e81760
- ISSN
- 1932-6203 (ISSN-L)
- OpenAlex
- W1974599898
- Cited by
- 243
- References
- 5
- FWCI
- 12.64
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.