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

Alignment of three biological sequences with an efficient traceback procedure.

O Gotoh

    Journal of Theoretical Biology
    |August 7, 1986
    PubMed
    Summary

    This study introduces a novel dynamic programming algorithm for aligning three biological sequences simultaneously. The method efficiently handles insertions and deletions, optimizing sequence matching with effective memory management.

    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

    Immunogenomic profiles associated with response to neoadjuvant chemoradiotherapy in patients with rectal cancer.

    The British journal of surgery·2019
    Same author

    Reconstruction of transcription-translation dynamics with a model of gene networks.

    Journal of theoretical biology·2008
    Same author

    Divergent structures of Caenorhabditis elegans cytochrome P450 genes suggest the frequent loss and gain of introns during the evolution of nematodes.

    Molecular biology and evolution·2003
    Same author

    Host range of poliovirus is restricted to simians because of a rapid sequence change of the poliovirus receptor gene during evolution.

    Archives of virology·2003
    Same author

    The amino acid residues affecting the activity and azole susceptibility of rat CYP51 (sterol 14-demethylase P450).

    Journal of biochemistry·2001
    Same author

    Gene structure and chromosomal location of a human bHLH transcriptional factor DEC1 x Stra13 x SHARP-2/BHLHB2.

    Journal of biochemistry·2001

    Area of Science:

    • Bioinformatics
    • Computational Biology
    • Genomics

    Background:

    • Dynamic programming is the standard for biological sequence alignment.
    • Current methods primarily focus on pairwise alignment.
    • Efficient algorithms are crucial for analyzing large biological datasets.

    Purpose of the Study:

    • To present a new dynamic programming algorithm for simultaneous alignment of three biological sequences.
    • To describe the computational complexity and memory management aspects of the algorithm.

    Main Methods:

    • Developed a dynamic programming algorithm with forward and traceback routines.
    • Implemented a scoring system that penalizes deletions and insertions based on number and length.
    • Analyzed the computational steps for the forward process (O(L^3)) and traceback process (T steps).

    Main Results:

    • The forward process requires O(L^3) computational steps, where L is the average sequence length.
    • The traceback process is efficient, taking T steps, where T is significantly smaller than L.
    • The traceback procedure incorporates effective memory management techniques.

    Conclusions:

    • The proposed algorithm offers an efficient solution for three-sequence alignment.
    • The memory management technique is adaptable to various sequence-matching applications.
    • This advancement aids in complex biological sequence analysis.

    Related Experiment Videos