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

Blogel-SPINAL:Distributed PPI Network Alignment Algorithm

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

With the development of high throughput technology, the size of Protein-protein Interaction （PPI） network grows larger and larger,thus high speed PPI network global alignment algorithm is needed. Aiming at this problem, this paper analyzes the SPINAL algorithm. It modifies the coarse-grained phase which occupies more than 95% time cost to adapt for distributed platform named Blogel, and keeps the fine-grained phase unchanged. Hence, the Blogel-SPINAL algorithm is gotten. Theoretical analysis and experimental results show that Blogel-SPINAL is much faster than SPINAL, and its scalability is better.