Efficient frequency-based de novo short-read clustering for error trimming in next-generation sequencing
- 13 May 2009
- journal article
- Published by Cold Spring Harbor Laboratory in Genome Research
- Vol. 19 (7), 1309-1315
- https://doi.org/10.1101/gr.089151.108
Abstract
Novel massively parallel sequencing technologies provide highly detailed structures of transcriptomes and genomes by yielding deep coverage of short reads, but their utility is limited by inadequate sequencing quality and short-read lengths. Sequencing-error trimming in short reads is therefore a vital process that could improve the rate of successful reference mapping and polymorphism detection. Toward this aim, we herein report a frequency-based, de novo short-read clustering method that organizes erroneous short sequences originating in a single abundant sequence into a tree structure; in this structure, each “child” sequence is considered to be stochastically derived from its more abundant “parent” sequence with one mutation through sequencing errors. The root node is the most frequently observed sequence that represents all erroneous reads in the entire tree, allowing the alignment of the reliable representative read to the genome without the risk of mapping erroneous reads to false-positive positions. This method complements base calling and the error correction of making direct alignments with the reference genome, and is able to improve the overall accuracy of short-read alignment by consulting the inherent relationships among the entire set of reads. The algorithm runs efficiently with a linear time complexity. In addition, an error rate evaluation model can be derived from bacterial artificial chromosome sequencing data obtained in the same run as a control. In two clustering experiments using small RNA and 5′-end mRNA reads data sets, we confirmed a remarkable increase (∼5%) in the percentage of short reads aligned to the reference sequence.Keywords
This publication has 19 references indexed in Scilit:
- Substantial biases in ultra-short read data sets from high-throughput DNA sequencingNucleic Acids Research, 2008
- Alta-Cyclic: a self-optimizing base caller for next-generation sequencingNature Methods, 2008
- The new paradigm of flow cell sequencing: Table 1.Genome Research, 2008
- The Complete Genome Sequence ofEscherichia coliDH10B: Insights into the Biology of a Laboratory WorkhorseJournal of Bacteriology, 2008
- ALLPATHS: De novo assembly of whole-genome shotgun microreadsGenome Research, 2008
- Quality scores and SNP detection in sequencing-by-synthesis systemsGenome Research, 2008
- Specialization and evolution of endogenous small RNA pathwaysNature Reviews Genetics, 2007
- High-Resolution Profiling of Histone Methylations in the Human GenomeCell, 2007
- 5′-end SAGE for the analysis of transcriptional start sitesNature Biotechnology, 2004
- MicroRNAs: Genomics, Biogenesis, Mechanism, and FunctionCell, 2004