一个生命体内所有蛋白质之间的相互作用形成了蛋白质相互作用(Protein-Protein Int eraction,PPI)网络,利用该网络可以识别与分析细胞环境中蛋白质分子的相互作用,以便深入理解蛋白质分子相互作用与执行功能的机制,帮助预测未知的蛋白质功能。智能优化算法在蛋白质功能预测研究领域已经得到深入研究,但是蛋白质功能预测的精确率、执行效率还有待提高,并且PPI网络中各种数据噪声影响也是一个问题。聚类算法是智能优化算法在蛋白质功能预测研究中的重要部分,因此本文通过研究已有基于PPI网络的聚类算法,深入了解各种聚类算法的优缺点,然后针对当前存在问题,提出基于密度聚类算法和等距离映射的蛋白质功能模块预测算法。本文所做主要工作如下所述。(1)基于PPI网络的聚类算法分类及比较。本文根据PPI网络的特征属性将其划分为基于PPI网络的单元聚类算法和基于PPI网络的多元聚类算法。根据蛋白质功能模块检测算法涉及单个蛋白质元素特征或考虑多个蛋白质特征本文把这些聚类算法分为单元聚类算法和多元聚类算法。单元聚类算法是逐个考虑每个蛋白质元素的特征,再对数据进行聚类;多元聚类算法是同时考虑多个蛋白质元素特征,综合多个特征进行聚类,从而得到不同的簇。(2)近些年来密度聚类算法广泛应用到蛋白质功能模块预测中,传统的密度聚类算法存在聚类精确度低和执行效率低的问题,首先对密度聚类算法进行改进,对PPI网络中低密度局部节点区域搜索能力进行改进,该算法对PPI网络进行聚类,获得其蛋白质功能模块的簇。密度聚类算法每次聚类时从局部最大密度数据出发进行聚类分析,最后获得蛋白质功能模块。(3)由于聚类分析后所获得的蛋白质簇维数过高,影响最终蛋白质功能模块预测的结果。针对这一个问题,对等距映射降维算法进行改进。根据局部线性原理,利用任意簇的图形建立矩阵;利用MDS算法获取高维数据的低维表示,使得降维后数据点之间保持高维数据点之间的测地线距离关系。最后完成高维到低维的数据处理。(4)针对目前预测蛋白质功能模块算法的精确率、执行效率及数据噪声问题,提出基于密度聚类算法和等距离映射的蛋白质功能模块预测算法。根据PPI网络中的核心节点、各节点位置、PPI网络结构这三个重要信息作为预测蛋白质功能模块的重要属性,使用上述改进密度聚类算法进行聚类分析,再使用上述改进等距映射降维算法对聚类后的数据进行主成份分析。然后利用多层感知器进行训练。最后对所提出的算法和现在几种主流预测蛋白质功能模块算法进行数据实验,实验结果表明所提出算法比当前主流算法在精确率、执行效及降低数据噪声方面均具有明显提高,表明所提出算法在改善这个三个指标方面是有效的。综上所述,针对目前智能算法在基于PPI网络的蛋白质功能预测研究领域存在的问题,本文通过对智能算法中的各种聚类算法进行比较研究,然后在此基础上提出基于密度聚类和等距离映射的蛋白质功能预测算法,数据实验表明该算法是有效的。基于PPI网络的蛋白质功能预测研究领域还有很多问题,还需要进行深入研究。