Reconstructing protein structure from solvent exposure using tabu search

• Main Authors: Winter Pawel, Hamelryck Thomas, Paluszewski Martin
• Format: Article
• Language: English
• Published: BMC 2006-10-01
• Series: Algorithms for Molecular Biology
• Online Access: http://www.almob.org/content/1/1/20

<p>Abstract</p> <p>Background</p> <p>A new, promising solvent exposure measure, called <it>half-sphere-exposure </it>(HSE), has recently been proposed. Here, we study the reconstruction of a protein's <it>C</it>_{<it>α </it>}trace solely from structure-derived HSE information. This problem is of relevance for <it>de novo </it>structure prediction using predicted HSE measure. For comparison, we also consider the well-established contact number (CN) measure. We define energy functions based on the HSE- or CN-vectors and minimize them using two conformational search heuristics: <it>Monte Carlo simulation </it>(MCS) and <it>tabu search </it>(TS). While MCS has been the dominant conformational search heuristic in literature, TS has been applied only a few times. To discretize the conformational space, we use lattice models with various complexity.</p> <p>Results</p> <p>The proposed TS heuristic with a novel tabu definition generally performs better than MCS for this problem. Our experiments show that, at least for small proteins (up to 35 amino acids), it is possible to reconstruct the protein backbone solely from the HSE or CN information. In general, the HSE measure leads to better models than the CN measure, as judged by the RMSD and the angle correlation with the native structure. The angle correlation, a measure of structural similarity, evaluates whether equivalent residues in two structures have the same general orientation. Our results indicate that the HSE measure is potentially very useful to represent solvent exposure in protein structure prediction, design and simulation.</p>