Hadoop框架下节点重要性算法实现蛋白质功能预测

摘要

This paper starts from the perspective of protein sequence data, and constructs the protein network by cyclic sequence similarity matching. Then a novel method based on ranking the importance of network nodes is proposed. Considering the importance of protein nodes in the network, the node importance algorithm PageRank (PR) is used to compute the nodes’ PR value. The proposed method is also developed on the Hadoop Platform, which makes it more suitable for huge genome database with great efficiency and parallel computing. Finally, comparing the traditional method of function prediction by the Accurate rate, Recall rate and F1-measure measurements, our method has been validated and the result shows that the method is feasible and valuable for practical usage.%论文从蛋白质序列数据的角度出发，通过序列相似度循环匹配构造蛋白质网络，并且通过网络节点重要性排序算法预测蛋白质功能。以节点重要性重要性作为研究对象，在蛋白质网络应用节点重要性算法 PageRank计算网络中蛋白质节点PR值，在Hadoop平台上进行开发实现功能预测的并行计算，减小运行时间。最后通过准确率，召回率以及F1-measure三个指标来衡量结果，并对比传统的功能预测方法，验证结果的有效性。