Related Experiment Video
Updated: Feb 28, 2026
Sequencing of mRNA from Whole Blood using Nanopore Sequencing
Published on: June 3, 2019
A spectral algorithm for fast de novo layout of uncorrected long nanopore reads
Antoine Recanati1, Thomas Brüls2,3,4, Alexandre d'Aspremont1
1CNRS & D.I., UMR 8548, École Normale Supérieure, Paris, France.
Motivation:
New long read sequencers promise to transform sequencing and genome assembly by producing reads tens of kilobases long. However, their high error rate significantly complicates assembly and requires expensive correction steps to layout the reads using standard assembly engines.
Results:
We present an original and efficient spectral algorithm to layout the uncorrected nanopore reads, and its seamless integration into a straightforward overlap/layout/consensus (OLC) assembly scheme. The method is shown to assemble Oxford Nanopore reads from several bacterial genomes into good quality (∼99% identity to the reference) genome-sized contigs, while yielding more fragmented assemblies from the eukaryotic microbe Sacharomyces cerevisiae.
Availability And Implementation:
https://github.com/antrec/spectrassembler.
Contact:
antoine.recanati@inria.fr.
Supplementary Information:
Supplementary data are available at Bioinformatics online.
