HARICOT: De Novo Assembly of Raw Nanopore Signals using Fuzzy de Bruijn Graphs

Nanopore sequencing enables reading long nucleotide sequences by measuring characteristic changes in ionic current as molecules pass through a nanopore. These current measurements, known as raw signals, can be analyzed without translating them into bases (i.e., without basecalling), which provides fast and resource-efficient genome analysis. Prior work, Rawsamble, enables finding overlaps between raw nanopore signals, without basecalling them, and generating assemblies from these overlaps with off-the-shelf assemblers such as miniasm. Constructing assemblies directly from raw signals can substantially reduce redundancy and fragmentation in signal datasets, which is useful for many downstream tasks such as constructing non-redundant and accurate basecalled reads from assembled signals. However, existing overlap-based signal assembly strategies suffer from limited scalability and resolution mainly due to using off-the-shelf assemblers (e.g., miniasm) that are designed for basecalled sequences. While scalability and performance limitations can be addressed by existing de Bruijn graph approaches to assembly, their reliance on exact matches makes these methods too sensitive to the inherently noisy raw nanopore signals. To improve assembly of raw signals using de Bruijn graph approaches, we present HARICOT, a mechanism that constructs assemblies from raw nanopore signals by utilizing fuzzy de Bruijn graphs and Hough-transform-based overlap detection to robustly tolerate errors and noise in raw nanopore signals. Our evaluations on various genomes of different sizes show that HARICOT significantly improves assembly contiguity and quality compared to Rawsamble, helping close the gap to popular assembly tools such as Flye or wtdbg2 operating on nucleotide sequences. At the same time, performance remains comparable to these assemblers, without requiring additional basecalling. We discuss that assembling raw nanopore signals before basecalling enables future work in various ways such as building these de Bruijn graphs in a streaming way and assembly-aware basecalling techniques that can basecall assembly graphs for accurate and redundancy-resolved basecalling. HARICOT is available at https://github.com/STORMgroup/HARICOT . We also provide the scripts to fully reproduce our results on our GitHub page.

Authors

Institutions

Publication Details

Journal
bioRxiv (Cold Spring Harbor Laboratory)
Published
2026-11-18
DOI
https://doi.org/10.64898/2026.11.11.765872
Primary Topic
Genomics and Phylogenetic Studies
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

HARICOT: De Novo Assembly of Raw Nanopore Signals using Fuzzy de Bruijn Graphs

Can Fırtına, Ulysse McConnell, Quang Ngo
3 links
bioRxiv (Cold Spring Harbor Laboratory)
Genomics and Phylogenetic Studies
preprint

HARICOT: De Novo Assembly of Raw Nanopore Signals using Fuzzy de Bruijn Graphs

Can Fırtına, Ulysse McConnell, Quang Ngo
preprint en

Abstract

Nanopore sequencing enables reading long nucleotide sequences by measuring characteristic changes in ionic current as molecules pass through a nanopore. These current measurements, known as raw signals, can be analyzed without translating them into bases (i.e., without basecalling), which provides fast and resource-efficient genome analysis. Prior work, Rawsamble, enables finding overlaps between raw nanopore signals, without basecalling them, and generating assemblies from these overlaps with off-the-shelf assemblers such as miniasm. Constructing assemblies directly from raw signals can substantially reduce redundancy and fragmentation in signal datasets, which is useful for many downstream tasks such as constructing non-redundant and accurate basecalled reads from assembled signals. However, existing overlap-based signal assembly strategies suffer from limited scalability and resolution mainly due to using off-the-shelf assemblers (e.g., miniasm) that are designed for basecalled sequences. While scalability and performance limitations can be addressed by existing de Bruijn graph approaches to assembly, their reliance on exact matches makes these methods too sensitive to the inherently noisy raw nanopore signals. To improve assembly of raw signals using de Bruijn graph approaches, we present HARICOT, a mechanism that constructs assemblies from raw nanopore signals by utilizing fuzzy de Bruijn graphs and Hough-transform-based overlap detection to robustly tolerate errors and noise in raw nanopore signals. Our evaluations on various genomes of different sizes show that HARICOT significantly improves assembly contiguity and quality compared to Rawsamble, helping close the gap to popular assembly tools such as Flye or wtdbg2 operating on nucleotide sequences. At the same time, performance remains comparable to these assemblers, without requiring additional basecalling. We discuss that assembling raw nanopore signals before basecalling enables future work in various ways such as building these de Bruijn graphs in a streaming way and assembly-aware basecalling techniques that can basecall assembly graphs for accurate and redundancy-resolved basecalling. HARICOT is available at https://github.com/STORMgroup/HARICOT . We also provide the scripts to fully reproduce our results on our GitHub page.

bioRxiv (Cold Spring Harbor Laboratory)
ETH Zurich (CH), University of Maryland, College Park (US)
Genomics and Phylogenetic Studies
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon