An algorithmic approach to the identification of rigid domains in proteins

Algorithmica (New York)

Volumn 48, Issue 4, 2007, Pages 343-362

  Choi, Vicky ^a   Goyal, Navin ^b  

^a State University   (United States)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

Dynamic domains; Hinge motion; Point pattern matching; Protein flexibility; Rigid domains

Indexed keywords

DYNAMIC DOMAINS; HINGE MOTION; POINT PATTERN MATCHING; PROTEIN FLEXIBILITY; RIGID DOMAINS;

APPROXIMATION ALGORITHMS; COMPLEXATION; FUNCTION EVALUATION; PATTERN MATCHING; RANDOM PROCESSES;

PROTEINS;

EID: 34547418646     PISSN: 01784617     EISSN: 14320541     Source Type: Journal    
DOI: 10.1007/s00453-007-0186-0     Document Type: Article

References (22)

1. D.R. Bevan, J.F. Gast, C.K. Osborne, A.M. Sims. Application of molecular modeling to analysis of inhibition of kinesin motor proteins of the BimC subfamily by monastrol and related compounds. Chemistry and Biodiversity, 2:1525-1532, 2005.
2. V. Choi. On updating torsion angles of molecular conformations. Journal of Chemical Information and Modeling, 46(1):438-444, 2006.
3. V. Choi, N. Goyal. A combinatorial shape matching algorithm for rigid protein docking. Proceedings of the Fifteenth Annual Symposium on Combinatorial Pattern Matching (CPM 2004), pp. 285-296. Lecture Notes in Computer Science, Vol. 3109. Springer, Berlin, 2004.
4. V. Choi, N. Goyal. An efficient approximation algorithm for point pattern matching under noise. Proceedings of the 7th International Symposium, Latin American Theoretical Informatics (LATIN 2006), pp. 298-310. Lecture Notes in Computer Science, Vol. 3887. Springer, Berlin, 2006.
5. N. Echols, D. Milburn, M. Gerstein. MolMovDB: analysis and visualization, of conformational change and structural flexibility. Nucleic Acids Research, 31:478-482, 2003.
6. E.J. Gardiner, P.J. Artymiuk, P. Willett. Clique-detection algorithms for matching three-dimensional molecular structures. Journal of Molecular Graphics and Modelling, 15(4):245-253, 1997.
7. M. Gerstein, R.B. Altman. Average core structures in variability measures for protein families: application to the immunoglobultins. Journal of Molecular Biology, 251:161-175, 1995.
8. M. Gerstein, A.M. Lesk, C. Chothia. Structural mechanisms for domain movements in proteins. Biochemistry, 33:6739-6749, 1994.
9. M.T. Goodrich, J.S.B. Mitchell, M.W. Orletsky. Approximate geometric pattern matching under rigid motions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(4):371-379, 1999.
10. S. Hayward, H.J.C. Berendsen. Systematic analysis of domain motions in proteins from conformational change: new results on citrate synthase and T4 lysozyme. Proteins: Structure, Function, and Genetics, 30:144, 1998.
11. S. Hayward, A. Kitao, H.J.C. Berendsen. Model-free methods of analyzing domain motions in proteins from simulation: a comparison of normal mode analysis and molecular dynamics simulation of lysozyme. Proteins: Structure, Function, and Genetics, 27:425, 1997.
12. S. Hayward. Structural principles governing domain motions in proteins. Proteins: Structure, Function and Genetics, 36:425-435, 1999.
13. K. Hinsen Analysis of domain motions by approximate normal mode calculations Proteins: Structure, Function, and Genetics, 33(3):417-429, 1998.
14. K. Hinsen, A. Thomas, M.J. Field. Analysis of domain motions in large proteins. Proteins: Structure, Function, and Genetics, 34(3):369-382, 1999.
15. W Humphrey, A. Dalke, K. Schulten. VMD-visual molecular dynamics. Journal of Molecular Graphics, 14:33-38, 1996. http://www.ks.uiuc.edu/ Research/vmd/.
16. W.G. Krebs, M. Gerstein. The morph server: a standarized system, for analyzing and visualizing macro-molecular motions in a database framework. Nucleic Acids Research, 28:1885-1675, 2000.
17. A.M. Lesk. Introduction to Protein Architecture. Oxford University Press, Oxford, 2001.
18. A.M. Lesk, W.D. Fordham. Conservation and variability in the structures of serine proteases of the chymotrypsin family. Journal of Molecular Biology, 258:501-537, 1996.
19. W.L. Nichols, G. Rose, L.F.T. Eyck, B.H. Zimm. Rigid domains in proteins: an algorithmic approach to their identification. Proteins: Structure, Function, and Genetics, 23:38-48, 1995.
20. C.F. Olson. Efficient pose clustering using a randomized algorithm. International Journal of Computer-Vision, 23(2):.131-147, 1997.
21. G. Qi, R. Lee, S. Hayward. A comprehensive and non-redundant database of protein domain movements. Bioinformatics, 21(12):2832-2838, 2005.
22. W. Wriggers, K. Schulten. Protein domain movements: detection of rigid domains and visualization of hinges in comparisons of atomic coordinates. Proteins: Structure, Function, and Genetics, 29:1-14, 1997.