Linear normalised hash function for clustering gene sequences and identifying reference sequences from multiple sequence alignments

no code implementations • 29 Nov 2023 • Manal Helal, Fanrong Kong, Sharon C-A Chen, Fei Zhou, Dominic E Dwyer, John Potter, Vitali Sintchenko

The combination of MSA with the linear mapping hash function is a computationally efficient way of gene sequence clustering and can be a valuable tool for the assessment of similarity, clustering of different microbial genomes, identifying reference sequences, and for the study of evolution of bacteria and viruses.

Clustering Dimensionality Reduction +1