Maria Hauser1, Martin Steinegger2, Johannes Söding3. 1. Gene Center, Ludwig-Maximilians-Universität München, Munich 81377, Germany. 2. Gene Center, Ludwig-Maximilians-Universität München, Munich 81377, Germany, Computational Biology, Max Planck Institute for Biophysical Chemistry, Göttingen 37077, Germany and TUM, Department of Informatics, Bioinformatics & Computational Biology-I12, Garching 85748, Germany. 3. Gene Center, Ludwig-Maximilians-Universität München, Munich 81377, Germany, Computational Biology, Max Planck Institute for Biophysical Chemistry, Göttingen 37077, Germany and.
Abstract
MOTIVATION: Sequence databases are growing fast, challenging existing analysis pipelines. Reducing the redundancy of sequence databases by similarity clustering improves speed and sensitivity of iterative searches. But existing tools cannot efficiently cluster databases of the size of UniProt to 50% maximum pairwise sequence identity or below. Furthermore, in metagenomics experiments typically large fractions of reads cannot be matched to any known sequence anymore because searching with sensitive but relatively slow tools (e.g. BLAST or HMMER3) through comprehensive databases such as UniProt is becoming too costly. RESULTS: MMseqs (Many-against-Many sequence searching) is a software suite for fast and deep clustering and searching of large datasets, such as UniProt, or 6-frame translated metagenomics sequencing reads. MMseqs contains three core modules: a fast and sensitive prefiltering module that sums up the scores of similar k-mers between query and target sequences, an SSE2- and multi-core-parallelized local alignment module, and a clustering module.In our homology detection benchmarks, MMseqs is much more sensitive and 4-30 times faster than UBLAST and RAPsearch, respectively, although it does not reach BLAST sensitivity yet. Using its cascaded clustering workflow, MMseqs can cluster large databases down to ∼30% sequence identity at hundreds of times the speed of BLASTclust and much deeper than CD-HIT and USEARCH. MMseqs can also update a database clustering in linear instead of quadratic time. Its much improved sensitivity-speed trade-off should make MMseqs attractive for a wide range of large-scale sequence analysis tasks. AVAILABILITY AND IMPLEMENTATION: MMseqs is open-source software available under GPL at https://github.com/soedinglab/MMseqs CONTACT: martin.steinegger@mpibpc.mpg.de, soeding@mpibpc.mpg.de SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.
MOTIVATION: Sequence databases are growing fast, challenging existing analysis pipelines. Reducing the redundancy of sequence databases by similarity clustering improves speed and sensitivity of iterative searches. But existing tools cannot efficiently cluster databases of the size of UniProt to 50% maximum pairwise sequence identity or below. Furthermore, in metagenomics experiments typically large fractions of reads cannot be matched to any known sequence anymore because searching with sensitive but relatively slow tools (e.g. BLAST or HMMER3) through comprehensive databases such as UniProt is becoming too costly. RESULTS: MMseqs (Many-against-Many sequence searching) is a software suite for fast and deep clustering and searching of large datasets, such as UniProt, or 6-frame translated metagenomics sequencing reads. MMseqs contains three core modules: a fast and sensitive prefiltering module that sums up the scores of similar k-mers between query and target sequences, an SSE2- and multi-core-parallelized local alignment module, and a clustering module.In our homology detection benchmarks, MMseqs is much more sensitive and 4-30 times faster than UBLAST and RAPsearch, respectively, although it does not reach BLAST sensitivity yet. Using its cascaded clustering workflow, MMseqs can cluster large databases down to ∼30% sequence identity at hundreds of times the speed of BLASTclust and much deeper than CD-HIT and USEARCH. MMseqs can also update a database clustering in linear instead of quadratic time. Its much improved sensitivity-speed trade-off should make MMseqs attractive for a wide range of large-scale sequence analysis tasks. AVAILABILITY AND IMPLEMENTATION: MMseqs is open-source software available under GPL at https://github.com/soedinglab/MMseqs CONTACT: martin.steinegger@mpibpc.mpg.de, soeding@mpibpc.mpg.de SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.
Authors: Milot Mirdita; Lars von den Driesch; Clovis Galiez; Maria J Martin; Johannes Söding; Martin Steinegger Journal: Nucleic Acids Res Date: 2016-11-28 Impact factor: 16.971
Authors: Matthew G Durrant; Alison Fanton; Josh Tycko; Michaela Hinks; Sita S Chandrasekaran; Nicholas T Perry; Julia Schaepe; Peter P Du; Peter Lotfy; Michael C Bassik; Lacramioara Bintu; Ami S Bhatt; Patrick D Hsu Journal: Nat Biotechnol Date: 2022-10-10 Impact factor: 68.164
Authors: Katrina L Kalantar; Tiago Carvalho; Charles F A de Bourcy; Boris Dimitrov; Greg Dingle; Rebecca Egger; Julie Han; Olivia B Holmes; Yun-Fang Juan; Ryan King; Andrey Kislyuk; Michael F Lin; Maria Mariano; Todd Morse; Lucia V Reynoso; David Rissato Cruz; Jonathan Sheu; Jennifer Tang; James Wang; Mark A Zhang; Emily Zhong; Vida Ahyong; Sreyngim Lay; Sophana Chea; Jennifer A Bohl; Jessica E Manning; Cristina M Tato; Joseph L DeRisi Journal: Gigascience Date: 2020-10-15 Impact factor: 6.524
Authors: Stephen Nayfach; David Páez-Espino; Lee Call; Soo Jen Low; Hila Sberro; Natalia N Ivanova; Amy D Proal; Michael A Fischbach; Ami S Bhatt; Philip Hugenholtz; Nikos C Kyrpides Journal: Nat Microbiol Date: 2021-06-24 Impact factor: 17.745