Comprehensive evaluation of protein structure alignment methods: Scoring by geometric measures

Journal of Molecular Biology

Volumn 346, Issue 4, 2005, Pages 1173-1188

  Kolodny, Rachel ^a,b   Koehl, Patrice ^a   Levitt, Michael ^a  

^a STANFORD UNIVERSITY   (United States)

^b Stanford University   (United States)

Author keywords

Comparison of structural alignment; Geometric measures; Protein structure alignment; Protein structure comparison; ROC curves

Indexed keywords

PROTEIN;

ARTICLE; COMPARATIVE STUDY; EVALUATION; GEOMETRY; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN DOMAIN; PROTEIN STRUCTURE; QUALITATIVE ANALYSIS; SCORING SYSTEM;

EID: 13444279981     PISSN: 00222836     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmb.2004.12.032     Document Type: Article

References (44)

1. M.F. Perutz, M.G. Rossmann, A.F. Cullis, H. Muirhead, G. Will, and A.C.T. North Structure of myoglobin: a three-dimensional Fourier synthesis at 5.5 Angstrom resolution, obtained by X-ray analysis Nature 185 1960 416 422
2. C.A. Orengo, A.D. Michie, S. Jones, D.T. Jones, M.B. Swindells, and J.M. Thornton CATH - a hierarchic classification of protein domain structures Structure 5 1997 1093 1108
3. I.N. Shindyalov, and P.E. Bourne An alternative view of protein fold space Proteins: Struct. Funct. Genet. 38 2000 247 260
4. J.D. Thompson, F. Plewniak, and O. Poch BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs Bioinformatics 15 1999 87 88
5. J.M. Sauder, J.W. Arthur, and R.L. Dunbrack Large scale comparison of protein sequence alignment algorithms with structure alignments Proteins: Struct. Funct. Genet. 40 2000 6 22
6. W.R. Taylor, and C.A. Orengo Protein structure alignment J. Mol. Biol. 208 1989 1 22
7. S. Subbiah, D.V. Laurents, and M. Levitt Structural similarity of DNA-binding domains of bacteriophage repressors and the globin core Curr. Biol. 3 1993 141 148
8. L. Holm, and C. Sander Protein structure comparison by alignment of distance matrices J. Mol. Biol. 233 1993 123 138
9. L. Holm, and J. Park DaliLite workbench for protein structure comparison Bionformatics 16 2000 566 567
10. G.J. Kleywegt Use of non-crystallographic symmetry in protein structure refinement Acta Crystallog. sect. D 52 1996 842 857
11. I.N. Shindyalov, and P.E. Bourne Protein structure alignment by incremental combinatorial extension (CE) of the optimal path Protein Eng. 1 1998 739 747
12. K. Kedem, L.P. Chew, and R. Elber Unit-vector RMS(URMS) as a tool to analyze molecular dynamics trajectories Proteins: Struct. Funct. Genet. 37 1999 554 564
13. A.S. Yang, and B. Honig An integrated approach to the analysis and modeling of protein sequences and structures. I. Protein structure alignment and quantitative measure for protein structural distance J. Mol. Biol. 301 2000 665 678
14. E. Krissinel, and K. Henrick Protein structure comparison in 3D based on secondary structure matching (SSM) followed by C-alpha alignment, scored by a new structural similarity function A.J. Kungl P.J. Kungl Proceedings of the Fifth international Conference on Molecular Structural Biology, Vienna, September 3-7 2003 88
15. P. Koehl Protein structure similarities Curr. Opin. Struct. Biol. 11 2001 348 353
16. W.R. Pearson Comparison of methods for searching protein sequence databases Protein Sci. 4 1995 1145 1160
17. S.E. Brenner, C. Chothia, and T.J. Hubbard Assessing sequence comparison methods with reliable structurally-identified distant evolutionary relationships Proc. Natl Acad. Sci. USA 95 1998 6073 6078
18. S.B. Needleman, and C.D. Wunsch A general method applicable to the search for similarities in the amino acid sequence of two proteins J. Mol. Biol. 48 1970 443 453
19. M.O. Dayhoff Atlas of Protein Sequence and Structure vol. 5 1978 National Biomedical Research Foundation
20. S. Henikoff, and J.G. Henikoff Amino acid substitution matrices from protein blocks Proc. Natl Acad. Sci. USA 89 1992 100915 100919
21. S. Altschul, W. Gish, W. Miller, E. Myers, and D. Lipman Basic local alignment search tool J. Mol. Biol. 215 1990 403 410
22. W. Pearson, and D. Lipman Improved tools for biological sequence comparison Proc. Natl Acad. Sci. USA 85 1988 2444 2448
23. A.G. Murzin, S.E. Brenner, T. Hubbard, and C. Chothia SCOP: a structural classification of proteins database for the investigation of sequences and structures J. Mol. Biol. 247 1995 536 540
24. F. Domingues, P. Lackner, A. Andreeva, and M. Sippl Structure-based evaluation of sequence comparison and fold recognition alignment accuracy J. Mol. Biol. 297 2000 1003 1013
25. I. Friedberg, T. Kaplan, and H. Margalit Evaluation of PSI-BLAST alignment: accuracy in comparison to structural alignments Protein Sci. 9 2000 2278 2284
26. R. Kolodny, and N. Linial Approximate protein structural alignment in polynomial time Proc. Natl Acad. Sci. USA 101 2004 12201 12206
27. G.J. Kleywegt, and A. Jones Superposition CCP4/ESF-EACBM Newsletter Protein Crystallog. 31 1994 9 14
28. A. Stark, S. Sunyaev, and R.B. Russel A model for statistical significance of local similarities in structure J. Mol. Biol. 326 2003 1307 1316
29. M.L. Sierk, and W.R. Pearson Sensitivity and selectivity in protein structure comparison Protein Sci. 13 2004 773 785
30. M. Novotny, D. Madsen, and G.J. Kleywegt Evaluation of protein-fold-comparison servers Proteins: Struct. Funct. Genet. 54 2004 260 270
31. M. Gribskov, and N.L. Robinson Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching Comput. Chem. 20 1996 25 33
32. R. Leplae, and T.J.P. Hubbard MaxBench: evaluation of sequence and structure comparison methods Bioinformatics 18 2002 494 495
33. M. Gerstein, and M. Levitt Comprehensive assessment of automatic structural alignment against a manual standard, the Scop classification of proteins Protein Sci. 7 1998 445 456
34. J. Shapiro, and D. Brutlag FoldMiner: structural motif discovery using an improved superposition algorithm Protein Sci. 13 2004 278 294
35. A. Harrison, F. Pearl, R. Mott, J. Thornton, and C. Orengo Quantifying the similarities within fold space J. Mol. Biol. 323 2002 909 926
36. D. Kihara, and J. Skolnick The PDB is a covering set of small protein structures J. Mol. Biol. 334 2003 793 802
37. K. Ginalski, A. Elofsson, D. Fischer, and L. Rychlewski 3D-Jury: a simple approach to improve protein structure predictions Bioinformatics 19 2003 1015 1018
38. P. Rogen, and B. Fain Automatic classification of protein structure by using Gauss integrals Proc. Natl Acad. Sci. USA 100 2003 119 124
39. I. Choi, J. Kwon, and S.H. Kim Local feature frequency profile: a method to measure structural similarity in proteins Proc. Natl Acad. Sci. USA 101 2004 3797 3802
40. S.E. Brenner, P. Koehl, and M. Levitt The ASTRAL compendium for protein structure and sequence analysis Nucl. Acids Res. 28 2000 254 256
41. W. Kabsch A discussion of the solution for the best rotation to relate two sets of vectors Acta. Crystallog. sect. A 34 1978 827 828
42. M. Levitt, and M. Gerstein A unified statistical framework for sequence comparison and structure comparison Proc. Natl Acad. Sci. USA 95 1998 5913 5920
43. Y. Satow, G.H. Cohen, E.A. Padlan, and D.R. Davies Phosphocholine binding immunoglobulin Fab McPC603 J. Mol. Biol. 190 1986 593 604
44. E. Krissinel, and K. Henrick Secondary-structure matching (SSM), a new tool for fast protein structure alignment in three dimensions Acta Crystallog. sect. D 60 2004 2256 2268