Abstract: Protein-Protein Interaction network（PPI network） alignment is an important method for predicting protein-protein interaction, and analyzing functional differences between different species. In this paper, in order to study the differences of the functional modules of the carbohydrate metabolism in Lactobacillus plantarum WCFS1 and JDM1, the PPI network of Glycolysis module, Pentose phosphate pathway module, Citrate cycle module in WCFS1 and JDM1 are aligned, by Evolutionary Graph Edit Distance Algorithm. Experiment shows that the Edge Correctness of three modules in WCFS1 and JDM1 reaches 93.6%, 96%, 100%, respectively. It indicates that the topological structure of the carbohydrate metabolism module is very similar. And in pentose phosphate pathway of WCFS1 and JDM1, finding that WCFS1 has protein 2-keto-3-deoxygluconate kinase （kdgK） and JDM1 only has its product 2-keto-3-deoxy-6-phospho-gluconate aldolase （JDM1_0578） no kdgK. In addition, in Glycolysis module, inferring protein pyruvate dehydrogenase complex, E2 component （pdhC） and protein pyruvate kinase （pyk） have interaction. The experimental results show that PPI network alignment can clarify the differences of the carbohydrate metabolism module, topological similarity and can predict the interaction between proteins by aligning the PPI network.

Key words: PPI network alignment, Lactobacillus plantarum WCFS1 and JDM1, carbohydrate metabolism functional modules

摘要： 蛋白质-蛋白质相互作用网络（PPI网络）比对是预测蛋白质相互作用，分析不同物种之间功能差异的重要手段。为研究植物乳杆菌WCFS1和JDM1糖代谢功能模块差异，采用Evolutionary Graph Edit Distance Algorithm算法对两者的糖酵解、戊糖磷酸途径、柠檬酸循环三个模块PPI网络进行比对。实验表明，两者的三个模块边正确性分别达到93.6%、96%、100%，表明其拓扑结构极其相似，戊糖磷酸途径中，WCFS1存在蛋白质2-keto-3-deoxygluconate kinase（kdgK），但JDM1中没有kdgK，却有其产物2-keto-3-deoxy-6-phospho-gluconate aldolase（JDM1_0578）。糖酵解模块中，推测蛋白质pyruvate dehydrogenase complex，E2 component（pdhC）与pyruvate kinase（pyk）具有相互作用。实验表明，PPI网络比对可以阐明两者糖代谢PPI网络的拓扑相似性及模块差异，预测蛋白质之间的相互作用。

关键词: PPI网络比对, 植物乳杆菌WCFS1和JDM1, 糖代谢功能模块