Multiple structural alignment by secondary structures: Algorithm and applications

Protein Science

Volumn 12, Issue 11, 2003, Pages 2492-2507

  Dror, Oranit ^a   Benyamini, Hadar ^a   Nussinov, Ruth ^a,b   Wolfson, Haim J ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b SAIC FREDERICK INC   (United States)

Author keywords

Docking; Large scale structure comparison; Multiple structural comparison; Nonsequential alignment; Nontopological motif; Protein structure classification; Supersecondary structural motif

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; DNA BINDING; INTERMETHOD COMPARISON; MOLECULAR DYNAMICS; MOLECULAR MECHANICS; MULTIPLE ALIGNMENT BY SECONDARY STRUCTURES ALGORITHM; PREDICTION; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN MOTIF; PROTEIN SECONDARY STRUCTURE; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STRUCTURE ANALYSIS;

ALGORITHMS; BINDING SITES; DNA; MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEIN STRUCTURE, TERTIARY; PROTEINS; SEQUENCE ALIGNMENT;

EID: 0142210126     PISSN: 09618368     EISSN: None     Source Type: Journal    
DOI: 10.1110/ps.03200603     Document Type: Article

References (46)

1. Akutsu, T. and Halldorsson, M.M. 2000. On the approximation of largest common subtrees and largest common point sets. Theor. Comput. Sci. 233: 33-50.
2. Akutsu, T. and Sim, K.L. 1999. Protein threading based on multiple protein structure alignment. Genome Informatics 10: 23-29.
3. Alesker, V., Nussinov, R., and Wolfson, H. 1996. Detection of non-topological motifs in protein structures. Protein Eng. 9: 1103-1119.
4. Alexandrov, N. and Fischer, D. 1996. Analysis of topological and nontopological structural similarities in the PDB: New examples with old structures. Proteins 25: 354-365.
5. Andersen, C., Palmer, A., Brunak, S., and Rost, B. 2002. Continuum secondary structure captures protein flexibility. Structure 10: 175-185.
6. Bachar, O., Fischer, D., Nussinov, R., and Wolfson, H. 1993. A computer vision based technique for 3-D sequence independent structural comparison. Protein Eng. 6: 279-288.
7. Benyamini, H., Gunasekaran, K., Wolfson, H., and Nussinov, R. 2003. Conservation and amyloid formation: A study of the gelsolin-like family. Proteins 51: 266-281.
8. Berman, H., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T., Weissig, H., Shindyalov, I., and Bourne, P. 2000. The protein data bank. Nucleic Acids Res. 28: 235-242.
9. Branden, C. and Tooze, J. 1999. Introduction to protein structure, 2nd ed. Garland Publishing, Inc., New York.
10. Brown, N.P., Orengo, C.A., and Taylor, W.R. 1996. A protein structure comparison methodology. Comput. Chem. 20: 359-380.
11. Chiu, W., Baker, M., Jiang, W., and Zhou, Z. 2002. Deriving folds of macromolecular complexes through electron cryomicroscopy and bioinformatics approaches. Curr. Opin. Struct. Biol. 12: 263-269.
12. Ding, D., Qian, J., and Feng, Z. 1994. A differential geometric treatment of protein structure comparison. Bull. Math. Biol. 56: 923-943.
13. Dror, O., Benyamini, H., Nussinov, R., and Wolfson, H. 2003. MASS: Multiple structural alignment by secondary structures. Bioinformatics 19 (Suppl. 1): i95-i104.
14. Duhovny, D., Nussinov, R., and Wolfson, H. 2002. Efficient unbound docking of rigid molecules. In Workshop on algorithms in bioinformatics. Lecture notes in computer science 2452 (eds. R. Guigo and D. Gusfield), pp. 185-200. Springer Verlag, Rome.
15. Eidhammer, I., Jonassen, I., and Taylor, W. 2001. Structure comparison and structure patterns. J. Comp. Biol. 7: 685-716.
16. Escalier, V., Pothier, J., Soldano, H., and Viari, A. 1988. Pairwise and multiple identification of three-dimensional common substructures in proteins. J. Comp. Biol. 5: 41-56.
17. Flores, T., Moss, D., and Thornton, J. 1994. An algorithm for automatically generating protein topology cartoons. Protein Eng. 7: 31-37.
18. Gerstein, M. and Levitt, M. 1996. Using iterative dynamic programming to obtain accurate pairwise and multiple alignments of protein structures. In Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology (eds. D. States et al.), pp. 59-67. The AAAI Press, Menlo Park, CA.
19. Grindley, H., Artymiuk, P., Rice, D., and Willett, P. 1993. Identification of tertiary structure resemblance in proteins using a maximal common subgraph isomorphism algorithm. J. Mol. Biol. 229: 707-721.
20. Guda, C., Scheeff, E., Boume, P., and Shindyalov, I. 2001. A new algorithm for the alignment of multiple protein structures using Monte Carlo optimization. In Proceedings of the Pacific Symposium on Biocomputing (eds. R. Altman et al.), pp. 275-286. World Scientific, Singapore.
21. Gusfield, D. 1993. Efficient methods for multiple sequence alignment with guaranteed error bounds. Bull. Math. Biol. 55: 141-154.
22. Halperin, I., Ma, B., Wolfson, H., and Nussinov, R. 2002. Principles of docking: An overview of search algorithms and a guide to scoring functions. Proteins 47: 409-443.
23. Hatanaka, H., Ogura, K., Moriyama, M., Ichikawa, S., Yahara, I., and Inagaki, F. 1996. Tertiary structure of destrin and structural similarity between two actin-regulating protein families. Cell 85: 1047-1055.
24. Holm, L. and Sander, C. 1995. 3-D lookup: Fast protein structure database searches at 90% reliability. In The Third International Conference on Intelligent Systems for Molecular Biology, (eds. C. Rawlings et al.), pp. 179-187. The AAAI Press, Menlo Park, CA.
25. Kabsch, W. 1978. A discussion of the solution for the best rotation to relate two sets of vectors. Acta. Crystallogr. A 34: 827-828.
26. Kabsch, W. and Sander, C. 1983. Dictionary of protein secondary structure: Pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 22: 2577-2637.
27. Kaindl, K. and Steipe, B. 1997. Metric properties of the root-mean-square deviation of vector sets. Acta. Crystallogr. A 53: 809.
28. Koch, I., Lengauer, T., and Wanke, E. 1996. An algorithm for finding maximal common subtopologies in a set of proteins. J. Comp. Biol. 3: 289-306.
29. Lamdan, Y. and Wolfson, H. 1988. Geometric hashing: A general and efficient model-based recognition scheme. In Proceedings of the IEEE International Conference on Computer Vision, pp. 238-249. IEEE Computer Society Press, Tampa, FL.
30. Lehninger, A.L., Nelson, D.L., and Cox, M.M. 1993. Principles of biochemistry, 2nd ed. Worth Publishers, New York.
31. Leibowitz, N., Fligelman, Z., Nussinov, R., and Wolfson, H. 2001a. Automated multiple structure alignment and detection of a common motif. Proteins 43: 235-245.
32. Leibowitz, N., Nussinov, R., and Wolfson, H. 2001b. MUSTA - A general efficient, automated method for multiple structure alignment and detection of common motifs: Application to proteins. J. Comp. Biol. 8: 93-121.
33. Lemmen, C. and Lengauer, T. 2000. Computational methods for the structural alignment of molecules. J. Comput. Aided Mol. Des. 14: 215-232.
34. Lu, G. 2000. TOP: A new method for protein structure comparisons and similarity searches. J. Appl. Crystallogr. 33: 176-183.
35. May, A. and Johnson, M. 1995. Improved genetic algorithm-based protein structure comparisons: Pairwise and multiple superpositions. Protein Eng. 8: 873-882.
36. 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.
37. 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.
38. Needleman, S. and Wunsch, C. 1970. A general method applicable to the search for similarities in amino acid sequence of two proteins. J. Mol. Biol. 48: 443-453.
39. Nussinov, R. and Wolfson, H. 1991. Efficient detection of three-dimensional structural motifs in biological macromolecules by computer vision techniques. Proc. Natl. Acad. Sci. 88: 10495-10499.
40. Russell, R. and Barton, G. 1992. Multiple protein sequence alignment from tertiary structure comparison: Assignment of global and residue confidence levels. Proteins 14: 309-323.
41. Sali, A. and Blundell, T. 1990. Definition of general topological equivalence in protein structures. A procedure involving comparison of properties and relationships through simulated annealing and dynamic programming. J. Mol. Biol. 212: 403-428.
42. Sayle, R. and Milner-White, E. 1995. RasMol: Biomolecular graphics for all. Trends Biochem. Sci. 20: 374-376.
43. Shatsky, M., Nussinov, R., and Wolfson, H. 2002. MultiProt - A multiple protein structural alignment algorithm. In Workshop on algorithms in bioinformatics. Lecture notes in computer science 2452 (eds. R. Guigo and D. Gusfield), pp. 235-250. Springer Verlag, Rome.
44. Taylor, W.R., Flores, T., and Orengo, C. 1994. Multiple protein structure alignment. Protein Sci. 3: 1858-1870.
45. Yang, A.S. and Honig, B. 2000a. An integrated approach to the analysis and modeling of protein sequences and structures. I. Protein structural alignment and a quantitative measure for protein structural distance. J. Mol. Biol. 301: 665-678.
46. -. 2000b. An integrated approach to the analysis and modeling of protein sequences and structures. III. A comparative study of sequence conservation in protein structural families using multiple structural alignments. J. Mol. Biol. 301: 691-711.