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

摘要

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