| 最小Hamilton路算法在蛋白质结构预测中的应用 |
| |
| 引用本文： | 史小红,许进,殷志祥,崔觉梅.最小Hamilton路算法在蛋白质结构预测中的应用[J].生物数学学报,2009,24(1):171-176. |
| |
| 作者姓名： | 史小红 许进 殷志祥 崔觉梅 |
| |
| 作者单位： | 史小红,崔觉梅,SHI Xiao-hong,CUI Jue-mei(西安工业大学,数理系,陕西,西安,710032);许进,XU Jin(北京大学,信息科学技术学院,北京,100871);殷志祥,YIN Zhi-xiang(华中科技大学,控制与系统工程系,湖北,武汉,430074)
|
| |
| 基金项目： | 陕西省教育厅专项基金，国家自然科学基金 |
| |
| 摘 要： | 本文对蛋白质loop结构进行了反向研究,即对由n个残基构成的loop已知其空间结构,求匹配的n个氨基酸残基序列.把loop的3D信息转化为一个加权完全图Kn模型,然后求加权Kn图的最小Hamilton路.这条H路对应与寻找一个氨基酸残基序列,使该序列能够折叠成这个立体结构模型.根据Bayesian定律得到一个加权表,应用对loop的预测问题,取得预期的结果.
|
| 关 键 词： | 最小Hamilton路 蛋白质Loop结构 序列顺序 加权完全图 |
Application of Min-Hamilton Path Algorithm in Protein Structure Predicton |
| |
| SHI Xiao-hong,XU Jin,YIN Zhi-xiang,CUI Jue-mei.Application of Min-Hamilton Path Algorithm in Protein Structure Predicton[J].Journal of Biomathematics,2009,24(1):171-176. |
| |
| Authors: | SHI Xiao-hong XU Jin YIN Zhi-xiang CUI Jue-mei |
| |
| Institution: | SHI Xiao-hong XU Jin YIN Zhi-xiang CUI Jue-mei (1 Department of Mathematics and Physics, Xi＇ an Technological University, xi＇an shanxi 710032 china;2 Department of Electornics Engineering and Computer science, Peking University, Beijing 100871 China;3 Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan Hubei 430074 China) |
| |
| Abstract: | In this paper,inverse study is applied in loop structure of protein.It is to find a order of amino acids residues which can assign a（？）loop 3D structure with n-residues.The 3D information of loop was transferred to a weighted complete graph Kn model and find a minimum Hamilton path in it.This H path is the resolution of the problem which is finding a order of amino acids residues which can folding to this 3D structure model.Weighted table was get according Bayesian theory and was used to problem of prediction and get a predicting result. |
| |
| Keywords: | Minimum-Hamilton Path Loop structure of Protein Order of sequence Weighted complete graph |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
