Hybrid correction of highly noisy long reads using a variable‐order de Bruijn graph

Motivation: The recent rise of long read sequencing technologies such as Pacific Biosciences and Oxford Nanopore allows to solve assembly problems for larger and more complex genomes than what allowed short reads technologies. However, these long reads are very noisy, reaching an error rate of around 10‐15% for Pacific Biosciences, and up to 30% for Oxford Nanopore. The error correction problem has been tackled by either self‐correcting the long reads, or using complementary short reads in a hybrid approach. However, even though sequencing technologies promise to lower the error rate of the long reads below 10%, it is still higher in practice, and correcting such noisy long reads remains an issue. Results: We present HG‐CoLoR, a hybrid error correction method that focuses on a seed‐and‐extend approach based on the alignment of the short reads to the long reads, followed by the traversal of a variable‐order de Bruijn graph, built from the short reads. Our experiments show that HG‐CoLoR manages to efficiently correct highly noisy long reads that display an error rate as high as 44%. When compared to other state‐of‐the‐art long read error correction methods, our experiments also show that HG‐CoLoR provides the best trade‐off between runtime and quality of the results, and is the only method able to efficiently scale to eukaryotic genomes. Availability and implementation: HG‐CoLoR is implemented is C++, supported on Linux platforms and freely available at https://github.com/morispi/HG‐CoLoR. Supplementary information: Supplementary data are available at Bioinformatics online.