Extraction of geometrically similar substructures: Least-squares and Chebyshev fitting and the difference distance matrix

Proteins: Structure, Function and Genetics

Volumn 33, Issue 3, 1998, Pages 320-328

  Lesk, Arthur M ^a,b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Common substructure; Optimal superposition; Structural similarity

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; COMPUTER PROGRAM; LINEAR SYSTEM; MATHEMATICAL ANALYSIS; MOLECULAR RECOGNITION; PRIORITY JOURNAL; PROTEIN CONFORMATION; REGRESSION ANALYSIS; SEQUENCE HOMOLOGY; STATISTICAL ANALYSIS; STRUCTURE ANALYSIS; VARIANCE;

ALGORITHMS; MATHEMATICAL COMPUTING; PROTEIN CONFORMATION;

EID: 0032533403     PISSN: 08873585     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0134(19981115)33:3<320::AID-PROT2>3.0.CO;2-Q     Document Type: Article

References (25)

1. McLachlan, A.D. A mathematical procedure for superimposing atomic coordinates of proteins. Acta Crystallogr. A 28:656-657, 1972.
2. Diamond, R. On the comparison of conformations using linear and quadratic transformations. Acta Crystallogr. A 32:1-10, 1976.
3. Kabsch, W. A solution for the best rotation to relate two sets of vectors. Acta Crystallogr. A 32:922-923, 1976.
4. Kabsch, W. A discussion of the solution for the best rotation to relate two sets of vectors. Acta Crystallogr. A 34:827-828, 1978.
5. McLachlan, A.D. Gene duplications in the structural evolution of chymotrypsin. J. Mol. Biol. 128:49-79, 1979.
6. McLachlan, A.D. Rapid comparison of protein structures. Acta Crystallogr. A 38:871-873, 1982.
7. Diamond, R. A note on the rotational superposition problem. Acta Crystallogr. A 44:211-216, 1988.
8. Kearsley, S.K. On the orthogonal transformation used for structural comparisons. Acta Crystallogr. A 45:208-210, 1989.
9. Lesk, A.M. Computational molecular biology. In: "Encyclopedia of Computer Science and Technology." Kent, A., Williams, J.G. (eds.). New York: Marcel Dekker, 1994:100-165.
10. Golub, G., van Loan, C.F. "Matrix Computations." 3rd. ed. Baltimore: Johns Hopkins University Press, 1996.
11. Sippl, M.J. On the problem of comparing protein structures. Development and applications of a new method for the assessment of structural similarities of polypeptide conformations. J. Mol. Biol. 156:359-388, 1982.
12. Vriend, G., Sander, C. Detection of common three-dimensional substructures in proteins. Proteins 11:52-58, 1991.
13. Alexandrov, N.N., Takahashi, K., Gō, N. Common spatial arrangement of back-bone fragments in homologous and non-homologous proteins. J. Mol. Biol. 225:5-9, 1992.
14. Nichols, W.L., Rose, G.D., Ten Eyck, L.F., Zimm, B.H. Rigid domains in proteins: An algorithmic approach to their identification. Proteins 23:38-48, 1995.
15. Lesk, A.M. Three-dimensional pattern matching in protein structure analysis. In: "Combinatorial Pattern Matching." Galil, Z., Ukkonen, E. (eds.). Lecture Notes in Computer Science 937. Berlin: Springer-Verlag, 1995:248-260.
16. Maiorov, V.N., Crippen, G.M. Significance of root-mean-square deviation in comparing three-dimensional structures of globular proteins. J. Mol. Biol. 235:625-634, 1994.
17. Holm, L., Sander, C. Protein structure comparison by alignment of distance matrices. J. Mol. Biol. 233:123-138, 1993.
18. Chothia, C., Gerstein, M. How far can sequences diverge? Nature 385:579-581, 1997.
19. Gassner N.C., Baase, W.A., Matthews, B.W. A test of the "jigsaw puzzle" model for protein folding by multiple methionine substitutions within the core of T4 lysozyme. Proc. Natl. Acad. Sci. 93:12155-12158, 1996.
20. Lesk, A.M. Extraction of well-fitting substructures: R.m.s. deviation and the difference distance matrix. Folding Design 2:S12-S14, 1997.
21. Alt, H., Mehlhorn, K., Wagener, H., Welzl, E. Congruence, similarity, and symmetries of geometric objects. Discrete Comput. Geom. 3:237-256, 1988.
22. Imai, K., Sumino, S., Imai, H. Minimax geometric fitting of two corresponding sets of points. Proceedings of the 5th ACM Symposium on Computational Geometry. 1989:266-275.
23. Abramowitz, M., Stegun, I.A. (eds.). "Handbook of Mathematical Functions: With Formulas, Graphs, and Mathematical Tables." New York: Dover Publications, 1965:752.
24. Zwillinger, D. "Standard Mathematical Tables and Formulae." 30th ed. Boca Raton: CRC Press, 1995.
25. Bell, R.J.T. "An Elementary Treatise on Coordinate Geometry of Three Dimensions." London: Macmillan & Co, Ltd, 1960:64-65.