Determining confidence of predicted interactions between HIV-1 and human proteins using conformal method

Ilia Nouretdinov, Alex Gammerman, Yanjun Qi, Judith Klein-Seetharaman

Research output: Contribution to journalConference articlepeer-review

26 Scopus citations


Identifying protein-protein interactions (PPI's) is critical for understanding virtually all cellular molecular mechanisms. Previously, predicting PPI's was treated as a binary classification task and has commonly been solved in a supervised setting which requires a positive labeled set of known PPI's and a negative labeled set of non-interacting protein pairs. In those methods, the learner provides the likelihood of the predicted interaction, but without a confidence level associated with each prediction. Here, we apply a conformal prediction framework to make predictions and estimate confidence of the predictions. The conformal predictor uses a function measuring relative 'strangeness' interacting pairs to check whether prediction of a new example added to the sequence of already known PPI's would conform to the 'exchangeability' assumption: distribution of interacting pairs is invariant with any permutations of the pairs. In fact, this is the only assumption we make about the data. Another advantage is that the user can control a number of errors by providing a desirable confidence level. This feature of CP is very useful for a ranking list of possible interactive pairs. In this paper, the conformal method has been developed to deal with just one class - class interactive proteins - while there is not clearly defined of 'non-interactive' pairs. The confidence level helps the biologist in the interpretation of the results, and better assists the choices of pairs for experimental validation. We apply the proposed conformal framework to improve the identification of interacting pairs between HIV-1 and human proteins.

Original languageEnglish (US)
Pages (from-to)311-322
Number of pages12
JournalPacific Symposium on Biocomputing
StatePublished - 2012
Externally publishedYes
Event17th Pacific Symposium on Biocomputing, PSB 2012 - Kohala Coast, United States
Duration: Jan 3 2012Jan 7 2012


  • Confident prediction
  • Protein-protein interaction
  • Suspected interactions

ASJC Scopus subject areas

  • Biomedical Engineering
  • Computational Theory and Mathematics


Dive into the research topics of 'Determining confidence of predicted interactions between HIV-1 and human proteins using conformal method'. Together they form a unique fingerprint.

Cite this