EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

RawHash2: mapping raw nanopore signals using hash-based seeding and adaptive quantization

Can Firtina iD, Melina Soysal iD, Joël Lindegger iD, Onur Mutlu iD

Bioinformatics · 02.08.2024 · 40 (8)

DOI: 10.1093/bioinformatics/btae478 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bioinformatics, online erschienen am 30.07.2024. Verfasst von Can Firtina und 3 weiteren Autor:innen. Beteiligte Einrichtung: Department of Information Technology and Electrical Engineering, ETH Zurich, Zurich 8092, Switzerland. Hauptthemen laut MEDLINE: Algorithms, Software. Die Arbeit wurde bisher 22-mal zitiert (Crossref) und nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Semiconductor Research Corporation, European Union's Horizon Programme for Research and Innovation, Swiss National Science Foundation.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Summary Raw nanopore signals can be analyzed while they are being generated, a process known as real-time analysis. Real-time analysis of raw signals is essential to utilize the unique features that nanopore sequencing provides, enabling the early stopping of the sequencing of a read or the entire sequencing run based on the analysis. The state-of-the-art mechanism, RawHash, offers the first hash-based efficient and accurate similarity identification between raw signals and a reference genome by quickly matching their hash values. In this work, we introduce RawHash2, which provides major improvements over RawHash, including more sensitive quantization and chaining algorithms, weighted mapping decisions, frequency filters to reduce ambiguous seed hits, minimizers for hash-based sketching, and support for the R10.4 flow cell version and POD5 and SLOW5 file formats. Compared to RawHash, RawHash2 provides better F1 accuracy (on average by 10.57% and up to 20.25%) and better throughput (on average by 4.0× and up to 9.9×) than RawHash. Availability and implementation RawHash2 is available at https://github.com/CMU-SAFARI/RawHash. We also provide the scripts to fully reproduce our results on our GitHub page.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

AlgorithmsSoftwareNanoporesNanopore SequencingSequence Analysis, DNAHumansHigh-Throughput Nucleotide Sequencing

Autor:innen und Institutionen

  • Department of Information Technology and Electrical Engineering, ETH Zurich, Zurich 8092, Switzerland.

ORCID-Profile: Can Firtina, Melina Soysal, Joël Lindegger, Onur Mutlu

Förderung

  • Semiconductor Research Corporation
  • European Union's Horizon Programme for Research and Innovation
  • Swiss National Science Foundation
  • European Union’s Horizon Programme for Research and Innovation

Zitieren

APA

Firtina, C., Soysal, M., Lindegger, J., & Mutlu, O. (2024). RawHash2: mapping raw nanopore signals using hash-based seeding and adaptive quantization. Bioinformatics, 40(8). https://doi.org/10.1093/bioinformatics/btae478

Vancouver

Firtina C, Soysal M, Lindegger J, Mutlu O. RawHash2: mapping raw nanopore signals using hash-based seeding and adaptive quantization. Bioinformatics. 2024;40(8). doi:10.1093/bioinformatics/btae478

BibTeX
@article{Firtina2024,
  author = {Firtina, Can and Soysal, Melina and Lindegger, Joël and Mutlu, Onur},
  title = {RawHash2: mapping raw nanopore signals using hash-based seeding and adaptive quantization},
  journal = {Bioinformatics},
  year = {2024},
  volume = {40},
  number = {8},
  doi = {10.1093/bioinformatics/btae478}
}
Kostenlos starten →