Efficient Approaches for Retrieving Protein Tertiary Structures

Authors:
Georgina Mirceva;Ivana Cingovska;Zoran Dimov;Danco Davcev
Affiliations:
Faculty of Electrical Engineering and Information Technologies, Skopje;Faculty of Electrical Engineering and Information Technologies, Skopje;Microsoft Corporation, Seattle;Faculty of Electrical Engineering and Information Technologies, Skopje
Venue:
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Year:
2012

Citing 11
Cited 0

Hierarchical Protein Structure Superposition Using Both Secondary Structure and Atomic Representations

Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology
Augmenting SSEs with Structural Properties for Rapid Protein Structure Comparison

BIBE '03 Proceedings of the 3rd IEEE Symposium on BioInformatics and BioEngineering
CTSS: A Robust and Efficient Method for Protein Structure Alignment Based on Local Geometrical and Biological Features

CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics
A Fast Protein Structure Retrieval System Using Image-Based Distance Matrices and Multidimensional Index

BIBE '04 Proceedings of the 4th IEEE Symposium on Bioinformatics and Bioengineering
Comparing 3D Protein Structures Similarity by Using Fractal Features

CSB '04 Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference
Rapid 3D protein structure database searching using information retrieval techniques

Bioinformatics
TargetDB: a target registration database for structural genomics projects

Bioinformatics
Alternate Representation of Distance Matrices for Characterization of Protein Structure

ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Three-Dimensional Shape-Structure Comparison Method for Protein Classification

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Structure-based querying of proteins using wavelets

CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Protein Classification by Matching 3D Structures

FBIT '07 Proceedings of the 2007 Frontiers in the Convergence of Bioscience and Information Technologies

Quantified Score

Hi-index	0.00

Visualization

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.