10.3969/j.issn.1000-386x.2018.01.049
基于局部优化与二分图匹配的PPI网络比对算法
生物蛋白质相互作用网络,简称PPI网络,是一种生物信息学中用来表示蛋白质之间相互作用关系的图模型.不同物种PPI网络之间的比对,有着重要的生物学意义,一个好的PPI网络比对算法,显得尤为重要.针对该问题,首次提出了LOBM(Local Optimization based on Bipartite graph Matching)算法.LOBM是一种能够局部优化既有比对结果,并且利用二分图匹配这一经典图论模型,来提高既有比对算法的比对效果.实验表明,LOBM相比一些现有的比对算法,在比对结果上有较大的提升.
蛋白质相互作用网络、PPI网络比对、LOBM、二分图匹配、局部优化
35
TP3(计算技术、计算机技术)
2018-05-07(万方平台首次上网日期,不代表论文的发表时间)
共7页
281-287