基于改进LF算法的PPI网络聚类方法

摘要：

研究蛋白质相互作用(Protein-Protein Interaction,PPI)网络是理解生命活动的重要途径之一,运用数据挖掘中的聚类分析方法去研究蛋白质相互作用已经成为生物信息学的热门领域.作为一种在PPI网络聚类分析中新兴的智能优化算法,蚁群聚类算法因其固有的简单性、灵活性和鲁棒性显示出了巨大应用潜力.将蚁群聚类算法应用到PPI网络聚类中,并进行了改进,提出了一种新的PPI网络聚类算法.算法引入边关联强度的概念并以边关联强度作为相似度参数,对蚁群聚类算法中的拾起/放下策略加以改进.算法在MIPS数据库中的PPI数据集上进行了聚类测试,实验结果表明新算法的聚类效果和运行效率都较为理想.

关键词：PPI网络、蚁群聚类算法、边关联强度、聚类分析

所属期刊栏目：26

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

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

页数：共4页

页码：56-59