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 bipartite graph matching and its application to protein structure classification.

William R Taylor1

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

Molecular & Cellular Proteomics : MCP
|July 4, 2002
PubMed
Summary

This study introduces a fast protein structure comparison method using secondary structure element matching. It efficiently distinguishes between protein families, aiding in rapid classification.

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

The social significance of golf in Finland in the year 2021 based on SROI analysis.

Frontiers in sports and active living·2026
Same author

Immediate and Mid-Long-Term Effects of Foot Orthoses on Gait Biomechanics and Clinical Characteristics in Medial Knee Osteoarthritis: A Systematic Review and Meta-analysis.

Annals of biomedical engineering·2026
Same author

Advancing Conservative Treatment of Knee Osteoarthritis: 3D-Printed Shoe Soles for Passive Toe-Out Gait Modification.

Journal of foot and ankle research·2026
Same author

Pose-aware deep perceptual similarity for iterative 2D/3D registration of knee joints using contrastive learning.

International journal of computer assisted radiology and surgery·2026
Same author

Passive Laxity in Patients With Subjective Instability Following a Cruciate-Retaining Total Knee Arthroplasty: A Pilot Study.

JB & JS open access·2026
Same author

Enhanced Molecular Staging of Pancreatic Cancer Using Methylated DNA Markers in Peritoneal Lavage Fluid.

Journal of surgical oncology·2026

Area of Science:

  • Structural bioinformatics
  • Computational biology
  • Protein structure analysis

Background:

  • Accurate protein structure comparison is crucial for understanding protein function and evolution.
  • Existing methods can be computationally intensive, limiting their application in large-scale analyses.
  • Distinguishing between homologous (intrafamily) and unrelated (interfamily) protein relationships requires robust similarity measures.

Purpose of the Study:

  • To develop a computationally efficient algorithm for measuring protein structure similarity.
  • To enable rapid discrimination between proteins of the same family and those from different families.
  • To provide a fast pre-filtering method for more complex protein structure classification tasks.

Main Methods:

  • Calculating protein structure similarity by matching pairs of secondary structure elements.

Related Experiment Videos

  • Estimating interaction between elements using axial line segments and geometric features.
  • Employing a fast bipartite graph-matching algorithm, specifically the "stable marriage" algorithm.
  • Ranking interaction preferences for efficient matching.

    • Main Results:

    • The developed method achieves a typical comparison time of 1/10th of a second.
    • The algorithm effectively discriminates between intrafamily and interfamily protein relationships.
    • The approach avoids the computational complexity associated with full subgraph isomorphism searches.

    Conclusions:

    • This novel method offers a significant speed improvement for protein structure comparison.
    • Its efficiency makes it suitable as a pre-filter for large-scale protein structure classification.
    • The algorithm provides a robust tool for analyzing protein structural relationships.