A method for simultaneous alignment of multiple protein structures

Proteins: Structure, Function and Genetics

Volumn 56, Issue 1, 2004, Pages 143-156

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

^a TEL AVIV UNIVERSITY   (Israel)

^b SAIC FREDERICK INC   (United States)

Author keywords

Multiple structure alignment of binding sites; Order independent structural comparison; Protein interfaces; Protein structural comparison; Simultaneous multiple structure alignment; Structural core

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; BINDING SITE; GEOMETRY; PRIORITY JOURNAL; PROTEIN BINDING; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; STRUCTURE ANALYSIS;

ALGORITHMS; BINDING SITES; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; ENZYMES; GLOBINS; HETEROTRIMERIC GTP-BINDING PROTEINS; LECTINS; MARKOV CHAINS; MODELS, MOLECULAR; PHOSPHOTYROSINE; PROTEIN STRUCTURE, SECONDARY; PROTEIN STRUCTURE, TERTIARY; PROTEINS; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 2442456104     PISSN: 08873585     EISSN: None     Source Type: Journal    
DOI: 10.1002/prot.10628     Document Type: Article

References (36)

1. Durbin R, Eddy S, Krogh A, Mitchison G. Biological sequence analysis. New York: Cambridge University Press, 1998.
2. Gribskov M, McLachlan AD, Eisenberg D. Profile analysis: detection ofdistantly related proteins. Proc Natl Acad Sci USA 1987;84: 4355-4358.
3. Taylor WR, Orengo CA. Protein structure alignment. J Mol Biol 1989;208:1-22.
4. Mitchel EM, Artymiuk PJ, Rice DW, Willet P. Use of techniques derived from graph theory to compare secondary structure motifs in proteins. J Mol Biol 1989;212:151-166.
5. Vriend G, Sander C. Detection of common three-dimensional substructures in proteins. Proteins 1991;11:52-58.
6. Nussinov R, Wolfson HJ. Efficient detection of three-dimensional structural motifs in biological macromolecules by computer vision techniques. Proc Natl Acad Sci USA 1991;88:10495-10499.
7. Shindyalov I, Bourne P. Protein structure alignment by incremental combinatorial extension (ce) of the optimal path. Protein Eng 1998;11:739-747.
8. Lemmen C, Lengauer T. Computational methods for the structural alignment of molecules. J Comput Aided Mol Des 2000;14: 215-232.
9. Eidhammer I, Jonassen I, Taylor WR. Structure comparison and structure patterns. J Comput Biol 2000;7:685-716.
10. Akutsu T, Halldorson MM. On the approximation of largest common subtrees and largest common point sets. Theor Comput Sci 2000;233:33-50.
11. Gerstein M, Levitt M. Using iterative dynamic programming to obtain accurate pairwise and multiple alignments of protein structures. In: Proceedings of the fourth international conference on intelligent systems in molecular biology (Menlo Park, CA). AAAI press, 1996. p 59-67.
12. Akutsu T, Sim KL. Protein threading based on multiple protein structure alignment. In: Genome informatics (GIW'99), Universal Academy Press, Tokyo, 1999. p 23-29.
13. Russell RB, Barton GJ. Multiple protein sequence alignment from tertiary structure comparison: assignment of global and residue confidence levels. Proteins 1992; 14:309-323.
14. Taylor WR, Flores TP, Orengo CA. Multiple protein structure alignment. Protein Sci 1994;3:1858-1870.
15. Leibowitz N, Nussinov R, Wolfson HJ. MUSTA-a general, efficient, automated method for multiple structure alignment and detection of common motifs: application to proteins. J Comput Biol 2001;8:93-121.
16. Leibowitz N, Fligelman ZY, Nussinov R, Wolfson HJ. Automated multiple structure alignment and detection of a common substructural motif. Proteins 2001;43:235-245.
17. Fischer D, Lin SL, Wolfson HJ, Nussinov R. A geometry-based suite of molecular docking processes. J Mol Biol 1995;248:459-477.
18. Sandak B, Nussinov R, Wolfson HJ. An automated robotics-based technique for biomolecular docking and matching allowing hingebending motion. Comput Appl Bios (CABIOS) 1995;11:87-99.
19. Shatsky M, Fligelman ZY, Nussinov R, Wolfson HJ. Alignment of flexible protein structures. In: 8th International conference on intelligent systems for molecular biology. Heidleberg, Germany: AAAI press, 2000. p 329-343.
20. Jonassen I, Eidhammer I, Taylor WR. Discovery of local packing motifs in protein structures. Proteins 1999;34:206-219.
21. Dror O, Benyamini H, Nussinov R, Wolfson HJ. MASS: multiple structural alignment by secondary structures. Bioinformatics 2003; 19, Suppl. 1:i95-i104
22. Dror O, Benyamini H, Nussinov R, Wolfson HJ. Multiple structural alignment by secondary structures: algorithm and applications. Protein Sci 2003;12(11):2492-2507.
23. Shatsky M, Wolfson HJ, Nussinov R. Flexible protein alignment and hinge detection. Proteins 2002;48:242-256.
24. deBerg M, vanKreveld M, Overmars M, SchwarzkopfO. Computational geometry-algorithms and applications. Berlin: Springer-Verlag, 2000.
25. Shatsky M, Nussinov R, Wolfson HJ. MultiProt-a multiple protein structural alignment algorithm. In: Guigo R, Gusfield D, editors. Workshop on algorithms in bioinformatics (Rome, Italy, 2002). Berlin: Springer Verlag; p 235-250. (Lecture notes in computer science; 2452).
26. Fischer D, Elofsson A, Rice D, Eisenberg D. Assessing the performance of fold recognition methods by means of a comprehensive benchmark. In: Hunter L, Klein T, editors. Proceedings of the Pacific symposium on biocomputing, 1996. Singapore: World Scientific Press, 1996. p 300-318.
27. Madej T, Gibrat J, Bryant S. Threading a database of protein cores. Proteins 1995;23:356-369.
28. Holm L, Sander C. Protein structure comparison by alignment of distance matrices. J Mol Biol 1993;233:123-138.
29. Bachar O, Fischer D, Nussinov R, Wolfson HJ. A computer vision based technique for 3-D sequence independent structural comparison. Protein Eng 1993;6:279-288.
30. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE. The protein data bank. Nucleic Acids Res 2000;28:235-242
31. Bashford D, Chothia C, Lesk AM. Determinants of a protein fold. Unique features of the globin amino acid sequences. J Mol Biol 1987;196:199-216.
32. Wu TD, Schmidler SC, Hastie T. Regression analysis of multiple protein structures. J Comput Biol 1998;5:585-595.
33. Mizuguchi K, Deane CM, Blundell TL, Overington JP. HOMSTRAD: a database of protein structure alignments for homologous families. Protein Sci 1998;7:2469-2471.
34. Murzin AG, Brenner SE, Hubbard T, Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 1995;247:536-540.
35. Kosloff M, Selinger Z. Substrate assisted catalysis-application to g proteins. Trends Biochem Sci 2001;26:161-166.
36. Forman-Kay JD, Pawson T. Diversity in protein recognition by ptb domains. Curr Opin Struct Biol 1999;9:690-695.