Related Experiment Video
Updated: Jul 12, 2025

10:36
Rare Event Detection Using Error-corrected DNA and RNA Sequencing
Published on: August 3, 2018
12.1K
Interpreting Sequence-Levenshtein distance for determining error type and frequency between two embedded sequences of
Robert Logan1, Amy Wangsness Wehe2, Dori C Woods3
1Science and Technology Division, Biology and Bioinformatics Department, Eastern Nazarene College, Quincy, MA 02170.
Arxiv
|October 31, 2023
Summary
This study introduces a modified Levenshtein distance for biological sequence analysis. It accurately accounts for frameshift errors and weighted error costs in nucleic acid sequences.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Levenshtein distance is a common metric for sequence comparison.
- Biological sequences contain frameshift and weighted errors not handled by standard Levenshtein distance.
- Existing Sequence-Levenshtein distance does not accommodate weighted errors.
Approach:
- Developed a modified Levenshtein distance algorithm.
- Incorporated penalty-free frameshift accommodation.
- Enabled specific error type weighting based on frequency.
Key Points:
- The modified algorithm distinguishes frameshift errors from true biological errors.
- It allows for accurate comparison of embedded biological sequences.
- Weighted errors are incorporated for more precise biological analysis.
Conclusions:
- The enhanced Levenshtein distance provides a more accurate method for analyzing biological sequences.
- This approach improves the handling of sequencing errors in molecular biology.
- It offers a flexible tool for both frameshift and weighted error considerations.
Related Concept Videos
Mismatch Repair
40.2K
Overview
40.2K
Maxam-Gilbert Sequencing
11.2K
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...
11.2K
Sanger Sequencing
754.6K
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...
754.6K
Improving Translational Accuracy
11.4K
Base complementarity between the three base pairs of mRNA codon and the tRNA anticodon is not a failsafe mechanism. Inaccuracies can range from a single mismatch to no correct base pairing at all. The free energy difference between the correct and nearly correct base pairs can be as small as 3 kcal/ mol. With complementarity being the only proofreading step, the estimated error frequency would be one wrong amino acid in every 100 amino acids incorporated. However, error frequencies observed in...
11.4K
Genome Copying Errors
4.2K
DNA replication is a well-evolved process that copies millions of base pairs with high fidelity during each cell division. Occasionally a wrong base or a long stretch of wrong bases may get added to the daughter strands. If the errors are left unchecked, cells might accumulate several mutations that might endanger their survival. Therefore, the copying errors are checked and repaired at three levels.
4.2K
Proofreading
6.3K
Synthesis of new DNA molecules is carried out by the enzyme DNA polymerase, which adds nucleotides on the daughter strand complementary to the template DNA strand. DNA polymerase has a higher affinity to add the correct base and ensures fidelity during DNA replication. Furthermore, it exhibits proofreading activity during replication, using an exonuclease domain that cuts off incorrect nucleotides from the nascent DNA strand.
Errors During Replication are Corrected by the DNA Polymerase...
Errors During Replication are Corrected by the DNA Polymerase...
6.3K

