EC: an efficient error correction algorithm for short reads
Open Access
- 7 December 2015
- journal article
- Published by Springer Nature in BMC Bioinformatics
- Vol. 16 (S17) , S2
Abstract
In highly parallel next-generation sequencing (NGS) techniques millions to billions of short reads are produced from a genomic sequence in a single run. Due to the limitation of the NGS technologies, there could be errors in the reads. The error rate of the reads can be reduced with trimming and by correcting the erroneous bases of the reads. It helps to achieve high quality data and the computational complexity of many biological applications will be greatly reduced if the reads are first corrected. We have developed a novel error correction algorithm called EC and compared it with four other state-of-the-art algorithms using both real and simulated sequencing reads. We have done extensive and rigorous experiments that reveal that EC is indeed an effective, scalable, and efficient error correction tool. Real reads that we have employed in our performance evaluation are Illumina-generated short reads of various lengths. Six experimental datasets we have utilized are taken from sequence and read archive (SRA) at NCBI. The simulated reads are obtained by picking substrings from random positions of reference genomes. To introduce errors, some of the bases of the simulated reads are changed to other bases with some probabilities. Error correction is a vital problem in biology especially for NGS data. In this paper we present a novel algorithm, called Error Corrector (EC), for correcting substitution errors in biological sequencing reads. We plan to investigate the possibility of employing the techniques introduced in this research paper to handle insertion and deletion errors also. The implementation is freely available for non-commercial purposes. It can be downloaded from: http://engr.uconn.edu/~rajasek/EC.zip.Keywords
This publication has 18 references indexed in Scilit:
- Error correction of high-throughput sequencing datasets with non-uniform coverageBioinformatics, 2011
- ECHO: A reference-free short-read error correction algorithmGenome Research, 2011
- Correcting errors in short reads by multiple alignmentsBioinformatics, 2011
- Quake: quality-aware detection and correction of sequencing errorsGenome Biology, 2010
- Reptile: representative tiling for short read error correctionBioinformatics, 2010
- Correction of sequencing errors in a mixed set of readsBioinformatics, 2010
- SHREC: a short-read error correction methodBioinformatics, 2009
- ALLPATHS: De novo assembly of whole-genome shotgun microreadsGenome Research, 2008
- Using quality scores and longer reads improves accuracy of Solexa read mappingBMC Bioinformatics, 2008
- Finding Motifs Using Random ProjectionsJournal of Computational Biology, 2002