蛋白质相互作用网络中信号通路的识别算法

蛋白质相互作用网络中信号通路的识别算法 Pathway Recognition Algorithm in Protein-Protein Interaction Network 刘红标 LIU Hongbiao 1 2 first-author 刘娟 LIU Juan 1 2 武汉大学计算机学院 武汉大学计算机学院 School of Computer,Wuhan University School of Computer,Wuhan University 武汉大学计算机学院,湖北,武汉,430072 武汉大学计算机学院,湖北,武汉,430072 基于分枝限界方法,提出了Quick Path Way（QPW）算法来预测蛋白质信号通路.该算法使用蛋白质网络中节点间的距离作为约束条件来进行双向搜寻,减少了多余中间节点数.实验表明,QPW算法能够在5 min内找到长度为8的丝裂原活化蛋白激酶（MAPK）信号通路,其他较短的信号通路的查询时间不超过1 min.本实验同时也验证了QPW算法的可靠性.QPW算法与其他研究者的类似算法相比速度更快. QuickPathWay（QPW）,based on branch and bound method,is proposed to predict protein pathway.By means of constraint（distance between nodes in the network）,QPW uses the double direction search method to retrieve the network and greatly reduces the number of redundant nodes.Experiment results show that the program could find mitogen activated protein kinase（MAPK） pathways with length 8 in 5 minutes and other paths with shorter length in less than 1 minute.The results also demonstrate the reliability of QPW.QPW has higher efficiency than other methods. 信号通路 丝裂原活化蛋白激酶 双向查询策略 Quick Path Way算法 protein pathway mitogen activated protein kinase（MAPK） double search method QuickPathWay algorithm Q51 国家自然科学基金资助项目（60301009）;武汉市晨光计划项目（211121009） 2008-03-01 2021-04-01 3