随机游走的蛋白质功能预测算法

　　针对单一数据源预测蛋白质功能效果不佳以及蛋白质相互作用网络信息不完全等问题，提出一种多数据源融合和基于双重索引矩阵的随机游走的蛋白质功能预测（ MSI-RWDIM）算法。该算法使用了蛋白质序列、基因表达和蛋白质相互作用数据预测蛋白质功能，并根据这些数据源特性构建相应的相互作用加权网络；然后融合各数据源加权网络并结合功能相关性网络构建双重索引矩阵，使用随机游走算法计算得分进而预测蛋白质功能。在酵母数据集的五折交叉验证中，MSI-RWDIM算法具有较高的准确率和较低的覆盖率，还可降低功能标签损失率。研究结果表明，MSI-RWDIM算法的总体性能优于常用的K近邻、直推式多标签集成分类和快速同步加权方法。