預測蛋白質反應區域之研究

A Study on Prediction of Protein Binding Sites

張天豪(Tien-Hao Chang)

指導教授 ： 歐陽彥正

國立臺灣大學/電機資訊學院/電機工程學研究所/博士(2005年)

https://doi.org/10.6342/NTU.2005.01670

摘要

無資料

關鍵字

蛋白質 ； 結構 ； 嵌合

並列摘要

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.

並列關鍵字

protein ； structure ； docking

參考文獻

1. Brenner, S.E., A tour of structural genomics. Nature Reviews Genetics, 2001. 2(10): p. 801-809.

3. Casari, G., C. Sander, and A. Valencia, A Method To Predict Functional Residues In Proteins. Nature Structural Biology, 1995. 2(2): p. 171-178.

4. Hannenhalli, S.S. and R.B. Russell, Analysis and prediction of functional sub-types from protein sequence alignments. Journal Of Molecular Biology, 2000. 303(1): p. 61-76.

5. Landgraf, R., I. Xenarios, and D. Eisenberg, Three-dimensional cluster analysis identifies interfaces and functional residue clusters in proteins. Journal Of Molecular Biology, 2001. 307(5): p. 1487-1502.

6. Campbell, S.J. and R.M. Jackson, Diversity in the SH2 domain family phosphotyrosyl peptide binding site. Protein Engineering, 2003. 16(3): p. 217-227.