FlexProt: Alignment of flexible protein structures without a predefinition of hinge regions

Journal of Computational Biology

Volumn 11, Issue 1, 2004, Pages 83-106

  Shatsky, Maxim ^a   Nussinov, Ruth ^a,b   Wolfson, Haim J ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b SAIC FREDERICK INC   (United States)

Author keywords

Efficient algorithm; Flexible structural comparison; Hinge detection; Hinge bending; Protein structural alignment; Structural comparison

Indexed keywords

FLEXIBLE PROTEIN; PEPTIDE FRAGMENT; PROTEIN; UNCLASSIFIED DRUG;

ALGORITHM; AMINO ACID SEQUENCE; ANALYTIC METHOD; ARTICLE; CALCULATION; COMPARATIVE STUDY; COMPUTER; EFFICIENT ALGORITHM; FLEXIBLE STRUCTURE COMPARISON; FLEXPROT; HINGE BENDING; HINGE DETECTION; INTERNET; MICROPROCESSOR; MOTION; PRIORITY JOURNAL; PROTEIN CONFORMATION; PROTEIN STRUCTURE; RIGID FRAGMENT; SEQUENCE ALIGNMENT; STRUCTURE ANALYSIS; THEORY;

COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; MODELS, MOLECULAR; PROTEIN STRUCTURE, TERTIARY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 1842450688     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/106652704773416902     Document Type: Article

References (40)

