Search bioRxiv⌕ Search

Biology subjects

Polikar, R.

Publications and source records attributed to Polikar, R..

2 recordsLinked to original sources

iSeqsSearch: Incremental Protein Search for iBlast/iMMSeqs2/iDiamond

BackgroundThe advancement of sequencing technology has led to a rapid increase in the amount of DNA and protein sequence data; consequently, the size of genomic and proteomic databases is constantly growing. As a result, database searches need to be continually updated to account for the new data being added. Continually re-searching the entire existing dataset, however, wastes resources. Incremental database search can address this problem. MethodsOne recently introduced incremental search method is iBlast, which wraps the BLAST sequence search method with an algorithm to reuse previously processed data and thereby increase search efficiency. The iBlast wrapper, however, must be generalized to support more performant DNA/protein sequence search methods that have been developed, namely MMseqs2 and Diamond. Moreover, the previously published iBlast wrapper has to be revised to be more robust and usable by the general community. ResultsiMMseqs2 and iDiamond, which apply the incremental approach, obtain results nearly identical to those achieved using only MMseqs2 and Diamond. Notably, when comparing ranking comparison methods such as the Pearson correlation, we observe a high concordance of over 0.9, indicating similar results. Moreover, in some cases, our incremental approach applying iBlast merge function and using m8 formats including the new m8e format provides more hits compared to the conventional MMseqs2 and Diamond. ConclusionThe incremental approach using iMMseqs2 and iDiamond demonstrates efficiency in terms of reusing previously processed data while maintaining high accuracy and concordance in search results. This method can reduce resource waste in continually growing genomic and proteomic database searches. The sample codes are made available at GitHub: https://github.com/EESI/Incremental-Protein-Search.

bioinformatics↗

The Naive Bayes Classifier++ for Metagenomic Taxonomic Classification -- Query Evaluation

This study examines the query performance of the NBC++ (Incremental Naive Bayes Classifier) program for variations in canonicality, kmer size, databases, and input sample data size. NBC++ can successfully assess a wide range of superkingdoms using a small training database. We demonstrate that NBC++ and Kraken2 are affected by database depth with macro measures increasing with depth but that the full diversity of life, especially viruses, is still a challenge for these classifiers. NBC++ spends less time training but at the cost of long querying time. The major enhancements are to accommodate canonical kmer storage (with major storage savings), adaptable and optimized memory allocation that quickens the query analysis and allows the classifier to be run on almost any system, and enables output of the log-likelihood values against each training genome which provides users with valualbe confidence information.

bioinformatics↗