查询结果:   祝家烨.基于局部优化与二分图匹配的PPI网络比对算法[J].计算机应用与软件,2018,35(1):281 - 287.
中文标题
基于局部优化与二分图匹配的PPI网络比对算法
发表栏目
算法
摘要点击数
417
英文标题
ALIGNMENT ALGORITHM OF PPI NETWORKS BASED ON LOCAL OPTIMIZATION AND BIPARTITE GRAPH MATCHING
作 者
祝家烨 Zhu Jiaye
作者单位
复旦大学计算机科学技术学院上海市智能信息处理重点实验室 上海 200433     
英文单位
Shanghai Key Lab of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China     
关键词
蛋白质相互作用网络 PPI网络比对 LOBM 二分图匹配 局部优化
Keywords
Protein-protein interaction networks Alignment of PPI networks LOBM Bipartite graph matching Local optimization
基金项目
作者资料
祝家烨,硕士生,主研领域:生物信息学。 。
文章摘要
生物蛋白质相互作用网络,简称PPI 网络,是一种生物信息学中用来表示蛋白质之间相互作用关系的图模型。不同物种PPI网络之间的比对,有着重要的生物学意义,一个好的PPI网络比对算法,显得尤为重要。针对该问题,首次提出了LOBM(Local Optimization based on Bipartite graph Matching)算法。LOBM是一种能够局部优化既有比对结果,并且利用二分图匹配这一经典图论模型,来提高既有比对算法的比对效果。实验表明,LOBM相比一些现有的比对算法,在比对结果上有较大的提升。
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.
下载PDF全文