Abstract:In NMR resonance assignment, an indispensable step in NMR protein studies, manually processed peaks from both N-labeled and C-labeled spectra are typically used as inputs. However, the use of homologous structures can allow one to use only N-labeled NMR data and avoid the added expense of using C-labeled data. We propose a novel integer programming framework for structure-based backbone resonance assignment using N-labeled data. The core consists of a pair of integer programming models: one for spin system forming and amino acid typing, and the other for backbone resonance assignment. The goal is to perform the assignment directly from spectra without any manual intervention via automatically picked peaks, which are much noisier than manually picked peaks, so methods must be error-tolerant. In the case of semi-automated/manually processed peak data, we compare our system with the Xiong-Pandurangan-Bailey-Kellogg's contact replacement (CR) method, which is the most error-tolerant method for structure-based resonance assignment. Our system, on average, reduces the error rate of the CR method by five folds on their data set. In addition, by using an iterative algorithm, our system has the added capability of using the NOESY data to correct assignment errors due to errors in predicting the amino acid and secondary structure type of each spin system. On a publicly available data set for human ubiquitin, where the typing accuracy is 83%, we achieve 91% accuracy, compared to the 59% accuracy obtained without correcting for such errors. In the case of automatically picked peaks, using assignment information from yeast ubiquitin, we achieve a fully automatic assignment with 97% accuracy. To our knowledge, this is the first system that can achieve fully automatic structure-based assignment directly from spectra. This has implications in NMR protein mutant studies, where the assignment step is repeated for each mutant.

Integer Programming Model for Automated Structure-based NMR Assignment

Towards Fully Automated Structure-Based NMR Resonance Assignment of ¹⁵N-Labeled Proteins from Automatically Picked Peaks.

Towards automated structure-based NMR resonance assignment

Error tolerant NMR backbone resonance assignment and automated structure generation.

Towards Automating Protein Structure Determination from NMR Data

Automated Assignment of Backbone Resonances Using Residual Dipolar Couplings Acquired from a Protein with Known Structure

An Automated Framework for NMR Resonance Assignment Through Simultaneous Slice Picking and Spin System Forming.

Combining Automated Peak Tracking in SAR by NMR with Structure-Based Backbone Assignment from 15N-NOESY

Automated probabilistic method for assigning backbone resonances of (13C,15N)-labeled proteins

Protein Structure Determination Using a Riemannian Approach

Towards Automatic Protein Backbone Assignment Using Proton-Detected 4D Solid-State NMR Data

Automated Protein-Structure Elucidation from 2d Nmr

Exploiting image registration for automated resonance assignment in NMR

Automated Assignment in Selectively Methyl-Labeled Proteins.

Towards fully automated protein structure elucidation with NMR spectroscopy

ASAP: An automatic sequential assignment program for congested multidimensional solid state NMR spectra

A new method on reconstructing protein structure from NOESY distances

Protein NMR assignment by isotope pattern recognition

A probabilistic approach for validating protein NMR chemical shift assignments

Scaled Alternating Steepest Descent Algorithm Applied for Protein Structure Determination from Nuclear Magnetic Resonance Data.

Combining ambiguous chemical shift mapping with structure-based backbone and NOE assignment from 15N-NOESY