Title: Using search engine technology for protein function prediction

Authors: Ziyang Chen, Zhao Cai, Min Li, Binbin Liu

Addresses: College of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei 066004, China. ' School of Information Science and Engineering, Central South University, Changsha 410083, China. ' School of Information Science and Engineering, Central South University, Changsha 410083, China. ' School of Information Science and Engineering, Central South University, Changsha 410083, China

Abstract: Prediction of protein function is one of the most challenging problems in the post-genomic era. In this paper, we propose a novel algorithm Improved ProteinRank (IPR) for protein function prediction, which is based on the search engine technology and the preferential attachment criteria. In addition, an improved algorithm IPRW is developed from IPR to be used in the weighted protein–protein interaction (PPI) network. The proposed algorithms IPR and IPRW are applied to the PPI network of S.cerevisiae. The experimental results show that both IPR and IPRW outweigh the previous methods for the prediction of protein functions.

Keywords: protein function prediction; protein–protein interaction; PPI network; search engine technology; preferential attachment; bioinformatics; protein functions.

DOI: 10.1504/IJBRA.2011.039172

International Journal of Bioinformatics Research and Applications, 2011 Vol.7 No.1, pp.101 - 113

Received: 20 Aug 2010
Accepted: 09 Sep 2010

Published online: 24 Jan 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article