Finding local structural similarities among families of unrelated protein structures: A generic non-linear alignment algorithm

Proteins: Structure, Function and Genetics

Volumn 34, Issue 3, 1999, Pages 341-355

  Lehtonen, Jukka V ^a,b   Denessiouk, Konstantin ^a,b,c   May, Alex C W ^d   Johnson, Mark S ^a,b  

^a ÅBO AKADEMI UNIVERSITY   (Finland)

^b UNIVERSITY OF TURKU   (Finland)

^c MOSCOW INSTITUTE OF PHYSICS AND TECHNOLOGY   (Russian Federation)

^d NATIONAL INSTITUTE FOR MEDICAL RESEARCH   (United Kingdom)

Author keywords

Genetic algorithm; Local similarities; Parallel processing; Protein structure comparisons; Protein ligand interactions

Indexed keywords

ADENOSINE TRIPHOSPHATE; BACTERIOCHLOROPHYLL; CYCLIC AMP DEPENDENT PROTEIN KINASE; ENDOTHIAPEPSIN; GLUTAMATE AMMONIA LIGASE; PORIN; PREALBUMIN; PROTEIN;

ALGORITHM; ARTICLE; BINDING SITE; COMPUTER PROGRAM; PRIORITY JOURNAL; PROTEIN FOLDING; PROTEIN INTERACTION; PROTEIN STRUCTURE; SEQUENCE HOMOLOGY;

ALGORITHMS; AMINO ACID SEQUENCE; BINDING SITES; COMPUTER SIMULATION; MODELS, MOLECULAR; PROTEIN FOLDING; PROTEIN STRUCTURE, SECONDARY; SEQUENCE ALIGNMENT; SERINE ENDOPEPTIDASES; SOFTWARE;

EID: 0033557381     PISSN: 08873585     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0134(19990215)34:3<341::AID-PROT7>3.0.CO;2-Z     Document Type: Article

References (57)

