Recognition of binding patterns common to a set of protein structures

Lecture Notes in Bioinformatics (Subseries of Lecture Notes in Computer Science)

Volumn 3500, Issue , 2005, Pages 440-455

  Shatsky, Maxim ^a   Shulman Peleg, Alexandra ^a   Nussinov, Ruth ^a,b   Wolfson, Haim J ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b SAIC FREDERICK INC   (United States)

Author keywords

Consensus binding patterns; K partite matching; Multiple structure alignment of binding sites; Pattern discovery, recognition of functional sites; Pattern matching

Indexed keywords

COMPUTATIONAL COMPLEXITY; MOLECULAR BIOLOGY; PROBLEM SOLVING; PROTEINS; ADENOSINETRIPHOSPHATE; APPROXIMATION THEORY; MOLECULAR ORIENTATION; PATTERN MATCHING;

CONSENSUS BINDING PATTERNS; K-PARTITE MATCHING; MULTIPLE STRUCTURE ALIGNMENT OF BINDING SITES; PATTERN DISCOVERY, RECOGNITION OF FUNCTIONAL SITES;

PATTERN MATCHING; PROTEINS;

CONSENSUS BINDING PATTERNS; K-PARTITE MATCHING; MULTIPLE STRUCTURE ALIGNMENT OF BINDING SITES; PATTERN DISCOVERY, RECOGNITION OF FUNCTIONAL SITES;

EID: 26444502671     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11415770_33     Document Type: Conference Paper

References (33)

