一类蛋白质相互作用网络比对的线性规划算法  

Pairwise Alignment of Protein-Protein Interaction by Linear Programming

作　　者：李军[1] 杨家亮[1] 李防震[1] 胡匡祜[2] 董骝焕[1] Stefan Grünewald 

机构地区：[1]中国科学院-马普学会计算生物学伙伴研究所,上海200031 [2]中国科学院生物物理研究所,计算与系统生物学研究中心,北京100101

出　　处：《生物物理学报》2010年第1期73-79,共7页Acta Biophysica Sinica

基　　金：国家自然科学基金项目(10701070;30600121;30670579);国家重点基础研究发展计划(973)项目(2006CB910700)~~

摘　　要：随着越来越多的蛋白质相互作用数据被公布,网络比对在预测蛋白质的新功能和推测蛋白质网络进化历史上发挥着越来越重要的作用。但是,目前主要的网络比对方法要么忽略蛋白质的同源信息或蛋白质网络的结构信息,要么采用启发式算法。文章作者通过将网络比对转化为线性规划问题给出了一个精确的网络比对算法,并且针对水痘病毒和卡波济(氏)肉瘤病毒的蛋白质相互作用数据进行了比对分析。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.

关 键 词：蛋白质相互作用网络 网络比对 线性规划 

分 类 号：Q811.4[生物学—生物工程]