A spectral algorithm for fast de novo layout of uncorrected long nanopore reads - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Bioinformatics Année : 2017

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

Résumé

AbstractMotivationNew 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.ResultsWe 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.
Fichier principal
Vignette du fichier
1609.07293.pdf (7.74 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-01927393 , version 1 (23-01-2024)

Identifiants

Citer

Antoine Recanati, Thomas Brüls, Alexandre d'Aspremont. A spectral algorithm for fast de novo layout of uncorrected long nanopore reads. Bioinformatics, 2017, 33 (20), pp.3188 - 3194. ⟨10.1093/bioinformatics/btx370⟩. ⟨hal-01927393⟩
111 Consultations
6 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More