View on Pubmed.gov 25165095 | View on doi.org 10.1093/bioinfo...
LoRDEC: accurate and efficient long read error correction.
- Department of Computer Science and Helsinki Institute for Information Technology HIIT, FI-00014 University of Helsinki, Finland and LIRMM and Institut de Biologie Computationelle, CNRS and Université Montpellier, 34095 Montpellier Cedex 5, France.
Abstract
MOTIVATION
PacBio single molecule real-time sequencing is a third-generation sequencing technique producing long reads, with comparatively lower throughput and higher error rate. Errors include numerous indels and complicate downstream analysis like mapping or de novo assembly. A hybrid strategy that takes advantage of the high accuracy of second-generation short reads has been proposed for correcting long reads. Mapping of short reads on long reads provides sufficient coverage to eliminate up to 99% of errors, however, at the expense of prohibitive running times and considerable amounts of disk and memory space.
RESULTS
We present LoRDEC, a hybrid error correction method that builds a succinct de Bruijn graph representing the short reads, and seeks a corrective sequence for each erroneous region in the long reads by traversing chosen paths in the graph. In comparison, LoRDEC is at least six times faster and requires at least 93% less memory or disk space than available tools, while achieving comparable accuracy. Availability and implementaion: LoRDEC is written in C++, tested on Linux platforms and freely available at http://atgc.lirmm.fr/lordec.
References
Gigascience. 2012 Dec 27;1(1):18
Nat Biotechnol. 2012 Jul;30(7):693-700
Genome Res. 2008 Feb;18(2):324-30
Nat Biotechnol. 2012 Jul;30(7):701-7
Cited by 730 citations (total)
Journal Article Research Support, Non-U.S. Gov't
TruSPAdes: barcode assembly of TruSeq synthetic long reads.
Electronic publication date July 7, 2016
Anton Bankevich [...] Pavel A Pevzner et al.
The recently introduced TruSeq synthetic long read (TSLR) technology generates long and accurate virtual reads from an assembly of barcoded...
Journal Article
Jabba: hybrid error correction for long sequencing reads.
Electronic publication date May 6, 2016
Giles Miclotte [...] Jan Fostier et al.
BACKGROUND
Third generation sequencing platforms produce longer reads with higher error rates than second generation technologies. While the improved read length...
Conflict of interest statement
MeSH
Specialties
Copyright
© The Author 2014. Published by Oxford University Press.