Bioinformatics Vol. 19 no. 13 2003
Pages 1644-1649
© 2003 Oxford University Press
An algorithm for constraint-based structural template matching: application to 3D templates with statistical analysis
European Bioinformatics Institute, Wellcome Trust Genome Campus, Hinxton, Cambridge CB10 1SD, UK
Received on February 5, 2003
; revised on March 28, 2003
; accepted on April 1, 2003
Motivation: Structural templates consisting of a few atoms in a specific geometric conformation provide a powerful tool for studying the relationship between protein structure and function. Current methods for template searching constrain template syntax and semantics by their design. Hence there is a need for a more flexible core algorithm upon which to build more sophisticated tools. Statistical analysis of structural similarity is still in its infancy when compared with its analogue in sequence alignment. In the context of template matching, there is an urgent need for normalization of scores so that results from templates with differing sensitivity may be compared directly.
Results: We introduce Jess, a fast and flexible algorithm for searching protein structures for small groups of atoms under arbitrary constraints on geometry and chemistry. We apply the algorithm to a set of manually derived enzyme active site templates, and derive an empirical measure for estimating the relative significance of hits encountered using differing templates.
Availability: Jess will be available in the near future under a restricted open source licence.
Contact: jbarker{at}ebi.ac.uk
* To whom correspondence should be addressed.
Supported by a MRC Training Fellowship in Bioinformatics.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  D. Petrey, M. Fischer, and B. Honig Structural relationships among proteins with different global topologies and their implications for function annotation strategies PNAS, October 13, 2009; 106(41): 17377 - 17382. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 L. Xie, L. Xie, and P. E. Bourne A unified statistical model to support local sequence order independent similarity searching for ligand-binding sites and its application to genome-based drug discovery Bioinformatics, June 15, 2009; 25(12): i305 - i312. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 P. F. Gherardini and M. Helmer-Citterich Structure-based function prediction: approaches and applications Brief Funct Genomic Proteomic, July 3, 2008; (2008) eln030v1. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
L. Xie and P. E. Bourne Detecting evolutionary relationships across existing fold space, using sequence order-independent profile-profile alignments PNAS, April 8, 2008; 105(14): 5441 - 5446. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
I. A. Gariev and S. D. Varfolomeev Hierarchical classification of hydrolases catalytic sites Bioinformatics, October 15, 2006; 22(20): 2574 - 2576. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
B. J. Polacco and P. C. Babbitt Automated discovery of 3D motifs for protein function annotation Bioinformatics, March 15, 2006; 22(6): 723 - 730. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. Jambon, O. Andrieu, C. Combet, G. Deleage, F. Delfaud, and C. Geourjon The SuMo server: 3D search for protein functional sites Bioinformatics, October 15, 2005; 21(20): 3929 - 3930. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 R. A. Laskowski, J. D. Watson, and J. M. Thornton ProFunc: a server for predicting protein function from 3D structure Nucleic Acids Res., July 1, 2005; 33(suppl_2): W89 - W93. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. Shulman-Peleg, R. Nussinov, and H. J. Wolfson SiteEngines: recognition and comparison of binding sites and protein-protein interfaces Nucleic Acids Res., July 1, 2005; 33(suppl_2): W337 - W341. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
K. Wang and R. Samudrala FSSA: a novel method for identifying functional signatures from structural alignments Bioinformatics, July 1, 2005; 21(13): 2969 - 2977. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
C. T. Porter, G. J. Bartlett, and J. M. Thornton The Catalytic Site Atlas: a resource of catalytic sites and residues identified in enzymes using structural data Nucleic Acids Res., January 1, 2004; 32(90001): D129 - 133. [Abstract] [Full Text] [PDF]
|
|