An efficient and accurate algorithm for assigning nuclear overhauser effect restraints using a rotamer library ensemble and residual dipolar couplings

Proceedings - 2005 IEEE Computational Systems Bioinformatics Conference, CSB 2005

Volumn 2005, Issue , 2005, Pages 189-202

  Wang, Lincong ^a   Donald, Bruce Randall ^a,b  

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

^b Dartmouth College   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER PROGRAMMING; DATABASE SYSTEMS; HEURISTIC METHODS; NUCLEAR MAGNETIC RESONANCE; THREE DIMENSIONAL;

NOE DISTANCE RESTRAINTS; NUCLEAR OVERHAUSER EFFECT (NOE); PROTEIN ROTAMER DATABASE; RESIDUAL DIPOLAR COUPLINGS (RDC);

PROTEINS;

PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; CHEMICAL MODEL; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; EVALUATION; 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: 33745497536     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSB.2005.13     Document Type: Conference Paper

References (34)

1. C. Bailey-Kellogg, A. Widge, J. J. Kelley, M. J. Berardi, J. H. Bushweller, and B. R. Donald. The NOESY Jigsaw: automated protein secondary structure and main-chain assignment from sparse, unassigned NMR data. J. Comput. Biol., 7(3-4):537-558, 2000.
2. C. Bartels, P. Gntert, M. Billeter, and K. Wüthrich. GARANT a general algorithm for resonance assignment of multidimensional nuclear magnetic resonance spectra. J. Comp. Chem., 18:139-149, 1997.
3. B. Berger, J. Kleinberg, and F. T. Leighton. Reconstructing a three-dimensional model with arbitrary errors. Journal of the ACM, 46(2):212-235, 1999.
4. A. T. Brünger. XPLOR: A system for X-ray crystallography and NMR. Yale University Press: New Haven, 1993.
5. J. Cavanaugh, Fairbrother W. J., A. G. Palmer III, and N. J. Skelton. Protein NMR Spectroscopy: Principles and Practice. Academic Press, 1995.
6. G. Cornilescu, F. Delaglio, and A. Bax. Protein backbone angle restraints from searching a database for chemical shift and sequence homology. J. Biomol. NMR, 13:289-302, 1999.
7. F. Delaglio, S. Grzesiek, G. W. Vuister, G. Zhu, Pfeifer. J., and A. Bax. A multidimensional spectral processing system based on UNIX pipes. J. Biomol. NMR, 6:277-293, 1995.
8. R. L. Jr. Dunbrack and F. E. Cohen. Bayesian statistical analysis of protein sidechain rotamer preferences. Protein Science, 6:1661-1681, 1997.
9. R. R. Ernst, G. Bodenhausen, and A Wokaun. Principles of Nuclear Magnetic Resonance in One and Two Dimensions. Clarendon Press, Oxford., 1987.
10. A. Grishaev and M. Llinas. Clouds,a protocol for deriving a molecular proton density via NMR. Proc. Natl. Acad. Sci. USA, 99:6707-6712, 2002.
11. P. Güntert, C. Mumenthaler, and K. Wüthrich. Torsion angle dynamics for NMR structure calculation with the new program DYANA. J. Mol. Biol., 273:283-298, 1997.
12. R. Harris. The ubiquitin NMR resource page, BBSRC Bloomsbury center for structural biology. http://www.biochem.ucl.ac. uk/bsm/nmr/ubq/, 2002.
13. B. Hendrickson. Conditions for unique graph realizations. SIAM Journal on Computing, 21:65-84, 1992.
14. B. Hendrickson. The molecule problem: Exploiting structures in global optimization. SIAM Journal on Optimization, 5:835-857, 1995.
15. T. Herrmann, P. Güntert, and K. Wüthrich. Protein NMR structure determination with automated noe assignment using the new software candid and the torsion angle dynamics algorithm dyana. J. Mol. Biol., 319:209-227, 2002.
16. Y. J. Huang, G. V. Swapna, P. K. Rajan, H. Ke, B. Xia, K. Shukla, M. Inouye, and G. T. Montelione. Solution NMR structure of ribosomebinding factor a (RbfA), a coldshock adaptation protein from escherichia coli. J. Mol. Biol., 327:521-536, 2003.
17. B. A. Johnson and R. A. Blevins. NMRView: A computer program for the visualization and analysis of NMR data. J. Biomol. NMR, 4:603-614, 1994.
18. K. Juszewski, C. D. S. Schwieters, D. S. Garrett, R. A. Byrd, N. Tjandra, and G. M. Clore. Completely Automated, Highly Error-Tolerant Macromolecular Structure Determination from Multidimensional Nuclear Overhauser Enhancement Spectra and Chemical Shift Assignments. J. Am. Chem. Soc., 126:6258-6273, 2004.
19. R. H. Kretsinger, R. E. Ison, and S. Hovmoller. Prediction of protein structure. Methods Enzymol., 383:1-27, 2004.
20. C. J. Langmead and B. R. Donald. An Expectation/Maximization nuclear vector replacement algorithm for automated NMR resonance assignments. J. Biomol. NMR, 29(2):111-138, 2004.
21. G. Lin, Z. Chen, T. Jiang, J. Wen, J. Xu, and Y. Xu. Approximation algorithms for NMR spectral peak assignment. Theoretical Computer Science, 299:211-229, 2002.
22. G. Lin, D. Xu, Z. Chen, T. Jiang, and Y. Xu. A branch and bound algorithm for assignment of protein backbone NMR peaks. In Proceedings of First IEEE Bioinformatics Conference, pages 165-174, Stanford University, CA, 2002.
23. S. C. Lovell, J. M. Word, J. S. Richardson, and D. C. Richardson. The Penultimate Rotamer Library. Proteins: Structure Function and Genetics, 40:389-408, 2000.
24. J. Meiler and D. Baker. Rapid protein fold determination using unassigned NMR data. Proc. Natl. Acad. Sci. USA, 100:15404-15409, 2003.
25. M. Nilges, M. Macias, S. Odonoghue, and H. Oschkinat. Automated NOESY interpretation with ambiguous distance restraints: The refined NMR solution structure of the pleckstrin homology domain from β-spectrin. J. Mol. Biol., 269:408-422, 1997.
26. J. B. Saxe. Embeddability of weighted graphs in k-space is strongly NP-hard. In Proceedings of the 17th Allerton Conference on Communications, Control, and Computing, pages 480-489, 1979.
27. I. Solomon. Relaxation processes in a system of two spins. Physical Review, 99:559-565, 1955.
28. S. Vijay-Kumar, C. E. Bugg, and W. J. Cook. Structure of ubiquitin refined at 1.8 Å resolution. J. Mol. Biol., 194:531-544, 1987.
29. L. Wang and B. R. Donald. Analysis of a systematic search-based algorithm for determining protein backbone structure from a minimal number of residual dipolar couplings. In IEEE Computational Systems Bioinformatics Conference, pages 319-330, 2004.
30. L. Wang and B. R. Donald. 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. J. Biomol. NMR, 29:223-242, 2004.
31. L. Wang, A. V. Kurochkin, and E. R. P. Zuiderweg. An iterative fitting procedure for the determination of longitudinal NMR cross-correlation rates. J. Magn. Reson., 144:175-185, 2000.
32. Y. Xu, D. Xu, D. Kim, V. Olman, J. Razumovskaya, and T. Jiang. Automated assignment of backbone NMR peaks using constrained bipartite matching. In IEEE Computing in Science and Engineering, pages 50-62, 2002.
33. Z. Yang, A. Kolinski, and J. Skolnick. TOUCHSTONE II: A new approach to ab initio protein structure prediction. Biophys. J., 85(2):1145-1164, 2003.
34. D. E. Zimmerman, C. A. Kulikowski, W. Feng, M. Tashiro, C-Y. Chien, C. B. Ros, F. J. Moy, R. Powers, and G. T. Montelione. Artificial intelligence methods for automated analysis of protein resonance assignments. J. Mol. Biol., 269:592-610, 1997.