When whole-genome alignments just won't work: KSNP v2 software for alignment-free SNP discovery and phylogenetics of hundreds of microbial genomes

PLoS ONE

Volumn 8, Issue 12, 2013, Pages

  Gardner, Shea N ^a   Hall, Barry G ^b  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^b Bellingham Research Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACINETOBACTER; ARTICLE; BACTERIAL GENOME; BACTERIAL STRAIN; BLOODY DIARRHEA; COMPUTER PREDICTION; COMPUTER PROGRAM; EPIDEMIC; ESCHERICHIA COLI; FILOVIRIDAE; GENOME SIZE; HEMOLYTIC UREMIC SYNDROME; INFORMATION PROCESSING; INFORMATION RETRIEVAL; MICROBIAL GENOME; NONHUMAN; PARSIMONY ANALYSIS; PHYLOGENY; RABIES VIRUS; RHABDOVIRUS; SEQUENCE ALIGNMENT; SHIGA TOXIN PRODUCING ESCHERICHIA COLI; SIMULATION; SINGLE NUCLEOTIDE POLYMORPHISM; VIRUS GENOME;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, NUCLEIC ACID; ESCHERICHIA COLI; GENOME, BACTERIAL; HUMANS; MOLECULAR SEQUENCE ANNOTATION; PHYLOGENY; POLYMORPHISM, SINGLE NUCLEOTIDE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SHIGELLA; SOFTWARE;

EID: 84891935788     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0081760     Document Type: Article

References (26)

1. Gardner SN, Slezak T (2010) Scalable SNP analyses of 100+ bacterial or viral genomes. J Forensic Science 1:107-111.
2. Darling AE, Mau B, Perna NT (2010) progressiveMauve: multiple genome alignment with gene gain, loss and rearrangement. PLoS One 5:e11147.
3. Agren J, Sundstrom A, Hafstrom T, Segerman B (2012) Gegenees: fragmented alignment of multiple genomes for determining phylogenomic distances and genetic signatures unique for specified target groups. PLoS One 7:e39107.
4. Hall BG, Cardenas L, Barlow M (2013) Using complete genome comparisons to identify sequences whose presence accurately predicts clinically important phenotypes. PLoS One 8:e68901.
5. Gardner SN, Jaing CJ (2013) Bioinformatics for microbial genotyping of equine encephalitis viruses, orthopoxviruses, and hantaviruses. J Virological Methods 193:112-120.
6. Marcais G, Kingsford C (2011) A fast, lock-free approach for efficient parallel counting of occurrences of k-mers. Bioinformatics 27:764-770.
7. McIlroy TM, McIlrow MD (1997) Sarray, a collection of Suffix-array functions.
8. Hysom DA, Naraghi-Arani P, Elsheikh M, Carrillo AC, Williams PL, et al. (2012) Skip the alignment: degenerate, multiplex primer and probe design using K-mer matching instead of alignments. PLoS One 7:e34560.
9. Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, et al. (2004) Versatile and open software for comparing large genomes. Genome Biol 5:R12.
10. Stamatakis A (2012) Parsimonator, http://sco.h-its.org/exelixis/software. html.
11. Felsenstein J (2005) PHYLIP (Phylogeny Inference Package) version 3.6. Disributed by the author, Department of Genome Sciences, University of Washington.
12. Price MN, Dehal PS, Arkin AP (2010) FastTree 2-approximately maximumlikelihood trees for large alignments. PLoS One 5:e9490.
13. Kuhner MK, Felsenstein J (1994) A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Molecular Biology and Evolution 11:459-468.
14. Kolaczkowski B, Thornton JW (2009) Long-Branch Attraction Bias and Inconsistency in Bayesian Phylogenetics. PLoS ONE 4:e7891.
15. Kolaczkowski B, Thornton JW (2004) Performance of maximum parsimony and likelihood phylogenetics when evolution is heterogeneous. Nature 431:980-984. (Pubitemid 39434418)
16. Huson DH, Scornavacca C (2012) Dendroscope 3: an interactive tool for rooted phylogenetic trees and networks. Syst Biol 61:1061-1067.
17. Rambaut A (2013) FigTree, http://tree.bio.ed.ac.uk/software/figtree/.
18. NCBI (2013) E-utilities, http://www.ncbi.nlm.nih.gov/books/NBK25500/.
19. Stamatakis A (2006) RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22:2688-2690. (Pubitemid 44642609)
20. Hall BG (2008) Simulating DNA coding sequence evolution with EvolveAGene Mol Biol Evol 25:688-695. (Pubitemid 351398322)
21. Salipante SJ, Hall BG (2011) Inadequacies of minimum spanning trees in molecular epidemiology. J Clin Microbiol 49:3568-3575.
22. Hall BG (2005) Comparison of the Accuracies of Several Phylogenetic Methods Using Protein and DNA Sequences. MolBiolEvol 22:792-802. (Pubitemid 40299529)
23. Hao W, Allen VG, Jamieson FB, Low DE, Alexander DC (2012) Phylogenetic incongruence in E. coli O104: understanding the evolutionary relationships of emerging pathogens in the face of homologous recombination. PLoS One 7:e33971.
24. Mellmann A, Harmsen D, Cummings CA, Zentz EB, Leopold SR, et al. (2011) Prospective genomic characterization of the German enterohemorrhagic Escherichia coli O104:H4 outbreak by rapid next generation sequencing technology. PLoS One 6:e22751.
25. Ahmed SA, Awosika J, Baldwin C, Bishop-Lilly KA, Biswas B, et al. (2012) Genomic comparison of Escherichia coli O104:H4 isolates from 2009 and 2011 reveals plasmid, and prophage heterogeneity, including shiga toxin encoding phage stx2. PLoS One 7:e48228.
26. Grad YH, Lipsitch M, Feldgarden M, Arachchi HM, Cerqueira GC, et al. (2012) Genomic epidemiology of the Escherichia coli O104:H4 outbreaks in Europe, 2011. Proc Natl Acad Sci U S A 109:3065-3070.