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

A bipartite graph matching framework for finding correspondences between structural elements in two proteins.

Yuhang Wang1, Fillia Makedon, James Ford

  • 1Dept. of Comput. Sci., Dartmouth Coll., Hanover, NH, USA.

Conference Proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference
|February 3, 2007
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

NCF1 aggravates cerebral ischemia-reperfusion injury by amplifying NOX2-Dependent oxidative stress and inflammatory responses.

Biochemical and biophysical research communications·2026
Same author

Complete Resection of a Middle Mediastinal Malignant Peripheral Nerve Sheath Tumour via a Transmanubrial Osteomuscular Sparing Approach: A Case Report.

Respirology case reports·2026
Same author

Widespread controls of precipitation sensitivity on drought recovery of global forests.

Nature communications·2026
Same author

Robot-Assisted Lobectomy for Lung Cancer Complicated by Lymphangioleiomyomatosis.

Surgical case reports·2026
Same author

CXCL8 is associated with aflatoxin B1-triggered injury and caspase-3 activation in porcine kidney epithelial PK15 cells: integrated transcriptomics and CRISPR/Cas9 knockout.

Food and chemical toxicology : an international journal published for the British Industrial Biological Research Association·2026
Same author

Predicting Autopsy-Confirmed Neuropathology across Clinical, Neuroimaging, and CSF Biomarkers using Machine Learning.

bioRxiv : the preprint server for biology·2026

This study introduces a novel graph theory framework using bipartite matching to align protein 3D structures. This method effectively finds correspondences between protein elements for accurate structural comparisons.

Area of Science:

  • Structural bioinformatics
  • Computational biology
  • Biophysics

Background:

  • Protein 3D structure dictates function, making structural comparison crucial.
  • Accurate protein comparison requires aligning structures in 3D space, involving rotation and translation.
  • Identifying correspondences between structural elements is key for protein structure alignment algorithms.

Purpose of the Study:

  • To present a new graph theoretic framework for finding correspondences between protein structures.
  • To enable both sequence-dependent and sequence-independent matching of protein elements.
  • To offer a general framework for pairwise matching of atoms, residues, or secondary structures.

Main Methods:

  • Development of a graph theoretic framework.

Related Experiment Videos

  • Application of bipartite graph matching for correspondence identification.
  • Generalizable approach for various levels of protein structural elements.

    • Main Results:

    • The framework successfully identifies correspondences between protein structural elements.
    • The method supports both sequence-dependent and sequence-independent matching strategies.
    • Demonstrated generalizability for matching atoms, amino acid residues, and secondary structure elements.

    Conclusions:

    • The proposed bipartite graph matching framework offers an effective approach for protein structure comparison.
    • This method advances the field of protein structure alignment by providing robust correspondence identification.
    • The framework's versatility supports diverse applications in structural bioinformatics and computational biology.