title: Reptile: representative tiling for short read error correction.
abstract: BACKGROUND
  Error correction is critical to the success of next-generation sequencing applications, such as resequencing 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 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.
  
  
  BACKGROUND
  Reptile is implemented in C++ and is available through the link: http://aluru-sun.ece.iastate.edu/doku.php?id=software
  
  
  BACKGROUND
  aluru@iastate.edu.
authors.affiliation: Department of Electrical and Computer Engineering, Iowa State University, Ames IA 50011, USA.
authors.forename: Xiao
authors.initials: X
authors.lastname: Yang
authors.forename: Karin S
authors.initials: KS
authors.lastname: Dorman
authors.forename: Srinivas
authors.initials: S
authors.lastname: Aluru
mesh_terms: D000465:Algorithms; D023281:Genomics / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software