Correcting errors in short reads by multiple alignments
- 5 April 2011
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 27 (11) , 1455-1461
Abstract
Motivation: Current sequencing technologies produce a large number of erroneous reads. The sequencing errors present a major challenge in utilizing the data in de novo sequencing projects as assemblers have difficulties in dealing with errors. Results: We present Coral which corrects sequencing errors by forming multiple alignments. Unlike previous tools for error correction, Coral can utilize also bases distant from the error in the correction process because the whole read is present in the alignment. Coral is easily adjustable to reads produced by different sequencing technologies like Illumina Genome Analyzer and Roche/454 Life Sciences sequencing platforms because the sequencing error model can be defined by the user. We show that our method is able to reduce the error rate of reads more than previous methods. Availability: The source code of Coral is freely available at http://www.cs.helsinki.fi/u/lmsalmel/coral/. Contact: leena.salmela@cs.helsinki.fiKeywords
This publication has 21 references indexed in Scilit:
- Correction of sequencing errors in a mixed set of readsBioinformatics, 2010
- De novo assembly of human genomes with massively parallel short read sequencingGenome Research, 2009
- SHREC: a short-read error correction methodBioinformatics, 2009
- De novo fragment assembly with short mate-paired reads: Does the read length matter?Genome Research, 2008
- Single-molecule DNA sequencing technologies for future genomics researchTrends in Biotechnology, 2008
- Substantial biases in ultra-short read data sets from high-throughput DNA sequencingNucleic Acids Research, 2008
- Velvet: Algorithms for de novo short read assembly using de Bruijn graphsGenome Research, 2008
- De novo bacterial genome sequencing: Millions of very short reads assembled on a desktop computerGenome Research, 2008
- SOAP: short oligonucleotide alignment programBioinformatics, 2008
- Short read fragment assembly of bacterial genomesGenome Research, 2007