PARMIK: PArtial Read Matching with Inexpensive K-mers
Baradaran, M.; Layer, R. M.; Skadron, K.
Show abstract
Environmental metagenomic sampling is instrumental in preparing for future pandemics by enabling early identification of potential pathogens and timely intervention strategies. Novel pathogens are a major concern, especially for zoonotic events. However, discovering novel pathogens often requires genome assembly, which remains a significant bottleneck. A robust metagenomic sampling that is directly searchable with new infection samples would give us a real-time understanding of outbreak origins dynamics. In this study, we propose PArtial Read Matching with Inexpensive K-mers (PARMIK), which is a search tool for efficiently identifying similar sequences from a patient sample (query) to a metagenomic sample (read). For example, at 90% identity between a query and a read, PARMIK surpassed BLAST, providing up to 21% higher recall. By filtering highly frequent k-mers, we reduced PARMIKs index size by over 50%. Moreover, PARMIK identified longer alignments faster than BLAST, peaking at 1.57x, when parallelizing across 32 cores.
Matching journals
The top 7 journals account for 50% of the predicted probability mass.
Similar papers in this journal
- MetaBinner: a high-performance and stand-alone ensemble binning method to recover individual genomes from complex microbial communities 97%
- VirStrain: a strain identification tool for RNA viruses 97%
- Sequences Dimensionality-Reduction by K-mer Substring Space Sampling Enables Effective Resemblance- and Containment-Analysis for Large-Scale omics-data 96%
Similar papers in this journal
"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.