A probability-based similarity measure for saupe alignment tensors with applications to residual dipolar couplings in NMR structural biology

International Journal of Robotics Research

Volumn 24, Issue 2-3, 2005, Pages 165-182

  Yan, Anthony K ^a   Langmead, Christopher J ^a   Donald, Bruce Randall ^a,b  

^a Dartmouth College   (United States)

^b Dartmouth Comp Science Department ^*  (United States)

Author keywords

Alignment tensor; NMR structural biology; Orthogonal image; Residual dipolar couplings; Rotations; Saupe matrix; SO (3); Subgroup method

Indexed keywords

ALGORITHMS; BIOLOGY; EIGENVALUES AND EIGENFUNCTIONS; FREQUENCIES; GENES; MATRIX ALGEBRA; NUCLEAR MAGNETIC RESONANCE; PROBABILITY; PROTEINS; X RAY CRYSTALLOGRAPHY;

ALIGNMENT TENSORS; NMR STRUCTURAL BIOLOGY; ORTHOGONAL METHODS; RESIDUAL DIPOLAR COUPLINGS; ROTATIONS; SAUPE MATRIX; SO(3); SUBGROUP METHODS;

TENSORS;

EID: 13444283602     PISSN: 02783649     EISSN: None     Source Type: Journal    
DOI: 10.1177/0278364905050351     Document Type: Article

References (53)

1. Al-Hashimi, H. M., and Patel, D. J. 2002. Residual dipolar couplings: synergy between NMR and structural genomics. Journal of Biomolecular NMR 22(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 Biology 318: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 NMR 21: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 B 38: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 Society 123: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 mainchain assignment from sparse, unassigned NMR data. Journal of Computational Biology 7(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. Biochemistry 32(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 Resonance 133:216-221.
9. Cornilescu, G., Marquardt, J. L., Ottiger, M., and Bax, A. 1998. Validation of protein structure from anisotropic carbonyl chemical shifts in a dilute liquid crystalline phase. Journal of the American Chemical Society 120: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 Society 122:2142-2143.
11. Diaconis, P., and Shahshahani, M. 1999. The subgroup algorithm for generating uniform random variables. Problems in Engineering and Information Science 1:15-32.
12. Diamond, R. 1974. Real-space refinement of the structure of hen egg-white lysozyme. Journal of Molecular Biology 82:371-391.
13. Fiaux, J., Bertelsen, E. B., Horwich, A. L., and Wüthrich, K. 2002. NMR analysis of a 900K GroEL-GroES complex. Nature 418: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 Biology 6: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 Biology 304(3):447-460.
16. Gallagher, T., Alexander, P., Bryan, P., and Gilliland, G. L. 1994. Two crystal structures of the B1 immunoglobulinbinding domain of streptococcal protein G and comparison with NMR. Biochemistry 33: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 NMR 25(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 D 58: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. Science 253:657.
20. Hus, J. C., Propmers, J., and Brüschweiler, R. 2002. Assignment strategy for proteins of known structure. Journal of Magnetic Resonance 157: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. Structure 7(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 D 51: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 Society 121: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 NMR 29(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 assign ments. Journal of Computational Biology 11(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 D 54: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 Resonance 138(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 Engineering 14: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 D 55:114.
37. Palmer, A. G. III. 1997. Probing molecular motion by NMR. Current Opinion in Structural Biology 7: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 Biochemistry 299: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 Society 124:2723-2729.
40. Rossman, M. G., and Blow, D. M. 1962. The detection of sub-units within the crystallographic asymmetric unit. Acta Crystallographica 15: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. Beeler et 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 Chemie 7:97-112.
45. Schwalbe, H., Grimshaw, S. B., Spencer, A., Bück, 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 Science 10: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. Science 274: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 Society 123: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. Science 278:1111-1114.
49. Vaney, M. C., Maignan, S., Ries-Kautt, M., and Ducruix, A. 1996. High-resolution structure (1.33 angstrom) of aHEW lysozyme tetragonal crystal grown in the APCF apparatus. Data and structural comparison with a crystal grown under microgravity from SpaceHab-01 mission. Acta Crystallographica D 52:505-517.
50. Vrjay-Kumar, S., Bugg, C. E., and Cook, W. J. 1987. Struc ture of ubiquitin refined at 1.8 A resolution. Journal of Molecular Biology 194: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 NMR 29(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 NMR 22: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 Biology 269:592-610.