Meta cluster: Unsupervised binning of environmental genomic fragments and taxonomic annotation

2010 ACM International Conference on Bioinformatics and Computational Biology, ACM-BCB 2010

Volumn , Issue , 2010, Pages 170-179

  Yang, Bin ^a,b   Peng, Yu ^b   Leung, Henry C M ^b   Yiu, S M ^b   Qin, Junjie ^c   Li, Ruiqiang ^c   Chin, Francis Y L ^b  

^a SOUTHEAST UNIVERSITY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c BGI SHENZHEN   (China)

Author keywords

Binning; DNA composition features; K mean clustering; L mer; Metagenomics; Spearman Distance; Taxonomic annotation

Indexed keywords

BINNING; K-MEAN CLUSTERING; L-MER; METAGENOMICS; SPEARMAN DISTANCE; TAXONOMIC ANNOTATION;

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; DNA; GENE ENCODING; MICROORGANISMS;

BIOINFORMATICS;

EID: 77958056824     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1854776.1854803     Document Type: Conference Paper

References (25)

1. Qin, J., Li, R., Raes, J., Arumugam, M., Burgdorf, K.S., Manichanh, C., Nielsen, T., Pons, N., Levenez, F., Yamada, T., Mende, D.R., Li, J., Xu, J., Li, S., Li, D., Cao, J., Wang, B., Liang, H., Zheng, H., Xie, Y., Tap, J., Lepage, P., Bertalan, M., Batto, J.M., Hansen, T., Le Paslier, D., Linneberg, A., Nielsen, H.B., Pelletier, E., Renault, P., Sicheritz-Ponten, T., Turner, K., Zhu, H., Yu, C., Jian, M., Zhou, Y., Li, Y., Zhang, X., Qin, N., Yang, H., Wang, J., Brunak, S., Dore, J., Guarner, F., Kristiansen, K., Pedersen, O., Parkhill, J., Weissenbach, J., Bork, P. and Ehrlich, S.D. (2010) A human gut microbial gene catalogue established by metagenomic sequencing. Nature 464, 59-65.
2. Khachatryan, Z.A., Ktsoyan, Z.A., Manukyan, G.P., Kelly, D., Ghazaryan, K.A. and Aminov, R.I. (2008) Predominant role of host genetics in controlling the composition of gut microbiota. PLoS One 3, e3064.
3. 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-25.
4. Venter, J.C., Remington, K., Heidelberg, J.F., Halpern, A.L., Rusch, D., Eisen, J.A., Wu, D., Paulsen, I., Nelson, K.E., Nelson, W., Fouts, D.E., Levy, S., Knap, A.H., Lomas, M.W., Nealson, K., White, O., Peterson, J., Hoffman, J., Parsons, R., Baden-Tillson, H., Pfannkoch, C., Rogers, Y.H. and Smith, H.O. (2004) Environmental genome shotgun sequencing of the Sargasso Sea. Science 304, 66-74.
5. 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.
6. Jones, B.V., Begley, M., Hill, C., Gahan, C.G. and Marchesi, J.R. (2008) Functional and comparative metagenomic analysis of bile salt hydrolase activity in the human gut microbiome. Proc Natl Acad Sci U S A 105, 13580-5.
7. Mavromatis, K., Ivanova, N., Barry, K., Shapiro, H., Goltsman, E., McHardy, A.C., Rigoutsos, I., Salamov, A., Korzeniewski, F., Land, M., Lapidus, A., Grigoriev, I., Richardson, P., Hugenholtz, P. and Kyrpides, N.C. (2007) Use of simulated data sets to evaluate the fidelity of metagenomic processing methods. Nat Methods 4, 495-500.
8. Huson, D.H., Auch, A.F., Qi, J. and Schuster, S.C. (2007) MEGAN analysis of metagenomic data. Genome Res 17, 377-86.
9. Horton, M., Bodenhausen, N. and J. Bergelson. (2010) MARTA: a suite of Java based tools for assigning taxonomic status to DNA sequences. Bioinformatics, 26: 568-569.
10. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W. and Lipman, D.J. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 25, 3389-402.
11. Cole, J.R., Chai, B., Farris, R.J., Wang, Q., Kulam, S.A., McGarrell, D.M., Garrity, G.M. and Tiedje, J.M. (2005) The Ribosomal Database Project (RDP-II): sequences and tools for high-throughput rRNA analysis. Nucleic Acids Res 33, D294-6.
12. Chan, C.K., Hsu, A.L., Halgamuge, S.K. and Tang, S.L. (2008) Binning sequences using very sparse labels within a metagenome. BMC Bioinformatics 9, 215.
13. Garcia Martin, H., Ivanova, N., Kunin, V., Warnecke, F., Barry, K.W., McHardy, A.C., Yeates, C., He, S., Salamov, A.A., Szeto, E., Dalin, E., Putnam, N.H., Shapiro, H.J., Pangilinan, J.L., Rigoutsos, I., Kyrpides, N.C., Blackall, L.L., McMahon, K.D. and Hugenholtz, P. (2006) Metagenomic analysis of two enhanced biological phosphorus removal (EBPR) sludge communities. Nat Biotechnol 24, 1263-9. (Pubitemid 44564773)
14. 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., Bork, P., Hugenholtz, P. and Rubin, E.M. (2005) Comparative metagenomics of microbial communities. Science 308, 554-7.
15. Case, R.J., Boucher, Y., Dahllof, I., Holmstrom, C., Doolittle, W.F. and Kjelleberg, S. (2007) Use of 16S rRNA and rpoB genes as molecular markers for microbial ecology studies. Appl Environ Microbiol 73, 278-88.
16. Karlin, S. and Burge, C. (1995) Dinucleotide relative abundance extremes: a genomic signature. Trends Genet 11, 283-90.
17. Karlin, S. and Ladunga, I. (1994) Comparisons of eukaryotic genomic sequences. Proc Natl Acad Sci U S A 91, 12832-6.
18. Karlin, S., Mrazek, J. and Campbell, A.M. (1997) Compositional biases of bacterial genomes and evolutionary implications. J Bacteriol 179, 3899-913.
19. Teeling, H., Waldmann, J., Lombardot, T., Bauer, M. and Glockner, F.O. (2004) TETRA: a web-service and a standalone program for the analysis and comparison of tetranucleotide usage patterns in DNA sequences. BMC Bioinformatics 5, 163.
20. Teeling, H., Meyerdierks, A., Bauer, M., Amann, R. and Glockner, F.O. (2004) Application of tetranucleotide frequencies for the assignment of genomic fragments. Environ Microbiol 6, 938-47.
21. Yang, B., Peng, Y., Leung, H. C., Yiu, S. M., Chen, J. C. and Chin, F. Y. (2010) Unsupervised binning of environmental genomic fragments based on an error robust selection of lmers. BMC Bioinformatics 11 Suppl 2 S5.
22. Diaconis, P. and Graham, R.L. (1977) Spearman's Footrule as a Measure of Disarray. Journal of the Royal Statistical Society. Series B (Methodological) 39, 262-268.
23. Kislyuk, A., Bhatnagar, S., Dushoff, J. and Weitz, J.S. (2009) Unsupervised statistical clustering of environmental shotgun sequences. BMC Bioinformatics 10, 316.
24. Kendall, M.G. (1938) A new measure of rank correlation. Biometrika 30, 81-93.
25. Chatterji, S., Yamazaki, I., Bai, Z.J. and Eisen, J.A. (2008) CompostBin: A DNA composition-based algorithm for binning environmental shotgun reads. In: Research in Computational Molecular Biology, Proceedings, pp. 17-28.