Volume 11 Supplement 10
Exploiting physical properties in protein structure alignment
© Shah and Sahinidis; licensee BioMed Central Ltd. 2010
Published: 07 December 2010
The functional properties of a protein are strongly dependent on its structural conformation. The primary question addressed in this work is how to determine structural and therefore functional similarity from 3D protein structures. The approach we take relies on protein structure alignment, which elucidates functional protein relationships that are not depicted by the sequence.
Most current structural alignment tools are based on geometric properties of protein structures, and do not incorporate the effect of physical properties responsible for protein shape and similarity. The effect of physical features, such as hydrogen bonding, bond and torsion angles, hydropathy, and solvent accessibility, are not well understood and hence not used while developing structure alignment tools. In this work, we exploit physical properties in protein structural alignment algorithms. In particular, we incorporate dominant physical features in one of the exact protein structure alignment tools, CMOS , which is based on the contact map overlap maximization (MAX-CMO) formulation of protein structure alignment. CMOS is a state-of-the-art tool, providing fast structural alignments that are in excellent agreement with the SCOP fold family classification. An implementation of CMOS is accessible at http://eudoxus.cheme.cmu.edu/cmos/cmos.html.
Computational methodology and results
Effect of physical properties on protein structure alignment with CMOS
% matches eliminated
% deviation from optimal
Average speed up in CMOS
The physical features responsible for protein structural similarities are not well understood. While hydropathy, torsion angles, and solvent accessibility were found to be of little use in this context, our computational study suggests that hydrogen bonding properties can be meaningfully exploited to reduce the search space and reduce the computational requirements of structure alignment with CMOS.
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.