Tuesday, August 17, 2010

Reptile: Representative Tiling for Short Read Error Correction

Motivation: Error correction is critical to the success of next generation sequencing applications, such as re-sequencing and de novo genome sequencing. It is especially important for high-throughput short read sequencing, where reads are much shorter and more abundant, and errors more frequent than in traditional Sanger sequencing. Processing massive numbers of short reads with existing error correction methods is both compute and memory intensive, yet the results are far from satisfactory when applied to real data sets.

Results: We present a novel approach, termed Reptile, for error correction in short read data from next generation sequencing. Reptile works with the spectrum of kmers from the input reads, and corrects errors by simultaneously examining 1) hamming distance based correction possibilities for potentially erroneous kmers, and 2) neighboring kmers from the same read for correct contextual information. By not needing to store input data, Reptile has the favorable property that it can handle data that does not fit in main memory. In addition to sequence data, Reptile can make use of available quality score information. Our experiments show that Reptile outperforms previous methods in the percentage of errors removed from the data and the accuracy in true base assignment. In addition, a significant reduction in run time and memory usage have been achieved compared to previous methods, making it more practical for short read error correction when sampling larger genomes.

Availability: Reptile is implemented in C++ and is available through the link: http://aluru-sun.ece.iastate.edu/doku.php?id=software

Contact: xyang@iastate.edu, kdorman@iastate.edu, aluru@iastate.edu

(this Post content was reproduced from: http://bioinformatics.oxfordjournals.org/cgi/content/short/btq468v1?rss=1, Via Bioinformatics - Advance Access.)