Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Alignments of DNA and protein sequences containing frameshift errors

X Guan1, E C Uberbacher

  • 1Computer Science and Mathematics Division, Oak Ridge National Laboratory, TN 37831-6364, USA. x3g@ornl.gov

Computer Applications in the Biosciences : CABIOS
|February 1, 1996
PubMed
Summary

This study introduces a novel algorithm to detect and correct frameshift errors in DNA sequences. The new method enhances the detection of homologous proteins, even with significant sequencing errors.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Silicon mitigates phthalic acid stress in pepper by coordinating morphological and physiological responses.

Plant biology (Stuttgart, Germany)·2026
Same author

[Standard establishment and standardized implementation of the NOSES type Ⅰ eversion technique for low rectal cancer].

Zhonghua wai ke za zhi [Chinese journal of surgery]·2026
Same author

[Clinical investigation of in-stent restenosis following self-expanding intracranial artery stenting].

Zhonghua nei ke za zhi·2026
Same author

Clinicopathological features and prognosis of patients with colorectal Mucinous adenocarcinoma mixed with other pathological components: a nationwide retrospective study in China.

Techniques in coloproctology·2025
Same author

The BRAF<sup>V600E</sup> Mutation Enhances Age-Based Prognostic Stratification in Radioiodine-Treated Papillary Thyroid Cancer: A Retrospective Cohort Study.

Clinical oncology (Royal College of Radiologists (Great Britain))·2025
Same author

[Cross-lagged path analysis of the correlation between occupational stress and blood pressure in Xinjiang petroleum workers].

Zhonghua lao dong wei sheng zhi ye bing za zhi = Zhonghua laodong weisheng zhiyebing zazhi = Chinese journal of industrial hygiene and occupational diseases·2025

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Experimental data, including molecular sequences, are prone to errors from DNA sequencing protocols.
  • Artefactual insertions and deletions (indels) can corrupt sequence translations and hinder protein homology detection.
  • Standard six-frame translation algorithms may miss homologies due to frameshift errors.

Purpose of the Study:

  • To develop a new algorithm for detecting and correcting frameshift errors in DNA sequences.
  • To improve the identification of homologous proteins despite sequencing inaccuracies.
  • To enhance the utility of molecular sequence data in bioinformatics analyses.

Main Methods:

  • Developed a novel algorithm for DNA sequence analysis.
  • Employed dynamic programming for optimal alignment in the presence of frameshifts.

Related Experiment Videos

  • Algorithm compares translated DNA sequences with protein databases.

    • Main Results:

    • The algorithm successfully detects and corrects frameshift errors in DNA sequences.
    • It can identify homologous proteins with 30% identity even with a 7% frameshift error rate.
    • Achieved sensitivity equivalent to Smith-Waterman with O(nm) computational efficiency.

    Conclusions:

    • The new algorithm significantly improves the detection of protein homologies from error-prone DNA sequences.
    • It offers a robust solution for handling frameshift errors, outperforming previous methods.
    • Enhances the reliability and utility of molecular sequence data in biological research.