An Approach to Correcting DNA Sequencing Error

Abstract

An error correcting algorithm is presented for detecting and correcting errors in the sequencing data before assembly process. The approach maps the sequencing data to an Euler superpath, and simplifies it dynamically by an equivalent transformation named Merging Transformation. In such a process, the algorithm isolates the right edges and error ones so that error paths are substituted and the corresponding errors in the sequencing data are corrected. In two test sets T.tengcongensis and T.whipplei, the algorithm has detected and 86% and 83% errors on the corrected sequences respectively, compared with 71% and 53% errors using the original error correcting algorithm in the Eulerian path approach.