Sage Journals: Discover world-class research

Abstract

Nuclear magnetic resonance (NMR) spectroscopy is a primary tool to perform structural studies of proteins in physiologically-relevant solution conditions. Restraints on distances between pairs of nuclei in the protein, derived from the nuclear Overhauser effect (NOE), provide information about the structure of the protein in its folded state. NMR studies of symmetric protein homo-oligomers present a unique challenge. Using X-filtered NOESY experiments, it is possible to determine whether an NOE restrains a pair of protons across different subunits or within a single subunit, but current experimental techniques are unable to determine in which subunits the restrained protons lie. Consequently, it is difficult to assign NOEs to particular pairs of subunits with certainty, thus hindering the structural analysis of the oligomeric state. Computational approaches are needed to address this subunit ambiguity, but traditional solutions often rely on stochastic search coupled with simulated annealing and simulations of simplified molecular dynamics, which have many tunable parameters that must be chosen carefully and can also fail to report structures consistent with the experimental restraints. In addition, these traditional approaches rarely provide guarantees on running time or solution quality. We reduce the structure determination of homo-oligomers with cyclic symmetry to computing geometric arrangements of unions of annuli in a plane. Our algorithm, disco, runs in expected O(n²) time, where n is the number of distance restraints, potentially assigned ambiguously. disco is guaranteed to report the exact set of oligomer structures consistent with the distance restraints and also with orientational restraints from residual dipolar couplings (RDCs). We demonstrate our method using two symmetric protein complexes: the trimeric E. coli diacylglycerol kinase (DAGK) and a dimeric mutant of the immunoglobulin-binding domain B1 of streptococcal protein G (GB1). In both cases, disco computes oligomer structures with high precision and also finds distance restraints that are either mutually inconsistent or inconsistent with the RDCs. The entire protocol DISCO has been completely automated in a software package that is freely available and open-source at www.cs.duke.edu/donaldlab/software.php.

Get full access to this article

View all access options for this article.

References

Al-Hashimi

H.M.

, Bolon

P.J.

, Prestegard

J.H.

2000. Molecular symmetry as an aid to geometry determination in ligand protein complexes. J. Magn. Reson., 142:153–158.

Bardiaux

, Bernard

, Rieping

et al. 2009. Influence of different assignment conditions on the determination of symmetric homodimeric structures with ARIA. Proteins, 75:569–585.

Berman

H.M.

, Westbrook

, Feng

et al. 2000. The Protein Data Bank. Nucleic Acids Res., 28:235–242.

Bewley

C.A.

, Clore

G.M.

2000. Determination of the relative orientation of the two halves of the domain-swapped dimer of cyanovirin-N in solution using dipolar couplings and rigid body minimization. J. Am. Chem. Soc., 122:6009–6016.

Byeon

I.-J.L.

, Louis

J.M.

, Gronenborn

A.M.

2003. A protein contortionist: core mutations of GB1 that induce dimerization and domain swapping. J. Mol. Biol., 333:141–152.

Chen

C.-Y.

, Georgiev

, Anderson

A.C.

et al. 2009. Computational structure-based redesign of enzyme activity. Proc. Natl. Acad. Sci. USA, 106:3764–3769.

Donald

B.R.

, Martin

2009. Automated NMR assignment and protein structure determination using sparse dipolar coupling constraints. Prog. Nucl. Magn. Reson. Spectrosc., 55:101–127.

Frey

K.M.

, Georgiev

, Donald

B.R.

et al. 2010. Predicting resistance mutations using protein design algorithms. Proc. Natl. Acad. Sci. USA, 107:13707–13712.

Goodsell

D.S.

, Olson

A.J.

2000. Structural symmetry and protein function. Annu. Rev. Biophys. Biomol. Struct., 29:105–105.

10.

Halperin

1997. Arrangements, 529–562. Goodman

J.E.

, O'Rourke

Handbook of Discrete and Computational Geometry, 2nd. CRC Press: Boca Raton, FL.

11.

Hanniel

, Halperin

2000. Two-dimensional arrangements in CGAL and adaptive point location for parametric curves. Lect. Notes Comput. Sci., 1982:171–182.

12.

Headd

J.J.

, Ban

Y.E.A.

, Brown

et al. 2007. Protein–protein interfaces: properties, preferences, and projections. J. Proteome Res., 6:2576–2586.

13.

Ikura

, Bax

1992. Isotope-filtered 2D NMR of a protein-peptide complex: study of a skeletal muscle myosin light chain kinase fragment bound to calmodulin. J. Am. Chem. Soc., 114:2433–2440.

14.

Kay

L.E.

, Clore

G.M.

, Bax

et al. 1990. Four-dimensional heteronuclear triple-resonance NMR spectroscopy of interleukin-1 beta in solution. Science, 249:411–414.

15.

Kim

