Alignment of Flexible Protein Structures

Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology, ISMB 2000

Volumn , Issue , 2000, Pages 329-343

  Shatsky, Maxim ^a   Fligelman, Zipora Y ^a   Nussinov, Ruth ^a,b   Wolfson, Haim J ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b SAIC FREDERICK INC   (United States)

Author keywords

detection of conformational changes; docking; flexible protein structure alignment; Geometric Hashing; graph theoretic algorithms; hinge detection

Indexed keywords

ARTIFICIAL INTELLIGENCE; GRAPH THEORY; PATTERN RECOGNITION; PROTEINS; RIGID STRUCTURES;

CONFORMATIONAL CHANGE; DETECTION OF CONFORMATIONAL CHANGE; DOCKING; FLEXIBLE PROTEIN STRUCTURE ALIGNMENT; GEOMETRIC HASHING; GRAPH THEORETIC ALGORITHM; GRAPH-THEORETIC TECHNIQUE; HINGE DETECTION; PROTEIN STRUCTURE ALIGNMENT; PROTEINS STRUCTURES;

MOLECULES;

PROTEIN;

ALGORITHM; ANIMAL; ARTICLE; CHEMISTRY; GENETICS; HUMAN; METHODOLOGY; PROTEIN CONFORMATION; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; ANIMALS; HUMANS; PROTEIN CONFORMATION; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 0034564290     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. Besl, P., and McKay, N. 1992. A Method for Registration of 3-D Shapes. IEEE Trans. on Pattern Analysis and Machine Intelligence 14 (2) :239-256.
2. Borůvka, O. 1926. O jistém problému minimdlní. Práca Morsavské Přírodověcdecké Společnosti 3:37-58. (In Czech.).
3. Branden, C., and Tooze, J. 1991. Introduction to Protein Structure. New York and London: Garland Publishing, Inc.
4. Canny, J. 1986. A computational approach to Edge Detection. IEEE Trans. on Pattern Analysis and Machine Intelligence 8 (6) :679-698.
5. Connolly, M. 1983. Solvent-accessible surfaces of proteins and nucleic acids. Science 221:709-713.
6. Cormen, T.; Leiserson, C.; and Rivest, R. 1990. Introduction to Algorithms. MIT Press. chapter 25.4.
7. Gerstein, M., and Krebs, W. 1998. A database of macromolecular motions. Nucleic Acids Research 26 (18). http://bioinfo.mbb.yale.edu/MolMovDB/.
8. Gerstein, M.; Lesk, A.; and Chothia, C. 1994. Structural Mechanisms for Domain Movements in Proteins. Biochemistry 33 (22) :6739-6749.
9. Gusfield, D. 1997. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press.
10. Humphrey, W.; Dalke, A.; and Schulten, K. 1996. VMD - Visual Molecular Dynamics. J. Mol. Graph. 14 (1) :33-38.
11. Ikura, M.; Clore, G.; Gronenborn, A.; Zhu, G.; Klee, C.; and Bax, A. 1992. Solution structure of a calmodulin-target peptide complex by multidimensional NMR. Science 256:632-644.
12. Lamdan, Y., and Wolfson, H. 1988. Geometric Hashing: A General and Efficient Model-Based Recognition Scheme. In Proceedings of the IEEE Int. Conf. on Computer Vision, 238-249.
13. Leach, A., and Kuntz, I. 1992. Conformational analysis of flexible ligands in macromolecular receptor sites. J. Comp. Chem. 13 (6) :730-748.
14. Lemmen, C., and Lengauer, T. 2000. Computational Methods for the Structural Alignment of Molecules. J. of Computer-Aided Mol. Design 14:215-232.
15. Lemmen, C.; Lengauer, T.; and Klebe, G. 1998. FlexS: A Method for Fast Flexible Lignad Superpostion. J. Med. Chem. 41:4502-4520.
16. Lesk, A., and Chothia, C. 1988. Elbow motion in the immunoglobulins involves a molecular ball and socket joint. Nature 335:188-190.
17. Mehlhorn, K. 1999. The LEDA Platform of Combinatorial and Geometric Computing. Cambridge University Press.
18. Mitchel, E.; Artymiuk, P.; Rice, D.; and Willet, P. 1989. Use of Techniques Derived from Graph Theory to Compare Secondary Structure Motifs in Proteins. J. Mol. Biol. 212:151-166.
19. Motwani, R., and Raghavan, P. 1995. Randomized Algorithms. Cambrigde University Press.
20. Murzin, A.; Brenner, S.; 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.
21. Norel, R.; Lin, S. L.; Wolfson, H.; and Nussinov, R. 1994. Shape Complementarity at Protein-Protein Interfaces. Biopolymers 34:933-940.
22. Nussinov, R., and Wolfson, H. 1991. Efficient Detection of three-dimensional strcutral motifs in biological
23. macromolecules by computer vision techniques. Proc. Natl. Acad. Sci. USA 88:10495-10499. Biophysics.
24. Orengo, C.; Michie, A.; Jones, S.; Swindells, M.; and J. M., T. 1997. CATH - a Hierarchic Classification of Protein Domain Structure. Structure 5 (8) :1093-1108.
25. Rarey, M.; Kramer, B.; Lengauer, T.; and Klebe, G. 1996. A fast flexible docking method using incremental construction algorithm. J. Mol. Biol. 261:470-489.
26. Rarey, M.; Wefing, S.; and Lengauer, T. 1996. Placement of medium-sized molecular fragment into active sites of protein. J. of Computer-Aided Mol. Design 10:41-54.
27. Rigoutsos, I.; Platt, D.; and Califano, A. 1996. Flexible 3D-Substructure Matching and Novel Conformer Derivation in Very Large Databases of 3D-Molecular Information. Technical report, IBM Research Division, T. J. Watson Research Center, Yorktown Heights, NY.
28. Sandak, B.; Nussinov, R.; and Wolfson, H. 1995. An Automated Robotics-Based Technique for Biomolecular Docking and Matching allowing Hinge-Bending Motion. Computer Applications in the Biosciences (CABIOS) 11:87-99.
29. Sayle, R., and Milner-White, E. 1995. Rasmol: biomolecular graphics for all. Trends Biochem. Sci. 20 (9) :374.
30. Schwartz, J., and Sharir, M. 1987. Identification of Partially Obscured Objects in Two Dimensions by Matching of Noisy 'Characteristic Curves'. The Int. J. of Robotics Research 6 (2) :29-44.
31. Taylor, W. R., and Orengo, C. A. 1989. Protein structure alignment. J. Mol. Biol. 208:1-22.
32. Verbitsky, G.; Nussinov, R.; and Wolfson, H. 1999. Structural Comparison Allowing Hinge Bending, Swiveling Motions. PROTEINS: Structure, Function and Genetics 34:232-254.
33. Vriend, G., and Sander, C. 1991. Detection of Common Three-Dimensional Substructures in Proteins. Proteins 11:52-58.
34. Web-site. Structural bioinformatics group www-site, ismb'00 figures and appendices. Tel Aviv University. http://silly6.math.tau.ac.il:8080/ISMB00/.
35. Wolfson, H. J. 1991. Generalizing the Generalized Hough Transform. Pattern Recognition Letters 12 (9) :565-573.