Can I read Suffix-Tree Based Error Correction of NGS Reads Using Multiple Manifestations of an Error on EtoBox?

Suffix-Tree Based Error Correction of NGS Reads Using Multiple Manifestations of an Error by Daniel M. Savel; Thomas LaFramboise; Ananth Grama; Mehmet Koyutürk is a scholarly article available to read on EtoBox.

What is Suffix-Tree Based Error Correction of NGS Reads Using Multiple Manifestations of an Error about?

Next Generation Sequencing (NGS) technologies produce large quantities of short length reads with higher error rates. Erroneous reads that cannot be aligned, are either ignored during de-novo sequencing, or must be suitably corrected. Such reads pose problems for mapping as well, since it is difficult to distinguish errors from true variants. Methods for detection and correction of errors typically rely on frequencies of substrings of the reads. Suffix trees are often utilized for this purpose, since they can be used to index and count the frequencies of substrings of all lengths. Existing suffix-tree based methods detect errors by identifying statistically under-represented branches (suffixes) and fix them. However, they do not refer back to the reads to put the correction in context. Since an error in a single read manifests itself at multiple nodes of a suffix tree, a read-driven approach that relies on its multiple manifestations is expected to perform better. Based on this observation, we develop an algorithm, Pluribus, which reconciles corrections suggested by multiple manifestations of an error using a voting scheme. We compare the accuracy of Pluribus in detecting and corre

Author

Daniel M. Savel; Thomas LaFramboise; Ananth Grama; Mehmet Koyutürk

Publisher

ACM

Published

2013

Language

EN