| 基于Hamilton路模型的蛋白质结构预测的研究 |
| |
| 引用本文： | 史小红,贾新娟,王燕.基于Hamilton路模型的蛋白质结构预测的研究[J].数学的实践与认识,2009,39(22). |
| |
| 作者姓名： | 史小红 贾新娟 王燕 |
| |
| 作者单位： | 1. 西安工业大学数理系,陕西,西安,710032
2. 华中科技大学生命科学学院,湖北,武汉,430074 |
| |
| 基金项目： | 陕西省教育厅专项科研计划项目，国家自然科学基金 |
| |
| 摘 要： | 提出一种基于Hamilton路模型的新方法研究蛋白质结构预测问题,为使结构匹配序列,把已知蛋白质的3D结构信息转化为一个加权的完全图Kn,则求这个特定空间结构所匹配的氨基酸残基序列问题转化为求Kn图的最小H路问题.用此方法研究了72个单链蛋白质结构,结果表明Kn图的最小H路对应此蛋白质的序列,图的顶点数n与最小H路总长度成正比.
|
| 关 键 词： | 蛋白质结构 加权完全图 蛋白质序列 最小哈密顿路 |
Application of min-Hamilton Path Algorithm in Protein Structure Predicton |
| |
| SHI Xiao-hong,JIA Xin-juan,WANG Yan.Application of min-Hamilton Path Algorithm in Protein Structure Predicton[J].Mathematics in Practice and Theory,2009,39(22). |
| |
| Authors: | SHI Xiao-hong JIA Xin-juan WANG Yan |
| |
| Abstract: | We present a new method for predicting protein structure based on Hamilton-path models. A 3D protein structure is changed to a weighted complete graph Kn. The problem of finding a matching sequence is transferred to find a minimum H-path in a graph Kn. The technique is applied to research 72 protein structures. Results indicated that the minimum H-path matches the protein sequence and n is positive proportion to length of H-path. |
| |
| Keywords: | protein structure weighted complete graph sequence of protein minimum hamilton-path |
| 本文献已被 万方数据 等数据库收录！ |
|
