Comparing K-mer based methods for improved classification of 16S sequences

BMC Bioinformatics

Volumn 16, Issue 1, 2015, Pages

  Vinje, Hilde ^a   Liland, Kristian Hovde ^a,b   Almøy, Trygve ^a   Snipen, Lars ^a  

^a NORWEGIAN UNIVERSITY OF LIFE SCIENCES   (Norway)

^b NOFIMA   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

ERRORS; RNA; STATISTICAL TESTS;

16S RRNA SEQUENCES; BAYES CLASSIFIER; CLASSIFICATION APPROACH; CLASSIFICATION ERRORS; CLASSIFICATION METHODS; MODELLING STRATEGIES; NEAREST NEIGHBOUR; ROBUST TRAININGS;

CLASSIFICATION (OF INFORMATION);

RNA 16S;

ALGORITHM; BACTERIUM; BAYES THEOREM; BIODIVERSITY; CLASSIFICATION; GENETICS; PROCEDURES;

ALGORITHMS; BACTERIA; BAYES THEOREM; BIODIVERSITY; CLASSIFICATION; RNA, RIBOSOMAL, 16S;

EID: 84939262137     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/s12859-015-0647-4     Document Type: Article

References (35)

1. Özlem Taştan Bishop. 2014. Bioinformatics and Data Analysis in Microbiology. Rhodes University, South Africa: Caister Academic Press.
2. Woese CR, Stackebrand E, Macke TJ, Fox GE. A phylogenetic definition of the major eubacterial taxa. Syst Appl Microbiol. 1985; 6:143-51.
3. Woese CR. Bacterial evolution. Syst Appl Microbiol. 1987; 51:221-71.
4. Caporaso JG, Lauber CL, Walters WA, Berg-Lyons D, Lozupone CA, Turnbaugh PJ, Fierer N, Knight R. Global patterns of 16S rRNA diversity at a depth of millions of sequences per sample. Proc Natl Acad Sci USA. 2011; 108(Suppl 1):4516-22.
5. Claesson M, Wang Q, O'Sullivan O, Greene-Diniz R, Cole J, Ross R, et al.Comparison of two next-generation sequencing technologies for resolving highly complex microbiota composition using tandem variable 16S rRNA gene regions. Nucleic Acids Res. 2010; 38:e200.
6. Tringe S, Hugenholtz P. A renaissance for the pioneering 16S rRNA gene. Curr Opin Microbiol. 2008; 11:442-6.
7. Woese CR, Fox GE. Phylogenetic structure of the prokaryotic domain: the primary kingdoms. Proc Natl Acad Sci U S A. 1977; 74(11):5088-90.
8. Pace NR. A molecular view of microbial diversity and the biosphere. Science. 1997; 276:734-40.
9. Harmsen D, Karch H. 16S rDNA for diagnosing pathogens: a living tree. ASM News. 2004; 70:19-24.
10. Greengenes database. 2015. [ http://greengenes.lbl.gov/cgi-bin/nph-index.cgi ]. Accessed date May 18, 2015.
11. Ribosomal Database Project. 2015. [ http://rdp.cme.msu.edu/ ]. Accessed date May 18, 2015.
12. SILVA database. 2015. [ http://www.arb-silva.de/ ]. Accessed date May 18, 2015.
13. Ludwig W, Strunk O, Klugbauer S, Klugbauer N, Weizenegger M, Neumaier J, Bachleitner M, Schleifer KH. Bacterial phylogeny based on comparative sequence analysis. Electrophoresis. 1998; 19(4):554-68.
14. Kolaczkowski B, Thornton JW. Performance of maximum parsimony and likelihood phylogenetics when evolution is heterogeneous. Nature. 2004; 431:980-4.
15. Bergeys. 2015. [ http://www.bergeys.org/ ]. Accessed date May 28, 2015.
16. Rudi K, Zimonja M, Næs T. Alignment-independent bilinear multivariate modelling (AIBIMM) for global analyses of 16S rRNA gene phylogeny. Intl J Syst Evol Microbiol. 2006; 56:1565-75.
17. Liu Z, DeSantis TZ, Andersen GL, Knight R. Accurate taxonomy assignments from 16S rRNA sequences produced by highly parallel pyrosequencers. Nucleic Acids Research. 2008; 36:e120.
18. Soergel D, Dey N, Knight R, Brenner S. Selection of primers for optimal taxonomic classification of environmental 16S rRNA gene sequences. ISME J. 2012; 6:1440-4.
19. Wang Q, Garrity GM, Tiedje JM, Cole JR. Naïve Bayesian Classifier for Rapid Assignment of rRNA Sequences into the New Bacterial Taxonomy. Appl Enviromental Microbiol. 2007; 73:5261-67.
20. Science Watch. 2015. [ http://archive.sciencewatch.com/dr/erf/2011/11decerf/11decerfCole/ ]. Accessed date May 18, 2015.
21. Vinje H, Almøy T, Liland KH, Snipen L. A systematic search for discriminating sites in the 16S ribosomal RNA gene. Microb Inf Experimentation. 2014; 4:2.
22. Liu K, Wong T. Naïve Bayesian Classifiers with Multinomial Models for rRNA Taxonomic Assignment. IEEE/ACM Trans Comput Biol Bioinformatics. 2013; 10(5):1334-9.
23. Stone M. Cross-validatory choice and assesment of statistical predictions. J R Stat Soc Serie B-Methodological. 1974; 36:111-47.
24. R. 2015. [ http://www.r-project.org/ ]. Accessed date May 18, 2015.
25. Davidsen T, Rødland EA, Lagesen K, Seeberg E, Rognes T, Tønjum T. Biased distribution of DNA uptake sequences towards genome maintenance genes. Nucleic Acids Res. 2004; 32(3):1050-8.
26. Maidak BL, Larsen N, McCaughey MJ, Overbeek R, Olsen GJ, Fogel K, Blandy J, R WC. The Ribosomal Database Project. Nucleic Acids Res. 1994; 22(17):3485-7.
27. Wold S, Martens H, Wold H. The Multivariate Calibration Problem in Chemistry solved by the PLS Method. Lect Notes Math. 1983; 973:286-93.
28. Nguyen DV, Rocke DM. Tumor classification by partial least squares using microarray gene expression data. Bioinformatics. 2002; 18:39-50.
29. Nguyen DV, Rocke DM. Multi-class cancer classification via partial least squares with gene expression profiles. Bioinformatics. 2002; 18:1216-26.
30. Aarøe J, Lindahl T, Dumeaux V, Sæbø S, Tobin D, Hagen N, Skaane P, Lönneborg A, Sharma P, Børresen-Dale A. Gene expression profiling of peripheral blood cells for early detection of breast cancer. Breast Cancer Res. 2010; 12:R7. doi: http://dx.doi.org/10.1186/bcr2472 .
31. Mehmood T, Martens H, Sæbø S, Warringer J, Snipen L. Mining for genotype-phenotype relations in Saccharomyces using partial least squares. BMC Bioinformatics. 2011; 12(318):318.
32. Mehmood T, Bohlin J, Kristoffersen AB, Sæbø S, Warringer J, Snipen L. Exploration of multivariate analysis in microbial coding sequence modeling. BMC Bioinformatics. 2012; 13:97. doi: http://dx.doi.org/10.1186/1471-2105-13-97 .
33. Vetrovsky T, Baldrian P. The variability of the 16S rRNA gene in bacterial genomes and its consequences for bacterial community analyses. PLoS ONE. 2013; 8(2):e57923. doi: http://dx.doi.org/10.1371/journal.pone.0057923 .
34. Kitahara K, Miyazaki K. Natural and experimental evidence for horizontal gene transfer of 16S rRNA. Mobile Genet Elem. 2013; 3(1):e24210.
35. Werner JJ, Koren O, Hugenholtz P, DeSantis TZ, Walters WA, Caporaso JG, et al.Impact of training sets on classification of high-throughput bacterial 16s rRNA gene surveys. ISME J. 2012; 6:94-103.