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

Protein structure comparison using iterated double dynamic programming.

W R Taylor1

  • 1Division of Mathematical Biology, National Institute for Medical Research, The Ridgeway, Mill Hill, London, United Kingdom. wtaylor@nimr.mrc.ac.uk

Protein Science : a Publication of the Protein Society
|March 26, 1999
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

Can tibio-femoral kinematic and kinetic parameters reveal poor functionality and underlying deficits after total knee replacement? A systematic review.

The Knee·2021
Same author

In Vivo Elongation Patterns of the Collateral Ligaments in Healthy Knees During Functional Activities.

The Journal of bone and joint surgery. American volume·2021
Same author

Length-Change Patterns of the Collateral Ligaments During Functional Activities After Total Knee Arthroplasty.

Annals of biomedical engineering·2020
Same author

Author Correction: Tibio-Femoral Contact Force Distribution is Not the Only Factor Governing Pivot Location after Total Knee Arthroplasty.

Scientific reports·2019
Same author

Tibio-Femoral Contact Force Distribution is Not the Only Factor Governing Pivot Location after Total Knee Arthroplasty.

Scientific reports·2019
Same author

Analysis of the role of GSK3 in the mitotic checkpoint.

Scientific reports·2018
Same journal

Macromolecular crowding inhibits degradation of alpha-synuclein amyloid fibrils induced by cathepsins and MMP9.

Protein science : a publication of the Protein Society·2026
Same journal

Sequence-encoded differences in the conformational ensembles of CITED transcriptional activation domains impact coactivator binding.

Protein science : a publication of the Protein Society·2026
Same journal

The phospholipid biosynthesis enzyme PlsB contains three distinct domains for membrane association, lysophosphatidic acid synthesis, and dimerization.

Protein science : a publication of the Protein Society·2026
Same journal

Structural basis of ligand selectivity in FAD/NAD(P)H-dependent dehydrogenases: insights from trypanothione reductase and type II NADH dehydrogenase.

Protein science : a publication of the Protein Society·2026
Same journal

Achieving protease substrate-specific inhibition by mAb dual functional selections.

Protein science : a publication of the Protein Society·2026
Same journal

How important are quantum mechanical effects in controlling biological functions: Enzymes, electron transfer and bird navigation.

Protein science : a publication of the Protein Society·2026
See all related articles

This study introduces a novel protein structure comparison method using a randomized algorithm to find optimal alignments. The enhanced approach significantly improves scoring accuracy compared to traditional methods.

Area of Science:

  • Structural bioinformatics
  • Computational biology
  • Biochemistry

Background:

  • Protein structure comparison is crucial for understanding function and evolution.
  • Existing methods may not always find the optimal structural alignment.
  • Dynamic programming algorithms are standard but can be computationally intensive.

Purpose of the Study:

  • To develop an improved protein structure comparison method.
  • To generate diverse, high-scoring alternate structural alignments.
  • To enhance the accuracy of global maximum score determination.

Main Methods:

  • Incorporation of a random element into an iterative double dynamic programming algorithm.
  • Generation of large populations of alternate structural alignments.

Related Experiment Videos

  • Analysis of alignment populations based on alignment length and root-mean-square deviation (RMSD).

    • Main Results:

    • The randomized method generated populations of high-scoring alternate alignments.
    • Maximum scores from repeated comparisons converged to a global maximum.
    • The global maximum score was approximately 15% higher than single, fixed calculations.
    • Gap penalty significantly influenced alignment populations (length and RMSD).

    Conclusions:

    • The novel randomized approach enhances protein structure comparison accuracy.
    • It provides a robust baseline for evaluating other comparison methods.
    • This method offers a more comprehensive exploration of potential structural alignments.