Comparison of GHT-Based Approaches to Structural Motif Retrieval

  • Alessio Ferone
  • Ozlem Ozbudak
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8158)


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.


Hough transform Protein motif retrieval Protein structure comparison 


  1. 1.
  2. 2.
    Camoglu, O., Kahveci, T., Singh, A.K.: Psi: indexing protein structures for fast similarity search. Bioinformatics 19(suppl. 1), i81–i83 (2003)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Cantoni, V., Ferone, A., Ozbudak, O., Petrosino, A.: Protein motifs retrieval by ss terns occurrences. Pattern Recognition Letters 34(5), 559–563 (2013)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Dror, O., Benyamini, H., Nussinov, R., Wolfson, H.: Mass: multiple structural alignment by secondary structures. Bioinformatics 19(suppl. 1), i95–i104 (2003)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Singh, M.: Predicting Protein Secondary and Supersecondary Structure. Computer and Information Science Series. Chapman & Hall CRC (2005)Google Scholar
  13. 13.
    Cantoni, V., Mattia, E.: Protein structure analysis through hough transform and range tree. Biological Systems, Nuovo Cimento C 35(suppl. 1), 39–45 (2012)Google Scholar
  14. 14.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Alessio Ferone
    • 1
  • Ozlem Ozbudak
    • 2
  1. 1.Department of Applied ScienceUniversity of Naples ParthenopeNapoliItaly
  2. 2.Department of Electronics and Communication EngineeringIstanbul Technical UniversityIstanbulTurkey

Personalised recommendations