Abstract
This paper presents motif retrieval from a macromolecule or a protein by using structure comparison in 3D through an exhaustive matching analysis of secondary structures. The comparison is based on three parameters: midpoint distance (Md), axis distance (Ad) and angle (ϕ) related to a couple of SSs in 3D space. The barycenter of the motif is assigned as Reference Point (RP) and in order to find the RP related to every possible motif (instance) in the macromolecule a voting process is performed. The searched motif is compared with all possible instances having the same number of motif SSs in the macromolecule and gives a vote to the candidate barycenter for every correspondence. The point, which has the maximum number of votes, is determined as candidate RP. In this paper motifs composed by four and five secondary structures are searched. Experimental results show a good accuracy in determining the RP and hence in the retrieval of the searched motif.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ballard, D.H.: Generalizing the Hough Transform to Detect Arbitrary Shapes. Pattern Recognition 13(2), 111–122 (1981)
Camoglu, O., Kahveci, T., Singh, A.: PSI: Indexing Protein Structures for Fast Similarity Search. Bioinformatics 19(suppl. 1), 81–83 (2003)
Can, T., Wang, Y.F.: CTSS: A Robust and Efficient Method for Protein Structure Alignment Based on Local Geometrical and Biological Features. In: Proc. of the IEEE Computer Society Conference on Bioinformatics, pp. 169–179 (2003)
Cantoni, V., Mattia, E.: Protein structure analysis through Hough transform and range tree. Nuovo Cimento della Società Italiana di Fisica. C, Geophysics and Space Physics 35, 39–45 (2012)
Cantoni, V., Ferone, A., Petrosino, A.: Protein motif retrieval through secondary structure spatial co-occurrences. Nuovo Cimento della Società Italiana di Fisica. C, Geophysics and Space Physics 35 C, 47–54 (2012)
Cantoni, V., Ferone, A., Ozbudak, O., Petrosino, A.: Structural Analysis of Protein Secondary Structure by GHT. In: 21st International Conference on Pattern Recognition, ICPR 2012, Tsukuba, Japan, November 11-15, pp. 1767–1770. IEEE Computer Society (2012) ISBN: 9784990644116
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, Istanbul, Turkey, October 15-18, pp. 222–226. IEEE Press (2012) ISBN: 9781467325844
Chi, P.H., Scott, G., Shyu, C.R.: A Fast Protein Structure Retrieval System Using Image Based Distance Matrices and Multidimensional Index. International Journal of Software Engineering and Knowledge Engineering, Special Issue on Software and Knowledge Engineering Support in Bioinformatics, 522–532 (2004)
Chionh, C.H., Huang, Z., Tan, K.L., Yao, Z.: Augmenting SSEs with Structural Properties for Rapid Protein Structure Comparison. In: Proc. of the Third IEEE Symposium on Bioinformatics and Bioengineering, pp. 341–348 (2003)
Duda, R.O., Hart, P.E.: Use of the Hough Transformation to Detect Lines and Curves in Pictures. Comm. ACM 15(1), 11–15 (1972)
Eisenberg, D.: The Discovery of the alpha-helix and beta-sheet, the Principal Structural Features of Proteins. Proc. of the National Academy of Sciences of the United States of America 100(20), 11207–11210 (2003)
Hough, P.V.C.: Methods and Means for Recognizing Complex Patterns. US Patent 3069654 (1962)
Kabsch, W., Sander, C.: Dictionary of Protein Secondary Structure: Pattern Recognition of Hydrogen-bonded and Geometrical Features. Biopolymers 22(12), 2577–2637 (1983)
Krissinel, E., Henrick, K.: Secondary-structure Matching (SSM), a New Tool for Fast Protein Structure Alignment in Three Dimensions. International Union of Cyrstallography, Acta. Cryst. D60, 2256–2268 (2004)
Naik, S.K., Murthy, C.A.: Hough Transform for Region Extraction in Color Images. In: Proceedings of ICVGIP, pp. 252–257 (2004)
Wechsler, H., Sklansky, J.: Automatic Detection of Ribs in Chest Radiographs. Pattern Recognition 9, 21–30 (1977)
Zotenko, E., Dogan, R.I., Wilbur, W.J., O’Leary, D.P., Przytycka, T.M.: Structural Footprinting in Protein Structure Comparison: The Impact of Structural Fragments. BMC Structural Biology 7(1), 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
Cantoni, V., Ferone, A., Ozbudak, O., Petrosino, A. (2013). Searching Structural Blocks by SS Exhaustive Matching. In: Peterson, L.E., Masulli, F., Russo, G. (eds) Computational Intelligence Methods for Bioinformatics and Biostatistics. CIBB 2012. Lecture Notes in Computer Science(), vol 7845. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38342-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-38342-7_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38341-0
Online ISBN: 978-3-642-38342-7
eBook Packages: Computer ScienceComputer Science (R0)