计算机应用与软件2018，Vol.35Issue(1)：281-287,7.DOI:10.3969/j.issn.1000-386x.2018.01.049
基于局部优化与二分图匹配的PPI网络比对算法
ALIGNMENT ALGORITHM OF PPI NETWORKS BASED ON LOCAL OPTIMIZATION AND BIPARTITE GRAPH MATCHING
祝家烨1
作者信息
- 1. 复旦大学计算机科学技术学院上海市智能信息处理重点实验室 上海200433
- 折叠
摘要
Abstract
Biological protein interaction network,referred to as PPI network,is a graph model used in bioinformatics to represent the interaction between proteins.The comparison between different species PPI networks has important biological significance.A good PPI network alignment algorithm is particularly important.In view of this problem,this paper presented LOBM algorithm for the first time.LOBM is a kind of matching algorithm which can optimize the existing comparison results,and use the bipartite graph to match the classical graph theory model to improve the matching effect.The experiments result showed that compared with some of the existing alignment algorithm,the comparison results of LOBM have a greater improvement.关键词
蛋白质相互作用网络/PPI网络比对/LOBM/二分图匹配/局部优化Key words
Protein-protein interaction networks/Alignment of PPI networks/LOBM/Bipartite graph matching/Local optimization分类
信息技术与安全科学引用本文复制引用
祝家烨..基于局部优化与二分图匹配的PPI网络比对算法[J].计算机应用与软件,2018,35(1):281-287,7.
