Secondary-structure matching (SSM), a new tool for fast protein structure alignment in three dimensions

被引:3293
作者
Krissinel, E [1 ]
Henrick, K [1 ]
机构
[1] European Bioinformat Inst, Cambridge CB10 1SD, England
来源
ACTA CRYSTALLOGRAPHICA SECTION D-STRUCTURAL BIOLOGY | 2004年 / 60卷
关键词
D O I
10.1107/S0907444904026460
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
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 C-alpha 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 N-align, 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 N-align.
引用
收藏
页码:2256 / 2268
页数:13
相关论文
共 56 条
[1]   SARFing the PDB [J].
Alexandrov, NN .
PROTEIN ENGINEERING, 1996, 9 (09) :727-732
[2]   THE CCP4 SUITE - PROGRAMS FOR PROTEIN CRYSTALLOGRAPHY [J].
BAILEY, S .
ACTA CRYSTALLOGRAPHICA SECTION D-BIOLOGICAL CRYSTALLOGRAPHY, 1994, 50 :760-763
[3]   MOLECULAR-STRUCTURE MATCHING BY SIMULATED ANNEALING .3. THE INCORPORATION OF NULL CORRESPONDENCES INTO THE MATCHING PROBLEM [J].
BARAKAT, MT ;
DEAN, PM .
JOURNAL OF COMPUTER-AIDED MOLECULAR DESIGN, 1991, 5 (02) :107-117
[4]   The Protein Data Bank [J].
Berman, HM ;
Westbrook, J ;
Feng, Z ;
Gilliland, G ;
Bhat, TN ;
Weissig, H ;
Shindyalov, IN ;
Bourne, PE .
NUCLEIC ACIDS RESEARCH, 2000, 28 (01) :235-242
[5]  
BESSONOV YE, 1985, VYCHISL SIST, V112, P3
[6]   FINDING ALL CLIQUES OF AN UNDIRECTED GRAPH [H] [J].
BRON, C ;
KERBOSCH, J .
COMMUNICATIONS OF THE ACM, 1973, 16 (09) :575-577
[7]   THE RELATION BETWEEN THE DIVERGENCE OF SEQUENCE AND STRUCTURE IN PROTEINS [J].
CHOTHIA, C ;
LESK, AM .
EMBO JOURNAL, 1986, 5 (04) :823-826
[8]   PROTEINS - 1000 FAMILIES FOR THE MOLECULAR BIOLOGIST [J].
CHOTHIA, C .
NATURE, 1992, 357 (6379) :543-544
[9]   A surface of minimum area metric for the structural comparison of proteins [J].
Falicov, A ;
Cohen, FE .
JOURNAL OF MOLECULAR BIOLOGY, 1996, 258 (05) :871-892
[10]   COMPARISON OF CONFORMATIONAL CHARACTERISTICS IN STRUCTURALLY SIMILAR PROTEIN PAIRS [J].
FLORES, TP ;
ORENGO, CA ;
MOSS, DS ;
THORNTON, JM .
PROTEIN SCIENCE, 1993, 2 (11) :1811-1826