Abstract:Motivation: Illumina Sequencing data can provide high coverage of a genome by relatively short (most often 100 bp to 150 bp) reads at a low cost. Even with low (advertised 1%) error rate, 100 × coverage Illumina data on average has an error in some read at every base in the genome. These errors make handling the data more complicated because they result in a large number of low-count erroneous k-mers in the reads. However, there is enough information in the reads to correct most of the sequencing errors, thus making subsequent use of the data (e.g. for mapping or assembly) easier. Here we use the term "error correction" to denote the reduction in errors due to both changes in individual bases and trimming of unusable sequence. We developed an error correction software called QuorUM. QuorUM is mainly aimed at error correcting Illumina reads for subsequent assembly. It is designed around the novel idea of minimizing the number of distinct erroneous k-mers in the output reads and preserving the most true k-mers, and we introduce a composite statistic π that measures how successful we are at achieving this dual goal. We evaluate the performance of QuorUM by correcting actual Illumina reads from genomes for which a reference assembly is available. Results: We produce trimmed and error-corrected reads that result in assemblies with longer contigs and fewer errors. We compared QuorUM against several published error correctors and found that it is the best performer in most metrics we use. QuorUM is efficiently implemented making use of current multi-core computing architectures and it is suitable for large data sets (1 billion bases checked and corrected per day per core). We also demonstrate that a third-party assembler (SOAPdenovo) benefits significantly from using QuorUM error-corrected reads. QuorUM error corrected reads result in a factor of 1.1 to 4 improvement in N50 contig size compared to using the original reads with SOAPdenovo for the data sets investigated. Availability: QuorUM is distributed as an independent software package and as a module of the MaSuRCA assembly software. Both are available under the GPL open source license at http://www.genome.umd.edu. Contact: gmarcais@umd.edu.

QuorUM: An Error Corrector for Illumina Reads

QuaPra: Efficient transcript assembly and quantification using quadratic programming with Apriori algorithm

Error filtering, pair assembly and error correction for next-generation sequencing reads

Illumina reads correction: evaluation and improvements

misFinder: identify mis-assemblies in an unbiased manner using reference and paired-end reads

Improving transcriptome assembly through error correction of high-throughput sequence reads

Quality Score Based Identification and Correction of Pyrosequencing Errors.

ReadsClean: a new approach to error correction of sequencing reads based on alignments clustering

Merqury: reference-free quality, completeness, and phasing assessment for genome assemblies

HALC: High throughput algorithm for long read error correction

MerQuaCo: a computational tool for quality control in image-based spatial transcriptomics

Scalable long read self-correction and assembly polishing with multiple sequence alignment

ARAMIS: From systematic errors of NGS long reads to accurate assemblies

ResSeq: Enhancing Short-Read Sequencing Alignment by Rescuing Error-Containing Reads

Repeat and haplotype aware error correction in nanopore sequencing reads with DeChat

Efficient assembly of nanopore reads via highly accurate and intact error correction

Comprehensive assessment of error correction methods for high-throughput sequencing data

The genome polishing tool POLCA makes fast and accurate corrections in genome assemblies

UMI-tools: Modelling sequencing errors in Unique Molecular Identifiers to improve quantification accuracy

Evaluation of the impact of Illumina error correction tools on de novo genome assembly

Oxford Nanopore sequencing, hybrid error correction, and de novo assembly of a eukaryotic genome