Surprising similarities in structure comparison

Current Opinion in Structural Biology

Volumn 6, Issue 3, 1996, Pages 377-385

  Gibrat, Jean Francois ^a   Madej, Thomas ^b   Bryant, Stephen H ^b  

^a CEMAGREF   (France)

^b NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; COMPARATIVE STUDY; COMPUTER PROGRAM; COMPUTER SYSTEM; EVOLUTION; MOLECULAR BIOLOGY; PRIORITY JOURNAL; PROTEIN STRUCTURE; REVIEW;

EID: 0029936121     PISSN: 0959440X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0959-440X(96)80058-3     Document Type: Article

References (65)

1. Chothia C, Lesk AM: The relation between the divergence of sequence and structure in proteins. EMBO J 1986, 5:823-826.
2. Stahl N, Yancopoulos GD: The alphas, betas, and kinases of cytokine receptor complexes. Cell 1993, 74:587-590.
3. Rozwarski DA, Gronenborn AM, Clore MG, Bazan JF, Bohm A, Wlodawer A, Hatada M, Karplus PA: Structural comparisons among the short-chain helical cytokines. Structure 1994, 2:159-173.
4. Holm L, Sander C: Searching protein structure databases has come of age. Proteins 1994, 19:165-173. A thorough review of structural similarities detected by human experts and automatic search methods.
5. Murzin AG: New protein folds. Curr Opin Struct Biol 1994, 4:441-449. A thoughtful discussion of topological and non-topological similarities among known structures.
6. Orengo CA: Classification of protein folds. Curr Opin Struct Biol 1994,4:429-440. A comprehensive review of structural alignment algorithms based on fragment-pair similarities detected at the level of backbone coordinates.
7. Srinivasan N, Blundell TL: An evaluation of the performance of an automated procedure for comparative modelling of protein tertiary structure. Protein Eng 1993, 6:501-512.
8. Bryant SH, Altschul SF: Statistics of sequence-structure threading. Curr Opin Struct Biol 1995, 5:236-244.
9. Lemer CM-R, Rooman MJ, Wodak SJ: Protein structure prediction by threading methods: evaluation of current techniques. Proteins 1995, 23:337-355.
10. Madej T, Boguski MS, Bryant SH: Threading analysis suggests that the obese gene product may be a helical cytokine. FEBS Lett 1995, 373:13-18.
11. Tartaglia LA, Dembski M, Weng X, Deng N, Culpepper J, Devos R, Richards GJ, Campfiled LA, Clark FT, Deeds J et al.: Identification and expression cloning of a leptin receptor, OB-R. Cell 1995, 83:1263-1271.
12. Ponting CP, Russell RB: Swaposins: circular permutations within genes encoding saposin homologues. Trends Biochem Sci 1995, 20:179-180.
13. Heinemann U, Hahn M: Circular permutations of protein sequence: not so rare? Trends Biochem Sci 1995, 20:349-350.
14. Orengo CA, Swindells MB, Michie AD, Zvelebil MJ, Driscoll PC, Waterfield MD, Thornton JM: Structural similarity between the plekstrin homology domain and verotoxin: the problem of measuring and evaluating structural similarity. Protein Sci 1995, 4:1977-1983.
15. Rossmann MG, Argos P: Exploring structural homology of proteins. J Mol Biol 1976, 105:75-95.
16. Matthews BW, Rossmann MG: Comparison of protein structures. Methods Enzymol 1985, 115:397-420.
17. Satow Y, Cohen GH, Padlan EA, Davies DR: Phosphocholine binding immunoglobulin Fab McPC603. An X-ray diffraction study at 2.7 A. J Mol Biol 1986, 190:593-604.
18. Zuker M, Somorjai RL: The alignment of protein structures in three dimensions. Bull Math Biol 1989, 51:55-78.
19. Russell RB, Barton GJ: Multiple protein sequence alignment from tertiary structure comparison: assignment of global and residue confidence levels. Proteins 1992, 14:309-323.
20. Taylor WR, Orengo CA: Protein structure alignment J Mol Biol 1989, 208:1-22.
21. Ŝali 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:402-428.
22. Vriend G, Sander C: Detection of common three-dimensional substructures in proteins. Proteins 1991, 11:52-58.
23. Subbarao N, Haneef I: Defining topological equivalences in macromolecules. Protein Eng 1991, 4:877-884.
24. Alexandrov NN, Takahashi K, Go N: Common spatial arrangements of backbone fragments in homologous and non-homologous proteins. J Mol Biol 1992, 225:5-9.
25. Fischer D, Bachar O, Nussinov R, Wolfson H: An efficient automated computer vision based technique for detection of three dimensional structural motifs in proteins. J Biomol Struct Dyn 1992, 9:769-789.
26. Orengo C, Taylor R: A local alignment method for protein structure motifs. J Mol Biol 1993, 233:488-497.
27. Holm L, Sander C: Protein structure comparison by alignment of distance matrices. J Mol Biol 1993, 233:1 23-138.
28. Alexandrov NN, Go N: Biological meaning, statistical significance, and classification of local spatial similarities in nonhomologous proteins. Protein Sci 1994, 3:866-875.
29. Fischer D, Tsai C-J, Nussinov R, Wolfson H: A 3D sequence-independent representation of the protein data bank. Protein Eng 1995, 8:981-997
30. Abola EE, Bernstein FC, Bryant SH, Koetzle TF, Weng JC: Protein data bank. In Crystallographic Databases: Information Content, Software Systems, Scientific Applications. Edited by Allen FH, Bergerhoff G, Sievers R. Bonn, Chester, Cambridge: International Union of Crystallography; 1987:107-132.
31. Rufino SD, Blundell TL: Structure-based identification and clustering of protein families and super-families. J Comput Aided Mol Des 1994, 8:5-27. This paper outlines a fast search algorithm based on SSE alignment, followed by refinement at the level of backbone coordinates.
32. Holm L, Sander C: 3-D Lookup: fast protein structure database searches at 90% reliability. Intelligent Systems in Molecular Biology 1995, 3:1 79-187. A detailed description of the 3D Lookup method, a fast search based on SSE alignment followed by dynamic programming refinement.
33. Madej T, Gibrat J-F, Bryant SH: Threading a database of protein cores. Proteins 1995, 23:356-369. This paper outlines the VAST method, in the context of identifying 'true positives' in a fold-recognition experiment. This employs fast search by SSE alignment, followed MC refinement at the level of backbone coordinates.
34. Mizuguchi K, Go N: Comparison of spatial arrangements of secondary structural elements in proteins. Protein Eng 1995, 8:353-362. A thoughtful discussion of scoring schemes for SSE fragment pairs, and of potential pitfalls in SSE-based similarity search methods.
35. Alexandrov NN, Fischer D: Analysis of topological and nontopological structural similarities in the PDB: new examples with old structures. Proteins 1996, in press. A detailed description of the SARF2 method, based on fast search by SSE alignment, followed by dynamic programming refinement.
36. Koch I, Lengauer T, Wanke E: An algorithm for finding maximal common subtopologies in a set of protein structures. J Comput Biol 1996, in press. The authors describe a modification of the clique detection algorithm, and use of SSE representations for multiple-structure alignment.
37. Mitchell EM, Artymuik 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.
38. Grindley HM, Artymuik PJ, Rice DW, Willett P: Identification of tertiary structure resemblance in proteins using a maximal common subgraph isomorphism algorithm. J Mol Biol 1993, 229:707-721.
39. Orengo CA, Jones DT, Thornton JM: Protein superfamilies and domain super-folds. Nature 1994, 373:631-634.
40. 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. This paper describes a structure classification tree based on expert human judgment. Similarities described here are a useful validation check for automatic methods.
41. Holm L, Sander C: The FSSP database of structurally aligned protein fold families. Nucleic Acids Res 1994, 22:3600-3609.
42. Schuler GD, Epstein JA, Ohkawa H, Kans JA: Entrez: molecular biology database and retrieval system. Methods Enzymol 1996, 266:in press.
43. Murthy MR: A fast method of comparing protein structures. FEBS Lett 1984, 168:97-102.
44. Bron C, Kerbosch J: Algorithm 457 - finding all cliques of an undirected graph. CACM 1973, 16:575-577.
45. Scheerlinck JP, Lasters I, Claessens M, De Maeyer M, Pio F, Delhaise P, Wodak SJ: Recurrent alpha beta loop structures in TIM barrel motifs show a distinct pattern of conserved structural features. Proteins 1992, 12:299-313.
46. Murzin AG, Lesk AM, Chothia C: Principles determining the structure of beta-sheet barrels in proteins. II. The observed structures. J Mol Biol 1994, 236:1382-1400.
47. Yee DP, Dill KA: Families and the structural relatedness among globular proteins. Protein Sci 1993, 2:884-899.
48. Finkelstein AV: Implications of the random characteristics of protein sequences for their three-dimensional structure. Curr Opin Struct Biol 1994, 4:422-428.
49. Richardson JS: The anatomy and taxonomy of protein structures. Adv Protein Chem 1981, 34:167-339.
50. Altschul SF, Boguski MS, Gish W, Wootton JC: Issues in searching molecular sequence databases. Nat Genet 1994, 6:119-129.
51. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J Mol Biol 1990, 215:403-410.
52. Eklund H, Ingleman M, Soderberg BO, Uhlin T, Nordlund P, Nikkola M, Sonnerstam U, Joelson T, Petratos K: Structure of oxidized bacteriophage t4 glutaredoxin (thioredoxin). Refinement of native and mutant proteins. J Mol Biol 1992, 228:596-618.
53. Qin J, Clore GM, Gronenborn AM: The high-resolution three-dimensional solution structures of the oxidized and reduced states of human thioredoxin. Structure 1994, 2:503-522.
54. Schreuder HA, Mattevi A, Obmolova G, Kalk KH, Hol WG, Van der Bolt FJ, Van Berkel WJ: Crystal structures of wild-type p-hydroxybenzoate hydroxylase complexed with 4-aminobenzoate, 2,4-dihydroxybenzoate, and 2-hydroxy-4-aminobenzoate and of the Tyr222Ala mutant complexed with 2-hydroxy-4-aminobenzoate. Evidence for a proton channel and a new binding mode of the flavin ring. Biochemistry 1994, 33:10161-10170.
55. Doolittle RF, Bork P: Evolutionary modules in proteins. Sci Am 1993, 269:50-56.
56. Chothia C: Protein families in the metazoan genome. Development 1994, 36(suppl):27-33.
57. Sonnhammer EL, Kahn D: Modular arrangement of proteins as inferred from analysis of homology. Protein Sci 1994, 3:482-492.
58. Holm L, Sander C: Parser for protein folding units. Proteins 1994, 19:256-268.
59. Holm L, Sander C: The FSSP database: fold classification based on structure-structure alignment of proteins. Nucleic Acids Res 1996, 24:206-209.
60. Pearson WR, Miller W: Dynamic programming algorithms for biological sequence comparison. Methods Enzymol 1992, 210:575-601.
61. Godzik A, Skolnick J: Flexible algorithm for direct multiple alignment of protein structures and sequences. Comput Appl Biosci 1994, 10:587-596.
62. Martin JL, Bardwell JC, Kuriyan J: Crystal structure of the DsbA protein required for disulfide bond formation in vivo. Nature 1993, 365:464-468.
63. Holm L, Ouzounis C, Sander C, Tuparev G, Vriend G: A database of protein structure families with common folding motifs. Protein Sci 1992, 1:1691-1698.
64. Boguski M, McEntyre J: I think therefore I publish. Trends Biochem Sci 1994, 19:71.
65. Hogue CWV, Ohkawa H, Bryant SH: A dynamic look at structures: WWW-Entrez and the molecular modeling database. Trends Biochem Sci 1996, in press.