Solving a Generalized Distance Geometry Problem for Protein Structure Determination

Bulletin of Mathematical Biology

Volumn 73, Issue 12, 2011, Pages 2809-2836

  Sit, Atilla ^a   Wu, Zhijun ^a  

^a IOWA STATE UNIVERSITY   (United States)

Author keywords

Biomolecular modeling; Constrained and unconstrained optimization; Linear and nonlinear systems of equations; Molecular distance geometry; Protein structure determination

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; MATHEMATICAL PHENOMENA; NONLINEAR SYSTEM; NUCLEAR MAGNETIC RESONANCE; PROTEIN DATABASE; STATIC ELECTRICITY; STATISTICAL MODEL; X RAY CRYSTALLOGRAPHY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; CRYSTALLOGRAPHY, X-RAY; DATABASES, PROTEIN; LINEAR MODELS; MATHEMATICAL CONCEPTS; MODELS, MOLECULAR; NONLINEAR DYNAMICS; NUCLEAR MAGNETIC RESONANCE, BIOMOLECULAR; PROTEINS; STATIC ELECTRICITY;

EID: 80855131655     PISSN: 00928240     EISSN: 15229602     Source Type: Journal    
DOI: 10.1007/s11538-011-9644-6     Document Type: Article

References (34)

1. Berman, H. M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T. N., Weissig, H., Shindyalov, I. N., & Bourne, P. E. (2000). The protein data bank. Nucleic Acids Res., 28, 235-242.
2. Blumenthal, L. M. (2004). Theory and applications of distance geometry. Oxford: Clarendon.
3. Brünger, A. T., Adams, P. D., Clore, G. M., Gros, P., Grosse-Kunstleve, R. W., Jiang, J.-S., Kuszewski, J., Nilges, N., Pannu, N. S., Read, R. J., Rice, L. M., Simonson, T., & Warren, G. L. (1998). Crystallography and NMR system (CNS), a new software suite for macromolecular structure determination. Acta Crystallogr. D, 54, 905-921.
4. Cavanagh, J., Fairbrother, W. J., Palmer, A. G., & Skelton, N. J. (2006). Protein NMR spectroscopy: principals and practice. San Diego: Academic Press.
5. Crippen, G. M., & Havel, T. F. (1988). Distance geometry and molecular conformation. New York: Wiley.
6. de Groot, B. L., van Aalten, D. M. F., Scheek, R. M., Amadei, A., Vriend, G., & Berendsen, H. J. C. (1997). Prediction of protein conformational freedom from distance constraints. Proteins, Struct. Funct. Genet., 29, 240-251.
7. Dennis, J. E., & Schnabel, R. B. (1996). Numerical methods for unconstrained optimization and nonlinear equations. Philadelphia: SIAM.
8. Dong, Q., & Wu, Z. (2002). A linear-time algorithm for solving the molecular distance geometry problem with exact inter-atomic distances. J. Glob. Optim., 22, 365-375.
9. Dong, Q., & Wu, Z. (2003). A geometric buildup algorithm for solving the molecular distance geometry problem with sparse distance data. J. Glob. Optim., 26, 321-333.
10. Doreleijers, J. F., Rulmann, J. A. C., & Katein, R. (1998). Quality assessment of NMR structures: a statistical survey. J. Mol. Biol., 281, 149-164.
11. Drenth, J. (2006). Principals of protein X-ray crystallography. Berlin: Springer.
12. Eckart, C., & Young, G. (1936). The approximation of one matrix by another of lower rank. Psychometrika, 1, 211-218.
13. Fletcher, R. (2000). Practical methods of optimization. New York: Wiley.
14. Glunt, W., Hayden, T. L., Hong, S., & Wells, J. (1990). An alternating projection algorithm for computing the nearest Euclidean distance matrix. SIAM J. Matrix Anal. Appl., 11, 589-600.
15. Golub, G. H., & van Loan, C. F. (1989). Matrix computations. Baltimore: Johns Hopkins University Press.
16. Havel, T. F. (1998). Distance geometry: Theory, algorithms, and chemical applications. In Encyclopedia of computational chemistry (pp. 1-20). New York: Wiley.
17. Hooft, R. W., Vriend, G., Sander, C., & Abola, E. E. (1996). Errors in protein structures. Nature, 381, 272.
18. Kuszewski, J., Niles, M., & Brünger, A. T. (1992). Sampling and efficiency of metric matrix distance geometry: a novel partial metrization algorithm. J. Biomol. NMR, 2, 33-56.
19. Moré, J. J., & Wright, S. J. (1993). Optimization software guide. Philadelphia: SIAM.
20. Moré, J., & Wu, Z. (1996). ε-Optimal solutions to distance geometry problems via global continuation. In P. M. Pardalos, D. Shalloway, & G. Xue (Eds.), Global minimization of non-convex energy functions: molecular conformation and protein folding (pp. 151-168). Providence: American Mathematical Society.
21. Nabuurs, S. B., Spronk, C. A., Vuister, G. W., & Vriend, G. (2006). Traditional biomolecular structure determination by NMR spectroscopy allows for major errors. PLoS Comput. Biol., 2, 71-79.
22. Nocedal, J., & Wright, S. J. (2002). Numerical optimization. Berlin: Springer.
23. Saxe, J. B. (1979). Embeddability of weighted graphs in k-space is strongly NP-hard. In Proc. 17th Allerton conference in communications, control and computing (pp. 480-489).
24. Schlick, T. (2003). Molecular modeling and simulation: an interdisciplinary guide. Berlin: Springer.
25. Sit, A., Wu, Z., & Yuan, Y. (2009). A geometric buildup algorithm for the solution of the distance geometry problem using least-squares approximation. Bull. Math. Biol., 71, 1914-1933.
26. Snyder, D. A., Bhattacharya, A., Huang, Y. J., & Montelione, G. T. (2005). Assessing precision and accuracy of protein structures derived from NMR data. Proteins, 59, 655-661.
27. Spronk, C. A. E. M., Natuurs, S. B., Bonvin, A. M. J. J., Krieger, E., Vuister, G. W., & Vriend, G. (2003). The precision of NMR structure ensembles revisited. J. Biomol. NMR, 25, 225-234.
28. Taylor, W. R., & Aszodi, A. (2005). Protein geometry, classification, topology, and symmetry. Bristol: Institute of Physics.
29. Torgerson, W. S. (1958). Theory and method of scaling. New York: Wiley.
30. Wu, Z. (2008). Lecture notes on computational structural biology. New York: World Scientific.
31. Wu, D., & Wu, Z. (2007). An updated geometric buildup algorithm for solving the molecular distance geometry problem with sparse distance data. J. Glob. Optim., 37, 661-673.
32. Wu, D., Wu, Z., & Yuan, Y. (2008). Generating rigid protein structures with sparse sets of inter-atomic and inter-residual distances. Optim. Lett., 2, 319-331.
33. Wütrich, K. (1995). NMR in structural biology. New York: World Scientific.
34. Young, G., & Householder, A. S. (1938). Discussion of a set of points in terms of their mutual distances. Psychometrika, 3, 19-22.