Unknown

Dataset Information

Gclust: A Parallel Clustering Tool for Microbial Genomic Data.


ABSTRACT: The accelerating growth of the public microbial genomic data imposes substantial burden on the research community that uses such resources. Building databases for non-redundant reference sequences from massive microbial genomic data based on clustering analysis is essential. However, existing clustering algorithms perform poorly on long genomic sequences. In this article, we present Gclust, a parallel program for clustering complete or draft genomic sequences, where clustering is accelerated with a novel parallelization strategy and a fast sequence comparison algorithm using sparse suffix arrays (SSAs). Moreover, genome identity measures between two sequences are calculated based on their maximal exact matches (MEMs). In this paper, we demonstrate the high speed and clustering quality of G

SUBMITTER: Li R 

PROVIDER: S-EPMC7056916 | biostudies-literature | 2019 Oct

REPOSITORIES: biostudies-literature