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

An efficient randomized algorithm for contact-based NMR backbone resonance assignment.

Hetunandan Kamisetty1, Chris Bailey-Kellogg, Gopal Pandurangan

  • 1Department of Computer Science, Purdue University West Lafayette, IN 47907, USA.

Bioinformatics (Oxford, England)
|November 17, 2005
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

Functional Deimmunization of Botulinum Neurotoxin Protease Domain via Computationally Driven Library Design and Ultrahigh-Throughput Screening.

ACS synthetic biology·2023
Same author

Scheduling mechanisms to control the spread of COVID-19.

PloS one·2022
Same author

Computational epitope binning reveals functional equivalence of sequence-divergent paratopes.

Computational and structural biotechnology journal·2022
Same author

Ensuring scientific reproducibility in bio-macromolecular modeling via extensive, automated benchmarks.

Nature communications·2021
Same author

Diverse antiviral IgG effector activities are predicted by unique biophysical antibody features.

Retrovirology·2021
Same author

Comprehensive analysis of lectin-glycan interactions reveals determinants of lectin specificity.

PLoS computational biology·2021
Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026
Same journal

SpaMFG: a Spatial Multi-omics Integration Method based on Feature Grouping.

Bioinformatics (Oxford, England)·2026
Same journal

CSCN: Inference of Cell-Specific Causal Networks Using Single-Cell RNA-Seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

Sparse CCA-Based Mediation Analysis with High-Dimensional Exposures and Mediators.

Bioinformatics (Oxford, England)·2026
Same journal

Enhancing Cross-Context Generalization in Drug Perturbation Prediction with a Multimodal Conditional Diffusion Framework.

Bioinformatics (Oxford, England)·2026
Same journal

Primer Design through Submodular Function Estimation.

Bioinformatics (Oxford, England)·2026
See all related articles

A new algorithm simplifies protein structure analysis using nuclear magnetic resonance (NMR) by efficiently identifying residue contacts from noisy data. This contact-based approach reduces experimental time and improves accuracy in protein studies.

Area of Science:

  • Biophysics
  • Structural Biology
  • Computational Chemistry

Background:

  • Protein structure determination via NMR spectroscopy is often hindered by the complexity of backbone resonance assignment.
  • A contact-based approach simplifies assignment by focusing on through-space nuclear Overhauser enhancement spectroscopy (NOESY) interactions.
  • This method represents spectral data as a graph, where vertices are residues and edges are potential NOESY contacts, aiming to identify patterns despite experimental noise.

Purpose of the Study:

  • To develop and analyze a novel algorithm for identifying consistent patterns of residue contacts in corrupted NOESY graphs.
  • To address the challenge of uncovering structural patterns obscured by significant experimental noise in NMR data.
  • To provide an efficient computational tool for protein structure and dynamics studies.

Related Experiment Videos

Main Methods:

  • A randomized algorithm aggregates graph simplices into polytopes to represent consistent interaction patterns.
  • Local modifications, termed 'rotations', are used to correct inconsistencies while preserving existing structural information.
  • An NMR-specific random graph model is employed to analyze the algorithm's performance under varying noise levels.

Main Results:

  • The developed algorithm demonstrates optimal performance in expected polynomial time, even with up to 500% noise in the input graph.
  • The algorithm effectively eliminates a large proportion of noise edges from NOESY data.
  • Successful application to experimental beta-sheet datasets confirms the ability to uncover large, consistent sets of residue interactions.

Conclusions:

  • The novel algorithm provides a robust solution for backbone resonance assignment in NMR spectroscopy.
  • This contact-based approach significantly enhances the efficiency and accuracy of protein structure and dynamics studies.
  • The implemented Python software is available for academic use, facilitating broader application in the scientific community.