MASS: Multiple structural alignment by secondary structures

Bioinformatics

Volumn 19, Issue SUPPL. 1, 2003, Pages

  Dror, O ^a   Benyamini, H ^a   Nussinov, R ^a,b   Wolfson, H ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b SAIC FREDERICK INC   (United States)

Author keywords

Non sequential alignment; Non topological motif; Structural bioinformatics; Subset alignment; Supersecondary structural motif

Indexed keywords

ALGORITHM; BIOINFORMATICS; CONFERENCE PAPER; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN MOTIF; PROTEIN SECONDARY STRUCTURE; SEQUENCE ALIGNMENT; STRUCTURAL HOMOLOGY; STRUCTURAL PROTEOMICS; STRUCTURE ANALYSIS; AMINO ACID SEQUENCE; ARTICLE; CHEMICAL STRUCTURE; CHEMISTRY; COMPARATIVE STUDY; COMPUTER INTERFACE; COMPUTER PROGRAM; EVALUATION; METHODOLOGY; MOLECULAR GENETICS; PROTEIN CONFORMATION; PROTEIN TERTIARY STRUCTURE; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; VALIDATION STUDY;

PROTEIN;

ALGORITHMS; AMINO ACID MOTIFS; AMINO ACID SEQUENCE; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; PROTEIN CONFORMATION; PROTEIN STRUCTURE, SECONDARY; PROTEIN STRUCTURE, TERTIARY; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID; SOFTWARE; USER-COMPUTER INTERFACE;

EID: 0142143332     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg1012     Document Type: Conference Paper

References (34)

1. Akutsu, T. and Halldorsson, M.M. (2000) On the approximation of largest common subtrees and largest common point sets. Theoretical Computer Science, 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: Struct. Fund. Genet., 25, 354-365.
5. Alt, H. and Guibas, L.J. (1999) Discrete geometric shapes: matching, interpolation, and approximation. In Sack, J.-R. and Urrutia, J. (eds), Handbook of Computational Geometry. Elsevier Science Publishers B.V. North-Holland, Amsterdam, pp. 121-153.
6. Andersen, C., Palmer, A., Brunak, S. and Rost, B. (2002) Continuum secondary structure captures protein flexibility. Structure, 10, 175-185. Online available at http://cubic.bioc.columbia.edu/ papers/2002-dsspcont/paper.html.
7. 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.
8. Bernstein, F.C., Koetzle, T.F., Williams, G.J.B., Meyer, Jr, E.F., Brice, M.D., Rodgers, J.R., Kennard, O., Shimanouchi, T. and Tasumi, M. (1977) The protein data bank: a computer-based archival file for macromolecular structures. J. Mol. Biol., 112, 535-542.
9. Branden, C. and Tooze, J. (1999) Introduction to Protein Structure, Second edition, Garland Publishing, 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. Eidhammer, I., Jonassen, I. and Taylor, W. (2001) Structure comparison and structure patterns. J. Comp. Biol., 7, 685-716.
13. 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.
14. Flores, T., Moss, D. and Thomton, J. (1994) An algorithm for automatically generating protein topology cartoons. Protein Eng., 7, 31-37.
15. 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. The AAAI press, pp. 59-67.
16. 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.
17. Kabsch, W. (1978) A discussion of the solution for the best rotation to relate two sets of vectors. Acta Cryst., A 34, 827-828.
18. Kabsch, W. and Sander, C. (1983) Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers, 22, 2577-2637. Online available at http://www.cmbi.kun.nl/gv/dssp/ article.html.
19. Kack, H., Sandmark, J., K., K.G., Schneider, G. and Lindqvist, Y. (1999) Crystal structure of diaminopelargonic acid synthase: evolutionary relationships between pyridoxal-5′-phosphate-dependent enzymes. J. Mol. Biol., 291, 857-876.
20. Kaindl, K. and Steipe, B. (1997) Metric properties of the root-mean-square deviation of vector sets. Acta Cryst., A53, 809.
21. 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.
22. Leibowitz, N., Fligelman, Z., Nussinov, R. and Wolfson, H. (2001) Automated multiple structure alignment and detection of a common motif. Proteins: Struct. Funct. Genet., 43, 235-245.
23. Lemmen, C. and Lengauer, T. (2000) Computational methods for the structural alignment of molecules. J. Comput. Aided. Mol. Des., 14, 215-232.
24. Lorusso, A., Eggert, D. and Fisher, R. (1995) A comparison of four algorithms for estimating 3-D rigid transformations. British Machine Vision Conference, pp. 237-246.
25. Lu, G. (2000) TOP: a new method for protein structure comparisons and similarity searches. J. Appl. Cryst., 33, 176-183.
26. 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.
27. 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.
28. Nussinov, R. and Wolfson, H. (1991) Efficient detection of three-dimensional strcutral motifs in biological macromolecules by computer vision techniques. Proc. Natl Acad. Sci. USA, 88, 10495-10499. Biophysics.
29. Rarey, M., Wefing, S. and Lengauer, T. (1996) Placement of medium-sized molecular fragment into active sites of protein. J. Comput. Aided. Mol. Des., 10, 41-54.
30. Russell, R. and Barton, G. (1992) Multiple protein sequence alignment from tertiary structure comparison: assignment of global and residue confidence levels. Proteins: Struct. Funct. Genet., 14, 309-323.
31. Shatsky, M., Nussinov, R. and Wolfson, H. (2002) MultiProt-a multiple protein structural alignment algorithm. In Guigo, R. and Gusfield, D. (eds), Workshop on Algorithms in Bioinfonnatics, Lecture Notes in Computer Science, 2452, Springer, Rome, pp. 235-250.
32. Taylor, W.R., Flores, T. and Orengo, C. (1994) Multiple protein structure alignment. Protein Sci., 3, 1858-1870.
33. 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.
34. Yang, A.-S. and Honig, B. (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.