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.

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

Accelerating Error Correction in High-Throughput Short-Read DNA Sequencing Data with CUDA

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

MapReduce for Accurate Error Correction of Next-Generation Sequencing Data

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

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

Fec: a Fast Error Correction Method Based on Two-Rounds Overlapping and Caching.

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

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

Efficient Frequency-Based De Novo Short-Read Clustering for Error Trimming in Next-Generation Sequencing

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

A Sequence-Based Novel Approach for Quality Evaluation of Third-Generation Sequencing Reads.

An Approach to Correcting DNA Sequencing Error

Quality Score Based Identification and Correction of Pyrosequencing Errors.

Identification of errors in draft genome assemblies at single-nucleotide resolution for quality assessment and improvement.

PECC: Correcting Contigs Based on Paired-End Read Distribution

Bi-Level Error Correction for PacBio Long Reads

HALC: High throughput algorithm for long read error correction

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

Correcting Illumina sequencing errors for human data

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