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

Recursive dynamic programming for adaptive sequence and structure alignment

R Thiele1, R Zimmer, T Lengauer

  • 1GMD SCAI, Sankt Augustin, Germany.

Proceedings. International Conference on Intelligent Systems for Molecular Biology
|January 1, 1995
PubMed
Summary
This summary is machine-generated.

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

Effect of a Toothpaste for Sensitive Teeth on the Sensitivity and Effectiveness of In-office Dental Bleaching: A Randomized Clinical Trial.

Operative dentistry·2023
Same author

Effect of Time and Temperature of Air Jet on the Mechanical and Biological Behavior of a Universal Adhesive System.

Operative dentistry·2021
Same author

Feasibility and safety profile of posterior retroperitoneoscopic adrenalectomy in high-risk patients - A retrospective analysis.

International journal of surgery (London, England)·2020
Same author

Lateral epicondylitis: This is still a main indication for extracorporeal shockwave therapy.

International journal of surgery (London, England)·2015
Same author

Adult osteochondritis dissecans and focussed ESWT: A successful treatment option.

International journal of surgery (London, England)·2015
Same author

Constitutional mismatch repair-deficiency and whole-exome sequencing as the means of the rapid detection of the causative MSH6 defect.

Klinische Padiatrie·2014
Same journal

Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB 2000). San Diego, California, USA. August 19-23, 2000.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2001
Same journal

Analysis of gene expression data with pathway scores.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Towards a complete map of the protein space based on a unified sequence and structure analysis of all known proteins.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Mining for putative regulatory elements in the yeast genome using gene expression data.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

A multiple alignment algorithm for metabolic pathway analysis using enzyme hierarchy.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Sequence database search using jumping alignments.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
See all related articles

A novel Recursive Dynamic Programming (RDP) method unifies protein sequence and structure alignment. This approach handles complex scoring and produces biologically meaningful results, outperforming existing methods.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Structural Biology

Background:

  • Protein sequence and structure alignment are crucial for understanding biological function and evolution.
  • Classical dynamic programming methods struggle with complex scoring functions and biologically meaningful alignments.
  • Accurate alignment is essential for tasks like protein classification and drug design.

Purpose of the Study:

  • To introduce a new alignment procedure, Recursive Dynamic Programming (RDP), for unified protein sequence and structure alignment.
  • To develop a method capable of handling alignment problems with objective functions not obeying prefix optimality.
  • To achieve near-optimal and biologically meaningful alignments by balancing evolutionary and structural factors.

Main Methods:

Related Experiment Videos

  • Recursive Dynamic Programming (RDP) employs a hierarchical approach to identify and assemble locally optimal solutions.
  • RDP handles alignment problems with non-prefix optimal scoring schemes, such as those derived from energy potentials.
  • The method balances evolutionary relationships and structural preferences, circumventing explicit gap cost parameter assignment.

    • Main Results:

    • The RDP method successfully reproduces known multiple alignments based on structural information, using ferredoxins as an example.
    • Experiments demonstrate that RDP can outperform classical sequence alignment algorithms.
    • RDP also shows superior performance compared to methods relying solely on structural information.

    Conclusions:

    • The proposed RDP method offers a unified and effective approach for aligning protein sequences and structures.
    • RDP provides a flexible framework for handling complex alignment scoring functions.
    • This method has the potential to advance protein structure-function relationship studies and bioinformatics analyses.