中文摘要：

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

英文摘要：

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.