Abstract:The latest sequencing technologies such as the Pacific Biosciences (PacBio) and Oxford Nanopore machines can generate long reads at the length of thousands of nucleic bases which is much longer than the reads at the length of hundreds generated by Illumina machines. However, these long reads are prone to much higher error rates, for example, 15 percent, making downstream analysis and applications very difficult. Error correction is a process to improve the quality of sequencing data. Hybrid correction strategies have been recently proposed to combine Illumina reads of low error rates to fix sequencing errors in the noisy long reads with good performance. In this paper, we propose a new method named Bicolor, a bi-level framework of hybrid error correction for further improving the quality of PacBio long reads. At the first level, our method uses a de Bruijn graph-based error correction idea to search paths in pairs of solid k-mers iteratively with an increasing length of k-mer. At the second level, we combine the processed results under different parameters from the first level. In particular, a multiple sequence alignment algorithm is used to align those similar long reads, followed by a voting algorithm which determines the final base at each position of the reads. We compare the superior performance of Bicolor with three state-of-the-art methods on three real data sets. Results demonstrate that Bicolor always achieves the highest identity ratio. Bicolor also achieves a higher alignment ratio (>1.3%) and a higher number of aligned reads than the current methods on two data sets. On the third data set, our method is closely competitive to the current methods in terms of number of aligned reads and genome coverage. The C++ source codes of our algorithm are freely available at https://github.com/yuansliu/Bicolor.

Correcting Illumina sequencing errors for human data

Illumina reads correction: evaluation and improvements

HALC: High throughput algorithm for long read error correction

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

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

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

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

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

Bi-Level Error Correction for PacBio Long Reads

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

Hybrid-hybrid correction of errors in long reads with HERO

Instance-based Error Correction for Short Reads of Disease-Associated Genes.

An Approach to Correcting DNA Sequencing Error

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

Integration of Hybrid and Self-Correction Method Improves the Quality of Long-Read Sequencing Data.

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

A Parallel Algorithm for Error Correction in High-Throughput Short-Read Data on CUDA-enabled Graphics Hardware.

Quality-Score Guided Error Correction for Short-Read Sequencing Data Using Cuda

Towards Better Understanding of Artifacts in Variant Calling from High-Coverage Samples

Correcting modification-mediated errors in nanopore sequencing by nucleotide demodification and reference-based correction

Indel and Carryforward Correction (ICC): a New Analysis Approach for Processing 454 Pyrosequencing Data