EC: an efficient error correction algorithm for short reads

BMC Bioinformatics

Research

Sanguthevar Rajasekaran¹  Subrata Saha¹ 

[1] Department of Computer Science & Engineering, University of Connecticut, 371 Fairfield Way, Unit 4155, 06269-4155, Storrs, CT, USA;

关键词: Error Corrector;    Reference Genome;    Hash Table;    Synthetic Dataset;    Bloom Filter;   

DOI  :  10.1186/1471-2105-16-S17-S2

来源: Springer

【 摘 要 】

BackgroundIn 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.ResultsWe 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.ConclusionsError 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.Software availabilityThe implementation is freely available for non-commercial purposes. It can be downloaded from: http://engr.uconn.edu/~rajasek/EC.zip.

【 授权许可】

CC BY   
© Saha and Rajasekaran 2015