Abstract:Background: Species-level classification for 16S rRNA gene sequences remains a serious challenge for microbiome researchers, because existing taxonomic classification tools for 16S rRNA gene sequences either do not provide species-level classification, or their classification results are unreliable. The unreliable results are due to the limitations in the existing methods which either lack solid probabilistic-based criteria to evaluate the confidence of their taxonomic assignments, or use nucleotide k-mer frequency as the proxy for sequence similarity measurement.Results: We have developed a method that shows significantly improved species-level classification results over existing methods. Our method calculates true sequence similarity between query sequences and database hits using pairwise sequence alignment. Taxonomic classifications are assigned from the species to the phylum levels based on the lowest common ancestors of multiple database hits for each query sequence, and further classification reliabilities are evaluated by bootstrap confidence scores. The novelty of our method is that the contribution of each database hit to the taxonomic assignment of the query sequence is weighted by a Bayesian posterior probability based upon the degree of sequence similarity of the database hit to the query sequence. Our method does not need any training datasets specific for different taxonomic groups. Instead only a reference database is required for aligning to the query sequences, making our method easily applicable for different regions of the 16S rRNA gene or other phylogenetic marker genes.Conclusions: Reliable species-level classification for 16S rRNA or other phylogenetic marker genes is critical for microbiome research. Our software shows significantly higher classification accuracy than the existing tools and we provide probabilistic-based confidence scores to evaluate the reliability of our taxonomic classification assignments based on multiple database matches to query sequences. Despite its higher computational costs, our method is still suitable for analyzing large-scale microbiome datasets for practical purposes. Furthermore, our method can be applied for taxonomic classification of any phylogenetic marker gene sequences. Our software, called BLCA, is freely available at https://github.com/qunfengdong/BLCA.

CONSULT-II: Accurate taxonomic identification and profiling using locality-sensitive hashing

CONSULT-II: accurate taxonomic identification and profiling using locality-sensitive hashing

conLSH: Context based Locality Sensitive Hashing for Mapping of noisy SMRT Reads

Real-time Taxonomic Characterization of Long-read Mixed-species Sequencing Samples in Sorted Motif Distance Space:

META$^\mathbf{2}$: Memory-efficient taxonomic classification and abundance estimation for metagenomics with deep learning

Memory-bound k-mer selection for large and evolutionary diverse reference libraries

Memory-bound k-mer selection for large evolutionary diverse reference libraries

Defining Loci in Restriction-Based Reduced Representation Genomic Data from Nonmodel Species: Sources of Bias and Diagnostics for Optimal Clustering

Low-density locality-sensitive hashing boosts metagenomic binning

MTSv: rapid alignment-based taxonomic classification and high-confidence metagenomic analysis

KMCP: accurate metagenomic profiling of both prokaryotic and viral populations by pseudo-mapping

PM-profiler: a high-resolution and fast tool for taxonomy annotation of amplicon-based microbiome

mkLTG: a command-line tool for taxonomic assignment of metabarcoding sequences using variable identity thresholds

PC-mer: An Ultra-fast memory-efficient tool for metagenomics profiling and classification

Removal of false positives in metagenomics-based taxonomy profiling via targeting Type IIB restriction sites

Taxonomic classification and abundance estimation using 16S and WGS-A comparison using controlled reference samples

TahcoRoll: An Efficient Approach for Signature Profiling in Genomic Data through Variable-Length k-mers

Metapresence: a tool for accurate species detection in metagenomics based on the genome-wide distribution of mapping reads

A Bayesian Taxonomic Classification Method for 16S Rrna Gene Sequences with Improved Species-Level Accuracy.

Benchmarking bacterial taxonomic classification using nanopore metagenomics data of several mock communities

Scalable Protein Sequence Similarity Search using Locality-Sensitive Hashing and MapReduce