Distance geometry methods for protein structure determination

Distance Geometry: Theory, Methods, and Applications

Volumn 9781461451280, Issue , 2013, Pages 139-159

  Voller, Zachary ^a   Wu, Zhijun ^a  

^a IOWA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECOMPOSITION METHODS; PROTEINS;

DISTANCE BOUND; DISTANCE GEOMETRY; GENERALIZED DISTANCES; GEOMETRY PROBLEMS; HISTORICAL BACKGROUND; LARGE-SCALE PROBLEM; MATRIX DECOMPOSITION; POSSIBLE FUTURES; PROTEINS STRUCTURES; STRUCTURE DETERMINATION;

GEOMETRY;

EID: 84893845439     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-1-4614-5128-0_8     Document Type: Chapter

References (33)

1. Biswas, P., Toh, K.C., Ye, Y.: A distributed SDP approach for large-scale noisy anchor-free graph realization with applications to molecular conformation. SIAM J. Sci. Comput. 30, 1251-1277 (2008)
2. Blumenthal, L.M.: Theory and Applications of Distance Geometry. Oxford Clarendon Press, London (1953)
3. Crippen, G.M., Havel, T.F.: Distance Geometry and Molecular Conformation. Wiley, New York (1988)
4. Dong, Q., Wu, Z.: A linear-time algorithm for solving the molecular distance geometry problem with exact inter-atomic distances. J. Global. Optim. 22, 365-375 (2002)
5. Drenth, J.: Principals of Protein X-ray Crystallography. Springer, Berlin (2006)
6. Eckart, C., Young, G.: The approximation of one matrix by another of lower rank. Psychome-trika 1, 211-218 (1936)
7. Glunt, W., Hayden, T.L., Hong, S., Wells, J.: An alternating projection algorithm for computing the nearest Euclidean distance matrix. SIAM J. Matrix. Anal. Appl. 11, 589-600 (1990)
8. Glunt, W., Hayden, T.L., Liu, W.: The embedding problem for predistance matrices. Bulletin of Mathematical Biology 53, 769-796 (1991)
9. Grosso, A., Locatelli, M., Schoen, F.: Solving molecular distance geometry problems by global optimization algorithms. Comput. Optim. Appl. 43, 23-27 (2009)
10. Havel, T., Distance geometry. In: Grant, D., Harris, R. (eds.) Encyclopedia of Nuclear Magnetic Resonance, pp. 1701-1710. Wiley, New York (1995)
11. Hendrickson, B.: Conditions for unique realizations. SIAM J. Comput. 21, 65-84 (1992)
12. Hendrickson, B.: The molecule problem: Exploiting structure in global optimization. SIAM J. Optim. 5, 835-857 (1995)
13. Hoai An, L.T., Tao, P.D.: Large scale molecular optimization from distance matrices by D.C. optimization approach. SIAM J. Optim. 14, 77-114 (2003)
14. Kearsly, A., Tapia, R., Trosset, M.: Solution of the metric STRESS and SSTRESS problems in multidimensional scaling by Newton's method. Comput. Stat. 13, 369-396 (1998)
15. Kostrowicki, J., Piela, L.: Diffusion equation method of global optimization: performance for standard test functions. J. Optim. Theor. Appl. 69, 269-284 (1991)
16. Lavor, C., Liberti, L., Maculan, N., Mucherino, A.: Recent advances on the molecular distance geometry problem. Eur. J. Oper. Res. 219, 698-706 (2012)
17. Liberti, L., Lavor, C., Maculan, N.: A branch-and-prune algorithm for the molecular distance geometry problem. Int. Trans. Oper. Res. 15, 1-17 (2008)
18. Liberti, L., Lavor, C., Mucherino, A., Maculan, N.: Molecular distance geometry methods: from continuous to discrete. Int. Trans. Oper. Res. 18, 33-51 (2011)
19. Moré, J., Wu, Z.: Global continuation for distance geometry problems. SIAM J. Optim. 7, 814-836 (1997)
20. Moré, J., Wu, Z.: Distance geometry optimization for protein structures. J. Global Optim. 15, 219-234 (1999)
21. Neumaier, A.: Interval Methods for Systems of Equations. Cambridge University Press, New York (1990)
22. Nocedal, J., Wright, S.: Numerical Optimization. Springer, New York (2002)
23. Piela, L., Kostrowicki, J., Scheraga, H.A.: The multiple-minima problem in the conformational analysis: deformation of the potential energy hyper-surface by the diffusion equation method. J. Phys. Chem. 93, 3339-3346 (1989)
24. Saxe, J.: Embeddability of weighted graphs in k-space is strongly NP-hard. In: Proceedings of the 17th Allerton Conference in Communications, Control, and Computing, pp. 480-489 (1979)
25. Sit, A., Wu, Z., Yuan, Y.: A geometric buildup algorithm for the solution of the distance geometry problem using least-squares approximation. Bulletin of Mathematical Biology 71, 1914-1933 (2009)
26. Sit, A., Wu, Z.: Solving a generalized distance geometry problem for protein structure determination. Bulletin of Mathematical Biology 73(8), 1932-1951 (2011)
27. Torgerson, W.S.: Theory and Method of Scaling. Wiley, New York (1958)
28. Trosset, M.: Applications of multidimensional scaling to molecular conformation. Comput. Sci. Stat. 29, 148-152 (1998)
29. Voller, Z., Wu, Z.: Direct optimization approach to the generalized distance geometry problem, to be submitted (2012)
30. Wu, D., Wu, Z.: An updated geometric buildup algorithm for solving the molecular distance geometry problem with sparse distance data. J. Global Optim. 37, 321-333 (2007)
31. Wu, Z.: The effective energy transformation scheme as a special continuation approach to global optimization with application in molecular conformation. SIAM J. Optim. 6, 748-768 (1996)
32. Wüthrich, K.: NMR in Structural Biology. World Scientific, New York (1995)
33. Wüthrich, K.: NMR studies of structure and function of biological macromolecules. Nobel Lectures, Nobel Organizations (2002)