基于Hamilton路模型的蛋白质结构预测的研究
Application of min-Hamilton Path Algorithm in Protein Structure Predicton作者机构:西安工业大学数理系陕西西安710032 华中科技大学生命科学学院湖北武汉430074
出 版 物:《数学的实践与认识》 (Mathematics in Practice and Theory)
年 卷 期:2009年第39卷第22期
页 面:100-104页
学科分类:0710[理学-生物学] 071010[理学-生物化学与分子生物学] 081704[工学-应用化学] 07[理学] 08[工学] 0817[工学-化学工程与技术]
基 金:陕西省教育厅专项科研计划项目(08JK313) 国家自然科学基金(30700162)
摘 要:提出一种基于Hamilton路模型的新方法研究蛋白质结构预测问题,为使结构匹配序列,把已知蛋白质的3D结构信息转化为一个加权的完全图Kn,则求这个特定空间结构所匹配的氨基酸残基序列问题转化为求Kn图的最小H路问题.用此方法研究了72个单链蛋白质结构,结果表明Kn图的最小H路对应此蛋白质的序列,图的顶点数n与最小H路总长度成正比.