EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Sigmoni: classification of nanopore signal with a compressed pangenome index

Vikram S Shivakumar, Omar Y Ahmed iD, Sam Kovaka, Mohsen Zakeri, Ben Langmead iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsHumansNanopore SequencingSoftwareNanoporesGenome, HumanGenomicsSequence Analysis, DNA

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}
}
Kostenlos starten →