Déjà vu all over again: Finding and analyzing protein structure similarities

Structure

Volumn 12, Issue 12, 2004, Pages 2103-2111

  Sierk, Michael L ^a   Kleywegt, Gerard J ^b  

^a UNIVERSITY OF VIRGINIA   (United States)

^b UPPSALA UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; COMPARATIVE STUDY; DATA BASE; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN STRUCTURE; REVIEW; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; STRUCTURE ANALYSIS;

EID: 9944251424     PISSN: 09692126     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.str.2004.09.016     Document Type: Note

References (69)

1. Bellman R. Dynamic Programming. 1957;Princeton University Press, Princeton, New Jersey
2. Berman H.M., Westbrook J., Feng Z., Gilliland G., Bhat T.N., Weissig H., Shindyalov I.N., Bourne P.E. The Protein Data Bank. Nucleic Acids Res. 28:2000;235-242
3. Betancourt M.R., Skolnick J. Universal similarity measure for comparing protein structures. Biopolymers. 59:2001;305-309
4. Bourne P.E., Shindyalov I.N. Structure comparison and alignment. Bourne P.E., Weissig H. Structural Bioinformatics. 2004;321-337 Wiley-Liss, Hoboken, NJ
5. Carugo O. How root-mean-square distance (r.m.s.d.) values depend on the resolution of protein structures that are compared. J. Appl. Crystallogr. 36:2003;125-128
6. Carugo O., Pongor S. A normalized root-mean-square distance for comparing protein three-dimensional structures. Protein Sci. 10:2001;1470-1473
7. Carugo O., Pongor S. Protein fold similarity estimated by a probabilistic approach based on C(alpha)-C(alpha) distance comparison. J. Mol. Biol. 315:2002;887-898
8. Cohen G.H. Align. a program to superimpose protein coordinates, accounting for insertions and deletions J. Appl. Crystallogr. 30:1997;1160-1161
9. Cormen T., Leiserson C., Rivest R. Introduction to Algorithms. 1990;McGraw-Hill, New York
10. Cruickshank D.W.J. Remarks about protein structure precision. Acta Crystallogr. D55:1999;1108
11. Dayhoff M.O., Schwartz R.M., Orcutt B.C. A model of evolutionary change in proteins. Atlas of Protein Sequence and Structure. Dayhoff. 1978;345-352 National Biomedical Research Foundation, Washington, DC
12. Diamond R. Coordinate-based cluster analysis. Acta Crystallogr. D51:1995;127-135
13. Dror O., Benyamini H., Nussinov R., Wolfson H.J. Multiple structural alignment by secondary structures. algorithm and applications Protein Sci. 12:2003;2492-2507
14. Eidhammer I., Jonassen I., Taylor W.R. Structure comparison and structure patterns. J. Comput. Biol. 7:2000;685-716
15. Fischer, D., Elofsson, A., Rice, D., and Eisenberg, D. (1996). Assessing the performance of fold recognition methods by means of a comprehensive benchmark. Pacific Symposium on Biocomputing, 300-318.
16. Gerstein M., Levitt M. Comprehensive assessment of automatic structural alignment against a manual standard, the scop classification of proteins. Protein Sci. 7:1998;445-456
17. Gibrat J.F., Madej T., Bryant S.H. Surprising similarities in structure comparison. Curr. Opin. Struct. Biol. 6:1996;377-385
18. Gilbert D., Westhead D., Nagano N., Thornton J. Motif-based searching in TOPS protein topology databases. Bioinformatics. 15:1999;317-326
19. Hadley C., Jones D.T. A systematic comparison of protein structure classifications. SCOP, CATH and FSSP Struct. Fold. Des. 7:1999;1099-1112
20. Harrison A., Pearl F., Mott R., Thornton J., Orengo C. Quantifying the similarities within fold space. J. Mol. Biol. 323:2002;909-926
21. Holm L., Sander C. Protein structure comparison by alignment of distance matrices. J. Mol. Biol. 233:1993;123-138
22. Holm L., Sander C. Parser for protein folding units. Proteins. 19:1994;256-268
23. Holm L., Sander C. Touring protein fold space with Dali/FSSP. Nucleic Acids Res. 26:1998;316-319
24. Huber R., Epp O., Steigemann W., Formanek H. The atomic structure of erythrocruorin in the light of the chemical sequence and its comparison with myoglobin. Eur. J. Biochem. 19:1971;42-50
25. Jones S., Stewart M., Michie A., Swindells M.B., Orengo C., Thornton J.M. Domain assignment for protein structures using a consensus approach. characterization and analysis Protein Sci. 7:1998;233-242
26. Jung J., Lee B. Protein structure alignment using environmental profiles. Protein Eng. 13:2000;535-543
27. Kabsch W. A solution for the best rotation to relate two sets of vectors. Acta Crystallogr. A32:1976;922-923
28. Kabsch W. A discussion of the solution for the best rotation to relate two sets of vectors. Acta Crystallogr. A34:1978;827-828
29. Karlin S., Altschul S.F. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl. Acad. Sci. USA. 87:1990;2264-2268
30. Kawabata T., Nishikawa K. Protein structure comparison using the markov transition model of evolution. Proteins. 41:2000;108-122
31. Kleywegt G.J. Use of non-crystallographic symmetry in protein structure refinement. Acta Crystallogr. D52:1996;842-857
32. Kleywegt G.J., Jones T.A. Detecting folding motifs and similarities in protein structures. Methods Enzymol. 277:1997;525-545
33. Krissinel, E., and Henrick, K. (2003). Protein structure comparison in 3D based on secondary structure matching (SSM) followed by Ca alignment, scored by a new structural similarity function. Paper presented at: Proceedings of the 5th International Conference on Molecular Structural Biology (Vienna, Austria).
34. Lackner P., Koppensteiner W.A., Sippl M.J., Domingues F.S. ProSup. a refined tool for protein structure alignment Protein Eng. 13:2000;745-752
35. Leibowitz N., Fligelman Z.Y., Nussinov R., Wolfson H.J. Automated multiple structure alignment and detection of a common substructural motif. Proteins. 43:2001;235-245
36. Levitt M., Gerstein M. A unified statistical framework for sequence comparison and structure comparison. Proc. Natl. Acad. Sci. USA. 95:1998;5913-5920
37. Lu G. Top. a new method for protein structure comparisons and similarity searches J. Appl. Crystallogr. 33:2000;176-183
38. Madej T., Gibrat J.F., Bryant S.H. Threading a database of protein cores. Proteins. 23:1995;356-369
39. Martin A.C. The ups and downs of protein topology; rapid comparison of protein structure. Protein Eng. 13:2000;829-837
40. Matsuo Y., Bryant S.H. Identification of homologous core structures. Proteins. 35:1999;70-79
41. Matthews B.W., Rossmann M.G. Comparison of protein structures. Methods Enzymol. 115:1985;397-420
42. Murzin A.G., Brenner S.E., Hubbard T., Chothia C. Scop. a structural classification of proteins database for the investigation of sequences and structures J. Mol. Biol. 247:1995;536-540
43. Needleman S.B., Wunsch C.D. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48:1970;443-453
44. Novotny M., Madsen D., Kleywegt G.J. Evaluation of protein fold comparison servers. Proteins. 54:2004;260-270
45. Nussinov R., Wolfson H.J. Efficient detection of three-dimensional structural motifs in biological macromolecules by computer vision techniques. Proc. Natl. Acad. Sci. USA. 88:1991;10495-10499
46. Orengo C., Taylor W.R. A local alignment method for protein structure motifs. J. Mol. Biol. 233:1993;488-497
47. Orengo C.A., Brown N.P., Taylor W.R. Fast structure alignment for protein databank searching. Proteins. 14:1992;139-167
48. Orengo C.A., Michie A.D., Jones S., Jones D.T., Swindells M.B., Thornton J.M. CATH-a hierarchic classification of protein domain structures. Structure. 5:1997;1093-1108
49. Ortiz A.R., Strauss C.E., Olmea O. MAMMOTH (matching molecular models obtained from theory). an automated method for model comparison Protein Sci. 11:2002;2606-2621
50. Petsko G.A. Signal transduction. Fishing in Src-infested waters. Nature. 358:1992;625-626
51. Rogen P., Fain B. Automatic classification of protein structure by using Gauss integrals. Proc. Natl. Acad. Sci. USA. 100:2003;119-124
52. Russell R.B., Barton G.J. Multiple protein sequence alignment from tertiary structure comparison. assignment of global and residue confidence levels Proteins. 14:1992;309-323
53. Schneider T.R. Objective comparison of protein structures. error-scaled difference distance matrices Acta Crystallogr. D56:2000;714-721
54. Schneider T.R. A genetic algorithm for the identification of conformationally invariant regions in protein molecules. Acta Crystallogr. D. 58:2002;195-208
55. Shapiro A., Botha J.D., Pastore A., Lesk A.M. A method for multiple superposition of structures. Acta Crystallogr. A48:1992;11-14
56. Shapiro J., Brutlag D. FoldMiner. structural motif discovery using an improved superposition algorithm Protein Sci. 13:2004;278-294
57. Shatsky M., Nussinov R., Wolfson H.J. Flexible protein alignment and hinge detection. Proteins. 48:2002;242-256
58. Shindyalov I.N., Bourne P.E. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng. 11:1998;739-747
59. Sierk M.L., Pearson W.R. Sensitivity and selectivity in protein structure comparison. Protein Sci. 13:2004;773-785
60. Singh A.P., Brutlag D.L. Hierarchical protein structure superposition using both secondary structure and atomic representations. Proc Intelligent Systems for Molecular Biology. 5:1997;284-293
61. Smith T.F., Waterman M.S. Identification of common molecular subsequences. J. Mol. Biol. 147:1981;195-197
62. Sowdhamini R., Blundell T.L. An automatic method involving cluster analysis of secondary structures for the identification of domains in proteins. Protein Sci. 4:1995;506-520
63. Szustakowski J.D., Weng Z. Protein structure alignment using a genetic algorithm. Proteins. 38:2000;428-440
64. Taylor W. Protein structure comparison using iterated double dynamic programming. Protein Sci. 8:1999;654-665
65. Taylor W.R., May A.C.W., Brown N.P., Aszodi A. Protein structure. geometry, topology, and classification Rep. Prog. Phys. 64:2001;517-590
66. Wilson C.A., Kreychman J., Gerstein M. Assessing annotation transfer for genomics. quantifying the relations between protein sequence, structure and function through traditional and probabilistic scores J. Mol. Biol. 297:2000;233-249
67. Yang A.S., Honig B. 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:2000;665-678
68. Ye Y., Godzik A. Flexible structure alignment by chaining aligned fragment pairs allowing twists. Bioinformatics. 19(Suppl 2):2003;II246-II255
69. Zemla A., Venclovas C., Reinhardt A., Fidelis K., Hubbard T.J. Numerical criteria for the evaluation of ab initio predictions of protein structure. Proteins. 1:1997;140-150