An algorithm for constraint-based structural template matching: Application to 3D templates with statistical analysis

Bioinformatics

Volumn 19, Issue 13, 2003, Pages 1644-1649

  Barker, Jonathan A ^a   Thornton, Janet M ^a  

^a WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; ATOM; CHEMISTRY; CONFORMATION; ENZYME ACTIVE SITE; GEOMETRY; PRIORITY JOURNAL; PROTEIN FUNCTION; PROTEIN STRUCTURE; SCORING SYSTEM; SEQUENCE ALIGNMENT; STATISTICAL ANALYSIS; STRUCTURE ANALYSIS;

EID: 0141850386     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg226     Document Type: Article

References (19)

1. Agarwal,P.K. (1997) Range searching. In Goodman, J.E. and O'Rourke, J. (eds). Handbook of Discrete and Computational Geometry. CRC Press, Boco Raton, pp. 575-598.
2. Altschul,S.F., Madden,T.L., Schäffer,A.A., Zhang,J., Zhang,Z., Miller,W. and Lipman,D.J. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
3. de Berg,M., van Kreveld,M., Overmars,M. and Schwarzkopf,O. (1997) Computational Geometry: Algorithms and Applications. Springer, Berlin, pp. 97-103.
4. Berman,H.M., Westbrook,J., Feng,Z., Gilliland,G., Bhat,T.N., Weissig,H., Shindyalov,I.N. and Bourne,P.E. (2000) The protein data bank. Nucleic Acids Res., 28, 235-242.
5. Bucher,P. and Bairoch,A. (1994) A generalized profile syntax for biomolecular sequences motifs and its function in automatic sequence interpretation. In Altman, R., Brutlag, D., Karp, P., Lathrop, R. and Searls, D. (eds), ISMB-94; Proceedings 2nd International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, pp. 53-61.
6. Falquet,L., Pagni,M., Bucher,P., Hulo,N., Sigrist,C.J, Hofmann,K. and Bairoch,A. (2002) The PROSITE database, its status in 2002. Nucleic Acids Res., 30, 235-238.
7. Kleywegt,G.J. (1999) Recognition of spatial motifs in protein structures. J. Mol. Biol., 285, 1887-1897.
8. Marriot,K. and Stukey,J. (1998) Programming with Constraints: An Introduction. MIT Press, Cambridge.
9. Masden,D. and Kleywegt,J. (2002) Interactive motif and fold recognition in protein structures. J. Appl. Cryst., 35, 137-139.
10. Matthews,B.W. (1975) Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochim. Biophys. Acta, 405, 442-451.
11. Murzin,A.G., Brenner,S.E., Hubbard,T. and Chothia,C. (1995). SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
12. Orengo,C.A., Michie,A.D., Jones,S., Jones,D.T., Swindells,M.B. and Thornton,J.M. (1997) CATH: a hierarchic classification of protein domain structures. Structure, 5, 1093-1108.
13. Pearl,F.M.G, Lee,D., Bray,J.E, Sillitoe,I., Todd,A.E., Harrison,A.P., Thornton,J.M. and Orengo, C.A. (2000) Assigning genomic sequences to CATH. Nucleic Acids Res., 28, 277-282.
14. Press,W.H., Flannery,B.P., Teukolsky,S.A. and Vetterling,W.T. (1993). Numerical Recipes in C: The Art of Scientific Computing, 2nd edn. Cambridge University Press, Cambridge.
15. Singh,R. and Saha,M. (2003) Identifying structural motifs in proteins. Pacific Symposium on Biocomputing, 8, 228-239.
16. Swets,J.A. and Pickett,R.M. (1982). Evaluation of Diagnostic Systems: Methods from Signal Detection Theory. Academic Press, New York.
17. Wallace,A.C., Laskowski,R.A. and Thornton,J.M. (1996) Derivation of 3D coordinate templates for searching structural databases: application to Ser-His-Asp catalytic triads in the serine proteinases and lipases. Protein Sci., 5, 1001-1013.
18. Wallace,A.C., Borkakoti,N. and Thornton,J.M. (1997) TESS: a geometric hashing algorithm for deriving 3D coordinate templates for searching structural databases. Application to enzyme active sites. Protein Sci., 6, 2308-2323.
19. Wolfson,H. and Rigoutsos,I. (1997) Geometric hashing: an overview. IEEE Computational Science and Engineering. October-December 1997, pp. 10-21.