Abstract:With the availability of various large-scale biological data sets, it is crucial to develop systematic methods to unravel cellular activities at the protein level. In this thesis, we study protein functions and protein interactions, and proteins associated with phenotypes by integrating various biological data sets. First, we develop a maximum likelihood estimation method that uses both protein localization and gene expression data to estimate the reliability of protein interaction data sets. By integrating both data sets, we can obtain more accurate estimates of the reliability of various interaction data sets than using a single data set. Second, we use protein-protein interactions to understand protein functions. We develop a novel Kernel Logistic Regression (KLR) method based on diffusion kernels for protein interaction networks. We extend our model by incorporating multiple biological data sources. We show that the KLR approach significantly improve the accuracy of protein function predictions over the other models. Third, we infer domain interactions using multiple biological data sources. We propose a new measure, the expected number of observed interactions for each pair of domains from protein interaction data. We score domain interactions based on protein interaction data from yeast, worm, fruity, and humans. We also incorporate information on pairs of domains that coexist in known proteins and on pairs of domains with the same function to construct a high-confidence set of domain-domain interactions using a Bayesian approach. As a result, a total of 2,420 high-confidence domain interactions are obtained and these domain interactions are used to unravel detailed protein and domain interactions in several protein complexes. Forth, we develop a new method for prioritizing genes associated with a phenotype by combining gene expression and protein interaction data (CGI) based on a Markov Random Field framework. The method has been applied to three yeast gene expression data sets of compendium knockout, stress response, and cell cycle, together with various protein interaction data sets. We show that the CGI outperforms the Pearson correlation coefficient in prioritizing genes associated with a phenotype.

Detecting Protein Function and Protein-Protein Interactions from Genome Sequences

Inferring interaction partners from protein sequences

Inferring Domain-Domain Interactions from Protein-Protein Interactions

Computational analyses of high-throughput protein-protein interaction data.

Unraveling the role of physicochemical differences in predicting protein-protein interactions

Understanding Protein-Protein Interactions: From Domain Level to Motif Level

Prediction of Protein Function Using Protein-Protein Interaction Data

Inter-protein sequence co-evolution predicts known physical interactions in bacterial ribosomes and the trp operon

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

Prediction and discovery of protein-protein direct interactions and stable complexes based on gene co-expression and co-evolution

Yeast Two-Hybrid Systems and Protein Interaction Mapping Projects for Yeast and Worm

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

Global protein function prediction in protein-protein interaction networks

Inferring interaction partners from protein sequences using mutual information

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

Identification of compound–protein interactions through the analysis of gene ontology, KEGG enrichment for proteins and molecular fragments of compounds

Inferring Functional Linkages Between Proteins from Evolutionary Scenarios

A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae

Analysis of protein-protein interactions using multiple biological data sets

Identification of protein complexes and functional modules in E. coli PPI networks

The Interactome of Protein, DNA, and RNA.