基于Hamilton路模型的蛋白质结构预测的研究  

Application of min-Hamilton Path Algorithm in Protein Structure Predicton

作　　者：史小红[1] 贾新娟[1] 王燕[2] 

机构地区：[1]西安工业大学数理系,陕西西安710032 [2]华中科技大学生命科学学院,湖北武汉430074

出　　处：《数学的实践与认识》2009年第22期100-104,共5页Mathematics in Practice and Theory

基　　金：陕西省教育厅专项科研计划项目(08JK313);国家自然科学基金(30700162)

摘　　要：提出一种基于Hamilton路模型的新方法研究蛋白质结构预测问题,为使结构匹配序列,把已知蛋白质的3D结构信息转化为一个加权的完全图Kn,则求这个特定空间结构所匹配的氨基酸残基序列问题转化为求Kn图的最小H路问题.用此方法研究了72个单链蛋白质结构,结果表明Kn图的最小H路对应此蛋白质的序列,图的顶点数n与最小H路总长度成正比.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.

关 键 词：蛋白质结构 加权完全图 蛋白质序列 最小哈密顿路 

分 类 号：Q51[生物学—生物化学]