Analysis of a Systematic Search-Based Algorithm for Determining Protein Backbone Structure from a Minimum Number of Residual Dipolar Couplings

Authors:
Lincong Wang;Bruce Randall Donald
Affiliations:
Dartmouth University;Dartmouth University
Venue:
CSB '04 Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference
Year:
2004

Citing 3
Cited 2

New Formulas for Computing Incomplete Elliptic Integrals of the First and Second Kind

Journal of the ACM (JACM)
Formulas for Computing Incomplete Elliptic Integrals of the First and Second Kinds

Journal of the ACM (JACM)
An Exact Algorithm For Determining Protein Backbone Structure From NH Residual Dipolar Couplings

CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics

An Efficient and Accurate Algorithm for Assigning Nuclear Overhauser Effect Restraints Using a Rotamer Library Ensemble and Residual Dipolar Couplings

CSB '05 Proceedings of the 2005 IEEE Computational Systems Bioinformatics Conference
An Algebraic Geometry Approach to Protein Structure Determination from NMR Data

CSB '05 Proceedings of the 2005 IEEE Computational Systems Bioinformatics Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

We have developed an ab initio algorithm for determining a protein backbone structure using global orientational restraints on internuclear vectors derived from residual dipolar couplings (RDCs) measured in one or two different aligning media by solution nuclear magnetic resonance (NMR) spectroscopy [14, 15]. Specifically, the conformation and global orientations of individual secondary structure elements are computed, independently, by an exact solution, systematic search-based minimization algorithm using only 2 RDCs per residue. The systematic search is built upon a quartic equation for computing, exactly and in constant time, the directions of an internuclear vector from RDCs, and linear or quadratic equations for computing the sines and cosines of backbone dihedral (ö, ø) angles from two vectors in consecutive peptide planes. In contrast to heuristic search such as simulated annealing (SA) or Monte-Carlo (MC) used by other NMR structure determination algorithms, our minimization algorithm can be analyzed rigorously in terms of expected algorithmic complexity and the coordinate precision of the protein structure as a function of error in the input data. The algorithm has been successfully applied to compute the backbone structures of three proteins using real NMR data.