Abstract:Automated assignment of protein function has received considerable attention in recent years for genome-wide study. With the rapid accumulation of genome sequencing data produced by high-throughput experimental techniques, the process of manually predicting functional properties of proteins has become increasingly cumbersome. Such large genomics data sets can only be annotated computationally. However, automated assignment of functions to unknown protein is challenging due to its inherent difficulty and complexity. Previous studies have revealed that solving problems involving complicated objects with multiple semantic meanings using the multi-instance multi-label (MIML) framework is effective. For the protein function prediction problems, each protein object in nature may associate with distinct structural units (instances) and multiple functional properties (class labels) where each unit is described by an instance and each functional property is considered as a class label. Thus, it is convenient and natural to tackle the protein function prediction problem by using the MIML framework. In this paper, we propose a sparse Markov chain-based semi-supervised MIML method, called Sparse-Markov. A sparse transductive probability graph is constructed to encode the affinity information of the data based on ensemble of Hausdorff distance metrics. Our goal is to exploit the affinity between protein objects in the sparse transductive probability graph to seek a sparse steady state probability of the Markov chain model to do protein function prediction, such that two proteins are given similar functional labels if they are close to each other in terms of an ensemble Hausdorff distance in the graph. Experimental results on seven real-world organism data sets covering three biological domains show that our proposed Sparse-Markov method is able to achieve better performance than four state-of-the-art MIML learning algorithms.

Protein Function Prediction Using Weak-Label Learning

Protein Function Prediction with Incomplete Annotations

Multi-instance Multilabel Learning with Weak-Label for Predicting Protein Function in Electricigens.

Protein Function Prediction Using Dependence Maximization.

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

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

Protein Function Prediction Using Multilabel Ensemble Classification

Protein Function Prediction by Integrating Multiple Kernels.

Protein Function Prediction Based on Active Semi-supervised Learning

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

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

Protein Function Prediction Based on Zero-One Matrix Factorization

Protein Function Prediction Using Positive and Negative Examples

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

Cross-Species Protein Function Prediction with Asynchronous-Random Walk

PFmulDL: a novel strategy enabling multi-class and multi-label protein function annotation by integrating diverse deep learning methods

Protein Function Prediction Based on Data Fusion and Functional Interrelationship

Protein Function Prediction Based on Multiple Networks Collaborative Matrix Factorization

Prediction of Protein Function Using Protein-Protein Interaction Data

A New Method for Predicting Plant Proteins Function Based on Multi Label Classification Algorithm

Predicting Protein Functions Using Incomplete Hierarchical Labels