English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Clustering huge protein sequence sets in linear time

Steinegger, M., & Söding, J. (2018). Clustering huge protein sequence sets in linear time. Nature Communications, 9: 2542. doi:10.1038/s41467-018-04964-5.

Item is

Files

show Files
hide Files
:
2609064.pdf (Publisher version), 2MB
Name:
2609064.pdf
Description:
-
OA-Status:
Gold
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
:
2609064_Suppl_1.pdf (Supplementary material), 997KB
Name:
2609064_Suppl_1.pdf
Description:
-
OA-Status:
Not specified
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-
:
2609064_Suppl_2.pdf (Supplementary material), 400KB
Name:
2609064_Suppl_2.pdf
Description:
-
OA-Status:
Not specified
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
Steinegger, M.1, Author           
Söding, J.1, Author           
Affiliations:
1Research Group of Computational Biology, MPI for Biophysical Chemistry, Max Planck Society, ou_1933286              

Content

show
hide
Free keywords: -
 Abstract: Metagenomic datasets contain billions of protein sequences that could greatly enhance large-scale functional annotation and structure prediction. Utilizing this enormous resource would require reducing its redundancy by similarity clustering. However, clustering hundreds of millions of sequences is impractical using current algorithms because their runtimes scale as the input set size N times the number of clusters K, which is typically of similar order as N, resulting in runtimes that increase almost quadratically with N. We developed Linclust, the first clustering algorithm whose runtime scales as N, independent of K. It can also cluster datasets several times larger than the available main memory. We cluster 1.6 billion metagenomic sequence fragments in 10 h on a single server to 50% sequence identity, >1000 times faster than has been possible before. Linclust will help to unlock the great wealth contained in metagenomic and genomic sequence databases.

Details

show
hide
Language(s): eng - English
 Dates: 2018-06-29
 Publication Status: Published online
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: Peer
 Identifiers: DOI: 10.1038/s41467-018-04964-5
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Nature Communications
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: -
Pages: 8 Volume / Issue: 9 Sequence Number: 2542 Start / End Page: - Identifier: -