Geometric Sieving: Automated Distributed Optimization of 3D Motifs for Protein Function Prediction
Determining the function of all proteins is a recurring theme in modern biology and medicine, but the sheer number of proteins makes experimental approaches impractical. For this reason, current efforts have considered in silico function prediction in order to guide and accelerate the function determination process. One approach to predicting protein function is to search functionally uncharacterized protein structures (targets), for substructures with geometric and chemical similarity (matches), to known active sites (motifs). Finding a match can imply that the target has an active site similar to the motif, suggesting functional homology.
An effective function predictor requires effective motifs – motifs whose geometric and chemical characteristics are detected by comparison algorithms within functionally homologous targets (sensitive motifs), which also are not detected within functionally unrelated targets (specific motifs). Designing effective motifs is a difficult open problem. Current approaches select and combine structural, physical, and evolutionary properties to design motifs that mirror functional characteristics of active sites.
We present a new approach, Geometric Sieving (GS), which refines candidate motifs into optimized motifs with maximal geometric and chemical dissimilarity from all known protein structures. The paper discusses both the usefulness and the efficiency of GS. We show that candidate motifs from six well-studied proteins, including α-Chymotrypsin, Dihydrofolate Reductase, and Lysozyme, can be optimized with GS to motifs that are among the most sensitive and specific motifs possible for the candidate motifs. For the same proteins, we also report results that relate evolutionarily important motifs with motifs that exhibit maximal geometric and chemical dissimilarity from all known protein structures. Our current observations show that GS is a powerful tool that can complement existing work on motif design and protein function prediction.
KeywordsMessage Passing Interface Functional Homolog Motif Point Motif Design Protein Function Prediction
Unable to display preview. Download preview PDF.
- 3.Chen, B.Y., et al.: Algorithms for structural comparison and statistical analysis of 3d protein motifs. In: Proceedings of Pacific Symposium on Biocomputing 2005, pp. 334–345 (2005)Google Scholar
- 7.Porter, C.T., Bartlett, G.J., Thornton, J.M.: The catalytic site atlas: a resource of catalytic sites and residues identified in enzymes using structural data. Nucleic Acids Research 32, D129–D133 (2004)Google Scholar
- 8.Shatsky, M., Shulman-Peleg, A., Nussinov, R., Wolfson, H.J.: Recognition of binding patterns common to a set of protein structures. In: Miyano, S., Mesirov, J., Kasif, S., Istrail, S., Pevzner, P.A., Waterman, M. (eds.) RECOMB 2005. LNCS (LNBI), vol. 3500, pp. 440–455. Springer, Heidelberg (2005)CrossRefGoogle Scholar
- 32.International Union of Biochemistry. Nomenclature Committee. Enzyme Nomenclature. Academic Press, San Diego, California (1992)Google Scholar
- 33.Snir, M., Gropp, W.: MPI: The Complete Reference, 2nd edn. The MIT Press, Cambridge (1998)Google Scholar