Record Details

Reptile: representative tiling for short read error correction

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Reptile: representative tiling for short read error correction
 
Creator YANG, XA
DORMAN, KS
ALURU, S
 
Description Motivation: Error correction is critical to the success of nextgeneration sequencing applications, such as resequencing and de novo genome sequencing. It is especially important for highthroughput 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 datasets. 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 k-mers from the input reads, and corrects errors by simultaneously examining: (i) Hamming distance-based correction possibilities for potentially erroneous k-mers; and (ii) neighboring k-mers 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 with previous methods, making it more practical for short-read error correction when sampling larger genomes.
 
Publisher OXFORD UNIV PRESS
 
Date 2011-08-22T06:48:54Z
2011-12-26T12:56:14Z
2011-12-27T05:44:38Z
2011-08-22T06:48:54Z
2011-12-26T12:56:14Z
2011-12-27T05:44:38Z
2010
 
Type Article
 
Identifier BIOINFORMATICS, 26(20), 2526-2533
1367-4803
http://dx.doi.org/10.1093/bioinformatics/btq468
http://dspace.library.iitb.ac.in/xmlui/handle/10054/10351
http://hdl.handle.net/10054/10351
 
Language en