Abstract
The structure of a protein gives important information about its function and can be used for understanding the evolutionary relationships among proteins, predicting protein functions, and predicting protein folding. A structural motif is a compact 3D protein block referring to a small specific combination of secondary structural elements which appears in a variety of molecules. In this paper we present a comparison between few approaches for motif retrieval based on the Generalized Hough Transform (GHT). Performance comparisons, in terms of precision and computation time, are presented considering the retrieval of motifs composed by three to five SSs for more than 15 million searches. The approaches object of this study can be easily applied to the retrieval of greater blocks, up to protein domains, or even entire proteins.
Chapter PDF
Similar content being viewed by others
References
Camoglu, O., Kahveci, T., Singh, A.K.: Psi: indexing protein structures for fast similarity search. Bioinformatics 19(suppl. 1), i81–i83 (2003)
Cantoni, V., Ferone, A., Ozbudak, O., Petrosino, A.: Motif retrieval by exhaustive matching and couple co-occurrences. In: 9th International Meeting on Computational Intelligence Methods for Bioinformatics and Biostatistics, CIBB (2012)
Cantoni, V., Ferone, A., Ozbudak, O., Petrosino, A.: Search of protein structural blocks through secondary structure triplets. In: 3rd International Conference on Image Processing Theory, Tools and Applications, IPTA (2012)
Cantoni, V., Ferone, A., Ozbudak, O., Petrosino, A.: Structural analysis of protein secondary structure by ght. In: 2012 21st International Conference on Pattern Recognition (ICPR), pp. 1767–1770 (2012)
Cantoni, V., Ferone, A., Ozbudak, O., Petrosino, A.: Protein motifs retrieval by ss terns occurrences. Pattern Recognition Letters 34(5), 559–563 (2013)
Cantoni, V., Ferone, A., Ozbudak, O., Petrosino, A.: Protein structural motifs search in protein data base. In: Proceedings of the 13th International Conference on Computer Systems and Technologies, CompSysTech 2012, pp. 275–281. ACM, New York (2012)
Cantoni, V., Ferone, A., Ozbudak, O., Petrosino, A.: Searching structural blocks by SS exhaustive matching. In: Peterson, L.E., Masulli, F., Russo, G. (eds.) CIBB 2012. LNCS, vol. 7845, pp. 57–69. Springer, Heidelberg (2013)
Chionh, C., Huang, Z., Tan, K., Yao, Z.: Augmenting sses with structural properties for rapid protein structure comparison. In: Proceedings of the Third IEEE Symposium on Bioinformatics and Bioengineering, pp. 341–348. IEEE (2003)
Dror, O., Benyamini, H., Nussinov, R., Wolfson, H.: Mass: multiple structural alignment by secondary structures. Bioinformatics 19(suppl. 1), i95–i104 (2003)
Eisenberg, D.: The discovery of alpha-helix and beta-sheet, the principal structural features of principal structural features of proteins. Proc. of the National Academy of Sciences of the United States of America 100, 11207–11210 (2003)
Singh, M.: Predicting Protein Secondary and Supersecondary Structure. Computer and Information Science Series. Chapman & Hall CRC (2005)
Cantoni, V., Mattia, E.: Protein structure analysis through hough transform and range tree. Biological Systems, Nuovo Cimento C 35(suppl. 1), 39–45 (2012)
Zotenko, E., Dogan, R., Wilbur, W., O’Leary, D., Przytycka, T.: Structural footprinting in protein structure comparison: The impact of structural fragments. BMC Structural Biology 7, 53 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ferone, A., Ozbudak, O. (2013). Comparison of GHT-Based Approaches to Structural Motif Retrieval. In: Petrosino, A., Maddalena, L., Pala, P. (eds) New Trends in Image Analysis and Processing – ICIAP 2013. ICIAP 2013. Lecture Notes in Computer Science, vol 8158. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41190-8_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-41190-8_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41189-2
Online ISBN: 978-3-642-41190-8
eBook Packages: Computer ScienceComputer Science (R0)