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.

The Cluster Methods for Analysis the Sequences

Fuzzy Cluster Analysis of Parkinson-Relates Mrna Sequences

Comparison of Methods for Biological Sequence Clustering.

Sequence Clustering in Bioinformatics: an Empirical Study.

Using Genetic Characteristics to Realize Clustering Analysis for Sequential Gene Data of Microorganism

Graphical Representation of DNA Sequences and the Application Research of Clustering Analysis

A novel clustering method for analysis of gene microarray expression data

Cluseq: Efficient And Effective Sequence Clustering

Application of Cluster Method in Phylogenetic Tree Analysis of Large Sequence Sample

A Double K-Mean Clustering Algorithm for Sequential Gene Data Based on the Hidden Markov Model

A New Method to Cluster DNA Sequences Using Fourier Power Spectrum.

A New Method to Cluster Genomes Based on Cumulative Fourier Power Spectrum.

Gen-Cluster: an Efficient Gene Expression Data High Dimensional Clustering Algorithm

Heuristic Clustering Method Based on Neighbor-Seeds for 454 Sequencing Data

A Novel Clustering Method Via Nucleotide-Based Fourier Power Spectrum Analysis

Improved and Novel Cluster Analysis for Bioinformatics , Computational Biology and All Other Data

A hierarchical clustering algorithm based on dynamic programming for categorical sequences

Clustering orthologs based on sequence and domain similarites

Fuzzy Cluster Analysis of Parkinson's Disease Related Genes

A New Method Based on Coding Sequence Density to Cluster Bacteria.

A comparative study of clustering algorithms for protein sequences