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 graph-theoretic algorithm for comparative modeling of protein structure

R Samudrala1, J Moult

  • 1Center for Advanced Research in Biotechnology, University of Maryland Biotechnology Institute, Rockville 20850, USA.

Journal of Molecular Biology
|June 24, 1998
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

Strategic protein target analysis for developing drugs to stop dental caries.

Advances in dental research·2012
Same author

Comparison of the chemical and thermal denaturation of proteins by a two-state transition model.

Analytical biochemistry·2007
Same author

Critical assessment of methods of protein structure prediction (CASP): round IV.

Proteins·2002
Same author

Processing and evaluation of predictions in CASP4.

Proteins·2002
Same author

Comparison of performance in successive CASP experiments.

Proteins·2002
Same author

Completeness in structural genomics.

Nature structural biology·2001
Same journal

UPF3A and UPF3B shape the transcriptome cooperatively yet oppose cell function.

Journal of molecular biology·2026
Same journal

Antibody-secreting cells integrate efficient NMD with non‑canonical UPR signaling to maintain proteostasis and support massive immunoglobulin synthesis.

Journal of molecular biology·2026
Same journal

Small molecule stabilization of diverse amyloidogenic immunoglobulin light chains revealed by hydrogen-deuterium exchange mass spectrometry.

Journal of molecular biology·2026
Same journal

UPF1 at Work: Structural and Mechanistic Insights Into a Master Regulator of Nonsense-Mediated mRNA Decay.

Journal of molecular biology·2026
Same journal

Structural basis for the pro-amyloidogenic action and ligand binding of a novel W72R variant of human apolipoprotein A-I.

Journal of molecular biology·2026
Same journal

Cryo-EM Structure of the C. Elegans Septin Tetramer Reveals a Revised Architecture and Conserved Positional Orthology.

Journal of molecular biology·2026
See all related articles

This study introduces a graph theory algorithm to build accurate protein comparative models by representing residue conformations as nodes. It identifies optimal combinations, improving side-chain and main-chain modeling for unknown structures.

Area of Science:

  • Computational Biology
  • Structural Bioinformatics
  • Graph Theory Applications

Background:

  • Accurate comparative modeling of protein structures is challenging due to complex inter-residue interactions.
  • Existing methods struggle to fully capture the interconnected nature of these interactions.

Purpose of the Study:

  • To develop a novel algorithm using graph theory to address the challenge of protein comparative modeling.
  • To improve the accuracy of predicting protein structures, particularly side-chain and main-chain conformations.

Main Methods:

  • Representing each residue conformation as a weighted node in a graph.
  • Defining edges between compatible (clash-free) residue conformations with weights based on atomic interactions.
  • Utilizing a clique-finding algorithm to identify optimal combinations of conformations.

Related Experiment Videos

Main Results:

  • The algorithm successfully identifies maximal cliques representing optimal residue combinations.
  • Demonstrated ability to model side-chains, main-chain segments, and integrate information from different homologs context-sensitively.
  • Validated predictive power in comparative modeling scenarios with unknown experimental structures.

Conclusions:

  • Graph theory provides an effective framework for modeling complex protein interactions in comparative modeling.
  • The proposed algorithm enhances the accuracy and context-sensitivity of protein structure prediction.
  • This approach offers a promising tool for structural bioinformatics and drug discovery.