摘要

预测蛋白质相互作用网络中的复合体和功能模块对于理解生物系统的组织和功能具有重要的意义.到目前为止,已经出现了大量的蛋白质复合体和功能模块预测算法及相关的软件,这些算法各具特色,但同时也具有一定的局限.文中对典型的聚类预测算法进行了研究,依据算法特性对它们进行了分类,并从算法思想、关键技术以及算法性能等方面进行了分析和比较.进一步介绍了基于网络比对策略检测保守模块的算法.最后,结合蛋白质网络数据集对典型的聚类算法从运行效率和预测结果的匹配率等方面进行了比较与分析,为生物网络模块的挖掘和分析提供了有益的参考.