Search and clustering orders of magnitude faster than BLAST
Поиск и кластеризация с производительностью на несколько порядков выше, чем у BLAST
2010-08-12
SCID: 54.1/kkq4k7nk
Discuss with AI
UBLASTUCLUSTUSEARCHfast sequence searchhigh-throughput sequence clustering
Figures from the paper
Abstract (AI)
MOTIVATION: Biological sequence data is accumulating rapidly, motivating the development of improved high-throughput methods for sequence classification. RESULTS: UBLAST and USEARCH are new algorithms enabling sensitive local and global search of large sequence databases at exceptionally high speeds. They are often orders of magnitude faster than BLAST in practical applications, though sensitivity to distant protein relationships is lower. UCLUST is a new clustering method that exploits USEARCH to assign sequences to clusters. UCLUST offers several advantages over the widely used program CD-HIT, including higher speed, lower memory use, improved sensitivity, clustering at lower identities and classification of much larger datasets. AVAILABILITY: Binaries are available at no charge for non-commercial use at http://www.drive5.com/usearch.
Key Findings
1
UBLAST and USEARCH are often orders of magnitude faster than BLAST in practical applications.
2
UBLAST and USEARCH have lower sensitivity to distant protein relationships compared to BLAST.
3
UBLAST and USEARCH provide sensitive local and global sequence search of large databases at exceptionally high speeds.
4
UCLUST can classify much larger datasets than CD-HIT.
5
UCLUST uses USEARCH to assign sequences to clusters and offers higher speed than CD-HIT.
6
UCLUST uses less memory than CD-HIT, provides improved sensitivity, and supports clustering at lower identity thresholds.
Research Object
Algorithms UBLAST, USEARCH and UCLUST for biological sequence search and clustering
Research Subject
Performance and trade-offs of these algorithms: search and clustering speed (orders-of-magnitude faster than BLAST), sensitivity (including reduced sensitivity for distant protein relationships), memory usage, ability to cluster at lower identity thresholds, and scalability to large datasets
Publication Details
Publication Date
2010-08-12
Journal
Publisher
ISSN
Cited by
21594
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest
References available in scid.ai1
Cited by20
The SILVA ribosomal RNA gene database project: improved data processing and web-based tools2012
Two new Later Stone Age sites from the Final Pleistocene in the Falémé Valley, eastern Senegal2024
CD-HIT: accelerated for clustering the next-generation sequencing data2012
VSEARCH: a versatile open source tool for metagenomics2016
High throughput ANI analysis of 90K prokaryotic genomes reveals clear species boundaries2018
A framework for human microbiome research2012
Temporal development of the gut microbiome in early childhood from the TEDDY study2018
Algorithm for post-clustering curation of DNA amplicon data yields reliable biodiversity estimates2017
A Phylogenomic View of Ecological Specialization in the Lachnospiraceae, a Family of Digestive Tract-Associated Bacteria2014
Aridity-driven shift in biodiversity–soil multifunctionality relationships2021
Metabolic and metagenomic outcomes from early-life pulsed antibiotic treatment2015
The Fungal and Bacterial Rhizosphere Microbiome Associated With Grapevine Rootstock Genotypes in Mature and Young Vineyards2019
A Consistent and Predictable Commercial Broiler Chicken Bacterial Microbiota in Antibiotic-Free Production Displays Strong Correlations with Performance2018
Root Microbiota in Primary and Secondary Apical Periodontitis2018
Community succession of the grapevine fungal microbiome in the annual growth cycle2020
Impact of plants on the diversity and activity of methylotrophs in soil2020
Direct-fed microbial supplementation influences the bacteria community composition of the gastrointestinal tract of pre- and post-weaned calves2018
Establishment of Genome Based Criteria for Classification of the Family Desulfovibrionaceae and Proposal of Two Novel Genera, Alkalidesulfovibrio gen. nov. and Salidesulfovibrio gen. nov.2022
Influence of vintage, geographic location and cultivar on the structure of microbial communities associated with the grapevine rhizosphere in vineyards of San Juan Province, Argentina2020
Sugar-sweetened beverages exacerbate high-fat diet-induced inflammatory bowel disease by altering the gut microbiome2022