An accurate and exact clustering algorithm for next generation sequencing metagenomic sequences
Küçük Resim Yok
Tarih
2021
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Wiley
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
Clustering algorithms are the essential tools in the target metagenomics, used to perform the taxonomic profiling of microbial communities. In the present study, an algorithmic tool called hash-based exact alignment (HBEA) clustering algorithm is presented, which uses exact pairwise global alignment algorithm to improve the cluster quality and creates a hash table for extraction of cluster representatives. The algorithm is de novo based and uses the general de facto 97% sequence similarity score to cluster the sequences. Our experimental investigation on various types of datasets with distinct parameters and attributes showed that HBEA produces better operational taxonomic unit (OTU) clusters and computational complexity than other algorithms.
Açıklama
Anahtar Kelimeler
16S Rrna, Clustering, Hash Table, Metagenomics, Next Generation Sequencing, Otus, Collision-Avoidance, Identification, Search, Alignment, Taxonomy, Program, State
Kaynak
Mathematical Methods In The Applied Sciences
WoS Q Değeri
Q1
Scopus Q Değeri
Q1
