基于分枝限界方法,提出了Quick Path Way(QPW)算法来预测蛋白质信号通路.该算法使用蛋白质网络中节点间的距离作为约束条件来进行双向搜寻,减少了多余中间节点数.实验表明,QPW算法能够在5 min内找到长度为8的丝裂原活化蛋白激酶(MAPK)信号通路,其他较短的信号通路的查询时间不超过1 min.本实验同时也验证了QPW算法的可靠性.QPW算法与其他研究者的类似算法相比速度更快.
科研之友
微信
新浪微博
Facebook
分享链接
