Pairwise and multiple identification of three-dimensional common substructures in proteins

Journal of Computational Biology

Volumn 5, Issue 1, 1998, Pages 41-56

  Escalier, Vincent ^a,b   Pothier, Joël ^a   Soldano, Henri ^a   Viari, Alain ^a  

^a Atelier de BioInformatique   (France)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

3D structure matching; Globin core; Maximal cliques; Protein structures; Structural databank scanning

Indexed keywords

GLOBIN; PROTEIN;

ALGORITHM; ARTICLE; ATOM; MODEL; PRIORITY JOURNAL; PROTEIN STRUCTURE;

EID: 0031925282     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.1998.5.41     Document Type: Article

References (19)

1. 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.
2. Brint, A.T., and Willett, P. 1987. Algorithms for the identification of three-dimensional maximal common substructures. J. Chem. Inform. Comput. Sci 27, 152-158.
3. Bron, C., and Kerbosch, J. 1973. Finding all cliques of an undirected graph. Commun. ACM 16, 575-577.
4. Crandell, C.W., and Smith, D.H. 1983. Computer-assisted examination of compounds for common three-dimensional substructures. J. Chem. Inform. Comput. Sci 23, 186-197.
5. Creighton, T.E. 1993. Proteins. W.H. Freeman and Company, New York.
6. Crippen, G.M., and Havel, T.F. 1988. Distance Geometry and Molecular Conformation, volume 15. Research Studies Press, Taunton, Somerset, England.
7. 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. Dyn. 9, 769-789.
8. Garey, M.R., and Johnson, D.S. 1979. Computers and intractability: A guide to the theory of NP-completeness. W.H. Freeman and Company, New York.
9. Gerstein, M., and Altman, R.B. 1995. Using a measure of structural variation to define a core for the globins. Comput. Appl. Biosci. 11, 633-644.
10. Grindley, H.M., Artymiuk, P.J., Rice, D.W., and Willett, P. 1993. Identification of tertiary structure resemblance in proteins using a maximal common subgraph isomorphism algorithm. J. Mol. Biol. 229, 707-721.
11. Johnson, M.S., Srinivasan, N., Sowdhamini, R., and Blundell, T.L. 1994. Knowledge-based protein modeling. Cr. Rev. Bioch and Mol. Biol. 29, 1-68.
12. Kabsch, W. 1978. A discussion of the solution for the best rotation to relate two sets of vectors. Acat Cryst. A34, 827-828.
13. Kraulis, P.J. 1991. Molscript: A program to produce both detailed and schematic plots of protein structures. J. Appl. Cryst. 24, 946-950.
14. Lesk, A.M. 1995. Three-dimensional pattern matching in protein structure analysis. In Galil, Z., and Ukkonen, E., eds., Proc. Combinatorial Pattern Matching, volume 937 of Lecture Notes in Computer Science, 248-260, Espoo, Finland. Springer Verlag.
15. Lesk, A.M., and Chothia, C. 1980. How different amino acid sequences determine similar protein structures: the structure and evolutionary dynamics of the globins. J. Mol. Biol. 136, 225-270.
16. Orengo, C.A. 1994. Classification of protein folds. Curr. Opin. Struct. Biol. 4, 429-440.
17. 2) algorithm for 3D substructure matching of proteins. In Califano, I.R.A., and Wolfson, H., eds., Proc. First International IEEE Workshop on Shape and Pattern Matching in Computational Biology, 25-40, Seattle, Washington.
18. Sagot, M.F., Viari, A., Pothier, J., and Soldano, H. 1994. Finding flexible patterns in a text - an application to 3D molecular matching. In Califano, I.R.A., and Wolfson, H., eds., Proc. First International IEEE Workshop on Shape and Pattern Matching in Computational Biology, 117-145, Seattle, Washington.
19. Sippl, M.J., and Stegbuchner, H. 1991. Superposition of three-dimensional objects: A fast and numerically stable algorithm for the calculation of the matrix of optimal rotation. Computers Chem. 15, 73-78.