%0 Journal Article
%T Pairwise Alignment of Protein-Protein Interaction by Linear Programming<br>一类蛋白质相互作用网络比对的线性规划算法
%A 李军
%A 杨家亮
%A 李防震
%A 胡匡祜
%A 董骝焕
%A Stefan Grünewald
%J 生物物理学报
%D 2010
%I 
%X The increasing availability of protein-protein interaction data makes network alignment more and more important in predicting new functions of proteins and inferring the evolutionary history of protein interaction networks. However, most present methods either ignore the node or structure information, or adopt heuristics. The authors present an exact network alignment algorithm by transforming network comparison into a linear programming problem. A powerful mathematical programming optimizer ILOG CPLEX is used to solve the linear programming problem.
%K protein-protein interaction network
%K network alignment
%K linear programming<br>蛋白质相互作用网络
%K 网络比对
%K 线性规划
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=90BA3D13E7F3BC869AC96FB3DA594E3FE34FBF7B8BC0E591&jid=E0C9D9BBED813D6674AC13E942EAC86D&aid=67D6267C005F7D57E693DAC4C54F6D0F&yid=140ECF96957D60B2&vid=96C778EE049EE47D&iid=CA4FD0336C81A37A&sid=B9704B40A4225A24&eid=9C65ADEB5990B252&journal_id=1000-6737&journal_name=生物物理学报&referenced_num=0&reference_num=0