Related Experiment Video
Updated: Jun 23, 2026
10:36
Rare Event Detection Using Error-corrected DNA and RNA Sequencing
Published on: August 3, 2018
Efficient frequency-based de novo short-read clustering for error trimming in next-generation sequencing
Wei Qu1, Shin-Ichi Hashimoto, Shinichi Morishita
1Department of Computational Biology, Graduate School of Frontier Sciences, The University of Tokyo, Kashiwa 277-0882, Japan.
Genome Research
|May 15, 2009
Summary
Sequencing error trimming is crucial for accurate genome analysis. A new clustering method improves short-read alignment by organizing erroneous sequences, increasing alignment rates by approximately 5%.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- Massively parallel sequencing offers detailed transcriptomic and genomic data.
- Short-read sequencing technologies are limited by quality and read length.
- Sequencing error trimming is vital for accurate reference mapping and polymorphism detection.
Purpose of the Study:
- To develop a novel method for de novo short-read clustering to improve sequencing data quality.
- To enhance the accuracy of reference mapping and polymorphism detection in short-read sequencing data.
Main Methods:
- A frequency-based, de novo short-read clustering method was developed.
- The method organizes erroneous short sequences into a tree structure based on abundance and mutation.
- The root node represents the most frequent sequence, enabling reliable read alignment.
Main Results:
- The clustering method successfully organized erroneous reads originating from a single abundant sequence.
- A ~5% increase in the percentage of short reads aligned to the reference sequence was observed in experiments.
- The algorithm demonstrated efficient linear time complexity.
Conclusions:
- The developed clustering method effectively improves short-read alignment accuracy.
- This approach complements existing base calling and error correction techniques.
- The method offers a valuable tool for enhancing genomic and transcriptomic analyses using short-read data.
Related Concept Videos
03:00Next-generation Sequencing
The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.
03:21RNA-seq
RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases.
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...