1. Alesker, V., Nussinov, R., and Wolfson, H. 1996. Detection of non-topological motifs in protein structures. Protein Eng. 9, 1103-1119.
2. Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., and Bourne, P.E. 2000. The Protein Data Bank. Nucl. Acids Res. 28, 235-242.
3. Besl, P.J., and McKay, N.D. 1992. A method for registration of 3-D shapes. IEEE Trans. on Pattern Analysis and Machine Intelligence 14, 239-256.
4. Collins, J.R., Burt, S.K., and Erickson, J.W. 1995. Flap opening in HIV-1 protease simulated by 'activated' molecular dynamics. Nat. Struct. Biol. 2, 334-338.
5. Cormen, T.H., Leiserson, C.E. Rivest, R.L., and Stein, C. 2001. Introduction to Algorithms, 2nd ed., MIT Press, Cambridge, MA.
6. Eidhammer, I., Jonassen, I., and Taylor, W.R. 2001. Structure comparison and structure pattern. J. Comp. Biol. 7, 685-716.
7. Erickson, J.W., Baldwin, E.T., Bhat, T.N., and Gulik, S. 1995. Structure of human cathepsin D: Comparison of inhibitor binding and subdomain displacement with other aspartic proteases, in K. Takahashi, ed., Aspartic Proteinases: Structure, Function, Biology and Biomedical Implications, Plenum Press, New York.
8. Fischer, D., Nussinov, R., and Wolfson, H. 1992. 3-d substructure matching in protein molecules, in Third Symp. on Combinatorial Pattern Matching, 136-150, Tucson, Arizona, Springer Verlag, Lecture Notes in Computer Science, 644.
9. Gerstein, M., and Krebs, W. 1998. A database of macromolecular motions. Nucl. Acids Res. 26, 4280-4290. bioinfo. mbb.yale.edu/MolMovDB/.
10. Gerstein, M., Lesk, A.M., and Chothia, C. 1994. Structural mechanisms for domain movements in proteins. Biochemistry 33, 6739-6749.
11. Gusfield, D. 1997. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology, Cambridge University Press, London.
12. Holm, L., and Sander, C. 1993. Protein structure comparison by alignment of distance matrices. J. Mol. Biol. 233, 123-138.
13. Holm, L., and Sander, C. 1999. Protein folds and families: Sequence and structure alignments. Nucl. Acids Res. 27, 244-247.
14. Horn, B.K.P. 1987. Closed form solution of absolute orientation using unit quaternions. J. Optical Society A, 4(4), 629-642.
15. Kabsch, W. 1978. A solution for the best rotation to relate two sets of vectors. Acta Crystal A32, 922-923.
16. Keskin, O., Jernigan, R.L., and Bahar, I. 2000. Proteins with similar architecture exhibit similar large-scale dynamic behavior. Biophys. J. 78, 2093-2106.
17. Kishon, T. Hastie, T., and Wolfson, H. 1991. 3-D curve matching using splines. J. Robotics Syst. 8, 723-743.
18. Kumar, S., Ma, B., Tsai, C. -J., Sinha, N., and Nussinov, R. 2000. Folding and binding cascades: Dynamic landscapes and population shifts. Protein Sci. 9, 10-19.
19. Lee, A.Y., Gulnik, S.V., and Erickson, J.W. 1998. Conformational switching in an aspartic proteinase. Nat. Struc. Biol. 5, 866-871.
20. Leibowitz, N., Nussinov, R., and Wolfson, H.J. 2001. MUSTA: A general, efficient automated method for multiple structure alignment and detection of a common motif. J. Comp. Biol. 8, 93-121.
21. Lemmen, C., and Lengauer, T. 2000. Computational methods for structural alignment of molecules. J. Computer-Aided Mol. Design 14, 215-232.
22. Ma, B., Kumar, S., Tsai, C.-J., and Nussinov, R. 1999. Folding funnels and binding mechanisms. Protein Eng. 12, 713-720.
23. Ma, B., Shatsky, M., Wolfson, W., and Nussinov, R. 2001. Multiple diverse ligands binding at a single site: A matter of pre-existing populations. Submitted.
24. Maiorov, V., and Abagian R. 1997. A new method for modeling large-scale rearrangements of protein domains. Proteins 27, 410-424.
25. Matthews, B.W., and Rossman, M.G. 1985. Comparison of protein structures. Methods Enzymol., 115, 397-420.
26. Mehlhorn, K. 1999. The LEDA Platform of Combinatorial and Geometric Computing, Cambridge University Press, London.
27. Muller, Y., Kelley, R.F., and De Vos, A.M. 1998. Hinge bending within the cytokine receptor superfamily revealed by the 2.4Å crystal structure of the extracellular domain of the rabbit tissue factor. Protein Sci. 7, 1106-1115.
28. Murzin, A.G., Brenner, S.E., Hubbard, T., and Chothia, C. 1995. SCOP: A structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247, 536-540.
29. Remington, S.J., and Matthews, B.W. 1978. Proc. Natl. Acad. Sci. USA 75, 2180-2184.
30. Rigoutsos, I., Platt, D., and Califano, A. 1996. Flexible 3D-substructure matching and novel conformer derivation in very large databases of 3D-molecular information, IBM Research Division, T.J. Watson Research Center, Yorktown Heights, NY
31. Rose, R.B., Craik, C.S., and Stroud, R.M. 1998. Domain flexibility in retroviral proteases: Structural implications for drug resistant mutations. Biochemistry 37, 2607-2621.
32. Sali, A., Cooper, J.B., Foundling, S.I., Hoover, D.J., and Blundell, T.L. 1989. High-resolution X-ray diffraction study of the complex between endothiapepsin and an oligomer inhibitor: The analysis of the inhibitor binding and description of the rigid body shift in the enzyme. EMBO J. 8, 2179-2188.
33. Schwartz, J.T., and Sharir, M. 1987. Identification of partially obscured objects in two dimensions by matching of noisy characteristic curves. Int. J. Robotics Res. 6, 29-44.
34. Shatsky, M., Fligelman, Z., Nussinov, R., and Wolfson, H. 2000. Alignment of flexible protein structures, Proc. 8th Conf. on Intelligent Systems in Molecular Biology (ISMB), 329-343.
35. Shatsky, M., Wolfson, H.J., and Nussinov, R. 2002. Flexible protein alignment and hinge detection. Proteins: Struct., Funct., and Genetics 48, 242-256.
36. Verbitsky, G., Nussinov, R., and Wolfson, H.J. 1999. Structural comparison allowing hinge bending, swiveling motions. Proteins: Struct., Funct., and Genetics 33, 232-254.
37. Vriend, G., and Sander, C. 1991. Detection of common three dimensional substructures in proteins. Proteins: Struct., Funct., and Genetics 11, 52-58.
38. Wolfson, H.J. 1990. Model based object recognition by 'Geometric Hashing'. Proc. European Conf. on Computer Vision, 526-536, Springer Verlag, Lecture Notes in Computer Science 427.
39. Wolfson, H.J. 1991. Generalizing the generalized Hough transform. Pattern Recognition Lett. 12, 565-573.
40. Wriggers, W., and Schulten, K. 1997. Protein domain movements: Detection of rigid domains and visualization of hinges in comparisons of atomic coordinates. Proteins: Struct., Funct., and Genetics 29, 1-14.