Alignment-free clustering of large data sets of unannotated protein conserved regions using minhashing.

ABSTRACT:

Background

Clustering of protein sequences is of key importance in predicting the structure and function of newly sequenced proteins and is also of use for their annotation. With the advent of multiple high-throughput sequencing technologies, new protein sequences are becoming available at an extraordinary rate. The rapid growth rate has impeded deployment of existing protein clustering/annotation tools which depend largely on pairwise sequence alignment.

Results

In this paper, we propose an alignment-free clustering approach, coreClust, for annotating protein sequences using detected conserved regions. The proposed algorithm uses Min-Wise Independent Hashing for identifying similar conserved regions. Min-Wise Independent Hashing works by generating a (w,c)-sketch for each d

SUBMITTER: Abnousi A 

PROVIDER: S-EPMC5838936 | biostudies-literature | 2018 Mar

REPOSITORIES: biostudies-literature