Advanced computational algorithms for microbial community analysis using massive 16S rRNA sequence data

Nucleic Acids Research

Volumn 38, Issue 22, 2010, Pages

  Sun, Yijun ^a,b   Cai, Yunpeng ^b   Mai, Volker ^a   Farmerie, William ^a   Yu, Fahong ^a   Li, Jian ^b   Goodison, Steve ^c  

^a UNIVERSITY OF FLORIDA   (United States)

^b University of Florida   (United States)

^c M D ANDERSON CANCER CENTER ORLANDO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA 16S;

ARTICLE; BIOINFORMATICS; COMPUTER ANALYSIS; DISCRIMINANT ANALYSIS; GENETIC ALGORITHM; INTESTINE FLORA; MICROBIAL COMMUNITY; NONHUMAN; PRIORITY JOURNAL; RNA SEQUENCE; TAXONOMY;

ALGORITHMS; BACTERIA; COMPUTATIONAL BIOLOGY; DISCRIMINANT ANALYSIS; GASTROINTESTINAL TRACT; HUMANS; METAGENOME; OBESITY; PHYLOGENY; RNA, RIBOSOMAL, 16S; SEQUENCE ANALYSIS, DNA;

EID: 78650464356     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkq872     Document Type: Article

References (37)

1. Whitman, W.B., Coleman, D.C. and Wiebe, W.J. (1998) Prokaryotes: the unseen majority. Proc. Natl Acad. Sci. USA, 95, 6578-6583.
2. Eisen, J.A. (2007) Environmental shotgun sequencing: its potential and challenges for studying the hidden world of microbes. PLoS Biol., 5, e82.
3. Sogin, M.L., Morrison, H.G., Huber, J.A., Mark Welch, D., Huse, S.M., Neal, P.R., Arrieta, J.M. and Herndl, G.J. (2006) Microbial diversity in the deep sea and the underexplored "rare biosphere". Proc. Natl Acad. Sci. USA, 103, 12115-12120.
4. Dethlefsen, L., Huse, S., Sogin, M.L. and Relman, D.A. (2008) The pervasive effects of an antibiotic on the human gut microbiota, as revealed by deep 16S rRNA sequencing. PLoS Biol., 6, e280.
5. Peterson, J., Garges, S., Giovanni, M., McInnes, P., Wang, L., Schloss, J.A., Bonazzi, V., McEwen, J.E., Wetterstrand, K.A., Deal, C. et al. (2009) The NIH Human Microbiome Project. Genome Res., 19, 2317-2323.
6. Ley, R.E., Backhed, F., Turnbaugh, P., Lozupone, C.A., Knight, R.D. and Gordon, J.I. (2005) Obesity alters gut microbial ecology. Proc. Natl Acad. Sci. USA, 102, 11070-11075.
7. Ley, R.E., Turnbaugh, P.J., Klein, S. and Gordon, J.I. (2006) Microbial ecology: human gut microbes associated with obesity. Nature, 444, 1022-1023.
8. Tschop, M.H., Hugenholtz, P. and Karp, C.L. (2009) Getting to the core of the gut microbiome. Nat. Biotechnol., 27, 344-346.
9. Turnbaugh, P.J., Hamady, M., Yatsunenko, T., Cantarel, B.L., Duncan, A., Ley, R.E., Sogin, M.L., Jones, W.J., Roe, B.A., Affourtit, J.P. et al. (2009) A core gut microbiome in obese and lean twins. Nature, 457, 480-484.
10. Eckburg, P.B., Bik, E.M., Bernstein, C.N., Purdom, E., Dethlefsen, L., Sargent, M., Gill, S.R., Nelson, K.E. and Relman, D.A. (2005) Diversity of the human intestinal microbial flora. Science, 308, 1635-1638.
11. Huse, S.M., Dethlefsen, L., Huber, J.A., Mark Welch, D., Relman, D.A. and Sogin, M.L. (2008) Exploring microbial diversity and taxonomy using SSU rRNA hypervariable tag sequencing. PLoS Genet., 4, e1000255.
12. Fabrice, A. and Didier, R. (2009) Exploring microbial diversity using 16S rRNA high-throughput methods. J. Comput. Sci. Syst. Biol., 2, 74-92.
13. Hamady, M. and Knight, R. (2009) Microbial community profiling for human microbiome projects: tools, techniques, and challenges. Genome Res., 19, 1141-1152.
14. Zhang, H., DiBaise, J.K., Zuccolo, A., Kudrna, D., Braidotti, M., Yu, Y., Parameswaran, P., Crowell, M.D., Wing, R., Rittmann, B.E. et al. (2009) Human gut microbiota in obesity and after gastric bypass. Proc. Natl Acad. Sci. USA, 106, 2365-2370.
15. Schloss, P.D. and Handelsman, J. (2005) Introducing DOTUR, a computer program for defining operational taxonomic units and estimating species richness. Appl. Environ. Microbiol., 71, 1501-1506.
16. Sun, Y., Cai, Y., Liu, L., Yu, F., Farrell, M.L., McKendree, W. and Farmerie, W. (2009) ESPRIT: estimating species richness using large collections of 16S rRNA pyrosequences. Nucleic Acids Res., 37, e76.
17. Needleman, S.B. and Wunsch, C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
18. Van't Veer, L.J., Dai, H., Van de Vijver, M.J., He, Y.D., Hart, A.A., Mao, M., Peterse, H.L., Van der Kooy, K., Marton, M.J., Witteveen, A.T. et al. (2002) Gene expression profiling predicts clinical outcome of breast cancer. Nature, 415, 530-536.
19. Sun, Y., Goodison, S., Li, J., Liu, L. and Farmerie, W. (2007) Improved breast cancer prognosis through the combination of clinical and genetic markers. Bioinformatics, 23, 30-37.
20. Clarridge, J.E. (2004) Impact of 16S rRNA gene sequence analysis for identification of bacteria on clinical microbiology and infectious diseases. Clin. Microbiol. Rev., 17, 840-862.
21. Sun, Y. (2007) Iterative RELIEF for feature weighting: algorithms, theories, and applications. IEEE Trans. Pattern Anal. Mach. Intell., 29, 1035-1051.
22. Sun, Y., Todorovic, S. and Goodison, S. (2010) Local learning based feature selection for high dimensional data analysis. IEEE Trans. Pattern Anal. Mach. Intell., 32, 1610-1626.
23. Cai, Y., Sun, Y., Cheng, Y., Li, J. and Goodison, S. (2010) Fast implementation of regularized learning algorithms using gradient descent methods. Procedings of 10th SIAM International Conference on Data Mining. Columbus, Ohio, pp. 862-871.
24. Duda, R.O., Hart, P.E. and Stork, D.G. (2001) Pattern Classification. Wiley, New York.
25. Tenenbaum, J.B., de Silva, V. and Langford, J.C. (2000) A global geometric framework for nonlinear dimensionality reduction. Science, 290, 2319-2323.
26. Wang, Q., Garrity, G.M., Tiedje, J.M. and Cole, J.R. (2007) Naive Bayesian classifier for rapid assignment of rRNA sequences into the new bacterial taxonomy. Appl. Environ. Microbiol., 73, 5261-5267.
27. Cole, J.R., Chai, B., Farris, R.J., Wang, Q., Kulam-Syed-Mohideen, A.S., McGarrell, D.M., Bandela, A.M., Cardenas, E., Garrity, G.M. and Tiedje, J.M. (2007) The ribosomal database project (RDP-II): introducing myRDP space and quality controlled public data. Nucleic Acids Res., 35, D169-D172.
28. DeSantis, T.Z., Hugenholtz, P., Larsen, N., Rojas, M., Brodie, E.L., Keller, K., Huber, T., Dalevi, D., Hu, P. and Andersen, G.L. (2006) Greengenes, a chimera-checked 16S rRNA gene database and workbench compatible with ARB. Appl. Environ. Microbiol., 72, 5069-5072.
29. Aziz, R.K., Bartels, D., Best, A.A., DeJongh, M., Disz, T., Edwards, R.A., Formsma, K., Gerdes, S., Glass, E.M., Kubal, M. et al. (2008) The RAST server: rapid annotations using subsystems technology. BMC Genomics, 9, 75.
30. Huber, J.A., Mark Welch, D.B., Morrison, H.G., Huse, S.M., Neal, P.R., Butterfield, D.A. and Sogin, M.L. (2007) Microbial population structures in the deep marine biosphere. Science, 318, 97-100.
31. Wolf, M., Muller, T., Dandekar, T. and Pollack, J.D. (2004) Phylogeny of Firmicutes with special reference to Mycoplasma (Mollicutes) as inferred from phosphoglycerate kinase amino acid sequence data. Int. J. Syst. Evol. Microbiol., 54(Pt 3), 871-875.
32. Duncan, S.H., Lobley, G.E., Holtrop, G., Ince, J., Johnstone, A.M., Louis, P. and Flint, H.J. (2008) Human colonic microbiota associated with diet, obesity and weight loss. Int. J. Obes. (Lond), 32, 1720-1724.
33. Nadal, I., Santacruz, A., Marcos, A., Warnberg, J., Garagorri, M., Moreno, L.A., Martin-Matillas, M., Campoy, C., Marti, A., Moleres, A. et al. (2009) Shifts in clostridia, bacteroides and immunoglobulin-coating fecal bacteria associated with weight loss in obese adolescents. Int. J. Obes. (Lond), 33, 758-767.
34. Wolever, T.M., Spadafora, P.J., Cunnane, S.C. and Pencharz, P.B. (1995) Propionate inhibits incorporation of colonic [1, 2-13C]acetate into plasma lipids in humans. Am. J. Clin. Nutr., 61, 1241-1247.
35. Sokol, H., Pigneur, B., Watterlot, L., Lakhdari, O., Bermdez-Humar, L.G., Gratadoux, J.J., Blugeon, S., Bridonneau, C., Furet, J.P., Corthier, G. et al. (2008) Faecalibacterium prausnitzii is an anti-inflammatory commensal bacterium identified by gut microbiota analysis of Crohn disease patients. Proc. Natl Acad. Sci. USA, 105, 16731-16736.
36. Fuhrman, J.A. (2009) Microbial community structure and its functional implications. Nature, 459, 193-199.
37. Andersson, A.F., Lindberg, M., Jakobsson, H., Backhed, F., Nyren, P. and Engstrand, L. (2008) Comparative analysis of human gut microbiota by barcoded pyrosequencing. PLoS ONE, 3, e2836.