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

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