Back to Archived Journals » Open Access Bioinformatics » Volume 2

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

Authors Habibi M, Eslahchi C, Sadeghi M, Pezashk H

Published 21 September 2010 Volume 2010:2 Pages 127—137


Review by Single anonymous peer review

Peer reviewer comments 2

Download Article [PDF] 

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

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

Creative Commons License This work is published and licensed by Dove Medical Press Limited. The full terms of this license are available at and incorporate the Creative Commons Attribution - Non Commercial (unported, v3.0) License. By accessing the work you hereby accept the Terms. Non-commercial uses of the work are permitted without any further permission from Dove Medical Press Limited, provided the work is properly attributed. For permission for commercial use of this work, please see paragraphs 4.2 and 5 of our Terms.

Download Article [PDF]