武汉大学学报（理学版）
武漢大學學報（理學版）
무한대학학보（이학판）
JOURNAL OF WUHAN UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
3期
343-347
,共5页
信号通路%丝裂原活化蛋白激酶%双向查询策略%QuickPathWay算法
信號通路%絲裂原活化蛋白激酶%雙嚮查詢策略%QuickPathWay算法
신호통로%사렬원활화단백격매%쌍향사순책략%QuickPathWay산법
基于分枝限界方法,提出了QuickPathWay(QPW)算法来预测蛋白质信号通路.该算法使用蛋白质网络中节点间的距离作为约束条件来进行双向搜寻,减少了多余中间节点数.实验表明,QPW算法能够在5 min内找到长度为8的丝裂原活化蛋白激酶(MAPK)信号通路,其他较短的信号通路的查询时间不超过1 min.本实验同时也验证了QPW算法的可靠性.QPW算法与其他研究者的类似算法相比速度更快.
基于分枝限界方法,提齣瞭QuickPathWay(QPW)算法來預測蛋白質信號通路.該算法使用蛋白質網絡中節點間的距離作為約束條件來進行雙嚮搜尋,減少瞭多餘中間節點數.實驗錶明,QPW算法能夠在5 min內找到長度為8的絲裂原活化蛋白激酶(MAPK)信號通路,其他較短的信號通路的查詢時間不超過1 min.本實驗同時也驗證瞭QPW算法的可靠性.QPW算法與其他研究者的類似算法相比速度更快.
기우분지한계방법,제출료QuickPathWay(QPW)산법래예측단백질신호통로.해산법사용단백질망락중절점간적거리작위약속조건래진행쌍향수심,감소료다여중간절점수.실험표명,QPW산법능구재5 min내조도장도위8적사렬원활화단백격매(MAPK)신호통로,기타교단적신호통로적사순시간불초과1 min.본실험동시야험증료QPW산법적가고성.QPW산법여기타연구자적유사산법상비속도경쾌.
