作者：冀俊忠; 杨明浩; 杨翠翠; 韩跃蛋白质相互作用网络功能模块检测蚁群聚类核心组蛋白质关键蛋白质
摘要：针对蚁群聚类在蛋白质相互作用(protein-protein interaction,PPI)网络中进行功能模块检测问题上时间性能的不足,提出一种快速的基于蚁群聚类的PPI 网络功能模块检测(fast ant colony clustering for functional moduledetection, FACC-FMD)方法. 该算法计算每个蛋白质与核心组蛋白质的相似度,根据拾起放下模型进行聚类,得到的初始聚类结果中功能模块之间相似度很小,省去了原始蚁群聚类算法中的合并和过滤操作,缩短了求解时间. 同时该算法根据蛋白质的关键性对蚁群聚类中的拾起放下操作做了更严格的约束,以减少拾起放下的次数,加速了聚类的过程. 在多个PPI 网络上的实验表明:与原始蚁群聚类方法相比,FACC鄄FMD 大幅度提高了时间性能,同时取得了良好的检测质量,而且与近年来的一些经典算法相比在多项性能指标上也具有一定的优势.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
