Related Experiment Video
Updated: Jul 28, 2026
09:14
DamID-seq: Genome-wide Mapping of Protein-DNA Interactions by High Throughput Sequencing of Adenine-methylated DNA Fragments
Published on: January 27, 2016
An Eulerian path approach to DNA fragment assembly.
P A Pevzner1, H Tang, M S Waterman
1Department of Computer Science and Engineering, University of California, San Diego, La Jolla, USA.
Summary
A new euler algorithm resolves the 20-year-old "repeat problem" in DNA sequencing fragment assembly. This approach uses repeats as a tool, unlike older methods, for accurate large-scale sequencing solutions.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- The
- overlap-layout-consensus
- paradigm has dominated DNA sequencing fragment assembly for two decades.
- While effective for clone assembly, this method struggles with complex genomic shotgun assembly tasks.
Purpose of the Study:
- To introduce a novel algorithm that overcomes the limitations of traditional fragment assembly methods.
- To address and resolve the long-standing
- repeat problem
- in DNA sequencing.
Main Methods:
- Abandoning the classical
- overlap-layout-consensus
- approach.
- Developing and applying a new algorithm based on the Eulerian path problem.
- Utilizing sequence repeats as a constructive element in the assembly process, rather than masking them.
Main Results:
- The euler algorithm successfully resolves the
- repeat problem
- in fragment assembly.
- Fragment assembly is reframed as a variation of the Eulerian path problem.
- Accurate solutions for large-scale DNA sequencing challenges are generated.
Conclusions:
- The euler algorithm offers a significant advancement in DNA sequencing fragment assembly.
- This new approach provides a powerful and accurate method for tackling complex genomic data.
- The algorithm's ability to leverage repeats marks a paradigm shift in the field.
Related Concept Videos
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...
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.
01:05Maxam-Gilbert Sequencing
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...