Computational Methods to Predict Protein Functions from Protein-Protein Interaction Networks

Predicting functions of proteins is a key issue in the post-genomic era. Some experimental methods have been designed to predict protein functions. However, these methods cannot accommodate the vast amount of sequence data due to their inherent difficulty and expense. To address these problems, a lot of computational methods have been proposed to predict the function of proteins. In this paper, we provide a comprehensive survey of the current techniques for computational prediction of protein functions. We begin with introducing the formal description of protein function prediction and evaluation of prediction methods. We then focus on the various approaches available in categories of supervised and unsupervised methods for predicting protein functions. Finally, we discuss challenges and future works in this field.