{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T22:20:33Z","timestamp":1784154033380,"version":"3.55.0"},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"Supplement_1","license":[{"start":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T00:00:00Z","timestamp":1688083200000},"content-version":"vor","delay-in-days":29,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"European Union\u2019s Horizon","award":["101047160"],"award-info":[{"award-number":["101047160"]}]},{"DOI":"10.13039\/501100001711","name":"Swiss National Science Foundation","doi-asserted-by":"publisher","award":["200021_213084"],"award-info":[{"award-number":["200021_213084"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,6,30]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>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\u00d7 and 3.4\u00d7 better average throughput and (ii) significantly better accuracy for large genomes, respectively. Source code is available at https:\/\/github.com\/CMU-SAFARI\/RawHash.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btad272","type":"journal-article","created":{"date-parts":[[2023,5,24]],"date-time":"2023-05-24T17:44:06Z","timestamp":1684950246000},"page":"i297-i307","source":"Crossref","is-referenced-by-count":44,"title":["RawHash: enabling fast and accurate real-time analysis of raw nanopore signals for large genomes"],"prefix":"10.1093","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6548-7863","authenticated-orcid":false,"given":"Can","family":"Firtina","sequence":"first","affiliation":[{"name":"Department of Information Technology and Electrical Engineering, ETH Zurich , 8092 Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0833-0042","authenticated-orcid":false,"given":"Nika","family":"Mansouri Ghiasi","sequence":"additional","affiliation":[{"name":"Department of Information Technology and Electrical Engineering, ETH Zurich , 8092 Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2581-8637","authenticated-orcid":false,"given":"Joel","family":"Lindegger","sequence":"additional","affiliation":[{"name":"Department of Information Technology and Electrical Engineering, ETH Zurich , 8092 Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3502-7401","authenticated-orcid":false,"given":"Gagandeep","family":"Singh","sequence":"additional","affiliation":[{"name":"Department of Information Technology and Electrical Engineering, ETH Zurich , 8092 Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4475-6945","authenticated-orcid":false,"given":"Meryem Banu","family":"Cavlak","sequence":"additional","affiliation":[{"name":"Department of Information Technology and Electrical Engineering, ETH Zurich , 8092 Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7393-4504","authenticated-orcid":false,"given":"Haiyu","family":"Mao","sequence":"additional","affiliation":[{"name":"Department of Information Technology and Electrical Engineering, ETH Zurich , 8092 Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0075-2312","authenticated-orcid":false,"given":"Onur","family":"Mutlu","sequence":"additional","affiliation":[{"name":"Department of Information Technology and Electrical Engineering, ETH Zurich , 8092 Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2023,6,30]]},"reference":[{"key":"2023063009072118000_btad272-B1","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1186\/s13059-021-02511-y","article-title":"SquiggleNet: real-time, direct classification of nanopore signals","volume":"22","author":"Bao","year":"2021","journal-title":"Genome Biol"},{"key":"2023063009072118000_btad272-B2","author":"Cavlak","year":"2022"},{"key":"2023063009072118000_btad272-B3","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1093\/bioinformatics\/btw569","article-title":"Nanocall: an open source basecaller for oxford nanopore sequencing data","volume":"33","author":"David","year":"2017","journal-title":"Bioinformatics"},{"key":"2023063009072118000_btad272-B4","author":"Dunn","year":"2021"},{"key":"2023063009072118000_btad272-B5","doi-asserted-by":"crossref","first-page":"e10805","DOI":"10.7717\/peerj.10805","article-title":"Syncmers are more sensitive than minimizers for selecting conserved k-mers in biological sequences","volume":"9","author":"Edgar","year":"2021","journal-title":"PeerJ"},{"key":"2023063009072118000_btad272-B6","doi-asserted-by":"crossref","first-page":"11475","DOI":"10.1038\/s41598-019-47857-3","article-title":"Real-time selective sequencing with RUBRIC: read until with basecall and reference-informed criteria","volume":"9","author":"Edwards","year":"2019","journal-title":"Sci Rep"},{"key":"2023063009072118000_btad272-B7","first-page":"390","author":"Ferragina","year":"2000"},{"key":"2023063009072118000_btad272-B8","doi-asserted-by":"crossref","first-page":"lqad004","DOI":"10.1093\/nargab\/lqad004","article-title":"BLEND: a fast, memory-efficient and accurate mechanism to find fuzzy seed matches in genome analysis","volume":"5","author":"Firtina","year":"2023","journal-title":"NAR Genom Bioinform"},{"key":"2023063009072118000_btad272-B9","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1038\/s41587-020-0731-9","article-title":"Targeted nanopore sequencing by real-time mapping of raw electrical signal with UNCALLED","volume":"39","author":"Kovaka","year":"2021","journal-title":"Nat Biotechnol"},{"key":"2023063009072118000_btad272-B10","doi-asserted-by":"crossref","first-page":"3094","DOI":"10.1093\/bioinformatics\/bty191","article-title":"Minimap2: pairwise alignment for nucleotide sequences","volume":"34","author":"Li","year":"2018","journal-title":"Bioinformatics"},{"key":"2023063009072118000_btad272-B11","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1038\/nmeth.3930","article-title":"Real-time selective sequencing using nanopore technology","volume":"13","author":"Loose","year":"2016","journal-title":"Nat Methods"},{"key":"2023063009072118000_btad272-B12","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","article-title":"PatternHunter: faster and more sensitive homology search","volume":"18","author":"Ma","year":"2002","journal-title":"Bioinformatics"},{"key":"2023063009072118000_btad272-B13","first-page":"710","author":"Mao","year":"2022"},{"key":"2023063009072118000_btad272-B14","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1038\/s41587-020-00746-x","article-title":"Readfish enables targeted nanopore sequencing of gigabase-sized genomes","volume":"39","author":"Payne","year":"2021","journal-title":"Nat Biotechnol"},{"key":"2023063009072118000_btad272-B15","doi-asserted-by":"crossref","first-page":"3363","DOI":"10.1093\/bioinformatics\/bth408","article-title":"Reducing storage requirements for biological sequence comparison","volume":"20","author":"Roberts","year":"2004","journal-title":"Bioinformatics"},{"key":"2023063009072118000_btad272-B16","doi-asserted-by":"crossref","first-page":"688","DOI":"10.1093\/beheco\/ark016","article-title":"The unequal variance t-test is an underused alternative to student\u2019s t-test and the Mann\u2013Whitney U test","volume":"17","author":"Ruxton","year":"2006","journal-title":"Behav Ecol"},{"key":"2023063009072118000_btad272-B17","first-page":"45","author":"Sadasivan","year":"2023"},{"key":"2023063009072118000_btad272-B18","doi-asserted-by":"crossref","first-page":"2080","DOI":"10.1101\/gr.275648.121","article-title":"Effective sequence similarity detection with strobemers","volume":"31","author":"Sahlin","year":"2021","journal-title":"Genome Res"},{"key":"2023063009072118000_btad272-B19","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1186\/s12859-023-05151-0","article-title":"DeepSelectNet: deep neural network based selective sequencing for oxford nanopore sequencing","volume":"24","author":"Senanayake","year":"2023","journal-title":"BMC Bioinformatics"},{"key":"2023063009072118000_btad272-B20","author":"Shih","year":"2022"},{"key":"2023063009072118000_btad272-B21","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1038\/nmeth.4184","article-title":"Detecting DNA cytosine methylation using nanopore sequencing","volume":"14","author":"Simpson","year":"2017","journal-title":"Nat Methods"},{"key":"2023063009072118000_btad272-B22","author":"Singh","year":"2022"},{"key":"2023063009072118000_btad272-B23","doi-asserted-by":"crossref","first-page":"i153","DOI":"10.1093\/bioinformatics\/btac223","article-title":"ReadBouncer: precise and scalable adaptive sampling for nanopore sequencing","volume":"38","author":"Ulrich","year":"2022","journal-title":"Bioinformatics"},{"key":"2023063009072118000_btad272-B24","first-page":"1","article-title":"Dynamic, adaptive sampling during nanopore sequencing using Bayesian experimental design","author":"Weilguny","year":"2023","journal-title":"Nat Biotechnol"},{"key":"2023063009072118000_btad272-B25","doi-asserted-by":"crossref","first-page":"i477","DOI":"10.1093\/bioinformatics\/btab264","article-title":"Real-time mapping of nanopore raw signals","volume":"37","author":"Zhang","year":"2021","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/Supplement_1\/i297\/50744084\/btad272.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/Supplement_1\/i297\/50744084\/btad272.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T05:07:54Z","timestamp":1688101674000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/39\/Supplement_1\/i297\/7210440"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,1]]},"references-count":25,"journal-issue":{"issue":"Supplement_1","published-print":{"date-parts":[[2023,6,30]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btad272","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2023.01.22.525080","asserted-by":"object"}]},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,6,1]]},"published":{"date-parts":[[2023,6,1]]}}}