RT Journal Article
SR Electronic
T1 HECIL: A Hybrid Error Correction Algorithm for Long Reads with Iterative Learning
JF bioRxiv
FD Cold Spring Harbor Laboratory
SP 162917
DO 10.1101/162917
A1 Olivia Choudhury
A1 Ankush Chakrabarty
A1 Scott J. Emrich
YR 2017
UL http://biorxiv.org/content/early/2017/07/13/162917.abstract
AB Second-generation sequencing techniques generate short reads that can result in fragmented genome assemblies. Third-generation sequencing platforms mitigate this limitation by producing longer reads that span across complex and repetitive regions. Currently, the usefulness of such long reads is limited, however, because of high sequencing error rates. To exploit the full potential of these longer reads, it is imperative to correct the underlying errors. We propose HECIL—Hybrid Error Correction with Iterative Learning—a hybrid error correction framework that determines a correction policy for erroneous long reads, based on optimal combinations of decision weights obtained from short read alignments. We demonstrate that HECIL outperforms state-of-the-art error correction algorithms for an overwhelming majority of evaluation metrics on diverse real data sets including E. coli, S. cerevisiae, and the malaria vector mosquito A. funestus. We further improve the performance of HECIL by introducing an iterative learning paradigm that improves the correction policy at each iteration by incorporating knowledge gathered from previous iterations via confidence metrics assigned to prior corrections.Availability and Implementation https://github.com/NDBL/HECILContact semrich{at}nd.edu