An algebraic geometry approach to protein structure determination from NMR data

Proceedings - 2005 IEEE Computational Systems Bioinformatics Conference, CSB 2005

Volumn 2005, Issue , 2005, Pages 235-246

  Wang, Lincong ^a   Mettu, Ramgopal R ^a   Donald, Bruce Randall ^a,b  

^a Dartmouth College   (United States)

^b Dartmouth Chemistry Department ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER SCIENCE; GEOMETRY; MOLECULAR DYNAMICS; NUCLEAR MAGNETIC RESONANCE; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING;

COMPUTATIONAL ALGEBRA TECHNIQUES; NMR DATA; NUCLEAR OVERHAUSER EFFECT (NOE); PROTEIN STRUCTURE; RESIDUAL DIPOLAR COUPLINGS (RDCS);

PROTEINS;

PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; CHEMICAL MODEL; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; METHODOLOGY; MOLECULAR GENETICS; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; PROTEIN CONFORMATION; SEQUENCE ANALYSIS; ULTRASTRUCTURE;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTER SIMULATION; MAGNETIC RESONANCE SPECTROSCOPY; MODELS, CHEMICAL; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; PROTEIN CONFORMATION; PROTEINS; SEQUENCE ANALYSIS, PROTEIN;

EID: 33745489183     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSB.2005.11     Document Type: Conference Paper

References (50)

