Abstract:Studies of protein phenotypes represent a central challenge of modern genetics in the post-genome era because effective and accurate investigation of protein phenotypes is one of the most critical procedures to identify functional biological processes in microscale, which involves the analysis of multifactorial traits and has greatly contributed to the development of modern biology in the post genome era. Therefore, we have developed a novel computational method that identifies novel proteins associated with certain phenotypes in yeast based on the protein–protein interaction network. Unlike some existing network-based computational methods that identify the phenotype of a query protein based on its direct neighbors in the local network, the proposed method identifies novel candidate proteins for a certain phenotype by considering all annotated proteins with this phenotype on the global network using a shortest path (SP) algorithm. The identified proteins are further filtered using both a permutation test and their interactions and sequence similarities to annotated proteins. We compared our method with another widely used method called random walk with restart (RWR). The biological functions of proteins for each phenotype identified by our SP method and the RWR method were analyzed and compared. The results confirmed a large proportion of our novel protein phenotype annotation, and the RWR method showed a higher false positive rate than the SP method. Our method is equally effective for the prediction of proteins involving in all the eleven clustered yeast phenotypes with a quite low false positive rate. Considering the universality and generalizability of our supporting materials and computing strategies, our method can further be applied to study other organisms and the new functions we predicted can provide pertinent instructions for the further experimental verifications.

Prediction of yeast protein–protein interaction network: insights from the Gene Ontology and annotations

Prediction of Yeast Protein-Protein Interaction Network: Insights from the Gene Ontology and Annotations

Mapping Gene Ontology to Proteins Based on Protein-Protein Interaction Data

Predicted yeast interactome and network‐based interpretation of transcriptionally changed genes

Genome-Wide Inference of Protein Interaction Sites: Lessons from the Yeast High-Quality Negative Protein-Protein Interaction Dataset

A Novel Network-Based Algorithm for Predicting Protein-Protein Interactions Using Gene Ontology

Identifying Novel Protein Phenotype Annotations by Hybridizing Protein–protein Interactions and Protein Sequence Similarities

Ontology Integration to Identify Protein Complex in Protein Interaction Networks.

Protein Function Prediction With Functional and Topological Knowledge of Gene Ontology

Widely Predicting Specific Protein Functions Based on Protein-Protein Interaction Data and Gene Expression Profile

Globally predicting protein functions based on co-expressed protein-protein interaction networks and ontology taxonomy similarities.

Protein-protein Interactions Prediction Based on Iterative Clique Extension with Gene Ontology Filtering.

MetaGO: Predicting Gene Ontology of Non-homologous Proteins Through Low-Resolution Protein Structure Prediction and Protein-Protein Network Mapping.

Protein Interaction Prediction By Integrating Genomic Features And Protein Interaction Network Analysis

High-Quality Binary Protein Interaction Map of the Yeast Interactome Network

Predicting Protein Function Based on the Topological Structure of Protein Interaction Networks

Predicting Protein Phenotypes Based On Protein-Protein Interaction Network

Analysis of Protein–Protein Functional Associations by Using Gene Ontology and KEGG Pathway

Evaluation of GO-based Functional Similarity Measures Using S. Cerevisiae Protein Interaction and Expression Profile Data

Protein Complex Prediction in Large Ontology Attributed Protein-Protein Interaction Networks

Predicting Missing and Spurious Protein-Protein Interactions Using Graph Embeddings on GO Annotation Graph