A Protein Structure Retrieval System Using 3D Edge Histogram


Article Preview

This paper proposes a novel protein structure descriptor (or representation) and its application for structure comparison. Since the functions of protein may come from its structure, the method of measuring structural similarities between two proteins can infer their functional closeness. In this paper, we have developed a novel descriptor (3D edge histogram) to compare the structures of proteins. The 3D edge histogram is a local distribution of bonds between the atoms in a protein. We have designed and implemented a protein structure retrieval system based on the 3D edge histogram to demonstrate that it could be effective in protein structure comparison. In this system, principal component analysis for aligning, voxelization for volume generation, quantization, 3D edge extraction, and comparison of 3D edge histogram are performed. The protein structure retrieval system using the 3D edge histogram shows fast retrieval with relatively precise results. It can be used for pre-screening purposes with a huge database.



Key Engineering Materials (Volumes 277-279)

Edited by:

Kwang Hwa Chung, Yong Hyeon Shin, Sue-Nie Park, Hyun Sook Cho, Soon-Ae Yoo, Byung Joo Min, Hyo-Suk Lim and Kyung Hwa Yoo




S. H. Park et al., "A Protein Structure Retrieval System Using 3D Edge Histogram", Key Engineering Materials, Vols. 277-279, pp. 324-330, 2005

Online since:

January 2005




[1] Philip E. Bourne and Helge Weissig: Structural Bioinformatics, Wiley-Liss, (2003).

[2] Taylor, W. and Orengo, C., Protein structure alignment, Journal of Molecular Biology, Vol. 208(1989), pp.1-22.

[3] L. Holm and C. Sander, Protein Structure Comparison by alignment of distance matrices, Journal of Molecular Biology, Vol. 233(1993), pp.123-138.

DOI: https://doi.org/10.1006/jmbi.1993.1489

[4] Rabian Schwarzer and Itay Lotan, Approximation of Protein Structure for Fast Similarity Measures, Proc. 7th Annual International Conference on Research in Computational Molecular Biology(RECOMB) (2003), pp.267-276.

DOI: https://doi.org/10.1145/640075.640110

[5] Amit P. Singh and Douglas L. Brutlag, Hierarchical Protein Structure Superposition using both Secondary Structure and Atomic Representation, Proc. Intelligent Systems for Molecular Biology(1993).

[6] Won, C.S., Park, D.K. and Park, S.J., Efficient use of MPEG-7 Edge Histogram Descriptor, ETRI Journal, Vol. 24, No. 1, Feb. 2002, pp.22-30.

DOI: https://doi.org/10.4218/etrij.02.0102.0103

[7] Shindyalov, I.N. and Bourne, P.E., Protein structure alignment by incremental combinatorial extension (CE) of the optimal path, Protein Eng., 11(1993), pp.739-747.

DOI: https://doi.org/10.1093/protein/11.9.739

[8] Databases and Tools for 3-D protein Structure Comparison and Alignment Using the Combinatorial Extension (CE) Method ( http: /cl. sdsc. edu/ce. html).