A linear-time algorithm for solving the molecular distance geometry problem with exact inter-atomic distances

Journal of Global Optimization

Volumn 22, Issue 1-4, 2002, Pages 365-375

  Dong, Qunfeng ^a   Wu, Zhijun ^a  

^a IOWA STATE UNIVERSITY   (United States)

Author keywords

Molecular distance geometry; Numerical linear algebra and optimizatio006E; Protein structure determination

Indexed keywords

CLUSTERING ALGORITHMS; DIGITAL ARITHMETIC; GEOMETRY; LINEAR ALGEBRA; PROTEINS;

FLOATING POINT OPERATIONS; INTER-ATOMIC DISTANCES; LARGE-SCALE APPLICATIONS; MOLECULAR CONFORMATION; MOLECULAR DISTANCE GEOMETRY PROBLEM; MOLECULAR DISTANCES; NUMERICAL LINEAR ALGEBRA; PROTEIN STRUCTURES;

ITERATIVE METHODS;

EID: 31244436296     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1023/a:1013857218127     Document Type: Article

References (20)

1. Blumenthal, L.M. (1953), Theory and Applications of Distance Geometry, Oxford, Clarendon Press.
2. Branden, C. and Tooze, J. (1991), Introduction to Protein Structure, Garland Publishing, Inc.
3. Brüger, A. T. and Niles, M. (1993), Computational Challenges for Macromolecular Modeling, in K.
4. B. Lipkowitz and D. B. Boyd (eds.), Reviews in Computational Chemistry, VCH Publishers, Vol. 5, pp. 299–335.
5. Crippen, G. M. and Havel, T. F. (1988), Distance Geometry and Molecular Conformation, John Wiley & Sons, New York.
6. Creighton, T. E. (1993), Proteins: Structures and Molecular Properties, W. H. Freeman and Company, New York.
7. Golub, G. H. and Van Loan, C. F. (1989), Matrix Computations, John Hopkins University Press.
8. Glunt, W., Hayden, T. L. and Raydan, M. (1993), Molecular Conformations from Distance Matrices, J. Comput Chem. 14(1), 114–120.
9. Le Grice, S. F. J., Naas, T., Wohlgensinger, B. and Schatz, O. (1991), Subunit-Selective Mutagenesis Indicates Minimal Polymerase Activity in Heterodimer-Associated p51 HIV-1 Reverse Transcriptase EMBO J 10, 3905–3911.
10. Havel, T. F. (1995), Distance Geometry, in D. M. Grant and R. K. Harris (eds.), Encyclopedia of Nuclear Magnetic Resonance, John Wiley & Sons, New York, pp. 1701–1710.
11. Hendrickson, A. (1991), The Molecular Problem: Determining Conformation from Pairwise Distances, Ph.D. thesis, Cornell University.
12. Jacob-Molina A. and Arnold, E. (1991), HIV Reverse Transcriptase Function Relationships, Biochemistry 30, 6351–6361.
13. Jaeger, J., Restle, T. and Steitz, T.A. (1998), The Structure of HIV-1 Reverse Transcriptase Complexed with an RNA Pseudoknot Inhibitor, EMBO J 17, 4535–4542.
14. Kuntz, I. D., Thomason, J. F. and Oshiro, C. M. (1993), Distance Geometry, in N. J. Oppenheimer and T. L. James (eds.), Methods in Enzymology, vol. 177, Academic press, New York, pp. 159–204.
15. The MathWorks Inc., Matlab User’s Guide, 1992.
16. Moré, J. and Wu, Z. (1996), €-Optimal Solutions to Distance Geometry Problems via Global Continuation, in P. M. Pardalos, D. Shalloway, and G. Xie (eds.), Global Minimization of Nonconvex Energy Functions: Molecular Conformation and Protein Folding, American Mathematical Society, pp. 151–168.
17. Moré, J. and Wu, Z. (1997), Global Continuation for Distance Geometry Problems, SIAM Journal on Optimization, 7(3), 814–836.
18. Moré, J. and Wu, Z. (1999), Distance Geometry Optimization for Protein Structures, Journal of Global Optimization 15, 219–234.
19. Sayle, R. and Milner-White, E. (1995), RasMol: Biomolecular Graphics for All, Trends in Biochemical Sciences (TIBS) 20(9), 374.
20. Telesnitsky, A. and Goff, S. P. (1997), Reverse Transcriptase and the Generation of Retroviral DNA, in J. Coffin, S. Hughes and H. Varmus (eds.), Retroviruses, Cold Spring Harbor Laboratory Press.