Skip to main content
Log in

Parameter selection of pocket extraction algorithm using interaction interface

Journal of Zhejiang University-SCIENCE A Aims and scope Submit manuscript

Abstract

Pockets in proteins have been known to be very important for the life process. There have been several studies in the past to automatically extract the pockets from the structure information of known proteins. However, it is difficult to find a study comparing the precision of the extracted pockets from known pockets on the protein. In this paper, we propose an algorithm for extracting pockets from structure data of proteins and analyze the quality of the algorithm by comparing the extracted pockets with some known pockets. These results in this paper can be used to set the parameter values of the pocket extraction algorithm for getting better results.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Agarwal, P.K., Edelsbrunner, H., Harer, J., Wang, Y., 2004. Extreme Elevation on a 2-manifold. Proc. of the 20th Annual ACM Symposium on Computational Geometry, Brooklyn, New York, USA, p.357–365.

    Google Scholar 

  • Ban, Y.E.A., Edelsbrunner, H., Rudolph, J., 2004. Interface Surfaces for Protein-protein Complexes. Proc. of the 8th Annual International Conference on Research in Computational Molecular Biology, San Diego, CA, p.205–212.

  • Berg, J.M., Tymoczko, J.L., Stryer, L., 2002. Biochemistry (5th Ed.). W.H. Freeman.

  • Bilder, P.W., Ding, H., Newcomer, M.E., 2004. Crystal structure of the ancient, Fe-S scafold IscA reveals a novel protein fold. Biochemistry, 43(1):133–139.

    Article  Google Scholar 

  • Bourne, P.E., Weissig, H., 2003. Structural Bioinformatics. Wiley-Liss.

  • CATH Database, 2006. http://www.biochem.ucl.ac.uk/bsm/cath/

  • Creighton, T.E., 1999. Protein Folding. W.H. Freeman.

  • DALI Domain Dictionary, 2006. http://www.ebi.ac.uk/dali/domain/

  • Edelsbrunner, H., Facello, M., Liang, J., 1998. On the definition and the construction of pockets in macromolecules. Discrete Applied Mathematics, 88(1–3):83–102. [doi:10.1016/S0166-218X(98)00067-5]

    Article  MathSciNet  MATH  Google Scholar 

  • Heifetz, A., Eisenstein, M., 2003. Effect of local shape modifications of molecular surfaces on rigid-body protein-protein docking. Protein Engineering, 16(3):179–185. [doi:10.1093/proeng/gzg021]

    Article  Google Scholar 

  • Jones, S., Thornton, J.M., 1996. Principles of Protein-protein Interactions. Proc. of the National Academy of Sciences of the United States of America, 93(1):13–20. [doi:10.1073/pnas.93.1.13]

    Article  Google Scholar 

  • Kim, C.M., 2005. Interaction Interfaces in Proteins Using Voronoi Diagram of Atoms and Their Database. Master’s Thesis, Hanyang University, Korea.

    Google Scholar 

  • Kim, D.S., 2004. Euclidean Voronoi Diagram of Atoms and Protein. Proc. of the 1st BioGeometry Meeting—In Conjunction with the ACM Symposium on Computational Geometry. The Technical University of New York, New York, USA.

    Google Scholar 

  • Kim, D.S., Cho, Y., Kim, D., 2004a. Edge-tracing Algorithm for Euclidean Voronoi Diagram of 3D Spheres. Proc. of the 16th Canadian Conference on Computational Geometry, p.176–179.

  • Kim, D.S., Cho, Y., Kim, D., Cho, C.H., 2004b. Protein Structure Analysis Using Euclidean Voronoi Diagram of Atoms. Proc. of the International Workshop on Biometric Technologies (BT2004), p.125–129.

  • Kim, D.S., Cho, Y., Kim, D., Kim, S., Bhak, J., Lee, S.H., 2004c. Euclidean Voronoi Diagrams of 3D Spheres and Applications to Protein Structure Analysis. Proc. of the 1st International Symposium on Voronoi Diagrams in Science and Engineering (VD2004), p.137–144.

  • Kim, D.S., Cho, C.H., Ryu, J., Kim, D., 2005a. Three dimensional beta shapes (Submitted to Computer-Aided Design).

  • Kim, D.S., Cho, Y., Kim, D., 2005b. Euclidean Voronoi diagram of 3D balls and its computation via tracing edges. Computer-Aided Design, 37(13):1412–1424. [doi:10.1016/j.cad.2005.02.013]

    Article  MATH  Google Scholar 

  • Kim, D.S., Cho, Y., Kim, D., Kim, S., Bhak, J., Lee, S.H., 2005c. Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis. Japan Journal of Industrial and Applied Mathematics, 22(2):251–265.

    Article  MathSciNet  MATH  Google Scholar 

  • Kim, D.S., Cho, C.H., Kim, D., Cho, Y., 2006. Recognition of docking sites on a protein using β-shape based on Voronoi diagram of atoms. Computer-Aided Design, 38(5):431–443. [doi:10.1016/j.cad.2005.11.008]

    Article  Google Scholar 

  • Kuntz, I.D., 1992. Structure-based strategies for drug design and discovery. Science, 257(21):1078–1082.

    Article  Google Scholar 

  • Lee, B., Richard, F.M., 1971. The interpretation of protein structures: Estimation of static accessibility. Journal of Molecular Biology, 55(3):379–400. [doi:10.1016/0022-2836(71)90324-X]

    Article  Google Scholar 

  • Liang, J., Edelsbrunner, H., Woodward, C., 1998. Anatomy of protein pockets and cavities: Measurement of binding site geometry and implications for ligand design. Protein Science, 7:1884–1897.

    Article  Google Scholar 

  • MSD (Macromolecular Structure Database) 2005. http://www.ebi.ac.uk/msd/

  • Nooren, I.M.A., Thornton, J.M., 2003. Diversity of protein-protein interactions. The EMBO Journal, 22(14):3486–3492. [doi:10.1093/emboj/cdg359]

    Article  Google Scholar 

  • Ofran, Y., Rost, B., 2003. Analysing six types of protein-protein interfaces. Journal of Molecular Biology, 325(2):377–387. [doi:10.1016/S0022-2836(02)01223-8]

    Article  Google Scholar 

  • Parsons, D., Canny, J., 1994. Geometric Problems in Molecular Biology. Proc. of the 2nd International Conference on Intelligent Systems for Molecular Biology. Stanford University, California, USA, p.322–330.

    Google Scholar 

  • Peters, K.P., Fauck, J., Frommel, C., 1996. The automatic search for ligand binding sites in protein of known three dimensional structure using only geometric criteria. Journal of Molecular Biology, 256(1):201–213. [doi:10.1006/jmbi.1996.0077]

    Article  Google Scholar 

  • RCSB PDB, 2006. Protein Data Bank Homepage. http://www.resb.org/pdb/

  • SCOP Database, 2006. http://scop.berkeley.edu/

  • Sheinerman, F.B., Honig, B., 2002. On the role of electrostatic interactions in the design of protein-protein interfaces. Journal of Molecular Biology, 318(1):161–177. [doi:10.1016/S0022-2836(02)00030-X]

    Article  Google Scholar 

  • Shoichet, B., Kunts, I., 1991. Protein docking and complementarity. Journal of Molecular Biology, 221(1):327–346. [doi:10.1016/0022-2836(91)80222-G]

    Article  Google Scholar 

  • Tsai, C.J., Lin, S.L., Wolfon, H.J., Nussinov, R., 1997. Studies of protein-protein interfaces: A statistical analysis of the hydrophobic effect. Protein Science, 6:53–54.

    Article  Google Scholar 

  • Varshney, A., Brooks, F.P.Jr., Richardson, D.C., Wright, W.V., Manocha, D., 1995. Defining, Computing, and Visualizing Molecular Interfaces. Proc. of the IEEE Visualization’ 95, Atlanta, GA, p.36–43.

  • Xu, D., Tsai, C.J., Nussinov, R., 1997. Hydrogen bonds and salt bridges across protein-protein interfaces. Protein Engineering, 10(9):999–1012. [doi:10.1093/protein/10.9.999]

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Project supported by Creative Research Initiative from the Ministry of Science and Technology (MOST), Korea. BHAK Jonghwa is supported by Biogreen21 Fund and MOST Funds, Korea

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, CM., Won, CI., Ryu, J. et al. Parameter selection of pocket extraction algorithm using interaction interface. J. Zhejiang Univ. - Sci. A 7, 1492–1499 (2006). https://doi.org/10.1631/jzus.2006.A1492

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/jzus.2006.A1492

Key words

CLC number

Navigation