LSH-Div: Species diversity estimation using locality sensitive hashing

Proceedings - 2012 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2012

Volumn , Issue , 2012, Pages 89-94

  Rasheed, Zeehasham ^a   Rangwala, Huzefa ^a   Barbará, Daniel ^a  

^a George Mason University   (United States)

Author keywords

16S metagenomics; clustering; species diversity

Indexed keywords

CLUSTERING; CO-EXISTING; COMPUTATIONAL APPROACH; DIVERSITY ESTIMATION; LOCALITY SENSITIVE HASHING; METAGENOMES; METAGENOMICS; OPERATIONAL TAXONOMIC UNITS; RUNTIMES; SEQUENCE COMPARISONS; SEQUENCE DATA; SOURCE CODES; SYNTHETIC DATA;

ALGORITHMS; BIOINFORMATICS; ESTIMATION; SEAWATER;

BIODIVERSITY;

EID: 84872539951     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBM.2012.6392649     Document Type: Conference Paper

References (20)

1. J. Venter et al., "Environmental genome shotgun sequencing of the Sargasso Sea," Science, vol. 304, no. 5667, p. 66, 2004.
2. P. Hugenholtz et al., "Microbiology: metagenomics." Nature, vol. 455, no. 7212, pp. 481-3, Sep. 2008.
3. S. M. Huse et al., "Exploring microbial diversity and taxonomy using ssu rrna hypervariable tag sequencing," PLoS Genet, vol. 4, no. 11, p. e1000255, 11 2008.
4. Z. Liu et al., "Accurate taxonomy assignments from 16S rRNA sequences produced by highly parallel pyrosequencers." Nucleic acids research, vol. 36, no. 18, p. e120, Oct. 2008.
5. Q. Wang et al., "Na?̈ve Bayesian Classifier for Rapid Assignment of rRNA Sequences into the New Bacterial Taxonomy," Applied and Environmental Microbiology, vol. 73, no. 16, pp. 5261-5267, Aug. 2007.
6. D. Schloss, Patrick et al., "Introducing mothur: Open-source, platform-independent, community-supported software for describing and comparing microbial communities," Appl. Environ. Microbiol., vol. 75, no. 23, pp. 7537-7541, 2009.
7. P. D. Schloss et al., "Introducing dotur, a computer program for defining operational taxonomic units and estimating species richness," Appl. Environ. Microbiol., vol. 71, no. 3, pp. 1501-1506, 2005.
8. Y. Sun et al., "Esprit: estimating species richness using large collections of 16s rrna pyrosequences," Nucleic Acids Research, 2009.
9. P. D. Schloss et al., "Assessing and Improving Methods Used in Operational Taxonomic Unit-Based Approaches for 16S rRNA Gene Sequence Analysis," Appl. Environ. Microbiol., vol. 77, no. 10, pp. 3219-3226, May 2011.
10. J. B. Hughes et al., "Counting the uncountable: statistical approaches to estimating microbial diversity," vol. 67, no. 10, pp. 4399-406+, 2001.
11. P. Indyk et al., "Approximate nearest neighbors: towards removing the curse of dimensionality," in Proceedings of the thirtieth annual ACM symposium on Theory of computing, ser. STOC '98. New York, NY, USA: ACM, 1998, pp. 604-613.
12. J. Buhler, "Efficient large-scale sequence comparison by locality-sensitive hashing," Bioinformatics, vol. 17, no. 5, pp. 419-428, 2001.
13. Z. Rasheed et al., "Efficient clustering of metagenomic sequences using locality sensitive hashing," SIAM International Conference on Data Mining (SDM12), pp. 1023-1034, 2012.
14. M. L. Sogin et al., "Microbial diversity in the deep sea and the underexplored rare biosphere," Proceedings of the National Academy of Sciences, vol. 103, no. 32, pp. 12 115-12 120, 2006.
15. S. Huse et al., "Accuracy and quality of massively parallel dna pyrosequencing," Genome Biology, vol. 8, no. 7, p. R143, 2007.
16. M. Margulies et al., "Genome sequencing in microfabricated high-density picolitre reactors," Nature, vol. 437, no. 7057, pp. 376-380, Jul. 2005.
17. A. Chao, "Nonparametric Estimation of the Number of Classes in a Population," Scandinavian Journal of Statistics, vol. 11, no. 4, 1984.
18. C. J. Krebs, Ecological Methodology. New York.: Harper & Row, 1989.
19. A. Chao et al., "Estimating the Number of Classes via Sample Coverage," Journal of the American Statistical Association, vol. 87, no. 417, pp. 210-217, 1992.
20. P. D. Schloss, "The effects of alignment quality, distance calculation method, sequence filtering, and region on the analysis of 16s rrna gene-based studies," PLoS Comput Biol, vol. 6, no. 7, p. e1000844, 07 2010.