1. M. Andrec, P. Du, and R. M. Levy. J. Biomol. NMR, 21(4):335-347, 2001.
2. C. Bailey-Kellogg, A. Widge, J. J. Kelley, M. J. Berardi, J. H. Bushweller, and B. R. Donald. J. Comput. Biol., 7(3-4):537-558, 2000.
3. S. Basu, R. Pollack, and M.-F. Roy. Algorithms in Real Algebraic Geometry. Springer-Verlag, 2003.
4. B. Berger, J. Kleinberg, and F. T. Leighton. Journal of the ACM, 46(2):212-235, 1999.
5. A. T. Brünger. XPLOR: A system for X-ray crystallography and NMR. Yale University Press: New Haven, 1993.
6. S. Cabello, E. Demaine, and G. Rote. In Proc. of the 11th Symposium on Graph Drawing, pages 283-294, 2003.
7. J. Canny. In Proc. of the 28th IEEE Conference on Foundations of Computer Science, pages 39-48, 1987.
8. J. Canny. Computer Journal, 36:409-418, 1993.
9. J. Canny, B. R. Donald, and G. Ressler. In Proc. ACM Symposium on Computational Geometry, pages 251-260, Berlin, June 1992.
10. J. Cavanagh, Fairbrother W. J., A. G. Palmer III, and N. J. Skelton. Protein NMR Spectroscopy: Principles and Practice. Academic Press, 1995.
11. G. M. Clore. Proc. Nat. Acad. Sci. USA, 97:9021-9025, 2000.
12. G. E. Collins. In Springer Lecture Notes in Computer Science, volume 33, pages 515-532, 1975.
13. F. Cordier, M. Rogowski, S. Grzesiek, and A. Bax. J. Magn. Reson., 40(2):510-512, 1999.
14. G. Crippen. J. Math. Chem., 6:307-324, 1991.
15. G. M. Crippen and T. F. Havel. Distance Geometry and Molecular Conformations. Wiley, 1988.
16. F. del Rio-Portílla, V. Blechta, and R. Freeman. J. Magn. Reson., 111a:132-135, 1994.
17. F. Delaglio, G. Kontaxis, and A. Bax. J. Am. Chem. Soc., 122(9):2142-2143, 2000.
18. B. R. Donald, D. Kapur, and J. L. Mundy. Symbolic and Numerical Computation for Artificial Intelligence. Academic Press, Boston, MA, 1992.
19. A. C. Fowler, F. Tian, H. M. Al-Hashimi, and J. H. Prestegard. J. Mol. Biol., 304(3):447-460, 2000.
20. K. H. Gardner and L. E. Kay. J. Am. Chem. Soc., 119(32):7599-7600, 1997.
21. A. W. Giesen, S. W. Homans, and J. M. Brown. J. Biomol. NMR, 25:63-71, 2003.
22. D.Y. Grigor'ev. Journal of Symbolic Computation, 5(1-2):65-108, February/April 1988.
23. P. Güntert, C. Mumenthaler, and K. Wüthrich. J. Mol. Biol., 273:283-298, 1997.
24. R. Harris. The ubiquitin NMR Resource Page, BBSRC Bloomsbury Center for Structural Biology. http://www.biochem.ucl.ac.uk/bsm/nmr/ubq/, 2002.
25. J. Heintz, M.-F. Roy, and P. Solernò. Bull. Soc. Math France, 118:101-126, 1990.
26. B. Hendrickson. SIAM Journal on Computing, 21:65-84, 1992.
27. B. Hendrickson. SIAM Journal on Optimization, 5:835-857, 1995.
28. J. C. Hus, D. Marion, and M. Blackledge. J. Am. Chem. Soc., 123:1541-1542, 2001.
29. J. A. Losonczi, M. Andrec, M. W. Fischer, and J. H. Prestegard. J. Magn. Reson., 138(2):334-342, 1999.
30. A. Marin, T. E. Malliavin, P. Nicolas, and M. A. Delsuc. J. Biomol. NMR, 30(1):47-60, 2004.
31. J. J. Moré and Z. Wu. In P. M. Pardalos, D. Shalloway, and G. Xue, editors, Global Minimization of Nonconvex Energy Functions: Molecular Conformation and Protein Folding. American Mathematical Society, 1995.
32. J. Ponce and D. J. Kriegman. In B. R. Donald, D. Kapur, and J. L. Mundy, editors, Symbolic and Numerical Computation for Artificial Intelligence. Academic Press, Boston, MA, 1992.
33. J. H. Prestegard, C. M. Bougault, and A. I. Kishore. Chem. Rev., 104(8):3519-3540, 2004.
34. J. Renegar. Journal of Symbolic Computation, 13(3):255-352, 1992.
35. C. A. Rohl and D. Baker. J. Am. Chem. Soc., 124(11):2723-2729, 2002.
36. J. B. Saxe. In Proc. of the 17th Allerton Conference on Communications, Control, and Computing, pages 480-489, 1979.
37. N. R. Skrynnikov and L. E. Kay. J. Biomol. NMR, 18(3):239-252, 2000.
38. A. Tarski. A decision method for elementary algebra and geometry. University of California Press, 1951.
39. F. Tian, H. Valafar, and J. H. Prestegard. J. Am. Chem. Soc., 123(47):11791-11796, 2001.
40. N. Tjandra and A. Bax. Science, 278:1111-1114, 1997.
41. J. R. Tolman, J. M. Flanagan, M. A. Kennedy, and J. H. Prestegard. Proc. Natl. Acad. Sci. USA, 92:9279-9283, 1995.
42. S. Vijay-Kumar, C. E. Bugg, and W. J. Cook. J. Mol. Biol., 194:531-544, 1987.
43. L. Wang and B. R. Donald. In IEEE Computational Systems Bioinformatics Conference, pages 319-330, 2004.
44. L. Wang and B. R. Donald. J. Biomol. NMR, 29:223-242, 2004.
45. L. Wang and B. R. Donald. An Efficient and Accurate Algorithm for Assigning Nuclear Overhauser Effect Restraints Using a Rotamer Library Ensemble and Residual Dipolar Couplings. In IEEE Computational Systems Bioinformatics Conference, 2005. To appear.
46. Y. X. Wang, J. Jacob, F. Cordier, P. Wingfield, S. J. Stahl, S. Lee-Huang, D. Torchia, S. Grzesiek, and A. Bax. J. Biomol. NMR, 14(2):181-184, 1999.
47. W. J. Wedemeyer, C. A. Rohl, and H. A. Scheraga. J. Biomol. NMR, 22:137-151, 2002.
48. D.S. Wishart and B.D. Sykes. J. Biomol. NMR, 4:171-180, 1994.
49. D.S. Wishart, B.D. Sykes, and F. M. Richards. J. Mol. Biol., 222(2):311-33, 1991.
50. D.S. Wishart, B.D. Sykes, and F. M. Richards. Biochemistry, 31(6): 1647-1651, 1992.