, Szyperski

2003. GFT NMR, a new approach to rapidly obtain precise high-dimensional NMR spectral information. J. Am. Chem. Soc., 125:1385–1393.

16.

Kovacs

, O'Donoghue

S.I.

, Hoppe

H.-J.

et al. 2002. Solution structure of the coiled-coil trimerization domain from lung surfactant protein D. J. Biomol. NMR, 24:89–102.

17.

Kuzin

, Abashidze

, Forouhar

et al. 2005. Novel x-ray structure of the YkuJ protein from Bacillus subtilis. Northeast Structural Genomics target SR360. Northeast Structural Genomics Consortium.

18.

Levy

E.D.

, Erba

E.B.

, Robinson

C.V.

et al. 2008. Assembly reflects evolution of protein complexes. Nature, 453:1262–1265.

19.

Liang

, Edelsbrunner

, Fu

et al. 1998a. Analytical shape computation of macromolecules: I. Molecular area and volume through alpha shape. Proteins, 33:1–17.

20.

Liang

, Woodward

, Edelsbrunner

1998b. Anatomy of protein pockets and cavities: measurement of binding site geometry and implications for ligand design. Protein Sci., 7:1884–1897.

21.

Losonczi

J.A.

, Andrec

, Fischer

M.W.F.

et al. 1999. Order matrix analysis of residual dipolar couplings using singular value decomposition. J. Magn. Reson., 138:334–342.

22.

Marion

, Kay

L.E.

, Sparks

S.W.

et al. 1989. Three-dimensional heteronuclear NMR of nitrogen-15 labeled proteins. J. Am. Chem. Soc., 111:1515–1517.

23.

Martin

J.W.

, Yan

A.K.

, Bailey-Kellogg

et al. 2011. A graphical method for analyzing distance restraints using residual dipolar couplings for structure determination of symmetric protein homo-oligomers. Protein Sci., 20:970–985.

24.

Nilges

1993. A calculation strategy for the structure determination of symmetric dimers by ¹H NMR. Proteins, 17:297–309.

25.

O'Donoghue

S.I.

, Chang

, Abseher

et al. 2000. Unraveling the symmetry ambiguity in a hexamer: calculation of the R6 human insulin structure. J. Biomol. NMR, 16:93–108.

26.

Oxenoid

, Chou

J.J.

2005. The structure of phospholamban pentamer reveals a channel-like architecture in membranes. Proc. Natl. Acad. Sci. USA, 102:10870–10875.

27.

Potluri

, Yan

A.K.

, Chou

J.J.

et al. 2006. Structure determination of symmetric homo-oligomers by a complete search of symmetry configuration space, using NMR restraints and van der Waals packing. Proteins, 65:203–219.

28.

Potluri

, Yan

A.K.

, Donald

B.R.

et al. 2007. A complete algorithm to resolve ambiguity for intersubunit NOE assignment in structure determination of symmetric homo-oligomers. Protein Sci., 16:69–81.

29.

Saxe

1979. Embeddability of weighted graphs in k-space is strongly NP-hard. Proc. 17th Allerton Conf. Commun. Control Comput., 480–489.

30.

Schnell

J.R.

, Chou

J.J.

2008. Structure and mechanism of the M2 proton channel of influenza A virus. Nature, 451:591–595.

31.

Schwieters

C.D.

, Kuszewski

J.J.

, Tjandra

et al. 2003. The Xplor-NIH NMR molecular structure determination package. J. Magn. Reson., 160:65–73.

32.

Van Horn

W.D.

, Kim

H.-J.

, Ellis

C.D.

et al. 2009. Solution nuclear magnetic resonance structure of membrane-integral diacylglycerol kinase. Science, 324:1726–1729.

33.

Wang

C.-S.E.

, Lozano-Pérez

, Tidor

1998. AmbiPack: a systematic algorithm for packing of macromolecular structures with ambiguous distance constraints. Proteins, 32:26–42.

34.

Wang

, Pielak

R.M.

, McClintock

M.A.

et al. 2009. Solution structure and functional analysis of the influenza B proton channel. Nat. Struct. Mol. Biol., 16:1267–1271.

35.

Wang

, Mettu

R.R.

, Donald

B.R.

2006. A polynomial-time algorithm for de novo protein backbone structure determination from nuclear magnetic resonance data. J. Comput. Biol., 13:1267–1288.

36.

Wang

, Bansal

, Jiang

et al. 2008. RDC-assisted modeling of symmetric protein homo-oligomers. Protein Sci., 17:899–907.

37.

White

S.H.

2004. The progress of membrane protein structure determination. Protein Sci., 13:1948–1949.

A Geometric Arrangement Algorithm for Structure Determination of Symmetric Protein Homo-Oligomers from NOEs and RDCs

Abstract

Abstract

Get full access to this article

References