paper-with-me

홈 › Papers

TargetCall: Eliminating the Wasted Computation in Basecalling via Pre-Basecalling Filtering

2022-12-09 · Meryem Banu Cavlak, Gagandeep Singh, Mohammed Alser, Can Firtina, Joël Lindegger, Mohammad Sadrosadati, Nika Mansouri Ghiasi, Can Alkan, Onur Mutlu

Basecalling is an essential step in nanopore sequencing analysis where the raw signals of nanopore sequencers are converted into nucleotide sequences, i.e., reads. State-of-the-art basecallers employ complex deep learning models to achieve high basecalling accuracy. This makes basecalling computationally inefficient and memory-hungry, bottlenecking the entire genome analysis pipeline. However, for many applications, the majority of reads do no match the reference genome of interest (i.e., target reference) and thus are discarded in later steps in the genomics pipeline, wasting the basecalling computation. To overcome this issue, we propose TargetCall, the first pre-basecalling filter to eliminate the wasted computation in basecalling. TargetCall's key idea is to discard reads that will not match the target reference (i.e., off-target reads) prior to basecalling. TargetCall consists of two main components: (1) LightCall, a lightweight neural network basecaller that produces noisy reads; and (2) Similarity Check, which labels each of these noisy reads as on-target or off-target by matching them to the target reference. Our thorough experimental evaluations show that TargetCall 1) improves the end-to-end basecalling runtime performance of the state-of-the-art basecaller by 3.31x while maintaining high (98.88%) recall in keeping on-target reads, 2) maintains high accuracy in downstream analysis, and 3) achieves better runtime performance, throughput, recall, precision, and generality compared to prior works. TargetCall is available at https://github.com/CMU-SAFARI/TargetCall.

📄 PDF Abstract BibTeX arXiv:2212.04953

Code (1)

cmu-safari/targetcall 공식 구현 pytorch

Similar Papers 제목 키워드 기반

Enhancing Downstream Analysis in Genome Sequencing: Species Classification While Basecalling

2025-04-09 · Riselda Kodra, Hadjer Benmeziane, Irem Boybat, William Andrew Simon

The ability to quickly and accurately identify microbial species in a sample, known as metagenomic profiling, is critical across various fields, from healthcare to environmental science. This paper introduces a novel met…

Rawsamble: Overlapping and Assembling Raw Nanopore Signals using a Hash-based Seeding Mechanism

2024-10-23 · Can Firtina, Maximilian Mordig, Harun Mustafa, Sayan Goswami 외

Raw nanopore signal analysis is a common approach in genomics to provide fast and resource-efficient analysis without translating the signals to bases (i.e., without basecalling). However, existing solutions cannot inter…

CPU

Modelling the nanopore sequencing process with Helicase HMMs

2024-05-01 · Xuechun Xu, Joakim Jaldén

Recent advancements in nanopore sequencing technology, particularly the R10 nanopore from Oxford Nanopore Technology, have necessitated the development of improved data processing methods to utilize their potential for m…

Beyond the Alphabet: Deep Signal Embedding for Enhanced DNA Clustering

2024-10-08 · Hadas Abraham, Barak Gahtan, Adir Kobovich, Orian Leitersdorf 외

The emerging field of DNA storage employs strands of DNA bases (A/T/C/G) as a storage medium for digital information to enable massive density and durability. The DNA storage pipeline includes: (1) encoding the raw data …

Clustering

RawAlign: Accurate, Fast, and Scalable Raw Nanopore Signal Mapping via Combining Seeding and Alignment

2023-10-08 · Joël Lindegger, Can Firtina, Nika Mansouri Ghiasi, Mohammad Sadrosadati 외

Nanopore sequencers generate raw electrical signals representing the contents of a biological sequence molecule passing through the nanopore. These signals can be analyzed directly, avoiding basecalling entirely. We obse…