An Exact Matching Method for 16S rRNA Taxonomy Classification

One popular approach to taxonomy classification in the microbiome utilizes 16S ribosomal RNA sequences. The main challenge is that 16S rRNA sequences could be almost identical in closely related species, and it is difficult to distinguish them at the species level. Recent approaches are able to achi...

Full description

Saved in:
Bibliographic Details
Published inJournal of computational biology Vol. 32; no. 8; pp. 753 - 760
Main Author Sze, Sing-Hoi
Format Journal Article
LanguageEnglish
Published United States Mary Ann Liebert, Inc., publishers 01.08.2025
Subjects
Algorithms
Bacteria - classification
Bacteria - genetics
Computational Biology - methods
Humans
Microbiota - genetics
Phylogeny
Preface
RNA, Ribosomal, 16S - classification
RNA, Ribosomal, 16S - genetics
Software
16S rRNA
microbiome
taxonomy classification
Online AccessGet full text
ISSN1557-8666
1557-8666
DOI10.1089/cmb.2024.0615

Cover

More Information
Summary:One popular approach to taxonomy classification in the microbiome utilizes 16S ribosomal RNA sequences. The main challenge is that 16S rRNA sequences could be almost identical in closely related species, and it is difficult to distinguish them at the species level. Recent approaches are able to achieve almost single nucleotide resolution by constructing an error model of the reads. We develop an exact matching algorithm to utilize the single nucleotide resolution directly. We show that our algorithm is able to obtain improved accuracy in recent samples of mock communities and in samples of high compositional complexity when compared to existing algorithms. A software program implementing this algorithm is available at http://faculty.cse.tamu.edu/shsze/kmpmatch .
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:1557-8666
1557-8666
DOI:10.1089/cmb.2024.0615