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-theory algorithm for rapid protein side-chain prediction.

Adrian A Canutescu1, Andrew A Shelenkov, Roland L Dunbrack

  • 1Institute for Cancer Research, Fox Chase Cancer Center, Philadelphia, Pennsylvania 19111, USA.

Protein Science : a Publication of the Protein Society
|August 22, 2003
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

Defining active conformations from substrate-bound structures enables active-state AlphaFold2 modeling of all 437 human catalytic protein kinase domains.

The Biochemical journal·2026
Same author

Structural mechanism for noncanonical GPCR signaling in the Hedgehog pathway.

Nature structural & molecular biology·2026
Same author

Defining the Active Conformation of Typical Protein Kinase Domains from Substrate-Bound PDB Structures Enables Active-State AlphaFold2 Models for All 437 Human Catalytic Protein Kinases.

bioRxiv : the preprint server for biology·2026
Same author

Structure-guided analysis and prediction of human E2-E3 ligase pairing specificity.

bioRxiv : the preprint server for biology·2026
Same author

<i>Rēs</i> <math><mtext>ipSAE</mtext></math> <i>loquunt</i>: What's wrong with AlphaFold's <math><mtext>ipTM</mtext></math> score and how to fix it.

bioRxiv : the preprint server for biology·2025
Same author

Queer voices in computational biology: the first ISCB LGBTQI+ Symposium.

Bioinformatics advances·2025

A new graph theory algorithm enhances side-chain conformation prediction for proteins. This faster, accurate method improves protein modeling and design applications.

Area of Science:

  • Computational Biology
  • Structural Bioinformatics
  • Protein Science

Background:

  • Accurate side-chain conformation prediction is crucial for protein structure prediction and design.
  • Existing computational tools are limited, with few publicly available programs.

Purpose of the Study:

  • To present a novel algorithm for side-chain conformation prediction using graph theory.
  • To improve the speed and accuracy of the SCWRL (Side-Chain పరిష్కారం) program.

Main Methods:

  • Representing protein side chains as vertices in an undirected graph.
  • Partitioning the graph into connected subgraphs and biconnected components.
  • Reducing the combinatorial problem to finding minimum energy within these components.

Related Experiment Videos

Main Results:

  • The new algorithm predicted side-chain conformations for 34,342 residues across 180 proteins in under 7 minutes.
  • Achieved accuracies of 82.6% for chi(1) and 73.7% for chi(1+2) dihedral angles.
  • Demonstrated high speed and accuracy using a basic energy function.

Conclusions:

  • The graph theory approach effectively solves the combinatorial problem in side-chain prediction.
  • The enhanced SCWRL algorithm enables more demanding applications like ab initio structure prediction and sequence design.
  • Future work includes incorporating more complex energy functions and conformational flexibility for increased accuracy.