Sigmoni: classification of nanopore signal with a compressed pangenome index
Bioinformatics · 28.06.2024 · 40 (Supplement_1) · i287-i296
DOI: 10.1093/bioinformatics/btae213 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, online erschienen am 28.06.2024. Verfasst von Vikram S Shivakumar und 4 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science, Johns Hopkins University, 3400 North Charles St., Baltimore, MD 21218, United States. Hauptthemen laut MEDLINE: Algorithms. Die Arbeit wurde bisher 26-mal zitiert (Crossref) und nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NHGRI NIH HHS, NCI NIH HHS, Human Frontier Science Program.
Abstract (Originalsprache)
Summary 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, all in linear query time without the need for seed-chain-extend. Sigmoni is 10–100× faster than previous methods for adaptive sampling in host depletion experiments with improved accuracy, and can query reads against large microbial or human pangenomes. Sigmoni is the first signal-based tool to scale to a complete human genome and pangenome while remaining fast enough for adaptive sampling applications. Availability and implementation Sigmoni is implemented in Python, and is available open-source at https://github.com/vshiv18/sigmoni.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Department of Computer Science, Johns Hopkins University, 3400 North Charles St., Baltimore, MD 21218, United States.
ORCID-Profile: Omar Y Ahmed, Ben Langmead
Förderung
- NHGRI NIH HHS
- NCI NIH HHS
- Human Frontier Science Program
- National Science Foundation
- NIH HHS
- Advanced Research Computing at Hopkins
- National Human Genome Research Institute
- National Institutes of Health
Zitieren
APA
Shivakumar, V. S., Ahmed, O. Y., Kovaka, S., Zakeri, M., & Langmead, B. (2024). Sigmoni: classification of nanopore signal with a compressed pangenome index. Bioinformatics, 40(Supplement_1), i287-i296. https://doi.org/10.1093/bioinformatics/btae213
Vancouver
Shivakumar VS, Ahmed OY, Kovaka S, Zakeri M, Langmead B. Sigmoni: classification of nanopore signal with a compressed pangenome index. Bioinformatics. 2024;40(Supplement_1):i287-i296. doi:10.1093/bioinformatics/btae213
BibTeX
@article{Shivakumar2024,
author = {Shivakumar, Vikram S and Ahmed, Omar Y and Kovaka, Sam and Zakeri, Mohsen and Langmead, Ben},
title = {Sigmoni: classification of nanopore signal with a compressed pangenome index},
journal = {Bioinformatics},
year = {2024},
volume = {40},
number = {Supplement_1},
pages = {i287--i296},
doi = {10.1093/bioinformatics/btae213}
}
EUVIMED