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

【Abstract】 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.更多还原