Abstract:The prediction of protein subcellular localization is critical for inferring protein functions, gene regulations and protein-protein interactions. With the advances of high-throughput sequencing technologies and proteomic methods, the protein sequences of numerous yeasts have become publicly available, which enables us to computationally predict yeast protein subcellular localization. However, widely-used protein sequence representation techniques, such as amino acid composition and the Chou's pseudo amino acid composition (PseAAC), are difficult in extracting adequate information about the interactions between residues and position distribution of each residue. Therefore, it is still urgent to develop novel sequence representations. In this study, we have presented two novel protein sequence representation techniques including Generalized Chaos Game Representation (GCGR) based on the frequency and distributions of the residues in the protein primary sequence, and novel statistics and information theory (NSI) reflecting local position information of the sequence. In the GCGR + NSI representation, a protein primary sequence is simply represented by a 5-dimensional feature vector, while other popular methods like PseAAC and dipeptide adopt features of more than hundreds of dimensions. In practice, the feature representation is highly efficient in predicting protein subcellular localization. Even without using machine learning-based classifiers, a simple model based on the feature vector can achieve prediction accuracies of 0.8825 and 0.7736 respectively for the CL317 and ZW225 datasets. To further evaluate the effectiveness of the proposed encoding schemes, we introduce a multi-view features-based method to combine the two above-mentioned features with other well-known features including PseAAC and dipeptide composition, and use support vector machine as the classifier to predict protein subcellular localization. This novel model achieves prediction accuracies of 0.927 and 0.871 respectively for the CL317 and ZW225 datasets, better than other existing methods in the jackknife tests. The results suggest that the GCGR and NSI features are useful complements to popular protein sequence representations in predicting yeast protein subcellular localization. Finally, we validate a few newly predicted protein subcellular localizations by evidences from some published articles in authority journals and books.

Kernel-based data fusion and its application to protein function prediction in yeast

Multi-kernel Graph Fusion for Spectral Clustering

Prediction of Functional Class of Proteins and Peptides Irrespective of Sequence Homology by Support Vector Machines.

Function Prediction For Hypothetical Proteins In Yeast Saccharomyces Cerevisiae Using Multiple Sources Of High-Throughput Data

Prediction of Protein Function Using Protein-Protein Interaction Data

A novel method for data fusion over entity-relation graphs and its application to protein-protein interaction prediction

Diffusion Kernel-Based Logistic Regression Models for Protein Function Prediction.

An Integrated Probabilistic Model for Functional Prediction of Proteins.

Analysis of protein-protein interactions using multiple biological data sets

Machine Learning of Protein Interactions in Fungal Secretory Pathways

mGPfusion: Predicting protein stability changes with Gaussian process kernel learning and data fusion

Kernel Methods in Genomics and Computational Biology

Prediction of Protein Functions from Protein-Protein Interaction Data Based on a New Measure of Network Betweenness

Biological Sequence Kernels with Guaranteed Flexibility

A Novel Kernel-Based Maximum a Posteriori Classification Method

Prediction of peptide bonding affinity: kernel methods for nonlinear modeling

Learning a peptide-protein binding affinity predictor with kernel ridge regression

Prediction of Protein Subcellular Localization Based on Fusion of Multi-view Features

Protein Function Prediction Based on Kernel Logistic Regression with 2-order Graphic Neighbor Information

Prediction of Post-Translational Modification Sites Using Multiple Kernel Support Vector Machine.

MSF-PFP: A Novel Multisource Feature Fusion Model for Protein Function Prediction