Predicting Protein Functions by Using Unbalanced Random Walk Algorithm on Three Biological Networks

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

46 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)360-369
Journal / PublicationIEEE/ACM Transactions on Computational Biology and Bioinformatics
Issue number2
Online published20 Jan 2015
Publication statusPublished - Mar 2017


With the gap between the sequence data and their functional annotations becomes increasing wider, many computational methods have been proposed to annotate functions for unknown proteins. However, designing effective methods to make good use of various biological resources is still a big challenge for researchers due to function diversity of proteins. In this work, we propose a new method named ThrRW, which takes several steps of random walking on three different biological networks: protein interaction network (PIN), domain co-occurrence network (DCN), and functional interrelationship network (FIN), respectively, so as to infer functional information from neighbors in the corresponding networks. With respect to the topological and structural differences of the three networks, the number of walking steps in the three networks will be different. In the course of working, the functional information will be transferred from one network to another according to the associations between the nodes in different networks. The results of experiment on S. cerevisiae data show that our method achieves better prediction performance not only than the methods that consider both PIN data and GO term similarities, but also than the methods using both PIN data and protein domain information, which verifies the effectiveness of our method on integrating multiple biological data sources.

Research Area(s)

  • Functional similarity, Protein domain, Protein function prediction, Protein-protein interaction network, Random walk

Citation Format(s)