Blogel-SPINAL:分布式PPI网络比对算法

高通量技术的发展使蛋白质-蛋白质相互作用(PPI)网络的规模日益增大,需要高速算法对其进行全局比对。为此,分析集中式全局比对算法SPINAL,将该算法中耗时超过95%的计算估计值阶段移植到分布式平台Blogel下运算,求比对图阶段则仍保持集中式运算,以此得到Blogel-SPINAL算法。理论分析和实验结果表明,与SPINAL相比,Blogel-SPINAL能提升比对速度,具有较好的扩展性。