The DOI matches its Crossref record; 77 of the 77 references it cites were found in a registry or an index.
Ultrafast clustering algorithms for metagenomic sequence analysis
Open accessAbstract
The rapid advances of high-throughput sequencing technologies dramatically prompted metagenomic studies of microbial communities that exist at various environments. Fundamental questions in metagenomics include the identities, composition and dynamics of microbial populations and their functions and interactions. However, the massive quantity and the comprehensive complexity of these sequence data pose tremendous challenges in data analysis. These challenges include but are not limited to ever-increasing computational demand, biased sequence sampling, sequence errors, sequence artifacts and novel sequences. Sequence clustering methods can directly answer many of the fundamental questions by grouping similar sequences into families. In addition, clustering analysis also addresses the challenges in metagenomics. Thus, a large redundant data set can be represented with a small non-redundant set, where each cluster can be represented by a single entry or a consensus. Artifacts can be rapidly detected through clustering. Errors can be identified, filtered or corrected by using consensus from sequences within clusters.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
Altschul, S. (1997) · Nucleic Acids Research · doi:10.1093/nar/25.17.3389 · Cited by 73,302
Fast and accurate short read alignment with Burrows-Wheeler transform
Li, H., & Durbin, R. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp324 · Cited by 58,607
QIIME allows analysis of high-throughput community sequencing data
Caporaso, J. G., Kuczynski, J., Stombaugh, J., Bittinger, K., Bushman, F. D., Costello, E. K., Fierer, N., Peña, A. G., Goodrich, J. K., Gordon, J. I., et al. (2010) · Nature Methods · doi:10.1038/nmeth.f.303 · Cited by 34,887
KEGG: Kyoto Encyclopedia of Genes and Genomes
Ogata, H., Goto, S., Sato, K., Fujibuchi, W., Bono, H., & Kanehisa, M. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.1.29 · Cited by 31,232
Search and clustering orders of magnitude faster than BLAST
Edgar, R. C. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq461 · Cited by 20,826
Schloss, P. D., Westcott, S. L., Ryabin, T., Hall, J. R., Hartmann, M., Hollister, E. B., Lesniewski, R. A., Oakley, B. B., Parks, D. H., Robinson, C. J., et al. (2009) · Applied and Environmental Microbiology · doi:10.1128/aem.01541-09 · Cited by 19,549
The Pfam Protein Families Database
Bateman, A. (2002) · Nucleic Acids Research · doi:10.1093/nar/30.1.276 · Cited by 14,000
A human gut microbial gene catalogue established by metagenomic sequencing
MetaHIT Consortium, Qin, J., Li, R., Raes, J., Arumugam, M., Burgdorf, K. S., Manichanh, C., Nielsen, T., Pons, N., Levenez, F., et al. (2010) · Nature · doi:10.1038/nature08821 · Cited by 11,624
Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences
Li, W., & Godzik, A. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl158 · Cited by 11,410
Self-citationGreengenes, a Chimera-Checked 16S rRNA Gene Database and Workbench Compatible with ARB
DeSantis, T. Z., Hugenholtz, P., Larsen, N., Rojas, M., Brodie, E. L., Keller, K., Huber, T., Dalevi, D., Hu, P., & Andersen, G. L. (2006) · Applied and Environmental Microbiology · doi:10.1128/aem.03006-05 · Cited by 10,891
Velvet: Algorithms for de novo short read assembly using de Bruijn graphs
Zerbino, D. R., & Birney, E. (2008) · Genome Research · doi:10.1101/gr.074492.107 · Cited by 9,491
<tt>BLAT</tt> —The <tt>BLAST</tt> -Like Alignment Tool
Kent, W. J. (2002) · Genome Research · doi:10.1101/gr.229202 · Cited by 8,480
A core gut microbiome in obese and lean twins
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) · Nature · doi:10.1038/nature07540 · Cited by 7,823
Pruesse, E., Quast, C., Knittel, K., Fuchs, B. M., Ludwig, W., Peplies, J., & Glockner, F. O. (2007) · Nucleic Acids Research · doi:10.1093/nar/gkm864 · Cited by 6,668
OrthoMCL: Identification of Ortholog Groups for Eukaryotic Genomes
Li, L., Stoeckert, C. J., & Roos, D. S. (2003) · Genome Research · doi:10.1101/gr.1224503 · Cited by 5,707
The Ribosomal Database Project: improved alignments and new tools for rRNA analysis
Cole, J. R., Wang, Q., Cardenas, E., Fish, J., Chai, B., Farris, R. J., Kulam-Syed-Mohideen, A. S., McGarrell, D. M., Marsh, T., Garrity, G. M., et al. (2009) · Nucleic Acids Research · doi:10.1093/nar/gkn879 · Cited by 4,762
Metagenomic Analysis of the Human Distal Gut Microbiome
Gill, S. R., Pop, M., DeBoy, R. T., Eckburg, P. B., Turnbaugh, P. J., Samuel, B. S., Gordon, J. I., Relman, D. A., Fraser-Liggett, C. M., & Nelson, K. E. (2006) · Science · doi:10.1126/science.1124234 · Cited by 4,699
Environmental genome shotgun sequencing of the sargasso sea
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., et al. (2004) · Science · doi:10.1126/science.1093857 · Cited by 4,376
SOAP2: an improved ultrafast tool for short read alignment
Li, R., Yu, C., Li, Y., Lam, T.-W., Yiu, S.-M., Kristiansen, K., & Wang, J. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp336 · Cited by 3,760
An efficient algorithm for large-scale detection of protein families
Enright, A. J. (2002) · Nucleic Acids Research · doi:10.1093/nar/30.7.1575 · Cited by 3,588
Meyer, F., Paarmann, D., D'Souza, M., Olson, R., Glass, E., Kubal, M., Paczian, T., Rodriguez, A., Stevens, R., Wilke, A., et al. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-386 · Cited by 3,565
Bacterial Community Variation in Human Body Habitats Across Space and Time
Costello, E. K., Lauber, C. L., Hamady, M., Fierer, N., Gordon, J. I., & Knight, R. (2009) · Science · doi:10.1126/science.1177486 · Cited by 3,231
De novo assembly of human genomes with massively parallel short read sequencing
Li, R., Zhu, H., Ruan, J., Qian, W., Fang, X., Shi, Z., Li, Y., Li, S., Shan, G., Kristiansen, K., et al. (2010) · Genome Research · doi:10.1101/gr.097261.109 · Cited by 2,926 · cited 1×
“The comparison of contigs between original reads and filtered reads using Velvet [63] and SOAPdenovo [64] is shown in Figure 2.”
MethodThe Pfam protein families database
Finn, R. D., Mistry, J., Tate, J., Coggill, P., Heger, A., Pollington, J. E., Gavin, O. L., Gunasekaran, P., Ceric, G., Forslund, K., et al. (2010) · Nucleic Acids Research · doi:10.1093/nar/gkp985 · Cited by 2,694
CD-HIT Suite: a web server for clustering and comparing biological sequences
Huang, Y., Niu, B., Gao, Y., Fu, L., & Li, W. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq003 · Cited by 2,607
Self-citationSchloss, P. D., & Handelsman, J. (2005) · Applied and Environmental Microbiology · doi:10.1128/aem.71.3.1501-1506.2005 · Cited by 2,501
Metagenomics: Application of Genomics to Uncultured Microorganisms
Handelsman, J. (2004) · Microbiology and Molecular Biology Reviews · doi:10.1128/mmbr.68.4.669-685.2004 · Cited by 2,441
The NIH Human Microbiome Project
The NIH HMP Working Group, Peterson, J., Garges, S., Giovanni, M., McInnes, P., Wang, L., Schloss, J. A., Bonazzi, V., McEwen, J. E., Wetterstrand, K. A., et al. (2009) · Genome Research · doi:10.1101/gr.096651.109 · Cited by 2,066
Rusch, D. B., Halpern, A. L., Sutton, G., Heidelberg, K. B., Williamson, S., Yooseph, S., Wu, D., Eisen, J. A., Hoffman, J. M., Remington, K., et al. (2007) · PLoS Biology · doi:10.1371/journal.pbio.0050077 · Cited by 2,060
Pertea, G., Huang, X., Liang, F., Antonescu, V., Sultana, R., Karamycheva, S., Lee, Y., White, J., Cheung, F., Parvizi, B., et al. (2003) · Bioinformatics · doi:10.1093/bioinformatics/btg034 · Cited by 1,902
Comparative Metagenomics of Microbial Communities
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) · Science · doi:10.1126/science.1107851 · Cited by 1,689
UniRef: comprehensive and non-redundant UniProt reference clusters
Suzek, B. E., Huang, H., McGarvey, P., Mazumder, R., & Wu, C. H. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btm098 · Cited by 1,613
Removing Noise From Pyrosequenced Amplicons
Quince, C., Lanzen, A., Davenport, R. J., & Turnbaugh, P. J. (2011) · BMC Bioinformatics · doi:10.1186/1471-2105-12-38 · Cited by 1,592
Ironing out the wrinkles in the rare biosphere through improved OTU clustering
Huse, S. M., Welch, D. M., Morrison, H. G., & Sogin, M. L. (2010) · Environmental Microbiology · doi:10.1111/j.1462-2920.2010.02193.x · Cited by 1,346 · cited 2×
“In the meantime, many other studies [52–56] found that the single biggest cause of the overestimation problem is the sequence errors or noise, so new methods such as SLP [52], PyroNoise [54], Denoiser [55] and Ampliconnoise [56] focus at identifying and removing sequence noise.”
ResultMetagenomic discovery of biomass-degrading genes and genomes from cow rumen
Hess, M., Sczyrba, A., Egan, R., Kim, T.-W., Chokhawala, H., Schroth, G., Luo, S., Clark, D. S., Chen, F., Zhang, T., et al. (2011) · Science · doi:10.1126/science.1200387 · Cited by 1,319
A NEW GENERATION OF HOMOLOGY SEARCH TOOLS BASED ON PROBABILISTIC INFERENCE
EDDY, S. R. (2009) · Genome Informatics 2009 · doi:10.1142/9781848165632_0019 · Cited by 1,285
Kunin, V., Engelbrektson, A., Ochman, H., & Hugenholtz, P. (2010) · Environmental Microbiology · doi:10.1111/j.1462-2920.2009.02051.x · Cited by 1,277
MetaGene: prokaryotic gene finding from environmental genome shotgun sequences
Noguchi, H., Park, J., & Takagi, T. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkl723 · Cited by 1,157
Clustering of highly homologous sequences to reduce the size of large protein databases
Li, W., Jaroszewski, L., & Godzik, A. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.3.282 · Cited by 1,034
Self-citationAccurate determination of microbial diversity from 454 pyrosequencing data
Quince, C., Lanzén, A., Curtis, T. P., Davenport, R. J., Hall, N., Head, I. M., Read, L. F., & Sloan, W. T. (2009) · Nature Methods · doi:10.1038/nmeth.1361 · Cited by 1,000
Functional metagenomic profiling of nine biomes
Dinsdale, E. A., Edwards, R. A., Hall, D., Angly, F., Breitbart, M., Brulc, J. M., Furlan, M., Desnues, C., Haynes, M., Li, L., et al. (2008) · Nature · doi:10.1038/nature06810 · Cited by 980
The Sorcerer II Global Ocean Sampling Expedition: Expanding the Universe of Protein Families
Yooseph, S., Sutton, G., Rusch, D. B., Halpern, A. L., Williamson, S. J., Remington, K., Eisen, J. A., Heidelberg, K. B., Manning, G., Li, W., et al. (2007) · PLoS Biology · doi:10.1371/journal.pbio.0050016 · Cited by 924
Self-citationA decade’s perspective on DNA sequencing technology
Mardis, E. R. (2011) · Nature · doi:10.1038/nature09796 · Cited by 916
Wooley, J. C., Godzik, A., & Friedberg, I. (2010) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000667 · Cited by 688
Self-citationRapidly denoising pyrosequencing amplicon reads by exploiting rank-abundance distributions
Reeder, J., & Knight, R. (2010) · Nature Methods · doi:10.1038/nmeth0910-668b · Cited by 678
WebMGA: a customizable web server for fast metagenomic sequence analysis
Wu, S., Zhu, Z., Fu, L., Niu, B., & Li, W. (2011) · BMC Genomics · doi:10.1186/1471-2164-12-444 · Cited by 616
Self-citationTolerating some redundancy significantly speeds up clustering of large protein databases
Li, W., Jaroszewski, L., & Godzik, A. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.1.77 · Cited by 516
Self-citationSystematic artifacts in metagenomes from complex microbial communities
Gomez-Alvarez, V., Teal, T. K., & Schmidt, T. M. (2009) · The ISME Journal · doi:10.1038/ismej.2009.72 · Cited by 466
Comparison of sequence profiles. Strategies for structural predictions using sequence information
Rychlewski, L., Li, W., Jaroszewski, L., & Godzik, A. (2000) · Protein Science · doi:10.1110/ps.9.2.232 · Cited by 462
Self-citationGilbert, J. A., Field, D., Huang, Y., Edwards, R., Li, W., Gilna, P., & Joint, I. (2008) · PLoS ONE · doi:10.1371/journal.pone.0003042 · Cited by 402
Self-citationIMG/M: a data management and analysis system for metagenomes
Markowitz, V. M., Ivanova, N. N., Szeto, E., Palaniappan, K., Chu, K., Dalevi, D., Chen, I.-M. A., Grechkin, Y., Dubchak, I., Anderson, I., et al. (2007) · Nucleic Acids Research · doi:10.1093/nar/gkm869 · Cited by 381
ESTablishing a human transcript map
Boguski, M. S., & Schuler, G. D. (1995) · Nature Genetics · doi:10.1038/ng0895-369 · Cited by 380
Sun, S., Chen, J., Li, W., Altintas, I., Lin, A., Peltier, S., Stocks, K., Allen, E. E., Ellisman, M., Grethe, J., et al. (2011) · Nucleic Acids Research · doi:10.1093/nar/gkq1102 · Cited by 322
Self-citationESPRIT: estimating species richness using large collections of 16S rRNA pyrosequences
Sun, Y., Cai, Y., Liu, L., Yu, F., Farrell, M. L., McKendree, W., & Farmerie, W. (2009) · Nucleic Acids Research · doi:10.1093/nar/gkp285 · Cited by 303
Artificial and natural duplicates in pyrosequencing reads of metagenomic data
Niu, B., Fu, L., Sun, S., & Li, W. (2010) · BMC Bioinformatics · doi:10.1186/1471-2105-11-187 · Cited by 273
Self-citationEfficient de novo assembly of single-cell bacterial genomes from short-read data sets
Chitsaz, H., Yee-Greenbaum, J. L., Tesler, G., Lombardo, M.-J., Dupont, C. L., Badger, J. H., Novotny, M., Rusch, D. B., Fraser, L. J., Gormley, N. A., et al. (2011) · Nature Biotechnology · doi:10.1038/nbt.1966 · Cited by 236
DNACLUST: accurate and efficient clustering of phylogenetic marker genes
Ghodsi, M., Liu, B., & Pop, M. (2011) · BMC Bioinformatics · doi:10.1186/1471-2105-12-271 · Cited by 208
GeneRAGE: a robust algorithm for sequence clustering and domain detection
Enright, A. J., & Ouzounis, C. A. (2000) · Bioinformatics · doi:10.1093/bioinformatics/16.5.451 · Cited by 198
d2_cluster: A Validated Method for Clustering EST and Full-Length cDNA Sequences
Burke, J., Davison, D., & Hide, W. (1999) · Genome Research · doi:10.1101/gr.9.11.1135 · Cited by 196
Glass, E. M., & Meyer, F. (2011) · Handbook of Molecular Microbial Ecology I · doi:10.1002/9781118010518.ch37 · Cited by 188
Sun, Y., Cai, Y., Huse, S. M., Knight, R., Farmerie, W. G., Wang, X., & Mai, V. (2012) · Briefings in Bioinformatics · doi:10.1093/bib/bbr009 · Cited by 170
ProtoMap: automatic classification of protein sequences and hierarchy of protein families
Yona, G. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.1.49 · Cited by 157
RAPSearch: a fast protein similarity search tool for short reads
Ye, Y., Choi, J.-H., & Tang, H. (2011) · BMC Bioinformatics · doi:10.1186/1471-2105-12-159 · Cited by 149
Loewenstein, Y., Portugaly, E., Fromer, M., & Michal Linial, B. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn174 · Cited by 147
Analysis and comparison of very large metagenomes with fast clustering and functional annotation
Li, W. (2009) · BMC Bioinformatics · doi:10.1186/1471-2105-10-359 · Cited by 136
Self-citationUniqueProt: creating representative protein sequence sets
Mika, S. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg620 · Cited by 121
ECHO: A reference-free short-read error correction algorithmPreprint
Kao, W.-C., Chan, A. H., & Song, Y. S. (2011) · Genome Research · doi:10.1101/gr.111351.110 · Cited by 118
Error correction of high-throughput sequencing datasets with non-uniform coverage
Medvedev, P., Scott, E., Kakaradov, B., & Pevzner, P. A. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr208 · Cited by 118
ProClust: improved clustering of protein sequences with an extended graph-based approach
Pipenbacher, P., Schliep, A., Schneckener, S., Schönhuth, A., Schomburg, D., & Schrader, R. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.suppl_2.s182 · Cited by 89
FR-HIT, a very fast program to recruit metagenomic reads to homologous reference genomes
Niu, B., Zhu, Z., Fu, L., Wu, S., & Li, W. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr252 · Cited by 80
Self-citationSequence clustering strategies improve remote homology recognitions while reducing search times
Li, W., Jaroszewski, L., & Godzik, A. (2002) · Protein Engineering Design and Selection · doi:10.1093/protein/15.8.643 · Cited by 69
Self-citationSEED: efficient clustering of next-generation sequences
Bao, E., Jiang, T., Kaloshian, I., & Girke, T. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr447 · Cited by 59
Yooseph, S., Li, W., & Sutton, G. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-182 · Cited by 51
Self-citationFast sequence clustering using a suffix array algorithm
Malde, K., Coward, E., & Jonassen, I. (2003) · Bioinformatics · doi:10.1093/bioinformatics/btg138 · Cited by 47
Probing Metagenomics by Rapid Cluster Analysis of Very Large Datasets
Li, W., Wooley, J., & Godzik, A. (2008) · PLoS ONE · doi:10.1371/journal.pone.0003375 · Cited by 42
Self-citationRSDB: representative protein sequence databases have high information content
Bhak, J., Holm, L., Heger, A., & Chothia, C. (2000) · Bioinformatics · doi:10.1093/bioinformatics/16.5.458 · Cited by 40
Conklin, D., Jonassen, I., Aasland, R., & Taylor, W. R. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.1.182 · Cited by 32
Cited by
Clustering huge protein sequence sets in linear time
Steinegger, M., & Söding, J. (2018) · Nature Communications · doi:10.1038/s41467-018-04964-5 · Cited by 875
Cultivation and sequencing of rumen microbiome members from the Hungate1000 Collection
Hungate1000 project collaborators, Seshadri, R., Leahy, S. C., Attwood, G. T., Teh, K. H., Lambie, S. C., Cookson, A. L., Eloe-Fadrosh, E. A., Pavlopoulos, G. A., Hadjithomas, M., et al. (2018) · Nature Biotechnology · doi:10.1038/nbt.4110 · Cited by 624
High taxonomic variability despite stable functional structure across microbial communities
Louca, S., Jacques, S. M. S., Pires, A. P. F., Leal, J. S., Srivastava, D. S., Parfrey, L. W., Farjalla, V. F., & Doebeli, M. (2016) · Nature Ecology & Evolution · doi:10.1038/s41559-016-0015 · Cited by 589
Petabase-scale sequence alignment catalyses viral discovery
Edgar, R. C., Taylor, B., Lin, V., Altman, T., Barbera, P., Meleshko, D., Lohr, D., Novakovsky, G., Buchfink, B., Al-Shayeb, B., et al. (2022) · Nature · doi:10.1038/s41586-021-04332-2 · Cited by 498
Sinclair, L., Osman, O. A., Bertilsson, S., & Eiler, A. (2015) · PLOS ONE · doi:10.1371/journal.pone.0116955 · Cited by 364
Metadata
- Authors
- Li, W., Fu, L., Niu, B., Wu, S., & Wooley, J.
- Venue
- Briefings in Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2012-07-06
- Volume
- 13
- Issue
- 6
- Pages
- 656-668
- ISSN
- 1467-5463 (ISSN-L)
- 1477-4054
- OpenAlex
- W2160681728
- Cited by
- 495
- References
- 77
- FWCI
- 6.62
- Type
- journal article
- Language
- en
- Open access
- hybrid
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.