Related Experiment Video
Updated: May 22, 2026
08:38
Targeted DNA Methylation Analysis by Next-generation Sequencing
Published on: February 24, 2015
Using a priori knowledge to align sequencing reads to their exact genomic position
René Böttcher1, Ronny Amberg, F P Ruzius
1Philips Research Laboratories, High Tech Campus 11, 5656 AE Eindhoven, The Netherlands.
Nucleic Acids Research
|May 15, 2012
Summary
This study enhances targeted sequencing alignment speed by incorporating genomic position data into the Needleman-Wunsch algorithm. This method significantly accelerates read alignment, improving computational efficiency for genomic analyses.
Area of Science:
- Computational biology
- Bioinformatics
- Genomic data analysis
Background:
- Targeted sequencing requires efficient alignment of captured reads to reference genomes.
- Conventional aligners face challenges in accurately and rapidly aligning reads solely to specific target regions.
Purpose of the Study:
- To investigate the use of a priori knowledge for optimizing targeted sequencing data alignment.
- To develop a computational method for aligning sequencing reads exclusively to predefined target regions.
Main Methods:
- Adaptation of the Needleman-Wunsch algorithm to integrate genomic position information from targeted capture.
- Implementation of direct string comparison alongside the modified algorithm.
- Comparative analysis against conventional aligners like Bowtie, BWA, and MAQ.
Main Results:
- Achieved up to an 8-fold improvement in alignment speed compared to the fastest conventional aligner (Bowtie).
- Demonstrated efficient alignment of approximately 56 million reads to target regions within 7 minutes.
- Showed that conventional aligners attempting target-only alignment produce a significant increase (88%) in false positive SNP calls.
Conclusions:
- Incorporating genomic position knowledge significantly accelerates targeted sequencing alignment.
- The adapted Needleman-Wunsch algorithm provides a feasible and accurate method for target-region-only alignment.
- Conventional aligners are not suitable for target-region-only alignment due to high false positive rates.
Related Concept Videos
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...
03:36Genome Annotation and Assembly
The genome refers to all of the genetic material in an organism. It can range from a few million base pairs in microbial cells to several billion base pairs in many eukaryotic organisms. Genome assembly refers to the process of taking the DNA sequencing data and putting it all back together in a correct order to create a close representation of the original genome. This is followed by the identification of functional elements on the newly assembled genome, a process called genome annotation.
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.
01:57Sanger Sequencing
DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...
02:54Evolutionary Relationships through Genome Comparisons
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...