MMseqs software suite for fast and deep clustering and searching of large protein sequence sets

Bioinformatics

Volumn 32, Issue 9, 2016, Pages 1323-1330

  Hauser, Maria ^a   Steinegger, Martin ^a,b,c   Söding, Johannes ^a,b  

^a UNIVERSITY OF MUNICH   (Germany)

^b MAX PLANCK INSTITUTE FOR BIOPHYSICAL CHEMISTRY   (Germany)

^c TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ANIMAL; CLUSTER ANALYSIS; HUMAN; METAGENOMICS; NUCLEIC ACID DATABASE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SOFTWARE;

ALGORITHMS; AMINO ACID SEQUENCE; ANIMALS; CLUSTER ANALYSIS; DATABASES, NUCLEIC ACID; HUMANS; METAGENOMICS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 84966378307     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btw006     Document Type: Article

References (28)

1. Altschul, S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Altschul, S.F. et al. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
3. Apweiler, R. et al. (2004) UniProt: the Universal Protein knowledgebase. Nucleic Acids Res., 32, D115-D119.
4. Bairoch, A. et al. (2005) The universal protein resource (uniprot). Nucleic Acids Res., 33, D154-D159.
5. Buchfink, B. et al. (2015) Fast and sensitive protein alignment using diamond. Nat. Methods, 12, 59-60.
6. Chandonia, J.M. et al. (2004) The astral compendium in 2004. Nucleic Acids Res., 32, D189-D192.
7. Chubb, D. et al. (2010) Sequencing delivers diminishing returns for homology detection: implications for mapping the protein universe. Bioinformatics, 26, 2664-2671.
8. Edgar, R.C. (2010) Search and clustering orders of magnitude faster than BLAST. Bioinformatics, 26, 2460-2461.
9. Farrar, M. (2007) Striped Smith-Waterman speeds database searches six times over other SIMD implementations. Bioinformatics, 23, 156-161.
10. Fu, L. et al. (2012) CD-HIT: accelerated for clustering the next-generation sequencing data. Bioinformatics, 28, 3150-3152.
11. Hauser, M. et al. (2013) kClust: fast and sensitive clustering of large protein sequence databases. BMC Bioinformatics, 14, 248+.
12. Hauswedell, H. et al. (2014) Lambda: the local aligner for massive biological data. Bioinformatics, 30, i349-i355.
13. Henikoff, S. and Henikoff, J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. U. S. A., 89, 10915-10919.
14. Human Microbiome Project Consortium (2012) Structure, function and diversity of the healthy human microbiome. Nature, 486, 207-214.
15. Huson, D.H. and Xie, C. (2014) A poor mans BLASTX-high-Throughput metagenomic protein database search using PAUDA. Bioinformatics, 30, 38-39.
16. Kanehisa, M. and Goto, S. (2000) Kegg: Kyoto encyclopedia of genes and genomes. Nucleic Acids Res., 28, 27-30.
17. Kaznadzey, A. et al. (2013) PSimScan: algorithm and utility for fast protein similarity search. PLoS One, 8, e58505.
18. Li, W. et al. (2002) Sequence clustering strategies improve remote homology recognitions while reducing search times. Protein Eng., 15, 643-649.
19. Murzin, A.G. et al. (1995) Scop: A structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
20. Park, J. et al. (2000) RSDB: representative protein sequence databases have high information content. Bioinformatics, 16, 458-464.
21. Remmert, M. et al. (2012) HHblits: lightning-fast iterative protein sequence searching by HMM-HMMalignment. Nat. Methods, 9, 173-175.
22. Rognes, T. (2011) Faster Smith-Waterman database searches with inter-sequence SIMDparallelisation. BMC Bioinformatics, 12, 221 +.
23. Segata, N. et al. (2012) Metagenomic microbial community profiling using unique clade-specific marker genes. Nat. Methods, 9, 811-814.
24. Soding, J. and Remmert, M. (2011) Protein sequence comparison and fold recognition: progress and good-practice benchmarking. Curr. Opin. Struct. Biol., 21, 404-411.
25. Sunagawa, S. et al. (2015) Structure and function of the global ocean microbiome. Science, 348, 1261359-1-9.
26. Suzek, B. et al. (2007) UniRef: comprehensive and non-redundant UniProt reference clusters. Bioinformatics, 23, 1282-1288.
27. Tan, J. et al. (2012) Tachyon search speeds up retrieval of similar sequences by several orders of magnitude. Bioinformatics, 28, 1645-1646.
28. Zhao, Y. et al. (2012) RAPSearch2: a fast and memory-efficient protein similarity search tool for next-generation sequencing data. Bioinformatics, 28, 125-126.