RawHash: enabling fast and accurate real-time analysis of raw nanopore signals for large genomes
Bioinformatics · 2023
DOI: 10.1093/bioinformatics/btad272 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, 2023. Verfasst von Can Firtina und 6 weiteren Autor:innen. Beteiligte Einrichtung: Department of Information Technology and Electrical Engineering, ETH Zurich, 8092 Zurich, Switzerland. Hauptthemen laut MEDLINE: Nanopores, Nanopore Sequencing. Die Arbeit wurde bisher 33-mal zitiert (Crossref) und nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: European Union’s Horizon, Swiss National Science Foundation.
Abstract (Originalsprache)
Summary: Nanopore sequencers generate electrical raw signals in real-time while sequencing long genomic strands. These raw signals can be analyzed as they are generated, providing an opportunity for real-time genome analysis. An important feature of nanopore sequencing, Read Until, can eject strands from sequencers without fully sequencing them, which provides opportunities to computationally reduce the sequencing time and cost. However, existing works utilizing Read Until either (i) require powerful computational resources that may not be available for portable sequencers or (ii) lack scalability for large genomes, rendering them inaccurate or ineffective. We propose RawHash, the first mechanism that can accurately and efficiently perform real-time analysis of nanopore raw signals for large genomes using a hash-based similarity search. To enable this, RawHash ensures the signals corresponding to the same DNA content lead to the same hash value, regardless of the slight variations in these signals. RawHash achieves an accurate hash-based similarity search via an effective quantization of the raw signals such that signals corresponding to the same DNA content have the same quantized value and, subsequently, the same hash value. We evaluate RawHash on three applications: (i) read mapping, (ii) relative abundance estimation, and (iii) contamination analysis. Our evaluations show that RawHash is the only tool that can provide high accuracy and high throughput for analyzing large genomes in real-time. When compared to the state-of-the-art techniques, UNCALLED and Sigmap, RawHash provides (i) 25.8× and 3.4× better average throughput and (ii) significantly better accuracy for large genomes, respectively. Source code is available at https://github.com/CMU-SAFARI/RawHash.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Substanzen
Autor:innen und Institutionen
- Department of Information Technology and Electrical Engineering, ETH Zurich, 8092 Zurich, Switzerland.
ORCID-Profile: Can Firtina, Nika Mansouri Ghiasi, Joel Lindegger, Gagandeep Singh, Meryem Banu Cavlak, Haiyu Mao, Onur Mutlu
Förderung
- European Union’s Horizon
- Swiss National Science Foundation
Zitieren
APA
Firtina, C., Mansouri Ghiasi, N., Lindegger, J., Singh, G., Cavlak, M. B., Mao, H., & Mutlu, O. (2023). RawHash: enabling fast and accurate real-time analysis of raw nanopore signals for large genomes. Bioinformatics. https://doi.org/10.1093/bioinformatics/btad272
Vancouver
Firtina C, Mansouri Ghiasi N, Lindegger J, Singh G, Cavlak MB, Mao H, et al. RawHash: enabling fast and accurate real-time analysis of raw nanopore signals for large genomes. Bioinformatics. 2023. doi:10.1093/bioinformatics/btad272
BibTeX
@article{Firtina2023,
author = {Firtina, Can and Mansouri Ghiasi, Nika and Lindegger, Joel and Singh, Gagandeep and Cavlak, Meryem Banu and Mao, Haiyu and Mutlu, Onur},
title = {RawHash: enabling fast and accurate real-time analysis of raw nanopore signals for large genomes},
journal = {Bioinformatics},
year = {2023},
doi = {10.1093/bioinformatics/btad272}
}
EUVIMED