ppi网络的改进马尔科夫聚类算法

蛋白质相互作用(ppi)网络是生物信息学的一个新的研究领域。近年来马尔科夫(mcl)聚类算法在未知蛋白质的功能模块预测方面发挥了重要作用,但是聚类质量不高,为此提出了一种基于突变因子和惩罚因子及重新定义解释聚类结果的mcl聚类算法。该算法采用惩罚因子,惩罚质量较大的吸引子；采用突变因子在算法后期断绝初始转移概率对转移概率的束缚。算法在ppi网络数据集上进行了测试,结果表明该算法不但可以抑制小类的产生,而且聚类结果的质量在avg.f方面相对于基本mcl算法提高了13.1%。