Unsupervised discovery of microbial population structure within metagenomes using nucleotide base composition

Nucleic Acids Research

Volumn 40, Issue 5, 2012, Pages

  Saeed, Isaam ^a   Tang, Sen Lin ^b   Halgamuge, Saman K ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b BIODIVERSITY RESEARCH CENTER   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

RNA 16S;

ARTICLE; BACTERIAL GENOME; COMPUTER MODEL; CONTROLLED STUDY; METAGENOME; METAGENOMICS; MICROBIAL COMMUNITY; NONHUMAN; NUCLEOTIDE SEQUENCE; POPULATION STRUCTURE; PRIORITY JOURNAL; QUALITY CONTROL; RNA SEQUENCE; SEDIMENT; TAIWAN; VALIDATION PROCESS;

ANIMALS; BASE COMPOSITION; BIOFILMS; BONE AND BONES; CLUSTER ANALYSIS; GENOMIC LIBRARY; GEOLOGIC SEDIMENTS; METAGENOME; METAGENOMICS; OLIGOCHAETA; SEQUENCE ANALYSIS, DNA; SEWAGE;

CETACEA;

EID: 84858386965     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkr1204     Document Type: Article

References (43)

1. Krause, L., Diaz, N. N., Goesmann, A., Kelly, S., Nattkemper, T. W., Rohwer, F., Edwards, R. A. and Stoye, J. (2008) Phylogenetic classification of short environmental DNA fragments. Nucleic Acids Res., 36, 2230-2239.
2. Woese, C. R. and Fox, G. E. (1977) Phylogenetic structure of the prokaryotic domain: the primary kingdoms. Proc. Natl Acad. Sci. USA, 74, 5088-5090.
3. Liu, Z., DeSantis, T. Z., Andersen, G. L. and Knight, R. (2008) Accurate taxonomy assignments from 16S rRNA sequences produced by highly parallel pyrosequencers. Nucleic Acids Res., 36, e120.
4. Blow, N. (2008) Exploring unseen communities. Nature, 453, 687-690.
5. Abe, T., Sugawara, H., Kinouchi, M., Kanaya, S. and Ikemura, T. (2005) Novel phylogenetic studies of genomic sequence fragments derived from uncultured microbe mixtures in environmental and clinical samples. DNA Res., 12, 281-290.
6. Karlin, S., Mrazek, J. and Campbell, A. M. (1997) Compositional biases of bacterial genomes and evolutionary implications. J. Bacteriol., 179, 3899-3913.
7. Schildkraut, C. L., Mandel, M., Levisohn, S., Smith-Sonneborn, J. E. and Marmur, J. (1962) Deoxyribonucleic acid base composition and taxonomy of some protozoa. Nature, 196, 795-796.
8. Pride, D. T., Meinersmann, R. J., Wassenaar, T. M. and Blaser, M. J. (2003) Evolutionary implications of microbial genome tetranucleotide frequency biases. Genome Res., 13, 145-158.
9. Teeling, H., Meyerdierks, A., Bauer, M., Amann, R. and Glöckner, F. O. (2004) Application of tetranucleotide frequencies for the assignment of genomic fragments. Environ. Microbiol., 6, 938-947.
10. Teeling, H., Waldmann, J., Lombardot, T., Bauer, M. and Glöckner, F. O. (2004) TETRA: a web-service and a stand-alone program for the analysis and comparison of tetranucleotide usage patterns in DNA sequences. BMC Bioinf., 5, 163.
11. Saeed, I. and Halgamuge, S. K. (2009) The oligonucleotide frequency derived error gradient and its application to the binning of metagenome fragments. BMC Genomics, 10, S10.
12. Mrazek, J. (2009) Phylogenetic signals in DNA composition: limitations and prospects. Mol. Biol. Evol., 26, 1163-1169.
13. McHardy, A. C. and Rigoutsos, I. (2007) What's in the mix: phylogenetic classifcation of metagenome sequence samples. Curr. Opin. Microbiol., 10, 499-503.
14. Amann, R. I., Binder, B. J., Olson, R. J., Chisholm, S. W., Devereux, R. and Stahl, D. A. (1990) Combination of 16s rRNA-targeted oligonucleotide probes with flow cytometry for analyzing mixed microbial populations. Appl. Environ. Microbiol., 56, 1919-1925.
15. Abe, T., Kanaya, S., Kinouchi, M., Ichiba, Y., Kozuki, T. and Ikemura, T. (2003) Informatics for unveiling hidden genome signatures. Genome Res., 13, 693-702.
16. Chan, C.-K. K., Hsu, A., Halgamuge, S. K. and Tang, S.-L. (2008) Binning sequences using very sparse labels within a metagenome. BMC Bioinf., 9, 215.
17. Woyke, T., Teeling, H., Ivanova, N. N., Huntemann, M., Richter, M., Gloeckner, F. O., Boffelli, D., Anderson, I. J., Barry, K. W., Shapiro, H. J. et al. (2006) Symbiosis insights through metagenomic analysis of a microbial consortium. Nature, 443, 950-955.
18. Dick, G. J., A. F Andersson, Baker, B. J., Simmons, S. L., Thomas, B. C., Yelton, A. P. and Banfield, J. F. (2009) Communitywide analysis of microbial genome sequence signatures. Genome Biol., 10, R85.
19. Banfield, J. D. and Raftery, A. E. (1993) Model-based gaussian and non-gaussian clustering. Biometrics, 49, 803-821.
20. Mavromatis, K., Ivanova, N., Barry, K., Shapiro, H., Goltsman, E., McHardy, A. C., Rigoutsos, I., Salamov, A., Korzeniewski, F., Land, M. et al. (2007) Use of simulated data sets to evaluate the fidelity of metagenomic processing methods. Nat. Meth., 4, 495-500.
21. Colwell, R. K. and Coddington, J. A. (1994) Estimating terrestrial biodiversity through extrapolation. Phil. Trans. Royal Soc. London Ser. B, 345, 101-118.
22. Martin, H. G., Ivanova, N., Kunin, V., Warnecke, F., Barry, K. W., McHardy, A. C., Yeates, C., He, S., Salamov, A. A., Szeto, E. et al. (2006) Metagenomic analysis of two enhanced biological phosphorus removal (EBPR) sludge communities. Nat. Biotech., 24, 1263-1269.
23. Tyson, G. W., Chapman, J., Hugenholtz, P., Allen, E. E., Ram, R. J., Richardson, P. M., Solovyev, V. V., Rubin, E. M., Rokhsar, D. S. and Banfield, J. F. (2004) Community structure and metabolism through reconstruction of microbial genomes from the environment. Nature, 428, 37-43.
24. Tringe, S. G., von Mering, C., Kobayashi, A., Salamov, A. A., Chen, K., Chang, H. W., Podar, M., Short, J. M., Mathur, E. J., Detter, J. C. et al. (2005) Comparative metagenomics of microbial communities. Science, 308, 554-557.
25. Dempster, A. P., Laird, N. M. and Rubin, D. B. (1977) Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc., Ser. B, 39, 1-22.
26. Fraley, C. and Raftery, A. E. (2010) Mclust version 3 for R: normal mixture modeling and model-based clustering. Technical report University of Washington.
27. Wang, N. and Raftery, A. E. (2000) Nearest neighbor variance estimation (NNVE): robust covariance estimation via nearest neighbor cleaning. J. Am. Stat. Assoc., 97, 994-1019.
28. Mahalanobis, P. C. (1936) On the generalised distance in statistics. Proc. Natl Inst. Sci. India, 2, 49-55.
29. Hastie, T. and Stuetzle, W. (1989) Principal curves. J. Am. Stat. Assoc., 84, 502-516.
30. McHardy, A. C., Martin, H. G., Tsirigos, A., Hugenholtz, P. and Rigoutsos, I. (2007) Accurate phylogenetic classification of variable-length DNA fragments. Nat. Meth., 4, 63-72.
31. Weber, M., Teeling, H., Huang, S., Waldmann, J., Kassabgy, M., Fuchs, B. M., Klindworth, A., Klockow, C., Wichels, A., Gerdts, G. et al. (2010) Practical application of self-organizing maps to interrelate biodiversity and functional data in NGS-based metagenomics. ISME J., 5, 918-928.
32. Diaz, N. N., Krause, L., Goesmann, A., Niehaus, K. and Nattkemper, T. W. (2009) Tacoa-taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach. BMC Bioinf., 10, 56.
33. Rand, W. M. (1971) Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc., 66, 846-850.
34. Noguchi, H., Park, J. and Takagi, T. (2006) Metagene: prokaryotic gene finding from environmental genome shotgun sequences. Nucleic Acids Res., 34, 5623-5630.
35. Huson, D. H., Auch, A. F., Qi, J. and Schuster, S. C. (2007) MEGAN analysis of metagenomic data. Genome Res., 17, 377-386.
36. Alegado, R. A., Ferriera, S., Nusbaum, C., Young, S. K., Zeng, Q., Imamovic, A., Fairclough, S. R. and King, N. (2010) Complete genome sequence of algoriphagus sp. pr1, bacterial prey of a colony-forming choanoflagellate. J. Bacteriol., 193, 1485-1486.
37. Nealson, K. H. (1997) Sediment bacteria: Who's there, what are they doing, and what's new? Annu. Rev. Earth Planet. Sci., 25, 403-434.
38. Lovely, D. R., Phillips, E. J. P., Lonergan, D. J. and Widman, P. K. (1995) Fe(iii) and so reduction by pelobacter carbinolicus. Appl. Envir. Microbiol., 61, 2132-2138.
39. Huu, N. B., Denner, D. T. C., Ha, E. B. M., Wanner, G. and Stan-Lotter, H. (1999) Marinobacter aquaeolei sp. nov., a halophilic bacterium isolated from a vietnamese oil producing well. lnt. J. Syst. Bacteriol., 49, 367-375.
40. Singer, E., Webb, E. A., Nelson, W. C., Heidelberg, J. F., Ivanova, N., Pati, A. and Edwards, K. J. (2011) Genomic potential of marinobacter aquaeolei, a biogeochemical "opportunitroph". Appl. Environ. Microbiol., 77, 2763-2771.
41. Wommack, K. E., Bhavsar, J. and Ravel, J. (2008) Metagenomics: Read length matters. Appl. Environ. Microbiol., 74, 1453-1463.
42. DeLong, E. F., Preston, C. M., Mincer, T., Rich, V., Hallam, S. J., Frigaard, N.-U., Martinez, A., Sullivan, M. B., Edwards, R., Brito, B. R. et al. (2006) Community genomics among stratified microbial assemblages in the ocean's interior. Science, 311, 496-503.
43. Cole, J. R., Wang, Q., Cardenas, E., Fish, J., Chai, B., Farris, J., Kulam-Syed-Mohideen, A. S., McGarrell, D. M., Marsh, T., Garrity, G. M. et al. (2008) The Ribosomal Database Project: improved alignments and new tools for rRNA analysis. Nucleic Acids Res., 37, 141-145.