Abstract:Recent advances in sequencing technology have considerably promoted genomics research by providing high-throughput sequencing economically. This great advancement has resulted in a huge amount of sequencing data. Clustering analysis is powerful to study and probe the large-scale sequence data. A number of available clustering methods have been developed in the last decade. Despite numerous comparison studies being published, we noticed that they have two main limitations: only traditional alignment-based clustering methods are compared and the evaluation metrics heavily rely on labeled sequence data. In this study, we present a comprehensive benchmark study for sequence clustering methods. Specifically, i) alignment-based clustering algorithms including classical (e.g., CD-HIT, UCLUST, VSEARCH) and recently proposed methods (e.g., MMseq2, Linclust, edClust) are assessed; ii) two alignment-free methods (e.g., LZW-Kernel and Mash) are included to compare with alignment-based methods; and iii) different evaluation measures based on the true labels (supervised metrics) and the input data itself (unsupervised metrics) are applied to quantify their clustering results. The aims of this study are to help biological analyzers in choosing one reasonable clustering algorithm for processing their collected sequences, and furthermore, motivate algorithm designers to develop more efficient sequence clustering approaches.

CuMen: Clustering Sequences Based on Maximal Frequent Sequential Pattern and its Application in Genome Sequence Assembly

Gene Sequence Alignment on a Public Computing Platform

Large-Scale DNA Sequence Assembly by Using Computing Grid

Parallel Algorithm for Long Sequences Maximal Tandem Repeats on the Cluster Computing Systems

SeedsGraph: an efficient assembler for next-generation sequencing data

Mining frequent association tag sequences for clustering XML documents

DGCF: A Distributed Greedy Clustering Framework for Large-scale Genomic Sequences.

Gclust:A Parallel Clustering Tool for Microbial Genomic Data

Sequence Clustering in Bioinformatics: an Empirical Study.

A Short Sequence Splicing Method for Genome Assembly Using a Three-Dimensional Mixing-Pool of BAC Clones and High-throughput Technology

An efficient algorithm for DNA fragment assembly in MapReduce.

Efficient Algorithms for Mining Maximal Frequent Concatenate Sequences in Biological Datasets

CD-HIT: accelerated for clustering the next-generation sequencing data

An Accurate DNA Sequence Assembly Algorithm Based on MapReduce.

Dace: A Scalable Dp-Means Algorithm for Clustering Extremely Large Sequence Data

An Efficient Greedy Incremental Sequence Clustering Algorithm

Discovering Maximal Frequent Patterns in Sequence Groups

De Bruijn Graph-Based Whole-Genomic Sequence Assembly Algorithms and Applications

A dynamic hashing approach to build the de bruijn graph for genome assembly

Parallel Computing for Genome Sequence Processing

Comparison of Methods for Biological Sequence Clustering.