Skip to main content

Protein Loop Closure Using Orientational Restraints from NMR Data

Publication ,  Journal Article
Tripathy, C; Zeng, J; Zhou, P; Donald, BR
Published in: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
January 1, 2011

Protein loops often play important roles in biological functions such as binding, recognition, catalytic activities and allosteric regulation. Modeling loops that are biophysically sensible is crucial to determining the functional specificity of a protein. A variety of algorithms ranging from robotics-inspired inverse kinematics methods to fragmentbased homology modeling techniques have been developed to predict protein loops. However, determining the 3D structures of loops using global orientational restraints on internuclear vectors, such as those obtained from residual dipolar coupling (RDC) data in solution Nuclear Magnetic Resonance (NMR) spectroscopy, has not been well studied. In this paper, we present a novel algorithm that determines the protein loop conformations using a minimal amount of RDC data. Our algorithm exploits the interplay between the sphero-conics derived from RDCs and the protein kinematics, and formulates the loop structure determination problem as a system of low-degree polynomial equations that can be solved exactly and in closed form. The roots of these polynomial equations, which encode the candidate conformations, are searched systematically, using efficient and provable pruning strategies that triage the vast majority of conformations, to enumerate or prune all possible loop conformations consistent with the data. Our algorithm guarantees completeness by ensuring that a possible loop conformation consistent with the data is never missed. This data-driven algorithm provides a way to assess the structural quality from experimental data with minimal modeling assumptions. We applied our algorithm to compute the loops of human ubiquitin, the FF Domain 2 of human transcription elongation factor CA150 (FF2), the DNA damage inducible protein I (DinI) and the third IgG-binding domain of Protein G (GB3) from experimental RDC data. A comparison of our results versus those obtained by using traditional structure determination protocols on the same data shows that our algorithm is able to achieve higher accuracy: a 3- to 6-fold improvement in backbone RMSD. In addition, computational experiments on synthetic RDC data for a set of protein loops of length 4, 8 and 12 used in previous studies show that, whenever sparse RDCs can be measured, our algorithm can compute longer loops with high accuracy. These results demonstrate that our algorithm can be successfully applied to compute loops with high accuracy from a limited amount of NMR data. Our algorithm will be useful to determine high-quality complete protein backbone conformations, which will benefit the nuclear Overhauser effect (NOE) assignment process in high-resolution protein structure determination.

Duke Scholars

Published In

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

DOI

EISSN

1611-3349

ISSN

0302-9743

Publication Date

January 1, 2011

Volume

6577 LNBI

Start / End Page

483 / 498

Related Subject Headings

  • Artificial Intelligence & Image Processing
  • 46 Information and computing sciences
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Tripathy, C., Zeng, J., Zhou, P., & Donald, B. R. (2011). Protein Loop Closure Using Orientational Restraints from NMR Data. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6577 LNBI, 483–498. https://doi.org/10.1007/978-3-642-20036-6_43
Tripathy, C., J. Zeng, P. Zhou, and B. R. Donald. “Protein Loop Closure Using Orientational Restraints from NMR Data.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 6577 LNBI (January 1, 2011): 483–98. https://doi.org/10.1007/978-3-642-20036-6_43.
Tripathy C, Zeng J, Zhou P, Donald BR. Protein Loop Closure Using Orientational Restraints from NMR Data. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2011 Jan 1;6577 LNBI:483–98.
Tripathy, C., et al. “Protein Loop Closure Using Orientational Restraints from NMR Data.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6577 LNBI, Jan. 2011, pp. 483–98. Scopus, doi:10.1007/978-3-642-20036-6_43.
Tripathy C, Zeng J, Zhou P, Donald BR. Protein Loop Closure Using Orientational Restraints from NMR Data. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2011 Jan 1;6577 LNBI:483–498.

Published In

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

DOI

EISSN

1611-3349

ISSN

0302-9743

Publication Date

January 1, 2011

Volume

6577 LNBI

Start / End Page

483 / 498

Related Subject Headings

  • Artificial Intelligence & Image Processing
  • 46 Information and computing sciences