多粒度PPI网络描述模型及其蚁群优化的功能模块检测方法

摘要：

针对蚁群算法在大规模蛋白质相互作用（protein-protein interaction，PPI）网络中进行功能模块检测所暴露的时间性能方面的不足，提出了一种基于多粒度描述和蚁群优化的快速求解算法。首先，从粒度计算的角度，给出了一种新的多粒度PPI网络描述模型；然后，基于该模型，设计了融合功能和结构信息的粒度划分，粗粒度的蚁群寻优，解的还原与优化3个阶段的求解过程。在大规模PPI网络上的实验表明：算法在保证检测质量的同时，能显著降低利用蚁群算法进行功能模块检测的求解时间，而且与近年来的一些经典算法相比在检测精度上也具有一定的优势。

关键词：蛋白质相互作用网络、功能模块检测、多粒度描述模型、蚁群优化

分类号：TP301.6(计算技术、计算机技术)

资助基金：高等学校博士学科点专项科研基金资助项目20121103110031

在线出版日期：2014-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：762-769