1. May ACW, Johnson MS. Protein structure comparisons using a combination of a genetic algorithm, dynamic programming and least-squares minimization. Protein Eng 1994;7:475~485.
2. May ACW, Johnson MS. Improved genetic algorithm-based protein structure comparisons: Pairwise and multiple superpositions. Protein Eng 1995;8:873-882.
3. Denessiouk K, Lehtonen JV, Johnson MS. Two "unrelated" families of ATP-dependent enzymes share extensive structural similarities about their cofactor binding sites. Protein Sci 1998;7:1136-1146.
4. 2- adenylyl imidodiphosphate and inhibitor peptide PKI(5-24). EMBO J 1993;12:849-859.
5. Fan C, Park IS, Walsh CT, Knox JR. D-alanine: D-alanine ligase: phosphonate and phosphinate intermediates with wild type and the Y216F mutant. Biochemistry 1997;36:2531-2538.
6. Kobayashi N, Go N. ATP binding proteins with different folds share a common ATP-binding structural motif. Nat Struct Biol 1997;14:6-7.
7. Kobayashi N, Go N. A method for similar protein local structures at ligand-binding sites and its application to adenine recognition. Eur Biophys J 1997;26:135-144.
8. McLachlan AD. Mathematical procedure for superimposing atomic coordinates of proteins. Acta Crystallogr A 1972; 28:656-657.
9. McLachlan AD. Gene duplication in the structural evolution of chymotrypsin. J Mol Biol 1979; 128:49-79.
10. Diamond R. A note on the rotational superposition problem. Acta Crystallogr A 1988;44:211-216.
11. Kearsley SK. On the orthogonal transformation used for structural comparisons. Acta Crystallogr A 1989;45:208-210.
12. Sutcliffe MJ, Haneef I, Carney D, Blundell TL. Knowledge-based modelling of homologous proteins, Part I: Three-dimentional frameworks derived from simultaneous superposition of multiple structures. Protein Eng 1987;1:377-384.
13. Taylor WR, Orengo CA. Protein structure alignment. J Mol Biol 1989;208:1-22.
14. Sali A, Blundell TL. 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 1990;212:403-428.
15. Subbarao N, Haneef I. Denning topological equivalences in macromolecules. Protein Eng 1991;4: 877-884.
16. Vriend G, Sander C. Detection of common three-dimensional substructures in proteins. Proteins 1991;11:52-58.
17. Russell RB, Barton GJ. Multiple protein sequence alignment from tertiary structure comparison: Assignment of global and residue confidence levels. Proteins 1992;14:309-323.
18. Fischer D, Wolfson H, Lin SL, Nussinov R. Three-dimensional, sequence order-independent structural comparison of a serine protease against the crystallographic database reveals active site similarities: Potential implications to evolution and to protein folding. Protein Sci 1994;3:769-778.
19. Alexandrov NN. SARFing the PDB. Protein Eng 1996;9:727-732.
20. Holm L, Sander C. Touring protein fold space with Dali/FSSP. Nucleic Acids Res 1998;26:316-319.
21. May AC. Pairwise iterative superposition of distantly related proteins and assessment of the significance of 3-D structural similarity. Protein Eng 1996;9:1093-1101.
22. Mitchell EM, Artymiuk PJ, Rice DW, Willett P. Use of techniques derived from graph theory to compare secondary structure motifs in proteins. J Mol Biol 1990;212:151-166.
23. Orengo CA, Taylor WR. A local alignment method for protein structure motifs. J Mol Biol 1993;233:488-497.
24. Smith TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol 1981;147:195-197.
25. Alexandrov NN, Takahashi T, Go T. Common spatial arrangements of backbone fragments in homologous and non-homologous proteins. J Mol Biol 1992;225:5-9.
26. Alexandrov NN, Fischer D. Analysis of topological and non-topological structural similarities in the PDB: New examples with old structures. Proteins 1996;25:354-365.
27. Kleywegt GJ, Jones TA. Detecting folding motifs and similarities in protein structures. Methods Enzymol 1997;277:525-545.
28. Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970;48:443-453.
29. Johnson MS, Sali A, Blundell TL. Phylogenetic relationships from three-dimensional structures of proteins. Methods Enzymol 1990; 183:670-690.
30. Johnson MS, Sutcliffe MJ, Blundell TL. Molecular anatomy: phylogenetic relationships derived from three-dimensional structures of proteins. J Mol Evol 1990;30:43-59.
31. Bernstein FC, Koetzle TF, Williams GJB, Meyer Jr, EJ. The Protein Data Bank: A computer-based archival file for macromolecular structures. J Mol Biol 1977;112:535-542.
32. Kraulis PJ. MOLSCRIPT: A program to produce both detailed and schematic plots of protein structures. J Appl Crystallogr 1991;24: 946-950.
33. Read RJ, Fujinaga M, Sielecki AR, James MN. Structure of the complex of Streptomyces griseus protease B and the third domain of the turkey ovomucoid inhibitor at 1.8-Å resolution. Biochemistry 1983;22:4420-4433.
34. Cohen GH, Silverton EW, Davies DR. Refined crystal structure of gamma-chymotrypsin at 1.9 Å resolution. Comparison with other pancreatic serine proteases. J Mol Biol 148:449-479. 1981;
35. Guss JM, Bartunik HD, Freeman HC. Accuracy and precision in protein structure analysis: Restrained least-squares refinement of the structure of poplar plastocyanin at 1.33 Å resolution. Acta Crystallogr B 1992;48:790-811.
36. Adman ET, Canters GW, Hill HA, Kitchen NA. The effect of pH and temperature on the structure of the active site of azurin from Pseudomonas aeruginosa. FEBS Lett 1982;143:287-292.
37. Guss JM, Freeman HC. Structure of oxidized poplar plastocyanin at 1.6 Å resolution. J Mol Biol 1983;169:521-563.
38. Taylor DA, Sack JS, Maune JF, Beckingham K, Quiocho FA. Structure of a recombinant calmodulin from Drosophila melanogaster refined at 2.2-Å resolution. J Biol Chem 1991;266:21375-21380.
39. Roquet F, Declercq JP, Tinant B, Rambaud J, Parello J. Crystal structure of the unique parvalbumin component from muscle of the leopard shark (Triakis semifasciata). The first X-ray study of an alpha-parvalbumin. J Mol Biol 1992;223:705-720.
40. Denessiouk K, Lehtonen JV, Johnson MS. Enzyme-mononucleo-tide interactions: Three different folds share common structural elements for ATP recognition. Protein Sci 1998;7:1768-1771.
41. Denessiouk KD, Denesyuk AI, Lehtonen JV, Korpela T, Johnson MS. Common structural elements in the architecture of the cofactor-binding domains in the unrelated families of pyridoxal phosphate-dependent enzymes. 1999; in press.
42. Downing AK, Driscoll PC, Gout I, Salim K, Zvelebil MJ, Waterfield MD. Three-dimensional solution structure of the pleckstrin homology domain from human dynamin. Curr Biol 1994;4:884-891.
43. Ferguson KM, Lemmon MA, Schlessinger J, Sigler PB. Structure of the high affinity complex of inositol trisphosphatase with a phospholipase C pleckstrin homology domain. Cell 1995;83:1037-1046.
44. Orengo CA, Michie AD, Jones S, Jones DT, Swindells MB, Thornton, JM. CATH - a hierarchic classification of protein domain structures. Structure 1997;5:1093-1108.
45. Murzin AG, Brenner SE, Hubbard T, Chothia C. SCOP: A structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 1995;247:536-540.
46. Orengo CA, Swindells MB, Michie AD, et al. Structural similarity between the pleckstrin homology domain and verotoxin: The problem of measuring and evaluating structural similarity. Protein Sci 1995;4:1977-1983.
47. Stein PE, Boodhoo A, Tyrrell GJ, Brunton JL, Read RJ. Crystal structure of the cell-binding B oligomer of verotoxin-1 from E. coli. Nature 1992;355:748-750.
48. Murzin AG. OB(oligonucleotide/oligosaccharide binding)-fold: Common structural and functional solution for non-homologous sequences. EMBO J 1993;12:861-867.
49. Trondrud DE, Schmid MF, Matthews BW. Structure and X-ray amino acid sequence of a bacteriochlorophyll a protein from Prosthecochloris aestuarii refined at 1.9 Å resolution. J Mol Biol 1986;188:443-454.
50. Cowan SW, Garavito RM, Jansonius JN, et al. The structure of OmpF porin in tetragonal crystal form. Structure 1995;3:1041-1050.
51. Pearl L, Blundell T. The active site of aspartic proteinases. FEBS Lett 1984;174:96-101.
52. Blake CC, Geisow MJ, Oatley SJ, Rerat B, Rerat C. Structure of prealbumin: Secondary, tertiary and quaternary interactions determined by Fourier refinement at 1.8 Å. J Mol Biol 1978;121:339-356.
53. Tang J, James MN, Hsu IN, Jenkins JA, Blundell TL. Structural evidence for gene duplication in the evolution of the acid proteases. Nature 1978;271:618-621.
54. Thoden JB, Frey PA, Holden HM. High-resolution X-ray structure of UDP-galactose 4-epimerase complexed with UDP-phenol. Protein Sci 1996;5:2149-2161.
55. Cheng X, Kumar S, Posfai J, Pflugrath JW, Roberts RJ. Crystal structure of the Hhal DNA Methyltransferase complexed with S-adenosyl-L-methionine. Cell 1993;74:299-307.
56. Rossmann MG, Liljas A, Branden C-I, Banaszak LJ. Evolutionary and structural relationships among dehydrogenases. In: Boyer PD, editor. The enzymes, Vol. 11. New York: Academic Press; 1975. p 61-102.
57. Liaw SH, Jun G, Eisenberg D. Interactions of nucleotides with fully unadenylylated glutamine synthetase from Salmonella typhimurium. Biochemistry 1994;33:11184-11188.