Search of protein structural blocks through secondary structure triplets

This paper presents an approach for protein motif retrieval founded on protein secondary structures (SSs) in 3D. This is a new way to analyze the protein 3D structure. In this approach, based on the Generalized Hough Transform (GHT), the primitives are the triangles defined by the midpoints of three SSs. The three distances between each SSs couple are used in searching and in the voting process. The barycenter of the motif is assigned as the Reference Point (RP). All motif triangles are compared with all possible triangles in the macromolecule. The lengths of triangle edges are used as selective parameters. For every correspondence a vote is given to the point which is figured out as motif barycenter with a special mapping rule and the point having most votes is determined as candidate RP. In this paper we made some experiments for retrieval of four- and five-SSs motif from the macromolecule. Experimental results showed that the RP is determined with precision and this new approach to retrieve the motif is simple to implement, computationally efficient and fast.

[1]  Yi Zhong,et al.  Searching for three-dimensional secondary structural patterns in proteins with ProSMoS , 2007, Bioinform..

[2]  W Graham Richards,et al.  Classification of proteins based on similarity of two-dimensional protein maps. , 2008, Biophysical chemistry.

[3]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[4]  A. Giuliani,et al.  A computational approach identifies two regions of Hepatitis C Virus E1 protein as interacting domains involved in viral fusion process , 2009, BMC Structural Biology.

[5]  Nick V. Grishin,et al.  ProSMoS server: a pattern-based search using interaction matrix representation of protein structures , 2009, Nucleic Acids Res..

[6]  Ambuj K. Singh,et al.  PSI: indexing protein structures for fast similarity search , 2003, ISMB.

[7]  M. S. Madhusudhan,et al.  Biological insights from topology independent comparison of protein 3D structures , 2011, Nucleic acids research.

[8]  Lianping Yang,et al.  Use of information discrepancy measure to compare protein secondary structures , 2009 .

[9]  K Henrick,et al.  Electronic Reprint Biological Crystallography Secondary-structure Matching (ssm), a New Tool for Fast Protein Structure Alignment in Three Dimensions Biological Crystallography Secondary-structure Matching (ssm), a New Tool for Fast Protein Structure Alignment in Three Dimensions , 2022 .

[10]  Chi-Ren Shyu,et al.  A Fast Protein Structure Retrieval System Using Image-Based Distance Matrices and Multidimensional Index , 2004, BIBE.

[11]  Yuan-Fang Wang,et al.  CTSS: a robust and efficient method for protein structure alignment based on local geometrical and biological features , 2003, Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003.

[12]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[13]  Kian-Lee Tan,et al.  Augmenting SSEs with structural properties for rapid protein structure comparison , 2003, Third IEEE Symposium on Bioinformatics and Bioengineering, 2003. Proceedings..

[14]  Adam Godzik,et al.  Using an alignment of fragment strings for comparing protein structures , 2007, Bioinform..

[15]  Harry Wechsler,et al.  Finding the rib cage in chest radiographs , 1977, Pattern Recognit..