skip to content
Dovepress - Open Access to Scientific and Medical Research
View our mobile site

8852

The interpretation of protein structures based on graph theory and contact map

Original Research

(2154) Views  (643) Full article downloads

Authors: Mahnaz Habibi, Changiz Eslahchi, Mehdi Sadeghi, et al

Published Date September 2010 Volume 2010:2 Pages 127 - 137
DOI: http://dx.doi.org/10.2147/OAB.S13790

Mahnaz Habibi1, Changiz Eslahchi1, Mehdi Sadeghi2, Hamid Pezashk3,4,5
1Faculty of Mathematics, Shahid-Beheshti University, GC, Tehran, Iran; 2National Institute of Genetic Engineering and Biotechnology, Tehran, Iran; 3School of Mathematics, Statistics and Computer Sciences, College of Science, University of Tehran, Tehran, Iran; 4Center of Excellence in Biomathematics, College of Science, University of Tehran, Tehran, Iran; 5Bioinformatics Group, School of Computer Science, IPM, Tehran, Iran

Purpose: The analysis of a protein’s structure allowing detailed exploration of the protein’s biological function is one of the most challenging problems in bioinformatics. There are efficient algorithms to calculate main properties of a protein structure, such as packing density, buried or surface residues, and accessible surface area. But these algorithms need the three-dimensional (3D) coordinates of the proteins.
Methods: We used the contact map of a protein to construct a graph. By considering several features of the corresponding graph, we proposed some algorithms to discuss the above-mentioned properties of a protein. We also introduced a new measure for the hydrophobicity of an amino acid by defining an average degree for the amino acid as a vertex on the graph.
Results: We compared our results with those obtained by some other existing algorithms. We found strong correlations between the popular methods, which use 3D coordinates, and our methods, which only use a predicted contact map.
Conclusion: Many features of a protein can be predicted without having 3D coordinates, based on the contact map of the protein. The programs are freely available from http://www.bioinf.cs.ipm.ir/softwares/asa/asa.rar.

Keywords: accessible surface area, buried residue, surface residue, packing density, hydrophobic




 

Other articles by Dr Changiz Eslahchi



Readers of this article also read:

Role of aliskiren in cardio-renal protection and use in hypertensives with multiple risk factors
Medical treatment of Cushing's disease: Overview and recent findings
Refinement of rigid-body protein–protein docking using backbone and side-chain minimization with a coarse-grained model
Computational methods for the identification of microRNA targets
Efficiency of a hierarchical protocol for high throughput structure-based virtual screening on GRID5000 cluster grid
Molecular docking studies on the activity of naturally occurring pyranochalcones on the transcriptional regulator enzyme of Pseudomonas putida
Assessing 3D scores for protein structure fragment mining
Construction of random perfect phylogeny matrix
Tendency to adhere to provider-recommended treatments and subsequent pain severity among individuals with cancer
Disability, sickness, and unemployment benefits among long-term sickness absentees five years before, during, and after a multidisciplinary medical assessment