Abstract:With the accomplishment of the Human Genome Project, the study of proteins and their functions has become a major focus of current biological research. Of particular interest are their interactions, which are very important in determining cellular functions because proteins seldom act alone. High throughput experiments have produced a large volume of information about pair-wise protein-protein interactions. However, the data contain a large amount of false negatives (i.e., incomplete interaction data) and false positives (i.e., fake interactions). Our effort in analyzing the pairwise interaction data, is to mine the coherent information and forecast unobserved interactions from experimental interaction data. As proteins are assumed to interact through their domains, which are considered to be the building blocks of proteins, a domain-based approach for inferring interactions is adopted. We propose a new framework of learning by modeling the problem of interaction inference as a constraint satisfiability problem and solve it as a linear program. To handle the cases where multiple domains contribute to one interaction, a hyperclique pattern based method is used to select domain combinations, which are then deemed as a single unit of the interaction. The domain-based approaches require a reasonable assignment of domains. However, the vagueness of domain definition adds another layer of difficulty in the inference. We thus investigate the consensus of domain definitions through the comparative mapping of two types of domain definitions. In the cases of disagreement, the functional and evolutionary characteristics of the domains are examined to determine which domain definition is biologically more informative. One limitation shared by all domain-based interaction inference methods is that domain composition is considered as the sole determining factor for interactions. However, the presence of a pair of interacting domains in a pair of proteins only sets the potential for the two proteins to interact. However, in a real biological setting, this does not necessarily mean that the two proteins will interact. We attempt to use protein expression profiles to filter out spurious interactions. Because each protein may participate in a number of biological processes and thus will interact with different proteins at different cellular stages, locally co-expressed protein clusters are discovered by biclustering the time-series gene expression data.

Filtering Indirect Interaction Proteins by Gene Expression Profiles for Protein Function Predictions

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

Using Direct and Indirect Neighbours to Predict Protein Function in GO-Evaluated PPI Data Set

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

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

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

Protein functional module identification method combining topological features and gene expression data

Refined Phylogenetic Profiles Method for Predicting Protein-Protein Interactions.

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

Towards Inferring Biologically Informative Protein-Protein Interactions

Prediction of Human Genes' Regulatory Functions Based on Proteinprotein Interaction Network.

Integrative Approaches for Predicting Protein Function and Prioritizing Genes for Complex Phenotypes Using Protein Interaction Networks

Protein Function Prediction by Collective Classification with Explicit and Implicit Edges in Protein-Protein Interaction Networks

Association Analysis of Proteins Interaction and Genes Co-Regulation

Identification of protein–protein interaction associated functions based on gene ontology and KEGG pathway

Finding Finer Functions for Proteins Related to Prostate Cancer Based on Protein Interaction Network

Protein Function Prediction Based on Multiple Networks Collaborative Matrix Factorization

Link Prediction Based On Extended Local Path Gain In Protein-Protein Interaction Network

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

Prediction and verification of indirect interactions in densely interconnected regulatory networks

Prediction of Protein-Protein Interactions Related to Protein Complexes Based on Protein Interaction Networks