Abstract：The computational method of similarity score between nodes is improved when the scores of neighbors of matched node pairs have been updated,and the similarity scores of neighbors of matched node pairs are updated depending on the improved computational method.By combining biological similarity score with network topology similarity score and interaction similarity score between nodes,the two protein interaction networks are aligned and the optimal matches are adjusted iteratively in order to obtain the matched results that are more close to the biological authenticity.Experimental results show that compared with existing algorithms,on the whole,the presented algorithm for global alignment of protein interaction networks obtains higher alignment scores and detects more protein pairs that have common gene ontology.
周钰乔,钟诚. 一种改进的蛋白质相互作用网络全局比对算法[J]. 小型微型计算机系统, 2017, 38(4): 808-812.
ZHOU Yu-qiao,ZHONG Cheng. Improved Algorithm for Global Alignment of Protein Interaction Networks. Journal of Chinese Computer Systems, 2017, 38(4): 808-812.