武汉大学学报(理学版)
武漢大學學報(理學版)
무한대학학보(이학판)
JOURNAL OF WUHAN UNIVERSITY(NATURAL SCIENCE EDITION)
2007年
1期
37-40
,共4页
蛋白质结构%比对%相似分值%动态规划
蛋白質結構%比對%相似分值%動態規劃
단백질결구%비대%상사분치%동태규화
为了解决蛋白质三维结构比对需要处理大量的旋转、平移变换,直接用动态规划将变得十分繁琐这一问题,在保留蛋白质空间结构属性特征的基础上,对蛋白质三维数据进行了预先的处理.通过计算蛋白质结构在旋转和平移下的几何不变量,将蛋白质的三维结构坐标变换为具有旋转、平移不变性的一维序列.进一步给出了"距离"以及"相似得分"的定义.在此基础上采用动态规划方法给出了新的蛋白质结构比对算法.对专家分类的蛋白质结构数据库进行测试,结果显示准确、快速.
為瞭解決蛋白質三維結構比對需要處理大量的鏇轉、平移變換,直接用動態規劃將變得十分繁瑣這一問題,在保留蛋白質空間結構屬性特徵的基礎上,對蛋白質三維數據進行瞭預先的處理.通過計算蛋白質結構在鏇轉和平移下的幾何不變量,將蛋白質的三維結構坐標變換為具有鏇轉、平移不變性的一維序列.進一步給齣瞭"距離"以及"相似得分"的定義.在此基礎上採用動態規劃方法給齣瞭新的蛋白質結構比對算法.對專傢分類的蛋白質結構數據庫進行測試,結果顯示準確、快速.
위료해결단백질삼유결구비대수요처리대량적선전、평이변환,직접용동태규화장변득십분번쇄저일문제,재보류단백질공간결구속성특정적기출상,대단백질삼유수거진행료예선적처리.통과계산단백질결구재선전화평이하적궤하불변량,장단백질적삼유결구좌표변환위구유선전、평이불변성적일유서렬.진일보급출료"거리"이급"상사득분"적정의.재차기출상채용동태규화방법급출료신적단백질결구비대산법.대전가분류적단백질결구수거고진행측시,결과현시준학、쾌속.