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.

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

Human interactome resource and gene set linkage analysis for the functional interpretation of biologically meaningful gene sets.

Gene Set linkage analysis: a tool for interpreting the overall functional impacts of observed transcriptomic changes

Predicted Arabidopsis Interactome Resource and Gene Set Linkage Analysis: A Transcriptomic Analysis Resource.

HIR V2: a Human Interactome Resource for the Biological Interpretation of Differentially Expressed Genes Via Gene Set Linkage Analysis

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

YeastNet V3: a Public Database of Data-Specific and Integrated Functional Gene Networks Forsaccharomyces Cerevisiae

Yeast Interactome Network High-Quality Binary Protein Interaction

A comprehensive two-hybrid analysis to explore the yeast protein interactome

A global genetic interaction network maps a wiring diagram of cellular function

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

A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae

Systematic identification and correction of annotation errors in the genetic interaction map of Saccharomyces cerevisiae

The Saccharomyces Genome Database: Exploring Biochemical Pathways and Mutant Phenotypes

Global investigation of protein–protein interactions in yeast Saccharomyces cerevisiae using re-occurring short polypeptide sequences

Saccharomyces Genome Database: Advances in Genome Annotation, Expanded Biochemical Pathways, and Other Key Enhancements

In silico characterization and prediction of global protein–mRNA interactions in yeast

Genome Database: Advances in Genome Annotation, Expanded Biochemical Pathways, and Other Key Enhancements

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

The YEASTRACT database: an upgraded information system for the analysis of gene and genomic transcription regulation in Saccharomyces cerevisiae

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