DUDE-Seq: Fast, Flexible, and Robust Denoising for Targeted Amplicon Sequencing

Byunghan Lee,Taesup Moon,Sungroh Yoon,Tsachy Weissman
DOI: https://doi.org/10.48550/arXiv.1511.04836
2017-07-04
Abstract:We consider the correction of errors from nucleotide sequences produced by next-generation targeted amplicon sequencing. The next-generation sequencing (NGS) platforms can provide a great deal of sequencing data thanks to their high throughput, but the associated error rates often tend to be high. Denoising in high-throughput sequencing has thus become a crucial process for boosting the reliability of downstream analyses. Our methodology, named DUDE-Seq, is derived from a general setting of reconstructing finite-valued source data corrupted by a discrete memoryless channel and effectively corrects substitution and homopolymer indel errors, the two major types of sequencing errors in most high-throughput targeted amplicon sequencing platforms. Our experimental studies with real and simulated datasets suggest that the proposed DUDE-Seq not only outperforms existing alternatives in terms of error-correction capability and time efficiency, but also boosts the reliability of downstream analyses. Further, the flexibility of DUDE-Seq enables its robust application to different sequencing platforms and analysis pipelines by simple updates of the noise model. DUDE-Seq is available at <a class="link-external link-http" href="http://data.snu.ac.kr/pub/dude-seq" rel="external noopener nofollow">this http URL</a>.
Genomics,Information Theory
What problem does this paper attempt to address?