1. Falquet, L., Pagni, M., Bucher, P., Hulo, N., Sigrist, C.J., Hofmann, K., Bairoch, A.: The PROSITE database, its status in 2002. Nucleic Acids Res. 30 (2002) 235-238
2. Wallace, A.C., Laskowski, R.A., Thornton, J.M.: Derivation of 3D coordinate templates for searching structural databases: application to Ser-His-Asp catalytic triads in the serine proteinases and lipases. Protein Science 5 (1996) 1001-1013
3. Russell, R.: Detection of protein three-dimensional side-chain patterns: new examples of convergent evolution. J. Mol. Biol. 279(5) (1998) 1211-1227
4. Artymiuk, P.J., Poirrette, A.R., Grindley, H.M., Rice, D.W., Willett, P.: A graphtheoretic approach to the identification of three-dimensional patterns of amino acid side-chains in protein structures. J. Mol. Biol. 243 (1994) 327-344
5. Moodie, S.L., Mitchell, J.B.O., Thornton, J.M.: Protein recognition of adenylate: An example of a fuzzy recognition template. J. Mol. Biol. 263 (1996) 486-500
6. Denessiouk, K.A., Rantanen, V., Johnson, M.: Adenine Recognition: A motif present in ATP-,CoA-,NAD-,NADP-, and FAD-dependent proteins. PROTEINS: Structure, Function and Genetics 44 (2001) 282-291
7. Shulman-Peleg, A., Nussinov, R., Wolfson, H.J.: Recognition of functional sites in protein structures. J. Mol. Biol. 339(3) (2004) 607-633 http://bioinfo3d.es.tau.ac.il/SiteEngine/.
8. Russell, R., Barton, G.: Multiple protein sequence alignment from tertiary structure comparison: assignment of global and residue confidence levels. PROTEINS: Structure, Function and Genetics 14 (1992) 309-323
9. Taylor, W.R., Flores, T., Orengo, C.: Multiple protein structure alignment. Protein Science 3 (1994) 1858-1870
10. Leibowitz, N., Nussinov, R., Wolfson, H.: MUSTA-a general, efficient, automated method for multiple structure alignment and detection of common motifs: application to proteins. J Comput Biol. 8 (2001) 93-121
11. Shatsky, M., Nussinov, R., Wolfson, H.: A method for simultaneous alignment of multiple protein structures. Proteins: Structure, Function, and Genetics 56(1) (2004) 143-156 http://bioinfo3d.cs.tau.ac.il/MultiProt/.
12. Dror, O., Benyamini, H., Nussinov, R., Wolfson, H.J.: MASS: multiple structural alignment by secondary structures. Bioinformatics 19 Suppl. 1 (2003) i95-i104 http://bioinfo3d.cs.tau.ac.il/MASS.
13. Lemmen, C., Lengauer, T.: Computational methods for the structural alignment of molecules. J. of Computer-Aided Mol. Design 14 (2000) 215-232
14. Dror, O., Shulman-Peleg, A., Nussinov, R., Wolfson, H.J.: Predicting molecular interactions in silico: I. A guide to pharmacophore identification and its applications for drug design. Curr. Med. Chem. 11 (2004) 71-90
15. Kuttner, Y.Y., Sobolev, V., Raskind, A., Edelman, M.: A consensus-binding structure for adenine at the atomic level permits searching for the ligand site in a wide spectrum of adenine-containing complexes. PROTEINS: Structure, Function and Genetics 52 (2003) 400-411
16. Kinoshita, K., Nakamura, H.: Identification of protein biochemical functions by similarity search using the molecular surface database ef-site. Protein Science 12 (2003) 1589-1595
17. Schmitt, S., Kuhn, D., Klebe, G.: A new method to detect related function among proteins independent of sequence or fold homology. J. Mol. Biol. 323 (2002) 387-406
18. Akutsu, T., Halldorson, M.M.: On the approximation of largest common subtrees and largest common point sets. Theoretical Computer Science 233 (2000) 33-50
19. Akutsu, T.: Protein structure alignment using dynamic programming and iterative improvement. IEICE Trans. Information and Systems E79-D (1996) 1629-1636
20. Efrat, A., Itai, A., Katz, M.J.: Geometry helps in bottleneck matching and related problems. Algorithmica 31 (2001) 1-28
21. Ambuhl, C., Chakraborty, S., Gartner, B.: Computing largest common point sets under approximate congruence. In: Proc. of the 8th Ann. European Symp. on Alg., Springer-Verlag (2000) 52-63
22. Huttenlocher, D., Ullman, S.: Recognizing solid objects by alignment with an image. International Journal of Computer Vision 5(2) (1990) 195-212
23. Goodrich, M.T., Mitchell, J.S.B., Orletsky, M.W.: Practical methods for approximate geometric pattern matching under rigid motions: (preliminary version). In: Proc. of the 10th Ann. Symp. on Comp. Geom., ACM Press (1994) 103-112
24. Chakraborty, S., Biswas, S.: Approximation algorithms for 3-d commom substructure identification in drug and protein molecules. In: Proc. 6th Int. Workshop on Algorithms and Data Structures, Vancouver, Can., Springer-Verlag (1999) 253-264
25. Garey, M.R., Johnson, D.S.: Computers and Intractability. W. H. Freeman, San Francisco (1979)
26. Hazan, E., Safra, S., Schwartz, O.: On the Complexity of Approximating k-Dimensional Matching. In: Approximation, Randomization, and Combinatorial Optimization. Volume 2764 of LNCS., Springer (2003) 83-97
27. st European Conf. on Comp. Vision (ECCV). LNCS, Springer-Verlang (1990) 526-536
28. Connolly, M.L.: Analytical molecular surface calculation. J. Appl. Cryst. 16 (1983) 548-558
29. Hurkens, C.A.J., Schrijver, A.: On the size of systems of sets every t of which have an sdr, with an application to the worst-case ratio of heuristics for packing problems. SIAM J. Discret. Math. 2 (1989) 68-72
30. Heffernan, P.J., Schirra, S.: Approximate decision algorithms for point set congruence. Comput. Geom. Theory Appl. 4 (1994) 137-156
31. Gavrilov, M., Indyk, P., Motwani, R., Venkatasubramanian, S.: Combinatorial and experimental methods for approximate point pattern matching. Algorithmica 38 (2004) 59-90
32. Mintz, S., Shulman-Peleg, A., Wolfson, H.J., Nussinov, R.: Generation and analysis of a protein-protein interface dataset with similar chemical and spatial patterns of interactions, (submitted) (2004)
33. Connolly, M.L.: Measurement of protein surfaces shape by solid angles. J. Mol. Graph. 4 (1986) 3-6