A geometric algorithm to find small but highly similar 3D substructures in proteins

Bioinformatics

Volumn 14, Issue 6, 1998, Pages 516-522

  Pennec, Xavier ^a   Ayache, Nicholas ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; PRIORITY JOURNAL; PROTEIN STRUCTURE; TECHNIQUE; THREE DIMENSIONAL IMAGING;

EID: 0031697713     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/14.6.516     Document Type: Article

References (35)

1. Abola, E.E., Bernstein, F.C., Bryant, S.H., Koetzle, T.F. and Weng, J. (1987) Protein Data Bank. In Allen, F.H., Bergerhoff, G. and Sievers, R. (eds), Crystallographic Databases - Information Contents, Software Systems, Scientific Applications. Data Commission of the International Union of Crystallography, Bonn, pp. 107-132.
2. Alexandrov, N.N. and Fischer, D. (1996) Analysis of topological and nontopological structural similarities in the PDB: new examples with old structures. Proteins: Struct. Funct. Genet., 25, 354-365.
3. Alexandrov, N.N., Takahashi, K. and Go, N. (1992) Common spatial arrangements of backbone fragments in homologous and non-homologous proteins. J. Mol. Biol., 5-9.
4. Bachar, O., Fischer, D., Nussinov, R. and Wolfson, H. (1993) A computer vision based technique for sequence independent structural comparison of proteins. Protein Eng., 6, 279-288.
5. Bernstein, F.C., Koetzle, T.F., Williams, G.J.B., Meyer, E.F., Brice, M.D., Rodgers, J.R., Kennard, O., Shimanouchi, T. and Tasumi, M. (1977) The Protein Data Bank: a computer-based archival file for macromolecular structures. J. Mol. Biol., 112, 535-542.
6. Boutonnet, N.S., Rooman, M.J., Ochagavia, M.E., Richelle, J. and Wodak, S.J. (1995) Optimal protein structure alignments by multiple linkage clustering: application to distantly related proteins. Protein Eng., 8, 647-662.
7. Branden, C. and Tooze, J. (1991) Introduction to Protein Structure. Garland Publishing, New York, London.
8. Brennan, R.G. and Matthews, B.W. (1989) The helix-turn-helix DNA binding motif. J. Biol. Chem., 264, 286-290.
9. Fischer, D., Bachar, O., Nussinov, R. and Wolfson, H. (1992) An efficient automated computer vision based technique for detection of three dimensional structural motifs in proteins. J. Biomol. Struct. Dynam., 9, 769-789.
10. Gibrat, J.F., Madej, T. and Bryant, S.H. (1996) Suprising similarities in structure comparison. Curr. Opin. Struct. Biol., 6, 377-385.
11. Grimson, W.E.L. (1990) Object Recognition by Computer - The Role of Geometric Constraints. MIT Press, Cambridge, MA, USA.
12. Grimson, W.E.L. and Huttenlocher, D.P. (1990) On the sensitivity of geometric hashing. Proceedings of the Third ICCV, pp. 334-338.
13. Guéziec, A., Pennec, X. and Ayache, N. 1997. Medical image registration using geometric hashing. IEEE Comput. Sci. Eng. Spec. Issue Geometric Hashing, 4, 29-41.
14. Harrison, S.C. and Aggarwal, A.K. (1990) DNA recognition by proteins with the Helix-Turn-Helix motif. Annu Rev. Biochem., 59, 933-969.
15. Holm, L. and Sander, C. (1994) Searching protein structure datbases has come of age. Proteins: Struct. Funct Genet., 19, 165-173.
16. Holm, L. and Sander, C. (1995) 3-D Lookup: fast protein structure database searches at 90% reliability. Intell. Syst. Mol. Biol., 3, 179-187.
17. Lamdan, Y. and Wolfson, H.J. (1988) Geometric hashing: a general and efficient model-based recognition scheme. Proceedings of the Second ICCV, pp. 238-289.
18. Lawson, C.L., Zhang, R.G., Schevitz, R.W., Otwinowski, Z., Joachimiak, A. and Siegler, P.B. (1988) Flexibility of the DNA-binding domains of TRP repressor. Proteins: Struct. Funct. Genet., 3, 18.
19. Lessel, U. and Schomburg, D. (1994) Similarities between protein 3-D structures. Protein Eng., 7, 1175-1187.
20. Madej, T., Gibrat, J.-F. and Bryant, S.H. (1995) Threading a database of protein cores. Proteins: Struct. Funct. Genet., 23, 356-369.
21. Mizuguchi, K. and Go, N. (1995) Comparison of spatial arrangements of secondary structural elements in proteins. Protein Eng., 8, 353-362.
22. Mondragon, A., Wolberger, C. and Harrison, S.C. (1989) Structure of phage 434 Cro protein at 2.35 Angstroms resolution. J. Mol. Biol., 205, 179.
23. Orengo, C.A. and Taylor, W.R. (1996) SSAP: sequential structure alignment program for protein structure comparison. Methods Enzymol., 266, 617-635.
24. Pennec, X. (1996) L'Incertitude dans les problèmes de reconnaissance et de recalage - applications en imagerie médicale et biologie moléculaire. PhD Thesis, Ecole Polytechnique, Palaiseau, France.
25. 2) algorithm for 3D substructure matching of proteins. In Califano, A., Rigoutsos, I. and Wolson, H.J. (eds), Shape and Pattern Matching in Computational Biology - Proceedings of the First International Workshop. Seattle, WA, June 20, 1994. Plenum Publishing, pp. 25-40 (also as INRIA Research Report no. 2274).
26. Pennec, X. and Thirion, J.P. (1997) A framework for uncertainty and validation of 3D registration methods based on points and frames. Int. J. Comput. Vision, 25, 203-229.
27. Preparata, F.P. and Shamos, M.I. (1985) Computational Geometry, an Introduction. Springer Verlag, New York.
28. Raumann, E.E., Rould, M.A., Pabo, C.O. and Sauer, R.T. (1994) DNA recognition by beta-sheets in the ARC repressor-operator crystal structure. Nature, 367, 754-757.
29. Remington, S.J. and Matthews, B.W. (1980) A systematic approach to the comparison of protein structures. J. Mol. Biol., 140, 77-99.
30. Rigoutsos, I. and Hummel, R. (1993) Distributed Bayesian object recognition. Proceedings of an International Conference on Computer Vision and Pattern Recognition. IEEE Computer Society Press, Los Alamitos, CA, USA, pp. 180-186.
31. Rossmann, M.G. and Argos, P. (1976) Exploring structural homology of proteins. J. Mol. Biol., 105, 75-95.
32. Sayle, R. and Bissel, A. (1992) RasMol: A program for fast realistic rendering of molecular structures with shadows. In Proceedings of the 10th Eurographics UK'92 Conference.
33. Thirion, J.-P. (1996) New feature points based on geometric invariants for 3D image registration. Int. J. Comput. Vision, 18, 121-137.
34. Vriend, G. and Sander, C. (1991) Detection of common three-dimensional substructures in proteins. Proteins: Struct. Funct. Genet., 11, 52-58.
35. Wolfson, H.J. (1990) Model-based recognition by geometric hashing. In Faugeras, O. (ed.), Proceedings of the 1st European Conference on Computer Vision (ECCV 90). Lecture Notes in Computer Science 427. Springer Verlag, New York, pp. 526-536.