Pairwise Alignment of Protein-Protein Interaction by Linear Programming
一类蛋白质相互作用网络比对的线性规划算法

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.