Electronic Reprint Biological Crystallography Secondary-structure Matching (ssm), a New Tool for Fast Protein Structure Alignment in Three Dimensions Biological Crystallography Secondary-structure Matching (ssm), a New Tool for Fast Protein Structure Alignment in Three Dimensions

The present paper describes the SSM algorithm of protein structure comparison in three dimensions, which includes an original procedure of matching graphs built on the protein's secondary-structure elements, followed by an iterative three-dimensional alignment of protein backbone Calpha atoms. The SSM results are compared with those obtained from other protein comparison servers, and the advantages and disadvantages of different scores that are used for structure recognition are discussed. A new score, balancing the r.m.s.d. and alignment length Nalign, is proposed. It is found that different servers agree reasonably well on the new score, while showing considerable differences in r.m.s.d. and Nalign.

[1]  G. Barton,et al.  Multiple protein sequence alignment from tertiary structure comparison: Assignment of global and residue confidence levels , 1992, Proteins.

[2]  P. Kraulis.  A program to produce both detailed and schematic plots of protein structures , 1991 .

[3]  김삼묘,et al.  “Bioinformatics” 특집을 내면서 , 2000 .

[4]  P E Bourne,et al.  Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. , 1998, Protein engineering.

[5]  A. D. McLachlan,et al.  A mathematical procedure for superimposing atomic coordinates of proteins , 1972 .

[6]  Irena Roterman-Konieczna,et al.  Search for structural similarity in proteins , 2003, Bioinform..

[7]  A. M. Lesk,et al.  A toolkit for computational molecular biology. II. On the optimal superposition of two sets of coordinates , 1986 .

[8]  M S Waterman,et al.  Identification of common molecular subsequences. , 1981, Journal of molecular biology.

[9]  G J Barton,et al.  Structural features can be unconserved in proteins with similar folds. An analysis of side-chain to side-chain contacts secondary structure and accessibility. , 1994, Journal of molecular biology.

[10]  C. Sander,et al.  Protein structure comparison by alignment of distance matrices. , 1993, Journal of molecular biology.

[11]  S C Schultz,et al.  Molecular basis of double‐stranded RNA‐protein interactions: structure of a dsRNA‐binding domain complexed with dsRNA , 1998, The EMBO journal.

[12]  W R Taylor,et al.  SSAP: sequential structure alignment program for protein structure comparison. , 1996, Methods in enzymology.

[13]  F. Cohen,et al.  A surface of minimum area metric for the structural comparison of proteins. , 1996, Journal of molecular biology.

[14]  W. Kabsch.  A solution for the best rotation to relate two sets of vectors , 1976 .

[15]  G. Kleywegt,et al.  Detecting folding motifs and similarities in protein structures. , 1997, Methods in enzymology.

[16]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[17]  良二 上田.  J. Appl. Cryst.の発刊に際して , 1970 .

[18]  C. Sander,et al.  Detection of common three‐dimensional substructures in proteins , 1991, Proteins.

[19]  Svetha Venkatesh,et al.  Video indexing and similarity retrieval by largest common subgraph detection using decision trees , 2001, Pattern Recognit..

[20]  Peter Willett,et al.  Graph-Theoretic Techniques for Macromolecular Docking , 2000, J. Chem. Inf. Comput. Sci..

[21]  M. Zuker,et al.  The alignment of protein structures in three dimensions. , 1989, Bulletin of mathematical biology.

[22]  C. Chothia.  One thousand families for the molecular biologist , 1992, Nature.

[23]  M. Sternberg,et al.  Recognition of analogous and homologous protein folds: analysis of sequence and structure conservation. , 1997, Journal of molecular biology.

[24]  E A Merritt,et al.  Raster3D: photorealistic molecular graphics. , 1997, Methods in enzymology.

[25]  W. Kabsch.  A discussion of the solution for the best rotation to relate two sets of vectors , 1978 .

[26]  C. Bron,et al.  Algorithm 457: finding all cliques of an undirected graph , 1973 .

[27]  J. Jung,et al.  Protein structure alignment using environmental profiles. , 2000, Protein engineering.

[28]  Alfonso Valencia,et al.  Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology , 1996 .