数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2009年
22期
100-104
,共5页
蛋白质结构%加权完全图%蛋白质序列%最小哈密顿路
蛋白質結構%加權完全圖%蛋白質序列%最小哈密頓路
단백질결구%가권완전도%단백질서렬%최소합밀돈로
protein structure%weighted complete graph%sequence of protein%minimum hamilton-path
提出一种基于Hamilton路模型的新方法研究蛋白质结构预测问题,为使结构匹配序列,把已知蛋白质的3D结构信息转化为一个加权的完全图Kn,则求这个特定空间结构所匹配的氨基酸残基序列问题转化为求Kn图的最小H路问题.用此方法研究了72个单链蛋白质结构,结果表明Kn图的最小H路对应此蛋白质的序列,图的顶点数n与最小H路总长度成正比.
提齣一種基于Hamilton路模型的新方法研究蛋白質結構預測問題,為使結構匹配序列,把已知蛋白質的3D結構信息轉化為一箇加權的完全圖Kn,則求這箇特定空間結構所匹配的氨基痠殘基序列問題轉化為求Kn圖的最小H路問題.用此方法研究瞭72箇單鏈蛋白質結構,結果錶明Kn圖的最小H路對應此蛋白質的序列,圖的頂點數n與最小H路總長度成正比.
제출일충기우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.
