High-throughput nuclear magnetic resonance (NMR) structural biology and NMR structural genomics pose a fascinating set of geometric challenges. A key bottleneck in NMR structural biology is the resonance assignment problem. We seek to accelerate protein NMR resonance assignment and structure determination by exploiting a priori structural information. In particular, a method known as nuclear vector replacement (NVR) has been proposed as a method for solving the assignment problem given a priori structural information. Among several different types of input data, NVR uses a particular type of NMR data known as residual dipolar couplings (RDCs). The basic physics of RDCs tells us that the data should be explainable by a structural model and set of parameters contained within the “Saupe alignment tensor”.
In the NVR algorithm, one estimates the Saupe alignment tensors and then proceeds to refine those estimates. We would like to quantify the accuracy of such estimates, where we compare the estimated Saupe matrix to the correct Saupe matrix. In this work, we propose a way to quantify this comparison. Given a correct Saupe matrix and an estimated Saupe matrix, we compute an upper bound on the probability that a randomly rotated Saupe tensor would have an error smaller than the estimated Saupe matrix. This has the advantage of being a quantified upper bound, which also has a clear interpretation in terms of geometry and probability. While the specific application of our rotation probability results is given to NVR, our novel methods can be used for any RDC-based algorithm to bound the accuracy of the estimated alignment tensors. Furthermore, they could also be used in X-ray crystallography or molecular docking to quantitate the accuracy of calculated rotations of proteins, protein domains, nucleic acids, or small molecules.
References
1.
Al-Hashimi, H. M., and Patel, D. J. 2002. Residual dipolar couplings: synergy between NMR and structural genomics . Journal of Biomolecular NMR22(1): 18 .
2.
Al-Hashimi, H. M., Gorin, A., Majumdar, A., Gosser, Y., and Patel, D. J. 2002. Towards structural genomics of RNA: rapid NMR resonance assignment and simultaneous RNA tertiary structure determination using residual dipolar couplings . Journal of Molecular Biology318: 637-649 .
3.
Andrec, M., Du, P., and Levy, R. M. 2001. Protein backbone structure determination using only residual dipolar couplings from one ordering medium . Journal of Biomolecular NMR21: 335-347 .
4.
Artymiuk, P. J., Blake, C. C. F., Rice, D. W., and Wilson, K. S. 1982. The structures of the monoclinic and orthorhombic forms of hen egg-white lysozyme at 6 angstroms resolution . Acta Crystallographica B38: 778 .
5.
Babu, C. R., Flynn, P. F., and Wand, A. J. 2001. Validation of protein structure from preparations of encapsulated proteins dissolved in low viscosity fluids . Journal of the American Chemical Society123: 2691 .
6.
Bailey-Kellogg, C., Widge, A., Kelley, J. J. III, Berardi, M. J., Bushweller, J. H., and Donald, B. R. 2000. The NOESY jigsaw: automated protein secondary structure and main-chain assignment from sparse, unassigned NMR data . Journal of Computational Biology7(3-4): 537-558 .
7.
Chen, Y., Reizer, J., Saier M. H. Jr, Fairbrother, W. J., and Wright, P. E. 1993. Mapping of the binding interfaces of the proteins of the bacterial phosphotransferase system, HPr and IIAglc . Biochemistry32(1): 32-37 .
8.
Clore, G. M., Gronenborn, A. M., and Bax, A. 1998. A robust method for determining the magnitude of the fully asymmetric alignment tensor of oriented macromolecules in the absence of structural information . Journal of Magnetic Resonance133: 216-221 .
9.
Cornilescu, G., Marquardt, J. L., Ottiger, M., and Bax, A. 1998. Validation of protein structure from an isotropic carbonyl chemical shifts in a dilute liquid crystalline phase . Journal of the American Chemical Society120: 6836-6837 .
10.
Delaglio, F., Kontaxis, G., and Bax, A. 2000. Protein structure determination using molecular fragment replacement and NMR dipolar couplings . Journal of the American Chemical Society122: 2142-2143 .
11.
Diaconis, P., and Shahshahani, M. 1999. The subgroup algorithm for generating uniform random variables . Problems in Engineering and Information Science1: 15-32 .
12.
Diamond, R. 1974. Real-space refinement of the structure of hen egg-white lysozyme . Journal of Molecular Biology82: 371-391 .
13.
Fiaux, J., Bertelsen, E. B., Horwich, A. L., and Wüthrich, K. 2002. NMR analysis of a 900K GroEL-GroES complex . Nature418: 207-211 .
14.
Fejzo, J., Lepre, C. A., Peng, J. W., Bemis, G. W., Ajay, Murcko, M.A., and Moore, J. M. 1999. The SHAPES strategy: an NMR-based approach for lead generation in drug discovery . Chemistry and Biology6: 755-769 .
15.
Fowler, C. A., Tian, F., Al-Hashimi, H. M., and Prestegard, J. H. 2000. Rapid determination of protein folds using residual dipolar couplings . Journal of Molecular Biology304(3): 447-460 .
16.
Gallagher, T., Alexander, P., Bryan, P., and Gilliland, G. L. 1994. Two crystal structures of the B1 immunoglobulin-binding domain of streptococcal protein G and comparison with NMR . Biochemistry33: 4721-4729 .
17.
Giesen, A. W., Homans, S. W., and Brown, J. M. 2003. Determination of protein global folds using backbone residual dipolar coupling and long-range NOE restraints . Journal of Biomolecular NMR25(1): 63-71 .
18.
Girard, E., Chantalat, L., Vicat, J., and Kahn, R. 2001. Gd-HPDO3A, a complex to obtain high-phasing-power heavy atom derivatives for SAD and MAD experiments: results with tetragonal hen egg-white lysozyme . Acta Crystallographica D58: 1-9 .
19.
Gronenborn, A. M., Filpula, D. R., Essig, N. Z., Achari, A., Whitlow, M., Wingfield, P. T., and Clore, G. M. 1991. A novel, highly stable fold of the immunoglobulin binding domain of streptococcal protein G . Science253: 657 .
20.
Hus, J. C., Propmers, J., and Brüschweiler, R. 2002. Assignment strategy for proteins of known structure . Journal of Magnetic Resonance157: 119-125 .
21.
Huttenlocher, D. P., and Kedem, K. 1992. Distance metrics for comparing shapes in the plane. Symbolic and Numerical Computation for Artificial Intelligence, Chapter 8, B. R. Donald, D. Kapur, and J. Mundy, editors. Academic Press, Harcourt Jovanovich, London , pp. 201-219.
22.
Huttenlocher, D. P., and Kedem, K. 1990. Computing the minimum Hausdorff distance for point sets under translation . Proceedings of the 6th ACM Symposium on Computational Geometry, Berkeley, CA, pp. 340-349 .
23.
Johnson, E. C., Lazar, G. A., Desjarlais, J. R., and Handel, T. M. 1999. Solution structure and dynamics of a designed hydrophobic core variant of ubiquitin . Structure7(8): 967-976 .
24.
Kendall, M. G., and Moran, P. A. P. 1963 Geometrical Probability. Griffin, London , p. 93.
25.
Kinsey, L. C. 1991. Miscellany. Topology of Surfaces, chapter 10. Springer-Verlag, Berlin , pp. 199-203.
26.
Kurinov, I. V., and Harrison, R. W. 1995. The influence of temperature on lysozyme crystals - structure and dynamics of protein and water . Acta Crystallographica D51: 98-109 .
27.
Kuszewski, J., Gronenborn, A. M., and Clore, G. M. 1999. Improving the packing and accuracy of NMR structures with a pseudopotential for the radius of gyration . Journal of the American Chemistry Society121: 2337-2338 .
28.
Langmead, C. J., and Donald, B. R. 2004. An expectation/maximization nuclear vector replacement algorithm for automated NMR resonance assignments . Journal of Biomolecular NMR29(2): 111-138 .
29.
Langmead, C. J., Yan, A. K., Wang, L., Lilien, R., and Donald, B. R. 2003. A polynomial time nuclear vector replacement algorithm for automated NMR resonance asignments . Proceedings of the 7th Annual International Conference on Computational Molecular Biology (RECOMB), Berlin, Germany, April 10-13, pp. 176-187 .
30.
Langmead, C. J., Yan, A. K., Wang, L., Lilien, R., and Donald, B. R. 2004. A polynomial time nuclear vector replacement algorithm for automated NMR resonance assignments . Journal of Computational Biology11(2-3): 277-298 .
31.
Lim, K., Nadarajah, A., Forsythe, E. L., and Pusey, M. L. 1998. Locations of bromide ions in tetragonal lysozyme crystals . Acta Crystallographica D54: 899-904 .
32.
Losonczi, J. A., Andrec, M., Fischer, W. F., and Prestegard, J. H. 1999. Order matrix analysis of residual dipolar couplings using singular value decomposition . Journal of Magnetic Resonance138(2): 334-342 .
33.
Mandell, J. G., Roberts, V. A., Pique, M. E., Kotlovyi, V., Mitchell, J. C., Nelson, E., Tsigelny, I., and Eyck, L. F. 2001. Protein docking using continuum electrostatics and geometric fit . Protein Engineering14: 105 .
34.
Mitchell, J. C. 2004. The orthogonal image method for generating uniform distributions of rotation matrices. Proteins: Structure, Function and Genetics submitted for publication.
35.
Munkres, J. R. 1984. Elements of Algebraic Topology. Addison-Wesley, Reading, MA .
36.
Oki, H., Matsuura, Y., Komatsu, H., and Chernov, A. A. 1999. Refined structure of orthorhombic lysozyme crystallized at high temperature: correlation between morphology and intermolecular contacts . Acta Crystallographica D55: 114 .
37.
Palmer, A. G. III. 1997. Probing molecular motion by NMR . Current Opinion in Structural Biology7: 732-737 .
38.
Ramage, R., Green, J., Muir, T. W., Ogunjobi, O. M., Love, S., and Shaw, K. 1994. Synthetic, structural and biological studies of the ubiquitin system: the total chemical synthesis of ubiquitin . Journal of Biochemistry299: 151-158 .
39.
Rohl, C. A., and Baker, D. 2002. De novo determination of protein backbone structure from residual dipolar couplings using Rosetta . Journal of the American Chemistry Society124: 2723-2729 .
40.
Rossman, M. G., and Blow, D. M. 1962. The detection of sub-units with in the crystallographic asymmetric unit . Acta Crystallographica15: 24-31 .
41.
Rotman, J. J. 1988. Excision and applications. An Introduction to Algebraic Topology, chapter 6. Springer-Verlag, Berlin , p. 123.
42.
Salamin, E. 1972. Quaternions. HAKMEM. Artificial Intelligence Memo No. 239, Massachusetts Institute of Technology, AI Laboratory , M. Beeleret al., editors, February 29. Item 107. http://www.inwap.com/pdp10/hbaker/hakmem/hakmem.html.
43.
Salamin, E. 1979. Applications of quaternions to computation with rotations. Internal working paper, Stanford University, AI Laboratory .
44.
Saupe, A. 1968. Recent results in the field of liquid crystals . Angewandte Chemie7: 97-112 .
45.
Schwalbe, H., Grimshaw, S. B., Spencer, A., Buck, M., Boyd, J., Dobson, C. M., Redfield, C., and Smith, L. J. 2001. A refined solution structure of hen lysozyme determined using residual dipolar coupling data . Protein Science10: 677-688 .
46.
Shuker, S. B., Hajduk, P. J., Meadows, R. P., and Fesik, S. W. 1996. Discovering high affinity ligands for proteins: SAR by NMR . Science274: 1531-1534 .
47.
Tian, F., Valafar, H., and Prestegard, J. H. 2001. A dipolar coupling based strategy for simultaneous resonance assignment and structure determination of protein backbones . Journal of the American Chemistry Society123: 11,791-11,796 .
48.
Tjandra, N., and Bax, A. 1997. Direct measurement of distances and angles in biomolecules by NMR in a dilute liquid crystalline medium . Science278: 1111-1114 .
49.
Vaney, M. C., Maignan, S., Ries-Kautt, M., and Ducruix, A. 1996. High-resolution structure (1.33 angstrom) of a HEW lysozyme tetragonal crystal grown in the APCF apparatus. Data and structural comparison with a crystal grown under microgravity from SpaceHab-01 mission . Acta Crystallographica D52: 505-517 .
50.
Vijay-Kumar, S., Bugg, C. E., and Cook, W. J. 1987. Structure of ubiquitin refined at 1.8 A resolution . Journal of Molecular Biology194: 531-544 .
51.
Wang, L., and Donald, B. R. 2004. Exact solutions for internuclear vectors and backbone dihedral angles from NH residual dipolar couplings in two media, and their application in a systematic search algorithm for determining protein backbone structure . Journal of Biomolecular NMR29(3): 223-242 .
52.
Wedemeyer, W. J., Rohl, C.A., and Scheraga, H.A. 2002. Exact solutions for chemical bond orientations from residual dipolar couplings . Journal of Biomolecular NMR22: 137-151 .
53.
Zimmerman, D. E., Kulikowski, C. A., Feng, W., Tashiro, M., Chien, C-Y., Ros, C. B., Moy, F. J., Powers, R., Montelione, G. T. 1997. Artificial intelligence methods for automated analysis of protein resonance assignments . Journal of Molecular Biology269: 592-610 .
