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 random graph approach to NMR sequential assignment.

Chris Bailey-Kellogg1, Sheetal Chainraj, Gopal Pandurangan

  • 1Department of Computer Science, Dartmouth College, 6211 Sudikoff Laboratory, Hanover, NH 03755, USA. cbk@cs.dartmouth.edu

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|August 20, 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

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Investigations on Multiple Protein Scaffold Filling.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Asymmetric Drug-Drug Interaction Prediction Based on Generative Adversarial Networks and Knowledge Graph.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles

This study introduces a new random-graph algorithm for nuclear magnetic resonance (NMR) spectroscopy. It improves protein resonance assignment by handling ambiguity in connectivity data, leading to more accurate protein structure analysis.

Area of Science:

  • Biophysics
  • Structural Biology
  • Computational Chemistry

Background:

  • Nuclear magnetic resonance (NMR) spectroscopy is vital for studying protein structure, dynamics, and interactions in solution.
  • Accurate protein resonance assignment, mapping spectral data to the primary sequence, is a critical prerequisite for NMR applications.
  • Existing automated assignment algorithms face challenges due to ambiguity in connectivity and amino acid type information.

Purpose of the Study:

  • To develop a novel framework and algorithm for connectivity-driven NMR sequential assignment using only connectivity information.
  • To address and overcome the ambiguity inherent in chemical shift data during protein resonance assignment.
  • To improve the accuracy and efficiency of automated protein resonance assignment in NMR spectroscopy.

Main Methods:

Related Experiment Videos

  • Development of a random-graph theoretic framework to model chemical shift degeneracy and connectivity ambiguity.
  • Implementation of a randomized algorithm for finding optimal assignments as connected fragments in NMR graphs.
  • Analysis of the algorithm's performance under the random graph model, demonstrating provable tolerance to ambiguity.

Main Results:

  • The novel algorithm effectively captures and models chemical shift degeneracy, a primary source of ambiguity.
  • The randomized algorithm efficiently explores connectivity choices while enforcing global consistency.
  • The approach demonstrates provable optimal performance in polynomial time, tolerating significant ambiguity.

Conclusions:

  • The developed connectivity-driven NMR sequential assignment algorithm overcomes local ambiguity by enforcing global consistency.
  • Practical applications to experimental datasets show the algorithm's ability to identify significant assignment fragments despite noise and ambiguity.
  • This method enhances the reliability of protein structure and dynamics studies using NMR spectroscopy.