The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - July-Aug. (2012 vol.9)
pp: 1166-1179
Z. Dimov , Microsoft Corp., Seattle, WA, USA
I. Cingovska , Dept. of Comput. Sci. & Comput. Eng., Ss. Cyril & Methodius Univ. in Skopje, Macedonia, Skopje, Macedonia
G. Mirceva , Dept. of Comput. Sci. & Comput. Eng., Ss. Cyril & Methodius Univ. in Skopje, Macedonia, Skopje, Macedonia
D. Davcev , Dept. of Comput. Sci. & Comput. Eng., Ss. Cyril & Methodius Univ. in Skopje, Macedonia, Skopje, Macedonia
ABSTRACT
The 3D conformation of a protein in the space is the main factor which determines its function in living organisms. Due to the huge amount of newly discovered proteins, there is a need for fast and accurate computational methods for retrieving protein structures. Their purpose is to speed up the process of understanding the structure-to-function relationship which is crucial in the development of new drugs. There are many algorithms addressing the problem of protein structure retrieval. In this paper, we present several novel approaches for retrieving protein tertiary structures. We present our voxel-based descriptor. Then we present our protein ray-based descriptors which are applied on the interpolated protein backbone. We introduce five novel wavelet descriptors which perform wavelet transforms on the protein distance matrix. We also propose an efficient algorithm for distance matrix alignment named Matrix Alignment by Sequence Alignment within Sliding Window (MASASW), which has shown as much faster than DALI, CE, and MatAlign. We compared our approaches between themselves and with several existing algorithms, and they generally prove to be fast and accurate. MASASW achieves the highest accuracy. The ray and wavelet-based descriptors as well as MASASW are more accurate than CE.
INDEX TERMS
wavelet transforms, bioinformatics, biological techniques, matrix algebra, molecular biophysics, molecular configurations, proteins, MASASW, protein tertiary structure retrieval, protein 3D conformations, protein function, computational methods, structure-function relationship, drug development, voxel based descriptor, protein ray based descriptors, interpolated protein backbone, wavelet descriptors, wavelet transforms, protein distance matrix, distance matrix alignment, Matrix Alignment by Sequence Alignment within Sliding Window, Proteins, Feature extraction, Three dimensional displays, Amino acids, Interpolation, Wavelet transforms, Matrix decomposition, feature extraction., Information search and retrieval, protein databases
CITATION
Z. Dimov, I. Cingovska, G. Mirceva, D. Davcev, "Efficient Approaches for Retrieving Protein Tertiary Structures", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.9, no. 4, pp. 1166-1179, July-Aug. 2012, doi:10.1109/TCBB.2011.138
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool