A structural basis for sequence comparisons: An evaluation of scoring methodologies

Journal of Molecular Biology

Volumn 233, Issue 4, 1993, Pages 716-738

  Johnson, Mark S ^a   Overington, John P ^a,b  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b PFIZER GLOBAL RESEARCH AND DEVELOPMENT   (United Kingdom)

Author keywords

Amino acid scoring matrices; Data bank searches; Globins; Sequence alignments; Structural alignments

Indexed keywords

GLOBIN;

AMINO ACID SEQUENCE; ARTICLE; DATA BASE; EVALUATION AND FOLLOW UP; PRIORITY JOURNAL; PROTEIN STRUCTURE; SEQUENCE HOMOLOGY;

AMINO ACID SEQUENCE; ANIMAL; CYTOCHROME C; ENDOPEPTIDASES; GLOBINS; HUMAN; INFORMATION SYSTEMS; MOLECULAR SEQUENCE DATA; REPRODUCIBILITY OF RESULTS; RETROVIRIDAE; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY, AMINO ACID; SUPPORT, NON-U.S. GOV'T;

EID: 0027361123     PISSN: 00222836     EISSN: None     Source Type: Journal    
DOI: 10.1006/jmbi.1993.1548     Document Type: Article

References (69)

1. Abola, E. E., Bernstein, E., Bryant, S. H., Koetzle, T. E. & Weng, J. (1987). Protein data bank. In Crystallographic Databases - Information Content, Software Systems, Scientific Applications (Allen, E. H., Bergerboff, G. & Sievers, R., eds), pp. 107-132, Data Commission of the International Union of Crystallography, Bonn/Cambridge/Chester.
2. Altsehul, S. F. (1991). Amino acid substitution matrices from an information theoretic perspective. J. Mol. Biol. 219, 555-565.
3. Argos, P. (1987). A sensitive procedure to compare amino acid sequences. J. Mol. Biol. 193, 385-396.
4. Argos, P., Vingron, M. & Vogt, G. (1991). Protein sequence comparison; methods and significance. Protein Emj. 4, 375-383.
5. Bairoch, A. & Boeckmann, C. (1991). The SWISS-PROT protein sequence data bank. Nucl. Acids Res. 19, 2247-2249.
6. Barton, G. J. (1990). Protein multiple sequence alignment and flexible pattern matching. Methods Enzymol. 183, 403-428.
7. Barton, G. J. & Sternberg, M. J. E. (1987). Evaluation and improvement in the automatic alignment of protein sequences. Protein Eng. 1, 89-94.
8. Barton, G. J. & Sternberg, M. J. E. (1990). A sensitive method to detect weak structural similarities. J. Mol. Biol. 212, 389-402.
9. Bernstein, E. C., Koetzle, T. F., Williams, J. B., Meyer, E. F., Jr, Brice, M. D., Rodgers, J. R., Kennard, O., Shimanouchi, T. & Tasumi, M. (1977). The Protein Data Bank: a computer-based archival file for macro-molecular structures. J. Mol. Biol. 112, 535-542.
10. Bleasby, A. J. & Wooton, J. C- (1990). Construction of validated, non-redundant composite protein sequence databases. Protein Eng. 3, 153-159.
11. Chatfield, C. & Collins, A. J. (1989). Introduction to Multivariate Analysis, pp, 57-227, Chapman and Hall, New York.
12. Chothia, C. & Lesk, A. M. (1986). The relation between divergence of sequence and structure in proteins. EMBO J. 5, 823-826.
13. Chou, P. Y. & Fasman, G. D, (1974a). Conformational parameters for amino acids in helical,(-sheet and random coil regions calculated from proteins. Biochemistry, 13, 211-222
14. Chou, P. Y. & Fasman, G. D. (1974b). Prediction of protein conformation. Biochemistry, 13, 222-245.
15. Day hoff, M. O. & Eck, R. V. (1968) A model of evolutionary change in proteins. In Atlas of Protein Sequence and Structure (Dayhoff, M. O., ed.), vol. 3, pp. 33-41, National Biomedical Research Foundation, Washington, DC.
16. Day hoff, Μ. O., Schwartz, R. M. & Orcutt, B. C. (1978). A model for evolutionary change. In Atlas of Protein Sequence and Structure (Dayhoff, M. O., ed.), vol. 5, supply 3, pp. 345-358, National Biomedical Research Foundation, Washington, DC.
17. Dayhoff, M. O., Barker, W. C. & Hunt, L. T, (1983). Establishing homologies in protein sequences. Methods Enzymol. 91, 524-545.
18. Dickerson, R. E. & Geis, I. (1969). The Structure and Action of Proteins, Harper and Row, New York.
19. Doolittle, R. F. (1979). Protein evolution. In The Proteins (Neurath, H. & Hill, R. L., eds), vol. IV, pp. 1-118, Academic Press, New York.
20. Doolittle, R. F. (1981). Similar amino acid sequences: chance or common ancestry? Science, 214, 149-159.
21. Doolittle, R. F. (1984). Evolution of the plasma proteins. In The Plasma Proteins, vol. IV, pp. 317-360, Academic Press, New York.
22. Doolittle, R. F. (1985). Proteins. Sei. Amer. 253, 88-99.
23. Doolittle, R. F. (1986). Of URFs and ORFs. A Primer on How to Analyze Derived Amino Acid Sequences, pp. 1-103, University Science Books, Mill Valley, CA.
24. Doolittle, R. F. (1990). Molecular evolution: computer analysis of protein and nucleic acid sequences. Methods Enzymol. 183, 1-736
25. Doolittle, R. F., Feng, D.-F., Johnson, M. S. & McClure, M. A. (1989). Origins and evolutionary relationships of retroviruses. Quart. Rev. Biol. 64, 1-30.
26. Felsenstein, J. (1985). Confidence limits on phylogenies: an approach using the bootstrap. Evolution, 39, 783-791.
27. Feng, D.-F. & Doolittle, R. F. (1987). Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol. 25, 351-360.
28. Feng, D.-F., Johnson, M. S. & Doolittle, R. F. (1985). Aligning amino acid sequences: comparison of commonly used methods. J. Mol. Evol. 21. 112-125.
29. Fitch, W. M. (1966). An improved method of testing for evolutionary homology. J. Mol. Biol. 16, 9-16.
30. Fitch, W. M. & Margoliash, E. (1967). Construction of phylogenetic trees. Science, 15, 299-304.
31. Fredman, M. L. (1984). Computing evolutionary similarity measures with length independent gap penalties. Bull. Math. Biol. 46, 553-566.
32. Gönnet, G. H., Cohen, M. A. & Benner, S. A. (1992). Exhaustive matching of the entire protein database. Science, 256, 1443-1445.
33. Gotoh, O. (1982), An improved algorithm for matching biological sequences. J. Mol. Biol. 162, 705-708.
34. Gower, J. C. (1966). Some distance properties of latent root and vector methods used in multivariate analysis, Biometrika, 53, 325-338.
35. Grantham, R. (1974). Amino acid difference formula to help explain protein evolution. Science, 185, 862-864.
36. Henikoff, S. & Henikoff, J. G. (1992). Amino acid substitution matrices from protein blocks. Proc. Nat. Acad. Sei., U.S.A. 89, 10915-10919.
37. Henneke, C. M., Danson, M. J., Hough, D. W. & Osguthorpe, D. J. (1989). Sequence alignment of citrate synthase proteins using a multiple sequence alignment algorithm and multiple scoring matrices. Protein Eng. 2, 597-604.
38. Hotelling, H. (1933). Analysis of complex statistical variables into principal components. J. Educ. Psychol. 24, 417-441.
39. Hubbard, T. J. P. & Blundell, T. (1987), Comparison of solvent-inaccessible cores of homologous proteins: definitions useful for protein modelling. Protein Eng. I, 155-171.
40. Johnson, M. S. (1991). Comparisons of protein structures. Curr. Opin. Struct. Biol. 1, 334-344.
41. Johnson, M. S. & Doolittle, R. F. (1986). A method for the simultaneous alignment of three or more sequences. J. Mol. Evol 23, 267-278.
42. Johnson, M. S., Sali, A. & Blundell, T. L. (1990a). Phylogenetic relationships from three-dimensional protein structures. Methods Enzymol. 183, 670-690.
43. Johnson, M. S., Sutcliffe, M. J. & Blundell, T. L, (1990b). Molecular anatomy: phyletic relationships derived from three-dimensional structures of proteins. J. Mol. Evol. 30, 43-59.
44. Johnson, M. S., Overington, J. P. & Blundell, T. L. (1993). Alignment and searching for common protein folds using a data bank of structural templates. J. Mol. Biol. 231, 735-752.
45. Jones, D. D. (1975). Amino acid properties and side-chain orientation in proteins: a cross correlation approach. J. Theor. Biol. 50. 167-183.
46. Jones, D. T., Taylor, W. R. & Thornton, J. M. (1992). The rapid generation of mutation matrices from protein sequences. CA BIOS, 8, 275-282.
47. Kabsch, W. & Sander, C. (1983). Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers, 22, 2577-2637.
48. Kernighan, B. W. & Ritchie, D. M. (1978), The C Programming Language. Prentice-Hill, Englewood Cliffs, NJ.
49. Levin, J. M., Robson, B. & Gamier, J. (1986). An algorithm for secondary structure determination in proteins based on sequence similarity. FEBS Letters, 205, 303-308.
50. S51. J. Mol. Biol. 61, 409-424.
51. Miyata, T., Miyazawa, S. & Yasunaga, T. (1979). Two types of amino acid substitutions in protein evolution. J. Mol. Evol. 12, 219-236.
52. Nikai, K., Kidera, A. & Kanehisa, M. (1988). Cluster analysis of amino acid indices for prediction of protein structure and function. Protein Eng. 2, 93-100.
53. Xeedleman, S. B. & Wunsch, C. (1970). A general method to search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48 444-453.
54. Overington, J. P., Johnson, M. S., Sali, A. & Blundell, T. L. (1990). Tertiary structural constraints on protein evolutionary diversity: templates, key residues and structure prediction. Proc. Roy. Soc. ser. B, 241, 146-152.
55. Overington, J. P., Donnelly, D., Sali, A., Johnson, M. S. & Blundell, T. L. (1992). Environment-specific amino acid substitution tables; tertiary templates and prediction of protein folds. Protein Sei. 1, 216-226.
56. Rao, J. K. M. (1987). New scoring matrix for amino acid residue exchanges based on residue characteristic ph ysical parameters. Ini. J. Pe.pt. Protein Res. 29, 276-281.
57. Risler, J. L., Delormo, M. O., Delacroix, H. & Henaut, A. (1988). Amino acid substitutions in structurally related proteins. A pattern recognition approach. Determination of a new and efficient scoring matrix. J. Mol. Biol. 204, 1019-1029.
58. Sali, A. & Blundell, T. L. (1990). Definition of general topological equivalence in protein structures. A procedure involving comparison of properties and relationships through simulated annealing and dynamic programming. J. Mol. Biol. 212, 403-442.
59. Sali, A., Overington, J. P., Johnson, M. S. & Blundell, T. L. (1990). From comparisons of protein sequences and structures to protein modelling and design. Trends Biochem. Sei. 15, 235-240.
60. Saqi, M. A. S. & Sternberg, M. J. E. (1991). A simple method to generate non-trivial alternative alignments of protein sequences. J. Mol. Biol. 219, 727-732.
61. Sellers, P. H. (1974). On the theory and computation of evolutionary distances. SIAM J. AJppl. Math. 26, 787-793.
62. Smith, T. F., Waterman, M. S. & Fitch, W. F. (1981). Comparative biosequence metrics. J. Mol. Evol. 18, 38-46.
63. Sneath, P. H. A. (1966). Relations between chemical structure and biological activity in peptides. J. Theoret. Biol. 12, 157-195.
64. Sneath, P. H. A. & Sokal, R. R. (1973). Numerical Taxonomy, p. 573. Freeman, San Francisco.
65. Sweet, R. M. & Eisenberg, D. (1983). Correlation of sequence hydrophobicities measures similarity in three-dimensional structures. J. Mol. Biol. 171, 479-488.
66. Taylor, W. R. (1986). Identification of protein sequence homology by consensus template alignment. J. Mol. Biol. 188, 233-258.
67. Vingron, M. & Argos, P. (1990). Determination of reliable regions in protein sequence alignments. Protein Eng. 3, 565-569.
68. Waterman, M, S. (1984). General methods of sequence comparison. Bull. Math. Biol. 46, 473-500.
69. Waterman, M. S., Smith, T. F. & Beyer, W. A. (1976). Some biological sequence metrics. Advan. Math. 20, 367-387.