DACE: A scalable DP-means algorithm for clustering extremely large sequence data

Bioinformatics

Volumn 33, Issue 6, 2017, Pages 834-842

  Jiang, Linhao ^a   Dong, Yichao ^b   Chen, Ning ^a   Chen, Ting ^a,b   Hancock, John ^c  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

RNA 16S; RNA 18S;

ALGORITHM; CLUSTER ANALYSIS; DNA SEQUENCE; EUKARYOTE; GENETICS; HIGH THROUGHPUT SEQUENCING; HUMAN; METAGENOMICS; MICROFLORA; PROCEDURES; SOFTWARE;

ALGORITHMS; CLUSTER ANALYSIS; EUKARYOTA; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; METAGENOMICS; MICROBIOTA; RNA, RIBOSOMAL, 16S; RNA, RIBOSOMAL, 18S; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 85018295894     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btw722     Document Type: Article

References (21)

1. Angly, F.E. et al. (2012) Grinder: a versatile amplicon and shotgun sequence simulator. Nucleic Acids Res., gks251.
2. Antoniak, C.E. (1974) Mixture of Dirichlet processes with application to Bayesian nonparametric problems. Ann. Stat., 2, 1152-1174.
3. Caporaso J.G. et al. (2012) Ultra-high-throughput microbial community analysis on the illumina hiseq and miseq platforms. ISME J., 6, 1621-1624.
4. Datar, M. et al. (2004). Locality-sensitive hashing scheme based on p-stable distributions. In: Proceedings of the Twentieth Annual Symposium on Computational Geometry, pp. 253-262. ACM.
5. De Vargas, C. et al. (2015) Eukaryotic plankton diversity in the sunlit ocean. Science, 348, 1261605.
6. Edgar, R.C. (2010) Search and clustering orders of magnitude faster than BLAST. Bioinformatics, 26, 2460-2461.
7. Fu, L. et al. (2012) CD-HIT: accelerated for clustering the next generation sequencing data. Bioinformatics, 2828, 3150-3152.
8. Gionis, A. et al. (1999). Similarity search in high dimensions via hashing. VLDB, 99, 518-529.
9. Hao, X. et al. (2011) Clustering 16S rRNA for OTU prediction: a method of unsupervised Bayesian clustering. Bioinformatics, 27, 611-618.
10. JR, R. et al. (2014) Subsampled open-reference clustering creates consistent, comprehensive otu definitions and scales to billions of sequences. Peer J., 2, e545.
11. Kullis, B. and Jordan, M.I. (2012). Revisiting k-means: New algorithms via bayesian nonparametrics. In: Proceedings of 19th International Conference on Machine Learning.
12. Li, J. et al. (2014) An integrated catalog of reference genes in the human gut microbiome. Nat. Biotechnol., 32, 834-841.
13. Li, J. et al. (2015) Annual periodicity in planktonic bacterial and archaeal community composition of eutrophic lake Taihu. Sci. Rep., 5, 15488 10.1038/srep15488.
14. Mahé, F. et al. (2014) Swarm: robust and fast clustering method for amplicon-based studies. Peer J, 2, e593.
15. McDonald, D. et al. (2011) An improved Greengenes taxonomy with explicit ranks for ecological and evolutionary analyses of bacteria and archaea. ISME J., 6, 610-618.
16. Neal, R.M. (2000) Markov chain sampling methods for dirichlet process mixture models. J. Comput. Graph. Stat., 9, 249-265.
17. Rothberg, J.M. and Leamon, J.H. (2008) The development and impact of 454 sequencing. Nat. Biotechnol., 26, 1117-1124.
18. 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.
19. Schloss, P.D. et al. (2009) Introducing mothur: open-source, platform-independent, community-supported software for describing and comparing microbial communities. Appl. Environ. Microbiol., 75, 7537-7541.
20. Sun, Y. et al. (2009) ESPRIT: estimating species richness using large collections of 16s rRNA pyrosequences. Nucleic Acids Res., 37, e76.
21. Yatsunenko, T. et al. (2012) Human gut microbiome viewed across age and geography. Nature, 486, 222-227.