10.3969/j.issn.2095-2783.2014.07.007
多粒度PPI网络描述模型及其蚁群优化的功能模块检测方法
针对蚁群算法在大规模蛋白质相互作用(protein-protein interaction,PPI)网络中进行功能模块检测所暴露的时间性能方面的不足,提出了一种基于多粒度描述和蚁群优化的快速求解算法。首先,从粒度计算的角度,给出了一种新的多粒度PPI网络描述模型;然后,基于该模型,设计了融合功能和结构信息的粒度划分,粗粒度的蚁群寻优,解的还原与优化3个阶段的求解过程。在大规模PPI网络上的实验表明:算法在保证检测质量的同时,能显著降低利用蚁群算法进行功能模块检测的求解时间,而且与近年来的一些经典算法相比在检测精度上也具有一定的优势。
蛋白质相互作用网络、功能模块检测、多粒度描述模型、蚁群优化
TP301.6(计算技术、计算机技术)
高等学校博士学科点专项科研基金资助项目20121103110031
2014-08-27(万方平台首次上网日期,不代表论文的发表时间)
共8页
762-769