A Study on Prediction of Protein Binding Sites
Date Issued
2005
Date
2005
Author(s)
Chang, Tien-Hao
DOI
en-US
Abstract
This thesis studies global optimization for simulation-based molecule docking. Such docking algorithms aim to mimic the binding process and typically generate more accurate binding modes than geometrics-based docking algorithms. Many simulation-based docking algorithms recognize the binding free energy landscape as an extreme complicated function and employ global optimization algorithms such as simulated anneling and genetic algorithm to find the global optimum of the energy function. However, as the flexibility of the molecules is taken into account, the complexity of the problem increases substantially. As a result, design of highly efficient mechanism is of great significance. This thesis proposes an efficient simulation-based docking mechanism. The proposed docking procedure employs a binding site prediction algorithm based on kernel density estimation prior to simulation of energy states. The process of binding site prediction extracts the amino acids located in the cavities of the protein tertiary structure with O(nlogn) time complexity, where n is the number of amino acids in the protein. Experimental results show that the prediction process is able to speed up the analysis by a factor ranging from 35.1 to 305.2 times. In the simulation phase, a novel optimization algorithm belonging to evolutionary algorithm category is proposed. The proposed optimization exploits the maximum entropy property of the Gaussian probability distribution in the context of information theory. Experimental results revel that the proposed optimization algorithm solves the genetic drift problem while keeping the search efficiency. Furthermore, it uses a very succinct model to process population communication and to control the population quality. As a result, the proposed optimization algorithm is significantly superior when dealing with very rugged energy landscapes, which usually have insurmountable barriers.
Subjects
蛋白質
結構
嵌合
protein
structure
docking
Type
thesis