A spectral algorithm for fast de novo layout of uncorrected long nanopore reads

Antoine Recanati, Thomas Brüls, Alexandre d'Aspremont

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 comp…