Abstract:BACKGROUND:Predicting functional properties of proteins in protein-protein interaction (PPI) networks presents a challenging problem and has important implication in computational biology. Collective classification (CC) that utilizes both attribute features and relational information to jointly classify related proteins in PPI networks has been shown to be a powerful computational method for this problem setting. Enabling CC usually increases accuracy when given a fully-labeled PPI network with a large amount of labeled data. However, such labels can be difficult to obtain in many real-world PPI networks in which there are usually only a limited number of labeled proteins and there are a large amount of unlabeled proteins. In this case, most of the unlabeled proteins may not connected to the labeled ones, the supervision knowledge cannot be obtained effectively from local network connections. As a consequence, learning a CC model in sparsely-labeled PPI networks can lead to poor performance.RESULTS:We investigate a latent graph approach for finding an integration latent graph by exploiting various latent linkages and judiciously integrate the investigated linkages to link (separate) the proteins with similar (different) functions. We develop a regularized non-negative matrix factorization (RNMF) algorithm for CC to make protein functional properties prediction by utilizing various data sources that are available in this problem setting, including attribute features, latent graph, and unlabeled data information. In RNMF, a label matrix factorization term and a network regularization term are incorporated into the non-negative matrix factorization (NMF) objective function to seek a matrix factorization that respects the network structure and label information for classification prediction.CONCLUSION:Experimental results on KDD Cup tasks predicting the localization and functions of proteins to yeast genes demonstrate the effectiveness of the proposed RNMF method for predicting the protein properties. In the comparison, we find that the performance of the new method is better than those of the other compared CC algorithms especially in paucity of labeled proteins.

Protein Function Prediction Using Multi-label Learning and ISOMAP Embedding.

Protein Function Prediction Based on Data Fusion and Functional Interrelationship

Protein Function Prediction Using Multilabel Ensemble Classification

Genome-Wide Protein Function Prediction through Multi-Instance Multi-Label Learning

Protein Function Prediction Based on Multiple Networks Collaborative Matrix Factorization

Sparse Markov Chain-Based Semi-Supervised Multi-Instance Multi-Label Method for Protein Function Prediction

A Network-Based Approach for Protein Functions Prediction Using Locally Linear Embedding

Predicting protein function via multi-label supervised topic model on gene ontology

Transductive multi-label ensemble classification for protein function prediction.

Protein function prediction through multi-view multi-label latent tensor reconstruction

Protein Function Prediction with Incomplete Annotations

Online Multi-Instance Multi-Label Learning for Protein Function Prediction.

Prediction of Protein Function Using Protein-Protein Interaction Data

Gene Function Prediction Based on Combining Gene Ontology Hierarchy with Multi-Instance Multi-Label Learning

Protein Function Prediction by Collective Classification with Explicit and Implicit Edges in Protein-Protein Interaction Networks

Protein Function Prediction Using Dependence Maximization.

Protein Function Prediction With Functional and Topological Knowledge of Gene Ontology

Protein Function Prediction by Integrating Multiple Kernels.

Protein Function Prediction Based on Active Semi-supervised Learning

Identifying Functions of Proteins in Mice With Functional Embedding Features

Protein Functional Properties Prediction in Sparsely-Label PPI Networks Through Regularized Non-Negative Matrix Factorization.