A geometric arrangement algorithm for structure determination of symmetric protein homo-oligomers from NOEs and RDCs

Journal of Computational Biology

Volumn 18, Issue 11, 2011, Pages 1507-1523

  Martin, Jeffrey W ^a   Yan, Anthony K ^a,b   Bailey Kellogg, Chris ^c   Zhou, Pei ^b   Donald, Bruce R ^a,b  

^a Duke University   (United States)

^b DUKE UNIVERSITY MEDICAL CENTER   (United States)

^c Dartmouth Department of Computer Science_Dartmouth College   (United States)

Author keywords

algorithms; computational molecular biology; protein structure

Indexed keywords

BACTERIAL PROTEIN; DIACYLGLYCEROL KINASE; DISULFIDE; ESCHERICHIA COLI PROTEIN; IGG FC BINDING PROTEIN, STREPTOCOCCUS; IGG FC-BINDING PROTEIN, STREPTOCOCCUS; MULTIPROTEIN COMPLEX;

ALGORITHM; ARTICLE; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; METHODOLOGY; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; PROTEIN QUATERNARY STRUCTURE;

ALGORITHMS; BACTERIAL PROTEINS; COMPUTER SIMULATION; DIACYLGLYCEROL KINASE; DISULFIDES; ESCHERICHIA COLI PROTEINS; MAGNETIC RESONANCE SPECTROSCOPY; MODELS, MOLECULAR; MULTIPROTEIN COMPLEXES; PROTEIN STRUCTURE, QUATERNARY;

EID: 80955123900     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2011.0173     Document Type: Article

References (37)

1. Al-Hashimi, H. M., Bolon, P. J., and Prestegard, J. H. 2000. Molecular symmetry as an aid to geometry determination in ligand protein complexes. J. Magn. Reson. 142, 153-158.
2. Bardiaux, B., Bernard, A., Rieping, W., et al. 2009. Influence of different assignment conditions on the determination of symmetric homodimeric structures with ARIA. Proteins 75, 569-585.
3. Berman, H. M., Westbrook, J., Feng, Z., et al. 2000. The Protein Data Bank. Nucleic Acids Res. 28, 235-242. (Pubitemid 30047768)
4. Bewley, C. A., and 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. (Pubitemid 30451105)
5. Byeon, I.-J. L., Louis, J. M., and Gronenborn, A. M. 2003. A protein contortionist: core mutations of GB1 that induce dimerization and domain swapping. J. Mol. Biol. 333, 141-152. (Pubitemid 37153271)
6. Chen, C.-Y., Georgiev, I., Anderson, A. C., et al. 2009. Computational structure-based redesign of enzyme activity. Proc. Natl. Acad. Sci. USA 106, 3764-3769.
7. Donald, B. R., and Martin, J. 2009. Automated NMR assignment and protein structure determination using sparse dipolar coupling constraints. Prog. Nucl. Magn. Reson. Spectrosc. 55, 101-127.
8. Frey, K. M., Georgiev, I., Donald, B. R., et al. 2010. Predicting resistance mutations using protein design algorithms. Proc. Natl. Acad. Sci. USA 107, 13707-13712.
9. Goodsell, D. S., and Olson, A. J. 2000. Structural symmetry and protein function. Annu. Rev. Biophys. Biomol. Struct. 29, 105-105.
10. Halperin, D. 1997. Arrangements, 529-562. In Goodman, J. E., and O'Rourke, J., eds. Handbook of Discrete and Computational Geometry, 2nd ed. CRC Press, Boca Raton, FL.
11. Hanniel, I., and Halperin, D. 2000. Two-dimensional arrangements in CGAL and adaptive point location for parametric curves. Lect. Notes Comput. Sci. 1982, 171-182. (Pubitemid 33322471)
12. Headd, J. J., Ban, Y. E. A., Brown, P., et al. 2007. Protein-protein interfaces: properties, preferences, and projections. J. Proteome Res. 6, 2576-2586. (Pubitemid 47122352)
13. Ikura, M., and Bax, A. 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, A., et al. 1990. Four-dimensional heteronuclear triple-resonance NMR spectroscopy of interleukin-1 beta in solution. Science 249, 411-414.
15. Kim, S., and Szyperski, T. 2003. GFT NMR, a new approach to rapidly obtain precise high-dimensional NMR spectral information. J. Am. Chem. Soc. 125, 1385-1393. (Pubitemid 36159850)
16. Kovacs, H., 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. (Pubitemid 35414672)
17. Kuzin, A., Abashidze, M., Forouhar, F., 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. (Pubitemid 351913589)
19. Liang, J., Edelsbrunner, H., Fu, P., et al. 1998a. Analytical shape computation of macromolecules: I. Molecular area and volume through alpha shape. Proteins 33, 1-17. (Pubitemid 28413009)
20. Liang, J., Woodward, C., and Edelsbrunner, H. 1998b. Anatomy of protein pockets and cavities: measurement of binding site geometry and implications for ligand design. Protein Sci. 7, 1884-1897. (Pubitemid 28432430)
21. Losonczi, J. A., Andrec, M., Fischer, M. W. F., et al. 1999. Order matrix analysis of residual dipolar couplings using singular value decomposition. J. Magn. Reson. 138, 334-342. (Pubitemid 129608294)
22. Marion, D., 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, C., 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. 1H NMR. Proteins 17, 297-309. (Pubitemid 23331459)
25. O'Donoghue, S. I., Chang, X., Abseher, R., et al. 2000. Unraveling the symmetry ambiguity in a hexamer: calculation of the R6 human insulin structure. J. Biomol. NMR 16, 93-108. (Pubitemid 30139884)
26. Oxenoid, K., and Chou, J. J. 2005. The structure of phospholamban pentamer reveals a channel-like architecture in membranes. Proc. Natl. Acad. Sci. USA 102, 10870-10875. (Pubitemid 41105959)
27. Potluri, S., 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. (Pubitemid 44320629)
28. Potluri, S., 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. (Pubitemid 46036499)
29. Saxe, J. 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., and Chou, J. J. 2008. Structure and mechanism of the M2 proton channel of influenza A virus. Nature 451, 591-595. (Pubitemid 351186272)
31. Schwieters, C. D., Kuszewski, J. J., Tjandra, N., 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, T., and Tidor, B. 1998. AmbiPack: a systematic algorithm for packing of macromolecular structures with ambiguous distance constraints. Proteins 32, 26-42. (Pubitemid 28313250)
34. Wang, J., 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, L., Mettu, R. R., and 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. (Pubitemid 46100693)
36. Wang, X., Bansal, S., Jiang, M., et al. 2008. RDC-assisted modeling of symmetric protein homo-oligomers. Protein Sci. 17, 899-907. (Pubitemid 351629584)
37. White, S. H. 2004. The progress of membrane protein structure determination. Protein Sci. 13, 1948-1949. (Pubitemid 38822136)