bioRxiv · 10.1101/2023.08.15.553308
Sigmoni: classification of nanopore signal with a compressed pangenome index
Abstract
Improvements in nanopore sequencing necessitate efficient classification methods, including pre-filtering and adaptive sampling algorithms that enrich for reads of interest. Signal-based approaches circumvent the computational bottleneck of basecalling. But past methods for signal-based classification do not scale efficiently to large, repetitive references like pangenomes, limiting their utility to partial references or individual genomes. We introduce Sigmoni: a rapid, multiclass classification method based on the r-index that scales to references of hundreds of Gbps. Sigmoni quantizes nanopore signal into a discrete alphabet of picoamp ranges. It performs rapid, approximate matching using matching statistics, classifying reads based on distributions of picoamp matching statistics and co-linearity statistics. Sigmoni is 10-100x faster than previous methods for adaptive sampling in host depletion experiments with improved accuracy, and can query reads against large microbial or human pangenomes.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Shivakumar, V. S., Ahmed, O. Y., Kovaka, S., Zakeri, M., Langmead, B.. 2023-08-17. Sigmoni: classification of nanopore signal with a compressed pangenome index. https://doi.org/10.1101/2023.08.15.553308
Cite the original work for its findings. Save a collection to share your selection of sources.